1996年度 研究報告
- H. Imai and M. Inaba, Geometric Clustering with Applications, Zeitschrift , Suppl., 1996, 183--186.
- T. Masada and K. Imai and H. Imai, Enumeration of Regular Triangulations with Computational Results, Zeitschrift , Suppl., 1996, 187--190.
- Y. Dai and H. Imai and K. Iwano and N. Katoh and K. Ohtsuka and N. Yoshimura, New Unifying Heuristic Algorithm for the Undirected Minimum Cut Problems Using Minimum Range Cut Algorithms, Discrete Applied Mathematics, 1-3, 1996, 167--190.
- T. Masada and H. Imai and K. Imai, Enumeration of Regular Triangulations, Proceedings of the 12th Annual ACM Symposium on
Computational Geometry, 1996, 224--233.
- M. Inaba and H. Imai and N. Katoh, Experimental Results of Randomized Clustering Algorithm, Proceedings of the 12th Annual ACM Symposium on
Computational Geometry, 1996, .
- T. Ono and Y. Kyoda and T. Masada and K. Hayase and T. Shibuya and M. Nakade and M. Inaba and H. Imai and K. Imai and D. Avis, A Package for Triangulations, Proceedings of the 12th Annual ACM Symposium on
Computational Geometry, 1996, .
- H. Imai and S. Iwata and K. Sekine and K. Yoshida, Combinatorial and Geometric Approaches to Counting Problems on Linear Matroids, Graphic Arrangements and Partial Orders, Proceedings of the 2nd Annual International Computing and
Combinatorics Conference (COCOON'96), 1996, 68--80.
- J. Niwa and K. Sadakane and K. Hayase and H. Imai, Parallel Top-down Construction of {OBDDs} of Monotone Functions, Proceedings of the Joint Symposium on Parallel
Processing 1996 (JSPP'96), 1996, 161--168.
- H. Imai and K. Sekine and K. Yoshida, Binary Decision Diagrams and Generating Functions of Sets Related to Graphs and Codes, Proceedings of the 9th IEICE Karuizawa Workshop on
Circuits and Systems, 1996, 91--96.
- K. Sekine and H. Imai, Counting the Number of Paths in a Graph via {BDD}, Proceedings of the Korea-Japan Joint Workshop on
Algorithms and Computation, 1996, 27--35.
- K. Hayase and H. Imai, {OBDDs} of a Monotone Function and of Its Prime Implicants, Proceedings of the 7th International Symposium on
Algorithms and Computation (ISAAC'96), 1997, 136--145.
- T. Shibuya and H. Imai, Suboptimal Alignments of Multiple Biological Sequences, Intelligent Systems on Molecular Biology 96 Book of Abstracts, 1996, 76.
- K. Imai and H. Imai, Enumeration of Regular Triangulation and Some Structures of Secondary Polytopes, IPSJ SIG Notes, SIGAL-49-2, 1996, .
- H. Imai and S. Iwata and K. Sekine and K. Yoshida, Combinatorial and Geometric Approaches to Counting Problems on Linear Matroids, Graphic Arrangements and Partial Orders, IPSJ SIG Notes, SIGAL-50-7, 1996, .
- H. Imai and S. Iwata and K. Sekine and K. Yoshida, Combinatorial and Geometric Approaches to Counting Problems on Linear Matroids, Graphic Arrangements and Partial Orders, IPSJ SIG Notes, SIGAL-50-7, 1996, .
- H. Imai and K. Imai, Triangulations and Convex Polytopes, Kokyuroku, 934, 1996, 149--166.
- K. Hayase, On Relationship between a Monotone Function and the Set of Its Prime Implicants in {OBDD} Size, Kokyuroku, 1--71996, .
- K. Imai and H. Imai, Enumeration of Regular Triangulation, Kokyuroku, 1996, 126--132.
- K. Sekine and H. Imai, Computation of the {Tutte} Polynomial and {Jones} Polynomial, Kokyuroku, 1996, 133--139.
- Y. Kyoda and H. Imai, A Branch-and-Cut Approach for Minimum Length Triangulation, IPSJ SIG Notes, SIGMPS-8-3, 1996, .
- M. Inaba and H. Imai and N. Katoh, Experimental Results of Randomized Clustering Algorithm, IPSJ SIG Notes, SIGAL-53-12, 1996, .
- K. Sekine and H. Imai, Considerations Through Computational Experiments of Monte Carlo Methods and Exact Methods by {BDDs} foree? Network Reliability Computation, IPSJ SIG Notes, SIGAL-54-4, 1996, .
- K. Sekine and H. Imai, Computation of the {Jones} Polynomial, Modeling and Algorithms 9'', 1996, 1--10.
- H. Imai and M. Inaba, Applications of Continuous Algorithms to Discrete Optimization, Proceedings of the 46th National Congress of
Theoretical \&\ Applied Mechanics, , 1997, 249--250.
- H. Imai and M. Inaba and M. Nakade, Algorithmic Paradigm of Combinatorial Optimization, Proceedings of the 46th National Congress of
Theoretical \&\ Applied Mechanics, , 1997, 251--252.
- M. Nakade and N. Park and H. Imai and S. Nishimura and H. Shimoura and K. Tenmoku, Experimental Analysis of Tabu Search for Vehicle Routing Problem, IPSJ SIG Notes, SIGAL-55-10, 1997, .
- Y. Kyoda and H. Imai, A Branch-and-Cut Exact Algorithm for Minimum Length Triangulation, Modeling and Algorithms 10'', 1997, 136--146.
- 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 Advancedee? Applications (CODAS), 1996, 333--340.
- T. Shibuya and H. Imai, Parametric Alignment of Multiple Biological Sequences, Proceedings of Genome Informatics Workshop 1996, 1996, 41--50.
- T. Shibuya and H. Imai, Enumerating Suboptimal Alignments of Multiple Biological Sequences Efficiently, Proceedings of Pacific Symposium on Biocomputing, 1997, 409--420.
- T. Shibuya and H. Imai, New Flexible Approaches for Multiple Sequence Alignment, Proceedings of the 1st ACM Annual International
Conference on Computational Molecular Biology, 1997, 267--276.
- T. Shibuya and H. Imai, On Parametric Multiple Alignments of Biological Sequences, IPSJ SIG Notes, SIGAL-52-4, 1996, .
- T. Shibuya and H. Imai, Suboptimal Alignments of Multiple Biological Sequences, IPSJ SIG Notes, SIGAL-51-1, 1996, .
- T. Shibuya and H. Imai, $k$-Opt Algorithm for Multiple Alignment, Modeling and Algorithms 10'', 1997, 10--17.
- K. Sadakane and H. Imai, An Improved Algorithm for Searching the Longest-Match String Used in Data Compression --- Acceleration inee? Process of Distributed Database, Proceedings of the Matsue Workshop on Advanced Databases, 1996, 333--338.
- H. Imai and K. Asai and M. Inaba, On the Standardization in Geographical Databases and Geographical Information Systems, Proceedings of the Matsue Workshop on Advanced Databases, , 1996, 311--316.
- L. Jiang and M. Inaba and H. Imai, An Application of {BDD} to Mining Association Rules, Proceedings of the 8th Workshop on Data Engineering, 1997, 61--66.
.
.
- H. Imai, New Trends in Design and Analysis of Approximation Algorithms: Some Hard Problems in Sets and Logics as Examples, Journal of IEICE, 1996, 920--926.
- H. Imai, The State-of-the-art of {ISO} Standardization of Geographic Information: Conformance and Testing, Journal of the Japan Society of Photogrammetry and
Remote Sensing, 1996, 12--14.
- H. Imai, Linear Programming and Computational Geometry, Proceedings of the Symposium on Computational
Geometry --- Fast Processing of Geometric Data inee? Practice, in the 53rd National Convention of IPSJ, 15--28, .
- H. Imai, Various Algorithm Design Paradigms in Computational Geometry --- Randomized Algorithms and Enumerationee? of Geometric Structures, 7th RAMP Seminar Computational Geometry'', 47--56, .