Hiroshi Imai

Publication Activity (10 Years)

Years Active: 1982-2023
Publications (10 Years): 10

Top Venues

IEICE Trans. Fundam. Electron. Commun. Comput. Sci.

QCE

WALCOM

Discret. Optim.

Publications

Kosei Teramoto, Rudy Raymond, Hiroshi Imai
The Role of Entanglement in Quantum-Relaxation Based Optimization Algorithms. QCE (2023)
Izuho Koyasu, Rudy Raymond, Hiroshi Imai
Distributed Coordinate Descent Algorithm for Variational Quantum Classification. QCE (2023)
Bo Yang, Rudy Raymond, Hiroshi Imai, Hyungseok Chang, Hidefumi Hiraishi
Testing Scalable Bell Inequalities for Quantum Graph States on IBM Quantum Devices. IEEE J. Emerg. Sel. Topics Circuits Syst. 12 (3) (2022)
Hiroshi Imai, Keiko Imai, Hidefumi Hiraishi
Extended formulations of lower-truncated transversal polymatroids. Optim. Methods Softw. 36 (2-3) (2021)
Farley Soares Oliveira, Hidefumi Hiraishi, Hiroshi Imai
FPT Algorithms to Enumerate and Count Acyclic and Totally Cyclic Orientations. LAGOS (2019)
Farley Soares Oliveira, Hidefumi Hiraishi, Hiroshi Imai
Revisiting the Top-Down Computation of BDD of Spanning Trees of a Graph and Its Tutte Polynomial. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (9) (2019)
Hidefumi Hiraishi, Hiroshi Imai, Yoichi Iwata, Bingkai Lin
Parameterized Algorithms to Compute Ising Partition Function. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (9) (2018)
Shinya Shiroshita, Tomoaki Ogasawara, Hidefumi Hiraishi, Hiroshi Imai
FPT Algorithms Exploiting Carving Decomposition for Eulerian Orientations and Ice-Type Models. WALCOM (2018)
Hiroshi Imai, Masahiko Ohta, Kazuhito Murata
Structural internal deterioration detection with motion vector field image analysis using monocular camera. 3D Image Processing, Measurement (3DIPM), and Applications (2016)
Jean-François Baffier, Vorapong Suppakitpaisarn, Hidefumi Hiraishi, Hiroshi Imai
Parametric multiroute flow and its application to multilink-attack network. Discret. Optim. 22 (2016)
Parinya Chalermsook, Hiroshi Imai, Vorapong Suppakitpaisarn
Two Lower Bounds for Shortest Double-Base Number System. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (6) (2015)
Hiroshi Imai, Vorapong Suppakitpaisarn
Improving Width-3 Joint Sparse Form to Attain Asymptotically Optimal Complexity on Average Case. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (6) (2015)
Vorapong Suppakitpaisarn, Hiroshi Imai
Worst case computation time for minimal joint Hamming weight numeral system. ISITA (2014)
Hidefumi Hiraishi, Hiroshi Imai
BDD Operations for Quantum Graph States. RC (2014)
Jean-François Baffier, Vorapong Suppakitpaisarn, Hidefumi Hiraishi, Hiroshi Imai
Parametric Multiroute Flow and Its Application to Robust Network with k Edge Failures. ISCO (2014)
Norie Fu, Akihiro Hashikura, Hiroshi Imai
Proximity and Motion Planning on ℓ1-Rigid Planar Periodic Graphs. Trans. Comput. Sci. 20 (2013)
David Bremner, Antoine Deza, Hiroshi Imai, Sonoko Moriyama
Editorial. Comput. Geom. 46 (5) (2013)
Norie Fu, Akihiro Hashikura, Hiroshi Imai
Geometrical Treatment of Periodic Graphs with Coordinate System Using Axis-fiber and an Application to a Motion Planning. ISVD (2012)
Yoshitake Matsumoto, Sonoko Moriyama, Hiroshi Imai, David Bremner
Matroid Enumeration for Incidence Geometry. Discret. Comput. Geom. 47 (1) (2012)
Vorapong Suppakitpaisarn, Masato Edahiro, Hiroshi Imai
Fast Elliptic Curve Cryptography Using Minimal Weight Conversion of d Integers. AISC (2012)
Vorapong Suppakitpaisarn, Hiroshi Imai, Masato Edahiro
Fastest multi-scalar multiplication based on optimal double-base chains. WorldCIS (2012)
Vorapong Suppakitpaisarn, Masato Edahiro, Hiroshi Imai
Calculating Average Joint Hamming Weight for Minimal Weight Conversion of d Integers. WALCOM (2012)
Toshihiro Tanuma, Hiroshi Imai, Sonoko Moriyama
Revisiting Hyperbolic Voronoi Diagrams in Two and Higher Dimensions from Theoretical, Applied and Generalized Viewpoints. Trans. Comput. Sci. 14 (2011)
Norie Fu, Akihiro Hashikura, Hiroshi Imai
Proximity and Motion Planning on l_1-Embeddable Tilings. ISVD (2011)
Vorapong Suppakitpaisarn, Masato Edahiro, Hiroshi Imai
Fast Elliptic Curve Cryptography Using Optimal Double-Base Chains. IACR Cryptol. ePrint Arch. 2011 (2011)
Isao Nakajima, Masakazu Tachibana, Noriyoshi Ohashi, Hiroshi Imai, Yasushi Asari, Shigenori Matsuyama
Emergency Medical Support System for Extravehicular Activity Training Held at Weightless Environment Test Building (WETS) of the Japan Aerospace Exploration Agency (JAXA) - Future Prospects and A Look Back Over the Past Decade. J. Medical Syst. 35 (6) (2011)
Toshihiro Tanuma, Hiroshi Imai, Sonoko Moriyama
Revisiting Hyperbolic Voronoi Diagrams from Theoretical, Applied and Generalized Viewpoints. ISVD (2010)
Norie Fu, Hiroshi Imai, Sonoko Moriyama
Voronoi Diagrams on Periodic Graphs. ISVD (2010)
Vorapong Suppakitpaisarn, Masato Edahiro, Hiroshi Imai
Optimal Average Joint Hamming Weight and Minimal Weight Conversion of d Integers. IACR Cryptol. ePrint Arch. 2010 (2010)
David Avis, Hiroshi Imai, Tsuyoshi Ito
Generating facets for the cut polytope of a graph by triangular elimination. Math. Program. 112 (2) (2008)
Kimikazu Kato, Hiroshi Imai, Keiko Imai
Error Analysis of a Numerical Calculation about One-qubit Quantum Channel Capacity. ISVD (2007)
Kimikazu Kato, Mayumi Oto, Keiko Imai, Hiroshi Imai
On a Geometric Structure of Pure Multi-qubit Quantum States and Its Applicability to a Numerical Computation. ISVD (2006)
Masahito Hayashi, Hiroshi Imai, Keiji Matsumoto, Mary Beth Ruskai, Toshiyuki Shimono
Qubit channels which require four inputs to achieve capacity: implications for additivity conjectures. Quantum Inf. Comput. 5 (1) (2005)
Tomohiro Yamasaki, Hirotada Kobayashi, Hiroshi Imai
Quantum versus deterministic counter automata. Theor. Comput. Sci. 334 (1-3) (2005)
Yasuhito Asano, Hiroshi Imai, Masashi Toyoda, Masaru Kitsuregawa
Finding Neighbor Communities in the Web Using an Inter-Site Graph. IEICE Trans. Inf. Syst. (9) (2004)
Yasubumi Sakakibara, Hiroshi Imai
A DNA-Based Computational Model Using a Specific Type of Restriction Enzymes. J. Autom. Lang. Comb. 9 (1) (2004)
Hon Wai Leong, Hiroshi Imai
Guest Editors' Foreword. Algorithmica 35 (3) (2003)
Yasuhito Asano, Tsuyoshi Ito, Hiroshi Imai, Masashi Toyoda, Masaru Kitsuregawa
Compact Encoding of the Web Graph Exploiting Various Power Laws: Statistical Reason Behind Link Database. WAIM (2003)
Takayuki Ishizeki, Hiroshi Imai
Standard pairs for lawrence-type matrices and their applications to several lawrence-type integer programs. Optim. Methods Softw. 18 (4) (2003)
Yasuhito Asano, Hiroshi Imai, Masashi Toyoda, Masaru Kitsuregawa
Finding Neighbor Communities in the Web Using Inter-site Graph. DEXA (2003)
Takumi Okazaki, Kunihiko Sadakane, Hiroshi Imai
Data Compression Method Combining Properties of PPM and CTW. Progress in Discovery Science (2002)
Jozef Gruska, Hiroshi Imai, Keiji Matsumoto
Power of Quantum Entanglement. IFIP TCS (2002)
Yasuhito Asano, Hiroshi Imai, Masashi Toyoda, Masaru Kitsuregawa
Applying the Site Information to the Information Retrieval from the Web. WISE (2002)
Tomohiro Yamasaki, Hirotada Kobayashi, Hiroshi Imai
Quantum versus Deterministic Counter Automata. COCOON (2002)
Hiroshi Imai, Tomonari Masada, Fumihiko Takeuchi, Keiko Imai
Enumerating Triangulations in General Dimensions. Int. J. Comput. Geom. Appl. 12 (6) (2002)
Tomohiro Yamasaki, Hirotada Kobayashi, Hiroshi Imai
An Analysis of Absorbing Times of Quantum Walks. UMC (2002)
Yasubumi Sakakibara, Hiroshi Imai
A DNA-based Computational Model Using a Specific Type of Restriction Enzyme. DNA (2002)
Jumpei Niwa, Keiji Matsumoto, Hiroshi Imai
General-Purpose Parallel Simulator for Quantum Computing. UMC (2002)
Yasuhito Asano, Hiroshi Imai, Masashi Toyoda, Masaru Kitsuregawa
Focusing on Sites in the Web. ISDB (2002)
Yasuhito Asano, Hiroshi Imai, Masashi Toyoda, Masaru Kitsuregawa
Web-Linkage Viewer: Finding Graph Structures in the Web. WAIM (2002)
Tomohiro Yamasaki, Hirotada Kobayashi, Yuuki Tokunaga, Hiroshi Imai
One-way probabilistic reversible and quantum one-counter automata. Theor. Comput. Sci. 289 (2) (2002)
Hiroshi Imai
On the Newly Established Graduate School of Information Science and Technology of the University of Tokyo. WISE (2) (2001)
Tomohiro Yamasaki, Hirotada Kobayashi, Hiroshi Imai
Two-way Quantum One-counter Automata CoRR (2001)
Jozef Gruska, Hiroshi Imai
Power, Puzzles and Properties of Entanglement. MCU (2001)
Takayuki Osogami, Hiroshi Imai
Classification of Various Neighborhood Operations for the Nurse Scheduling Problem. ISAAC (2000)
Tomohiro Yamasaki, Hirotada Kobayashi, Yuuki Tokunaga, Hiroshi Imai
One-Way Probabilistic Reversible and Quantum One-Counter Automata. COCOON (2000)
Mary Inaba, Hiroshi Imai
Finding k-Closest-Pairs Efficiently for High Dimensional Data. CCCG (2000)
Kunihiko Sadakane, Takumi Okazaki, Hiroshi Imai
Implementing the Context Tree Weighting Method for Text Compression. Data Compression Conference (2000)
Takahiro Ikeda, Hiroshi Imai
-Opt Approximate Alignments for Large Cases. Theor. Comput. Sci. 210 (2) (1999)
Kunihiko Sadakane, Hiroshi Imai
Finding Meaningful Regions Containing Given Keywords from Large Text Collections. Discovery Science (1999)
Kunihiko Sadakane, Hiroshi Imai
Text Retrieval by Using k-word Proximity Search. DANTE (1999)
Akira Tajima, Hiroshi Imai
Computational investigations of the optimality of two- and three-dimensional triangulations under several criteria. CCCG (1998)
Kunihiko Sadakane, Hiroshi Imai
A Cooperative Distributed Text Database Management Method Unifying Search and Compression Based on the Burrows-Wheeler Transformation. ER Workshops (1998)
Mary Inaba, Hiroshi Imai
Geometric Clustering Models in Feature Space. Discovery Science (1998)
Kensuke Onishi, Hiroshi Imai
Riemannian computational geometry: Voronoi diagram delaunay-type triangulation in dually flat space. CCCG (1998)
Mary Inaba, Hiroshi Imai
Geometric clustering models for multimedia databases. CCCG (1998)
Kunihiko Sadakane, Hiroshi Imai, Kensuke Onishi, Mary Inaba, Fumihiko Takeuchi, Keiko Imai
Voronoi Diagrams by Divergences with Additive Weights. SCG (1998)
Kazuyoshi Hayase, Hiroshi Imai
OBDDs of a Monotone Function and Its Prime Implicants. Theory Comput. Syst. 31 (5) (1998)
Tetsuo Shibuya, Hiroshi Imai
New Flexible Approaches for Multiple Sequence Alignment. J. Comput. Biol. 4 (3) (1997)
Mary Inaba, Hiroshi Imai, Motoki Nakade, Tatsurou Sekiguchi
Application of an Effective Geometric Clustering Method to the Color Quantization Problem. SCG (1997)
Kensuke Onishi, Hiroshi Imai
Voronoi Diagram in Statistical Parametric Space by Kullback-Leibler Divergence. SCG (1997)
Tetsuo Shibuya, Hiroshi Imai
New flexible approaches for multiple sequence alignment. RECOMB (1997)
Fumihiko Takeuchi, Hiroshi Imai
Enumerating Triangulations for Products of Two Simplices and for Arbitrary Configurations of Points. COCOON (1997)
Tomonari Masada, Hiroshi Imai, Keiko Imai
Enumeration of Regular Triangulations. SCG (1996)
Kazuyoshi Hayase, Hiroshi Imai
OBDDs of a Monotone Function and of Its Prime Implicants. ISAAC (1996)
Yang Dai, Hiroshi Imai, Kazuo Iwano, Naoki Katoh, Keiji Ohtsuka, Nobuhiko Yoshimura
A New Unifying Heuristic Algorithm for the Undirected Minimum Cut Problems Using Minimum Range Cut Algorithms. Discret. Appl. Math. 65 (1-3) (1996)
Tsuyoshi Ono, Yoshiaki Kyoda, Tomonari Masada, Kazuyoshi Hayase, Tetsuo Shibuya, Motoki Nakade, Mary Inaba, Hiroshi Imai, Keiko Imai, David Avis
A Package for Triangulations. SCG (1996)
Hiroshi Imai, Satoru Iwata, Kyoko Sekine, Kensyu Yoshida
Combinatorial and Geometric Approaches to Counting Problems on Linear Matroids, Graphic Arrangements, and Partial Orders. COCOON (1996)
Mary Inaba, Hiroshi Imai, Naoki Katoh
Experimental Results of Randomized Clustering Algorithm. SCG (1996)
Tetsuo Shibuya, Hiroshi Imai, Shigeki Nishimura, Hiroshi Shimoura, Kenji Tenmoku
Detour Queries in Geographical Databases for Navigation and Related Algorithm Animations. CODAS (1996)
Atsushi Masuda, Hiroshi Imai, Jeffery P. Hansen, Masatoshi Sekine
Search space reduction in high level synthesis by use of an initial circuit. ASP-DAC (1995)
Kyoko Sekine, Hiroshi Imai, Seiichiro Tani
Computing the Tutte Polynomial of a Graph of Moderate Size. ISAAC (1995)
Susumu Hasegawa, Hiroshi Imai, Masaki Ishiguro
epsilon-Approximations of k-Label Spaces. Theor. Comput. Sci. 137 (1) (1995)
Mary Inaba, Naoki Katoh, Hiroshi Imai
-Clustering (Extended Abstract). SCG (1994)
Seiichiro Tani, Hiroshi Imai
A Reordering Operation for an Ordered Binary Decision Diagram and an Extended Framework for Combinatorics of Graphs. ISAAC (1994)
Michael E. Houle, Hiroshi Imai, Keiko Imai, Jean-Marc Robert, Peter Yamamoto
Approximation and Applications. Discret. Appl. Math. 43 (3) (1993)
Yang Dai, Hiroshi Imai, Kazuo Iwano, Naoki Katoh
How to Treat Delete Requests in Semi-Online Problems. ISAAC (1993)
Susumu Hasegawa, Hiroshi Imai, Masaki Ishiguro
-label Spaces. ALT (1993)
Yasukazu Aoki, Hiroshi Imai, Keiko Imai, David Rappaport
Probing a Set of Hyperplanes by Lines and Related Problems. WADS (1993)
Hiroshi Imai, D. T. Lee, Chung-Do Yang
1-Segment Center Problems. INFORMS J. Comput. 4 (4) (1992)
Ken-ichiro Kakihara, Hiroshi Imai
Notes on the PAC Learning of Geometric Concepts with Additional Information. ALT (1992)
Koji Hakata, Hiroshi Imai
The Longest Common Subsequence Problem for Small Alphabet Size Between Many Strings. ISAAC (1992)
Alok Aggarwal, Hiroshi Imai, Naoki Katoh, Subhash Suri
Finding k Points with Minimum Diameter and Related Problems. J. Algorithms 12 (1) (1991)
Susumu Hasegawa, Hiroshi Imai, Koji Hakata
An Analysis of Randomized Shear Sort on the Mesh Computer. ISA (1991)
Nobuhiko Kojiro, Ken'ichi Miura, Hiroshi Imai, Yahiko Kambayashi
Performance Evaluation of Automatic Name Placement Functions for Geographical Database Systems. DASFAA (1991)
David Avis, Hiroshi Imai
Locating a Robot with Angle Mathematics. J. Symb. Comput. 10 (3/4) (1990)
Hiromi Aonuma, Hiroshi Imai, Keiko Imai, Takeshi Tokuyama
Maximin Location of Convex Objects in a Polygon and Related Dynamic Voronoi Diagrams. SCG (1990)
Hiroshi Imai
Computation Geometry Research in Japan. Bull. EATCS 40 (1990)
David Rappaport, Hiroshi Imai, Godfried T. Toussaint
Computing Simple Circuits form a Set of Line Segments. Discret. Comput. Geom. 5 (1990)
Hiroshi Imai, Kazuo Iwano
Efficient Sequential and Parallel Algorithms for Planar Minimum Cost Flow. SIGAL International Symposium on Algorithms (1990)

Hiroshi Imai.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Hiroshi Imai