@incollection{Ibaraki/97,
AUTHOR = {Ibaraki, Toshihide},
TITLE = {Solving $NP$-hard combinatorial problems in the practical sense},
BOOKTITLE = {Proceedings of the 8th International Symposium on Algorithms and Computation, ISAAC'97 (Singapore, December 17-19, 1997)},
SERIES = {LNCS},
VOLUME = {1350},
PAGES = {1-1},
YEAR = {1997},
EDITOR = {Leong, Hon Wai and Imai, Hiroshi and Jain, Sanjay},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Tajima-Misono/97,
AUTHOR = {Tajima, Akira and Misono, Shinji},
TITLE = {Airline crew-scheduling problem with many irregular flights},
BOOKTITLE = {Proceedings of the 8th International Symposium on Algorithms and Computation, ISAAC'97 (Singapore, December 17-19, 1997)},
SERIES = {LNCS},
VOLUME = {1350},
PAGES = {2-11},
YEAR = {1997},
EDITOR = {Leong, Hon Wai and Imai, Hiroshi and Jain, Sanjay},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Hidaka-Okano/97,
AUTHOR = {Hidaka, Kazuyoshi and Okano, Hiroyuki},
TITLE = {Practical approach to a facility location problem for large-scale logistics},
BOOKTITLE = {Proceedings of the 8th International Symposium on Algorithms and Computation, ISAAC'97 (Singapore, December 17-19, 1997)},
SERIES = {LNCS},
VOLUME = {1350},
PAGES = {12-21},
YEAR = {1997},
EDITOR = {Leong, Hon Wai and Imai, Hiroshi and Jain, Sanjay},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Horie-Watanabe/97,
AUTHOR = {Horie, Satoshi and Watanabe, Osamu},
TITLE = {Hard instance generation for SAT},
BOOKTITLE = {Proceedings of the 8th International Symposium on Algorithms and Computation, ISAAC'97 (Singapore, December 17-19, 1997)},
SERIES = {LNCS},
VOLUME = {1350},
PAGES = {22-31},
YEAR = {1997},
EDITOR = {Leong, Hon Wai and Imai, Hiroshi and Jain, Sanjay},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Kutylowski-Wanka/97,
AUTHOR = {Kuty{\l}owski, Miros{\l}aw and Wanka, Rolf},
TITLE = {Playing Tetris on meshes and multi-dimensional Shearsort},
BOOKTITLE = {Proceedings of the 8th International Symposium on Algorithms and Computation, ISAAC'97 (Singapore, December 17-19, 1997)},
SERIES = {LNCS},
VOLUME = {1350},
PAGES = {32-41},
YEAR = {1997},
EDITOR = {Leong, Hon Wai and Imai, Hiroshi and Jain, Sanjay},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=1350&spage=32},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Matsuura-Nagoya/97,
AUTHOR = {Matsuura, Akihiro and Nagoya, Akira},
TITLE = {Formulation of the addition-shift-sequence problem and its complexity},
BOOKTITLE = {Proceedings of the 8th International Symposium on Algorithms and Computation, ISAAC'97 (Singapore, December 17-19, 1997)},
SERIES = {LNCS},
VOLUME = {1350},
PAGES = {42-51},
YEAR = {1997},
EDITOR = {Leong, Hon Wai and Imai, Hiroshi and Jain, Sanjay},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Hayashi-Nakano-Olariu/97a,
AUTHOR = {Hayashi, Tatsuya and Nakano, Koji and Olariu, Stephan},
TITLE = {Weighted and unweighted selection algorithms for $k$ sorted sequences},
BOOKTITLE = {Proceedings of the 8th International Symposium on Algorithms and Computation, ISAAC'97 (Singapore, December 17-19, 1997)},
SERIES = {LNCS},
VOLUME = {1350},
PAGES = {52-61},
YEAR = {1997},
EDITOR = {Leong, Hon Wai and Imai, Hiroshi and Jain, Sanjay},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Bai-Ebara-Nakano-Maeda/97,
AUTHOR = {Bai, Leqiang and Ebara, Hiroyuki and Nakano, Hideo and Maeda, Hajime},
TITLE = {An adaptive distributed fault-tolerant routing algorithm for the star graph},
BOOKTITLE = {Proceedings of the 8th International Symposium on Algorithms and Computation, ISAAC'97 (Singapore, December 17-19, 1997)},
SERIES = {LNCS},
VOLUME = {1350},
PAGES = {62-71},
YEAR = {1997},
EDITOR = {Leong, Hon Wai and Imai, Hiroshi and Jain, Sanjay},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Gu-Tamaki/97a,
AUTHOR = {Gu, Qian-Ping and Tamaki, Hisao},
TITLE = {Multi-color routing in the undirected hypercube},
BOOKTITLE = {Proceedings of the 8th International Symposium on Algorithms and Computation, ISAAC'97 (Singapore, December 17-19, 1997)},
SERIES = {LNCS},
VOLUME = {1350},
PAGES = {72-81},
YEAR = {1997},
EDITOR = {Leong, Hon Wai and Imai, Hiroshi and Jain, Sanjay},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Yeh-Kuo-Lei-Yen/97,
AUTHOR = {Yeh, Tzuoo-Hawn and Kuo, Cheng-Ming and Lei, Chin-Laung and Yen, Hsu-Chun},
TITLE = {Competitive source routing on tori and meshes},
BOOKTITLE = {Proceedings of the 8th International Symposium on Algorithms and Computation, ISAAC'97 (Singapore, December 17-19, 1997)},
SERIES = {LNCS},
VOLUME = {1350},
PAGES = {82-91},
YEAR = {1997},
EDITOR = {Leong, Hon Wai and Imai, Hiroshi and Jain, Sanjay},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Uno/97,
AUTHOR = {Uno, Takeaki},
TITLE = {Algorithms for enumerating all perfect, maximum and maximal matchings in bipartite graphs},
BOOKTITLE = {Proceedings of the 8th International Symposium on Algorithms and Computation, ISAAC'97 (Singapore, December 17-19, 1997)},
SERIES = {LNCS},
VOLUME = {1350},
PAGES = {92-101},
YEAR = {1997},
EDITOR = {Leong, Hon Wai and Imai, Hiroshi and Jain, Sanjay},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Ishii-Nagamochi-Ibaraki/97,
AUTHOR = {Ishii, Toshimasa and Nagamochi, Hiroshi and Ibaraki, Toshihide},
TITLE = {Augmenting edge and vertex connectivities simultaneously},
BOOKTITLE = {Proceedings of the 8th International Symposium on Algorithms and Computation, ISAAC'97 (Singapore, December 17-19, 1997)},
SERIES = {LNCS},
VOLUME = {1350},
PAGES = {102-111},
YEAR = {1997},
EDITOR = {Leong, Hon Wai and Imai, Hiroshi and Jain, Sanjay},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Eiter-Ibaraki-Makino/97,
AUTHOR = {Eiter, Thomas and Ibaraki, Toshihide and Makino, Kazuhisa},
TITLE = {Two-face Horn extensions},
BOOKTITLE = {Proceedings of the 8th International Symposium on Algorithms and Computation, ISAAC'97 (Singapore, December 17-19, 1997)},
SERIES = {LNCS},
VOLUME = {1350},
PAGES = {112-121},
YEAR = {1997},
EDITOR = {Leong, Hon Wai and Imai, Hiroshi and Jain, Sanjay},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Ausiello-Franciosa-Frigioni-Giaccio/97,
AUTHOR = {Ausiello, Giorgio and Franciosa, Paolo Giulio and Frigioni, Daniele and Giaccio, Roberto},
TITLE = {Decremental maintenance of reachability in hypergraphs and minimum models of Horn formulae},
BOOKTITLE = {Proceedings of the 8th International Symposium on Algorithms and Computation, ISAAC'97 (Singapore, December 17-19, 1997)},
SERIES = {LNCS},
VOLUME = {1350},
PAGES = {122-131},
YEAR = {1997},
EDITOR = {Leong, Hon Wai and Imai, Hiroshi and Jain, Sanjay},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Leiserson/97a,
AUTHOR = {Leiserson, Charles E.},
TITLE = {Algorithmic analysis of multithreaded algorithms},
BOOKTITLE = {Proceedings of the 8th International Symposium on Algorithms and Computation, ISAAC'97 (Singapore, December 17-19, 1997)},
SERIES = {LNCS},
VOLUME = {1350},
PAGES = {132-132},
YEAR = {1997},
EDITOR = {Leong, Hon Wai and Imai, Hiroshi and Jain, Sanjay},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Tamaki-Tokuyama/97,
AUTHOR = {Tamaki, Hisao and Tokuyama, Takeshi},
TITLE = {A characterization of planar graphs by pseudo-line arrangements},
BOOKTITLE = {Proceedings of the 8th International Symposium on Algorithms and Computation, ISAAC'97 (Singapore, December 17-19, 1997)},
SERIES = {LNCS},
VOLUME = {1350},
PAGES = {133-142},
YEAR = {1997},
EDITOR = {Leong, Hon Wai and Imai, Hiroshi and Jain, Sanjay},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Panaite-Pelc/97,
AUTHOR = {Panaite, Petri{\c{s}}or and Pelc, Andrzej},
TITLE = {Optimal fault-tolerant broadcasting in trees},
BOOKTITLE = {Proceedings of the 8th International Symposium on Algorithms and Computation, ISAAC'97 (Singapore, December 17-19, 1997)},
SERIES = {LNCS},
VOLUME = {1350},
PAGES = {143-152},
YEAR = {1997},
EDITOR = {Leong, Hon Wai and Imai, Hiroshi and Jain, Sanjay},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Asano-Hori-Ono-Hirata/97,
AUTHOR = {Asano, Takao and Hori, Kuniaki and Ono, Takao and Hirata, Tomio},
TITLE = {A theoretical framework of hybrid approaches to MAX SAT},
BOOKTITLE = {Proceedings of the 8th International Symposium on Algorithms and Computation, ISAAC'97 (Singapore, December 17-19, 1997)},
SERIES = {LNCS},
VOLUME = {1350},
PAGES = {153-162},
YEAR = {1997},
EDITOR = {Leong, Hon Wai and Imai, Hiroshi and Jain, Sanjay},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Horiyama-Yajima/97,
AUTHOR = {Horiyama, Takashi and Yajima, Shuzo},
TITLE = {Exponential lower bounds on the size of OBDDs representing integer division},
BOOKTITLE = {Proceedings of the 8th International Symposium on Algorithms and Computation, ISAAC'97 (Singapore, December 17-19, 1997)},
SERIES = {LNCS},
VOLUME = {1350},
PAGES = {163-172},
YEAR = {1997},
EDITOR = {Leong, Hon Wai and Imai, Hiroshi and Jain, Sanjay},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Dannoura-Sakurai/97,
AUTHOR = {Dannoura, Eisuke and Sakurai, Kouichi},
TITLE = {On-line versus off-line in money-making strategies with BROKERAGE},
BOOKTITLE = {Proceedings of the 8th International Symposium on Algorithms and Computation, ISAAC'97 (Singapore, December 17-19, 1997)},
SERIES = {LNCS},
VOLUME = {1350},
PAGES = {173-182},
YEAR = {1997},
EDITOR = {Leong, Hon Wai and Imai, Hiroshi and Jain, Sanjay},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Deng-Papadimitriou/97,
AUTHOR = {Deng, Xiaotie and Papadimitriou, Christos},
TITLE = {Decision-making by hierarchies of discordant agents},
BOOKTITLE = {Proceedings of the 8th International Symposium on Algorithms and Computation, ISAAC'97 (Singapore, December 17-19, 1997)},
SERIES = {LNCS},
VOLUME = {1350},
PAGES = {183-192},
YEAR = {1997},
EDITOR = {Leong, Hon Wai and Imai, Hiroshi and Jain, Sanjay},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Nguyen-Varadharajan-YiMu/97,
AUTHOR = {Nguyen, Khanh Quoc and Varadharajan, Vijay and YiMu},
TITLE = {A new efficient off-line anonymous cash scheme},
BOOKTITLE = {Proceedings of the 8th International Symposium on Algorithms and Computation, ISAAC'97 (Singapore, December 17-19, 1997)},
SERIES = {LNCS},
VOLUME = {1350},
PAGES = {193-201},
YEAR = {1997},
EDITOR = {Leong, Hon Wai and Imai, Hiroshi and Jain, Sanjay},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Chen/97c,
AUTHOR = {Chen, Zhi-Zhong},
TITLE = {Approximating unweighted connectivity problems in parallel},
BOOKTITLE = {Proceedings of the 8th International Symposium on Algorithms and Computation, ISAAC'97 (Singapore, December 17-19, 1997)},
SERIES = {LNCS},
VOLUME = {1350},
PAGES = {202-211},
YEAR = {1997},
EDITOR = {Leong, Hon Wai and Imai, Hiroshi and Jain, Sanjay},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Poon-Ramachandran/97,
AUTHOR = {Poon, Chung Keung and Ramachandran, Vijaya},
TITLE = {A randomized linear work EREW PRAM algorithm to find a minimum spanning forest},
BOOKTITLE = {Proceedings of the 8th International Symposium on Algorithms and Computation, ISAAC'97 (Singapore, December 17-19, 1997)},
SERIES = {LNCS},
VOLUME = {1350},
PAGES = {212-222},
YEAR = {1997},
EDITOR = {Leong, Hon Wai and Imai, Hiroshi and Jain, Sanjay},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Atallah-Chen-Daescu/97,
AUTHOR = {Atallah, Mikhail J. and Chen, Danny Z. and Daescu, Ovidiu},
TITLE = {Efficient parallel algorithms for planar $st$-graphs},
BOOKTITLE = {Proceedings of the 8th International Symposium on Algorithms and Computation, ISAAC'97 (Singapore, December 17-19, 1997)},
SERIES = {LNCS},
VOLUME = {1350},
PAGES = {223-232},
YEAR = {1997},
EDITOR = {Leong, Hon Wai and Imai, Hiroshi and Jain, Sanjay},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Ravikumar/97,
AUTHOR = {Ravikumar, B.},
TITLE = {Peg-solitaire, string rewriting systems and finite automata},
BOOKTITLE = {Proceedings of the 8th International Symposium on Algorithms and Computation, ISAAC'97 (Singapore, December 17-19, 1997)},
SERIES = {LNCS},
VOLUME = {1350},
PAGES = {233-242},
YEAR = {1997},
EDITOR = {Leong, Hon Wai and Imai, Hiroshi and Jain, Sanjay},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Klauck/97,
AUTHOR = {Klauck, Hartmut},
TITLE = {On the size of probabilistic formulae},
BOOKTITLE = {Proceedings of the 8th International Symposium on Algorithms and Computation, ISAAC'97 (Singapore, December 17-19, 1997)},
SERIES = {LNCS},
VOLUME = {1350},
PAGES = {243-252},
YEAR = {1997},
EDITOR = {Leong, Hon Wai and Imai, Hiroshi and Jain, Sanjay},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Ryabko-Fionov/97,
AUTHOR = {Ryabko, Boris and Fionov, Andrey},
TITLE = {Homophonic coding with logarithmic memory size},
BOOKTITLE = {Proceedings of the 8th International Symposium on Algorithms and Computation, ISAAC'97 (Singapore, December 17-19, 1997)},
SERIES = {LNCS},
VOLUME = {1350},
PAGES = {253-262},
YEAR = {1997},
EDITOR = {Leong, Hon Wai and Imai, Hiroshi and Jain, Sanjay},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Mohring-Muller-Hannemann/97,
AUTHOR = {M{\"o}hring, Rolf H. and M{\"u}ller-Hannemann, Matthias},
TITLE = {Complexity and modeling aspects of mesh refinement into quadrilaterals},
BOOKTITLE = {Proceedings of the 8th International Symposium on Algorithms and Computation, ISAAC'97 (Singapore, December 17-19, 1997)},
SERIES = {LNCS},
VOLUME = {1350},
PAGES = {263-272},
YEAR = {1997},
EDITOR = {Leong, Hon Wai and Imai, Hiroshi and Jain, Sanjay},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Minakawa-Sugihara/97,
AUTHOR = {Minakawa, Tsuyoshi and Sugihara, Kokichi},
TITLE = {Topology oriented vs. exact arithmetic --- Experience in implementing the three-dimensional convex Hull algorithm},
BOOKTITLE = {Proceedings of the 8th International Symposium on Algorithms and Computation, ISAAC'97 (Singapore, December 17-19, 1997)},
SERIES = {LNCS},
VOLUME = {1350},
PAGES = {273-282},
YEAR = {1997},
EDITOR = {Leong, Hon Wai and Imai, Hiroshi and Jain, Sanjay},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Ott-Stephan/97,
AUTHOR = {Ott, Matthias and Stephan, Frank},
TITLE = {The complexity of learning branches and strategies from queries},
BOOKTITLE = {Proceedings of the 8th International Symposium on Algorithms and Computation, ISAAC'97 (Singapore, December 17-19, 1997)},
SERIES = {LNCS},
VOLUME = {1350},
PAGES = {283-292},
YEAR = {1997},
EDITOR = {Leong, Hon Wai and Imai, Hiroshi and Jain, Sanjay},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Neyer-Widmeyer/97,
AUTHOR = {Neyer, Gabriele and Widmeyer, Peter},
TITLE = {Singularities make spatial join scheduling hard},
BOOKTITLE = {Proceedings of the 8th International Symposium on Algorithms and Computation, ISAAC'97 (Singapore, December 17-19, 1997)},
SERIES = {LNCS},
VOLUME = {1350},
PAGES = {293-302},
YEAR = {1997},
EDITOR = {Leong, Hon Wai and Imai, Hiroshi and Jain, Sanjay},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Chen-Lee/97,
AUTHOR = {Chen, Hsiao-Feng and Lee, D.T.},
TITLE = {A faster one-dimensional topological compaction algorithm},
BOOKTITLE = {Proceedings of the 8th International Symposium on Algorithms and Computation, ISAAC'97 (Singapore, December 17-19, 1997)},
SERIES = {LNCS},
VOLUME = {1350},
PAGES = {303-313},
YEAR = {1997},
EDITOR = {Leong, Hon Wai and Imai, Hiroshi and Jain, Sanjay},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Chan-Chin/97a,
AUTHOR = {Chan, Wun-Tat and Chin, Francis Y.L.},
TITLE = {Algorithms for finding optimal disjoint paths around a rectangle},
BOOKTITLE = {Proceedings of the 8th International Symposium on Algorithms and Computation, ISAAC'97 (Singapore, December 17-19, 1997)},
SERIES = {LNCS},
VOLUME = {1350},
PAGES = {314-323},
YEAR = {1997},
EDITOR = {Leong, Hon Wai and Imai, Hiroshi and Jain, Sanjay},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Kusakari-Nishizeki/97,
AUTHOR = {Kusakari, Yoshiyuki and Nishizeki, Takao},
TITLE = {An algorithm for finding a region with the minimum total $L_1$ from prescribed terminals},
BOOKTITLE = {Proceedings of the 8th International Symposium on Algorithms and Computation, ISAAC'97 (Singapore, December 17-19, 1997)},
SERIES = {LNCS},
VOLUME = {1350},
PAGES = {324-333},
YEAR = {1997},
EDITOR = {Leong, Hon Wai and Imai, Hiroshi and Jain, Sanjay},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Haxell-Loebl/97,
AUTHOR = {Haxell, P.E. and Loebl, M.},
TITLE = {On defect sets in bipartite graphs},
BOOKTITLE = {Proceedings of the 8th International Symposium on Algorithms and Computation, ISAAC'97 (Singapore, December 17-19, 1997)},
SERIES = {LNCS},
VOLUME = {1350},
PAGES = {334-343},
YEAR = {1997},
EDITOR = {Leong, Hon Wai and Imai, Hiroshi and Jain, Sanjay},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Chang-Hsieh-Chen/97,
AUTHOR = {Chang, Maw-Shang and Hsieh, Sun-yuan and Chen, Gen-Huey},
TITLE = {Dynamic programming on distance-hereditary graphs},
BOOKTITLE = {Proceedings of the 8th International Symposium on Algorithms and Computation, ISAAC'97 (Singapore, December 17-19, 1997)},
SERIES = {LNCS},
VOLUME = {1350},
PAGES = {344-353},
YEAR = {1997},
EDITOR = {Leong, Hon Wai and Imai, Hiroshi and Jain, Sanjay},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Cicerone-Stefano/97,
AUTHOR = {Cicerone, Serafino and Stefano, Gabriele di},
TITLE = {On the equivalence in complexity among basic problems on bipartite and parity graphs},
BOOKTITLE = {Proceedings of the 8th International Symposium on Algorithms and Computation, ISAAC'97 (Singapore, December 17-19, 1997)},
SERIES = {LNCS},
VOLUME = {1350},
PAGES = {354-363},
YEAR = {1997},
EDITOR = {Leong, Hon Wai and Imai, Hiroshi and Jain, Sanjay},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Kao-Lam-Sung-Ting/97,
AUTHOR = {Kao, Ming-Yang and Lam, Tak Wah and Sung, Wing Kin and Ting, Hing Fung},
TITLE = {All-cavity maximum matchings},
BOOKTITLE = {Proceedings of the 8th International Symposium on Algorithms and Computation, ISAAC'97 (Singapore, December 17-19, 1997)},
SERIES = {LNCS},
VOLUME = {1350},
PAGES = {364-373},
YEAR = {1997},
EDITOR = {Leong, Hon Wai and Imai, Hiroshi and Jain, Sanjay},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Rao-Mukhopadhyay/97,
AUTHOR = {Rao, S.V. and Mukhopadhyay, Asish},
TITLE = {Fast algorithms for computing $\beta$-skeletons and their relatives},
BOOKTITLE = {Proceedings of the 8th International Symposium on Algorithms and Computation, ISAAC'97 (Singapore, December 17-19, 1997)},
SERIES = {LNCS},
VOLUME = {1350},
PAGES = {374-383},
YEAR = {1997},
EDITOR = {Leong, Hon Wai and Imai, Hiroshi and Jain, Sanjay},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Kyoda-Imai-Takeuchi-Tajima/97,
AUTHOR = {Kyoda, Yoshiaki and Imai, Keiko and Takeuchi, Fumihiko and Tajima, Akira},
TITLE = {A branch-and-cut approach for minimum weight triangulation},
BOOKTITLE = {Proceedings of the 8th International Symposium on Algorithms and Computation, ISAAC'97 (Singapore, December 17-19, 1997)},
SERIES = {LNCS},
VOLUME = {1350},
PAGES = {384-393},
YEAR = {1997},
EDITOR = {Leong, Hon Wai and Imai, Hiroshi and Jain, Sanjay},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Kellerer-Pferschy-Speranza/97,
AUTHOR = {Kellerer, Hans and Pferschy, Ulrich and Speranza, Maria Grazia},
TITLE = {An efficient approximation scheme for the subset-sum problem},
BOOKTITLE = {Proceedings of the 8th International Symposium on Algorithms and Computation, ISAAC'97 (Singapore, December 17-19, 1997)},
SERIES = {LNCS},
VOLUME = {1350},
PAGES = {394-403},
YEAR = {1997},
EDITOR = {Leong, Hon Wai and Imai, Hiroshi and Jain, Sanjay},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Pantziou-Pentaris-Spirakis/97,
AUTHOR = {Pantziou, Grammati E. and Pentaris, George P. and Spirakis, Paul G.},
TITLE = {Competitive call control in mobile networks},
BOOKTITLE = {Proceedings of the 8th International Symposium on Algorithms and Computation, ISAAC'97 (Singapore, December 17-19, 1997)},
SERIES = {LNCS},
VOLUME = {1350},
PAGES = {404-413},
YEAR = {1997},
EDITOR = {Leong, Hon Wai and Imai, Hiroshi and Jain, Sanjay},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}
@incollection{Oommen-Dong/97,
AUTHOR = {Oommen, John and Dong, Juan},
TITLE = {Generalized swap-with parent schemes for self-organizing sequential linear lists},
BOOKTITLE = {Proceedings of the 8th International Symposium on Algorithms and Computation, ISAAC'97 (Singapore, December 17-19, 1997)},
SERIES = {LNCS},
VOLUME = {1350},
PAGES = {414-423},
YEAR = {1997},
EDITOR = {Leong, Hon Wai and Imai, Hiroshi and Jain, Sanjay},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Santa Clara-Singapore-Tokyo},
}