@incollection{Yao/03a,
AUTHOR = {Yao, Andrew Chi-Chih},
TITLE = {Interactive proofs for quantum computation},
BOOKTITLE = {Proceedings of the 14th International Symposium on Algorithms and Computation, ISAAC'2003 (Kyoto, Japan, December 15-17, 2003)},
SERIES = {LNCS},
VOLUME = {2906},
PAGES = {1-1},
YEAR = {2003},
EDITOR = {Ibaraki, Toshihide and Katoh, Naoki and Ono, Hirotaka},
URL = {http://www.springerlink.com/content/ghfy1rn19uk6f13t},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Nishizeki/03,
AUTHOR = {Nishizeki, Takao},
TITLE = {Drawing plane graphs},
BOOKTITLE = {Proceedings of the 14th International Symposium on Algorithms and Computation, ISAAC'2003 (Kyoto, Japan, December 15-17, 2003)},
SERIES = {LNCS},
VOLUME = {2906},
PAGES = {2-5},
YEAR = {2003},
EDITOR = {Ibaraki, Toshihide and Katoh, Naoki and Ono, Hirotaka},
URL = {http://www.springerlink.com/content/gk64vw421lfk5lwc},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Chun-Sadakane-Tokuyama/03,
AUTHOR = {Chun, Jinhee and Sadakane, Kunihiko and Tokuyama, Takeshi},
TITLE = {Linear time algorithm for approximating a curve by a single-peaked curve},
BOOKTITLE = {Proceedings of the 14th International Symposium on Algorithms and Computation, ISAAC'2003 (Kyoto, Japan, December 15-17, 2003)},
SERIES = {LNCS},
VOLUME = {2906},
PAGES = {6-15},
YEAR = {2003},
EDITOR = {Ibaraki, Toshihide and Katoh, Naoki and Ono, Hirotaka},
URL = {http://www.springerlink.com/content/cvbp34py3lq3y21f},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Maheshwari-Smid/03,
AUTHOR = {Maheshwari, Anil and Smid, Michiel},
TITLE = {A dynamic dictionary for priced information with application},
BOOKTITLE = {Proceedings of the 14th International Symposium on Algorithms and Computation, ISAAC'2003 (Kyoto, Japan, December 15-17, 2003)},
SERIES = {LNCS},
VOLUME = {2906},
PAGES = {16-25},
YEAR = {2003},
EDITOR = {Ibaraki, Toshihide and Katoh, Naoki and Ono, Hirotaka},
URL = {http://www.springerlink.com/content/lwgb1dc0ec803xjj},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Nishida-Sugihara/03,
AUTHOR = {Nishida, Tetsushi and Sugihara, Kokichi},
TITLE = {Voronoi diagram in the flow field},
BOOKTITLE = {Proceedings of the 14th International Symposium on Algorithms and Computation, ISAAC'2003 (Kyoto, Japan, December 15-17, 2003)},
SERIES = {LNCS},
VOLUME = {2906},
PAGES = {26-35},
YEAR = {2003},
EDITOR = {Ibaraki, Toshihide and Katoh, Naoki and Ono, Hirotaka},
URL = {http://www.springerlink.com/content/gga7mb8jrk06l1bu},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Daescu-Mi/03,
AUTHOR = {Daescu, Ovidiu and Mi, Ningfang},
TITLE = {Polygonal path approximation: A query based approach},
BOOKTITLE = {Proceedings of the 14th International Symposium on Algorithms and Computation, ISAAC'2003 (Kyoto, Japan, December 15-17, 2003)},
SERIES = {LNCS},
VOLUME = {2906},
PAGES = {36-46},
YEAR = {2003},
EDITOR = {Ibaraki, Toshihide and Katoh, Naoki and Ono, Hirotaka},
URL = {http://www.springerlink.com/content/9hhr8g5c3uqdwpec},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Berry-Heggernes-Villanger/03,
AUTHOR = {Berry, Anne and Heggernes, Pinar and Villanger, Yngve},
TITLE = {A vertex incremental approach for dynamically maintaining chordal graphs},
BOOKTITLE = {Proceedings of the 14th International Symposium on Algorithms and Computation, ISAAC'2003 (Kyoto, Japan, December 15-17, 2003)},
SERIES = {LNCS},
VOLUME = {2906},
PAGES = {47-57},
YEAR = {2003},
EDITOR = {Ibaraki, Toshihide and Katoh, Naoki and Ono, Hirotaka},
URL = {http://www.springerlink.com/content/jduh83uw62u84y4y},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Yamaguchi-Mamitsuka/03,
AUTHOR = {Yamaguchi, Atsuko and Mamitsuka, Hiroshi},
TITLE = {Finding the maximum common subgraph of a partial $k$-tree and a graph with a polynomially bounded number of spanning trees},
BOOKTITLE = {Proceedings of the 14th International Symposium on Algorithms and Computation, ISAAC'2003 (Kyoto, Japan, December 15-17, 2003)},
SERIES = {LNCS},
VOLUME = {2906},
PAGES = {58-67},
YEAR = {2003},
EDITOR = {Ibaraki, Toshihide and Katoh, Naoki and Ono, Hirotaka},
URL = {http://www.springerlink.com/content/wltxn16m4h4bxvar},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Gerstel-Kutten-Matichin-Peleg/03,
AUTHOR = {Gerstel, Ori and Kutten, Shay and Matichin, Rachel and Peleg, David},
TITLE = {Hotlink enhancement algorithms for web directories},
BOOKTITLE = {Proceedings of the 14th International Symposium on Algorithms and Computation, ISAAC'2003 (Kyoto, Japan, December 15-17, 2003)},
SERIES = {LNCS},
VOLUME = {2906},
PAGES = {68-77},
YEAR = {2003},
EDITOR = {Ibaraki, Toshihide and Katoh, Naoki and Ono, Hirotaka},
URL = {http://www.springerlink.com/content/kjlxp2dtra0jlnam},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Lin-Kuo-Chao/03,
AUTHOR = {Lin, Rung-Ren and Kuo, Wen-Hsiung and Chao, Kun-Mao},
TITLE = {Finding a length-constrained maximum-density path in a tree},
BOOKTITLE = {Proceedings of the 14th International Symposium on Algorithms and Computation, ISAAC'2003 (Kyoto, Japan, December 15-17, 2003)},
SERIES = {LNCS},
VOLUME = {2906},
PAGES = {78-87},
YEAR = {2003},
EDITOR = {Ibaraki, Toshihide and Katoh, Naoki and Ono, Hirotaka},
URL = {http://www.springerlink.com/content/l5kjp3nybnu1h02t},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Manthey-Reischuk/03,
AUTHOR = {Manthey, Bodo and Reischuk, R{\"u}diger},
TITLE = {The intractability of computing the Hamming distance},
BOOKTITLE = {Proceedings of the 14th International Symposium on Algorithms and Computation, ISAAC'2003 (Kyoto, Japan, December 15-17, 2003)},
SERIES = {LNCS},
VOLUME = {2906},
PAGES = {88-97},
YEAR = {2003},
EDITOR = {Ibaraki, Toshihide and Katoh, Naoki and Ono, Hirotaka},
URL = {http://www.springerlink.com/content/g84wvby4kjwn4b50},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Beigel-Fortnow-Stephan/03,
AUTHOR = {Beigel, Richard and Fortnow, Lance and Stephan, Frank},
TITLE = {Infinitely-often autoreducible sets},
BOOKTITLE = {Proceedings of the 14th International Symposium on Algorithms and Computation, ISAAC'2003 (Kyoto, Japan, December 15-17, 2003)},
SERIES = {LNCS},
VOLUME = {2906},
PAGES = {98-107},
YEAR = {2003},
EDITOR = {Ibaraki, Toshihide and Katoh, Naoki and Ono, Hirotaka},
URL = {http://www.springerlink.com/content/pbprbxp2mmnk5cnq},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Sung-Tanaka/03,
AUTHOR = {Sung, Shao Chin and Tanaka, Keisuke},
TITLE = {Limiting negations in bounded-depth circuits: An extension of Markov's theorem},
BOOKTITLE = {Proceedings of the 14th International Symposium on Algorithms and Computation, ISAAC'2003 (Kyoto, Japan, December 15-17, 2003)},
SERIES = {LNCS},
VOLUME = {2906},
PAGES = {108-116},
YEAR = {2003},
EDITOR = {Ibaraki, Toshihide and Katoh, Naoki and Ono, Hirotaka},
URL = {http://www.springerlink.com/content/31cny91jn75tt3dd},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Yamakami/03b,
AUTHOR = {Yamakami, Tomoyuki},
TITLE = {Computational complexity measures of multipartite quantum entanglement},
BOOKTITLE = {Proceedings of the 14th International Symposium on Algorithms and Computation, ISAAC'2003 (Kyoto, Japan, December 15-17, 2003)},
SERIES = {LNCS},
VOLUME = {2906},
PAGES = {117-128},
YEAR = {2003},
EDITOR = {Ibaraki, Toshihide and Katoh, Naoki and Ono, Hirotaka},
URL = {http://www.springerlink.com/content/m8a6g44vy9w7rgex},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Valiente/03a,
AUTHOR = {Valiente, Gabriel},
TITLE = {A new simple algorithm for the maximum-weight independent set problem on circle graphs},
BOOKTITLE = {Proceedings of the 14th International Symposium on Algorithms and Computation, ISAAC'2003 (Kyoto, Japan, December 15-17, 2003)},
SERIES = {LNCS},
VOLUME = {2906},
PAGES = {129-137},
YEAR = {2003},
EDITOR = {Ibaraki, Toshihide and Katoh, Naoki and Ono, Hirotaka},
URL = {http://www.springerlink.com/content/1we67361hqw99y2q},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Nagamochi-Okada/03,
AUTHOR = {Nagamochi, Hiroshi and Okada, Kohei},
TITLE = {Polynomial time 2-approximation algorithms for the minmax subtree cover problem},
BOOKTITLE = {Proceedings of the 14th International Symposium on Algorithms and Computation, ISAAC'2003 (Kyoto, Japan, December 15-17, 2003)},
SERIES = {LNCS},
VOLUME = {2906},
PAGES = {138-147},
YEAR = {2003},
EDITOR = {Ibaraki, Toshihide and Katoh, Naoki and Ono, Hirotaka},
URL = {http://www.springerlink.com/content/lvxhbx9mdnb04wyl},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Chen-Kanj-Xia/03,
AUTHOR = {Chen, Jianer and Kanj, Iyad A. and Xia, Ge},
TITLE = {Labeled search trees and amortized analysis: Improved upper bounds for $NP$-hard problems},
BOOKTITLE = {Proceedings of the 14th International Symposium on Algorithms and Computation, ISAAC'2003 (Kyoto, Japan, December 15-17, 2003)},
SERIES = {LNCS},
VOLUME = {2906},
PAGES = {148-157},
YEAR = {2003},
EDITOR = {Ibaraki, Toshihide and Katoh, Naoki and Ono, Hirotaka},
URL = {http://www.springerlink.com/content/ff8el81e8cnc9p2j},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Yamamoto/03,
AUTHOR = {Yamamoto, Hiroaki},
TITLE = {A new translation from semi-extended regular expressions into NFAs and its application to an approximate matching problem},
BOOKTITLE = {Proceedings of the 14th International Symposium on Algorithms and Computation, ISAAC'2003 (Kyoto, Japan, December 15-17, 2003)},
SERIES = {LNCS},
VOLUME = {2906},
PAGES = {158-167},
YEAR = {2003},
EDITOR = {Ibaraki, Toshihide and Katoh, Naoki and Ono, Hirotaka},
URL = {http://www.springerlink.com/content/fumny5jjdb2wnm9h},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Arvind-Schuler/03,
AUTHOR = {Arvind, V. and Schuler, Rainer},
TITLE = {The quantum query complexity of 0-1 knapsack and associated claw problems},
BOOKTITLE = {Proceedings of the 14th International Symposium on Algorithms and Computation, ISAAC'2003 (Kyoto, Japan, December 15-17, 2003)},
SERIES = {LNCS},
VOLUME = {2906},
PAGES = {168-177},
YEAR = {2003},
EDITOR = {Ibaraki, Toshihide and Katoh, Naoki and Ono, Hirotaka},
URL = {http://www.springerlink.com/content/d7cgb3dkjjcy2qm9},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Kobayashi/03,
AUTHOR = {Kobayashi, Hirotada},
TITLE = {Non-interactive quantum perfect and statistical zero-knowledge},
BOOKTITLE = {Proceedings of the 14th International Symposium on Algorithms and Computation, ISAAC'2003 (Kyoto, Japan, December 15-17, 2003)},
SERIES = {LNCS},
VOLUME = {2906},
PAGES = {178-188},
YEAR = {2003},
EDITOR = {Ibaraki, Toshihide and Katoh, Naoki and Ono, Hirotaka},
URL = {http://www.springerlink.com/content/3qhte4vw8wd8wpnj},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Kobayashi-Matsumoto-Yamakami/03,
AUTHOR = {Kobayashi, Hirotada and Matsumoto, Keiji and Yamakami, Tomoyuki},
TITLE = {Quantum Merlin-Arthur proof systems: Are multiple Merlins more helpful to Arthur?},
BOOKTITLE = {Proceedings of the 14th International Symposium on Algorithms and Computation, ISAAC'2003 (Kyoto, Japan, December 15-17, 2003)},
SERIES = {LNCS},
VOLUME = {2906},
PAGES = {189-198},
YEAR = {2003},
EDITOR = {Ibaraki, Toshihide and Katoh, Naoki and Ono, Hirotaka},
URL = {http://www.springerlink.com/content/847uk09hm42tdu3q},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Ludwig/03,
AUTHOR = {Ludwig, Christoph},
TITLE = {A faster lattice reduction method using quantum search},
BOOKTITLE = {Proceedings of the 14th International Symposium on Algorithms and Computation, ISAAC'2003 (Kyoto, Japan, December 15-17, 2003)},
SERIES = {LNCS},
VOLUME = {2906},
PAGES = {199-208},
YEAR = {2003},
EDITOR = {Ibaraki, Toshihide and Katoh, Naoki and Ono, Hirotaka},
URL = {http://www.springerlink.com/content/j8cjjt9dttlee2xc},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Elmasry/03a,
AUTHOR = {Elmasry, Amr},
TITLE = {Three sorting algorithms using priority queues},
BOOKTITLE = {Proceedings of the 14th International Symposium on Algorithms and Computation, ISAAC'2003 (Kyoto, Japan, December 15-17, 2003)},
SERIES = {LNCS},
VOLUME = {2906},
PAGES = {209-220},
YEAR = {2003},
EDITOR = {Ibaraki, Toshihide and Katoh, Naoki and Ono, Hirotaka},
URL = {http://www.springerlink.com/content/tjda5prmw6k1w5b7},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Stachowiak/03,
AUTHOR = {Stachowiak, Grzegorz},
TITLE = {Lower bounds on correction networks},
BOOKTITLE = {Proceedings of the 14th International Symposium on Algorithms and Computation, ISAAC'2003 (Kyoto, Japan, December 15-17, 2003)},
SERIES = {LNCS},
VOLUME = {2906},
PAGES = {221-229},
YEAR = {2003},
EDITOR = {Ibaraki, Toshihide and Katoh, Naoki and Ono, Hirotaka},
URL = {http://www.springerlink.com/content/3n6me8urnbc3l27b},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Navarro/03,
AUTHOR = {Navarro, Gonzalo},
TITLE = {Approximate regular expression searching with arbitrary integer weights},
BOOKTITLE = {Proceedings of the 14th International Symposium on Algorithms and Computation, ISAAC'2003 (Kyoto, Japan, December 15-17, 2003)},
SERIES = {LNCS},
VOLUME = {2906},
PAGES = {230-239},
YEAR = {2003},
EDITOR = {Ibaraki, Toshihide and Katoh, Naoki and Ono, Hirotaka},
URL = {http://www.springerlink.com/content/hgb2na34avm0ntce},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Hon-Lam-Sadakane-Sung/03,
AUTHOR = {Hon, Wing-Kai and Lam, Tak-Wah and Sadakane, Kunihiko and Sung, Wing-Kin},
TITLE = {Constructing compressed suffix arrays with large alphabets},
BOOKTITLE = {Proceedings of the 14th International Symposium on Algorithms and Computation, ISAAC'2003 (Kyoto, Japan, December 15-17, 2003)},
SERIES = {LNCS},
VOLUME = {2906},
PAGES = {240-249},
YEAR = {2003},
EDITOR = {Ibaraki, Toshihide and Katoh, Naoki and Ono, Hirotaka},
URL = {http://www.springerlink.com/content/2lt6xnc3u0my6h03},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Ebbers-Baumann-Grune-Klein/03,
AUTHOR = {Ebbers-Baumann, Annette and Gr{\"u}ne, Ansgar and Klein, Rolf},
TITLE = {On the geometric dilation of finite point sets},
BOOKTITLE = {Proceedings of the 14th International Symposium on Algorithms and Computation, ISAAC'2003 (Kyoto, Japan, December 15-17, 2003)},
SERIES = {LNCS},
VOLUME = {2906},
PAGES = {250-259},
YEAR = {2003},
EDITOR = {Ibaraki, Toshihide and Katoh, Naoki and Ono, Hirotaka},
URL = {http://www.springerlink.com/content/3t1u6tn3n7tej6xm},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Cheong-Haverkort-van_der_Stappen/03,
AUTHOR = {Cheong, Jae-Sook and Haverkort, Herman J. and van der Stappen, A. Frank},
TITLE = {On computing all immobilizing grasps of a simple polygon with few contacts},
BOOKTITLE = {Proceedings of the 14th International Symposium on Algorithms and Computation, ISAAC'2003 (Kyoto, Japan, December 15-17, 2003)},
SERIES = {LNCS},
VOLUME = {2906},
PAGES = {260-269},
YEAR = {2003},
EDITOR = {Ibaraki, Toshihide and Katoh, Naoki and Ono, Hirotaka},
URL = {http://www.springerlink.com/content/2pxaxbb5p88tewhy},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Diaz-Banez-Hurtado-Lopez-Sellares/03,
AUTHOR = {D{\'{i}}az-B{\'a}{\~n}ez, Jos{\'e} Miguel and Hurtado, Ferran and L{\'o}pez, Mario Alberto and Sellar{\`e}s, J. Antoni},
TITLE = {Optimal point set projections onto regular grids},
BOOKTITLE = {Proceedings of the 14th International Symposium on Algorithms and Computation, ISAAC'2003 (Kyoto, Japan, December 15-17, 2003)},
SERIES = {LNCS},
VOLUME = {2906},
PAGES = {270-279},
YEAR = {2003},
EDITOR = {Ibaraki, Toshihide and Katoh, Naoki and Ono, Hirotaka},
URL = {http://www.springerlink.com/content/lhn5q3u49w1k89uf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Nagamochi-Abe/03,
AUTHOR = {Nagamochi, Hiroshi and Abe, Yuusuke},
TITLE = {An approximation algorithm for dissecting a rectangle into rectangles with specified areas},
BOOKTITLE = {Proceedings of the 14th International Symposium on Algorithms and Computation, ISAAC'2003 (Kyoto, Japan, December 15-17, 2003)},
SERIES = {LNCS},
VOLUME = {2906},
PAGES = {280-289},
YEAR = {2003},
EDITOR = {Ibaraki, Toshihide and Katoh, Naoki and Ono, Hirotaka},
URL = {http://www.springerlink.com/content/85t7m5kwp674w2cn},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Eisenbrand-Laue/03,
AUTHOR = {Eisenbrand, Friedrich and Laue, S{\"o}ren},
TITLE = {A faster algorithm for two-variable integer programming},
BOOKTITLE = {Proceedings of the 14th International Symposium on Algorithms and Computation, ISAAC'2003 (Kyoto, Japan, December 15-17, 2003)},
SERIES = {LNCS},
VOLUME = {2906},
PAGES = {290-299},
YEAR = {2003},
EDITOR = {Ibaraki, Toshihide and Katoh, Naoki and Ono, Hirotaka},
URL = {http://www.springerlink.com/content/33ag38wgudv2jbyb},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Dumitrescu/03,
AUTHOR = {Dumitrescu, Adrian},
TITLE = {Efficient algorithms for generation of combinatorial covering suites},
BOOKTITLE = {Proceedings of the 14th International Symposium on Algorithms and Computation, ISAAC'2003 (Kyoto, Japan, December 15-17, 2003)},
SERIES = {LNCS},
VOLUME = {2906},
PAGES = {300-308},
YEAR = {2003},
EDITOR = {Ibaraki, Toshihide and Katoh, Naoki and Ono, Hirotaka},
URL = {http://www.springerlink.com/content/nrrklhh8g83jf8pk},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Karuno-Nagamochi/03,
AUTHOR = {Karuno, Yoshiyuki and Nagamochi, Hiroshi},
TITLE = {A better approximation for the two-machine flowshop scheduling problem with time lags},
BOOKTITLE = {Proceedings of the 14th International Symposium on Algorithms and Computation, ISAAC'2003 (Kyoto, Japan, December 15-17, 2003)},
SERIES = {LNCS},
VOLUME = {2906},
PAGES = {309-318},
YEAR = {2003},
EDITOR = {Ibaraki, Toshihide and Katoh, Naoki and Ono, Hirotaka},
URL = {http://www.springerlink.com/content/7fc94patn8nd3tk7},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Fishkin-Jansen-Mastrolilli/03,
AUTHOR = {Fishkin, Aleksei V. and Jansen, Klaus and Mastrolilli, Monaldo},
TITLE = {On minimizing average weighted completion time: A PTAS for the job shop problem with release dates},
BOOKTITLE = {Proceedings of the 14th International Symposium on Algorithms and Computation, ISAAC'2003 (Kyoto, Japan, December 15-17, 2003)},
SERIES = {LNCS},
VOLUME = {2906},
PAGES = {319-328},
YEAR = {2003},
EDITOR = {Ibaraki, Toshihide and Katoh, Naoki and Ono, Hirotaka},
URL = {http://www.springerlink.com/content/hqnpmaq0vxmy0kwf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Ye-Zhang/03a,
AUTHOR = {Ye, Deshi and Zhang, Guochuan},
TITLE = {Online scheduling of parallel jobs with dependencies on 2-dimensional meshes},
BOOKTITLE = {Proceedings of the 14th International Symposium on Algorithms and Computation, ISAAC'2003 (Kyoto, Japan, December 15-17, 2003)},
SERIES = {LNCS},
VOLUME = {2906},
PAGES = {329-338},
YEAR = {2003},
EDITOR = {Ibaraki, Toshihide and Katoh, Naoki and Ono, Hirotaka},
URL = {http://www.springerlink.com/content/7w154c8karn5lmtu},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Lin-Hsu/03,
AUTHOR = {Lin, Yaw-Ling and Hsu, Tsan-Sheng},
TITLE = {Efficient algorithms for descendent subtrees comparison of phylogenetic trees with applications to co-evolutionary classifications in bacterial genome},
BOOKTITLE = {Proceedings of the 14th International Symposium on Algorithms and Computation, ISAAC'2003 (Kyoto, Japan, December 15-17, 2003)},
SERIES = {LNCS},
VOLUME = {2906},
PAGES = {339-351},
YEAR = {2003},
EDITOR = {Ibaraki, Toshihide and Katoh, Naoki and Ono, Hirotaka},
URL = {http://www.springerlink.com/content/cac225y0ea1pbe91},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Elias/03,
AUTHOR = {Elias, Isaac},
TITLE = {Settling the intractability of multiple alignment},
BOOKTITLE = {Proceedings of the 14th International Symposium on Algorithms and Computation, ISAAC'2003 (Kyoto, Japan, December 15-17, 2003)},
SERIES = {LNCS},
VOLUME = {2906},
PAGES = {352-363},
YEAR = {2003},
EDITOR = {Ibaraki, Toshihide and Katoh, Naoki and Ono, Hirotaka},
URL = {http://www.springerlink.com/content/ftjcay6x7g9xrb0v},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Lam-Lu-Ting-Wong-Yiu/03,
AUTHOR = {Lam, T.W. and Lu, N. and Ting, H.F. and Wong, Prudence W.H. and Yiu, S.M.},
TITLE = {Efficient algorithms for optimizing whole genome alignment with noise},
BOOKTITLE = {Proceedings of the 14th International Symposium on Algorithms and Computation, ISAAC'2003 (Kyoto, Japan, December 15-17, 2003)},
SERIES = {LNCS},
VOLUME = {2906},
PAGES = {364-374},
YEAR = {2003},
EDITOR = {Ibaraki, Toshihide and Katoh, Naoki and Ono, Hirotaka},
URL = {http://www.springerlink.com/content/y04lbgrgnttk4tp6},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Wu/03a,
AUTHOR = {Wu, Xiaodong},
TITLE = {Segmenting doughnut-shaped objects in medical images},
BOOKTITLE = {Proceedings of the 14th International Symposium on Algorithms and Computation, ISAAC'2003 (Kyoto, Japan, December 15-17, 2003)},
SERIES = {LNCS},
VOLUME = {2906},
PAGES = {375-384},
YEAR = {2003},
EDITOR = {Ibaraki, Toshihide and Katoh, Naoki and Ono, Hirotaka},
URL = {http://www.springerlink.com/content/kyhwmexrrr2jdvw2},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Dai-Su/03,
AUTHOR = {Dai, H.K. and Su, H.C.},
TITLE = {On the locality properties of space-filling curves},
BOOKTITLE = {Proceedings of the 14th International Symposium on Algorithms and Computation, ISAAC'2003 (Kyoto, Japan, December 15-17, 2003)},
SERIES = {LNCS},
VOLUME = {2906},
PAGES = {385-394},
YEAR = {2003},
EDITOR = {Ibaraki, Toshihide and Katoh, Naoki and Ono, Hirotaka},
URL = {http://www.springerlink.com/content/bmfa6jp228c3jhmx},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Demaine-Langerman-ORourke/03,
AUTHOR = {Demaine, Erik D. and Langerman, Stefan and O'Rourke, Joseph},
TITLE = {Geometric restrictions on producible polygonal protein chains},
BOOKTITLE = {Proceedings of the 14th International Symposium on Algorithms and Computation, ISAAC'2003 (Kyoto, Japan, December 15-17, 2003)},
SERIES = {LNCS},
VOLUME = {2906},
PAGES = {395-404},
YEAR = {2003},
EDITOR = {Ibaraki, Toshihide and Katoh, Naoki and Ono, Hirotaka},
URL = {http://www.springerlink.com/content/ubmryhh51wm9gc5k},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Hong-Eades/03a,
AUTHOR = {Hong, Seok-Hee and Eades, Peter},
TITLE = {Symmetric layout of disconnected graphs},
BOOKTITLE = {Proceedings of the 14th International Symposium on Algorithms and Computation, ISAAC'2003 (Kyoto, Japan, December 15-17, 2003)},
SERIES = {LNCS},
VOLUME = {2906},
PAGES = {405-414},
YEAR = {2003},
EDITOR = {Ibaraki, Toshihide and Katoh, Naoki and Ono, Hirotaka},
URL = {http://www.springerlink.com/content/39jh53dmfqbg4m0r},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Chlebik-Chlebikova/03,
AUTHOR = {Chleb{\'{i}}k, Miroslav and Chleb{\'{i}}kov{\'a}, Janka},
TITLE = {Approximation hardness of minimum edge dominating set and minimum maximal matching},
BOOKTITLE = {Proceedings of the 14th International Symposium on Algorithms and Computation, ISAAC'2003 (Kyoto, Japan, December 15-17, 2003)},
SERIES = {LNCS},
VOLUME = {2906},
PAGES = {415-424},
YEAR = {2003},
EDITOR = {Ibaraki, Toshihide and Katoh, Naoki and Ono, Hirotaka},
URL = {http://www.springerlink.com/content/etql9152cpkp9vyc},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Takki-Chebihi-Tokuyama/03,
AUTHOR = {Takki-Chebihi, Nadia and Tokuyama, Takeshi},
TITLE = {Enumerating global roundings of an outerplanar graph},
BOOKTITLE = {Proceedings of the 14th International Symposium on Algorithms and Computation, ISAAC'2003 (Kyoto, Japan, December 15-17, 2003)},
SERIES = {LNCS},
VOLUME = {2906},
PAGES = {425-433},
YEAR = {2003},
EDITOR = {Ibaraki, Toshihide and Katoh, Naoki and Ono, Hirotaka},
URL = {http://www.springerlink.com/content/n10gw0u0wxxnxu1b},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Ishii-Yamamoto-Nagamochi/03,
AUTHOR = {Ishii, Toshimasa and Yamamoto, Shigeyuki and Nagamochi, Hiroshi},
TITLE = {Augmenting forests to meet odd diameter requirements},
BOOKTITLE = {Proceedings of the 14th International Symposium on Algorithms and Computation, ISAAC'2003 (Kyoto, Japan, December 15-17, 2003)},
SERIES = {LNCS},
VOLUME = {2906},
PAGES = {434-443},
YEAR = {2003},
EDITOR = {Ibaraki, Toshihide and Katoh, Naoki and Ono, Hirotaka},
URL = {http://www.springerlink.com/content/7vml33euc57l2dly},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Bazgan-Tuza-Vanderpooten/03,
AUTHOR = {Bazgan, Cristina and Tuza, Zsolt and Vanderpooten, Daniel},
TITLE = {On the existence and determination of satisfactory partitions in a graph},
BOOKTITLE = {Proceedings of the 14th International Symposium on Algorithms and Computation, ISAAC'2003 (Kyoto, Japan, December 15-17, 2003)},
SERIES = {LNCS},
VOLUME = {2906},
PAGES = {444-453},
YEAR = {2003},
EDITOR = {Ibaraki, Toshihide and Katoh, Naoki and Ono, Hirotaka},
URL = {http://www.springerlink.com/content/915lg8weefl0h8lt},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Altman-Igarashi-Omori/03,
AUTHOR = {Altman, Tom and Igarashi, Yoshihide and Omori, Michiko},
TITLE = {A turn function scheme realized in the asynchronous single-writer/multi-reader shared memory model},
BOOKTITLE = {Proceedings of the 14th International Symposium on Algorithms and Computation, ISAAC'2003 (Kyoto, Japan, December 15-17, 2003)},
SERIES = {LNCS},
VOLUME = {2906},
PAGES = {454-463},
YEAR = {2003},
EDITOR = {Ibaraki, Toshihide and Katoh, Naoki and Ono, Hirotaka},
URL = {http://www.springerlink.com/content/fj8p37f346v1p46b},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Kashem-Rahman/03,
AUTHOR = {Kashem, Md. Abul and Rahman, M. Ziaur},
TITLE = {An optimal parallel algorithm for $c$-vertex-ranking of trees},
BOOKTITLE = {Proceedings of the 14th International Symposium on Algorithms and Computation, ISAAC'2003 (Kyoto, Japan, December 15-17, 2003)},
SERIES = {LNCS},
VOLUME = {2906},
PAGES = {464-473},
YEAR = {2003},
EDITOR = {Ibaraki, Toshihide and Katoh, Naoki and Ono, Hirotaka},
URL = {http://www.springerlink.com/content/7bkmb8e58xx8u10v},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Abraham-Irving-Manlove/03,
AUTHOR = {Abraham, David J. and Irving, Robert W. and Manlove, David F.},
TITLE = {The student-project allocation problem},
BOOKTITLE = {Proceedings of the 14th International Symposium on Algorithms and Computation, ISAAC'2003 (Kyoto, Japan, December 15-17, 2003)},
SERIES = {LNCS},
VOLUME = {2906},
PAGES = {474-484},
YEAR = {2003},
EDITOR = {Ibaraki, Toshihide and Katoh, Naoki and Ono, Hirotaka},
URL = {http://www.springerlink.com/content/ramkbbmrp4eq9h8d},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Boros-Elbassioni-Gurvich-Khachiyan/03a,
AUTHOR = {Boros, Endre and Elbassioni, Khaled and Gurvich, Vladimir and Khachiyan, Leonid},
TITLE = {Algorithms for enumerating circuits in matroids},
BOOKTITLE = {Proceedings of the 14th International Symposium on Algorithms and Computation, ISAAC'2003 (Kyoto, Japan, December 15-17, 2003)},
SERIES = {LNCS},
VOLUME = {2906},
PAGES = {485-494},
YEAR = {2003},
EDITOR = {Ibaraki, Toshihide and Katoh, Naoki and Ono, Hirotaka},
URL = {http://www.springerlink.com/content/9wb9c9l3b0q842pq},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Eguchi-Fujishige-Tamura/03,
AUTHOR = {Eguchi, Akinobu and Fujishige, Satoru and Tamura, Akihisa},
TITLE = {A generalized Gale-Shapley algorithm for a discrete-concave stable-marriage model},
BOOKTITLE = {Proceedings of the 14th International Symposium on Algorithms and Computation, ISAAC'2003 (Kyoto, Japan, December 15-17, 2003)},
SERIES = {LNCS},
VOLUME = {2906},
PAGES = {495-504},
YEAR = {2003},
EDITOR = {Ibaraki, Toshihide and Katoh, Naoki and Ono, Hirotaka},
URL = {http://www.springerlink.com/content/0x35r5adgwd22v66},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Hon-Sadakane-Sung/03,
AUTHOR = {Hon, Wing-Kai and Sadakane, Kunihiko and Sung, Wing-Kin},
TITLE = {Succinct data structures for searchable partial sums},
BOOKTITLE = {Proceedings of the 14th International Symposium on Algorithms and Computation, ISAAC'2003 (Kyoto, Japan, December 15-17, 2003)},
SERIES = {LNCS},
VOLUME = {2906},
PAGES = {505-516},
YEAR = {2003},
EDITOR = {Ibaraki, Toshihide and Katoh, Naoki and Ono, Hirotaka},
URL = {http://www.springerlink.com/content/ujtjy36ck8wcdl1f},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Krizanc-Morin-Smid/03,
AUTHOR = {Krizanc, Danny and Morin, Pat and Smid, Michiel},
TITLE = {Range mode and range median queries on lists and trees},
BOOKTITLE = {Proceedings of the 14th International Symposium on Algorithms and Computation, ISAAC'2003 (Kyoto, Japan, December 15-17, 2003)},
SERIES = {LNCS},
VOLUME = {2906},
PAGES = {517-526},
YEAR = {2003},
EDITOR = {Ibaraki, Toshihide and Katoh, Naoki and Ono, Hirotaka},
URL = {http://www.springerlink.com/content/ggqn5lyaeft0d18t},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Cicalese-Deppe/03,
AUTHOR = {Cicalese, Ferdinando and Deppe, Christian},
TITLE = {Quasi-perfect minimally adaptive $q$-ary search with unreliable tests},
BOOKTITLE = {Proceedings of the 14th International Symposium on Algorithms and Computation, ISAAC'2003 (Kyoto, Japan, December 15-17, 2003)},
SERIES = {LNCS},
VOLUME = {2906},
PAGES = {527-536},
YEAR = {2003},
EDITOR = {Ibaraki, Toshihide and Katoh, Naoki and Ono, Hirotaka},
URL = {http://www.springerlink.com/content/q6nlh59cptukful5},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Gagie/03,
AUTHOR = {Gagie, Travis},
TITLE = {New ways to construct binary search trees},
BOOKTITLE = {Proceedings of the 14th International Symposium on Algorithms and Computation, ISAAC'2003 (Kyoto, Japan, December 15-17, 2003)},
SERIES = {LNCS},
VOLUME = {2906},
PAGES = {537-543},
YEAR = {2003},
EDITOR = {Ibaraki, Toshihide and Katoh, Naoki and Ono, Hirotaka},
URL = {http://www.springerlink.com/content/7t0qhxr49n4ryrkg},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Czumaj-Lingas-Nilsson/03,
AUTHOR = {Czumaj, Artur and Lingas, Andrzej and Nilsson, Johan},
TITLE = {Improved approximation algorithms for optimization problems in graphs with superlogarithmic treewidth},
BOOKTITLE = {Proceedings of the 14th International Symposium on Algorithms and Computation, ISAAC'2003 (Kyoto, Japan, December 15-17, 2003)},
SERIES = {LNCS},
VOLUME = {2906},
PAGES = {544-553},
YEAR = {2003},
EDITOR = {Ibaraki, Toshihide and Katoh, Naoki and Ono, Hirotaka},
URL = {http://www.springerlink.com/content/e56ch6b4pu5pvu95},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Gentilini-Policriti/03,
AUTHOR = {Gentilini, Raffaella and Policriti, Alberto},
TITLE = {Biconnectivity on symbolically represented graphs: A linear solution},
BOOKTITLE = {Proceedings of the 14th International Symposium on Algorithms and Computation, ISAAC'2003 (Kyoto, Japan, December 15-17, 2003)},
SERIES = {LNCS},
VOLUME = {2906},
PAGES = {554-564},
YEAR = {2003},
EDITOR = {Ibaraki, Toshihide and Katoh, Naoki and Ono, Hirotaka},
URL = {http://www.springerlink.com/content/abfqnjd4f700rkrj},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Tholey/03,
AUTHOR = {Tholey, Torsten},
TITLE = {A dynamic data structure for maintaining disjoint paths information in digraphs},
BOOKTITLE = {Proceedings of the 14th International Symposium on Algorithms and Computation, ISAAC'2003 (Kyoto, Japan, December 15-17, 2003)},
SERIES = {LNCS},
VOLUME = {2906},
PAGES = {565-574},
YEAR = {2003},
EDITOR = {Ibaraki, Toshihide and Katoh, Naoki and Ono, Hirotaka},
URL = {http://www.springerlink.com/content/fbf8pgeyakbltl02},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Barbay-Kenyon/03,
AUTHOR = {Barbay, J{\'e}r{\'e}my and Kenyon, Claire},
TITLE = {Deterministic algorithm for the $t$-threshold set problem},
BOOKTITLE = {Proceedings of the 14th International Symposium on Algorithms and Computation, ISAAC'2003 (Kyoto, Japan, December 15-17, 2003)},
SERIES = {LNCS},
VOLUME = {2906},
PAGES = {575-584},
YEAR = {2003},
EDITOR = {Ibaraki, Toshihide and Katoh, Naoki and Ono, Hirotaka},
URL = {http://www.springerlink.com/content/aaraj8yd61gb5ld4},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Caragiannis-Kaklamanis-Kanellopoulos/03a,
AUTHOR = {Caragiannis, Ioannis and Kaklamanis, Christos and Kanellopoulos, Panagiotis},
TITLE = {Energy-efficient wireless network design},
BOOKTITLE = {Proceedings of the 14th International Symposium on Algorithms and Computation, ISAAC'2003 (Kyoto, Japan, December 15-17, 2003)},
SERIES = {LNCS},
VOLUME = {2906},
PAGES = {585-594},
YEAR = {2003},
EDITOR = {Ibaraki, Toshihide and Katoh, Naoki and Ono, Hirotaka},
URL = {http://www.springerlink.com/content/mfw9gat83xu4ey2d},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Erlebach-Stefanakos/03a,
AUTHOR = {Erlebach, Thomas and Stefanakos, Stamatis},
TITLE = {Wavelength conversion in shortest-path all-optical networks},
BOOKTITLE = {Proceedings of the 14th International Symposium on Algorithms and Computation, ISAAC'2003 (Kyoto, Japan, December 15-17, 2003)},
SERIES = {LNCS},
VOLUME = {2906},
PAGES = {595-604},
YEAR = {2003},
EDITOR = {Ibaraki, Toshihide and Katoh, Naoki and Ono, Hirotaka},
URL = {http://www.springerlink.com/content/r7tl3kt4m1338gbe},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Coja-Oghlan-Krumke-Nierhoff/03,
AUTHOR = {Coja-Oghlan, Amin and Krumke, Sven O. and Nierhoff, Till},
TITLE = {A heuristic for the stacker crane problem on trees which is almost surely exact},
BOOKTITLE = {Proceedings of the 14th International Symposium on Algorithms and Computation, ISAAC'2003 (Kyoto, Japan, December 15-17, 2003)},
SERIES = {LNCS},
VOLUME = {2906},
PAGES = {605-614},
YEAR = {2003},
EDITOR = {Ibaraki, Toshihide and Katoh, Naoki and Ono, Hirotaka},
URL = {http://www.springerlink.com/content/xcyflr6n3q0rxv2c},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Eidenbenz-Pagourtzis-Widmayer/03,
AUTHOR = {Eidenbenz, Stephan and Pagourtzis, Aris and Widmayer, Peter},
TITLE = {Flexible train rostering},
BOOKTITLE = {Proceedings of the 14th International Symposium on Algorithms and Computation, ISAAC'2003 (Kyoto, Japan, December 15-17, 2003)},
SERIES = {LNCS},
VOLUME = {2906},
PAGES = {615-624},
YEAR = {2003},
EDITOR = {Ibaraki, Toshihide and Katoh, Naoki and Ono, Hirotaka},
URL = {http://www.springerlink.com/content/2jnx3810mxpmtlvb},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Burgisser-Cucker/03,
AUTHOR = {B{\"u}rgisser, Peter and Cucker, Felipe},
TITLE = {Counting complexity classes over the reals I: The additive case},
BOOKTITLE = {Proceedings of the 14th International Symposium on Algorithms and Computation, ISAAC'2003 (Kyoto, Japan, December 15-17, 2003)},
SERIES = {LNCS},
VOLUME = {2906},
PAGES = {625-634},
YEAR = {2003},
EDITOR = {Ibaraki, Toshihide and Katoh, Naoki and Ono, Hirotaka},
URL = {http://www.springerlink.com/content/f9ubg2clthcn813d},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Inoue-Ito-Inoue-Okazaki/03,
AUTHOR = {Inoue, Atsuyuki and Ito, Akira and Inoue, Katsushi and Okazaki, Tokio},
TITLE = {Some properties of one-pebble Turing machines with sublogarithmic space},
BOOKTITLE = {Proceedings of the 14th International Symposium on Algorithms and Computation, ISAAC'2003 (Kyoto, Japan, December 15-17, 2003)},
SERIES = {LNCS},
VOLUME = {2906},
PAGES = {635-644},
YEAR = {2003},
EDITOR = {Ibaraki, Toshihide and Katoh, Naoki and Ono, Hirotaka},
URL = {http://www.springerlink.com/content/hmecg53jdk4y2nyf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Di_Crescenzo-Galdi/03,
AUTHOR = {Di Crescenzo, Giovanni and Galdi, Clemente},
TITLE = {Hypergraph decomposition and secret sharing},
BOOKTITLE = {Proceedings of the 14th International Symposium on Algorithms and Computation, ISAAC'2003 (Kyoto, Japan, December 15-17, 2003)},
SERIES = {LNCS},
VOLUME = {2906},
PAGES = {645-654},
YEAR = {2003},
EDITOR = {Ibaraki, Toshihide and Katoh, Naoki and Ono, Hirotaka},
URL = {http://www.springerlink.com/content/uc6k5pcegd684mx9},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Ryu-Kim-Yoo/03,
AUTHOR = {Ryu, Eun-Kyung and Kim, Kee-Won and Yoo, Kee-Young},
TITLE = {A promising key agreement protocol},
BOOKTITLE = {Proceedings of the 14th International Symposium on Algorithms and Computation, ISAAC'2003 (Kyoto, Japan, December 15-17, 2003)},
SERIES = {LNCS},
VOLUME = {2906},
PAGES = {655-662},
YEAR = {2003},
EDITOR = {Ibaraki, Toshihide and Katoh, Naoki and Ono, Hirotaka},
URL = {http://www.springerlink.com/content/642r2tr3ntw7fgtm},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Kannan-Mahoney-Montenegro/03,
AUTHOR = {Kannan, Ravi and Mahoney, Michael W. and Montenegro, Ravi},
TITLE = {Rapid mixing of several Markov chains for a hard-core model},
BOOKTITLE = {Proceedings of the 14th International Symposium on Algorithms and Computation, ISAAC'2003 (Kyoto, Japan, December 15-17, 2003)},
SERIES = {LNCS},
VOLUME = {2906},
PAGES = {663-675},
YEAR = {2003},
EDITOR = {Ibaraki, Toshihide and Katoh, Naoki and Ono, Hirotaka},
URL = {http://www.springerlink.com/content/77yhj4bg5v6pbtxb},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Matsui-Motoki-Kamatani/03,
AUTHOR = {Matsui, Tomomi and Motoki, Mitsuo and Kamatani, Naoyuki},
TITLE = {Polynomial time approximate sampler for discretized Dirichlet distribution},
BOOKTITLE = {Proceedings of the 14th International Symposium on Algorithms and Computation, ISAAC'2003 (Kyoto, Japan, December 15-17, 2003)},
SERIES = {LNCS},
VOLUME = {2906},
PAGES = {676-685},
YEAR = {2003},
EDITOR = {Ibaraki, Toshihide and Katoh, Naoki and Ono, Hirotaka},
URL = {http://www.springerlink.com/content/3xlne8whx5twaj9x},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Okamoto/03,
AUTHOR = {Okamoto, Yoshio},
TITLE = {Fair cost allocations under conflicts --- A game-theoretic point of view},
BOOKTITLE = {Proceedings of the 14th International Symposium on Algorithms and Computation, ISAAC'2003 (Kyoto, Japan, December 15-17, 2003)},
SERIES = {LNCS},
VOLUME = {2906},
PAGES = {686-695},
YEAR = {2003},
EDITOR = {Ibaraki, Toshihide and Katoh, Naoki and Ono, Hirotaka},
URL = {http://www.springerlink.com/content/anxafxh8ext523th},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Karakostas-Viglas/03,
AUTHOR = {Karakostas, George and Viglas, Anastasios},
TITLE = {Equilibria for networks with malicious users},
BOOKTITLE = {Proceedings of the 14th International Symposium on Algorithms and Computation, ISAAC'2003 (Kyoto, Japan, December 15-17, 2003)},
SERIES = {LNCS},
VOLUME = {2906},
PAGES = {696-704},
YEAR = {2003},
EDITOR = {Ibaraki, Toshihide and Katoh, Naoki and Ono, Hirotaka},
URL = {http://www.springerlink.com/content/b6dqjbbv4aajh8ay},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Ziegler/03a,
AUTHOR = {Ziegler, Martin},
TITLE = {Quasi-optimal arithmetic for quaternion polynomials},
BOOKTITLE = {Proceedings of the 14th International Symposium on Algorithms and Computation, ISAAC'2003 (Kyoto, Japan, December 15-17, 2003)},
SERIES = {LNCS},
VOLUME = {2906},
PAGES = {705-715},
YEAR = {2003},
EDITOR = {Ibaraki, Toshihide and Katoh, Naoki and Ono, Hirotaka},
URL = {http://www.springerlink.com/content/7d9u8yqhj8cuw0vf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Arvind-Kurur/03,
AUTHOR = {Arvind, V. and Kurur, Piyush P.},
TITLE = {Upper bounds on the complexity of some Galois theory problems},
BOOKTITLE = {Proceedings of the 14th International Symposium on Algorithms and Computation, ISAAC'2003 (Kyoto, Japan, December 15-17, 2003)},
SERIES = {LNCS},
VOLUME = {2906},
PAGES = {716-725},
YEAR = {2003},
EDITOR = {Ibaraki, Toshihide and Katoh, Naoki and Ono, Hirotaka},
URL = {http://www.springerlink.com/content/jexgg9n2c9nwbduq},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Fischer-Seifert/03,
AUTHOR = {Fischer, Wieland and Seifert, Jean-Pierre},
TITLE = {Unfolded modular multiplication},
BOOKTITLE = {Proceedings of the 14th International Symposium on Algorithms and Computation, ISAAC'2003 (Kyoto, Japan, December 15-17, 2003)},
SERIES = {LNCS},
VOLUME = {2906},
PAGES = {726-735},
YEAR = {2003},
EDITOR = {Ibaraki, Toshihide and Katoh, Naoki and Ono, Hirotaka},
URL = {http://www.springerlink.com/content/y2gdmn1y87bkf18p},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Kwon-Kim-Hong/03,
AUTHOR = {Kwon, Soonhak and Kim, Chang Hoon and Hong, Chun Pyo},
TITLE = {Gauss period, sparse polynomial, redundant basis, and efficient exponentiation for a class of finite fields with small characteristic},
BOOKTITLE = {Proceedings of the 14th International Symposium on Algorithms and Computation, ISAAC'2003 (Kyoto, Japan, December 15-17, 2003)},
SERIES = {LNCS},
VOLUME = {2906},
PAGES = {736-745},
YEAR = {2003},
EDITOR = {Ibaraki, Toshihide and Katoh, Naoki and Ono, Hirotaka},
URL = {http://www.springerlink.com/content/23umvtpbfr5vc4rd},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}