This volume presents the proceedings of the Second AnnualInternational Symposium on Algorithms held at AcademiaSinica, Taipei, Republic of China, December 16-18, 1991. Thesymposium was organized by the Institute of InformationScience, Academia Sinica, and the National Tsing HuaUniversity.In response to the program committee's call for papers, 90papers were submitted, from which the committee selected 36for presentation at the symposium. In addition to thesecontributed papers, the symposium included 5 invited talks.The subjects of the papers range widely in the area ofdiscrete algorithms, over such topics as computationalgeometry, graph algorithms, complexity theory, parallelalgorithms, distributed computing and computational algebra.

This volume presents the proceedings of the Second AnnualInternational Symposium on Algorithms held at AcademiaSinica, Taipei, Republic of China, December 16-18, 1991. Thesymposium was organized by the Institute of InformationScience, Academia Sinica, and the National Tsing HuaUniversity.In response to the program committee's call for papers, 90papers were submitted, from which the committee selected 36for presentation at the symposium. In addition to thesecontributed papers, the symposium included 5 invited talks.The subjects of the papers range widely in the area ofdiscrete algorithms, over such topics as computationalgeometry, graph algorithms, complexity theory, parallelalgorithms, distributed computing and computational algebra.