研究者情報 - 今井　浩 | 明治学院大学

イマイ　ヒロシ IMAI Hiroshi
今井　浩

所属明治学院大学情報数理学部情報数理学科

職種教授

著書・論文歴
論文	Distributed Coordinate Descent Algorithm for Variational Quantum Classification. 2023 IEEE International Conference on Quantum Computing and Engineering (QCE),457-467頁 (共著) 2023/09
論文	The Role of Entanglement in Quantum-Relaxation Based Optimization Algorithms 2023 IEEE International Conference on Quantum Computing and Engineering (QCE),543-553頁 (共著) 2023/09
論文	Quantum-Relaxation Based Optimization Algorithms: Theoretical Extensions. 12th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications 12 (3),638-647頁 (共著) 2023/03
論文	Testing Scalable Bell Inequalities for Quantum Graph States on IBM Quantum Devices. 12 (3),326-331頁 (共著) 2022/08/25
論文	Extended formulations of lower-truncated transversal polymatroids. Optimization Methods and Software 36 (2-3),638-647頁 (共著) 2021/05/09
論文	Revisiting the Top-Down Computation of BDD of Spanning Trees of a Graph and Its Tutte Polynomial. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences E102-A (9),1022-1027頁 (共著) 2019/09
論文	FPT Algorithms to Enumerate and Count Acyclic and Totally Cyclic Orientations. Electronic Notes in Theoretical Computer Science 346,655-666頁 (共著) 2019/08
論文	Parameterized Algorithms to Compute Ising Partition Function. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences E101-A (9),1398-1403頁 (共著) 2018/09
論文	FPT Algorithms Exploiting Carving Decomposition for Eulerian Orientations and Ice-Type Models. WALCOM: Algorithms and Computation - 12th International Conference (WALCOM),216-227頁 (共著) 2018/01
論文	Parametric multiroute flow and its application to multilink-attack network. Discrete Optimization 22 (Part A) (共著) 2016/11
論文	Improving Width-3 Joint Sparse Form to Attain Asymptotically Optimal Complexity on Average Case. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Science E98-A (6),1216-1222頁 (共著) 2015/06
論文	Two Lower Bounds for Shortest Double-Base Number System. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences E98-A (6),1310-1312頁 (共著) 2015/06
論文	Worst case computation time for minimal joint Hamming weight numeral system. Vorapong Suppakitpaisarn, Hiroshi Imai (共著) 2014/10
論文	BDD Operations for Quantum Graph States. Reversible Computation - 6th International Conference (RC,216-229頁 (共著) 2014/07
論文	Parametric Multiroute Flow and Its Application to Robust Network with k Edge Failures. Combinatorial Optimization - Third International Symposium (ISCO,26-37頁 (共著) 2014/01
論文	Proximity and Motion Planning on ℓ1-Rigid Planar Periodic Graphs. Transactions on Computational Science 20,72-91 (共著) 2013/10
論文	Calculating Average Joint Hamming Weight for Minimal Weight Conversion of d Integers. Ninth International Symposium on Voronoi Diagrams in Science and Engineering (ISVD),115-121頁 (共著) 2012/06
論文	Fast Elliptic Curve Cryptography Using Optimal Double-Base Chains. Proceedings of the International Conference on Informatics & Applications (ICIA2012),190-204頁 (共著) 2012/06
論文	Fastest multi-scalar multiplication based on optimal double-base chains. 2012 World Congress on Internet Security (WorldCIS),93-98頁 (共著) 2012/06
論文	Geometrical Treatment of Periodic Graphs with Coordinate System Using Axis-fiber and an Application to a Motion Planning. Ninth International Symposium on Voronoi Diagrams in Science and Engineering (ISVD),115-121頁 (共著) 2012/06
論文	Fast Elliptic Curve Cryptography Using Minimal Weight Conversion of d Integers. Tenth Australasian Information Security Conference (AISC),15-26頁 (共著) 2012/01
論文	Revisiting Hyperbolic Voronoi Diagrams in Two and Higher Dimensions from Theoretical, Applied and Generalized Viewpoints. Transactions on Computational Science 14,1-30頁 (共著) 2011/11/10
論文	Matroid Enumeration for Incidence Geometry. Discrete & Computational Geometry 47 (1),17-43頁 (共著) 2011/11
論文	Proximity and Motion Planning on l_1-Embeddable Tilings. Eighth International Symposium on Voronoi Diagrams in Science and Engineering (ISVD) (共著) 2011/08
論文	Revisiting Hyperbolic Voronoi Diagrams from Theoretical, Applied and Generalized Viewpoints. Seventh International Symposium on Voronoi Diagrams in Science and Engineering (ISVD),23-32頁 (共著) 2010/06
論文	Voronoi Diagrams on Periodic Graphs. Seventh International Symposium on Voronoi Diagrams in Science and Engineering (ISVD),189-198頁 (共著) 2010/06
論文	Computational Geometry Analysis of Quantum State Space and Its Applications. Generalized Voronoi Diagram (M.L. Gavrilova, ed.), Springer-Verlag,67-108頁 (共著) 2009/01
論文	Generating facets for the cut polytope of a graph by triangular elimination. Mathematical Programming 112 (2),393-325頁 (共著) 2008/03
論文	Error Analysis of a Numerical Calculation about One-qubit Quantum Channel Capacity. Proceedings of the 4th International Symposium on Voronoi Diagrams in Science and Engineering (ISVD),265-269頁 (共著) 2007/07
論文	On the relationship between convex bodies related to correlation experiments with dichotomic observables Journal of Physics A: Mathematical and General 39 (36),11283-11299頁 (共著) 2006/08/18
論文	On a Geometric Structure of Pure Multi-qubit Quantum States and Its Applicability to a Numerical Computation 2006 3rd International Symposium on Voronoi Diagrams in Science and Engineering,48-53頁 (共著) 2006/07
論文	Bell inequalities stronger than the Clauser-Horne-Shimony-Holt inequality for three-level isotropic states Physical Review A 73 (4) (共著) 2006/04/21
論文	Voronoi Diagrams for 1-qubit Pure Quantum States. Proceedings of the 2nd International Symposiumon Voronoi Diagrams,293-299頁 (共著) 2005/10
論文	Quantum versus deterministic counter automata. Theoretical Computer Science 334 (1-3),275-297頁 (共著) 2005/04
論文	Qubit channels which require four inputs to achieve capacity: implications for additivity conjectures. Quantum Information & Computation 5 (1),13-31頁 (共著) 2005/01
論文	Finding Neighbor Communities in the Web Using an Inter-Site Graph. IEICE Transactions on Information & Systems E87-D (9),2163-2170頁 (共著) 2004/09
論文	Standard pairs for lawrence-type matrices and their applications to several lawrence-type integer programs. Optimization Methods and Software 18 (4),417-426頁 (共著) 2003/08
論文	Analysis of absorbing times of quantum walks Physical Review A 68 (1),012302 (共著) 2003/07/02
論文	General-purpose parallel simulator for quantum computing 66 (6),062317 (共著) 2002/12/30
論文	Enumerating Triangulations in General Dimensions. International Journal of Computational Geometry and Applications 12 (6),455-480頁 (共著) 2002/12
論文	One-way probabilistic reversible and quantum one-counter automata. Theoretical Computer Science 289 (2),963-976頁 (共著) 2002/10
論文	df-pn アルゴリズムの詰将棋を解くプログラムへの応用. 情報処理学会論文誌 43 (3),1769-1777頁 (共著) 2002/06
論文	通過順序に基づく車群マッチングと旅行時間推定電気学会論文誌Ｄ（産業応用部門誌） 122 (4),359-365頁 (共著) 2002/04
論文	Power, Puzzles and Properties of Entanglement. Machines, Computations, and Universality　(MCU),25-68頁 (共著) 2001/01
論文	Classification of Various Neighborhood Operations for the Nurse Scheduling Problem. Algorithms and Computation (ISAAC),72-83頁 (共著) 2000/12
論文	Implementing the Context Tree Weighting Method for Text Compression. Data Compression Conference,123-132頁 (共著) 2000/03
論文	転置ファイルおよび接尾辞配列の効率的圧縮法. 情報処理学会論文誌: データベース 40 (SIG8),85-94頁 (共著) 1999/11
論文	三角形分割の最適性と整数計画による定式化. 情報処理学会論文誌 40 (7),2861-2871頁 (共著) 1999/07
論文	A Linear-Time Algorithm for Linear L_1 Approximation of Points. Algorithmica 4 (1),77-96頁 (共著) 1999/06
論文	Enhanced A* Algorithms for Multiple Alignments: Optimal Alignments for Several Sequences and k-Opt Approximate Alignments for Large Cases. Theoretical Computer Science 210 (2),341-374頁 (共著) 1999/01
論文	OBDDs of a Monotone Function and Its Prime Implicants. Theory of Computing Systems 31 (5),570-591頁 (共著) 1998/10
論文	Jones多項式の計算日本応用数理学会論文誌 8 (3),341-354頁 (共著) 1998/09
論文	Enumerating Triangulations for Products of Two Simplices and for Arbitrary Configurations of Points. Computing and Combinatorics (COCOON),470-481頁 (共著) 1997/08
論文	New Flexible Approaches for Multiple Sequence Alignment Journal of Computational Biology 4 (3),385-413頁 (共著) 1997/01
論文	Combinatorial and Geometric Approaches to Counting Problems on Linear Matroids, Graphic Arrangements, and Partial Orders. Computing and Combinatorics (COCOON),68-80頁 (共著) 1996/06
論文	Enumeration of Regular Triangulations. Proceedings of the Twelfth Annual Symposium on Computational Geometry (SCG),224-233頁 (共著) 1996/05
論文	A New Unifying Heuristic Algorithm for the Undirected Minimum Cut Problems Using Minimum Range Cut Algorithms. Discrete Applied Mathematics 65 (1-3),167-190頁 (共著) 1996/03
論文	Computing the Tutte Polynomial of a Graph of Moderate Size. Algorithms and Computation (ISAAC),224-223頁 (共著) 1995/12
論文	ε-approximations of k-label spaces Theoretical Computer Science 137 (1),145-157頁 (共著) 1995/01
論文	Fast A* Algorithms for Multiple Sequence Alignment Genome Informatics 5,90-99頁 (共著) 1994/12
論文	A Reordering Operation for an Ordered Binary Decision Diagram and an Extended Framework for Combinatorics of Graphs. Algorithms and Computation (ISAAC),575-583頁 (共著) 1994/08
論文	Applications of Weighted Voronoi Diagrams and Randomization to Variance-Based k-Clustering. Proceedings of the Tenth Annual Symposium on Computational Geometry (SCG,332-339頁 (共著) 1994/06
論文	高次の動的 Voronoi 図とその応用. 情報処理学会論文誌 34 (12),2458-2463頁 (共著) 1993/12
論文	Probing a Set of Hyperplanes by Lines and Related Problems. Algorithms and Data Structures (WADS),72-82頁 (共著) 1993/08
論文	Orthogonal Weighted Linear L1 and L∞ Approximation and Applications. Discrete Applied Mathematics 43 (3),217-232頁 (共著) 1993/06
論文	The Longest Common Subsequence Problem for Small Alphabet Size Between Many Strings. Algorithms and Computation (ISAAC),469-478頁 (共著) 1992/12
論文	1-Segment Center Problems. INFORMS Journal on Computing 4 (4),426-434頁 (共著) 1992/11
論文	Notes on the PAC Learning of Geometric Concepts with Additional Information. Algorithmic Learning Theory (ALT),252-259頁 (共著) 1992/10
論文	An Analysis of Randomized Shear Sort on the Mesh Computer. ISA '91 Algorithms (ISA),219-228頁 (共著) 1991/12
論文	Finding A Maximum Weight Independent set of a Circle Graph IEICE Transaction on Fundamentsl of Electronics, Communication and Computer Sciences E74-A (4),681-683頁 (共著) 1991/04
論文	Finding k Points with Minimum Diameter and Related Problems. Journal of Algorithms 12 (1),38-56頁 (共著) 1991/03
論文	Locating a Robot with Angle Mathematics. Journal of Symbolic Computation 10 (3-4),311-326頁 (共著) 1990/10
論文	Efficient Sequential and Parallel Algorithms for Planar Minimum Cost Flow. Algorithms, International Symposium SIGAL '90,21-30頁 (共著) 1990/08
論文	Computing Simple Circuits form a Set of Line Segments. Discrete & Computational Geometry 5,289-304頁 (共著) 1990/06
論文	Maximin Location of Convex Objects in a Polygon and Related Dynamic Voronoi Diagrams. Proceedings of the Sixth Annual Symposium on Computational Geometry (SCG),225-234頁 (共著) 1990/05
論文	点集合の重み付きミニマックス線形近似問題. 情報処理学会論文誌 30 (4),544-546頁 (共著) 1989/04
論文	Computing the volume of the union of spheres. The Visual Compute 3 (6),323-328頁 (共著) 1988/11
論文	Polygonal Approximations of a Curve — Formulations and Algorithms Machine Intelligence and Pattern Recognition 6,71-86頁 (共著) 1988/10
論文	Geometric relations among Voronoi diagrams Geometriae Dedicata 27 (1),65-75頁 (共著) 1988/07
論文	球面上のミニマックス施設配置問題の計算複雑度. 電子情報通信学会論文誌 D分冊 J71-D (6),1155-1158頁 (共著) 1988/06
論文	On the convexity of the multiplicative version of Karmarkar's potential function. Mathematical Programming 40 (1-3),29-32頁 (単著) 1988/01
論文	Extensions of the Multiplicative Penalty Function Method for Linear Programming. Journal of the Operations Research Society of Japan 30 (2),160-180頁 (単著) 1987/04
論文	Dynamic Orthogonal Segment Intersection Search Journal of Algorithms 8 (1),1-18頁 (共著) 1987/03
論文	A Multiplicative Barrier Function Method for Linear Programming. Algorithmica 1 (4),455-482頁 (共著) 1986/11
論文	Visibility of Disjoint Polygons Algorithmica 1 (1-4),49-63頁 (共著) 1986/11
論文	Computational-geometric methods for polygonal approximations of a curve. Computer Vision, Graphics, and Image Processing 36t (1),31-41頁 (共著) 1986/10
論文	An Optimal Algorithm for Approximating a Piecewise Linear Function. Journal of Information Processing 9 (3),159-162頁 (共著) 1986/09
論文	Efficient Algorithms for Geometric Graph Search Problems SIAM Journal on Computing 15 (2),478-494頁 (共著) 1986/05
論文	Partitioning a Polygonal Region into Trapezoids Journal of the ACM 33 (2),290-312頁 (共著) 1986/04
論文	計算幾何学の算法に関する研究 (単著) 1986/03/28
論文	Visibility-Polygon Search and Euclidean Shortest Paths 26th Annual Symposium on Foundations of Computer Science (FOCS),155-164頁 (共著) 1985/10
論文	Voronoi Diagram in the Laguerre Geometry and its Applications. SIAM Journal on Computing 14 (1),93-105頁 (共著) 1985/02
論文	On combinatorial structures of line drawings of polyhedra. Discrete Applied Mathematics 10 (1),79-92頁 (単著) 1985/01
論文	Practical use of Bucketing Techniques in Computational Geometry Machine Intelligence and Pattern Recognition 2 (C),153-195頁 (共著) 1985/01
論文	Dynamic Segment Intersection Search with Applications 25th Annual Symposium on Foundations of Computer Science (FOCS,393-402頁 (共著) 1984/10
論文	Practical Efficiencies of Existing Shortest-Path Algorithms and a New Bucketing Algorithm Journal of the Operations Research Society of Japan 27 (1),43-58頁 (共著) 1984/01
論文	Finding the Conected Components and a Maximum clique of an Intersection Graph of Rectangles in the Plane. Journal of Algorithms 4 (4),310-323頁 (共著) 1983/12
論文	Network-Flow Algoriithms for Lower-Truncated Transversal Polymatroid Journal of the Operations Research Society of Japan 26 (3),186-211頁 (単著) 1983/09
論文	On the Practical Efficienty of Various Maximum Flow Algorithms Journal of the Operations Research Society of Japan 26 (1),61-83頁 (単著) 1983/03
論文	Finding Connected Components of an Intersection Graph of Squares in the Euclidean Plane. Information Processing Letters 15 (3),125-128頁 (単著) 1982/10