- H. Imai and M. Inaba, Geometric Clustering by Divergence and Its Underlying Discrete Proximity Structures,
*IEICE Transactions on Information and Systems*,**E83-D**, 2000, 27--35.

- N. Park and H. Okano and H. Imai, A Path-Exchange-Type Local Search Algorithm for Vehicle Routing and Its Efficient Search Strategy,
*Journal of the Operations Research Society of Japan*, 2000, 197--208.

- K. Sadakane and H. Imai, Text Retrieval by Using $k$-Word Proximity Search,
*Proceedings of the 1999 International Symposium on Database Applications in Non-Traditional Environmentsee? (DANTE'99)*, 2000, 183--188.

- H. Imai, Computing the Invariant Polynomials of Graphs, Networks and Matroids,
*IEICE Transactions on Information and Systems*,**E83-D**, 2000, 330--343.

- K. Sadakane and T. Okazaki and H. Imai, Implementing the Context Tree Weighting Method for Text Compression,
*Proceedings of the IEEE Data Compression Conference 2000)*, 2000, 123--132.

- T. Matsumoto and K. Sadakane and H. Imai and T. Okazaki, Can General-Purpose Compression Schemes Really Compress {DNA} Sequences?,
*Currents in Computational Molecular Biology*, 2000, 76--77.

- M. Inaba and N. Katoh and H. Imai, Variance-Based $k$-Clustering Algorithms by Voronoi Diagrams and Randomization,
*IEICE Transactions on Information and Systems*,**E83-D**, 2000, 1199--1206.

- K. Doi and H. Imai, Complexity Properties of the Primer Selection Problem for {PCR} Experiments,
*Proceedings of the 5th Japan-Korea Joint Workshop on Algorithms and Computation*, 2000, 152--159.

- T. Yamasaki and H. Kobayashi and Y. Tokunaga and H. Imai, One-Way Probabilistic Reversible and Quantum One-Counter Automata,
*Proceedings of the 6th Computing and Combinatorics Conference (COCOON '00)*, 2000, 436--446.

- S. Moriyama and F. Takeuchi, Incremental construction properties in dimension two --- Shellability, extendable shellability and vertexee? decomposability,
*Proceedings of the 12th Annual Canadian Conference on Computational Geometry*, 2000, 65--72.

- M. Inaba and H. Imai, Geometric Clustering for Multiplicative Mixtures of Distributions in Exponential Families,
*Proceedings of the 12th Annual Canadian Conference on Computational Geometry*, 2000, 195--196.

- T. Yamasaki and H. Kobayashi and Y. Tokunaga and H. Imai, Two-Way Quantum One-Counter Automata,
*Proceedings of the SIGMPS Symposium on the New Computing Paradigms 2000*, 2000, 11--18.

- T. Matsumoto and K. Sadakane and H. Imai, Biological Sequence Compression Algorithms,
*Genome Informatics 2000*, 2000, 43--52.

- K. Doi and H. Imai, Sequencing by Hybridization in the Presence of Hybridization Errors,
*Genome Informatics 2000*, 2000, 53--62.

- Y. Asano and H. Imai, Practical Efficiency of the Linear-Time Algorithm for the Single Source Shortest path Problem,
*Journal of the Operations Society of Japan*, 2000, 431--447.

- T. Osogami and H. Imai, Classification of Various Neighborhood Operations for the Nurse Scheduling Problem,
*Proceedings of the 11th Annual International Symposium on Algorithms and Computation (ISAAC '00)*, 2000, 72--83.

- K. Sadakane and H. Imai, Improving the Speed of {LZ77} Compression by Hashing and Suffix Sorting,
*IEICE Trans. Fundamentals*,**E83-A**, 2000, 2689--2698.

- Y. Tokunaga and A. Nagai and T. Yamasaki and H. Imai, General-Purpose Simulator of Quantum Computers,
*3rd Quantum Information Technology Research Meeting*, 2000, .

- H. Imai and K. Imai and K. Inaba and K. Kubota, {GIS} Infrastructure in {Japan} --- Developments and Algorithmic Researches,
*Proceedings of the International Workshop on Emerging Technologies for Geo-Based Applications*, 2000, 153--167.

- Y. Tokunaga and A. Nagai and T. Yamasaki and H. Imai, Simulation of Quantum Computation,
*2000 IEICE Information and Systems Society Conference*, 2000, 351--352.

- H. Imai, Science of Quantum Computing,
*Design Gia 2000 VLD2000-69, ICD2000-126, CPSY20000-59, FTS2000-34*, 2000, .

- T. Asano and H. Imai, Computation and Algorithms, 2000, .

- M. Inaba and H. Imai and K. Sadakane, Voronoi Diagrams and Clustering in Information Geometry --- Their Computational and Combinatorial Complexity, , 2000, 74--87.

- T. Ishizeki and H. Imai, Gr\"{o}bner Bases of Acyclic Tournament Graphs and Hypergeometric Systems on the Group of Unipotent Matrices,
*Kyokyuroku*, 2000, 7--20.

- T. Yamasaki and H. Kobayashi and Y. Tokunaga and H. Imai, On the Power of One-Way Quantum Automata with One Counter,
*Kyokyuroku*, 244--252*理論''*,*理論''*, 2000, .

- T. Osogami and H. Imai, Classification of Various Neighborhood Operations for the Nurse Scheduling Problem,
*Modeling and Algorithms 14''*, 2000, 77--91.

- T. Ishizeki and H. Imai, Gr\"{o}bner Bases for Toric Ideals of Acyclic Directed Graphs and Their Applications to Minimum Cost Flow Problem,
*Modeling and Algorithms 14''*, 2000, 152--165.

- T. Yamasaki and H. Kobayashi and Y. Tokunaga and H. Imai,
- , One-Way Probabilistic Reversible and Quantum One-Counter Automata,
*IPSJ SIG Notes*,**SIGAL-73-7**, 2000, .

- T. Yamasaki and H. Imai,
- , Shor's algorithm simulation system,
*IPSJ SIG Notes*,**SIGAL-73-8**, 2000, .

- T. Yamasaki and H. Kobayashi and Y. Tokunaga and H. Imai,
- , On One-Way Quantum One-Counter Automata Using Interference Effects,
*Proceedings of the 3rd Quantum Information Technology Symposium (QIT3)*, , 2000, 95--100.

- H. Imai and K. Sekine,
- , Quantitative Reliability Analyses of Network Systems,
*Abstracts of the 2000 Spring National Conference of ORSJ*, ,**2-A-6**, 156--1572000, .

- H. Kobayashi and T. Ishizeki and M. Endoh and H. Imai and S. Nishimura and H. Shimoura and K. Tenmoku,
- 二, Traffic Flow Analysis Using Vehicle Data Sequences at Two Observation Points,
*IPSJ SIG Notes*, ,**SIGITS**, 2000, .

- H. Kobayashi and T. Ishizeki and M. Endoh and H. Imai and S. Nishimura and H. Shimoura and K. Tenmoku,
- 二, An Algorithm for Traffic Flow Analysis Using Vehicle Data Sequences at Two Observation Points,
*IPSJ SIG Notes*, ,**SIGAL 72-3**, 2000, .

- K. Doi and H. Imai,
- , A Sequencing Algorithm Using {DNA} Chips in the Presence of Errors,
*IPSJ SIG Notes*, ,**SIGAL 74-9**, 2000, .

- A. Nagai and H. Imai,
- , Application of df-pn Algorithm to a Program to Solve {Tsume-Shogi} Problems,
*IPSJ SIG Notes*, ,**SIGAL 75-2**, 2000, .

- M. Inaba and H. Imai,
- , Number of Possible Voronoi Partitions on the Feature Manifolds,
*IPSJ SIG Notes*, ,**SIGAL 75-3**, 2000, .

- T. Okazaki and H. Imai,
- , Optimization of Weighting Parameters for {CTW} Data Compression,
*IPSJ SIG Notes*, ,**SIGAL 75-9**, 2000, .

- T. Yamasaki and H. Kobayashi and Y. Tokunaga and H. Imai,
- , Two-Way Quantum One-Counter Automata,
*IPSJ SIG Notes*, ,**SIGAL 76-1**, 2000, .

.

.

- H. Koga, Jitter Regulation in an Internet Router with Delay Consideration,
*Proceedings of the 8th Annual European Symposium on Algorithms (ESA 2000)*, 2000, 302--313.

- S. Moriyama,
- , Determining Shellability of a 2-Dimensional Simplicial Complex by Its $h$-Vector,
*Reports of Research Meeting on Joint Applied Mathematics*, , 59--642000, .

- T. Yamasaki and H. Kobayashi and Y. Tokunaga and H. Imai,
- , Onw-Way Probabilistic Reversible and Quantum One-Counter Automata,
*Proceedings of the 61st National Convention of IPSJ*, ,**1**, 2000, 213--214.

- H. Kobayashi and H. Imai, An {EM}-type Algorithm for Ordered Restriction Map Alignment,
*Modeling and Algorithms 13''*, 2000, 232--251.