Approximation Algorithms

• S. Hasegawa, H. Imai, and M. Ishiguro: ε-Approximations of k-Label Spaces, in Proceedings of the 4th International Workshop on Algorithmic Learning Theory (ALT'93), Lecture Notes in Artificial Intelligence, Vol. 744, pp. 288-299, 1993. Paper(dvi) (refined version)
• S. Hasegawa, H. Imai, and M. Ishiguro: ε-Approximations of k-Label Spaces, Theoretical Computer Science, Vol. 137, pp. 145-157, 1995. Abstract Paper(ps)
• M. Houle, H. Imai, K. Imai, J.-M. Robert, and P. Yamamoto: Orthogonal Weighted L₁ and L_∞ Approximation and Applications, Discrete Applied Mathematics, Vol. 43, pp. 217-232, 1993.
• M. E. Houle, H. Imai, K. Imai, and J.-M. Robert: Weighted Orthogonal L_∞-Approximation and Applications, in Proceedings of the Workshop on Algorithms and Data Structures (WADS'89), Lecture Notes in Computer Science, Vol. 382, pp. 183-191, 1989, Springer-Verlag. Abstract
• H. Imai: New Trends in Design and Analysis of Approximation Algorithms: Some Hard Problems in Sets and Logics as Examples, Technical Report, Department of Information Science, University of Tokyo, Jan. 1996. Abstract Paper(ps)
• H. Imai: New Trends in Design and Analysis of Approximation Algorithms: Some Hard Problems in Sets and Logics as Examples, Journal of IEICE, Vol. 79, No. 9, pp. 920-926, 1996, (In Japanese). Paper(ps)
• K. Imai and H. Imai: An Algorithm for Weighted Minimax Linear Approximation of Points, Transactions of the Information Processing Society of Japan, Vol. 30, No. 4, pp. 544-546, 1989, (In Japanese). Abstract
• H. Imai and M. Iri: Polygonal Approximations of a Curve -- Formulations and Algorithms, in G. T. Toussaint, ed.,Computational Morphology, pp. 71-86, North-Holland, 1988. Abstract
• H. Imai and K. Kato: A Linear-Time Algorithm for Weighted Linear L₁ Approximation of Points, IEICE Technical Report on Computation COMP87-54, IEICE, Nov. 1987. Abstract
• H. Imai, K. Kato, and P. Yamamoto: A Linear-Time Algorithm for Linear L₁ Approximation of Points, Algorithmica, Vol. 4, No. 1, pp. 77-96, 1989. Abstract
• P. Yamamoto, K. Imai, and H. Imai: On the Orthogonal L₁ Linear Approximation Problem, in RIMS Kokyuroku, No. 666, pp. 275-284, Feb. 1988, Kyoto University. Abstract
• P. Yamamoto, K. Kato, K. Imai, and H. Imai: Algorithms for L₁ Linear Approximation of Points, IPSJ SIG Notes 88-AL-2-1, IPSJ, July 1988. Abstract