@incollection{Yao/05a,
AUTHOR = {Yao, Frances F.},
TITLE = {Algorithmic problems in wireless ad hoc networks},
BOOKTITLE = {Proceedings of the 16th International Symposium on Algorithms and Computation, ISAAC'2005 (Sanya, Hainan, China, December 19-21, 2005)},
SERIES = {LNCS},
VOLUME = {3827},
PAGES = {1-1},
YEAR = {2005},
EDITOR = {Deng, Xiaotie and Du, Dingzhu},
URL = {http://dx.doi.org/10.1007/11602613_1},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Etessami-Yannakakis/05b,
AUTHOR = {Etessami, Kousha and Yannakakis, Mihalis},
TITLE = {Probability and recursion},
BOOKTITLE = {Proceedings of the 16th International Symposium on Algorithms and Computation, ISAAC'2005 (Sanya, Hainan, China, December 19-21, 2005)},
SERIES = {LNCS},
VOLUME = {3827},
PAGES = {2-4},
YEAR = {2005},
EDITOR = {Deng, Xiaotie and Du, Dingzhu},
URL = {http://dx.doi.org/10.1007/11602613_2},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Ebbers-Baumann-Grune-Karpinski-Klein-Knauer-Lingas/05,
AUTHOR = {Ebbers-Baumann, Annette and Gr{\"u}ne, Ansgar and Karpinski, Marek and Klein, Rolf and Knauer, Christian and Lingas, Andrzej},
TITLE = {Embedding point sets into plane graphs of small dilation},
BOOKTITLE = {Proceedings of the 16th International Symposium on Algorithms and Computation, ISAAC'2005 (Sanya, Hainan, China, December 19-21, 2005)},
SERIES = {LNCS},
VOLUME = {3827},
PAGES = {5-16},
YEAR = {2005},
EDITOR = {Deng, Xiaotie and Du, Dingzhu},
URL = {http://dx.doi.org/10.1007/11602613_3},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Wu-Chen-Li-Sonka/05,
AUTHOR = {Wu, Xiaodong and Chen, Danny Z. and Li, Kang and Sonka, Milan},
TITLE = {The layered net surface problems in discrete geometry and medical image segmentation},
BOOKTITLE = {Proceedings of the 16th International Symposium on Algorithms and Computation, ISAAC'2005 (Sanya, Hainan, China, December 19-21, 2005)},
SERIES = {LNCS},
VOLUME = {3827},
PAGES = {17-27},
YEAR = {2005},
EDITOR = {Deng, Xiaotie and Du, Dingzhu},
URL = {http://dx.doi.org/10.1007/11602613_4},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Har-Peled-Koltun/05,
AUTHOR = {Har-Peled, Sariel and Koltun, Vladlen},
TITLE = {Separability with outliers},
BOOKTITLE = {Proceedings of the 16th International Symposium on Algorithms and Computation, ISAAC'2005 (Sanya, Hainan, China, December 19-21, 2005)},
SERIES = {LNCS},
VOLUME = {3827},
PAGES = {28-39},
YEAR = {2005},
EDITOR = {Deng, Xiaotie and Du, Dingzhu},
URL = {http://dx.doi.org/10.1007/11602613_5},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Ahn-Bae-Cheng-Chwa/05,
AUTHOR = {Ahn, Hee-Kap and Bae, Sang Won and Cheng, Siu-Wing and Chwa, Kyung-Yong},
TITLE = {Casting an object with a core},
BOOKTITLE = {Proceedings of the 16th International Symposium on Algorithms and Computation, ISAAC'2005 (Sanya, Hainan, China, December 19-21, 2005)},
SERIES = {LNCS},
VOLUME = {3827},
PAGES = {40-49},
YEAR = {2005},
EDITOR = {Deng, Xiaotie and Du, Dingzhu},
URL = {http://dx.doi.org/10.1007/11602613_6},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Aronov-de_Berg-Cheong-Gudmundsson-Haverkort-Vigneron/05,
AUTHOR = {Aronov, Boris and de Berg, Mark and Cheong, Otfried and Gudmundsson, Joachim and Haverkort, Herman and Vigneron, Antoine},
TITLE = {Sparse geometric graphs with small dilation},
BOOKTITLE = {Proceedings of the 16th International Symposium on Algorithms and Computation, ISAAC'2005 (Sanya, Hainan, China, December 19-21, 2005)},
SERIES = {LNCS},
VOLUME = {3827},
PAGES = {50-59},
YEAR = {2005},
EDITOR = {Deng, Xiaotie and Du, Dingzhu},
URL = {http://dx.doi.org/10.1007/11602613_7},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Tanase-Veltkamp-Haverkort/05,
AUTHOR = {T{\v{a}}nase, Mirela and Veltkamp, Remco C. and Haverkort, Herman},
TITLE = {Multiple polyline to polygon matching},
BOOKTITLE = {Proceedings of the 16th International Symposium on Algorithms and Computation, ISAAC'2005 (Sanya, Hainan, China, December 19-21, 2005)},
SERIES = {LNCS},
VOLUME = {3827},
PAGES = {60-70},
YEAR = {2005},
EDITOR = {Deng, Xiaotie and Du, Dingzhu},
URL = {http://dx.doi.org/10.1007/11602613_8},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Sakashita-Makino-Fujishige/05,
AUTHOR = {Sakashita, Mariko and Makino, Kazuhisa and Fujishige, Satoru},
TITLE = {Minimizing a monotone concave function with laminar covering constraints},
BOOKTITLE = {Proceedings of the 16th International Symposium on Algorithms and Computation, ISAAC'2005 (Sanya, Hainan, China, December 19-21, 2005)},
SERIES = {LNCS},
VOLUME = {3827},
PAGES = {71-81},
YEAR = {2005},
EDITOR = {Deng, Xiaotie and Du, Dingzhu},
URL = {http://dx.doi.org/10.1007/11602613_9},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Lin-Lin-Xu/05,
AUTHOR = {Lin, Mingen and Lin, Zhiyong and Xu, Jinhui},
TITLE = {Almost optimal solutions for bin coloring problems},
BOOKTITLE = {Proceedings of the 16th International Symposium on Algorithms and Computation, ISAAC'2005 (Sanya, Hainan, China, December 19-21, 2005)},
SERIES = {LNCS},
VOLUME = {3827},
PAGES = {82-91},
YEAR = {2005},
EDITOR = {Deng, Xiaotie and Du, Dingzhu},
URL = {http://dx.doi.org/10.1007/11602613_10},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Xiao-Thulasiraman-Xue/05,
AUTHOR = {Xiao, Ying and Thulasiraman, Krishnaiyan and Xue, Guoliang},
TITLE = {GEN-LARAC: A generalized approach to the constrained shortest path problem under multiple additive constraints},
BOOKTITLE = {Proceedings of the 16th International Symposium on Algorithms and Computation, ISAAC'2005 (Sanya, Hainan, China, December 19-21, 2005)},
SERIES = {LNCS},
VOLUME = {3827},
PAGES = {92-105},
YEAR = {2005},
EDITOR = {Deng, Xiaotie and Du, Dingzhu},
URL = {http://dx.doi.org/10.1007/11602613_11},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Elbassioni-Katriel-Kutz-Mahajan/05,
AUTHOR = {Elbassioni, Khaled and Katriel, Irit and Kutz, Martin and Mahajan, Meena},
TITLE = {Simultaneous matchings},
BOOKTITLE = {Proceedings of the 16th International Symposium on Algorithms and Computation, ISAAC'2005 (Sanya, Hainan, China, December 19-21, 2005)},
SERIES = {LNCS},
VOLUME = {3827},
PAGES = {106-115},
YEAR = {2005},
EDITOR = {Deng, Xiaotie and Du, Dingzhu},
URL = {http://dx.doi.org/10.1007/11602613_12},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Kameda-Sun-Goddyn/05,
AUTHOR = {Kameda, Tsunehiko and Sun, Yi and Goddyn, Luis},
TITLE = {An optimization problem related to VoD broadcasting},
BOOKTITLE = {Proceedings of the 16th International Symposium on Algorithms and Computation, ISAAC'2005 (Sanya, Hainan, China, December 19-21, 2005)},
SERIES = {LNCS},
VOLUME = {3827},
PAGES = {116-125},
YEAR = {2005},
EDITOR = {Deng, Xiaotie and Du, Dingzhu},
URL = {http://dx.doi.org/10.1007/11602613_13},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chen-Ding-Hu-Zang/05,
AUTHOR = {Chen, Xujin and Ding, Guoli and Hu, Xiaodong and Zang, Wenan},
TITLE = {A min-max relation on packing feedback vertex sets},
BOOKTITLE = {Proceedings of the 16th International Symposium on Algorithms and Computation, ISAAC'2005 (Sanya, Hainan, China, December 19-21, 2005)},
SERIES = {LNCS},
VOLUME = {3827},
PAGES = {126-135},
YEAR = {2005},
EDITOR = {Deng, Xiaotie and Du, Dingzhu},
URL = {http://dx.doi.org/10.1007/11602613_14},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Kao-Li-Wang/05,
AUTHOR = {Kao, Ming-Yang and Li, Xiang-Yang and Wang, WeiZhao},
TITLE = {Average case analysis for tree labelling schemes},
BOOKTITLE = {Proceedings of the 16th International Symposium on Algorithms and Computation, ISAAC'2005 (Sanya, Hainan, China, December 19-21, 2005)},
SERIES = {LNCS},
VOLUME = {3827},
PAGES = {136-145},
YEAR = {2005},
EDITOR = {Deng, Xiaotie and Du, Dingzhu},
URL = {http://dx.doi.org/10.1007/11602613_15},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Xuan-Habib-Paul/05,
AUTHOR = {Xuan, Binh-Minh Bui and Habib, Michel and Paul, Christophe},
TITLE = {Revisiting T. Uno and M. Yagiura's algorithm},
BOOKTITLE = {Proceedings of the 16th International Symposium on Algorithms and Computation, ISAAC'2005 (Sanya, Hainan, China, December 19-21, 2005)},
SERIES = {LNCS},
VOLUME = {3827},
PAGES = {146-155},
YEAR = {2005},
EDITOR = {Deng, Xiaotie and Du, Dingzhu},
URL = {http://dx.doi.org/10.1007/11602613_16},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Khachiyan-Boros-Borys-Elbassioni-Gurvich-Makino/05,
AUTHOR = {Khachiyan, L. and Boros, E. and Borys, K. and Elbassioni, K. and Gurvich, V. and Makino, K.},
TITLE = {Generating cut conjunctions and bridge avoiding extensions in graphs},
BOOKTITLE = {Proceedings of the 16th International Symposium on Algorithms and Computation, ISAAC'2005 (Sanya, Hainan, China, December 19-21, 2005)},
SERIES = {LNCS},
VOLUME = {3827},
PAGES = {156-165},
YEAR = {2005},
EDITOR = {Deng, Xiaotie and Du, Dingzhu},
URL = {http://dx.doi.org/10.1007/11602613_17},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Zhou-Nishizeki/05,
AUTHOR = {Zhou, Xiao and Nishizeki, Takao},
TITLE = {Orthogonal drawings of series-parallel graphs with minimum bends},
BOOKTITLE = {Proceedings of the 16th International Symposium on Algorithms and Computation, ISAAC'2005 (Sanya, Hainan, China, December 19-21, 2005)},
SERIES = {LNCS},
VOLUME = {3827},
PAGES = {166-175},
YEAR = {2005},
EDITOR = {Deng, Xiaotie and Du, Dingzhu},
URL = {http://dx.doi.org/10.1007/11602613_18},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Ishii-Iwata-Nagamochi/05,
AUTHOR = {Ishii, Toshimasa and Iwata, Kengo and Nagamochi, Hiroshi},
TITLE = {Bisecting a four-connected graph with three resource sets},
BOOKTITLE = {Proceedings of the 16th International Symposium on Algorithms and Computation, ISAAC'2005 (Sanya, Hainan, China, December 19-21, 2005)},
SERIES = {LNCS},
VOLUME = {3827},
PAGES = {176-185},
YEAR = {2005},
EDITOR = {Deng, Xiaotie and Du, Dingzhu},
URL = {http://dx.doi.org/10.1007/11602613_19},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Uehara-Uno/05,
AUTHOR = {Uehara, Ryuhei and Uno, Yushi},
TITLE = {Laminar structure of Ptolemaic graphs and its applications},
BOOKTITLE = {Proceedings of the 16th International Symposium on Algorithms and Computation, ISAAC'2005 (Sanya, Hainan, China, December 19-21, 2005)},
SERIES = {LNCS},
VOLUME = {3827},
PAGES = {186-195},
YEAR = {2005},
EDITOR = {Deng, Xiaotie and Du, Dingzhu},
URL = {http://dx.doi.org/10.1007/11602613_20},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Dvorak-Jelinek/05,
AUTHOR = {Dvo{\v{r}}{\'a}k, Zden{\v{e}}k and Jel{\'{i}}nek, V{\'{i}}t},
TITLE = {On the complexity of the $G$-reconstruction problem},
BOOKTITLE = {Proceedings of the 16th International Symposium on Algorithms and Computation, ISAAC'2005 (Sanya, Hainan, China, December 19-21, 2005)},
SERIES = {LNCS},
VOLUME = {3827},
PAGES = {196-205},
YEAR = {2005},
EDITOR = {Deng, Xiaotie and Du, Dingzhu},
URL = {http://dx.doi.org/10.1007/11602613_21},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Elkind-Lipmaa/05,
AUTHOR = {Elkind, Edith and Lipmaa, Helger},
TITLE = {Hybrid voting protocols and hardness of manipulation},
BOOKTITLE = {Proceedings of the 16th International Symposium on Algorithms and Computation, ISAAC'2005 (Sanya, Hainan, China, December 19-21, 2005)},
SERIES = {LNCS},
VOLUME = {3827},
PAGES = {206-215},
YEAR = {2005},
EDITOR = {Deng, Xiaotie and Du, Dingzhu},
URL = {http://dx.doi.org/10.1007/11602613_22},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chen-Fu/05a,
AUTHOR = {Chen, Zhixiang and Fu, Bin},
TITLE = {On the complexity of Rocchio's similarity-based relevance feedback algorithm},
BOOKTITLE = {Proceedings of the 16th International Symposium on Algorithms and Computation, ISAAC'2005 (Sanya, Hainan, China, December 19-21, 2005)},
SERIES = {LNCS},
VOLUME = {3827},
PAGES = {216-225},
YEAR = {2005},
EDITOR = {Deng, Xiaotie and Du, Dingzhu},
URL = {http://dx.doi.org/10.1007/11602613_23},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bonizzoni-Della_Vedova-Dondi-Jiang/05,
AUTHOR = {Bonizzoni, Paola and Della Vedova, Gianluca and Dondi, Riccardo and Jiang, Tao},
TITLE = {Correlation clustering and consensus clustering},
BOOKTITLE = {Proceedings of the 16th International Symposium on Algorithms and Computation, ISAAC'2005 (Sanya, Hainan, China, December 19-21, 2005)},
SERIES = {LNCS},
VOLUME = {3827},
PAGES = {226-235},
YEAR = {2005},
EDITOR = {Deng, Xiaotie and Du, Dingzhu},
URL = {http://dx.doi.org/10.1007/11602613_24},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Jansen-Zhang/05,
AUTHOR = {Jansen, Klaus and Zhang, Hu},
TITLE = {An approximation algorithm for scheduling malleable tasks under general precedence constraints},
BOOKTITLE = {Proceedings of the 16th International Symposium on Algorithms and Computation, ISAAC'2005 (Sanya, Hainan, China, December 19-21, 2005)},
SERIES = {LNCS},
VOLUME = {3827},
PAGES = {236-245},
YEAR = {2005},
EDITOR = {Deng, Xiaotie and Du, Dingzhu},
URL = {http://dx.doi.org/10.1007/11602613_25},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Seibert-Unger/05,
AUTHOR = {Seibert, Sebastian and Unger, Walter},
TITLE = {A 1.5-approximation of the minimal Manhattan network problem},
BOOKTITLE = {Proceedings of the 16th International Symposium on Algorithms and Computation, ISAAC'2005 (Sanya, Hainan, China, December 19-21, 2005)},
SERIES = {LNCS},
VOLUME = {3827},
PAGES = {246-255},
YEAR = {2005},
EDITOR = {Deng, Xiaotie and Du, Dingzhu},
URL = {http://dx.doi.org/10.1007/11602613_26},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Muller-Hannemann-Schulze/05,
AUTHOR = {M{\"u}ller-Hannemann, Matthias and Schulze, Anna},
TITLE = {Hardness and approximation of octilinear Steiner trees},
BOOKTITLE = {Proceedings of the 16th International Symposium on Algorithms and Computation, ISAAC'2005 (Sanya, Hainan, China, December 19-21, 2005)},
SERIES = {LNCS},
VOLUME = {3827},
PAGES = {256-265},
YEAR = {2005},
EDITOR = {Deng, Xiaotie and Du, Dingzhu},
URL = {http://dx.doi.org/10.1007/11602613_27},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Suzuki-Tokuyama/05,
AUTHOR = {Suzuki, Akiko and Tokuyama, Takeshi},
TITLE = {Dense subgraph problems with output-density conditions},
BOOKTITLE = {Proceedings of the 16th International Symposium on Algorithms and Computation, ISAAC'2005 (Sanya, Hainan, China, December 19-21, 2005)},
SERIES = {LNCS},
VOLUME = {3827},
PAGES = {266-276},
YEAR = {2005},
EDITOR = {Deng, Xiaotie and Du, Dingzhu},
URL = {http://dx.doi.org/10.1007/11602613_28},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Desmedt-Wang-Burmester/05,
AUTHOR = {Desmedt, Yvo and Wang, Yongge and Burmester, Mike},
TITLE = {A complete characterization of tolerable adversary structures for secure point-to-point transmissions without feedback},
BOOKTITLE = {Proceedings of the 16th International Symposium on Algorithms and Computation, ISAAC'2005 (Sanya, Hainan, China, December 19-21, 2005)},
SERIES = {LNCS},
VOLUME = {3827},
PAGES = {277-287},
YEAR = {2005},
EDITOR = {Deng, Xiaotie and Du, Dingzhu},
URL = {http://dx.doi.org/10.1007/11602613_29},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Mavronicolas-Papadopoulou-Philippou-Spirakis/05,
AUTHOR = {Mavronicolas, Marios and Papadopoulou, Vicky and Philippou, Anna and Spirakis, Paul},
TITLE = {Network game with attacker and protector entities},
BOOKTITLE = {Proceedings of the 16th International Symposium on Algorithms and Computation, ISAAC'2005 (Sanya, Hainan, China, December 19-21, 2005)},
SERIES = {LNCS},
VOLUME = {3827},
PAGES = {288-297},
YEAR = {2005},
EDITOR = {Deng, Xiaotie and Du, Dingzhu},
URL = {http://dx.doi.org/10.1007/11602613_30},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Alaei-Toossi-Ghodsi/05,
AUTHOR = {Alaei, Saeed and Toossi, Mohammad and Ghodsi, Mohammad},
TITLE = {SkipTree: A scalable range-queryable distributed data structure for multidimensional data},
BOOKTITLE = {Proceedings of the 16th International Symposium on Algorithms and Computation, ISAAC'2005 (Sanya, Hainan, China, December 19-21, 2005)},
SERIES = {LNCS},
VOLUME = {3827},
PAGES = {298-307},
YEAR = {2005},
EDITOR = {Deng, Xiaotie and Du, Dingzhu},
URL = {http://dx.doi.org/10.1007/11602613_31},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Hoyer/05,
AUTHOR = {H{\o}yer, Peter},
TITLE = {The phase matrix},
BOOKTITLE = {Proceedings of the 16th International Symposium on Algorithms and Computation, ISAAC'2005 (Sanya, Hainan, China, December 19-21, 2005)},
SERIES = {LNCS},
VOLUME = {3827},
PAGES = {308-317},
YEAR = {2005},
EDITOR = {Deng, Xiaotie and Du, Dingzhu},
URL = {http://dx.doi.org/10.1007/11602613_32},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Kaporis-Makris-Mavritsakis-Sioutas-Tsakalidis-Tsichlas-Zaroliagis/05,
AUTHOR = {Kaporis, Alexis and Makris, Christos and Mavritsakis, George and Sioutas, Spyros and Tsakalidis, Athanasios and Tsichlas, Kostas and Zaroliagis, Christos},
TITLE = {ISB-tree: A new indexing scheme with efficient expected behaviour},
BOOKTITLE = {Proceedings of the 16th International Symposium on Algorithms and Computation, ISAAC'2005 (Sanya, Hainan, China, December 19-21, 2005)},
SERIES = {LNCS},
VOLUME = {3827},
PAGES = {318-327},
YEAR = {2005},
EDITOR = {Deng, Xiaotie and Du, Dingzhu},
URL = {http://dx.doi.org/10.1007/11602613_33},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Arge-Toma/05,
AUTHOR = {Arge, Lars and Toma, Laura},
TITLE = {External data structures for shortest path queries on planar digraphs},
BOOKTITLE = {Proceedings of the 16th International Symposium on Algorithms and Computation, ISAAC'2005 (Sanya, Hainan, China, December 19-21, 2005)},
SERIES = {LNCS},
VOLUME = {3827},
PAGES = {328-338},
YEAR = {2005},
EDITOR = {Deng, Xiaotie and Du, Dingzhu},
URL = {http://dx.doi.org/10.1007/11602613_34},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Lam-Sung-Wong/05,
AUTHOR = {Lam, Tak-Wah and Sung, Wing-Kin and Wong, Swee-Seong},
TITLE = {Improved approximate string matching using compressed suffix data structures},
BOOKTITLE = {Proceedings of the 16th International Symposium on Algorithms and Computation, ISAAC'2005 (Sanya, Hainan, China, December 19-21, 2005)},
SERIES = {LNCS},
VOLUME = {3827},
PAGES = {339-348},
YEAR = {2005},
EDITOR = {Deng, Xiaotie and Du, Dingzhu},
URL = {http://dx.doi.org/10.1007/11602613_35},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Agarwal-Xie-Yang-Yu/05,
AUTHOR = {Agarwal, Pankaj K. and Xie, Junyi and Yang, Jun and Yu, Hai},
TITLE = {Monitoring continuous band-join queries over dynamic data},
BOOKTITLE = {Proceedings of the 16th International Symposium on Algorithms and Computation, ISAAC'2005 (Sanya, Hainan, China, December 19-21, 2005)},
SERIES = {LNCS},
VOLUME = {3827},
PAGES = {349-359},
YEAR = {2005},
EDITOR = {Deng, Xiaotie and Du, Dingzhu},
URL = {http://dx.doi.org/10.1007/11602613_36},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Lai-Poon-Shi/05,
AUTHOR = {Lai, Ying Kit and Poon, Chung Keung and Shi, Benyun},
TITLE = {Approximate colored range queries},
BOOKTITLE = {Proceedings of the 16th International Symposium on Algorithms and Computation, ISAAC'2005 (Sanya, Hainan, China, December 19-21, 2005)},
SERIES = {LNCS},
VOLUME = {3827},
PAGES = {360-369},
YEAR = {2005},
EDITOR = {Deng, Xiaotie and Du, Dingzhu},
URL = {http://dx.doi.org/10.1007/11602613_37},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Liu-Chen-Xiao-Jiang/05,
AUTHOR = {Liu, Lan and Chen, Xi and Xiao, Jing and Jiang, Tao},
TITLE = {Complexity and approximation of the minimum recombination haplotype configuration problem},
BOOKTITLE = {Proceedings of the 16th International Symposium on Algorithms and Computation, ISAAC'2005 (Sanya, Hainan, China, December 19-21, 2005)},
SERIES = {LNCS},
VOLUME = {3827},
PAGES = {370-379},
YEAR = {2005},
EDITOR = {Deng, Xiaotie and Du, Dingzhu},
URL = {http://dx.doi.org/10.1007/11602613_38},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Wang-Zhang/05a,
AUTHOR = {Wang, Lusheng and Zhang, Kaizhong},
TITLE = {Space efficient algorithms for ordered tree comparison},
BOOKTITLE = {Proceedings of the 16th International Symposium on Algorithms and Computation, ISAAC'2005 (Sanya, Hainan, China, December 19-21, 2005)},
SERIES = {LNCS},
VOLUME = {3827},
PAGES = {380-391},
YEAR = {2005},
EDITOR = {Deng, Xiaotie and Du, Dingzhu},
URL = {http://dx.doi.org/10.1007/11602613_39},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Cui-Wang-Zhu/05,
AUTHOR = {Cui, Yun and Wang, Lusheng and Zhu, Daming},
TITLE = {A 1.75-approximation algorithm for unsigned translocation distance},
BOOKTITLE = {Proceedings of the 16th International Symposium on Algorithms and Computation, ISAAC'2005 (Sanya, Hainan, China, December 19-21, 2005)},
SERIES = {LNCS},
VOLUME = {3827},
PAGES = {392-401},
YEAR = {2005},
EDITOR = {Deng, Xiaotie and Du, Dingzhu},
URL = {http://dx.doi.org/10.1007/11602613_40},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Nguyen-Nguyen-Sung/05,
AUTHOR = {Nguyen, Nguyen Bao and Nguyen, C. Thach and Sung, Wing-Kin},
TITLE = {Fast algorithms for computing the tripartition-based distance between phylogenetic networks},
BOOKTITLE = {Proceedings of the 16th International Symposium on Algorithms and Computation, ISAAC'2005 (Sanya, Hainan, China, December 19-21, 2005)},
SERIES = {LNCS},
VOLUME = {3827},
PAGES = {402-411},
YEAR = {2005},
EDITOR = {Deng, Xiaotie and Du, Dingzhu},
URL = {http://dx.doi.org/10.1007/11602613_41},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Yuan-Yang-Chen/05,
AUTHOR = {Yuan, Hao and Yang, Linji and Chen, Erdong},
TITLE = {Improved algorithms for largest cardinality 2-interval pattern problem},
BOOKTITLE = {Proceedings of the 16th International Symposium on Algorithms and Computation, ISAAC'2005 (Sanya, Hainan, China, December 19-21, 2005)},
SERIES = {LNCS},
VOLUME = {3827},
PAGES = {412-421},
YEAR = {2005},
EDITOR = {Deng, Xiaotie and Du, Dingzhu},
URL = {http://dx.doi.org/10.1007/11602613_42},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{He-Jiang/05,
AUTHOR = {He, Yong and Jiang, Yiwei},
TITLE = {Preemptive semi-online scheduling on parallel machines with inexact partial information},
BOOKTITLE = {Proceedings of the 16th International Symposium on Algorithms and Computation, ISAAC'2005 (Sanya, Hainan, China, December 19-21, 2005)},
SERIES = {LNCS},
VOLUME = {3827},
PAGES = {422-432},
YEAR = {2005},
EDITOR = {Deng, Xiaotie and Du, Dingzhu},
URL = {http://dx.doi.org/10.1007/11602613_43},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Demange-Kouakou-Soutif/05,
AUTHOR = {Demange, Marc and Kouakou, Bernard and Soutif, {\'E}ric},
TITLE = {On-line computation and maximum-weighted hereditary subgraph problems},
BOOKTITLE = {Proceedings of the 16th International Symposium on Algorithms and Computation, ISAAC'2005 (Sanya, Hainan, China, December 19-21, 2005)},
SERIES = {LNCS},
VOLUME = {3827},
PAGES = {433-442},
YEAR = {2005},
EDITOR = {Deng, Xiaotie and Du, Dingzhu},
URL = {http://dx.doi.org/10.1007/11602613_44},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Yu-Wang-Lai/05,
AUTHOR = {Yu, Lean and Wang, Shouyang and Lai, Kin Keung},
TITLE = {A novel adaptive learning algorithm for stock market prediction},
BOOKTITLE = {Proceedings of the 16th International Symposium on Algorithms and Computation, ISAAC'2005 (Sanya, Hainan, China, December 19-21, 2005)},
SERIES = {LNCS},
VOLUME = {3827},
PAGES = {443-452},
YEAR = {2005},
EDITOR = {Deng, Xiaotie and Du, Dingzhu},
URL = {http://dx.doi.org/10.1007/11602613_45},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Yang/05c,
AUTHOR = {Yang, Lei},
TITLE = {Uniformization of discrete data},
BOOKTITLE = {Proceedings of the 16th International Symposium on Algorithms and Computation, ISAAC'2005 (Sanya, Hainan, China, December 19-21, 2005)},
SERIES = {LNCS},
VOLUME = {3827},
PAGES = {453-462},
YEAR = {2005},
EDITOR = {Deng, Xiaotie and Du, Dingzhu},
URL = {http://dx.doi.org/10.1007/11602613_46},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Huang/05b,
AUTHOR = {Huang, Li-Sha},
TITLE = {A practical algorithm for the computation of market equilibrium with logarithmic utility functions},
BOOKTITLE = {Proceedings of the 16th International Symposium on Algorithms and Computation, ISAAC'2005 (Sanya, Hainan, China, December 19-21, 2005)},
SERIES = {LNCS},
VOLUME = {3827},
PAGES = {463-472},
YEAR = {2005},
EDITOR = {Deng, Xiaotie and Du, Dingzhu},
URL = {http://dx.doi.org/10.1007/11602613_47},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Giesen-Mitsche/05a,
AUTHOR = {Giesen, Joachim and Mitsche, Dieter},
TITLE = {Boosting spectral partitioning by sampling and iteration},
BOOKTITLE = {Proceedings of the 16th International Symposium on Algorithms and Computation, ISAAC'2005 (Sanya, Hainan, China, December 19-21, 2005)},
SERIES = {LNCS},
VOLUME = {3827},
PAGES = {473-482},
YEAR = {2005},
EDITOR = {Deng, Xiaotie and Du, Dingzhu},
URL = {http://dx.doi.org/10.1007/11602613_48},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Manthey-Reischuk/05,
AUTHOR = {Manthey, Bodo and Reischuk, R{\"u}diger},
TITLE = {Smoothed analysis of binary search trees},
BOOKTITLE = {Proceedings of the 16th International Symposium on Algorithms and Computation, ISAAC'2005 (Sanya, Hainan, China, December 19-21, 2005)},
SERIES = {LNCS},
VOLUME = {3827},
PAGES = {483-492},
YEAR = {2005},
EDITOR = {Deng, Xiaotie and Du, Dingzhu},
URL = {http://dx.doi.org/10.1007/11602613_49},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Raptopoulos-Spirakis/05,
AUTHOR = {Raptopoulos, C. and Spirakis, P.},
TITLE = {Simple and efficient greedy algorithms for Hamilton cycles in random intersection graphs},
BOOKTITLE = {Proceedings of the 16th International Symposium on Algorithms and Computation, ISAAC'2005 (Sanya, Hainan, China, December 19-21, 2005)},
SERIES = {LNCS},
VOLUME = {3827},
PAGES = {493-504},
YEAR = {2005},
EDITOR = {Deng, Xiaotie and Du, Dingzhu},
URL = {http://dx.doi.org/10.1007/11602613_50},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Ganguly/05,
AUTHOR = {Ganguly, Sumit},
TITLE = {Counting distinct items over update streams},
BOOKTITLE = {Proceedings of the 16th International Symposium on Algorithms and Computation, ISAAC'2005 (Sanya, Hainan, China, December 19-21, 2005)},
SERIES = {LNCS},
VOLUME = {3827},
PAGES = {505-514},
YEAR = {2005},
EDITOR = {Deng, Xiaotie and Du, Dingzhu},
URL = {http://dx.doi.org/10.1007/11602613_51},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Lin-Lee/05,
AUTHOR = {Lin, Tien-Ching and Lee, D.T.},
TITLE = {Randomized algorithm for the sum selection problem},
BOOKTITLE = {Proceedings of the 16th International Symposium on Algorithms and Computation, ISAAC'2005 (Sanya, Hainan, China, December 19-21, 2005)},
SERIES = {LNCS},
VOLUME = {3827},
PAGES = {515-523},
YEAR = {2005},
EDITOR = {Deng, Xiaotie and Du, Dingzhu},
URL = {http://dx.doi.org/10.1007/11602613_52},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Nehez-Olejar/05,
AUTHOR = {Neh{\'e}z, Martin and Olej{\'a}r, Daniel},
TITLE = {An improved interval routing scheme for almost all networks based on dominating cliques},
BOOKTITLE = {Proceedings of the 16th International Symposium on Algorithms and Computation, ISAAC'2005 (Sanya, Hainan, China, December 19-21, 2005)},
SERIES = {LNCS},
VOLUME = {3827},
PAGES = {524-532},
YEAR = {2005},
EDITOR = {Deng, Xiaotie and Du, Dingzhu},
URL = {http://dx.doi.org/10.1007/11602613_53},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Caragiannis-Galdi-Kaklamanis/05,
AUTHOR = {Caragiannis, Ioannis and Galdi, Clemente and Kaklamanis, Christos},
TITLE = {Basic computations in wireless networks},
BOOKTITLE = {Proceedings of the 16th International Symposium on Algorithms and Computation, ISAAC'2005 (Sanya, Hainan, China, December 19-21, 2005)},
SERIES = {LNCS},
VOLUME = {3827},
PAGES = {533-542},
YEAR = {2005},
EDITOR = {Deng, Xiaotie and Du, Dingzhu},
URL = {http://dx.doi.org/10.1007/11602613_54},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Rajasekaran-Sen/05a,
AUTHOR = {Rajasekaran, Sanguthevar and Sen, Sandeep},
TITLE = {A simple optimal randomized algorithm for sorting on the PDM},
BOOKTITLE = {Proceedings of the 16th International Symposium on Algorithms and Computation, ISAAC'2005 (Sanya, Hainan, China, December 19-21, 2005)},
SERIES = {LNCS},
VOLUME = {3827},
PAGES = {543-552},
YEAR = {2005},
EDITOR = {Deng, Xiaotie and Du, Dingzhu},
URL = {http://dx.doi.org/10.1007/11602613_55},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Wang-Wang-Liu-Tian/05,
AUTHOR = {Wang, Yan and Wang, Deqiang and Liu, Wei and Tian, Baoyu},
TITLE = {Efficient parallel algorithms for constructing a $k$-tree center and a $k$-tree core of a tree network},
BOOKTITLE = {Proceedings of the 16th International Symposium on Algorithms and Computation, ISAAC'2005 (Sanya, Hainan, China, December 19-21, 2005)},
SERIES = {LNCS},
VOLUME = {3827},
PAGES = {553-562},
YEAR = {2005},
EDITOR = {Deng, Xiaotie and Du, Dingzhu},
URL = {http://dx.doi.org/10.1007/11602613_56},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Fujita/05,
AUTHOR = {Fujita, Satoshi},
TITLE = {A tight bound on the number of mobile servers to guarantee the mutual transferability among dominating configurations},
BOOKTITLE = {Proceedings of the 16th International Symposium on Algorithms and Computation, ISAAC'2005 (Sanya, Hainan, China, December 19-21, 2005)},
SERIES = {LNCS},
VOLUME = {3827},
PAGES = {563-572},
YEAR = {2005},
EDITOR = {Deng, Xiaotie and Du, Dingzhu},
URL = {http://dx.doi.org/10.1007/11602613_57},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Fomin-Grandoni-Pyatkin-Stepanov/05,
AUTHOR = {Fomin, Fedor V. and Grandoni, Fabrizio and Pyatkin, Artem V. and Stepanov, Alexey A.},
TITLE = {Bounding the number of minimal dominating sets: A measure and conquer approach},
BOOKTITLE = {Proceedings of the 16th International Symposium on Algorithms and Computation, ISAAC'2005 (Sanya, Hainan, China, December 19-21, 2005)},
SERIES = {LNCS},
VOLUME = {3827},
PAGES = {573-582},
YEAR = {2005},
EDITOR = {Deng, Xiaotie and Du, Dingzhu},
URL = {http://dx.doi.org/10.1007/11602613_58},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Dragan-Yan/05,
AUTHOR = {Dragan, Feodor F. and Yan, Chenyu},
TITLE = {Collective tree spanners in graphs with bounded genus, chordality, tree-width, or clique-width},
BOOKTITLE = {Proceedings of the 16th International Symposium on Algorithms and Computation, ISAAC'2005 (Sanya, Hainan, China, December 19-21, 2005)},
SERIES = {LNCS},
VOLUME = {3827},
PAGES = {583-592},
YEAR = {2005},
EDITOR = {Deng, Xiaotie and Du, Dingzhu},
URL = {http://dx.doi.org/10.1007/11602613_59},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bodirsky-Gropl-Kang/05,
AUTHOR = {Bodirsky, Manuel and Gr{\"o}pl, Clemens and Kang, Mihyun},
TITLE = {Sampling unlabeled biconnected planar graphs},
BOOKTITLE = {Proceedings of the 16th International Symposium on Algorithms and Computation, ISAAC'2005 (Sanya, Hainan, China, December 19-21, 2005)},
SERIES = {LNCS},
VOLUME = {3827},
PAGES = {593-603},
YEAR = {2005},
EDITOR = {Deng, Xiaotie and Du, Dingzhu},
URL = {http://dx.doi.org/10.1007/11602613_60},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Knauer-Schramm-Spillner-Wolff/05,
AUTHOR = {Knauer, Christian and Schramm, {\'E}tienne and Spillner, Andreas and Wolff, Alexander},
TITLE = {Configurations with few crossings in topological graphs},
BOOKTITLE = {Proceedings of the 16th International Symposium on Algorithms and Computation, ISAAC'2005 (Sanya, Hainan, China, December 19-21, 2005)},
SERIES = {LNCS},
VOLUME = {3827},
PAGES = {604-613},
YEAR = {2005},
EDITOR = {Deng, Xiaotie and Du, Dingzhu},
URL = {http://dx.doi.org/10.1007/11602613_61},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Kosowski-Malafiejski-Zylinski/05,
AUTHOR = {Kosowski, Adrian and Ma{\l}afiejski, Micha{\l} and {\.Z}yli{\'n}ski, Pawe{\l}},
TITLE = {On bounded load routings for modeling $k$-regular connection topologies},
BOOKTITLE = {Proceedings of the 16th International Symposium on Algorithms and Computation, ISAAC'2005 (Sanya, Hainan, China, December 19-21, 2005)},
SERIES = {LNCS},
VOLUME = {3827},
PAGES = {614-623},
YEAR = {2005},
EDITOR = {Deng, Xiaotie and Du, Dingzhu},
URL = {http://dx.doi.org/10.1007/11602613_62},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bazgan-Karpinski/05,
AUTHOR = {Bazgan, Cristina and Karpinski, Marek},
TITLE = {On the complexity of global constraint satisfaction},
BOOKTITLE = {Proceedings of the 16th International Symposium on Algorithms and Computation, ISAAC'2005 (Sanya, Hainan, China, December 19-21, 2005)},
SERIES = {LNCS},
VOLUME = {3827},
PAGES = {624-633},
YEAR = {2005},
EDITOR = {Deng, Xiaotie and Du, Dingzhu},
URL = {http://dx.doi.org/10.1007/11602613_63},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Alvarez-Gabarro-Serna/05a,
AUTHOR = {{\`A}lvarez, Carme and Gabarr{\'o}, Joaquim and Serna, Maria},
TITLE = {Polynomial space suffices for deciding Nash equilibria properties for extensive games with large trees},
BOOKTITLE = {Proceedings of the 16th International Symposium on Algorithms and Computation, ISAAC'2005 (Sanya, Hainan, China, December 19-21, 2005)},
SERIES = {LNCS},
VOLUME = {3827},
PAGES = {634-643},
YEAR = {2005},
EDITOR = {Deng, Xiaotie and Du, Dingzhu},
URL = {http://dx.doi.org/10.1007/11602613_64},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Yamamoto/05,
AUTHOR = {Yamamoto, Masaki},
TITLE = {An improved ${\~O}(1.234^m)-time deterministic algorithm for SAT},
BOOKTITLE = {Proceedings of the 16th International Symposium on Algorithms and Computation, ISAAC'2005 (Sanya, Hainan, China, December 19-21, 2005)},
SERIES = {LNCS},
VOLUME = {3827},
PAGES = {644-653},
YEAR = {2005},
EDITOR = {Deng, Xiaotie and Du, Dingzhu},
URL = {http://dx.doi.org/10.1007/11602613_65},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Porschen/05,
AUTHOR = {Porschen, Stefan},
TITLE = {Solving minimum weight exact satisfiability in time $O(2^{0.2441n})$},
BOOKTITLE = {Proceedings of the 16th International Symposium on Algorithms and Computation, ISAAC'2005 (Sanya, Hainan, China, December 19-21, 2005)},
SERIES = {LNCS},
VOLUME = {3827},
PAGES = {654-664},
YEAR = {2005},
EDITOR = {Deng, Xiaotie and Du, Dingzhu},
URL = {http://dx.doi.org/10.1007/11602613_66},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chan-Zhang-Fung-Ye-Zhu/05,
AUTHOR = {Chan, Wun-Tat and Zhang, Yong and Fung, Stanley P.Y. and Ye, Deshi and Zhu, Hong},
TITLE = {Efficient algorithms for finding a longest common increasing subsequence},
BOOKTITLE = {Proceedings of the 16th International Symposium on Algorithms and Computation, ISAAC'2005 (Sanya, Hainan, China, December 19-21, 2005)},
SERIES = {LNCS},
VOLUME = {3827},
PAGES = {665-674},
YEAR = {2005},
EDITOR = {Deng, Xiaotie and Du, Dingzhu},
URL = {http://dx.doi.org/10.1007/11602613_67},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Ackermann-Newman-Roglin-Vocking/05,
AUTHOR = {Ackermann, Heiner and Newman, Alantha and R{\"o}glin, Heiko and V{\"o}cking, Berthold},
TITLE = {Decision making based on approximate and smoothed Pareto curves},
BOOKTITLE = {Proceedings of the 16th International Symposium on Algorithms and Computation, ISAAC'2005 (Sanya, Hainan, China, December 19-21, 2005)},
SERIES = {LNCS},
VOLUME = {3827},
PAGES = {675-684},
YEAR = {2005},
EDITOR = {Deng, Xiaotie and Du, Dingzhu},
URL = {http://dx.doi.org/10.1007/11602613_68},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Della_Croce-Paschos/05,
AUTHOR = {Della Croce, Federico and Paschos, Vangelis Th.},
TITLE = {Computing optimal solutions for the MIN 3-SET COVERING problem},
BOOKTITLE = {Proceedings of the 16th International Symposium on Algorithms and Computation, ISAAC'2005 (Sanya, Hainan, China, December 19-21, 2005)},
SERIES = {LNCS},
VOLUME = {3827},
PAGES = {685-692},
YEAR = {2005},
EDITOR = {Deng, Xiaotie and Du, Dingzhu},
URL = {http://dx.doi.org/10.1007/11602613_69},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Ben-Moshe-Bhattacharya-Shi/05,
AUTHOR = {Ben-Moshe, Boaz and Bhattacharya, Binay and Shi, Qiaosheng},
TITLE = {Efficient algorithms for the weighted 2-center problem in a cactus graph},
BOOKTITLE = {Proceedings of the 16th International Symposium on Algorithms and Computation, ISAAC'2005 (Sanya, Hainan, China, December 19-21, 2005)},
SERIES = {LNCS},
VOLUME = {3827},
PAGES = {693-703},
YEAR = {2005},
EDITOR = {Deng, Xiaotie and Du, Dingzhu},
URL = {http://dx.doi.org/10.1007/11602613_70},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Peng/05,
AUTHOR = {Peng, Zeshan},
TITLE = {Algorithms for local forest similarity},
BOOKTITLE = {Proceedings of the 16th International Symposium on Algorithms and Computation, ISAAC'2005 (Sanya, Hainan, China, December 19-21, 2005)},
SERIES = {LNCS},
VOLUME = {3827},
PAGES = {704-713},
YEAR = {2005},
EDITOR = {Deng, Xiaotie and Du, Dingzhu},
URL = {http://dx.doi.org/10.1007/11602613_71},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bergkvist-Damaschke/05,
AUTHOR = {Bergkvist, Anders and Damaschke, Peter},
TITLE = {Fast algorithms for finding disjoint subsequences with extremal densities},
BOOKTITLE = {Proceedings of the 16th International Symposium on Algorithms and Computation, ISAAC'2005 (Sanya, Hainan, China, December 19-21, 2005)},
SERIES = {LNCS},
VOLUME = {3827},
PAGES = {714-723},
YEAR = {2005},
EDITOR = {Deng, Xiaotie and Du, Dingzhu},
URL = {http://dx.doi.org/10.1007/11602613_72},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Arimura-Uno/05,
AUTHOR = {Arimura, Hiroki and Uno, Takeaki},
TITLE = {A polynomial space and polynomial delay algorithm for enumeration of maximal motifs in a sequence},
BOOKTITLE = {Proceedings of the 16th International Symposium on Algorithms and Computation, ISAAC'2005 (Sanya, Hainan, China, December 19-21, 2005)},
SERIES = {LNCS},
VOLUME = {3827},
PAGES = {724-737},
YEAR = {2005},
EDITOR = {Deng, Xiaotie and Du, Dingzhu},
URL = {http://dx.doi.org/10.1007/11602613_73},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Kennedy-Lin/05,
AUTHOR = {Kennedy, William and Lin, Guohui},
TITLE = {5-th phylogenetic root construction for strictly chordal graphs},
BOOKTITLE = {Proceedings of the 16th International Symposium on Algorithms and Computation, ISAAC'2005 (Sanya, Hainan, China, December 19-21, 2005)},
SERIES = {LNCS},
VOLUME = {3827},
PAGES = {738-747},
YEAR = {2005},
EDITOR = {Deng, Xiaotie and Du, Dingzhu},
URL = {http://dx.doi.org/10.1007/11602613_74},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Ueno/05,
AUTHOR = {Ueno, Kenya},
TITLE = {Recursion theoretic operators for function complexity classes},
BOOKTITLE = {Proceedings of the 16th International Symposium on Algorithms and Computation, ISAAC'2005 (Sanya, Hainan, China, December 19-21, 2005)},
SERIES = {LNCS},
VOLUME = {3827},
PAGES = {748-756},
YEAR = {2005},
EDITOR = {Deng, Xiaotie and Du, Dingzhu},
URL = {http://dx.doi.org/10.1007/11602613_75},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Klasing-Lotker-Navarra-Perennes/05,
AUTHOR = {Klasing, Ralf and Lotker, Zvi and Navarra, Alfredo and Perennes, Stephane},
TITLE = {From balls and bins to points and vertices},
BOOKTITLE = {Proceedings of the 16th International Symposium on Algorithms and Computation, ISAAC'2005 (Sanya, Hainan, China, December 19-21, 2005)},
SERIES = {LNCS},
VOLUME = {3827},
PAGES = {757-766},
YEAR = {2005},
EDITOR = {Deng, Xiaotie and Du, Dingzhu},
URL = {http://dx.doi.org/10.1007/11602613_76},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Lu-Zhang-Poon-Cai/05,
AUTHOR = {Lu, Pinyan and Zhang, Jialin and Poon, Chung Keung and Cai, Jin-Yi},
TITLE = {Simulating undirected st-connectivity algorithms on uniform JAGs and NNJAGs},
BOOKTITLE = {Proceedings of the 16th International Symposium on Algorithms and Computation, ISAAC'2005 (Sanya, Hainan, China, December 19-21, 2005)},
SERIES = {LNCS},
VOLUME = {3827},
PAGES = {767-776},
YEAR = {2005},
EDITOR = {Deng, Xiaotie and Du, Dingzhu},
URL = {http://dx.doi.org/10.1007/11602613_77},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Woods/05,
AUTHOR = {Woods, Damien},
TITLE = {Upper bounds on the computational power of an optical model of computation},
BOOKTITLE = {Proceedings of the 16th International Symposium on Algorithms and Computation, ISAAC'2005 (Sanya, Hainan, China, December 19-21, 2005)},
SERIES = {LNCS},
VOLUME = {3827},
PAGES = {777-788},
YEAR = {2005},
EDITOR = {Deng, Xiaotie and Du, Dingzhu},
URL = {http://dx.doi.org/10.1007/11602613_78},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Aissi-Bazgan-Vanderpooten/05a,
AUTHOR = {Aissi, Hassene and Bazgan, Cristina and Vanderpooten, Daniel},
TITLE = {Complexity of the min-max (regret) versions of cut problems},
BOOKTITLE = {Proceedings of the 16th International Symposium on Algorithms and Computation, ISAAC'2005 (Sanya, Hainan, China, December 19-21, 2005)},
SERIES = {LNCS},
VOLUME = {3827},
PAGES = {789-798},
YEAR = {2005},
EDITOR = {Deng, Xiaotie and Du, Dingzhu},
URL = {http://dx.doi.org/10.1007/11602613_79},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Cheng-Chen-Tien-Chao/05,
AUTHOR = {Cheng, Chih-Huai and Chen, Kuan-Yu and Tien, Wen-Chin and Chao, Kun-Mao},
TITLE = {Improved algorithms for the $k$ maximum-sums problems},
BOOKTITLE = {Proceedings of the 16th International Symposium on Algorithms and Computation, ISAAC'2005 (Sanya, Hainan, China, December 19-21, 2005)},
SERIES = {LNCS},
VOLUME = {3827},
PAGES = {799-808},
YEAR = {2005},
EDITOR = {Deng, Xiaotie and Du, Dingzhu},
URL = {http://dx.doi.org/10.1007/11602613_80},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Caragiannis-Galdi-Kaklamanis/05a,
AUTHOR = {Caragiannis, Ioannis and Galdi, Clemente and Kaklamanis, Christos},
TITLE = {Network load games},
BOOKTITLE = {Proceedings of the 16th International Symposium on Algorithms and Computation, ISAAC'2005 (Sanya, Hainan, China, December 19-21, 2005)},
SERIES = {LNCS},
VOLUME = {3827},
PAGES = {809-818},
YEAR = {2005},
EDITOR = {Deng, Xiaotie and Du, Dingzhu},
URL = {http://dx.doi.org/10.1007/11602613_81},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Cardinal-Fiorini-Joret/05,
AUTHOR = {Cardinal, Jean and Fiorini, Samuel and Joret, Gwena{\"e}l},
TITLE = {Minimum entropy coloring},
BOOKTITLE = {Proceedings of the 16th International Symposium on Algorithms and Computation, ISAAC'2005 (Sanya, Hainan, China, December 19-21, 2005)},
SERIES = {LNCS},
VOLUME = {3827},
PAGES = {819-828},
YEAR = {2005},
EDITOR = {Deng, Xiaotie and Du, Dingzhu},
URL = {http://dx.doi.org/10.1007/11602613_82},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Dahllof/05,
AUTHOR = {Dahll{\"o}f, Vilhelm},
TITLE = {Algorithms for max Hamming exact satisfiability},
BOOKTITLE = {Proceedings of the 16th International Symposium on Algorithms and Computation, ISAAC'2005 (Sanya, Hainan, China, December 19-21, 2005)},
SERIES = {LNCS},
VOLUME = {3827},
PAGES = {829-838},
YEAR = {2005},
EDITOR = {Deng, Xiaotie and Du, Dingzhu},
URL = {http://dx.doi.org/10.1007/11602613_83},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Kontogiannis-Spirakis/05,
AUTHOR = {Kontogiannis, Spyros and Spirakis, Paul},
TITLE = {Counting stable strategies in random evolutionary games},
BOOKTITLE = {Proceedings of the 16th International Symposium on Algorithms and Computation, ISAAC'2005 (Sanya, Hainan, China, December 19-21, 2005)},
SERIES = {LNCS},
VOLUME = {3827},
PAGES = {839-848},
YEAR = {2005},
EDITOR = {Deng, Xiaotie and Du, Dingzhu},
URL = {http://dx.doi.org/10.1007/11602613_84},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Klein-Knauer-Narasimhan-Smid/05,
AUTHOR = {Klein, Rolf and Knauer, Christian and Narasimhan, Giri and Smid, Michiel},
TITLE = {Exact and approximation algorithms for computing the dilation spectrum of paths, trees, and cycles},
BOOKTITLE = {Proceedings of the 16th International Symposium on Algorithms and Computation, ISAAC'2005 (Sanya, Hainan, China, December 19-21, 2005)},
SERIES = {LNCS},
VOLUME = {3827},
PAGES = {849-858},
YEAR = {2005},
EDITOR = {Deng, Xiaotie and Du, Dingzhu},
URL = {http://dx.doi.org/10.1007/11602613_85},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Worman-Yang/05,
AUTHOR = {Worman, Chris and Yang, Boting},
TITLE = {On the computation of colored domino tilings of simple and non-simple orthogonal polygons},
BOOKTITLE = {Proceedings of the 16th International Symposium on Algorithms and Computation, ISAAC'2005 (Sanya, Hainan, China, December 19-21, 2005)},
SERIES = {LNCS},
VOLUME = {3827},
PAGES = {859-868},
YEAR = {2005},
EDITOR = {Deng, Xiaotie and Du, Dingzhu},
URL = {http://dx.doi.org/10.1007/11602613_86},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Fenwick-Estivill-Castro/05,
AUTHOR = {Fenwick, Joel and Estivill-Castro, V.},
TITLE = {Optimal paths for mutually visible agents},
BOOKTITLE = {Proceedings of the 16th International Symposium on Algorithms and Computation, ISAAC'2005 (Sanya, Hainan, China, December 19-21, 2005)},
SERIES = {LNCS},
VOLUME = {3827},
PAGES = {869-881},
YEAR = {2005},
EDITOR = {Deng, Xiaotie and Du, Dingzhu},
URL = {http://dx.doi.org/10.1007/11602613_87},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Ahn-Cheong/05,
AUTHOR = {Ahn, Hee-Kap and Cheong, Otfried},
TITLE = {Stacking and bundling two convex polygons},
BOOKTITLE = {Proceedings of the 16th International Symposium on Algorithms and Computation, ISAAC'2005 (Sanya, Hainan, China, December 19-21, 2005)},
SERIES = {LNCS},
VOLUME = {3827},
PAGES = {882-891},
YEAR = {2005},
EDITOR = {Deng, Xiaotie and Du, Dingzhu},
URL = {http://dx.doi.org/10.1007/11602613_88},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Gupta/05,
AUTHOR = {Gupta, Prosenjit},
TITLE = {Algorithms for range-aggregate query problems involving geometric aggregation operations},
BOOKTITLE = {Proceedings of the 16th International Symposium on Algorithms and Computation, ISAAC'2005 (Sanya, Hainan, China, December 19-21, 2005)},
SERIES = {LNCS},
VOLUME = {3827},
PAGES = {892-901},
YEAR = {2005},
EDITOR = {Deng, Xiaotie and Du, Dingzhu},
URL = {http://dx.doi.org/10.1007/11602613_89},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Iwama-Miyazaki-Yamauchi/05,
AUTHOR = {Iwama, Kazuo and Miyazaki, Shuichi and Yamauchi, Naoya},
TITLE = {A $(2-c \frac{1}{\sqrt N})$-approximation algorithm for the stable marriage problem},
BOOKTITLE = {Proceedings of the 16th International Symposium on Algorithms and Computation, ISAAC'2005 (Sanya, Hainan, China, December 19-21, 2005)},
SERIES = {LNCS},
VOLUME = {3827},
PAGES = {902-914},
YEAR = {2005},
EDITOR = {Deng, Xiaotie and Du, Dingzhu},
URL = {http://dx.doi.org/10.1007/11602613_90},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Flammini-Moscardelli-Shalom-Zaks/05,
AUTHOR = {Flammini, Michele and Moscardelli, Luca and Shalom, Mordechai and Zaks, Shmuel},
TITLE = {Approximating the traffic grooming problem},
BOOKTITLE = {Proceedings of the 16th International Symposium on Algorithms and Computation, ISAAC'2005 (Sanya, Hainan, China, December 19-21, 2005)},
SERIES = {LNCS},
VOLUME = {3827},
PAGES = {915-924},
YEAR = {2005},
EDITOR = {Deng, Xiaotie and Du, Dingzhu},
URL = {http://dx.doi.org/10.1007/11602613_91},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Kang-Cheng-Ng-Zhao/05,
AUTHOR = {Kang, L.Y. and Cheng, T.C.E. and Ng, C.T. and Zhao, M.},
TITLE = {Scheduling to minimize makespan with time-dependent processing times},
BOOKTITLE = {Proceedings of the 16th International Symposium on Algorithms and Computation, ISAAC'2005 (Sanya, Hainan, China, December 19-21, 2005)},
SERIES = {LNCS},
VOLUME = {3827},
PAGES = {925-933},
YEAR = {2005},
EDITOR = {Deng, Xiaotie and Du, Dingzhu},
URL = {http://dx.doi.org/10.1007/11602613_92},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Monnot/05a,
AUTHOR = {Monnot, J{\'e}r{\^o}me},
TITLE = {On complexity and approximability of the labeled maximum/perfect matching problems},
BOOKTITLE = {Proceedings of the 16th International Symposium on Algorithms and Computation, ISAAC'2005 (Sanya, Hainan, China, December 19-21, 2005)},
SERIES = {LNCS},
VOLUME = {3827},
PAGES = {934-943},
YEAR = {2005},
EDITOR = {Deng, Xiaotie and Du, Dingzhu},
URL = {http://dx.doi.org/10.1007/11602613_93},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Hsieh-Chou/05,
AUTHOR = {Hsieh, Sun-Yuan and Chou, Ting-Yu},
TITLE = {Finding a weight-constrained maximum-density subtree in a tree},
BOOKTITLE = {Proceedings of the 16th International Symposium on Algorithms and Computation, ISAAC'2005 (Sanya, Hainan, China, December 19-21, 2005)},
SERIES = {LNCS},
VOLUME = {3827},
PAGES = {944-953},
YEAR = {2005},
EDITOR = {Deng, Xiaotie and Du, Dingzhu},
URL = {http://dx.doi.org/10.1007/11602613_94},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Yang-Zheng-Lu/05,
AUTHOR = {Yang, Bing and Zheng, S.Q. and Lu, Enyue},
TITLE = {Finding two disjoint paths in a network with normalized $\alpha^+$-MIN-SUM objective function},
BOOKTITLE = {Proceedings of the 16th International Symposium on Algorithms and Computation, ISAAC'2005 (Sanya, Hainan, China, December 19-21, 2005)},
SERIES = {LNCS},
VOLUME = {3827},
PAGES = {954-963},
YEAR = {2005},
EDITOR = {Deng, Xiaotie and Du, Dingzhu},
URL = {http://dx.doi.org/10.1007/11602613_95},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Pettie/05,
AUTHOR = {Pettie, Seth},
TITLE = {Sensitivity analysis of minimum spanning trees in sub-inverse-Ackermann time},
BOOKTITLE = {Proceedings of the 16th International Symposium on Algorithms and Computation, ISAAC'2005 (Sanya, Hainan, China, December 19-21, 2005)},
SERIES = {LNCS},
VOLUME = {3827},
PAGES = {964-973},
YEAR = {2005},
EDITOR = {Deng, Xiaotie and Du, Dingzhu},
URL = {http://dx.doi.org/10.1007/11602613_96},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Cai-Liberatore/05,
AUTHOR = {Cai, Qingbo and Liberatore, Vincenzo},
TITLE = {Approximation algorithms for layered multicast scheduling},
BOOKTITLE = {Proceedings of the 16th International Symposium on Algorithms and Computation, ISAAC'2005 (Sanya, Hainan, China, December 19-21, 2005)},
SERIES = {LNCS},
VOLUME = {3827},
PAGES = {974-983},
YEAR = {2005},
EDITOR = {Deng, Xiaotie and Du, Dingzhu},
URL = {http://dx.doi.org/10.1007/11602613_97},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Grantson-Borgelt-Levcopoulos/05,
AUTHOR = {Grantson, Magdalene and Borgelt, Christian and Levcopoulos, Christos},
TITLE = {Minimum weight triangulation by cutting out triangles},
BOOKTITLE = {Proceedings of the 16th International Symposium on Algorithms and Computation, ISAAC'2005 (Sanya, Hainan, China, December 19-21, 2005)},
SERIES = {LNCS},
VOLUME = {3827},
PAGES = {984-994},
YEAR = {2005},
EDITOR = {Deng, Xiaotie and Du, Dingzhu},
URL = {http://dx.doi.org/10.1007/11602613_98},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Fu-Oprisan-Xu/05,
AUTHOR = {Fu, Bin and Oprisan, Sorinel A. and Xu, Lizhe},
TITLE = {Multi-directional width-bounded geometric separator and protein folding},
BOOKTITLE = {Proceedings of the 16th International Symposium on Algorithms and Computation, ISAAC'2005 (Sanya, Hainan, China, December 19-21, 2005)},
SERIES = {LNCS},
VOLUME = {3827},
PAGES = {995-1006},
YEAR = {2005},
EDITOR = {Deng, Xiaotie and Du, Dingzhu},
URL = {http://dx.doi.org/10.1007/11602613_99},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bae-Chwa/05,
AUTHOR = {Bae, Sang Won and Chwa, Kyung-Yong},
TITLE = {Shortest paths and Voronoi diagrams with transportation networks under general distances},
BOOKTITLE = {Proceedings of the 16th International Symposium on Algorithms and Computation, ISAAC'2005 (Sanya, Hainan, China, December 19-21, 2005)},
SERIES = {LNCS},
VOLUME = {3827},
PAGES = {1007-1018},
YEAR = {2005},
EDITOR = {Deng, Xiaotie and Du, Dingzhu},
URL = {http://dx.doi.org/10.1007/11602613_100},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Klein-Veltkamp/05,
AUTHOR = {Klein, Oliver and Veltkamp, Remco C.},
TITLE = {Approximation algorithms for computing the Earth Mover's Distance under transformations},
BOOKTITLE = {Proceedings of the 16th International Symposium on Algorithms and Computation, ISAAC'2005 (Sanya, Hainan, China, December 19-21, 2005)},
SERIES = {LNCS},
VOLUME = {3827},
PAGES = {1019-1028},
YEAR = {2005},
EDITOR = {Deng, Xiaotie and Du, Dingzhu},
URL = {http://dx.doi.org/10.1007/11602613_101},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Song-Rajasekaran/05,
AUTHOR = {Song, Mingjun and Rajasekaran, Sanguthevar},
TITLE = {Fast $k$-means algorithms with constant approximation},
BOOKTITLE = {Proceedings of the 16th International Symposium on Algorithms and Computation, ISAAC'2005 (Sanya, Hainan, China, December 19-21, 2005)},
SERIES = {LNCS},
VOLUME = {3827},
PAGES = {1029-1038},
YEAR = {2005},
EDITOR = {Deng, Xiaotie and Du, Dingzhu},
URL = {http://dx.doi.org/10.1007/11602613_102},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Fishkin-Gerber-Jansen/05,
AUTHOR = {Fishkin, Aleksei V. and Gerber, Olga and Jansen, Klaus},
TITLE = {On efficient weighted rectangle packing with large resources},
BOOKTITLE = {Proceedings of the 16th International Symposium on Algorithms and Computation, ISAAC'2005 (Sanya, Hainan, China, December 19-21, 2005)},
SERIES = {LNCS},
VOLUME = {3827},
PAGES = {1039-1050},
YEAR = {2005},
EDITOR = {Deng, Xiaotie and Du, Dingzhu},
URL = {http://dx.doi.org/10.1007/11602613_103},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Terlaky-Vannelli-Zhang/05,
AUTHOR = {Terlaky, Tam{\'a}s and Vannelli, Anthony and Zhang, Hu},
TITLE = {On routing in VLSI design and communication networks},
BOOKTITLE = {Proceedings of the 16th International Symposium on Algorithms and Computation, ISAAC'2005 (Sanya, Hainan, China, December 19-21, 2005)},
SERIES = {LNCS},
VOLUME = {3827},
PAGES = {1051-1060},
YEAR = {2005},
EDITOR = {Deng, Xiaotie and Du, Dingzhu},
URL = {http://dx.doi.org/10.1007/11602613_104},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Lim-Wang-Xu/05,
AUTHOR = {Lim, Andrew and Wang, Fan and Xu, Zhou},
TITLE = {The capacitated Traveling Salesman Problem with pickups and deliveries on a tree},
BOOKTITLE = {Proceedings of the 16th International Symposium on Algorithms and Computation, ISAAC'2005 (Sanya, Hainan, China, December 19-21, 2005)},
SERIES = {LNCS},
VOLUME = {3827},
PAGES = {1061-1070},
YEAR = {2005},
EDITOR = {Deng, Xiaotie and Du, Dingzhu},
URL = {http://dx.doi.org/10.1007/11602613_105},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Gavoille-Ly/05,
AUTHOR = {Gavoille, Cyril and Ly, Olivier},
TITLE = {Distance labeling in hyperbolic graphs},
BOOKTITLE = {Proceedings of the 16th International Symposium on Algorithms and Computation, ISAAC'2005 (Sanya, Hainan, China, December 19-21, 2005)},
SERIES = {LNCS},
VOLUME = {3827},
PAGES = {1071-1079},
YEAR = {2005},
EDITOR = {Deng, Xiaotie and Du, Dingzhu},
URL = {http://dx.doi.org/10.1007/11602613_106},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Fragopoulou-Nikolopoulos-Palios/05,
AUTHOR = {Fragopoulou, Paraskevi and Nikolopoulos, Stavros D. and Palios, Leonidas},
TITLE = {Multi-source trees: Algorithms for minimizing eccentricity cost metrics},
BOOKTITLE = {Proceedings of the 16th International Symposium on Algorithms and Computation, ISAAC'2005 (Sanya, Hainan, China, December 19-21, 2005)},
SERIES = {LNCS},
VOLUME = {3827},
PAGES = {1080-1089},
YEAR = {2005},
EDITOR = {Deng, Xiaotie and Du, Dingzhu},
URL = {http://dx.doi.org/10.1007/11602613_107},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Fan-Lin-Jia-Lau/05,
AUTHOR = {Fan, Jianxi and Lin, Xiaola and Jia, Xiaohua and Lau, Rynson W.H.},
TITLE = {Edge-pancyclicity of twisted cubes},
BOOKTITLE = {Proceedings of the 16th International Symposium on Algorithms and Computation, ISAAC'2005 (Sanya, Hainan, China, December 19-21, 2005)},
SERIES = {LNCS},
VOLUME = {3827},
PAGES = {1090-1099},
YEAR = {2005},
EDITOR = {Deng, Xiaotie and Du, Dingzhu},
URL = {http://dx.doi.org/10.1007/11602613_108},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Eckhardt-Kosub-Maass-Taubig-Wernicke/05,
AUTHOR = {Eckhardt, Stefan and Kosub, Sven and Maa{\ss}, Moritz G. and T{\"a}ubig, Hanjo and Wernicke, Sebastian},
TITLE = {Combinatorial network abstraction by trees and distances},
BOOKTITLE = {Proceedings of the 16th International Symposium on Algorithms and Computation, ISAAC'2005 (Sanya, Hainan, China, December 19-21, 2005)},
SERIES = {LNCS},
VOLUME = {3827},
PAGES = {1100-1109},
YEAR = {2005},
EDITOR = {Deng, Xiaotie and Du, Dingzhu},
URL = {http://dx.doi.org/10.1007/11602613_109},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bachmaier-Brandes-Schlieper/05,
AUTHOR = {Bachmaier, Christian and Brandes, Ulrik and Schlieper, Barbara},
TITLE = {Drawing phylogenetic trees},
BOOKTITLE = {Proceedings of the 16th International Symposium on Algorithms and Computation, ISAAC'2005 (Sanya, Hainan, China, December 19-21, 2005)},
SERIES = {LNCS},
VOLUME = {3827},
PAGES = {1110-1121},
YEAR = {2005},
EDITOR = {Deng, Xiaotie and Du, Dingzhu},
URL = {http://dx.doi.org/10.1007/11602613_110},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bazzaro-Gavoille/05,
AUTHOR = {Bazzaro, Fabrice and Gavoille, Cyril},
TITLE = {Localized and compact data-structure for comparability graphs},
BOOKTITLE = {Proceedings of the 16th International Symposium on Algorithms and Computation, ISAAC'2005 (Sanya, Hainan, China, December 19-21, 2005)},
SERIES = {LNCS},
VOLUME = {3827},
PAGES = {1122-1131},
YEAR = {2005},
EDITOR = {Deng, Xiaotie and Du, Dingzhu},
URL = {http://dx.doi.org/10.1007/11602613_111},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Nunkesser-Woelfel/05,
AUTHOR = {Nunkesser, Robin and Woelfel, Philipp},
TITLE = {Representation of graphs by OBDDs},
BOOKTITLE = {Proceedings of the 16th International Symposium on Algorithms and Computation, ISAAC'2005 (Sanya, Hainan, China, December 19-21, 2005)},
SERIES = {LNCS},
VOLUME = {3827},
PAGES = {1132-1142},
YEAR = {2005},
EDITOR = {Deng, Xiaotie and Du, Dingzhu},
URL = {http://dx.doi.org/10.1007/11602613_112},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Arroyuelo-Navarro/05,
AUTHOR = {Arroyuelo, Diego and Navarro, Gonzalo},
TITLE = {Space-efficient construction of LZ-index},
BOOKTITLE = {Proceedings of the 16th International Symposium on Algorithms and Computation, ISAAC'2005 (Sanya, Hainan, China, December 19-21, 2005)},
SERIES = {LNCS},
VOLUME = {3827},
PAGES = {1143-1152},
YEAR = {2005},
EDITOR = {Deng, Xiaotie and Du, Dingzhu},
URL = {http://dx.doi.org/10.1007/11602613_113},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chen-Yuan-Yang/05,
AUTHOR = {Chen, Erdong and Yuan, Hao and Yang, Linji},
TITLE = {Longest increasing subsequences in windows based on canonical antichain partition},
BOOKTITLE = {Proceedings of the 16th International Symposium on Algorithms and Computation, ISAAC'2005 (Sanya, Hainan, China, December 19-21, 2005)},
SERIES = {LNCS},
VOLUME = {3827},
PAGES = {1153-1162},
YEAR = {2005},
EDITOR = {Deng, Xiaotie and Du, Dingzhu},
URL = {http://dx.doi.org/10.1007/11602613_114},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Abraham-Cechlarova-Manlove-Mehlhorn/05,
AUTHOR = {Abraham, David J. and Cechl{\'a}rov{\'a}, Katar{\'{i}}na and Manlove, David F. and Mehlhorn, Kurt},
TITLE = {Pareto optimality in house allocation problems},
BOOKTITLE = {Proceedings of the 16th International Symposium on Algorithms and Computation, ISAAC'2005 (Sanya, Hainan, China, December 19-21, 2005)},
SERIES = {LNCS},
VOLUME = {3827},
PAGES = {1163-1175},
YEAR = {2005},
EDITOR = {Deng, Xiaotie and Du, Dingzhu},
URL = {http://dx.doi.org/10.1007/11602613_115},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chen-Hu-Luan-Naqvi-Wang-Yu/05,
AUTHOR = {Chen, Danny Z. and Hu, Xiaobo S. and Luan, Shuang and Naqvi, Shahid A. and Wang, Chao and Yu, Cedric X.},
TITLE = {Generalized geometric approaches for leaf sequencing problems in radiation therapy},
BOOKTITLE = {Proceedings of the 16th International Symposium on Algorithms and Computation, ISAAC'2005 (Sanya, Hainan, China, December 19-21, 2005)},
SERIES = {LNCS},
VOLUME = {3827},
PAGES = {1176-1186},
YEAR = {2005},
EDITOR = {Deng, Xiaotie and Du, Dingzhu},
URL = {http://dx.doi.org/10.1007/11602613_116},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}