1997年度 研究報告
- K. Sekine and H. Imai, Counting the Number of Paths in a Graph via {BDDs}, IEICE Transactions on Fundamentals, E80-A, 1997, 682--688.
- T. Shibuya and H. Imai and S. Nishimura and H. Shimoura and K. Tenmoku, Detour Queries in Geographical Databases for Navigation and Related Algorithm Animations, Proceedings of the International Symposium on
Cooperative Database Systems for Advanced Applications, 1997, 246--253.
- K. Onishi and H. Imai, {Voronoi} Diagram in Statistical Parametric Space by {Kullback-Leibler} Divergence, Proceedings of the 13th ACM Symposium on Computational
Geometry, 1997, 463--465.
- M. Inaba and H. Imai and M. Nakade and T. Sekiguchi, Application of an Effective Geometric Clustering Method to the Color Quantization Problem, Proceedings of the 13th ACM Symposium on Computational
Geometry, 1997, 477--478.
- K. Onishi and H. Imai, {Voronoi} Diagrams for an Exponential Family of Probability Distributions in Information Geometry, Japan-Korea Joint Workshop on Algorithms and Computation, 1997, 1--8.
- F. Takeuchi and H. Imai, Enumerating Triangulations for Products of Two Simplices and for Arbitrary Configurations of Points, Proceedings of the 3rd International Computing and
Combinatorics Conference (COCOON'97), 1997, 470--481.
- H. Imai and K. Sekine and K. Imai, Network Reliability Computation --- {Theory} and Practice, Proceedings of the IPSJ International Symposium on
Information Systems and Technologies for Network Society, 1997, 41--48.
- T. Shibuya and H. Imai, New Flexible Approaches for Multiple Sequence Alignment, Journal of Computational Biology, 1997, 385--413.
- K. Doi and H. Imai, Greedy Algorithms for Finding a Small Set of Primers Satisfying Cover Length Resolution Conditions in {PCR} Experiments, Proceedings of the 8th Workshop on Genome Informatics, 1997, 43--52.
- M. Inaba and H. Imai, Geometry Helps Clustering Objects in Text and Image Databases --- {Utilizing} Geometry of the Vector Space Model foree? Texts and the Feature Space Model for Images, Advanced Database Systems for Integration of Media and User
Environments'98, 1998, 15--20.
- H. Imai, Parametric and Sensitivity Analysis of Network Reliability, 5th International Conference on Parametric Optimization
and Related Topics, 1997, .
- A. Tajima and S. Misono, Airline Crew Scheduling Problem with Many Irregular Flights, Proceedings of the 8th Annual International
Symposium on Algorithms and Computation (ISAAC '97), 2--111997, .
- Y. Kyoda and K. Imai and F. Takeuchi and A. Tajima, A Branch-and-Cut Approach for Minimum Weight Triangulation, Proceedings of the 8th International Symposium on
Algorithms and Computation (ISAAC'97), 1997, 384--393.
Proceedings of the 8th International Symposium on Algorithms and Computation (ISAAC'97), 1997, .
- H. Imai, Network Reliability Computation and Related Problems, Discrete Structure and Algorithms V, 1998, 1--50.
- N. Park and H. Imai and S. Nishimura and H. Shimoura and K. Tenmoku, Unified Experimental Analysis of Metaheuristics for the Vehicle Routing Problem, Especially Concerning Neighborhood Search andee? Geometric Structure, International Symposium on Mathematical Programming
(ISMP'97), 1997, .
- M. Inaba and H. Imai, Geometric Clustering and Its Application, International Symposium on Mathematical Programming
(ISMP'97), 1997, .
- A. Tajima and S. Misono, Solving Airline Crew Scheduling Problems with Many Irregular Flights, International Symposium on Mathematical Programming
(ISMP'97), 1997, .
.
.
- F. Takeuchi and H. Imai and K. Imai, Enumerating Triangulations for Arbitrary Configurations of Points and for Products of Two Simplices, Kokyuroku, 1997, 98--105.
- N. Park and H. Imai and S. Nishimura and H. Shimoura and K. Tenmoku, Designing Heuristics for the Capacitated Vehicle, Modeling and Algorithms 11'', 104, 1997, 1--18.
- T. Shibuya and H. Imai, Parametric Analysis for Aligning Multiple Biological Sequences, Modeling and Algorithms 11'', 104, 1997, 110-118.
.
- H. Kobayashi, Factoring Integers with Block Sieving Algorithm, IPSJ SIG Notes, SIGAL-57-2, 1997, .
- K. Onishi and H. Imai, Voronoi Diagram for the Dually Flat Space by Divergence, IPSJ SIG Notes, SIGAL-57-6, 1997, .
- A. Tajima and S. Misono, Airline Crew Scheduling Problem with Many Irregular Flights, Prof. 55th IPSJ National Convention, 1, 85--861997, .
- M. Inaba and H. Imai, Geometric Clustering and Data Mining, 55th IPSJ National Convention, 1, 291--2921997, .
- L. Jiang and M. Inaba and H. Imai, A {BDD}-based Method for Mining Association Rules, Proc. 55th IPSJ National Convention, 3, 397--3981997, .
- A. Tajima and S. Misono, Airline Crew Scheduling Problem with Many Irregular Flights, IPSJ SIG Notes, SIGMPS-15-2, 1997, .
.
- K. Doi and H. Imai, Complexity properties and algorithms for minimizing number of primers in {PCR} experiments, IPSJ SIG Notes, SIGAL-59-3, 1997, .
.
.
- M. Inaba and H. Imai, Geometry Helps Clustering Texts in Information Retrieval and Text Databases, IPSJ SIG Notes, SIGAL-60-10, 1998, .
- H. Imai and K. Asai and M. Inaba, Standardization of Geographic Information Systems and Its Reference Model, IPSJ SIG Notes, SIGMPS-17-6, 1998, .
- M. Inaba, Geometry Helps Clustering Objects in Multimedia Databases, Proc. IEICE Spring Conf.'98 Frontiers of Theoretical Computer Science, 1998, .
.