Last Modified : 2003-05-27
Computational Complexity
- Y. Aoki, T. Tokuyama, and H. Imai: On the Complexity of the Dual Graph of an Arrangement, in Tsuken Symposium on Discrete Algorithms, pp. 11-23, 1991, Tohoku University, Electro-Communication Research Institute.
Abstract Paper(ps)
- K. Hayase, Y. Takenaga, and S. Yajima: Computational Power of Cube-Connected Associative Processor Arrays under Restrictions on Communication, Summer LA Symposium, 1994.
Paper(ps)
- K. Hayase, Y. Takenaga, and S. Yajima: Computational Power of Cube-Connected Associative Processor Arrays under Restrictions on Communication, Department of Information Science, University of Tokyo, July 1994.
Abstract Paper(ps)
- H. Imai: Linear Programming and Computational Complexity, Computer Software, Vol. 5, No. 1, pp. 2-8, Jan. 1988, (In Japanese).
Abstract
- H. Imai: On the Polynomiality of the Time Complexity of the Multiplicative Penalty Function Method for Linear Programming, IPSJ SIG Notes 90-AL-16-2, IPSJ, July 1990.
Abstract
- H. Imai: On the Polynomiality of the Time Complexity of the Multiplicative Penalty Function Method for Linear Programming, IPSJ SIG Notes 90-AL-16-2, IPSJ, July 1990.
- H. Imai, S. Sumino, and K. Imai: On the Complexity of Minimax Facility Location Problem on a Sphere, Transactions of the Institute of Electronics, Information, Communication Engineers, Vol. J71-D, No. 6, pp. 1155-1158, June 1988, (In Japanese).
Abstract
- M. Inaba, N. Katoh, and H. Imai: Randomized Algorithms for Variance-Based k-Clustering, in RIMS Kokyuroku : Computational Complexity, No. 871, pp. 124-129, 1994, Kyoto University.
- M. Iri and H. Imai: Theory of the Multiplicative Penalty Function Method for Linear Programming, in D. S. Johnson, T. Nishizeki, A. Nozaki, and H. S. Wilf, eds.,Proceedings of the Japan-U.S.A. Joint Seminar on Discrete Algorithms and Complexity (Kyoto, 1986), pp. 417-435, 1987, Academic Press.
Abstract
- T. Masada: Enumeration of Regular Triangulations by Reverse Search, in RIMS Kokyuroku : Computational Complexity, No. 871, pp. 241-247, 1994, Kyoto University, (in Japanese).