@incollection{Boudol/06,
AUTHOR = {Boudol, G{\'e}rard},
TITLE = {Shared-variable concurrency: A proposal},
BOOKTITLE = {Proceedings of the 26th International Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS'2006 (Kolkata, India, December 13-15, 2006)},
SERIES = {LNCS},
VOLUME = {4337},
PAGES = {1-3},
YEAR = {2006},
EDITOR = {Arun-Kumar, S. and Garg, Naveen},
URL = {http://dx.doi.org/10.1007/11944836_1},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Dey-Sun/06,
AUTHOR = {Dey, Tamal and Sun, Jian},
TITLE = {Normal and feature approximations from noisy point clouds},
BOOKTITLE = {Proceedings of the 26th International Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS'2006 (Kolkata, India, December 13-15, 2006)},
SERIES = {LNCS},
VOLUME = {4337},
PAGES = {21-32},
YEAR = {2006},
EDITOR = {Arun-Kumar, S. and Garg, Naveen},
URL = {http://dx.doi.org/10.1007/11944836_5},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Becker-Rapaport-Remila/06,
AUTHOR = {Becker, Florent and Rapaport, Ivan and R{\'e}mila, {\'E}ric},
TITLE = {Self-assemblying classes of shapes with a minimum number of tiles, and in optimal time},
BOOKTITLE = {Proceedings of the 26th International Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS'2006 (Kolkata, India, December 13-15, 2006)},
SERIES = {LNCS},
VOLUME = {4337},
PAGES = {45-56},
YEAR = {2006},
EDITOR = {Arun-Kumar, S. and Garg, Naveen},
URL = {http://dx.doi.org/10.1007/11944836_7},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chakraborty-Datta/06,
AUTHOR = {Chakraborty, Tanmoy and Datta, Samir},
TITLE = {One-input-face MPCVP is hard for $L$, but in LogDCFL},
BOOKTITLE = {Proceedings of the 26th International Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS'2006 (Kolkata, India, December 13-15, 2006)},
SERIES = {LNCS},
VOLUME = {4337},
PAGES = {57-68},
YEAR = {2006},
EDITOR = {Arun-Kumar, S. and Garg, Naveen},
URL = {http://dx.doi.org/10.1007/11944836_8},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bekos-Kaufmann-Potika-Symvonis/06,
AUTHOR = {Bekos, Michael A. and Kaufmann, Michael and Potika, Katerina and Symvonis, Antonios},
TITLE = {Multi-stack boundary labeling problems},
BOOKTITLE = {Proceedings of the 26th International Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS'2006 (Kolkata, India, December 13-15, 2006)},
SERIES = {LNCS},
VOLUME = {4337},
PAGES = {81-92},
YEAR = {2006},
EDITOR = {Arun-Kumar, S. and Garg, Naveen},
URL = {http://dx.doi.org/10.1007/11944836_10},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Agarwal-Cabello-Sellares-Sharir/06,
AUTHOR = {Agarwal, Pankaj K. and Cabello, Sergio and Sellar{\`e}s, J. Antoni and Sharir, Micha},
TITLE = {Computing a center-transversal line},
BOOKTITLE = {Proceedings of the 26th International Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS'2006 (Kolkata, India, December 13-15, 2006)},
SERIES = {LNCS},
VOLUME = {4337},
PAGES = {93-104},
YEAR = {2006},
EDITOR = {Arun-Kumar, S. and Garg, Naveen},
URL = {http://dx.doi.org/10.1007/11944836_11},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Calinescu-Pelsmajer/06,
AUTHOR = {Calinescu, Gruia and Pelsmajer, Michael},
TITLE = {Fast edge colorings with fixed number of colors to minimize imbalance},
BOOKTITLE = {Proceedings of the 26th International Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS'2006 (Kolkata, India, December 13-15, 2006)},
SERIES = {LNCS},
VOLUME = {4337},
PAGES = {117-128},
YEAR = {2006},
EDITOR = {Arun-Kumar, S. and Garg, Naveen},
URL = {http://dx.doi.org/10.1007/11944836_13},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chakraborty-Radhakrishnan-Raghunathan-Sasatte/06,
AUTHOR = {Chakraborty, Sourav and Radhakrishnan, Jaikumar and Raghunathan, Nandakumar and Sasatte, Prashant},
TITLE = {Zero error list-decoding capacity of the $q/(q - 1)$ channel},
BOOKTITLE = {Proceedings of the 26th International Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS'2006 (Kolkata, India, December 13-15, 2006)},
SERIES = {LNCS},
VOLUME = {4337},
PAGES = {129-138},
YEAR = {2006},
EDITOR = {Arun-Kumar, S. and Garg, Naveen},
URL = {http://dx.doi.org/10.1007/11944836_14},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Cortier-Kremer-Kusters-Warinschi/06,
AUTHOR = {Cortier, V{\'e}ronique and Kremer, Steve and K{\"u}sters, Ralf and Warinschi, Bogdan},
TITLE = {Computationally sound symbolic secrecy in the presence of hash functions},
BOOKTITLE = {Proceedings of the 26th International Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS'2006 (Kolkata, India, December 13-15, 2006)},
SERIES = {LNCS},
VOLUME = {4337},
PAGES = {176-187},
YEAR = {2006},
EDITOR = {Arun-Kumar, S. and Garg, Naveen},
URL = {http://dx.doi.org/10.1007/11944836_18},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Doerr-Klein/06,
AUTHOR = {Doerr, Benjamin and Klein, Christian},
TITLE = {Unbiased rounding of rational matrices},
BOOKTITLE = {Proceedings of the 26th International Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS'2006 (Kolkata, India, December 13-15, 2006)},
SERIES = {LNCS},
VOLUME = {4337},
PAGES = {200-211},
YEAR = {2006},
EDITOR = {Arun-Kumar, S. and Garg, Naveen},
URL = {http://dx.doi.org/10.1007/11944836_20},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Desharnais-Laviolette-Zhioua/06,
AUTHOR = {Desharnais, Jos{\'e}e and Laviolette, Fran{\c{c}}ois and Zhioua, Sami},
TITLE = {Testing probabilistic equivalence through reinforcement learning},
BOOKTITLE = {Proceedings of the 26th International Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS'2006 (Kolkata, India, December 13-15, 2006)},
SERIES = {LNCS},
VOLUME = {4337},
PAGES = {236-247},
YEAR = {2006},
EDITOR = {Arun-Kumar, S. and Garg, Naveen},
URL = {http://dx.doi.org/10.1007/11944836_23},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bozzelli-Kretinsky-Rehak-Strejcek/06,
AUTHOR = {Bozzelli, Laura and K{\v{r}}et{\'{i}}nsk{\'y}, Mojm{\'{i}}r and {\v{R}}eh{\'a}k, Vojt{\v{e}}ch and Strej{\v{c}}ek, Jan},
TITLE = {On decidability of LTL model checking for process rewrite systems},
BOOKTITLE = {Proceedings of the 26th International Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS'2006 (Kolkata, India, December 13-15, 2006)},
SERIES = {LNCS},
VOLUME = {4337},
PAGES = {248-259},
YEAR = {2006},
EDITOR = {Arun-Kumar, S. and Garg, Naveen},
URL = {http://dx.doi.org/10.1007/11944836_24},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bauer-Leucker-Schallhart/06,
AUTHOR = {Bauer, Andreas and Leucker, Martin and Schallhart, Christian},
TITLE = {Monitoring of real-time properties},
BOOKTITLE = {Proceedings of the 26th International Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS'2006 (Kolkata, India, December 13-15, 2006)},
SERIES = {LNCS},
VOLUME = {4337},
PAGES = {260-272},
YEAR = {2006},
EDITOR = {Arun-Kumar, S. and Garg, Naveen},
URL = {http://dx.doi.org/10.1007/11944836_25},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Dax-Hofmann-Lange/06,
AUTHOR = {Dax, Christian and Hofmann, Martin and Lange, Martin},
TITLE = {A proof system for the linear time $\mu$-calculus},
BOOKTITLE = {Proceedings of the 26th International Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS'2006 (Kolkata, India, December 13-15, 2006)},
SERIES = {LNCS},
VOLUME = {4337},
PAGES = {273-284},
YEAR = {2006},
EDITOR = {Arun-Kumar, S. and Garg, Naveen},
URL = {http://dx.doi.org/10.1007/11944836_26},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Cachat/06,
AUTHOR = {Cachat, Thierry},
TITLE = {Tree automata make ordinal theory easy},
BOOKTITLE = {Proceedings of the 26th International Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS'2006 (Kolkata, India, December 13-15, 2006)},
SERIES = {LNCS},
VOLUME = {4337},
PAGES = {285-296},
YEAR = {2006},
EDITOR = {Arun-Kumar, S. and Garg, Naveen},
URL = {http://dx.doi.org/10.1007/11944836_27},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Alarcon-Gutierrez-Lucas/06,
AUTHOR = {Alarc{\'o}n, Beatriz and Guti{\'e}rrez, Ra{\'u}l and Lucas, Salvador},
TITLE = {Context-sensitive dependency pairs},
BOOKTITLE = {Proceedings of the 26th International Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS'2006 (Kolkata, India, December 13-15, 2006)},
SERIES = {LNCS},
VOLUME = {4337},
PAGES = {297-308},
YEAR = {2006},
EDITOR = {Arun-Kumar, S. and Garg, Naveen},
URL = {http://dx.doi.org/10.1007/11944836_28},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bouyer-Larsen-Markey-Rasmussen/06,
AUTHOR = {Bouyer, Patricia and Larsen, Kim G. and Markey, Nicolas and Rasmussen, Jacob Illum},
TITLE = {Almost optimal strategies in one clock priced timed games},
BOOKTITLE = {Proceedings of the 26th International Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS'2006 (Kolkata, India, December 13-15, 2006)},
SERIES = {LNCS},
VOLUME = {4337},
PAGES = {345-356},
YEAR = {2006},
EDITOR = {Arun-Kumar, S. and Garg, Naveen},
URL = {http://dx.doi.org/10.1007/11944836_32},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chevalier-DSouza-Prabhakar/06,
AUTHOR = {Chevalier, Fabrice and D'Souza, Deepak and Prabhakar, Pavithra},
TITLE = {On continuous timed automata with input-determined guards},
BOOKTITLE = {Proceedings of the 26th International Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS'2006 (Kolkata, India, December 13-15, 2006)},
SERIES = {LNCS},
VOLUME = {4337},
PAGES = {369-380},
YEAR = {2006},
EDITOR = {Arun-Kumar, S. and Garg, Naveen},
URL = {http://dx.doi.org/10.1007/11944836_34},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Alur-Chaudhuri/06,
AUTHOR = {Alur, Rajeev and Chaudhuri, Swarat},
TITLE = {Branching pushdown tree automata},
BOOKTITLE = {Proceedings of the 26th International Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS'2006 (Kolkata, India, December 13-15, 2006)},
SERIES = {LNCS},
VOLUME = {4337},
PAGES = {393-404},
YEAR = {2006},
EDITOR = {Arun-Kumar, S. and Garg, Naveen},
URL = {http://dx.doi.org/10.1007/11944836_36},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Dey/06,
AUTHOR = {Dey, Tamal K.},
TITLE = {Delaunay meshing of surfaces},
BOOKTITLE = {Proceedings of the 17th International Symposium on Algorithms and Computation, ISAAC'2006 (Kolkata, India, December 18-20, 2006)},
SERIES = {LNCS},
VOLUME = {4288},
PAGES = {2-2},
YEAR = {2006},
EDITOR = {Asano, Tetsuo},
URL = {http://dx.doi.org/10.1007/11940128_2},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Demaine-Hajiaghayi-Kawarabayashi/06,
AUTHOR = {Demaine, Erik D. and Hajiaghayi, MohammadTaghi and Kawarabayashi, Ken-ichi},
TITLE = {Algorithmic graph minor theory: Improved grid minor bounds and Wagner's contraction},
BOOKTITLE = {Proceedings of the 17th International Symposium on Algorithms and Computation, ISAAC'2006 (Kolkata, India, December 18-20, 2006)},
SERIES = {LNCS},
VOLUME = {4288},
PAGES = {3-15},
YEAR = {2006},
EDITOR = {Asano, Tetsuo},
URL = {http://dx.doi.org/10.1007/11940128_3},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Dinitz-Solomon/06,
AUTHOR = {Dinitz, Yefim and Solomon, Shay},
TITLE = {Optimal algorithms for tower of Hanoi problems with relaxed placement rules},
BOOKTITLE = {Proceedings of the 17th International Symposium on Algorithms and Computation, ISAAC'2006 (Kolkata, India, December 18-20, 2006)},
SERIES = {LNCS},
VOLUME = {4288},
PAGES = {36-47},
YEAR = {2006},
EDITOR = {Asano, Tetsuo},
URL = {http://dx.doi.org/10.1007/11940128_6},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chan-Chin-Ye-Zhang-Zhu/06,
AUTHOR = {Chan, Joseph Wun-Tat and Chin, Francis Y.L. and Ye, Deshi and Zhang, Yong and Zhu, Hong},
TITLE = {Frequency allocation problems for linear cellular networks},
BOOKTITLE = {Proceedings of the 17th International Symposium on Algorithms and Computation, ISAAC'2006 (Kolkata, India, December 18-20, 2006)},
SERIES = {LNCS},
VOLUME = {4288},
PAGES = {61-70},
YEAR = {2006},
EDITOR = {Asano, Tetsuo},
URL = {http://dx.doi.org/10.1007/11940128_8},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Akutsu-Fukagawa-Takasu/06,
AUTHOR = {Akutsu, Tatsuya and Fukagawa, Daiji and Takasu, Atsuhiro},
TITLE = {Approximating tree edit distance through string edit distance},
BOOKTITLE = {Proceedings of the 17th International Symposium on Algorithms and Computation, ISAAC'2006 (Kolkata, India, December 18-20, 2006)},
SERIES = {LNCS},
VOLUME = {4288},
PAGES = {90-99},
YEAR = {2006},
EDITOR = {Asano, Tetsuo},
URL = {http://dx.doi.org/10.1007/11940128_11},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Aoki-Kinoshita-Kanehisa-Kao-Li-Wang/06,
AUTHOR = {Aoki-Kinoshita, Kiyoko F. and Kanehisa, Minoru and Kao, Ming-Yang and Li, Xiang-Yang and Wang, Weizhao},
TITLE = {A 6-approximation algorithm for computing smallest common AoN-supertree with application to the reconstruction of Glycan trees},
BOOKTITLE = {Proceedings of the 17th International Symposium on Algorithms and Computation, ISAAC'2006 (Kolkata, India, December 18-20, 2006)},
SERIES = {LNCS},
VOLUME = {4288},
PAGES = {100-110},
YEAR = {2006},
EDITOR = {Asano, Tetsuo},
URL = {http://dx.doi.org/10.1007/11940128_12},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Aggarwal-Dubey-Mehta/06,
AUTHOR = {Aggarwal, Divesh and Dubey, Chandan K. and Mehta, Shashank K.},
TITLE = {Algorithms on graphs with small dominating targets},
BOOKTITLE = {Proceedings of the 17th International Symposium on Algorithms and Computation, ISAAC'2006 (Kolkata, India, December 18-20, 2006)},
SERIES = {LNCS},
VOLUME = {4288},
PAGES = {141-152},
YEAR = {2006},
EDITOR = {Asano, Tetsuo},
URL = {http://dx.doi.org/10.1007/11940128_16},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bose-Smid-Xu/06,
AUTHOR = {Bose, Prosenjit and Smid, Michiel and Xu, Daming},
TITLE = {Diamond triangulations contain spanners of bounded degree},
BOOKTITLE = {Proceedings of the 17th International Symposium on Algorithms and Computation, ISAAC'2006 (Kolkata, India, December 18-20, 2006)},
SERIES = {LNCS},
VOLUME = {4288},
PAGES = {173-182},
YEAR = {2006},
EDITOR = {Asano, Tetsuo},
URL = {http://dx.doi.org/10.1007/11940128_19},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bae-Kim-Chwa/06,
AUTHOR = {Bae, Sang Won and Kim, Jae-Hoon and Chwa, Kyung-Yong},
TITLE = {Optimal construction of the city Voronoi diagram},
BOOKTITLE = {Proceedings of the 17th International Symposium on Algorithms and Computation, ISAAC'2006 (Kolkata, India, December 18-20, 2006)},
SERIES = {LNCS},
VOLUME = {4288},
PAGES = {183-192},
YEAR = {2006},
EDITOR = {Asano, Tetsuo},
URL = {http://dx.doi.org/10.1007/11940128_20},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Cheng-Shi/06,
AUTHOR = {Cheng, Ho-Lun and Shi, Xinwei},
TITLE = {Quality tetrahedral mesh generation for macromolecules},
BOOKTITLE = {Proceedings of the 17th International Symposium on Algorithms and Computation, ISAAC'2006 (Kolkata, India, December 18-20, 2006)},
SERIES = {LNCS},
VOLUME = {4288},
PAGES = {203-212},
YEAR = {2006},
EDITOR = {Asano, Tetsuo},
URL = {http://dx.doi.org/10.1007/11940128_22},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Arvind-Toran/06,
AUTHOR = {Arvind, V. and Tor{\'a}n, Jacobo},
TITLE = {The complexity of quasigroup isomorphism and the minimum generating set problem},
BOOKTITLE = {Proceedings of the 17th International Symposium on Algorithms and Computation, ISAAC'2006 (Kolkata, India, December 18-20, 2006)},
SERIES = {LNCS},
VOLUME = {4288},
PAGES = {233-242},
YEAR = {2006},
EDITOR = {Asano, Tetsuo},
URL = {http://dx.doi.org/10.1007/11940128_25},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Doerr-Lengler-Steurer/06,
AUTHOR = {Doerr, Benjamin and Lengler, Johannes and Steurer, David},
TITLE = {The interval liar game},
BOOKTITLE = {Proceedings of the 17th International Symposium on Algorithms and Computation, ISAAC'2006 (Kolkata, India, December 18-20, 2006)},
SERIES = {LNCS},
VOLUME = {4288},
PAGES = {318-327},
YEAR = {2006},
EDITOR = {Asano, Tetsuo},
URL = {http://dx.doi.org/10.1007/11940128_33},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Cordasco-Gargano/06,
AUTHOR = {Cordasco, Gennaro and Gargano, Luisa},
TITLE = {How much independent should individual contacts be to form a small-world?},
BOOKTITLE = {Proceedings of the 17th International Symposium on Algorithms and Computation, ISAAC'2006 (Kolkata, India, December 18-20, 2006)},
SERIES = {LNCS},
VOLUME = {4288},
PAGES = {328-338},
YEAR = {2006},
EDITOR = {Asano, Tetsuo},
URL = {http://dx.doi.org/10.1007/11940128_34},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Cicalese-Manne-Xin/06,
AUTHOR = {Cicalese, Ferdinando and Manne, Fredrik and Xin, Qin},
TITLE = {Faster centralized communication in radio networks},
BOOKTITLE = {Proceedings of the 17th International Symposium on Algorithms and Computation, ISAAC'2006 (Kolkata, India, December 18-20, 2006)},
SERIES = {LNCS},
VOLUME = {4288},
PAGES = {339-348},
YEAR = {2006},
EDITOR = {Asano, Tetsuo},
URL = {http://dx.doi.org/10.1007/11940128_35},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bhattacharya-Hu-Shi-Tamir/06,
AUTHOR = {Bhattacharya, Binay and Hu, Yuzhuang and Shi, Qiaosheng and Tamir, Arie},
TITLE = {Optimal algorithms for the path/tree-shaped facility location problems in trees},
BOOKTITLE = {Proceedings of the 17th International Symposium on Algorithms and Computation, ISAAC'2006 (Kolkata, India, December 18-20, 2006)},
SERIES = {LNCS},
VOLUME = {4288},
PAGES = {379-388},
YEAR = {2006},
EDITOR = {Asano, Tetsuo},
URL = {http://dx.doi.org/10.1007/11940128_39},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Arvind-Das-Mukhopadhyay/06a,
AUTHOR = {Arvind, V. and Das, Bireswar and Mukhopadhyay, Partha},
TITLE = {On isomorphism and canonization of tournaments and hypertournaments},
BOOKTITLE = {Proceedings of the 17th International Symposium on Algorithms and Computation, ISAAC'2006 (Kolkata, India, December 18-20, 2006)},
SERIES = {LNCS},
VOLUME = {4288},
PAGES = {449-459},
YEAR = {2006},
EDITOR = {Asano, Tetsuo},
URL = {http://dx.doi.org/10.1007/11940128_46},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Doerr-Friedrich/06,
AUTHOR = {Doerr, Benjamin and Friedrich, Tobias},
TITLE = {Deterministic random walks on the two-dimensional grid},
BOOKTITLE = {Proceedings of the 17th International Symposium on Algorithms and Computation, ISAAC'2006 (Kolkata, India, December 18-20, 2006)},
SERIES = {LNCS},
VOLUME = {4288},
PAGES = {474-483},
YEAR = {2006},
EDITOR = {Asano, Tetsuo},
URL = {http://dx.doi.org/10.1007/11940128_48},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Diaz-Grandoni-Spaccamela/06,
AUTHOR = {Diaz, Josep and Grandoni, Fabrizio and Spaccamela, Alberto Marchetti},
TITLE = {Balanced cut approximation in random geometric graphs},
BOOKTITLE = {Proceedings of the 17th International Symposium on Algorithms and Computation, ISAAC'2006 (Kolkata, India, December 18-20, 2006)},
SERIES = {LNCS},
VOLUME = {4288},
PAGES = {527-536},
YEAR = {2006},
EDITOR = {Asano, Tetsuo},
URL = {http://dx.doi.org/10.1007/11940128_53},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chen-Fleischer-Li-Xie-Zhu/06,
AUTHOR = {Chen, Danny Z. and Fleischer, Rudolf and Li, Jian and Xie, Zhiyi and Zhu, Hong},
TITLE = {On approximating the maximum simple sharing problem},
BOOKTITLE = {Proceedings of the 17th International Symposium on Algorithms and Computation, ISAAC'2006 (Kolkata, India, December 18-20, 2006)},
SERIES = {LNCS},
VOLUME = {4288},
PAGES = {547-556},
YEAR = {2006},
EDITOR = {Asano, Tetsuo},
URL = {http://dx.doi.org/10.1007/11940128_55},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Ambainis-Gasarch-Srinivasan-Utis/06,
AUTHOR = {Ambainis, Andris and Gasarch, William and Srinivasan, Aravind and Utis, Andrey},
TITLE = {Lower bounds on the deterministic and quantum communication complexities of Hamming-distance problems},
BOOKTITLE = {Proceedings of the 17th International Symposium on Algorithms and Computation, ISAAC'2006 (Kolkata, India, December 18-20, 2006)},
SERIES = {LNCS},
VOLUME = {4288},
PAGES = {628-637},
YEAR = {2006},
EDITOR = {Asano, Tetsuo},
URL = {http://dx.doi.org/10.1007/11940128_63},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Briest-Gunia/06,
AUTHOR = {Briest, Patrick and Gunia, Christian},
TITLE = {Energy-efficient broadcast scheduling for speed-controlled transmission channels},
BOOKTITLE = {Proceedings of the 17th International Symposium on Algorithms and Computation, ISAAC'2006 (Kolkata, India, December 18-20, 2006)},
SERIES = {LNCS},
VOLUME = {4288},
PAGES = {670-679},
YEAR = {2006},
EDITOR = {Asano, Tetsuo},
URL = {http://dx.doi.org/10.1007/11940128_67},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Aly-Augustine/06,
AUTHOR = {Aly, Mohamed and Augustine, John},
TITLE = {Online packet admission and oblivious routing in sensor networks},
BOOKTITLE = {Proceedings of the 17th International Symposium on Algorithms and Computation, ISAAC'2006 (Kolkata, India, December 18-20, 2006)},
SERIES = {LNCS},
VOLUME = {4288},
PAGES = {680-689},
YEAR = {2006},
EDITOR = {Asano, Tetsuo},
URL = {http://dx.doi.org/10.1007/11940128_68},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chen-Wang/06,
AUTHOR = {Chen, Danny Z. and Wang, Chao},
TITLE = {Field splitting problems in intensity-modulated radiation therapy},
BOOKTITLE = {Proceedings of the 17th International Symposium on Algorithms and Computation, ISAAC'2006 (Kolkata, India, December 18-20, 2006)},
SERIES = {LNCS},
VOLUME = {4288},
PAGES = {690-700},
YEAR = {2006},
EDITOR = {Asano, Tetsuo},
URL = {http://dx.doi.org/10.1007/11940128_69},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chen-Hu-Luan-Misiolek-Wang/06,
AUTHOR = {Chen, Danny Z. and Hu, Xiaobo S. and Luan, Shuang and Misio{\l}ek, Ewa and Wang, Chao},
TITLE = {Shape rectangularization problems in intensity-modulated radiation therapy},
BOOKTITLE = {Proceedings of the 17th International Symposium on Algorithms and Computation, ISAAC'2006 (Kolkata, India, December 18-20, 2006)},
SERIES = {LNCS},
VOLUME = {4288},
PAGES = {701-711},
YEAR = {2006},
EDITOR = {Asano, Tetsuo},
URL = {http://dx.doi.org/10.1007/11940128_70},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Dillard-Natarajan-Weber-Pascucci-Hamann/06,
AUTHOR = {Dillard, Scott E. and Natarajan, Vijay and Weber, Gunther H. and Pascucci, Valerio and Hamann, Bernd},
TITLE = {Tessellation of quadratic elements},
BOOKTITLE = {Proceedings of the 17th International Symposium on Algorithms and Computation, ISAAC'2006 (Kolkata, India, December 18-20, 2006)},
SERIES = {LNCS},
VOLUME = {4288},
PAGES = {722-731},
YEAR = {2006},
EDITOR = {Asano, Tetsuo},
URL = {http://dx.doi.org/10.1007/11940128_72},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Das-Flocchini-Nayak-Santoro/06,
AUTHOR = {Das, Shantanu and Flocchini, Paola and Nayak, Amiya and Santoro, Nicola},
TITLE = {Effective elections for anonymous mobile agents},
BOOKTITLE = {Proceedings of the 17th International Symposium on Algorithms and Computation, ISAAC'2006 (Kolkata, India, December 18-20, 2006)},
SERIES = {LNCS},
VOLUME = {4288},
PAGES = {732-743},
YEAR = {2006},
EDITOR = {Asano, Tetsuo},
URL = {http://dx.doi.org/10.1007/11940128_73},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bodlaender/06,
AUTHOR = {Bodlaender, Hans L.},
TITLE = {Treewidth: Characterizations, applications, and computations},
BOOKTITLE = {Proceedings of the 32nd International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2006 (Bergen, Norway, June 22-24, 2006)},
SERIES = {LNCS},
VOLUME = {4271},
PAGES = {1-14},
YEAR = {2006},
EDITOR = {Fomin, Fedor V.},
URL = {http://dx.doi.org/10.1007/11917496_1},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Curtis-Izurieta-Joeris-Lundberg-McConnell/06,
AUTHOR = {Curtis, Andrew R. and Izurieta, Clemente and Joeris, Benson and Lundberg, Scott and McConnell, Ross M.},
TITLE = {An implicit representation of chordal comparabilty graphs in linear-time},
BOOKTITLE = {Proceedings of the 32nd International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2006 (Bergen, Norway, June 22-24, 2006)},
SERIES = {LNCS},
VOLUME = {4271},
PAGES = {168-178},
YEAR = {2006},
EDITOR = {Fomin, Fedor V.},
URL = {http://dx.doi.org/10.1007/11917496_16},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chandler-Chang-Kloks-Liu-Peng/06,
AUTHOR = {Chandler, David B. and Chang, Maw-Shang and Kloks, Ton and Liu, Jiping and Peng, Sheng-Lung},
TITLE = {Partitioned probe comparability graphs},
BOOKTITLE = {Proceedings of the 32nd International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2006 (Bergen, Norway, June 22-24, 2006)},
SERIES = {LNCS},
VOLUME = {4271},
PAGES = {179-190},
YEAR = {2006},
EDITOR = {Fomin, Fedor V.},
URL = {http://dx.doi.org/10.1007/11917496_17},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Alcon-Faria-de_Figueiredo-Gutierrez/06,
AUTHOR = {Alc{\'o}n, L. and Faria, L. and de Figueiredo, C.M.H. and Gutierrez, M.},
TITLE = {Clique graph recognition is $NP$-complete},
BOOKTITLE = {Proceedings of the 32nd International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2006 (Bergen, Norway, June 22-24, 2006)},
SERIES = {LNCS},
VOLUME = {4271},
PAGES = {269-277},
YEAR = {2006},
EDITOR = {Fomin, Fedor V.},
URL = {http://dx.doi.org/10.1007/11917496_24},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bui_Xuan-Habib-Limouzy-de_Montgolfier/06,
AUTHOR = {Bui Xuan, B.-M. and Habib, M. and Limouzy, V. and de Montgolfier, F.},
TITLE = {Homogeneity vs. adjacency: Generalising some graph decomposition algorithms},
BOOKTITLE = {Proceedings of the 32nd International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2006 (Bergen, Norway, June 22-24, 2006)},
SERIES = {LNCS},
VOLUME = {4271},
PAGES = {278-288},
YEAR = {2006},
EDITOR = {Fomin, Fedor V.},
URL = {http://dx.doi.org/10.1007/11917496_25},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chalopin-Paulusma/06,
AUTHOR = {Chalopin, J{\'e}r{\'e}mie and Paulusma, Dani{\"e}l},
TITLE = {Graph labelings derived from models in distributed computing},
BOOKTITLE = {Proceedings of the 32nd International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2006 (Bergen, Norway, June 22-24, 2006)},
SERIES = {LNCS},
VOLUME = {4271},
PAGES = {301-312},
YEAR = {2006},
EDITOR = {Fomin, Fedor V.},
URL = {http://dx.doi.org/10.1007/11917496_27},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bartha-Kresz/06,
AUTHOR = {Bartha, Mikl{\'o}s and Kr{\'e}sz, Mikl{\'o}s},
TITLE = {Flexible matchings},
BOOKTITLE = {Proceedings of the 32nd International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2006 (Bergen, Norway, June 22-24, 2006)},
SERIES = {LNCS},
VOLUME = {4271},
PAGES = {313-324},
YEAR = {2006},
EDITOR = {Fomin, Fedor V.},
URL = {http://dx.doi.org/10.1007/11917496_28},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Coulonges/06,
AUTHOR = {Coulonges, Sylvain},
TITLE = {Circular-perfect concave-round graphs},
BOOKTITLE = {Proceedings of the 32nd International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2006 (Bergen, Norway, June 22-24, 2006)},
SERIES = {LNCS},
VOLUME = {4271},
PAGES = {348-355},
YEAR = {2006},
EDITOR = {Fomin, Fedor V.},
URL = {http://dx.doi.org/10.1007/11917496_31},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Alvarez-Armario-Frau-Real/06a,
AUTHOR = {{\'A}lvarez, V. and Armario, J.A. and Frau, M.D. and Real, P.},
TITLE = {Comparison maps for relatively free resolutions},
BOOKTITLE = {Proceedings of the 9th International Workshop on Computer Algebra in Scientific Computing, CASC'2006 (Chi{\c{s}}in{\v{a}}u, Moldova, September 11-15, 2006)},
SERIES = {LNCS},
VOLUME = {4194},
PAGES = {1-22},
YEAR = {2006},
EDITOR = {Ganzha, Victor G. and Mayr, Ernst W. and Vorozhtsov, Evgenii V.},
URL = {http://dx.doi.org/10.1007/11870814_1},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Belyaeva-Chekanov-Gusev-Rostovtsev-Vinitsky/06,
AUTHOR = {Belyaeva, I.N. and Chekanov, N.A. and Gusev, A.A. and Rostovtsev, V.A. and Vinitsky, S.I.},
TITLE = {A symbolic-numeric approach for solving the eigenvalue problem for the one-dimensional Schr{\"o}dinger equation},
BOOKTITLE = {Proceedings of the 9th International Workshop on Computer Algebra in Scientific Computing, CASC'2006 (Chi{\c{s}}in{\v{a}}u, Moldova, September 11-15, 2006)},
SERIES = {LNCS},
VOLUME = {4194},
PAGES = {23-32},
YEAR = {2006},
EDITOR = {Ganzha, Victor G. and Mayr, Ernst W. and Vorozhtsov, Evgenii V.},
URL = {http://dx.doi.org/10.1007/11870814_2},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Berciano-Jimenez-Real/06,
AUTHOR = {Berciano, Ainhoa and Jim{\'e}nez, Mar{\'{i}}a Jos{\'e} and Real, Pedro},
TITLE = {Reducing computational costs in the basic perturbation lemma},
BOOKTITLE = {Proceedings of the 9th International Workshop on Computer Algebra in Scientific Computing, CASC'2006 (Chi{\c{s}}in{\v{a}}u, Moldova, September 11-15, 2006)},
SERIES = {LNCS},
VOLUME = {4194},
PAGES = {33-48},
YEAR = {2006},
EDITOR = {Ganzha, Victor G. and Mayr, Ernst W. and Vorozhtsov, Evgenii V.},
URL = {http://dx.doi.org/10.1007/11870814_3},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Berghammer/06,
AUTHOR = {Berghammer, Rudolf},
TITLE = {Solving algorithmic problems on orders and lattices by relation algebra and RELVIEW},
BOOKTITLE = {Proceedings of the 9th International Workshop on Computer Algebra in Scientific Computing, CASC'2006 (Chi{\c{s}}in{\v{a}}u, Moldova, September 11-15, 2006)},
SERIES = {LNCS},
VOLUME = {4194},
PAGES = {49-63},
YEAR = {2006},
EDITOR = {Ganzha, Victor G. and Mayr, Ernst W. and Vorozhtsov, Evgenii V.},
URL = {http://dx.doi.org/10.1007/11870814_4},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bodrato-Zanoni/06,
AUTHOR = {Bodrato, Marco and Zanoni, Alberto},
TITLE = {Intervals, Syzygies, numerical Gr{\"o}bner bases: A mixed study},
BOOKTITLE = {Proceedings of the 9th International Workshop on Computer Algebra in Scientific Computing, CASC'2006 (Chi{\c{s}}in{\v{a}}u, Moldova, September 11-15, 2006)},
SERIES = {LNCS},
VOLUME = {4194},
PAGES = {64-76},
YEAR = {2006},
EDITOR = {Ganzha, Victor G. and Mayr, Ernst W. and Vorozhtsov, Evgenii V.},
URL = {http://dx.doi.org/10.1007/11870814_5},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Borunov-Ryabov-Surkov/06,
AUTHOR = {Borunov, V.P. and Ryabov, Yu.A. and Surkov, O.V.},
TITLE = {Application of computer algebra for construction of quasi-periodic solutions for restricted circular planar three body problem},
BOOKTITLE = {Proceedings of the 9th International Workshop on Computer Algebra in Scientific Computing, CASC'2006 (Chi{\c{s}}in{\v{a}}u, Moldova, September 11-15, 2006)},
SERIES = {LNCS},
VOLUME = {4194},
PAGES = {77-88},
YEAR = {2006},
EDITOR = {Ganzha, Victor G. and Mayr, Ernst W. and Vorozhtsov, Evgenii V.},
URL = {http://dx.doi.org/10.1007/11870814_6},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Brown-Gross/06,
AUTHOR = {Brown, Christopher W. and Gross, Christian},
TITLE = {Efficient preprocessing methods for quantifier elimination},
BOOKTITLE = {Proceedings of the 9th International Workshop on Computer Algebra in Scientific Computing, CASC'2006 (Chi{\c{s}}in{\v{a}}u, Moldova, September 11-15, 2006)},
SERIES = {LNCS},
VOLUME = {4194},
PAGES = {89-100},
YEAR = {2006},
EDITOR = {Ganzha, Victor G. and Mayr, Ernst W. and Vorozhtsov, Evgenii V.},
URL = {http://dx.doi.org/10.1007/11870814_7},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Casian-Dusciac-Dusciac-Patsiuk/06,
AUTHOR = {Casian, A. and Dusciac, R. and Dusciac, V. and Patsiuk, V.},
TITLE = {Symbolic and numerical calculation of transport integrals for some organic crystals},
BOOKTITLE = {Proceedings of the 9th International Workshop on Computer Algebra in Scientific Computing, CASC'2006 (Chi{\c{s}}in{\v{a}}u, Moldova, September 11-15, 2006)},
SERIES = {LNCS},
VOLUME = {4194},
PAGES = {101-108},
YEAR = {2006},
EDITOR = {Ganzha, Victor G. and Mayr, Ernst W. and Vorozhtsov, Evgenii V.},
URL = {http://dx.doi.org/10.1007/11870814_8},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chibisov-Ganzha-Mayr-Vorozhtsov/06,
AUTHOR = {Chibisov, Dmytro and Ganzha, Victor and Mayr, Ernst W. and Vorozhtsov, Evgenii V.},
TITLE = {On the provably tight approximation of optimal meshing for non-convex regions},
BOOKTITLE = {Proceedings of the 9th International Workshop on Computer Algebra in Scientific Computing, CASC'2006 (Chi{\c{s}}in{\v{a}}u, Moldova, September 11-15, 2006)},
SERIES = {LNCS},
VOLUME = {4194},
PAGES = {109-128},
YEAR = {2006},
EDITOR = {Ganzha, Victor G. and Mayr, Ernst W. and Vorozhtsov, Evgenii V.},
URL = {http://dx.doi.org/10.1007/11870814_9},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Cojocaru-Malahova-Colesnicov/06,
AUTHOR = {Cojocaru, Svetlana and Malahova, Ludmila and Colesnicov, Alexander},
TITLE = {Providing modern software environments to computer algebra systems},
BOOKTITLE = {Proceedings of the 9th International Workshop on Computer Algebra in Scientific Computing, CASC'2006 (Chi{\c{s}}in{\v{a}}u, Moldova, September 11-15, 2006)},
SERIES = {LNCS},
VOLUME = {4194},
PAGES = {129-140},
YEAR = {2006},
EDITOR = {Ganzha, Victor G. and Mayr, Ernst W. and Vorozhtsov, Evgenii V.},
URL = {http://dx.doi.org/10.1007/11870814_10},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Diarova-Zemtsova/06,
AUTHOR = {Diarova, D. and Zemtsova, N.I.},
TITLE = {The instability of the rhombus-like central configurations in Newton 9-body problem},
BOOKTITLE = {Proceedings of the 9th International Workshop on Computer Algebra in Scientific Computing, CASC'2006 (Chi{\c{s}}in{\v{a}}u, Moldova, September 11-15, 2006)},
SERIES = {LNCS},
VOLUME = {4194},
PAGES = {141-148},
YEAR = {2006},
EDITOR = {Ganzha, Victor G. and Mayr, Ernst W. and Vorozhtsov, Evgenii V.},
URL = {http://dx.doi.org/10.1007/11870814_11},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Demaine/06,
AUTHOR = {Demaine, Erik D.},
TITLE = {Origami, linkages, and polyhedra: Folding with algorithms},
BOOKTITLE = {Proceedings of the 14th Annual European Symposium on Algorithms, ESA'2006 (Zurich, Switzerland, September 11-13, 2006)},
SERIES = {LNCS},
VOLUME = {4168},
PAGES = {1-1},
YEAR = {2006},
EDITOR = {Azar, Yossi and Erlebach, Thomas},
URL = {http://dx.doi.org/10.1007/11841036_1},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Abam-de_Berg-Poon-Speckmann/06,
AUTHOR = {Abam, M.A. and de Berg, M. and Poon, S.-H. and Speckmann, B.},
TITLE = {Kinetic collision detection for convex fat objects},
BOOKTITLE = {Proceedings of the 14th Annual European Symposium on Algorithms, ESA'2006 (Zurich, Switzerland, September 11-13, 2006)},
SERIES = {LNCS},
VOLUME = {4168},
PAGES = {4-15},
YEAR = {2006},
EDITOR = {Azar, Yossi and Erlebach, Thomas},
URL = {http://dx.doi.org/10.1007/11841036_4},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Afshani-Chan/06,
AUTHOR = {Afshani, Peyman and Chan, Timothy M.},
TITLE = {Dynamic connectivity for axis-parallel rectangles},
BOOKTITLE = {Proceedings of the 14th Annual European Symposium on Algorithms, ESA'2006 (Zurich, Switzerland, September 11-13, 2006)},
SERIES = {LNCS},
VOLUME = {4168},
PAGES = {16-27},
YEAR = {2006},
EDITOR = {Azar, Yossi and Erlebach, Thomas},
URL = {http://dx.doi.org/10.1007/11841036_5},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Ambuhl-Mastrolilli/06,
AUTHOR = {Amb{\"u}hl, Christoph and Mastrolilli, Monaldo},
TITLE = {Single machine precedence constrained scheduling is a vertex cover problem},
BOOKTITLE = {Proceedings of the 14th Annual European Symposium on Algorithms, ESA'2006 (Zurich, Switzerland, September 11-13, 2006)},
SERIES = {LNCS},
VOLUME = {4168},
PAGES = {28-39},
YEAR = {2006},
EDITOR = {Azar, Yossi and Erlebach, Thomas},
URL = {http://dx.doi.org/10.1007/11841036_6},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Armon-Avidor-Schwartz/06,
AUTHOR = {Armon, Amitai and Avidor, Adi and Schwartz, Oded},
TITLE = {Cooperative TSP},
BOOKTITLE = {Proceedings of the 14th Annual European Symposium on Algorithms, ESA'2006 (Zurich, Switzerland, September 11-13, 2006)},
SERIES = {LNCS},
VOLUME = {4168},
PAGES = {40-51},
YEAR = {2006},
EDITOR = {Azar, Yossi and Erlebach, Thomas},
URL = {http://dx.doi.org/10.1007/11841036_7},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Aronov-Har-Peled-Knauer-Wang-Wenk/06,
AUTHOR = {Aronov, Boris and Har-Peled, Sariel and Knauer, Christian and Wang, Yusu and Wenk, Carola},
TITLE = {Fr{\'e}chet distance for curves, revisited},
BOOKTITLE = {Proceedings of the 14th Annual European Symposium on Algorithms, ESA'2006 (Zurich, Switzerland, September 11-13, 2006)},
SERIES = {LNCS},
VOLUME = {4168},
PAGES = {52-63},
YEAR = {2006},
EDITOR = {Azar, Yossi and Erlebach, Thomas},
URL = {http://dx.doi.org/10.1007/11841036_8},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Bar-Yehuda-Beder-Cohen-Rawitz/06,
AUTHOR = {Bar-Yehuda, Reuven and Beder, Michael and Cohen, Yuval and Rawitz, Dror},
TITLE = {Resource allocation in bounded degree trees},
BOOKTITLE = {Proceedings of the 14th Annual European Symposium on Algorithms, ESA'2006 (Zurich, Switzerland, September 11-13, 2006)},
SERIES = {LNCS},
VOLUME = {4168},
PAGES = {64-75},
YEAR = {2006},
EDITOR = {Azar, Yossi and Erlebach, Thomas},
URL = {http://dx.doi.org/10.1007/11841036_9},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Baswana/06,
AUTHOR = {Baswana, Surender},
TITLE = {Dynamic algorithms for graph spanners},
BOOKTITLE = {Proceedings of the 14th Annual European Symposium on Algorithms, ESA'2006 (Zurich, Switzerland, September 11-13, 2006)},
SERIES = {LNCS},
VOLUME = {4168},
PAGES = {76-87},
YEAR = {2006},
EDITOR = {Azar, Yossi and Erlebach, Thomas},
URL = {http://dx.doi.org/10.1007/11841036_10},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Becchetti-Korteweg-Marchetti-Spaccamela-Skutella-Stougie-Vitaletti/06,
AUTHOR = {Becchetti, Luca and Korteweg, Peter and Marchetti-Spaccamela, Alberto and Skutella, Martin and Stougie, Leen and Vitaletti, Andrea},
TITLE = {Latency constrained aggregation in sensor networks},
BOOKTITLE = {Proceedings of the 14th Annual European Symposium on Algorithms, ESA'2006 (Zurich, Switzerland, September 11-13, 2006)},
SERIES = {LNCS},
VOLUME = {4168},
PAGES = {88-99},
YEAR = {2006},
EDITOR = {Azar, Yossi and Erlebach, Thomas},
URL = {http://dx.doi.org/10.1007/11841036_11},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Ben-Aroya-Toledo/06,
AUTHOR = {Ben-Aroya, Avraham and Toledo, Sivan},
TITLE = {Competitive analysis of flash-memory algorithms},
BOOKTITLE = {Proceedings of the 14th Annual European Symposium on Algorithms, ESA'2006 (Zurich, Switzerland, September 11-13, 2006)},
SERIES = {LNCS},
VOLUME = {4168},
PAGES = {100-111},
YEAR = {2006},
EDITOR = {Azar, Yossi and Erlebach, Thomas},
URL = {http://dx.doi.org/10.1007/11841036_12},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Bender-Fineman-Gilbert/06,
AUTHOR = {Bender, Michael A. and Fineman, Jeremy T. and Gilbert, Seth},
TITLE = {Contention resolution with heterogeneous job sizes},
BOOKTITLE = {Proceedings of the 14th Annual European Symposium on Algorithms, ESA'2006 (Zurich, Switzerland, September 11-13, 2006)},
SERIES = {LNCS},
VOLUME = {4168},
PAGES = {112-123},
YEAR = {2006},
EDITOR = {Azar, Yossi and Erlebach, Thomas},
URL = {http://dx.doi.org/10.1007/11841036_13},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Berke-Szabo/06,
AUTHOR = {Berke, Robert and Szab{\'o}, Tibor},
TITLE = {Deciding relaxed two-colorability --- A hardness jump},
BOOKTITLE = {Proceedings of the 14th Annual European Symposium on Algorithms, ESA'2006 (Zurich, Switzerland, September 11-13, 2006)},
SERIES = {LNCS},
VOLUME = {4168},
PAGES = {124-135},
YEAR = {2006},
EDITOR = {Azar, Yossi and Erlebach, Thomas},
URL = {http://dx.doi.org/10.1007/11841036_14},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Bezakova-Sinclair-Stefankovic-Vigoda/06,
AUTHOR = {Bez{\'a}kov{\'a}, Ivona and Sinclair, Alistair and {\v{S}}tefankovi{\v{c}}, Daniel and Vigoda, Eric},
TITLE = {Negative examples for sequential importance sampling of binary contingency tables},
BOOKTITLE = {Proceedings of the 14th Annual European Symposium on Algorithms, ESA'2006 (Zurich, Switzerland, September 11-13, 2006)},
SERIES = {LNCS},
VOLUME = {4168},
PAGES = {136-147},
YEAR = {2006},
EDITOR = {Azar, Yossi and Erlebach, Thomas},
URL = {http://dx.doi.org/10.1007/11841036_15},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Bhuvanagiri-Ganguly/06,
AUTHOR = {Bhuvanagiri, Lakshminath and Ganguly, Sumit},
TITLE = {Estimating entropy over data streams},
BOOKTITLE = {Proceedings of the 14th Annual European Symposium on Algorithms, ESA'2006 (Zurich, Switzerland, September 11-13, 2006)},
SERIES = {LNCS},
VOLUME = {4168},
PAGES = {148-159},
YEAR = {2006},
EDITOR = {Azar, Yossi and Erlebach, Thomas},
URL = {http://dx.doi.org/10.1007/11841036_16},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Bremner-Chan-Demaine-Erickson-Hurtado-Iacono-Langerman-Taslakian/06,
AUTHOR = {Bremner, David and Chan, Timothy M. and Demaine, Erik D. and Erickson, Jeff and Hurtado, Ferran and Iacono, John and Langerman, Stefan and Taslakian, Perouz},
TITLE = {Necklaces, convolutions, and X + Y},
BOOKTITLE = {Proceedings of the 14th Annual European Symposium on Algorithms, ESA'2006 (Zurich, Switzerland, September 11-13, 2006)},
SERIES = {LNCS},
VOLUME = {4168},
PAGES = {160-171},
YEAR = {2006},
EDITOR = {Azar, Yossi and Erlebach, Thomas},
URL = {http://dx.doi.org/10.1007/11841036_17},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Brodal-Makris-Tsichlas/06,
AUTHOR = {Brodal, Gerth St{\o}lting and Makris, Christos and Tsichlas, Kostas},
TITLE = {Purely functional worst case constant time catenable sorted lists},
BOOKTITLE = {Proceedings of the 14th Annual European Symposium on Algorithms, ESA'2006 (Zurich, Switzerland, September 11-13, 2006)},
SERIES = {LNCS},
VOLUME = {4168},
PAGES = {172-183},
YEAR = {2006},
EDITOR = {Azar, Yossi and Erlebach, Thomas},
URL = {http://dx.doi.org/10.1007/11841036_18},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Caragiannis-Kaklamanis-Kanellopoulos/06,
AUTHOR = {Caragiannis, Ioannis and Kaklamanis, Christos and Kanellopoulos, Panagiotis},
TITLE = {Taxes for linear atomic congestion games},
BOOKTITLE = {Proceedings of the 14th Annual European Symposium on Algorithms, ESA'2006 (Zurich, Switzerland, September 11-13, 2006)},
SERIES = {LNCS},
VOLUME = {4168},
PAGES = {184-195},
YEAR = {2006},
EDITOR = {Azar, Yossi and Erlebach, Thomas},
URL = {http://dx.doi.org/10.1007/11841036_19},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Chan-Dinitz-Gupta/06,
AUTHOR = {Chan, T.-H. Hubert and Dinitz, Michael and Gupta, Anupam},
TITLE = {Spanners with slack},
BOOKTITLE = {Proceedings of the 14th Annual European Symposium on Algorithms, ESA'2006 (Zurich, Switzerland, September 11-13, 2006)},
SERIES = {LNCS},
VOLUME = {4168},
PAGES = {196-207},
YEAR = {2006},
EDITOR = {Azar, Yossi and Erlebach, Thomas},
URL = {http://dx.doi.org/10.1007/11841036_20},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Chan-Lam-Sung-Tam-Wong/06a,
AUTHOR = {Chan, Ho-Leung and Lam, Tak-Wah and Sung, Wing-Kin and Tam, Siu-Lung and Wong, Swee-Seong},
TITLE = {Compressed indexes for approximate string matching},
BOOKTITLE = {Proceedings of the 14th Annual European Symposium on Algorithms, ESA'2006 (Zurich, Switzerland, September 11-13, 2006)},
SERIES = {LNCS},
VOLUME = {4168},
PAGES = {208-219},
YEAR = {2006},
EDITOR = {Azar, Yossi and Erlebach, Thomas},
URL = {http://dx.doi.org/10.1007/11841036_21},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Chen-Fleischer-Li-Wang-Zhu/06,
AUTHOR = {Chen, Danny Z. and Fleischer, Rudolf and Li, Jian and Wang, Haitao and Zhu, Hong},
TITLE = {Traversing the machining graph},
BOOKTITLE = {Proceedings of the 14th Annual European Symposium on Algorithms, ESA'2006 (Zurich, Switzerland, September 11-13, 2006)},
SERIES = {LNCS},
VOLUME = {4168},
PAGES = {220-231},
YEAR = {2006},
EDITOR = {Azar, Yossi and Erlebach, Thomas},
URL = {http://dx.doi.org/10.1007/11841036_22},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Codenotti-Leoncini-Resta/06,
AUTHOR = {Codenotti, Bruno and Leoncini, Mauro and Resta, Giovanni},
TITLE = {Efficient computation of Nash equilibria for very sparse win-lose bimatrix games},
BOOKTITLE = {Proceedings of the 14th Annual European Symposium on Algorithms, ESA'2006 (Zurich, Switzerland, September 11-13, 2006)},
SERIES = {LNCS},
VOLUME = {4168},
PAGES = {232-243},
YEAR = {2006},
EDITOR = {Azar, Yossi and Erlebach, Thomas},
URL = {http://dx.doi.org/10.1007/11841036_23},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Czygrinow-Hanckowiak/06,
AUTHOR = {Czygrinow, Andrzej and Ha{\'n}{\'c}kowiak, Micha{\l}},
TITLE = {Distributed almost exact approximations for minor-closed families},
BOOKTITLE = {Proceedings of the 14th Annual European Symposium on Algorithms, ESA'2006 (Zurich, Switzerland, September 11-13, 2006)},
SERIES = {LNCS},
VOLUME = {4168},
PAGES = {244-255},
YEAR = {2006},
EDITOR = {Azar, Yossi and Erlebach, Thomas},
URL = {http://dx.doi.org/10.1007/11841036_24},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Dasgupta-Hopcroft-Kannan-Mitra/06,
AUTHOR = {Dasgupta, Anirban and Hopcroft, John and Kannan, Ravi and Mitra, Pradipta},
TITLE = {Spectral clustering by recursive partitioning},
BOOKTITLE = {Proceedings of the 14th Annual European Symposium on Algorithms, ESA'2006 (Zurich, Switzerland, September 11-13, 2006)},
SERIES = {LNCS},
VOLUME = {4168},
PAGES = {256-267},
YEAR = {2006},
EDITOR = {Azar, Yossi and Erlebach, Thomas},
URL = {http://dx.doi.org/10.1007/11841036_25},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Dean-Goemans-Immorlica/06,
AUTHOR = {Dean, Brian C. and Goemans, Michel X. and Immorlica, Nicole},
TITLE = {Finite termination of ''augmenting path'' algorithms in the presence of irrational problem data},
BOOKTITLE = {Proceedings of the 14th Annual European Symposium on Algorithms, ESA'2006 (Zurich, Switzerland, September 11-13, 2006)},
SERIES = {LNCS},
VOLUME = {4168},
PAGES = {268-279},
YEAR = {2006},
EDITOR = {Azar, Yossi and Erlebach, Thomas},
URL = {http://dx.doi.org/10.1007/11841036_26},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Dorn/06,
AUTHOR = {Dorn, Frederic},
TITLE = {Dynamic programming and fast matrix multiplication},
BOOKTITLE = {Proceedings of the 14th Annual European Symposium on Algorithms, ESA'2006 (Zurich, Switzerland, September 11-13, 2006)},
SERIES = {LNCS},
VOLUME = {4168},
PAGES = {280-291},
YEAR = {2006},
EDITOR = {Azar, Yossi and Erlebach, Thomas},
URL = {http://dx.doi.org/10.1007/11841036_27},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Douieb-Langerman/06,
AUTHOR = {Dou{\"i}eb, Karim and Langerman, Stefan},
TITLE = {Near-entropy hotlink assignments},
BOOKTITLE = {Proceedings of the 14th Annual European Symposium on Algorithms, ESA'2006 (Zurich, Switzerland, September 11-13, 2006)},
SERIES = {LNCS},
VOLUME = {4168},
PAGES = {292-303},
YEAR = {2006},
EDITOR = {Azar, Yossi and Erlebach, Thomas},
URL = {http://dx.doi.org/10.1007/11841036_28},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Drineas-Mahoney-Muthukrishnan/06,
AUTHOR = {Drineas, Petros and Mahoney, Michael W. and Muthukrishnan, S.},
TITLE = {Subspace sampling and relative-error matrix approximation: Column-row-based methods},
BOOKTITLE = {Proceedings of the 14th Annual European Symposium on Algorithms, ESA'2006 (Zurich, Switzerland, September 11-13, 2006)},
SERIES = {LNCS},
VOLUME = {4168},
PAGES = {304-314},
YEAR = {2006},
EDITOR = {Azar, Yossi and Erlebach, Thomas},
URL = {http://dx.doi.org/10.1007/11841036_29},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Abam-Agarwal-de_Berg-Yu/06,
AUTHOR = {Abam, Mohammad Ali and Agarwal, Pankaj K. and de Berg, Mark and Yu, Hai},
TITLE = {Out-of-order event processing in kinetic data structures},
BOOKTITLE = {Proceedings of the 14th Annual European Symposium on Algorithms, ESA'2006 (Zurich, Switzerland, September 11-13, 2006)},
SERIES = {LNCS},
VOLUME = {4168},
PAGES = {624-635},
YEAR = {2006},
EDITOR = {Azar, Yossi and Erlebach, Thomas},
URL = {http://dx.doi.org/10.1007/11841036_56},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Acar-Blelloch-Tangwongsan-Vittes/06,
AUTHOR = {Acar, Umut A. and Blelloch, Guy E. and Tangwongsan, Kanat and Vittes, Jorge L.},
TITLE = {Kinetic algorithms via self-adjusting computation},
BOOKTITLE = {Proceedings of the 14th Annual European Symposium on Algorithms, ESA'2006 (Zurich, Switzerland, September 11-13, 2006)},
SERIES = {LNCS},
VOLUME = {4168},
PAGES = {636-647},
YEAR = {2006},
EDITOR = {Azar, Yossi and Erlebach, Thomas},
URL = {http://dx.doi.org/10.1007/11841036_57},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Benkert-Gudmundsson-Hubner-Wolle/06,
AUTHOR = {Benkert, Marc and Gudmundsson, Joachim and H{\"u}bner, Florian and Wolle, Thomas},
TITLE = {Reporting flock patterns},
BOOKTITLE = {Proceedings of the 14th Annual European Symposium on Algorithms, ESA'2006 (Zurich, Switzerland, September 11-13, 2006)},
SERIES = {LNCS},
VOLUME = {4168},
PAGES = {660-671},
YEAR = {2006},
EDITOR = {Azar, Yossi and Erlebach, Thomas},
URL = {http://dx.doi.org/10.1007/11841036_59},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Bodlaender-Fomin-Koster-Kratsch-Thilikos/06,
AUTHOR = {Bodlaender, Hans L. and Fomin, Fedor V. and Koster, Arie M.C.A. and Kratsch, Dieter and Thilikos, Dimitrios M.},
TITLE = {On exact algorithms for treewidth},
BOOKTITLE = {Proceedings of the 14th Annual European Symposium on Algorithms, ESA'2006 (Zurich, Switzerland, September 11-13, 2006)},
SERIES = {LNCS},
VOLUME = {4168},
PAGES = {672-683},
YEAR = {2006},
EDITOR = {Azar, Yossi and Erlebach, Thomas},
URL = {http://dx.doi.org/10.1007/11841036_60},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Bonomi-Mitzenmacher-Panigrahy-Singh-Varghese/06,
AUTHOR = {Bonomi, Flavio and Mitzenmacher, Michael and Panigrahy, Rina and Singh, Sushil and Varghese, George},
TITLE = {An improved construction for counting Bloom filters},
BOOKTITLE = {Proceedings of the 14th Annual European Symposium on Algorithms, ESA'2006 (Zurich, Switzerland, September 11-13, 2006)},
SERIES = {LNCS},
VOLUME = {4168},
PAGES = {684-695},
YEAR = {2006},
EDITOR = {Azar, Yossi and Erlebach, Thomas},
URL = {http://dx.doi.org/10.1007/11841036_61},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Bragalli-DAmbrosio-Lee-Lodi-Toth/06,
AUTHOR = {Bragalli, Cristiana and D'Ambrosio, Claudia and Lee, Jon and Lodi, Andrea and Toth, Paolo},
TITLE = {An MINLP solution method for a water network problem},
BOOKTITLE = {Proceedings of the 14th Annual European Symposium on Algorithms, ESA'2006 (Zurich, Switzerland, September 11-13, 2006)},
SERIES = {LNCS},
VOLUME = {4168},
PAGES = {696-707},
YEAR = {2006},
EDITOR = {Azar, Yossi and Erlebach, Thomas},
URL = {http://dx.doi.org/10.1007/11841036_62},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Brodal-Moruz/06,
AUTHOR = {Brodal, Gerth St{\o}lting and Moruz, Gabriel},
TITLE = {Skewed binary search trees},
BOOKTITLE = {Proceedings of the 14th Annual European Symposium on Algorithms, ESA'2006 (Zurich, Switzerland, September 11-13, 2006)},
SERIES = {LNCS},
VOLUME = {4168},
PAGES = {708-719},
YEAR = {2006},
EDITOR = {Azar, Yossi and Erlebach, Thomas},
URL = {http://dx.doi.org/10.1007/11841036_63},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Cabello-Haverkort-van_Kreveld-Speckmann/06,
AUTHOR = {Cabello, S. and Haverkort, H. and van Kreveld, M. and Speckmann, B.},
TITLE = {Algorithmic aspects of proportional symbol maps},
BOOKTITLE = {Proceedings of the 14th Annual European Symposium on Algorithms, ESA'2006 (Zurich, Switzerland, September 11-13, 2006)},
SERIES = {LNCS},
VOLUME = {4168},
PAGES = {720-731},
YEAR = {2006},
EDITOR = {Azar, Yossi and Erlebach, Thomas},
URL = {http://dx.doi.org/10.1007/11841036_64},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Demetrescu-Faruolo-Italiano-Thorup/06,
AUTHOR = {Demetrescu, C. and Faruolo, P. and Italiano, G.F. and Thorup, M.},
TITLE = {Does path cleaning help in dynamic all-pairs shortest paths?},
BOOKTITLE = {Proceedings of the 14th Annual European Symposium on Algorithms, ESA'2006 (Zurich, Switzerland, September 11-13, 2006)},
SERIES = {LNCS},
VOLUME = {4168},
PAGES = {732-743},
YEAR = {2006},
EDITOR = {Azar, Yossi and Erlebach, Thomas},
URL = {http://dx.doi.org/10.1007/11841036_65},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York},
TYPE = {incollection},
}
@incollection{Cremet-Garillot-Lenglet-Odersky/06,
AUTHOR = {Cremet, Vincent and Garillot, Fran{\c{c}}ois and Lenglet, Sergue{\"{\i}} and Odersky, Martin},
TITLE = {A core calculus for Scala type checking},
BOOKTITLE = {Proceedings of the 31st International Symposium on Mathematical Foundations of Computer Science, MFCS'2006 (Star{\'a} Lesn{\'a}, Slovakia, August 28 - September 1, 2006)},
SERIES = {LNCS},
VOLUME = {4162},
PAGES = {1-23},
YEAR = {2006},
EDITOR = {Kr{\'a}lovi{\v{c}}, Rastislav and Urzyczyn, Pawe{\l}},
URL = {http://dx.doi.org/10.1007/11821069_1},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Aichholzer-Huemer-Kappes-Speckmann-Toth/06,
AUTHOR = {Aichholzer, O. and Huemer, C. and Kappes, S. and Speckmann, B. and T{\'o}th, C.D.},
TITLE = {Decompositions, partitions, and coverings with convex polygons and pseudo-triangles},
BOOKTITLE = {Proceedings of the 31st International Symposium on Mathematical Foundations of Computer Science, MFCS'2006 (Star{\'a} Lesn{\'a}, Slovakia, August 28 - September 1, 2006)},
SERIES = {LNCS},
VOLUME = {4162},
PAGES = {86-97},
YEAR = {2006},
EDITOR = {Kr{\'a}lovi{\v{c}}, Rastislav and Urzyczyn, Pawe{\l}},
URL = {http://dx.doi.org/10.1007/11821069_8},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Aleksandrov-Djidjev-Guo-Maheshwari-Nussbaum-Sack/06,
AUTHOR = {Aleksandrov, Lyudmil and Djidjev, Hristo N. and Guo, Hua and Maheshwari, Anil and Nussbaum, Doron and Sack, J{\"o}rg-R{\"u}diger},
TITLE = {Approximate shortest path queries on weighted polyhedral surfaces},
BOOKTITLE = {Proceedings of the 31st International Symposium on Mathematical Foundations of Computer Science, MFCS'2006 (Star{\'a} Lesn{\'a}, Slovakia, August 28 - September 1, 2006)},
SERIES = {LNCS},
VOLUME = {4162},
PAGES = {98-109},
YEAR = {2006},
EDITOR = {Kr{\'a}lovi{\v{c}}, Rastislav and Urzyczyn, Pawe{\l}},
URL = {http://dx.doi.org/10.1007/11821069_9},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Allauzen-Mohri/06,
AUTHOR = {Allauzen, Cyril and Mohri, Mehryar},
TITLE = {A unified construction of the Glushkov, Follow, and Antimirov automata},
BOOKTITLE = {Proceedings of the 31st International Symposium on Mathematical Foundations of Computer Science, MFCS'2006 (Star{\'a} Lesn{\'a}, Slovakia, August 28 - September 1, 2006)},
SERIES = {LNCS},
VOLUME = {4162},
PAGES = {110-121},
YEAR = {2006},
EDITOR = {Kr{\'a}lovi{\v{c}}, Rastislav and Urzyczyn, Pawe{\l}},
URL = {http://dx.doi.org/10.1007/11821069_10},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Arrighi/06,
AUTHOR = {Arrighi, Pablo},
TITLE = {Algebraic characterizations of unitary linear quantum cellular automata},
BOOKTITLE = {Proceedings of the 31st International Symposium on Mathematical Foundations of Computer Science, MFCS'2006 (Star{\'a} Lesn{\'a}, Slovakia, August 28 - September 1, 2006)},
SERIES = {LNCS},
VOLUME = {4162},
PAGES = {122-133},
YEAR = {2006},
EDITOR = {Kr{\'a}lovi{\v{c}}, Rastislav and Urzyczyn, Pawe{\l}},
URL = {http://dx.doi.org/10.1007/11821069_11},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Arvind-Kurur/06a,
AUTHOR = {Arvind, V. and Kurur, Piyush P.},
TITLE = {A polynomial time Nilpotence test for Galois groups and related results},
BOOKTITLE = {Proceedings of the 31st International Symposium on Mathematical Foundations of Computer Science, MFCS'2006 (Star{\'a} Lesn{\'a}, Slovakia, August 28 - September 1, 2006)},
SERIES = {LNCS},
VOLUME = {4162},
PAGES = {134-145},
YEAR = {2006},
EDITOR = {Kr{\'a}lovi{\v{c}}, Rastislav and Urzyczyn, Pawe{\l}},
URL = {http://dx.doi.org/10.1007/11821069_12},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Beigel-Gasarch-Glenn/06,
AUTHOR = {Beigel, Richard and Gasarch, William and Glenn, James},
TITLE = {The multiparty communication complexity of exact-$T$: Improved bounds and new problems},
BOOKTITLE = {Proceedings of the 31st International Symposium on Mathematical Foundations of Computer Science, MFCS'2006 (Star{\'a} Lesn{\'a}, Slovakia, August 28 - September 1, 2006)},
SERIES = {LNCS},
VOLUME = {4162},
PAGES = {146-156},
YEAR = {2006},
EDITOR = {Kr{\'a}lovi{\v{c}}, Rastislav and Urzyczyn, Pawe{\l}},
URL = {http://dx.doi.org/10.1007/11821069_13},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Berstel-Savelli/06,
AUTHOR = {Berstel, Jean and Savelli, Alessandra},
TITLE = {Crochemore factorization of Sturmian and other infinite words},
BOOKTITLE = {Proceedings of the 31st International Symposium on Mathematical Foundations of Computer Science, MFCS'2006 (Star{\'a} Lesn{\'a}, Slovakia, August 28 - September 1, 2006)},
SERIES = {LNCS},
VOLUME = {4162},
PAGES = {157-166},
YEAR = {2006},
EDITOR = {Kr{\'a}lovi{\v{c}}, Rastislav and Urzyczyn, Pawe{\l}},
URL = {http://dx.doi.org/10.1007/11821069_14},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Blanchet-Sadri-Dakota_Blair-Lewis/06,
AUTHOR = {Blanchet-Sadri, F. and Dakota Blair, D. and Lewis, Rebeca V.},
TITLE = {Equations on partial words},
BOOKTITLE = {Proceedings of the 31st International Symposium on Mathematical Foundations of Computer Science, MFCS'2006 (Star{\'a} Lesn{\'a}, Slovakia, August 28 - September 1, 2006)},
SERIES = {LNCS},
VOLUME = {4162},
PAGES = {167-178},
YEAR = {2006},
EDITOR = {Kr{\'a}lovi{\v{c}}, Rastislav and Urzyczyn, Pawe{\l}},
URL = {http://dx.doi.org/10.1007/11821069_15},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Boyar-Peralta/06,
AUTHOR = {Boyar, Joan and Peralta, Ren{\'e}},
TITLE = {Concrete multiplicative complexity of symmetric functions},
BOOKTITLE = {Proceedings of the 31st International Symposium on Mathematical Foundations of Computer Science, MFCS'2006 (Star{\'a} Lesn{\'a}, Slovakia, August 28 - September 1, 2006)},
SERIES = {LNCS},
VOLUME = {4162},
PAGES = {179-189},
YEAR = {2006},
EDITOR = {Kr{\'a}lovi{\v{c}}, Rastislav and Urzyczyn, Pawe{\l}},
URL = {http://dx.doi.org/10.1007/11821069_16},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Boyer-Poupet-Theyssier/06,
AUTHOR = {Boyer, Laurent and Poupet, Victor and Theyssier, Guillaume},
TITLE = {On the complexity of limit sets of cellular automata associated with probability measures},
BOOKTITLE = {Proceedings of the 31st International Symposium on Mathematical Foundations of Computer Science, MFCS'2006 (Star{\'a} Lesn{\'a}, Slovakia, August 28 - September 1, 2006)},
SERIES = {LNCS},
VOLUME = {4162},
PAGES = {190-201},
YEAR = {2006},
EDITOR = {Kr{\'a}lovi{\v{c}}, Rastislav and Urzyczyn, Pawe{\l}},
URL = {http://dx.doi.org/10.1007/11821069_17},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Brandes-Lerner/06,
AUTHOR = {Brandes, Ulrik and Lerner, J{\"u}rgen},
TITLE = {Coloring random 3-colorable graphs with non-uniform edge probabilities},
BOOKTITLE = {Proceedings of the 31st International Symposium on Mathematical Foundations of Computer Science, MFCS'2006 (Star{\'a} Lesn{\'a}, Slovakia, August 28 - September 1, 2006)},
SERIES = {LNCS},
VOLUME = {4162},
PAGES = {202-213},
YEAR = {2006},
EDITOR = {Kr{\'a}lovi{\v{c}}, Rastislav and Urzyczyn, Pawe{\l}},
URL = {http://dx.doi.org/10.1007/11821069_18},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Carayol-Caucal/06,
AUTHOR = {Carayol, Arnaud and Caucal, Didier},
TITLE = {The Kleene equality for graphs},
BOOKTITLE = {Proceedings of the 31st International Symposium on Mathematical Foundations of Computer Science, MFCS'2006 (Star{\'a} Lesn{\'a}, Slovakia, August 28 - September 1, 2006)},
SERIES = {LNCS},
VOLUME = {4162},
PAGES = {214-225},
YEAR = {2006},
EDITOR = {Kr{\'a}lovi{\v{c}}, Rastislav and Urzyczyn, Pawe{\l}},
URL = {http://dx.doi.org/10.1007/11821069_19},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Carpi/06,
AUTHOR = {Carpi, Arturo},
TITLE = {On the repetition threshold for large alphabets},
BOOKTITLE = {Proceedings of the 31st International Symposium on Mathematical Foundations of Computer Science, MFCS'2006 (Star{\'a} Lesn{\'a}, Slovakia, August 28 - September 1, 2006)},
SERIES = {LNCS},
VOLUME = {4162},
PAGES = {226-237},
YEAR = {2006},
EDITOR = {Kr{\'a}lovi{\v{c}}, Rastislav and Urzyczyn, Pawe{\l}},
URL = {http://dx.doi.org/10.1007/11821069_20},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chen-Kanj-Xia/06,
AUTHOR = {Chen, Jianer and Kanj, Iyad A. and Xia, Ge},
TITLE = {Improved parameterized upper bounds for vertex cover},
BOOKTITLE = {Proceedings of the 31st International Symposium on Mathematical Foundations of Computer Science, MFCS'2006 (Star{\'a} Lesn{\'a}, Slovakia, August 28 - September 1, 2006)},
SERIES = {LNCS},
VOLUME = {4162},
PAGES = {238-249},
YEAR = {2006},
EDITOR = {Kr{\'a}lovi{\v{c}}, Rastislav and Urzyczyn, Pawe{\l}},
URL = {http://dx.doi.org/10.1007/11821069_21},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Cheng/06,
AUTHOR = {Cheng, Qi},
TITLE = {On comparing sums of square roots of small integers},
BOOKTITLE = {Proceedings of the 31st International Symposium on Mathematical Foundations of Computer Science, MFCS'2006 (Star{\'a} Lesn{\'a}, Slovakia, August 28 - September 1, 2006)},
SERIES = {LNCS},
VOLUME = {4162},
PAGES = {250-255},
YEAR = {2006},
EDITOR = {Kr{\'a}lovi{\v{c}}, Rastislav and Urzyczyn, Pawe{\l}},
URL = {http://dx.doi.org/10.1007/11821069_22},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Cherubini-Gawrychowski-Kisielewicz-Piochi/06,
AUTHOR = {Cherubini, A. and Gawrychowski, P. and Kisielewicz, A. and Piochi, B.},
TITLE = {A combinatorial approach to collapsing words},
BOOKTITLE = {Proceedings of the 31st International Symposium on Mathematical Foundations of Computer Science, MFCS'2006 (Star{\'a} Lesn{\'a}, Slovakia, August 28 - September 1, 2006)},
SERIES = {LNCS},
VOLUME = {4162},
PAGES = {256-266},
YEAR = {2006},
EDITOR = {Kr{\'a}lovi{\v{c}}, Rastislav and Urzyczyn, Pawe{\l}},
URL = {http://dx.doi.org/10.1007/11821069_23},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Cohen-Fomin-Heggernes-Kratsch-Kucherov/06,
AUTHOR = {Cohen, Johanne and Fomin, Fedor and Heggernes, Pinar and Kratsch, Dieter and Kucherov, Gregory},
TITLE = {Optimal linear arrangement of interval graphs},
BOOKTITLE = {Proceedings of the 31st International Symposium on Mathematical Foundations of Computer Science, MFCS'2006 (Star{\'a} Lesn{\'a}, Slovakia, August 28 - September 1, 2006)},
SERIES = {LNCS},
VOLUME = {4162},
PAGES = {267-279},
YEAR = {2006},
EDITOR = {Kr{\'a}lovi{\v{c}}, Rastislav and Urzyczyn, Pawe{\l}},
URL = {http://dx.doi.org/10.1007/11821069_24},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Constantinescu-Ilie/06,
AUTHOR = {Constantinescu, Sorin and Ilie, Lucian},
TITLE = {The Lempel-Ziv complexity of fixed points of morphisms},
BOOKTITLE = {Proceedings of the 31st International Symposium on Mathematical Foundations of Computer Science, MFCS'2006 (Star{\'a} Lesn{\'a}, Slovakia, August 28 - September 1, 2006)},
SERIES = {LNCS},
VOLUME = {4162},
PAGES = {280-291},
YEAR = {2006},
EDITOR = {Kr{\'a}lovi{\v{c}}, Rastislav and Urzyczyn, Pawe{\l}},
URL = {http://dx.doi.org/10.1007/11821069_25},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Diekert-Lohrey-Miller/06,
AUTHOR = {Diekert, Volker and Lohrey, Markus and Miller, Alexander},
TITLE = {Partially commutative inverse monoids},
BOOKTITLE = {Proceedings of the 31st International Symposium on Mathematical Foundations of Computer Science, MFCS'2006 (Star{\'a} Lesn{\'a}, Slovakia, August 28 - September 1, 2006)},
SERIES = {LNCS},
VOLUME = {4162},
PAGES = {292-304},
YEAR = {2006},
EDITOR = {Kr{\'a}lovi{\v{c}}, Rastislav and Urzyczyn, Pawe{\l}},
URL = {http://dx.doi.org/10.1007/11821069_26},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Dojer/06,
AUTHOR = {Dojer, Norbert},
TITLE = {Learning Bayesian networks does not have to be $NP$-hard},
BOOKTITLE = {Proceedings of the 31st International Symposium on Mathematical Foundations of Computer Science, MFCS'2006 (Star{\'a} Lesn{\'a}, Slovakia, August 28 - September 1, 2006)},
SERIES = {LNCS},
VOLUME = {4162},
PAGES = {305-314},
YEAR = {2006},
EDITOR = {Kr{\'a}lovi{\v{c}}, Rastislav and Urzyczyn, Pawe{\l}},
URL = {http://dx.doi.org/10.1007/11821069_27},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Domaratzki-Salomaa/06,
AUTHOR = {Domaratzki, Michael and Salomaa, Kai},
TITLE = {Lower bounds for the transition complexity of NFAs},
BOOKTITLE = {Proceedings of the 31st International Symposium on Mathematical Foundations of Computer Science, MFCS'2006 (Star{\'a} Lesn{\'a}, Slovakia, August 28 - September 1, 2006)},
SERIES = {LNCS},
VOLUME = {4162},
PAGES = {315-326},
YEAR = {2006},
EDITOR = {Kr{\'a}lovi{\v{c}}, Rastislav and Urzyczyn, Pawe{\l}},
URL = {http://dx.doi.org/10.1007/11821069_28},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Atallah/06,
AUTHOR = {Atallah, Mikhail J.},
TITLE = {Security issues in collaborative computing},
BOOKTITLE = {Proceedings of the 12th Annual International Conference on Computing and Combinatorics, COCOON'2006 (Taipei, Taiwan, August 15-18, 2006)},
SERIES = {LNCS},
VOLUME = {4112},
PAGES = {2-2},
YEAR = {2006},
EDITOR = {Chen, Danny Z. and Lee, D.T.},
URL = {http://dx.doi.org/10.1007/11809678_2},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chen-Deng/06a,
AUTHOR = {Chen, Xi and Deng, Xiaotie},
TITLE = {A simplicial approach for discrete fixed point theorems},
BOOKTITLE = {Proceedings of the 12th Annual International Conference on Computing and Combinatorics, COCOON'2006 (Taipei, Taiwan, August 15-18, 2006)},
SERIES = {LNCS},
VOLUME = {4112},
PAGES = {3-12},
YEAR = {2006},
EDITOR = {Chen, Danny Z. and Lee, D.T.},
URL = {http://dx.doi.org/10.1007/11809678_3},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chen-Deng-Liu/06,
AUTHOR = {Chen, Xi and Deng, Xiaotie and Liu, Becky Jie},
TITLE = {On incentive compatible competitive selection protocol},
BOOKTITLE = {Proceedings of the 12th Annual International Conference on Computing and Combinatorics, COCOON'2006 (Taipei, Taiwan, August 15-18, 2006)},
SERIES = {LNCS},
VOLUME = {4112},
PAGES = {13-22},
YEAR = {2006},
EDITOR = {Chen, Danny Z. and Lee, D.T.},
URL = {http://dx.doi.org/10.1007/11809678_4},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Dubey-Mehta/06,
AUTHOR = {Dubey, Chandan K. and Mehta, Shashank K.},
TITLE = {On indecomposability preserving elimination sequences},
BOOKTITLE = {Proceedings of the 12th Annual International Conference on Computing and Combinatorics, COCOON'2006 (Taipei, Taiwan, August 15-18, 2006)},
SERIES = {LNCS},
VOLUME = {4112},
PAGES = {42-51},
YEAR = {2006},
EDITOR = {Chen, Danny Z. and Lee, D.T.},
URL = {http://dx.doi.org/10.1007/11809678_7},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Arvind-Das-Mukhopadhyay/06,
AUTHOR = {Arvind, V. and Das, Bireswar and Mukhopadhyay, Partha},
TITLE = {The complexity of black-box ring problems},
BOOKTITLE = {Proceedings of the 12th Annual International Conference on Computing and Combinatorics, COCOON'2006 (Taipei, Taiwan, August 15-18, 2006)},
SERIES = {LNCS},
VOLUME = {4112},
PAGES = {126-135},
YEAR = {2006},
EDITOR = {Chen, Danny Z. and Lee, D.T.},
URL = {http://dx.doi.org/10.1007/11809678_15},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Dou-Wu-Bayouth-Buatti/06,
AUTHOR = {Dou, Xin and Wu, Xiaodong and Bayouth, John E. and Buatti, John M.},
TITLE = {The matrix orthogonal decomposition problem in intensity-modulated radiation therapy},
BOOKTITLE = {Proceedings of the 12th Annual International Conference on Computing and Combinatorics, COCOON'2006 (Taipei, Taiwan, August 15-18, 2006)},
SERIES = {LNCS},
VOLUME = {4112},
PAGES = {156-165},
YEAR = {2006},
EDITOR = {Chen, Danny Z. and Lee, D.T.},
URL = {http://dx.doi.org/10.1007/11809678_18},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Benkert-Gudmundsson-Knauer-Moet-van_Oostrum-Wolff/06,
AUTHOR = {Benkert, Marc and Gudmundsson, Joachim and Knauer, Christian and Moet, Esther and van Oostrum, Ren{\'e} and Wolff, Alexander},
TITLE = {A polynomial-time approximation algorithm for a geometric dispersion problem},
BOOKTITLE = {Proceedings of the 12th Annual International Conference on Computing and Combinatorics, COCOON'2006 (Taipei, Taiwan, August 15-18, 2006)},
SERIES = {LNCS},
VOLUME = {4112},
PAGES = {166-175},
YEAR = {2006},
EDITOR = {Chen, Danny Z. and Lee, D.T.},
URL = {http://dx.doi.org/10.1007/11809678_19},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bereg-Daescu-Jiang/06,
AUTHOR = {Bereg, Sergey and Daescu, Ovidiu and Jiang, Minghui},
TITLE = {A PTAS for cutting out polygons with lines},
BOOKTITLE = {Proceedings of the 12th Annual International Conference on Computing and Combinatorics, COCOON'2006 (Taipei, Taiwan, August 15-18, 2006)},
SERIES = {LNCS},
VOLUME = {4112},
PAGES = {176-185},
YEAR = {2006},
EDITOR = {Chen, Danny Z. and Lee, D.T.},
URL = {http://dx.doi.org/10.1007/11809678_20},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Andersson-Gudmundsson-Levcopoulos/06,
AUTHOR = {Andersson, Mattias and Gudmundsson, Joachim and Levcopoulos, Christos},
TITLE = {Restricted mesh simplification using edge contractions},
BOOKTITLE = {Proceedings of the 12th Annual International Conference on Computing and Combinatorics, COCOON'2006 (Taipei, Taiwan, August 15-18, 2006)},
SERIES = {LNCS},
VOLUME = {4112},
PAGES = {196-204},
YEAR = {2006},
EDITOR = {Chen, Danny Z. and Lee, D.T.},
URL = {http://dx.doi.org/10.1007/11809678_22},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Avis-Katoh-Ohsaki-Streinu-Tanigawa/06,
AUTHOR = {Avis, David and Katoh, Naoki and Ohsaki, Makoto and Streinu, Ileana and Tanigawa, Shin-ichi},
TITLE = {Enumerating non-crossing minimally rigid frameworks},
BOOKTITLE = {Proceedings of the 12th Annual International Conference on Computing and Combinatorics, COCOON'2006 (Taipei, Taiwan, August 15-18, 2006)},
SERIES = {LNCS},
VOLUME = {4112},
PAGES = {205-215},
YEAR = {2006},
EDITOR = {Chen, Danny Z. and Lee, D.T.},
URL = {http://dx.doi.org/10.1007/11809678_23},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chang-Eulenstein/06,
AUTHOR = {Chang, Wen-Chieh and Eulenstein, Oliver},
TITLE = {Reconciling gene trees with apparent polytomies},
BOOKTITLE = {Proceedings of the 12th Annual International Conference on Computing and Combinatorics, COCOON'2006 (Taipei, Taiwan, August 15-18, 2006)},
SERIES = {LNCS},
VOLUME = {4112},
PAGES = {235-244},
YEAR = {2006},
EDITOR = {Chen, Danny Z. and Lee, D.T.},
URL = {http://dx.doi.org/10.1007/11809678_26},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chen-Fowler-Fu-Zhu/06,
AUTHOR = {Chen, Zhixiang and Fowler, Richard H. and Fu, Bin and Zhu, Binhai},
TITLE = {Lower bounds on the approximation of the exemplar conserved interval distance problem of genomes},
BOOKTITLE = {Proceedings of the 12th Annual International Conference on Computing and Combinatorics, COCOON'2006 (Taipei, Taiwan, August 15-18, 2006)},
SERIES = {LNCS},
VOLUME = {4112},
PAGES = {245-254},
YEAR = {2006},
EDITOR = {Chen, Danny Z. and Lee, D.T.},
URL = {http://dx.doi.org/10.1007/11809678_27},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bengtsson-Chen/06a,
AUTHOR = {Bengtsson, Fredrik and Chen, Jingsen},
TITLE = {Computing maximum-scoring segments in almost linear time},
BOOKTITLE = {Proceedings of the 12th Annual International Conference on Computing and Combinatorics, COCOON'2006 (Taipei, Taiwan, August 15-18, 2006)},
SERIES = {LNCS},
VOLUME = {4112},
PAGES = {255-264},
YEAR = {2006},
EDITOR = {Chen, Danny Z. and Lee, D.T.},
URL = {http://dx.doi.org/10.1007/11809678_28},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chan-Wong-Yung/06,
AUTHOR = {Chan, Wun-Tat and Wong, Prudence W.H. and Yung, Fencol C.C.},
TITLE = {On dynamic bin packing: An improved lower bound and resource augmentation analysis},
BOOKTITLE = {Proceedings of the 12th Annual International Conference on Computing and Combinatorics, COCOON'2006 (Taipei, Taiwan, August 15-18, 2006)},
SERIES = {LNCS},
VOLUME = {4112},
PAGES = {309-319},
YEAR = {2006},
EDITOR = {Chen, Danny Z. and Lee, D.T.},
URL = {http://dx.doi.org/10.1007/11809678_33},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bachmat-Lam-Magen/06,
AUTHOR = {Bachmat, Eitan and Lam, Tao Kai and Magen, Avner},
TITLE = {A rigorous analysis for set-up time models --- A metric perspective},
BOOKTITLE = {Proceedings of the 12th Annual International Conference on Computing and Combinatorics, COCOON'2006 (Taipei, Taiwan, August 15-18, 2006)},
SERIES = {LNCS},
VOLUME = {4112},
PAGES = {387-397},
YEAR = {2006},
EDITOR = {Chen, Danny Z. and Lee, D.T.},
URL = {http://dx.doi.org/10.1007/11809678_41},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chandran-Sivadasan/06,
AUTHOR = {Chandran, L. Sunil and Sivadasan, Naveen},
TITLE = {Geometric representation of graphs in low dimension},
BOOKTITLE = {Proceedings of the 12th Annual International Conference on Computing and Combinatorics, COCOON'2006 (Taipei, Taiwan, August 15-18, 2006)},
SERIES = {LNCS},
VOLUME = {4112},
PAGES = {398-407},
YEAR = {2006},
EDITOR = {Chen, Danny Z. and Lee, D.T.},
URL = {http://dx.doi.org/10.1007/11809678_42},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Barequet-Shaikhet/06,
AUTHOR = {Barequet, Gill and Shaikhet, Alina},
TITLE = {The on-line Heilbronn's triangle problem in $d$ dimensions},
BOOKTITLE = {Proceedings of the 12th Annual International Conference on Computing and Combinatorics, COCOON'2006 (Taipei, Taiwan, August 15-18, 2006)},
SERIES = {LNCS},
VOLUME = {4112},
PAGES = {408-417},
YEAR = {2006},
EDITOR = {Chen, Danny Z. and Lee, D.T.},
URL = {http://dx.doi.org/10.1007/11809678_43},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Aleksandrowicz-Barequet/06,
AUTHOR = {Aleksandrowicz, Gadi and Barequet, Gill},
TITLE = {Counting $d$-dimensional polycubes and nonrectangular planar polyominoes},
BOOKTITLE = {Proceedings of the 12th Annual International Conference on Computing and Combinatorics, COCOON'2006 (Taipei, Taiwan, August 15-18, 2006)},
SERIES = {LNCS},
VOLUME = {4112},
PAGES = {418-427},
YEAR = {2006},
EDITOR = {Chen, Danny Z. and Lee, D.T.},
URL = {http://dx.doi.org/10.1007/11809678_44},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Aissi-Bazgan-Vanderpooten/06,
AUTHOR = {Aissi, Hassene and Bazgan, Cristina and Vanderpooten, Daniel},
TITLE = {Approximating min-max (regret) versions of some polynomial problems},
BOOKTITLE = {Proceedings of the 12th Annual International Conference on Computing and Combinatorics, COCOON'2006 (Taipei, Taiwan, August 15-18, 2006)},
SERIES = {LNCS},
VOLUME = {4112},
PAGES = {428-438},
YEAR = {2006},
EDITOR = {Chen, Danny Z. and Lee, D.T.},
URL = {http://dx.doi.org/10.1007/11809678_45},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Buchheim-Junger-Menze-Percan/06,
AUTHOR = {Buchheim, Christoph and J{\"u}nger, Michael and Menze, Annette and Percan, Merijam},
TITLE = {Bimodal crossing minimization},
BOOKTITLE = {Proceedings of the 12th Annual International Conference on Computing and Combinatorics, COCOON'2006 (Taipei, Taiwan, August 15-18, 2006)},
SERIES = {LNCS},
VOLUME = {4112},
PAGES = {497-506},
YEAR = {2006},
EDITOR = {Chen, Danny Z. and Lee, D.T.},
URL = {http://dx.doi.org/10.1007/11809678_52},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Buchheim-Zheng/06,
AUTHOR = {Buchheim, Christoph and Zheng, Lanbo},
TITLE = {Fixed linear crossing minimization by reduction to the maximum cut problem},
BOOKTITLE = {Proceedings of the 12th Annual International Conference on Computing and Combinatorics, COCOON'2006 (Taipei, Taiwan, August 15-18, 2006)},
SERIES = {LNCS},
VOLUME = {4112},
PAGES = {507-516},
YEAR = {2006},
EDITOR = {Chen, Danny Z. and Lee, D.T.},
URL = {http://dx.doi.org/10.1007/11809678_53},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Choi-Choi/06,
AUTHOR = {Choi, Dae-Sik and Choi, In-Chan},
TITLE = {On the effectiveness of the linear programming relaxation of the 0-1 multi-commodity minimum cost network flow problem},
BOOKTITLE = {Proceedings of the 12th Annual International Conference on Computing and Combinatorics, COCOON'2006 (Taipei, Taiwan, August 15-18, 2006)},
SERIES = {LNCS},
VOLUME = {4112},
PAGES = {517-526},
YEAR = {2006},
EDITOR = {Chen, Danny Z. and Lee, D.T.},
URL = {http://dx.doi.org/10.1007/11809678_54},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Boston-Nover/06,
AUTHOR = {Boston, Nigel and Nover, Harris},
TITLE = {Computing pro-$P$ Galois groups},
BOOKTITLE = {Proceedings of the 7th International Symposium on Algorithmic Number Theory, ANTS'2006 (Berlin, Germany, July 23-28, 2006)},
SERIES = {LNCS},
VOLUME = {4076},
PAGES = {1-10},
YEAR = {2006},
EDITOR = {Hess, Florian and Pauli, Sebastian and Pohst, Michael},
URL = {http://dx.doi.org/10.1007/11792086_1},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Cremona/06,
AUTHOR = {Cremona, John},
TITLE = {The elliptic curve database for conductors to 130000},
BOOKTITLE = {Proceedings of the 7th International Symposium on Algorithmic Number Theory, ANTS'2006 (Berlin, Germany, July 23-28, 2006)},
SERIES = {LNCS},
VOLUME = {4076},
PAGES = {11-29},
YEAR = {2006},
EDITOR = {Hess, Florian and Pauli, Sebastian and Pohst, Michael},
URL = {http://dx.doi.org/10.1007/11792086_2},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Aoki-Fukuda/06,
AUTHOR = {Aoki, Miho and Fukuda, Takashi},
TITLE = {An algorithm for computing $p$-class groups of Abelian number fields},
BOOKTITLE = {Proceedings of the 7th International Symposium on Algorithmic Number Theory, ANTS'2006 (Berlin, Germany, July 23-28, 2006)},
SERIES = {LNCS},
VOLUME = {4076},
PAGES = {56-71},
YEAR = {2006},
EDITOR = {Hess, Florian and Pauli, Sebastian and Pohst, Michael},
URL = {http://dx.doi.org/10.1007/11792086_5},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bley-Boltje/06,
AUTHOR = {Bley, Werner and Boltje, Robert},
TITLE = {Computation of locally free class groups},
BOOKTITLE = {Proceedings of the 7th International Symposium on Algorithmic Number Theory, ANTS'2006 (Berlin, Germany, July 23-28, 2006)},
SERIES = {LNCS},
VOLUME = {4076},
PAGES = {72-86},
YEAR = {2006},
EDITOR = {Hess, Florian and Pauli, Sebastian and Pohst, Michael},
URL = {http://dx.doi.org/10.1007/11792086_6},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Deshouillers-Hennecart-Landreau/06,
AUTHOR = {Deshouillers, Jean-Marc and Hennecart, Fran{\c{c}}ois and Landreau, Bernard},
TITLE = {On the density of sums of three cubes},
BOOKTITLE = {Proceedings of the 7th International Symposium on Algorithmic Number Theory, ANTS'2006 (Berlin, Germany, July 23-28, 2006)},
SERIES = {LNCS},
VOLUME = {4076},
PAGES = {141-155},
YEAR = {2006},
EDITOR = {Hess, Florian and Pauli, Sebastian and Pohst, Michael},
URL = {http://dx.doi.org/10.1007/11792086_11},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Buchmann-Ludwig/06,
AUTHOR = {Buchmann, Johannes and Ludwig, Christoph},
TITLE = {Practical lattice basis sampling reduction},
BOOKTITLE = {Proceedings of the 7th International Symposium on Algorithmic Number Theory, ANTS'2006 (Berlin, Germany, July 23-28, 2006)},
SERIES = {LNCS},
VOLUME = {4076},
PAGES = {222-237},
YEAR = {2006},
EDITOR = {Hess, Florian and Pauli, Sebastian and Pohst, Michael},
URL = {http://dx.doi.org/10.1007/11792086_17},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Cremona-Siksek/06,
AUTHOR = {Cremona, John and Siksek, Samir},
TITLE = {Computing a lower bound for the canonical height on elliptic curves over $\mathbb {Q}$},
BOOKTITLE = {Proceedings of the 7th International Symposium on Algorithmic Number Theory, ANTS'2006 (Berlin, Germany, July 23-28, 2006)},
SERIES = {LNCS},
VOLUME = {4076},
PAGES = {275-286},
YEAR = {2006},
EDITOR = {Hess, Florian and Pauli, Sebastian and Pohst, Michael},
URL = {http://dx.doi.org/10.1007/11792086_20},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Dechene/06,
AUTHOR = {D{\'e}ch{\`e}ne, Isabelle},
TITLE = {Arithmetic of generalized Jacobians},
BOOKTITLE = {Proceedings of the 7th International Symposium on Algorithmic Number Theory, ANTS'2006 (Berlin, Germany, July 23-28, 2006)},
SERIES = {LNCS},
VOLUME = {4076},
PAGES = {421-435},
YEAR = {2006},
EDITOR = {Hess, Florian and Pauli, Sebastian and Pohst, Michael},
URL = {http://dx.doi.org/10.1007/11792086_30},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Dent-Galbraith/06,
AUTHOR = {Dent, Alexander W. and Galbraith, Steven D.},
TITLE = {Hidden pairings and trapdoor DDH groups},
BOOKTITLE = {Proceedings of the 7th International Symposium on Algorithmic Number Theory, ANTS'2006 (Berlin, Germany, July 23-28, 2006)},
SERIES = {LNCS},
VOLUME = {4076},
PAGES = {436-451},
YEAR = {2006},
EDITOR = {Hess, Florian and Pauli, Sebastian and Pohst, Michael},
URL = {http://dx.doi.org/10.1007/11792086_31},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Diem/06,
AUTHOR = {Diem, Claus},
TITLE = {An index calculus algorithm for plane curves of small degree},
BOOKTITLE = {Proceedings of the 7th International Symposium on Algorithmic Number Theory, ANTS'2006 (Berlin, Germany, July 23-28, 2006)},
SERIES = {LNCS},
VOLUME = {4076},
PAGES = {543-557},
YEAR = {2006},
EDITOR = {Hess, Florian and Pauli, Sebastian and Pohst, Michael},
URL = {http://dx.doi.org/10.1007/11792086_38},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Azar-Levy/06,
AUTHOR = {Azar, Yossi and Levy, Nir},
TITLE = {Multiplexing packets with arbitrary deadlines in bounded buffers},
BOOKTITLE = {Proceedings of the 10th Scandinavian Workshop on Algorithm Theory, SWAT'2006 (Riga, Latvia, July 6-8, 2006)},
SERIES = {LNCS},
VOLUME = {4059},
PAGES = {5-16},
YEAR = {2006},
EDITOR = {Arge, Lars and Freivalds, Rusins},
URL = {http://dx.doi.org/10.1007/11785293_4},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Boyar-Favrholdt/06,
AUTHOR = {Boyar, Joan and Favrholdt, Lene M.},
TITLE = {Scheduling jobs on grid processors},
BOOKTITLE = {Proceedings of the 10th Scandinavian Workshop on Algorithm Theory, SWAT'2006 (Riga, Latvia, July 6-8, 2006)},
SERIES = {LNCS},
VOLUME = {4059},
PAGES = {17-28},
YEAR = {2006},
EDITOR = {Arge, Lars and Freivalds, Rusins},
URL = {http://dx.doi.org/10.1007/11785293_5},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Ajwani-Friedrich-Meyer/06,
AUTHOR = {Ajwani, Deepak and Friedrich, Tobias and Meyer, Ulrich},
TITLE = {An $O(n^{2.75})$ algorithm for online topological ordering},
BOOKTITLE = {Proceedings of the 10th Scandinavian Workshop on Algorithm Theory, SWAT'2006 (Riga, Latvia, July 6-8, 2006)},
SERIES = {LNCS},
VOLUME = {4059},
PAGES = {53-64},
YEAR = {2006},
EDITOR = {Arge, Lars and Freivalds, Rusins},
URL = {http://dx.doi.org/10.1007/11785293_8},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Abraham-Kavitha/06,
AUTHOR = {Abraham, David J. and Kavitha, Telikepalli},
TITLE = {Dynamic matching markets and voting paths},
BOOKTITLE = {Proceedings of the 10th Scandinavian Workshop on Algorithm Theory, SWAT'2006 (Riga, Latvia, July 6-8, 2006)},
SERIES = {LNCS},
VOLUME = {4059},
PAGES = {65-76},
YEAR = {2006},
EDITOR = {Arge, Lars and Freivalds, Rusins},
URL = {http://dx.doi.org/10.1007/11785293_9},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Doerr-Friedrich-Klein-Osbild/06,
AUTHOR = {Doerr, Benjamin and Friedrich, Tobias and Klein, Christian and Osbild, Ralf},
TITLE = {Unbiased matrix rounding},
BOOKTITLE = {Proceedings of the 10th Scandinavian Workshop on Algorithm Theory, SWAT'2006 (Riga, Latvia, July 6-8, 2006)},
SERIES = {LNCS},
VOLUME = {4059},
PAGES = {102-112},
YEAR = {2006},
EDITOR = {Arge, Lars and Freivalds, Rusins},
URL = {http://dx.doi.org/10.1007/11785293_12},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Dorn-Fomin-Thilikos/06,
AUTHOR = {Dorn, Frederic and Fomin, Fedor V. and Thilikos, Dimitrios M.},
TITLE = {Fast subexponential algorithm for non-local problems on graphs of bounded genus},
BOOKTITLE = {Proceedings of the 10th Scandinavian Workshop on Algorithm Theory, SWAT'2006 (Riga, Latvia, July 6-8, 2006)},
SERIES = {LNCS},
VOLUME = {4059},
PAGES = {172-183},
YEAR = {2006},
EDITOR = {Arge, Lars and Freivalds, Rusins},
URL = {http://dx.doi.org/10.1007/11785293_18},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bockenhauer-Hromkovic-Kneis-Kupke/06,
AUTHOR = {B{\"o}ckenhauer, Hans-Joachim and Hromkovi{\v{c}}, Juraj and Kneis, Joachim and Kupke, Joachim},
TITLE = {On the approximation hardness of some generalizations of TSP},
BOOKTITLE = {Proceedings of the 10th Scandinavian Workshop on Algorithm Theory, SWAT'2006 (Riga, Latvia, July 6-8, 2006)},
SERIES = {LNCS},
VOLUME = {4059},
PAGES = {184-195},
YEAR = {2006},
EDITOR = {Arge, Lars and Freivalds, Rusins},
URL = {http://dx.doi.org/10.1007/11785293_19},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Ausiello-Escoffier-Monnot-Paschos/06,
AUTHOR = {Ausiello, Giorgio and Escoffier, Bruno and Monnot, J{\'e}r{\^o}me and Paschos, Vangelis Th.},
TITLE = {Reoptimization of minimum and maximum Traveling Salesman's tours},
BOOKTITLE = {Proceedings of the 10th Scandinavian Workshop on Algorithm Theory, SWAT'2006 (Riga, Latvia, July 6-8, 2006)},
SERIES = {LNCS},
VOLUME = {4059},
PAGES = {196-207},
YEAR = {2006},
EDITOR = {Arge, Lars and Freivalds, Rusins},
URL = {http://dx.doi.org/10.1007/11785293_20},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Angelopoulos/06,
AUTHOR = {Angelopoulos, Spyros},
TITLE = {The node-weighted Steiner problem in graphs of restricted node weights},
BOOKTITLE = {Proceedings of the 10th Scandinavian Workshop on Algorithm Theory, SWAT'2006 (Riga, Latvia, July 6-8, 2006)},
SERIES = {LNCS},
VOLUME = {4059},
PAGES = {208-219},
YEAR = {2006},
EDITOR = {Arge, Lars and Freivalds, Rusins},
URL = {http://dx.doi.org/10.1007/11785293_21},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Ackerman-Buchin-Knauer-Rote/06,
AUTHOR = {Ackerman, Eyal and Buchin, Kevin and Knauer, Christian and Rote, G{\"u}nter},
TITLE = {Acyclic orientation of drawings},
BOOKTITLE = {Proceedings of the 10th Scandinavian Workshop on Algorithm Theory, SWAT'2006 (Riga, Latvia, July 6-8, 2006)},
SERIES = {LNCS},
VOLUME = {4059},
PAGES = {268-279},
YEAR = {2006},
EDITOR = {Arge, Lars and Freivalds, Rusins},
URL = {http://dx.doi.org/10.1007/11785293_26},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Ambainis-Iwama-Kawachi-Raymond-Yamashita/06,
AUTHOR = {Ambainis, Andris and Iwama, Kazuo and Kawachi, Akinori and Raymond, Rudy and Yamashita, Shigeru},
TITLE = {Improved algorithms for quantum identification of Boolean oracles},
BOOKTITLE = {Proceedings of the 10th Scandinavian Workshop on Algorithm Theory, SWAT'2006 (Riga, Latvia, July 6-8, 2006)},
SERIES = {LNCS},
VOLUME = {4059},
PAGES = {280-291},
YEAR = {2006},
EDITOR = {Arge, Lars and Freivalds, Rusins},
URL = {http://dx.doi.org/10.1007/11785293_27},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Arpe-Manthey/06,
AUTHOR = {Arpe, Jan and Manthey, Bodo},
TITLE = {Approximability of minimum AND-circuits},
BOOKTITLE = {Proceedings of the 10th Scandinavian Workshop on Algorithm Theory, SWAT'2006 (Riga, Latvia, July 6-8, 2006)},
SERIES = {LNCS},
VOLUME = {4059},
PAGES = {292-303},
YEAR = {2006},
EDITOR = {Arge, Lars and Freivalds, Rusins},
URL = {http://dx.doi.org/10.1007/11785293_28},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bonifaci-Korteweg-Marchetti-Spaccamela-Stougie/06,
AUTHOR = {Bonifaci, Vincenzo and Korteweg, Peter and Marchetti-Spaccamela, Alberto and Stougie, Leen},
TITLE = {An approximation algorithm for the wireless gathering problem},
BOOKTITLE = {Proceedings of the 10th Scandinavian Workshop on Algorithm Theory, SWAT'2006 (Riga, Latvia, July 6-8, 2006)},
SERIES = {LNCS},
VOLUME = {4059},
PAGES = {328-338},
YEAR = {2006},
EDITOR = {Arge, Lars and Freivalds, Rusins},
URL = {http://dx.doi.org/10.1007/11785293_31},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Dom-Guo-Niedermeier-Wernicke/06,
AUTHOR = {Dom, Michael and Guo, Jiong and Niedermeier, Rolf and Wernicke, Sebastian},
TITLE = {Minimum membership set covering and the consecutive ones property},
BOOKTITLE = {Proceedings of the 10th Scandinavian Workshop on Algorithm Theory, SWAT'2006 (Riga, Latvia, July 6-8, 2006)},
SERIES = {LNCS},
VOLUME = {4059},
PAGES = {339-350},
YEAR = {2006},
EDITOR = {Arge, Lars and Freivalds, Rusins},
URL = {http://dx.doi.org/10.1007/11785293_32},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Correa-Fernandes-Wakabayashi/06,
AUTHOR = {Correa, Jos{\'e} R. and Fernandes, Cristina G. and Wakabayashi, Yoshiko},
TITLE = {Approximating rational objectives is as easy as approximating linear ones},
BOOKTITLE = {Proceedings of the 10th Scandinavian Workshop on Algorithm Theory, SWAT'2006 (Riga, Latvia, July 6-8, 2006)},
SERIES = {LNCS},
VOLUME = {4059},
PAGES = {351-362},
YEAR = {2006},
EDITOR = {Arge, Lars and Freivalds, Rusins},
URL = {http://dx.doi.org/10.1007/11785293_33},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Blunck-Vahrenhold/06a,
AUTHOR = {Blunck, Henrik and Vahrenhold, Jan},
TITLE = {In-place algorithms for computing (layers of) maxima},
BOOKTITLE = {Proceedings of the 10th Scandinavian Workshop on Algorithm Theory, SWAT'2006 (Riga, Latvia, July 6-8, 2006)},
SERIES = {LNCS},
VOLUME = {4059},
PAGES = {363-374},
YEAR = {2006},
EDITOR = {Arge, Lars and Freivalds, Rusins},
URL = {http://dx.doi.org/10.1007/11785293_34},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Carlson-Eppstein/06,
AUTHOR = {Carlson, Josiah and Eppstein, David},
TITLE = {The weighted maximum-mean subtree and other bicriterion subtree problems},
BOOKTITLE = {Proceedings of the 10th Scandinavian Workshop on Algorithm Theory, SWAT'2006 (Riga, Latvia, July 6-8, 2006)},
SERIES = {LNCS},
VOLUME = {4059},
PAGES = {400-410},
YEAR = {2006},
EDITOR = {Arge, Lars and Freivalds, Rusins},
URL = {http://dx.doi.org/10.1007/11785293_37},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chang-Ko-Lu/06,
AUTHOR = {Chang, Maw-Shang and Ko, Ming-Tat and Lu, Hsueh-I},
TITLE = {Linear-time algorithms for tree root problems},
BOOKTITLE = {Proceedings of the 10th Scandinavian Workshop on Algorithm Theory, SWAT'2006 (Riga, Latvia, July 6-8, 2006)},
SERIES = {LNCS},
VOLUME = {4059},
PAGES = {411-422},
YEAR = {2006},
EDITOR = {Arge, Lars and Freivalds, Rusins},
URL = {http://dx.doi.org/10.1007/11785293_38},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Brandstadt-Dragan-Xiang-Yan/06,
AUTHOR = {Brandst{\"a}dt, Andreas and Dragan, Feodor F. and Xiang, Yang and Yan, Chenyu},
TITLE = {Generalized powers of graphs and their algorithmic use},
BOOKTITLE = {Proceedings of the 10th Scandinavian Workshop on Algorithm Theory, SWAT'2006 (Riga, Latvia, July 6-8, 2006)},
SERIES = {LNCS},
VOLUME = {4059},
PAGES = {423-434},
YEAR = {2006},
EDITOR = {Arge, Lars and Freivalds, Rusins},
URL = {http://dx.doi.org/10.1007/11785293_39},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Danos-Kashefi-Panangaden/06,
AUTHOR = {Danos, Vincent and Kashefi, Elham and Panangaden, Prakash},
TITLE = {The one way to quantum computation},
BOOKTITLE = {Proceedings of the 33rd International Colloquium on Automata, Languages and Programming, ICALP'2006, Part II (Venice, Italy, July 10-14, 2006)},
SERIES = {LNCS},
VOLUME = {4052},
PAGES = {13-21},
YEAR = {2006},
EDITOR = {Bugliesi, Michele and Preneel, Bart and Sassone, Vladimiro and Wegener, Ingo},
URL = {http://dx.doi.org/10.1007/11787006_2},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Adao-Fournet/06,
AUTHOR = {Ad{\~a}o, Pedro and Fournet, C{\'e}dric},
TITLE = {Cryptographically sound implementations for communicating processes},
BOOKTITLE = {Proceedings of the 33rd International Colloquium on Automata, Languages and Programming, ICALP'2006, Part II (Venice, Italy, July 10-14, 2006)},
SERIES = {LNCS},
VOLUME = {4052},
PAGES = {83-94},
YEAR = {2006},
EDITOR = {Bugliesi, Michele and Preneel, Bart and Sassone, Vladimiro and Wegener, Ingo},
URL = {http://dx.doi.org/10.1007/11787006_8},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Alur-Cerny-Zdancewic/06,
AUTHOR = {Alur, Rajeev and {\v{C}}ern{\'y}, Pavol and Zdancewic, Steve},
TITLE = {Preserving secrecy under refinement},
BOOKTITLE = {Proceedings of the 33rd International Colloquium on Automata, Languages and Programming, ICALP'2006, Part II (Venice, Italy, July 10-14, 2006)},
SERIES = {LNCS},
VOLUME = {4052},
PAGES = {107-118},
YEAR = {2006},
EDITOR = {Bugliesi, Michele and Preneel, Bart and Sassone, Vladimiro and Wegener, Ingo},
URL = {http://dx.doi.org/10.1007/11787006_10},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Boreale/06,
AUTHOR = {Boreale, Michele},
TITLE = {Quantifying information leakage in process calculi},
BOOKTITLE = {Proceedings of the 33rd International Colloquium on Automata, Languages and Programming, ICALP'2006, Part II (Venice, Italy, July 10-14, 2006)},
SERIES = {LNCS},
VOLUME = {4052},
PAGES = {119-131},
YEAR = {2006},
EDITOR = {Bugliesi, Michele and Preneel, Bart and Sassone, Vladimiro and Wegener, Ingo},
URL = {http://dx.doi.org/10.1007/11787006_11},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Delaune-Lafourcade-Lugiez-Treinen/06,
AUTHOR = {Delaune, St{\'e}phanie and Lafourcade, Pascal and Lugiez, Denis and Treinen, Ralf},
TITLE = {Symbolic protocol analysis in presence of a homomorphism operator and Exclusive Or},
BOOKTITLE = {Proceedings of the 33rd International Colloquium on Automata, Languages and Programming, ICALP'2006, Part II (Venice, Italy, July 10-14, 2006)},
SERIES = {LNCS},
VOLUME = {4052},
PAGES = {132-143},
YEAR = {2006},
EDITOR = {Bugliesi, Michele and Preneel, Bart and Sassone, Vladimiro and Wegener, Ingo},
URL = {http://dx.doi.org/10.1007/11787006_12},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Dubois-Granboulan-Stern/06,
AUTHOR = {Dubois, Vivien and Granboulan, Louis and Stern, Jacques},
TITLE = {An efficient provable distinguisher for HFE},
BOOKTITLE = {Proceedings of the 33rd International Colloquium on Automata, Languages and Programming, ICALP'2006, Part II (Venice, Italy, July 10-14, 2006)},
SERIES = {LNCS},
VOLUME = {4052},
PAGES = {156-167},
YEAR = {2006},
EDITOR = {Bugliesi, Michele and Preneel, Bart and Sassone, Vladimiro and Wegener, Ingo},
URL = {http://dx.doi.org/10.1007/11787006_14},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Armknecht-Krause/06,
AUTHOR = {Armknecht, Frederik and Krause, Matthias},
TITLE = {Constructing single- and multi-output Boolean functions with maximal algebraic immunity},
BOOKTITLE = {Proceedings of the 33rd International Colloquium on Automata, Languages and Programming, ICALP'2006, Part II (Venice, Italy, July 10-14, 2006)},
SERIES = {LNCS},
VOLUME = {4052},
PAGES = {180-191},
YEAR = {2006},
EDITOR = {Bugliesi, Michele and Preneel, Bart and Sassone, Vladimiro and Wegener, Ingo},
URL = {http://dx.doi.org/10.1007/11787006_16},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Dodis-Renner/06,
AUTHOR = {Dodis, Yevgeniy and Renner, Renato},
TITLE = {On the impossibility of extracting classical randomness using a quantum computer},
BOOKTITLE = {Proceedings of the 33rd International Colloquium on Automata, Languages and Programming, ICALP'2006, Part II (Venice, Italy, July 10-14, 2006)},
SERIES = {LNCS},
VOLUME = {4052},
PAGES = {204-215},
YEAR = {2006},
EDITOR = {Bugliesi, Michele and Preneel, Bart and Sassone, Vladimiro and Wegener, Ingo},
URL = {http://dx.doi.org/10.1007/11787006_18},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Corin-den_Hartog/06,
AUTHOR = {Corin, Ricardo and den Hartog, Jerry},
TITLE = {A probabilistic Hoare-style logic for game-based cryptographic proofs},
BOOKTITLE = {Proceedings of the 33rd International Colloquium on Automata, Languages and Programming, ICALP'2006, Part II (Venice, Italy, July 10-14, 2006)},
SERIES = {LNCS},
VOLUME = {4052},
PAGES = {252-263},
YEAR = {2006},
EDITOR = {Bugliesi, Michele and Preneel, Bart and Sassone, Vladimiro and Wegener, Ingo},
URL = {http://dx.doi.org/10.1007/11787006_22},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Abdalla-Catalano-Dent-Malone-Lee-Neven-Smart/06,
AUTHOR = {Abdalla, Michel and Catalano, Dario and Dent, Alexander W. and Malone-Lee, John and Neven, Gregory and Smart, Nigel P.},
TITLE = {Identity-based encryption gone wild},
BOOKTITLE = {Proceedings of the 33rd International Colloquium on Automata, Languages and Programming, ICALP'2006, Part II (Venice, Italy, July 10-14, 2006)},
SERIES = {LNCS},
VOLUME = {4052},
PAGES = {300-311},
YEAR = {2006},
EDITOR = {Bugliesi, Michele and Preneel, Bart and Sassone, Vladimiro and Wegener, Ingo},
URL = {http://dx.doi.org/10.1007/11787006_26},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bouyer-Haddad-Reynier/06,
AUTHOR = {Bouyer, Patricia and Haddad, Serge and Reynier, Pierre-Alain},
TITLE = {Timed Petri nets and timed automata: On the discriminating power of Zeno sequences},
BOOKTITLE = {Proceedings of the 33rd International Colloquium on Automata, Languages and Programming, ICALP'2006, Part II (Venice, Italy, July 10-14, 2006)},
SERIES = {LNCS},
VOLUME = {4052},
PAGES = {420-431},
YEAR = {2006},
EDITOR = {Bugliesi, Michele and Preneel, Bart and Sassone, Vladimiro and Wegener, Ingo},
URL = {http://dx.doi.org/10.1007/11787006_36},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Aceto-Chen-Fokkink-Ingolfsdottir/06,
AUTHOR = {Aceto, Luca and Chen, Taolue and Fokkink, Wan and Ingolfsdottir, Anna},
TITLE = {On the axiomatizability of priority},
BOOKTITLE = {Proceedings of the 33rd International Colloquium on Automata, Languages and Programming, ICALP'2006, Part II (Venice, Italy, July 10-14, 2006)},
SERIES = {LNCS},
VOLUME = {4052},
PAGES = {480-491},
YEAR = {2006},
EDITOR = {Bugliesi, Michele and Preneel, Bart and Sassone, Vladimiro and Wegener, Ingo},
URL = {http://dx.doi.org/10.1007/11787006_41},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Aceto-Fokkink-Ingolfsdottir-Luttik/06,
AUTHOR = {Aceto, Luca and Fokkink, Wan and Ingolfsdottir, Anna and Luttik, Bas},
TITLE = {A finite equational base for CCS with left merge and communication merge},
BOOKTITLE = {Proceedings of the 33rd International Colloquium on Automata, Languages and Programming, ICALP'2006, Part II (Venice, Italy, July 10-14, 2006)},
SERIES = {LNCS},
VOLUME = {4052},
PAGES = {492-503},
YEAR = {2006},
EDITOR = {Bugliesi, Michele and Preneel, Bart and Sassone, Vladimiro and Wegener, Ingo},
URL = {http://dx.doi.org/10.1007/11787006_42},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Balaban-Pnueli-Zuck/06,
AUTHOR = {Balaban, Ittai and Pnueli, Amir and Zuck, Lenore},
TITLE = {Invisible safety of distributed protocols},
BOOKTITLE = {Proceedings of the 33rd International Colloquium on Automata, Languages and Programming, ICALP'2006, Part II (Venice, Italy, July 10-14, 2006)},
SERIES = {LNCS},
VOLUME = {4052},
PAGES = {528-539},
YEAR = {2006},
EDITOR = {Bugliesi, Michele and Preneel, Bart and Sassone, Vladimiro and Wegener, Ingo},
URL = {http://dx.doi.org/10.1007/11787006_45},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bonatti-Lutz-Murano-Vardi/06,
AUTHOR = {Bonatti, Piero A. and Lutz, Carsten and Murano, Aniello and Vardi, Moshe Y.},
TITLE = {The complexity of enriched $\mu$-calculi},
BOOKTITLE = {Proceedings of the 33rd International Colloquium on Automata, Languages and Programming, ICALP'2006, Part II (Venice, Italy, July 10-14, 2006)},
SERIES = {LNCS},
VOLUME = {4052},
PAGES = {540-551},
YEAR = {2006},
EDITOR = {Bugliesi, Michele and Preneel, Bart and Sassone, Vladimiro and Wegener, Ingo},
URL = {http://dx.doi.org/10.1007/11787006_46},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Benedikt-Koch/06,
AUTHOR = {Benedikt, Michael and Koch, Christoph},
TITLE = {Interpreting tree-to-tree queries},
BOOKTITLE = {Proceedings of the 33rd International Colloquium on Automata, Languages and Programming, ICALP'2006, Part II (Venice, Italy, July 10-14, 2006)},
SERIES = {LNCS},
VOLUME = {4052},
PAGES = {552-564},
YEAR = {2006},
EDITOR = {Bugliesi, Michele and Preneel, Bart and Sassone, Vladimiro and Wegener, Ingo},
URL = {http://dx.doi.org/10.1007/11787006_47},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bozga-Iosif-Lakhnech/06,
AUTHOR = {Bozga, Marius and Iosif, Radu and Lakhnech, Yassine},
TITLE = {Flat parametric counter automata},
BOOKTITLE = {Proceedings of the 33rd International Colloquium on Automata, Languages and Programming, ICALP'2006, Part II (Venice, Italy, July 10-14, 2006)},
SERIES = {LNCS},
VOLUME = {4052},
PAGES = {577-588},
YEAR = {2006},
EDITOR = {Bugliesi, Michele and Preneel, Bart and Sassone, Vladimiro and Wegener, Ingo},
URL = {http://dx.doi.org/10.1007/11787006_49},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Alon-Shapira-Sudakov/06,
AUTHOR = {Alon, Noga and Shapira, Asaf and Sudakov, Benny},
TITLE = {Additive approximation for edge-deletion problems},
BOOKTITLE = {Proceedings of the 33rd International Colloquium on Automata, Languages and Programming, ICALP'2006, Part I (Venice, Italy, July 10-14, 2006)},
SERIES = {LNCS},
VOLUME = {4051},
PAGES = {1-2},
YEAR = {2006},
EDITOR = {Bugliesi, Michele and Preneel, Bart and Sassone, Vladimiro and Wegener, Ingo},
URL = {http://dx.doi.org/10.1007/11786986_1},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Coja-Oghlan-Lanka/06,
AUTHOR = {Coja-Oghlan, Amin and Lanka, Andr{\'e}},
TITLE = {The spectral gap of random graphs with given expected degrees},
BOOKTITLE = {Proceedings of the 33rd International Colloquium on Automata, Languages and Programming, ICALP'2006, Part I (Venice, Italy, July 10-14, 2006)},
SERIES = {LNCS},
VOLUME = {4051},
PAGES = {15-26},
YEAR = {2006},
EDITOR = {Bugliesi, Michele and Preneel, Bart and Sassone, Vladimiro and Wegener, Ingo},
URL = {http://dx.doi.org/10.1007/11786986_3},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Carroll-Goel-Meyerson/06,
AUTHOR = {Carroll, Douglas E. and Goel, Ashish and Meyerson, Adam},
TITLE = {Embedding bounded bandwidth graphs into $l_1$},
BOOKTITLE = {Proceedings of the 33rd International Colloquium on Automata, Languages and Programming, ICALP'2006, Part I (Venice, Italy, July 10-14, 2006)},
SERIES = {LNCS},
VOLUME = {4051},
PAGES = {27-37},
YEAR = {2006},
EDITOR = {Bugliesi, Michele and Preneel, Bart and Sassone, Vladimiro and Wegener, Ingo},
URL = {http://dx.doi.org/10.1007/11786986_4},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bordewich-Dyer-Karpinski/06,
AUTHOR = {Bordewich, Magnus and Dyer, Martin and Karpinski, Marek},
TITLE = {Stopping times, metrics and approximate counting},
BOOKTITLE = {Proceedings of the 33rd International Colloquium on Automata, Languages and Programming, ICALP'2006, Part I (Venice, Italy, July 10-14, 2006)},
SERIES = {LNCS},
VOLUME = {4051},
PAGES = {108-119},
YEAR = {2006},
EDITOR = {Bugliesi, Michele and Preneel, Bart and Sassone, Vladimiro and Wegener, Ingo},
URL = {http://dx.doi.org/10.1007/11786986_11},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bojanczyk-Samuelides-Schwentick-Segoufin/06,
AUTHOR = {Boja{\'n}czyk, Miko{\l}aj and Samuelides, Mathias and Schwentick, Thomas and Segoufin, Luc},
TITLE = {Expressive power of pebble automata},
BOOKTITLE = {Proceedings of the 33rd International Colloquium on Automata, Languages and Programming, ICALP'2006, Part I (Venice, Italy, July 10-14, 2006)},
SERIES = {LNCS},
VOLUME = {4051},
PAGES = {157-168},
YEAR = {2006},
EDITOR = {Bugliesi, Michele and Preneel, Bart and Sassone, Vladimiro and Wegener, Ingo},
URL = {http://dx.doi.org/10.1007/11786986_15},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chaudhuri-Rao-Riesenfeld-Talwar/06,
AUTHOR = {Chaudhuri, Kamalika and Rao, Satish and Riesenfeld, Samantha and Talwar, Kunal},
TITLE = {A push-relabel algorithm for approximating degree bounded MSTs},
BOOKTITLE = {Proceedings of the 33rd International Colloquium on Automata, Languages and Programming, ICALP'2006, Part I (Venice, Italy, July 10-14, 2006)},
SERIES = {LNCS},
VOLUME = {4051},
PAGES = {191-201},
YEAR = {2006},
EDITOR = {Bugliesi, Michele and Preneel, Bart and Sassone, Vladimiro and Wegener, Ingo},
URL = {http://dx.doi.org/10.1007/11786986_18},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Caragiannis-Flammini-Kaklamanis-Kanellopoulos-Moscardelli/06,
AUTHOR = {Caragiannis, Ioannis and Flammini, Michele and Kaklamanis, Christos and Kanellopoulos, Panagiotis and Moscardelli, Luca},
TITLE = {Tight bounds for selfish and greedy load balancing},
BOOKTITLE = {Proceedings of the 33rd International Colloquium on Automata, Languages and Programming, ICALP'2006, Part I (Venice, Italy, July 10-14, 2006)},
SERIES = {LNCS},
VOLUME = {4051},
PAGES = {311-322},
YEAR = {2006},
EDITOR = {Bugliesi, Michele and Preneel, Bart and Sassone, Vladimiro and Wegener, Ingo},
URL = {http://dx.doi.org/10.1007/11786986_28},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Cole-Kopelowitz-Lewenstein/06,
AUTHOR = {Cole, Richard and Kopelowitz, Tsvi and Lewenstein, Moshe},
TITLE = {Suffix trays and suffix trists: Structures for faster text indexing},
BOOKTITLE = {Proceedings of the 33rd International Colloquium on Automata, Languages and Programming, ICALP'2006, Part I (Venice, Italy, July 10-14, 2006)},
SERIES = {LNCS},
VOLUME = {4051},
PAGES = {358-369},
YEAR = {2006},
EDITOR = {Bugliesi, Michele and Preneel, Bart and Sassone, Vladimiro and Wegener, Ingo},
URL = {http://dx.doi.org/10.1007/11786986_32},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Djidjev-Vrto/06,
AUTHOR = {Djidjev, Hristo and Vrt'o, Imrich},
TITLE = {Planar crossing numbers of genus $g$ graphs},
BOOKTITLE = {Proceedings of the 33rd International Colloquium on Automata, Languages and Programming, ICALP'2006, Part I (Venice, Italy, July 10-14, 2006)},
SERIES = {LNCS},
VOLUME = {4051},
PAGES = {419-430},
YEAR = {2006},
EDITOR = {Bugliesi, Michele and Preneel, Bart and Sassone, Vladimiro and Wegener, Ingo},
URL = {http://dx.doi.org/10.1007/11786986_37},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chakrabarty-Mehta-Vazirani/06,
AUTHOR = {Chakrabarty, Deeparnab and Mehta, Aranyak and Vazirani, Vijay V.},
TITLE = {Design is as easy as optimization},
BOOKTITLE = {Proceedings of the 33rd International Colloquium on Automata, Languages and Programming, ICALP'2006, Part I (Venice, Italy, July 10-14, 2006)},
SERIES = {LNCS},
VOLUME = {4051},
PAGES = {477-488},
YEAR = {2006},
EDITOR = {Bugliesi, Michele and Preneel, Bart and Sassone, Vladimiro and Wegener, Ingo},
URL = {http://dx.doi.org/10.1007/11786986_42},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chen-Deng/06,
AUTHOR = {Chen, Xi and Deng, Xiaotie},
TITLE = {On the complexity of 2D discrete fixed point problem},
BOOKTITLE = {Proceedings of the 33rd International Colloquium on Automata, Languages and Programming, ICALP'2006, Part I (Venice, Italy, July 10-14, 2006)},
SERIES = {LNCS},
VOLUME = {4051},
PAGES = {489-500},
YEAR = {2006},
EDITOR = {Bugliesi, Michele and Preneel, Bart and Sassone, Vladimiro and Wegener, Ingo},
URL = {http://dx.doi.org/10.1007/11786986_43},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Daskalakis-Fabrikant-Papadimitriou/06,
AUTHOR = {Daskalakis, Constantinos and Fabrikant, Alex and Papadimitriou, Christos H.},
TITLE = {The game world is flat: The complexity of Nash equilibria in succinct games},
BOOKTITLE = {Proceedings of the 33rd International Colloquium on Automata, Languages and Programming, ICALP'2006, Part I (Venice, Italy, July 10-14, 2006)},
SERIES = {LNCS},
VOLUME = {4051},
PAGES = {513-524},
YEAR = {2006},
EDITOR = {Bugliesi, Michele and Preneel, Bart and Sassone, Vladimiro and Wegener, Ingo},
URL = {http://dx.doi.org/10.1007/11786986_45},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Cominetti-Correa-Stier-Moses/06,
AUTHOR = {Cominetti, Roberto and Correa, Jos{\'e} R. and Stier-Moses, Nicol{\'a}s E.},
TITLE = {Network games with atomic players},
BOOKTITLE = {Proceedings of the 33rd International Colloquium on Automata, Languages and Programming, ICALP'2006, Part I (Venice, Italy, July 10-14, 2006)},
SERIES = {LNCS},
VOLUME = {4051},
PAGES = {525-536},
YEAR = {2006},
EDITOR = {Bugliesi, Michele and Preneel, Bart and Sassone, Vladimiro and Wegener, Ingo},
URL = {http://dx.doi.org/10.1007/11786986_46},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Doty-Lutz-Nandakumar/06,
AUTHOR = {Doty, David and Lutz, Jack H. and Nandakumar, Satyadev},
TITLE = {Finite-state dimension and real arithmetic},
BOOKTITLE = {Proceedings of the 33rd International Colloquium on Automata, Languages and Programming, ICALP'2006, Part I (Venice, Italy, July 10-14, 2006)},
SERIES = {LNCS},
VOLUME = {4051},
PAGES = {537-547},
YEAR = {2006},
EDITOR = {Bugliesi, Michele and Preneel, Bart and Sassone, Vladimiro and Wegener, Ingo},
URL = {http://dx.doi.org/10.1007/11786986_47},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bjorklund-Husfeldt/06,
AUTHOR = {Bj{\"o}rklund, Andreas and Husfeldt, Thore},
TITLE = {Exact algorithms for exact satisfiability and number of perfect matchings},
BOOKTITLE = {Proceedings of the 33rd International Colloquium on Automata, Languages and Programming, ICALP'2006, Part I (Venice, Italy, July 10-14, 2006)},
SERIES = {LNCS},
VOLUME = {4051},
PAGES = {548-559},
YEAR = {2006},
EDITOR = {Bugliesi, Michele and Preneel, Bart and Sassone, Vladimiro and Wegener, Ingo},
URL = {http://dx.doi.org/10.1007/11786986_48},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Codenotti-Rademacher-Varadarajan/06,
AUTHOR = {Codenotti, Bruno and Rademacher, Luis and Varadarajan, Kasturi},
TITLE = {Computing equilibrium prices in exchange economies with tax distortions},
BOOKTITLE = {Proceedings of the 33rd International Colloquium on Automata, Languages and Programming, ICALP'2006, Part I (Venice, Italy, July 10-14, 2006)},
SERIES = {LNCS},
VOLUME = {4051},
PAGES = {584-595},
YEAR = {2006},
EDITOR = {Bugliesi, Michele and Preneel, Bart and Sassone, Vladimiro and Wegener, Ingo},
URL = {http://dx.doi.org/10.1007/11786986_51},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Auletta-De_Prisco-Penna-Persiano-Ventre/06,
AUTHOR = {Auletta, Vincenzo and De Prisco, Roberto and Penna, Paolo and Persiano, Giuseppe and Ventre, Carmine},
TITLE = {New constructions of mechanisms with verification},
BOOKTITLE = {Proceedings of the 33rd International Colloquium on Automata, Languages and Programming, ICALP'2006, Part I (Venice, Italy, July 10-14, 2006)},
SERIES = {LNCS},
VOLUME = {4051},
PAGES = {596-607},
YEAR = {2006},
EDITOR = {Bugliesi, Michele and Preneel, Bart and Sassone, Vladimiro and Wegener, Ingo},
URL = {http://dx.doi.org/10.1007/11786986_52},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bille/06,
AUTHOR = {Bille, Philip},
TITLE = {New algorithms for regular expression matching},
BOOKTITLE = {Proceedings of the 33rd International Colloquium on Automata, Languages and Programming, ICALP'2006, Part I (Venice, Italy, July 10-14, 2006)},
SERIES = {LNCS},
VOLUME = {4051},
PAGES = {643-654},
YEAR = {2006},
EDITOR = {Bugliesi, Michele and Preneel, Bart and Sassone, Vladimiro and Wegener, Ingo},
URL = {http://dx.doi.org/10.1007/11786986_56},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Blelloch-Dhamdhere-Halperin-Ravi-Schwartz-Sridhar/06,
AUTHOR = {Blelloch, Guy E. and Dhamdhere, Kedar and Halperin, Eran and Ravi, R. and Schwartz, Russell and Sridhar, Srinath},
TITLE = {Fixed parameter tractability of binary near-perfect phylogenetic tree reconstruction},
BOOKTITLE = {Proceedings of the 33rd International Colloquium on Automata, Languages and Programming, ICALP'2006, Part I (Venice, Italy, July 10-14, 2006)},
SERIES = {LNCS},
VOLUME = {4051},
PAGES = {667-678},
YEAR = {2006},
EDITOR = {Bugliesi, Michele and Preneel, Bart and Sassone, Vladimiro and Wegener, Ingo},
URL = {http://dx.doi.org/10.1007/11786986_58},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Baier-Erlebach-Hall-Kohler-Schilling-Skutella/06,
AUTHOR = {Baier, Georg and Erlebach, Thomas and Hall, Alexander and K{\"o}hler, Ekkehard and Schilling, Heiko and Skutella, Martin},
TITLE = {Length-bounded cuts and flows},
BOOKTITLE = {Proceedings of the 33rd International Colloquium on Automata, Languages and Programming, ICALP'2006, Part I (Venice, Italy, July 10-14, 2006)},
SERIES = {LNCS},
VOLUME = {4051},
PAGES = {679-690},
YEAR = {2006},
EDITOR = {Bugliesi, Michele and Preneel, Bart and Sassone, Vladimiro and Wegener, Ingo},
URL = {http://dx.doi.org/10.1007/11786986_59},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Coja-Oghlan/06,
AUTHOR = {Coja-Oghlan, Amin},
TITLE = {An adaptive spectral heuristic for partitioning random graphs},
BOOKTITLE = {Proceedings of the 33rd International Colloquium on Automata, Languages and Programming, ICALP'2006, Part I (Venice, Italy, July 10-14, 2006)},
SERIES = {LNCS},
VOLUME = {4051},
PAGES = {691-702},
YEAR = {2006},
EDITOR = {Bugliesi, Michele and Preneel, Bart and Sassone, Vladimiro and Wegener, Ingo},
URL = {http://dx.doi.org/10.1007/11786986_60},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Cai-Choudhary/06,
AUTHOR = {Cai, Jin-Yi and Choudhary, Vinay},
TITLE = {Some results on matchgates and holographic algorithms},
BOOKTITLE = {Proceedings of the 33rd International Colloquium on Automata, Languages and Programming, ICALP'2006, Part I (Venice, Italy, July 10-14, 2006)},
SERIES = {LNCS},
VOLUME = {4051},
PAGES = {703-714},
YEAR = {2006},
EDITOR = {Bugliesi, Michele and Preneel, Bart and Sassone, Vladimiro and Wegener, Ingo},
URL = {http://dx.doi.org/10.1007/11786986_61},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Back/06,
AUTHOR = {Back, Ralph-Johan},
TITLE = {Invariant based programming},
BOOKTITLE = {Proceedings of the 27th International Conference on Applications and Theory of Petri Nets and Other Models of Concurrency, ICATPN'2006 (Turku, Finland, June 26-30, 2006)},
SERIES = {LNCS},
VOLUME = {4024},
PAGES = {1-18},
YEAR = {2006},
EDITOR = {Donatelli, Susanna and Thiagarajan, P.S.},
URL = {http://dx.doi.org/10.1007/11767589_1},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Campos-Merseguer/06,
AUTHOR = {Campos, Javier and Merseguer, Jos{\'e}},
TITLE = {On the integration of UML and Petri nets in software development},
BOOKTITLE = {Proceedings of the 27th International Conference on Applications and Theory of Petri Nets and Other Models of Concurrency, ICATPN'2006 (Turku, Finland, June 26-30, 2006)},
SERIES = {LNCS},
VOLUME = {4024},
PAGES = {19-36},
YEAR = {2006},
EDITOR = {Donatelli, Susanna and Thiagarajan, P.S.},
URL = {http://dx.doi.org/10.1007/11767589_2},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Acu-Reisig/06,
AUTHOR = {Acu, Baver and Reisig, Wolfgang},
TITLE = {Compensation in workflow nets},
BOOKTITLE = {Proceedings of the 27th International Conference on Applications and Theory of Petri Nets and Other Models of Concurrency, ICATPN'2006 (Turku, Finland, June 26-30, 2006)},
SERIES = {LNCS},
VOLUME = {4024},
PAGES = {65-83},
YEAR = {2006},
EDITOR = {Donatelli, Susanna and Thiagarajan, P.S.},
URL = {http://dx.doi.org/10.1007/11767589_5},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Baudru-Morin/06,
AUTHOR = {Baudru, Nicolas and Morin, R{\'e}mi},
TITLE = {The synthesis problem of netcharts},
BOOKTITLE = {Proceedings of the 27th International Conference on Applications and Theory of Petri Nets and Other Models of Concurrency, ICATPN'2006 (Turku, Finland, June 26-30, 2006)},
SERIES = {LNCS},
VOLUME = {4024},
PAGES = {84-104},
YEAR = {2006},
EDITOR = {Donatelli, Susanna and Thiagarajan, P.S.},
URL = {http://dx.doi.org/10.1007/11767589_6},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bruni-Melgratti/06,
AUTHOR = {Bruni, Roberto and Melgratti, Hern{\'a}n},
TITLE = {Non-sequential behaviour of dynamic nets},
BOOKTITLE = {Proceedings of the 27th International Conference on Applications and Theory of Petri Nets and Other Models of Concurrency, ICATPN'2006 (Turku, Finland, June 26-30, 2006)},
SERIES = {LNCS},
VOLUME = {4024},
PAGES = {105-124},
YEAR = {2006},
EDITOR = {Donatelli, Susanna and Thiagarajan, P.S.},
URL = {http://dx.doi.org/10.1007/11767589_7},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chatain-Jard/06,
AUTHOR = {Chatain, Thomas and Jard, Claude},
TITLE = {Complete finite prefixes of symbolic unfoldings of safe time Petri nets},
BOOKTITLE = {Proceedings of the 27th International Conference on Applications and Theory of Petri Nets and Other Models of Concurrency, ICATPN'2006 (Turku, Finland, June 26-30, 2006)},
SERIES = {LNCS},
VOLUME = {4024},
PAGES = {125-145},
YEAR = {2006},
EDITOR = {Donatelli, Susanna and Thiagarajan, P.S.},
URL = {http://dx.doi.org/10.1007/11767589_8},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bergenthum-Desel-Juhas-Lorenz/06,
AUTHOR = {Bergenthum, Robin and Desel, J{\"o}rg and Juh{\'a}s, Gabriel and Lorenz, Robert},
TITLE = {Can I execute my scenario in your net? VipTool tells you!},
BOOKTITLE = {Proceedings of the 27th International Conference on Applications and Theory of Petri Nets and Other Models of Concurrency, ICATPN'2006 (Turku, Finland, June 26-30, 2006)},
SERIES = {LNCS},
VOLUME = {4024},
PAGES = {381-390},
YEAR = {2006},
EDITOR = {Donatelli, Susanna and Thiagarajan, P.S.},
URL = {http://dx.doi.org/10.1007/11767589_21},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bonnet-Torres-Domenech-Lesire-Tessier/06,
AUTHOR = {Bonnet-Torr{\'e}s, Olivier and Domenech, Patrice and Lesire, Charles and Tessier, Catherine},
TITLE = {EXHOST-PIPE: PIPE extended for two classes of monitoring Petri nets},
BOOKTITLE = {Proceedings of the 27th International Conference on Applications and Theory of Petri Nets and Other Models of Concurrency, ICATPN'2006 (Turku, Finland, June 26-30, 2006)},
SERIES = {LNCS},
VOLUME = {4024},
PAGES = {391-400},
YEAR = {2006},
EDITOR = {Donatelli, Susanna and Thiagarajan, P.S.},
URL = {http://dx.doi.org/10.1007/11767589_22},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Amir/06,
AUTHOR = {Amir, Amihood},
TITLE = {Asynchronous pattern matching},
BOOKTITLE = {Proceedings of the 17th Annual Symposium on Combinatorial Pattern Matching, CPM'2006 (Barcelona, Spain, July 5-7, 2006)},
SERIES = {LNCS},
VOLUME = {4009},
PAGES = {1-10},
YEAR = {2006},
EDITOR = {Lewenstein, Moshe and Valiente, Gabriel},
URL = {http://dx.doi.org/10.1007/11780441_1},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Barbay-Golynski-Munro-Rao/06,
AUTHOR = {Barbay, J{\'e}r{\'e}my and Golynski, Alexander and Munro, J. Ian and Rao, S. Srinivasa},
TITLE = {Adaptive searching in succinctly encoded binary relations and tree-structured documents},
BOOKTITLE = {Proceedings of the 17th Annual Symposium on Combinatorial Pattern Matching, CPM'2006 (Barcelona, Spain, July 5-7, 2006)},
SERIES = {LNCS},
VOLUME = {4009},
PAGES = {24-35},
YEAR = {2006},
EDITOR = {Lewenstein, Moshe and Valiente, Gabriel},
URL = {http://dx.doi.org/10.1007/11780441_4},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chan-Lam-Sung-Tam-Wong/06,
AUTHOR = {Chan, Ho-Leung and Lam, Tak-Wah and Sung, Wing-Kin and Tam, Siu-Lung and Wong, Swee-Seong},
TITLE = {A linear size index for approximate pattern matching},
BOOKTITLE = {Proceedings of the 17th Annual Symposium on Combinatorial Pattern Matching, CPM'2006 (Barcelona, Spain, July 5-7, 2006)},
SERIES = {LNCS},
VOLUME = {4009},
PAGES = {49-59},
YEAR = {2006},
EDITOR = {Lewenstein, Moshe and Valiente, Gabriel},
URL = {http://dx.doi.org/10.1007/11780441_6},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Brejova-Brown-Harrower-Vinar/06,
AUTHOR = {Brejov{\'a}, Bro{\v{n}}a and Brown, Daniel G. and Harrower, Ian M. and Vina{\v{r}}, Tom{\'a}{\v{s}}},
TITLE = {New bounds for motif finding in strong instances},
BOOKTITLE = {Proceedings of the 17th Annual Symposium on Combinatorial Pattern Matching, CPM'2006 (Barcelona, Spain, July 5-7, 2006)},
SERIES = {LNCS},
VOLUME = {4009},
PAGES = {94-105},
YEAR = {2006},
EDITOR = {Lewenstein, Moshe and Valiente, Gabriel},
URL = {http://dx.doi.org/10.1007/11780441_10},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bonizzoni-Della_Vedova-Dondi-Mauri/06,
AUTHOR = {Bonizzoni, Paola and Della Vedova, Gianluca and Dondi, Riccardo and Mauri, Giancarlo},
TITLE = {Fingerprint clustering with bounded number of missing values},
BOOKTITLE = {Proceedings of the 17th Annual Symposium on Combinatorial Pattern Matching, CPM'2006 (Barcelona, Spain, July 5-7, 2006)},
SERIES = {LNCS},
VOLUME = {4009},
PAGES = {106-116},
YEAR = {2006},
EDITOR = {Lewenstein, Moshe and Valiente, Gabriel},
URL = {http://dx.doi.org/10.1007/11780441_11},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bodini-Rivals/06,
AUTHOR = {Bodini, Olivier and Rivals, Eric},
TITLE = {Tiling an interval of the discrete line},
BOOKTITLE = {Proceedings of the 17th Annual Symposium on Combinatorial Pattern Matching, CPM'2006 (Barcelona, Spain, July 5-7, 2006)},
SERIES = {LNCS},
VOLUME = {4009},
PAGES = {117-128},
YEAR = {2006},
EDITOR = {Lewenstein, Moshe and Valiente, Gabriel},
URL = {http://dx.doi.org/10.1007/11780441_12},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Blais-Blanchette/06,
AUTHOR = {Blais, Eric and Blanchette, Mathieu},
TITLE = {Common substrings in random strings},
BOOKTITLE = {Proceedings of the 17th Annual Symposium on Combinatorial Pattern Matching, CPM'2006 (Barcelona, Spain, July 5-7, 2006)},
SERIES = {LNCS},
VOLUME = {4009},
PAGES = {129-140},
YEAR = {2006},
EDITOR = {Lewenstein, Moshe and Valiente, Gabriel},
URL = {http://dx.doi.org/10.1007/11780441_13},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Behzadi-Vingron/06a,
AUTHOR = {Behzadi, Behshad and Vingron, Martin},
TITLE = {An improved algorithm for the macro-evolutionary phylogeny problem},
BOOKTITLE = {Proceedings of the 17th Annual Symposium on Combinatorial Pattern Matching, CPM'2006 (Barcelona, Spain, July 5-7, 2006)},
SERIES = {LNCS},
VOLUME = {4009},
PAGES = {177-187},
YEAR = {2006},
EDITOR = {Lewenstein, Moshe and Valiente, Gabriel},
URL = {http://dx.doi.org/10.1007/11780441_17},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Amir-Chencinski-Iliopoulos-Kopelowitz-Zhang/06,
AUTHOR = {Amir, Amihood and Chencinski, Eran and Iliopoulos, Costas and Kopelowitz, Tsvi and Zhang, Hui},
TITLE = {Property matching and weighted matching},
BOOKTITLE = {Proceedings of the 17th Annual Symposium on Combinatorial Pattern Matching, CPM'2006 (Barcelona, Spain, July 5-7, 2006)},
SERIES = {LNCS},
VOLUME = {4009},
PAGES = {188-199},
YEAR = {2006},
EDITOR = {Lewenstein, Moshe and Valiente, Gabriel},
URL = {http://dx.doi.org/10.1007/11780441_18},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Amir-Chencinski/06,
AUTHOR = {Amir, Amihood and Chencinski, Eran},
TITLE = {Faster two dimensional scaled matching},
BOOKTITLE = {Proceedings of the 17th Annual Symposium on Combinatorial Pattern Matching, CPM'2006 (Barcelona, Spain, July 5-7, 2006)},
SERIES = {LNCS},
VOLUME = {4009},
PAGES = {200-210},
YEAR = {2006},
EDITOR = {Lewenstein, Moshe and Valiente, Gabriel},
URL = {http://dx.doi.org/10.1007/11780441_19},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Backofen-Hermelin-Landau-Weimann/06,
AUTHOR = {Backofen, Rolf and Hermelin, Danny and Landau, Gad M. and Weimann, Oren},
TITLE = {Local alignment of RNA sequences with arbitrary scoring schemes},
BOOKTITLE = {Proceedings of the 17th Annual Symposium on Combinatorial Pattern Matching, CPM'2006 (Barcelona, Spain, July 5-7, 2006)},
SERIES = {LNCS},
VOLUME = {4009},
PAGES = {246-257},
YEAR = {2006},
EDITOR = {Lewenstein, Moshe and Valiente, Gabriel},
URL = {http://dx.doi.org/10.1007/11780441_23},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Arroyuelo-Navarro-Sadakane/06,
AUTHOR = {Arroyuelo, Diego and Navarro, Gonzalo and Sadakane, Kunihiko},
TITLE = {Reducing the space requirement of LZ-index},
BOOKTITLE = {Proceedings of the 17th Annual Symposium on Combinatorial Pattern Matching, CPM'2006 (Barcelona, Spain, July 5-7, 2006)},
SERIES = {LNCS},
VOLUME = {4009},
PAGES = {318-329},
YEAR = {2006},
EDITOR = {Lewenstein, Moshe and Valiente, Gabriel},
URL = {http://dx.doi.org/10.1007/11780441_29},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Brodal-Kaligosi-Katriel-Kutz/06,
AUTHOR = {Brodal, Gerth St{\o}lting and Kaligosi, Kanela and Katriel, Irit and Kutz, Martin},
TITLE = {Faster algorithms for computing longest common increasing subsequences},
BOOKTITLE = {Proceedings of the 17th Annual Symposium on Combinatorial Pattern Matching, CPM'2006 (Barcelona, Spain, July 5-7, 2006)},
SERIES = {LNCS},
VOLUME = {4009},
PAGES = {330-341},
YEAR = {2006},
EDITOR = {Lewenstein, Moshe and Valiente, Gabriel},
URL = {http://dx.doi.org/10.1007/11780441_30},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Amir-Iliopoulos-Kapah-Porat/06,
AUTHOR = {Amir, Amihood and Iliopoulos, Costas and Kapah, Oren and Porat, Ely},
TITLE = {Approximate matching in weighted sequences},
BOOKTITLE = {Proceedings of the 17th Annual Symposium on Combinatorial Pattern Matching, CPM'2006 (Barcelona, Spain, July 5-7, 2006)},
SERIES = {LNCS},
VOLUME = {4009},
PAGES = {365-376},
YEAR = {2006},
EDITOR = {Lewenstein, Moshe and Valiente, Gabriel},
URL = {http://dx.doi.org/10.1007/11780441_33},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chung-Lu-Tang/06,
AUTHOR = {Chung, Yun-Sheng and Lu, Chin Lung and Tang, Chuan Yi},
TITLE = {Efficient algorithms for regular expression constrained sequence alignment},
BOOKTITLE = {Proceedings of the 17th Annual Symposium on Combinatorial Pattern Matching, CPM'2006 (Barcelona, Spain, July 5-7, 2006)},
SERIES = {LNCS},
VOLUME = {4009},
PAGES = {389-400},
YEAR = {2006},
EDITOR = {Lewenstein, Moshe and Valiente, Gabriel},
URL = {http://dx.doi.org/10.1007/11780441_35},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Blunck-Vahrenhold/06,
AUTHOR = {Blunck, Henrik and Vahrenhold, Jan},
TITLE = {In-place randomized slope selection},
BOOKTITLE = {Proceedings of the 6th Italian Conference on Algorithms and Complexity, CIAC'2006 (Rome, Italy, May 29-31, 2006)},
SERIES = {LNCS},
VOLUME = {3998},
PAGES = {30-41},
YEAR = {2006},
EDITOR = {Calamoneri, Tiziana and Finocchi, Irene and Italiano, Giuseppe F.},
URL = {http://dx.doi.org/10.1007/11758471_6},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Dantsin-Hirsch-Wolpert/06,
AUTHOR = {Dantsin, Evgeny and Hirsch, Edward A. and Wolpert, Alexander},
TITLE = {Clause shortening combined with pruning yields a new upper bound for deterministic SAT algorithms},
BOOKTITLE = {Proceedings of the 6th Italian Conference on Algorithms and Complexity, CIAC'2006 (Rome, Italy, May 29-31, 2006)},
SERIES = {LNCS},
VOLUME = {3998},
PAGES = {60-68},
YEAR = {2006},
EDITOR = {Calamoneri, Tiziana and Finocchi, Irene and Italiano, Giuseppe F.},
URL = {http://dx.doi.org/10.1007/11758471_9},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bermond-Correa-Yu/06,
AUTHOR = {Bermond, Jean-Claude and Corr{\^e}a, Ricardo and Yu, Minli},
TITLE = {Gathering algorithms on paths under interference constraints},
BOOKTITLE = {Proceedings of the 6th Italian Conference on Algorithms and Complexity, CIAC'2006 (Rome, Italy, May 29-31, 2006)},
SERIES = {LNCS},
VOLUME = {3998},
PAGES = {115-126},
YEAR = {2006},
EDITOR = {Calamoneri, Tiziana and Finocchi, Irene and Italiano, Giuseppe F.},
URL = {http://dx.doi.org/10.1007/11758471_14},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Dobrev-Kralovic-Santoro-Shi/06,
AUTHOR = {Dobrev, S. and Kr{\'a}lovi{\v{c}}, R. and Santoro, N. and Shi, W.},
TITLE = {Black hole search in asynchronous rings using tokens},
BOOKTITLE = {Proceedings of the 6th Italian Conference on Algorithms and Complexity, CIAC'2006 (Rome, Italy, May 29-31, 2006)},
SERIES = {LNCS},
VOLUME = {3998},
PAGES = {139-150},
YEAR = {2006},
EDITOR = {Calamoneri, Tiziana and Finocchi, Irene and Italiano, Giuseppe F.},
URL = {http://dx.doi.org/10.1007/11758471_16},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bleischwitz-Monien/06,
AUTHOR = {Bleischwitz, Yvonne and Monien, Burkhard},
TITLE = {Fair cost-sharing methods for scheduling jobs on parallel machines},
BOOKTITLE = {Proceedings of the 6th Italian Conference on Algorithms and Complexity, CIAC'2006 (Rome, Italy, May 29-31, 2006)},
SERIES = {LNCS},
VOLUME = {3998},
PAGES = {175-186},
YEAR = {2006},
EDITOR = {Calamoneri, Tiziana and Finocchi, Irene and Italiano, Giuseppe F.},
URL = {http://dx.doi.org/10.1007/11758471_19},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chlebik-Chlebikova/06,
AUTHOR = {Chleb{\'{i}}k, Miroslav and Chleb{\'{i}}kov{\'a}, Janka},
TITLE = {Inapproximability results for orthogonal rectangle packing problems with rotations},
BOOKTITLE = {Proceedings of the 6th Italian Conference on Algorithms and Complexity, CIAC'2006 (Rome, Italy, May 29-31, 2006)},
SERIES = {LNCS},
VOLUME = {3998},
PAGES = {199-210},
YEAR = {2006},
EDITOR = {Calamoneri, Tiziana and Finocchi, Irene and Italiano, Giuseppe F.},
URL = {http://dx.doi.org/10.1007/11758471_21},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chen-Liu-Liu-Jiang/06,
AUTHOR = {Chen, Xin and Liu, Lan and Liu, Zheng and Jiang, Tao},
TITLE = {On the minimum common integer partition problem},
BOOKTITLE = {Proceedings of the 6th Italian Conference on Algorithms and Complexity, CIAC'2006 (Rome, Italy, May 29-31, 2006)},
SERIES = {LNCS},
VOLUME = {3998},
PAGES = {236-247},
YEAR = {2006},
EDITOR = {Calamoneri, Tiziana and Finocchi, Irene and Italiano, Giuseppe F.},
URL = {http://dx.doi.org/10.1007/11758471_24},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bille-Gortz/06,
AUTHOR = {Bille, Philip and G{\o}rtz, Inge Li},
TITLE = {Matching subsequences in trees},
BOOKTITLE = {Proceedings of the 6th Italian Conference on Algorithms and Complexity, CIAC'2006 (Rome, Italy, May 29-31, 2006)},
SERIES = {LNCS},
VOLUME = {3998},
PAGES = {248-259},
YEAR = {2006},
EDITOR = {Calamoneri, Tiziana and Finocchi, Irene and Italiano, Giuseppe F.},
URL = {http://dx.doi.org/10.1007/11758471_25},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Dragan-Yan/06,
AUTHOR = {Dragan, Feodor F. and Yan, Chenyu},
TITLE = {Distance approximating trees: Complexity and algorithms},
BOOKTITLE = {Proceedings of the 6th Italian Conference on Algorithms and Complexity, CIAC'2006 (Rome, Italy, May 29-31, 2006)},
SERIES = {LNCS},
VOLUME = {3998},
PAGES = {260-271},
YEAR = {2006},
EDITOR = {Calamoneri, Tiziana and Finocchi, Irene and Italiano, Giuseppe F.},
URL = {http://dx.doi.org/10.1007/11758471_26},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Asahiro-Furukawa-Ikegami-Miyano/06,
AUTHOR = {Asahiro, Yuichi and Furukawa, Tetsuya and Ikegami, Keiichi and Miyano, Eiji},
TITLE = {How to pack directed acyclic graphs into small blocks},
BOOKTITLE = {Proceedings of the 6th Italian Conference on Algorithms and Complexity, CIAC'2006 (Rome, Italy, May 29-31, 2006)},
SERIES = {LNCS},
VOLUME = {3998},
PAGES = {272-283},
YEAR = {2006},
EDITOR = {Calamoneri, Tiziana and Finocchi, Irene and Italiano, Giuseppe F.},
URL = {http://dx.doi.org/10.1007/11758471_27},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Broersma-Capponi-Paulusma/06,
AUTHOR = {Broersma, H.J. and Capponi, A. and Paulusma, D.},
TITLE = {On-line coloring of $H$-free bipartite graphs},
BOOKTITLE = {Proceedings of the 6th Italian Conference on Algorithms and Complexity, CIAC'2006 (Rome, Italy, May 29-31, 2006)},
SERIES = {LNCS},
VOLUME = {3998},
PAGES = {284-295},
YEAR = {2006},
EDITOR = {Calamoneri, Tiziana and Finocchi, Irene and Italiano, Giuseppe F.},
URL = {http://dx.doi.org/10.1007/11758471_28},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Czygrinow-Hanckowiak-Szymanska/06,
AUTHOR = {Czygrinow, Andrzej and Ha{\'n}{\'c}kowiak, Micha{\l} and Szyma{\'n}ska, Edyta},
TITLE = {Distributed approximation algorithms for planar graphs},
BOOKTITLE = {Proceedings of the 6th Italian Conference on Algorithms and Complexity, CIAC'2006 (Rome, Italy, May 29-31, 2006)},
SERIES = {LNCS},
VOLUME = {3998},
PAGES = {296-307},
YEAR = {2006},
EDITOR = {Calamoneri, Tiziana and Finocchi, Irene and Italiano, Giuseppe F.},
URL = {http://dx.doi.org/10.1007/11758471_29},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Dom-Guo-Huffner-Niedermeier-Truss/06,
AUTHOR = {Dom, Michael and Guo, Jiong and H{\"u}ffner, Falk and Niedermeier, Rolf and Tru{\ss}, Anke},
TITLE = {Fixed-parameter tractability results for feedback set problems in tournaments},
BOOKTITLE = {Proceedings of the 6th Italian Conference on Algorithms and Complexity, CIAC'2006 (Rome, Italy, May 29-31, 2006)},
SERIES = {LNCS},
VOLUME = {3998},
PAGES = {320-331},
YEAR = {2006},
EDITOR = {Calamoneri, Tiziana and Finocchi, Irene and Italiano, Giuseppe F.},
URL = {http://dx.doi.org/10.1007/11758471_31},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Damaschke/06b,
AUTHOR = {Damaschke, Peter},
TITLE = {Fixed-parameter tractable generalizations of cluster editing},
BOOKTITLE = {Proceedings of the 6th Italian Conference on Algorithms and Complexity, CIAC'2006 (Rome, Italy, May 29-31, 2006)},
SERIES = {LNCS},
VOLUME = {3998},
PAGES = {344-355},
YEAR = {2006},
EDITOR = {Calamoneri, Tiziana and Finocchi, Irene and Italiano, Giuseppe F.},
URL = {http://dx.doi.org/10.1007/11758471_33},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bialynicka-Birula-Grossi/06,
AUTHOR = {Bialynicka-Birula, Iwona and Grossi, Roberto},
TITLE = {Amortized rigidness in dynamic Cartesian trees},
BOOKTITLE = {Proceedings of the 23rd Annual Symposium on Theoretical Aspects of Computer Science, STACS'2006 (Marseille, France, February 23-25, 2006)},
SERIES = {LNCS},
VOLUME = {3884},
PAGES = {80-91},
YEAR = {2006},
EDITOR = {Durand, Bruno and Thomas, Wolfgang},
URL = {http://dx.doi.org/10.1007/11672142_5},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Belal-Elmasry/06,
AUTHOR = {Belal, Ahmed and Elmasry, Amr},
TITLE = {Distribution-sensitive construction of minimum-redundancy prefix codes},
BOOKTITLE = {Proceedings of the 23rd Annual Symposium on Theoretical Aspects of Computer Science, STACS'2006 (Marseille, France, February 23-25, 2006)},
SERIES = {LNCS},
VOLUME = {3884},
PAGES = {92-103},
YEAR = {2006},
EDITOR = {Durand, Bruno and Thomas, Wolfgang},
URL = {http://dx.doi.org/10.1007/11672142_6},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Agrawal-Saxena/06,
AUTHOR = {Agrawal, Manindra and Saxena, Nitin},
TITLE = {Equivalence of $F$-algebras and cubic forms},
BOOKTITLE = {Proceedings of the 23rd Annual Symposium on Theoretical Aspects of Computer Science, STACS'2006 (Marseille, France, February 23-25, 2006)},
SERIES = {LNCS},
VOLUME = {3884},
PAGES = {115-126},
YEAR = {2006},
EDITOR = {Durand, Bruno and Thomas, Wolfgang},
URL = {http://dx.doi.org/10.1007/11672142_8},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Beal-Perrin/06,
AUTHOR = {B{\'{e}}al, Marie-Pierre and Perrin, Dominique},
TITLE = {Complete codes in a sofic shift},
BOOKTITLE = {Proceedings of the 23rd Annual Symposium on Theoretical Aspects of Computer Science, STACS'2006 (Marseille, France, February 23-25, 2006)},
SERIES = {LNCS},
VOLUME = {3884},
PAGES = {127-136},
YEAR = {2006},
EDITOR = {Durand, Bruno and Thomas, Wolfgang},
URL = {http://dx.doi.org/10.1007/11672142_9},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Ambainis-Spalek/06,
AUTHOR = {Ambainis, Andris and {\v{S}}palek, Robert},
TITLE = {Quantum algorithms for matching and network flows},
BOOKTITLE = {Proceedings of the 23rd Annual Symposium on Theoretical Aspects of Computer Science, STACS'2006 (Marseille, France, February 23-25, 2006)},
SERIES = {LNCS},
VOLUME = {3884},
PAGES = {172-183},
YEAR = {2006},
EDITOR = {Durand, Bruno and Thomas, Wolfgang},
URL = {http://dx.doi.org/10.1007/11672142_13},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chakrabarti-Ba-Muthukrishnan/06,
AUTHOR = {Chakrabarti, Amit and Ba, Khanh Do and Muthukrishnan, S.},
TITLE = {Estimating entropy and entropy norm on data streams},
BOOKTITLE = {Proceedings of the 23rd Annual Symposium on Theoretical Aspects of Computer Science, STACS'2006 (Marseille, France, February 23-25, 2006)},
SERIES = {LNCS},
VOLUME = {3884},
PAGES = {196-205},
YEAR = {2006},
EDITOR = {Durand, Bruno and Thomas, Wolfgang},
URL = {http://dx.doi.org/10.1007/11672142_15},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Aland-Dumrauf-Gairing-Monien-Schoppmann/06,
AUTHOR = {Aland, Sebastian and Dumrauf, Dominic and Gairing, Martin and Monien, Burkhard and Schoppmann, Florian},
TITLE = {Exact price of anarchy for polynomial congestion games},
BOOKTITLE = {Proceedings of the 23rd Annual Symposium on Theoretical Aspects of Computer Science, STACS'2006 (Marseille, France, February 23-25, 2006)},
SERIES = {LNCS},
VOLUME = {3884},
PAGES = {218-229},
YEAR = {2006},
EDITOR = {Durand, Bruno and Thomas, Wolfgang},
URL = {http://dx.doi.org/10.1007/11672142_17},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chakaravarthy-Roy/06,
AUTHOR = {Chakaravarthy, Venkatesan T. and Roy, Sambuddha},
TITLE = {Oblivious symmetric alternation},
BOOKTITLE = {Proceedings of the 23rd Annual Symposium on Theoretical Aspects of Computer Science, STACS'2006 (Marseille, France, February 23-25, 2006)},
SERIES = {LNCS},
VOLUME = {3884},
PAGES = {230-241},
YEAR = {2006},
EDITOR = {Durand, Bruno and Thomas, Wolfgang},
URL = {http://dx.doi.org/10.1007/11672142_18},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Damian-Flatland-ORourke/06,
AUTHOR = {Damian, Mirela and Flatland, Robin Y. and O'Rourke, Joseph},
TITLE = {Grid vertex-unfolding orthogonal polyhedra},
BOOKTITLE = {Proceedings of the 23rd Annual Symposium on Theoretical Aspects of Computer Science, STACS'2006 (Marseille, France, February 23-25, 2006)},
SERIES = {LNCS},
VOLUME = {3884},
PAGES = {264-276},
YEAR = {2006},
EDITOR = {Durand, Bruno and Thomas, Wolfgang},
URL = {http://dx.doi.org/10.1007/11672142_21},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Barany/06,
AUTHOR = {B{\'{a}}r{\'{a}}ny, Vince},
TITLE = {Invariants of automatic presentations and semi-synchronous transductions},
BOOKTITLE = {Proceedings of the 23rd Annual Symposium on Theoretical Aspects of Computer Science, STACS'2006 (Marseille, France, February 23-25, 2006)},
SERIES = {LNCS},
VOLUME = {3884},
PAGES = {289-300},
YEAR = {2006},
EDITOR = {Durand, Bruno and Thomas, Wolfgang},
URL = {http://dx.doi.org/10.1007/11672142_23},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chatterjee-Majumdar-Henzinger/06,
AUTHOR = {Chatterjee, Krishnendu and Majumdar, Rupak and Henzinger, Thomas A.},
TITLE = {Markov decision processes with multiple objectives},
BOOKTITLE = {Proceedings of the 23rd Annual Symposium on Theoretical Aspects of Computer Science, STACS'2006 (Marseille, France, February 23-25, 2006)},
SERIES = {LNCS},
VOLUME = {3884},
PAGES = {325-336},
YEAR = {2006},
EDITOR = {Durand, Bruno and Thomas, Wolfgang},
URL = {http://dx.doi.org/10.1007/11672142_26},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Christodoulou-Mirrokni-Sidiropoulos/06,
AUTHOR = {Christodoulou, George and Mirrokni, Vahab S. and Sidiropoulos, Anastasios},
TITLE = {Convergence and approximation in potential games},
BOOKTITLE = {Proceedings of the 23rd Annual Symposium on Theoretical Aspects of Computer Science, STACS'2006 (Marseille, France, February 23-25, 2006)},
SERIES = {LNCS},
VOLUME = {3884},
PAGES = {349-360},
YEAR = {2006},
EDITOR = {Durand, Bruno and Thomas, Wolfgang},
URL = {http://dx.doi.org/10.1007/11672142_28},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Diaz-Thilikos/06,
AUTHOR = {D{\'{i}}az, Josep and Thilikos, Dimitrios M.},
TITLE = {Fast FPT-algorithms for cleaning grids},
BOOKTITLE = {Proceedings of the 23rd Annual Symposium on Theoretical Aspects of Computer Science, STACS'2006 (Marseille, France, February 23-25, 2006)},
SERIES = {LNCS},
VOLUME = {3884},
PAGES = {361-371},
YEAR = {2006},
EDITOR = {Durand, Bruno and Thomas, Wolfgang},
URL = {http://dx.doi.org/10.1007/11672142_29},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Arvind-Kobler/06,
AUTHOR = {Arvind, Vikraman and K{\"{o}}bler, Johannes},
TITLE = {On hypergraph and graph isomorphism with bounded color classes},
BOOKTITLE = {Proceedings of the 23rd Annual Symposium on Theoretical Aspects of Computer Science, STACS'2006 (Marseille, France, February 23-25, 2006)},
SERIES = {LNCS},
VOLUME = {3884},
PAGES = {384-395},
YEAR = {2006},
EDITOR = {Durand, Bruno and Thomas, Wolfgang},
URL = {http://dx.doi.org/10.1007/11672142_31},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Barany-Loding-Serre/06,
AUTHOR = {B{\'{a}}r{\'{a}}ny, Vince and L{\"{o}}ding, Christof and Serre, Olivier},
TITLE = {Regularity problems for visibly pushdown languages},
BOOKTITLE = {Proceedings of the 23rd Annual Symposium on Theoretical Aspects of Computer Science, STACS'2006 (Marseille, France, February 23-25, 2006)},
SERIES = {LNCS},
VOLUME = {3884},
PAGES = {420-431},
YEAR = {2006},
EDITOR = {Durand, Bruno and Thomas, Wolfgang},
URL = {http://dx.doi.org/10.1007/11672142_34},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Buhrman-Torenvliet-Unger/06,
AUTHOR = {Buhrman, Harry and Torenvliet, Leen and Unger, Falk},
TITLE = {Sparse selfreducible sets and polynomial size circuit lower bounds},
BOOKTITLE = {Proceedings of the 23rd Annual Symposium on Theoretical Aspects of Computer Science, STACS'2006 (Marseille, France, February 23-25, 2006)},
SERIES = {LNCS},
VOLUME = {3884},
PAGES = {455-468},
YEAR = {2006},
EDITOR = {Durand, Bruno and Thomas, Wolfgang},
URL = {http://dx.doi.org/10.1007/11672142_37},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bauland-Hemaspaandra-Schnoor-Schnoor/06,
AUTHOR = {Bauland, Michael and Hemaspaandra, Edith and Schnoor, Henning and Schnoor, Ilka},
TITLE = {Generalized modal satisfiability},
BOOKTITLE = {Proceedings of the 23rd Annual Symposium on Theoretical Aspects of Computer Science, STACS'2006 (Marseille, France, February 23-25, 2006)},
SERIES = {LNCS},
VOLUME = {3884},
PAGES = {500-511},
YEAR = {2006},
EDITOR = {Durand, Bruno and Thomas, Wolfgang},
URL = {http://dx.doi.org/10.1007/11672142_41},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chatterjee-Henzinger/06,
AUTHOR = {Chatterjee, Krishnendu and Henzinger, Thomas A.},
TITLE = {Strategy improvement and randomized subexponential algorithms for stochastic parity games},
BOOKTITLE = {Proceedings of the 23rd Annual Symposium on Theoretical Aspects of Computer Science, STACS'2006 (Marseille, France, February 23-25, 2006)},
SERIES = {LNCS},
VOLUME = {3884},
PAGES = {512-523},
YEAR = {2006},
EDITOR = {Durand, Bruno and Thomas, Wolfgang},
URL = {http://dx.doi.org/10.1007/11672142_42},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Berwanger-Dawar-Hunter-Kreutzer/06,
AUTHOR = {Berwanger, Dietmar and Dawar, Anuj and Hunter, Paul and Kreutzer, Stephan},
TITLE = {DAG-width and parity games},
BOOKTITLE = {Proceedings of the 23rd Annual Symposium on Theoretical Aspects of Computer Science, STACS'2006 (Marseille, France, February 23-25, 2006)},
SERIES = {LNCS},
VOLUME = {3884},
PAGES = {524-536},
YEAR = {2006},
EDITOR = {Durand, Bruno and Thomas, Wolfgang},
URL = {http://dx.doi.org/10.1007/11672142_43},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Cohen-Peleg/06,
AUTHOR = {Cohen, Reuven and Peleg, David},
TITLE = {Convergence of autonomous mobile robots with inaccurate sensors and movements},
BOOKTITLE = {Proceedings of the 23rd Annual Symposium on Theoretical Aspects of Computer Science, STACS'2006 (Marseille, France, February 23-25, 2006)},
SERIES = {LNCS},
VOLUME = {3884},
PAGES = {549-560},
YEAR = {2006},
EDITOR = {Durand, Bruno and Thomas, Wolfgang},
URL = {http://dx.doi.org/10.1007/11672142_45},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Doerr/06,
AUTHOR = {Doerr, Benjamin},
TITLE = {Generating randomized roundings with cardinality constraints and derandomizations},
BOOKTITLE = {Proceedings of the 23rd Annual Symposium on Theoretical Aspects of Computer Science, STACS'2006 (Marseille, France, February 23-25, 2006)},
SERIES = {LNCS},
VOLUME = {3884},
PAGES = {571-583},
YEAR = {2006},
EDITOR = {Durand, Bruno and Thomas, Wolfgang},
URL = {http://dx.doi.org/10.1007/11672142_47},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Azar-Chaiutin/06,
AUTHOR = {Azar, Yossi and Chaiutin, Yoel},
TITLE = {Optimal node routing},
BOOKTITLE = {Proceedings of the 23rd Annual Symposium on Theoretical Aspects of Computer Science, STACS'2006 (Marseille, France, February 23-25, 2006)},
SERIES = {LNCS},
VOLUME = {3884},
PAGES = {596-607},
YEAR = {2006},
EDITOR = {Durand, Bruno and Thomas, Wolfgang},
URL = {http://dx.doi.org/10.1007/11672142_49},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Albers-Fujiwara/06,
AUTHOR = {Albers, Susanne and Fujiwara, Hiroshi},
TITLE = {Energy-efficient algorithms for flow time minimization},
BOOKTITLE = {Proceedings of the 23rd Annual Symposium on Theoretical Aspects of Computer Science, STACS'2006 (Marseille, France, February 23-25, 2006)},
SERIES = {LNCS},
VOLUME = {3884},
PAGES = {621-633},
YEAR = {2006},
EDITOR = {Durand, Bruno and Thomas, Wolfgang},
URL = {http://dx.doi.org/10.1007/11672142_51},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bodirsky-Dalmau/06,
AUTHOR = {Bodirsky, Manuel and Dalmau, V{\'{i}}ctor},
TITLE = {Datalog and constraint satisfaction with infinite templates},
BOOKTITLE = {Proceedings of the 23rd Annual Symposium on Theoretical Aspects of Computer Science, STACS'2006 (Marseille, France, February 23-25, 2006)},
SERIES = {LNCS},
VOLUME = {3884},
PAGES = {646-659},
YEAR = {2006},
EDITOR = {Durand, Bruno and Thomas, Wolfgang},
URL = {http://dx.doi.org/10.1007/11672142_53},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Carlet/06,
AUTHOR = {Carlet, Claude},
TITLE = {On bent and highly nonlinear balanced/resilient functions and their algebraic immunities},
BOOKTITLE = {Proceedings of the 16th International Symposium on Applied Algebra, Algebraic Algorithms and Error-Correcting Codes, AAECC'2006 (Las Vegas, NV, USA, February 20-24, 2006)},
SERIES = {LNCS},
VOLUME = {3857},
PAGES = {1-28},
YEAR = {2006},
EDITOR = {Fossorier, Marc and Imai, Hideki and Lin, Shu and Poli, Alain},
URL = {http://dx.doi.org/10.1007/11617983_1},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Borges-Quintana-Borges-Trenard-Martinez-Moro/06,
AUTHOR = {Borges-Quintana, M. and Borges-Trenard, M.A. and Mart{\'{i}}nez-Moro, E.},
TITLE = {A general framework for applying FGLM techniques to linear codes},
BOOKTITLE = {Proceedings of the 16th International Symposium on Applied Algebra, Algebraic Algorithms and Error-Correcting Codes, AAECC'2006 (Las Vegas, NV, USA, February 20-24, 2006)},
SERIES = {LNCS},
VOLUME = {3857},
PAGES = {76-86},
YEAR = {2006},
EDITOR = {Fossorier, Marc and Imai, Hideki and Lin, Shu and Poli, Alain},
URL = {http://dx.doi.org/10.1007/11617983_7},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Coles/06,
AUTHOR = {Coles, Drue},
TITLE = {On constructing AG codes without basis functions for Riemann-Roch spaces},
BOOKTITLE = {Proceedings of the 16th International Symposium on Applied Algebra, Algebraic Algorithms and Error-Correcting Codes, AAECC'2006 (Las Vegas, NV, USA, February 20-24, 2006)},
SERIES = {LNCS},
VOLUME = {3857},
PAGES = {108-117},
YEAR = {2006},
EDITOR = {Fossorier, Marc and Imai, Hideki and Lin, Shu and Poli, Alain},
URL = {http://dx.doi.org/10.1007/11617983_10},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Castro-Gomez-Moreno/06,
AUTHOR = {Castro, Francis N. and Gomez, Ernesto and Moreno, Oscar},
TITLE = {A class of fermat curves for which Weil-Serre's bound can be improved},
BOOKTITLE = {Proceedings of the 16th International Symposium on Applied Algebra, Algebraic Algorithms and Error-Correcting Codes, AAECC'2006 (Las Vegas, NV, USA, February 20-24, 2006)},
SERIES = {LNCS},
VOLUME = {3857},
PAGES = {128-135},
YEAR = {2006},
EDITOR = {Fossorier, Marc and Imai, Hideki and Lin, Shu and Poli, Alain},
URL = {http://dx.doi.org/10.1007/11617983_12},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Alvarez-Armario-Frau-Real/06,
AUTHOR = {{\'A}lvarez, V. and Armario, J.A. and Frau, M.D. and Real, P.},
TITLE = {A genetic algorithm for cocyclic Hadamard matrices},
BOOKTITLE = {Proceedings of the 16th International Symposium on Applied Algebra, Algebraic Algorithms and Error-Correcting Codes, AAECC'2006 (Las Vegas, NV, USA, February 20-24, 2006)},
SERIES = {LNCS},
VOLUME = {3857},
PAGES = {144-153},
YEAR = {2006},
EDITOR = {Fossorier, Marc and Imai, Hideki and Lin, Shu and Poli, Alain},
URL = {http://dx.doi.org/10.1007/11617983_14},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Cui-Kobara-Imai/06,
AUTHOR = {Cui, Yang and Kobara, Kazukuni and Imai, Hideki},
TITLE = {On achieving chosen ciphertext security with decryption errors},
BOOKTITLE = {Proceedings of the 16th International Symposium on Applied Algebra, Algebraic Algorithms and Error-Correcting Codes, AAECC'2006 (Las Vegas, NV, USA, February 20-24, 2006)},
SERIES = {LNCS},
VOLUME = {3857},
PAGES = {173-182},
YEAR = {2006},
EDITOR = {Fossorier, Marc and Imai, Hideki and Lin, Shu and Poli, Alain},
URL = {http://dx.doi.org/10.1007/11617983_17},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Abu-Surra-Liva-Ryan/06,
AUTHOR = {Abu-Surra, Shadi and Liva, Gianluigi and Ryan, William E.},
TITLE = {Low-floor Tanner codes via Hamming-Node or RSCC-node doping},
BOOKTITLE = {Proceedings of the 16th International Symposium on Applied Algebra, Algebraic Algorithms and Error-Correcting Codes, AAECC'2006 (Las Vegas, NV, USA, February 20-24, 2006)},
SERIES = {LNCS},
VOLUME = {3857},
PAGES = {245-254},
YEAR = {2006},
EDITOR = {Fossorier, Marc and Imai, Hideki and Lin, Shu and Poli, Alain},
URL = {http://dx.doi.org/10.1007/11617983_24},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chen-Wang-Chao/06,
AUTHOR = {Chen, Chao-Yu and Wang, Chung-Hsuan and Chao, Chi-chao},
TITLE = {Complementary sets and Reed-Muller codes for peak-to-average power ratio reduction in OFDM},
BOOKTITLE = {Proceedings of the 16th International Symposium on Applied Algebra, Algebraic Algorithms and Error-Correcting Codes, AAECC'2006 (Las Vegas, NV, USA, February 20-24, 2006)},
SERIES = {LNCS},
VOLUME = {3857},
PAGES = {317-327},
YEAR = {2006},
EDITOR = {Fossorier, Marc and Imai, Hideki and Lin, Shu and Poli, Alain},
URL = {http://dx.doi.org/10.1007/11617983_31},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Biedl-Brandenburg-Deng/06,
AUTHOR = {Biedl, Therese and Brandenburg, Franz J. and Deng, Xiaotie},
TITLE = {Crossings and permutations},
BOOKTITLE = {Proceedings of the 13th International Symposium on Graph Drawing, GD'2005 (Limerick, Ireland, September 12-14, 2005)},
SERIES = {LNCS},
VOLUME = {3843},
PAGES = {1-12},
YEAR = {2006},
EDITOR = {Healy, Patrick and Nikolov, Nikola S.},
URL = {http://dx.doi.org/10.1007/11618058_1},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Biedl-Lubiw-Spriggs/06,
AUTHOR = {Biedl, Therese and Lubiw, Anna and Spriggs, Michael J.},
TITLE = {Morphing planar graphs while preserving edge directions},
BOOKTITLE = {Proceedings of the 13th International Symposium on Graph Drawing, GD'2005 (Limerick, Ireland, September 12-14, 2005)},
SERIES = {LNCS},
VOLUME = {3843},
PAGES = {13-24},
YEAR = {2006},
EDITOR = {Healy, Patrick and Nikolov, Nikola S.},
URL = {http://dx.doi.org/10.1007/11618058_2},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Brandes-Fleischer-Puppe/06,
AUTHOR = {Brandes, Ulrik and Fleischer, Daniel and Puppe, Thomas},
TITLE = {Dynamic spectral layout of small worlds},
BOOKTITLE = {Proceedings of the 13th International Symposium on Graph Drawing, GD'2005 (Limerick, Ireland, September 12-14, 2005)},
SERIES = {LNCS},
VOLUME = {3843},
PAGES = {25-36},
YEAR = {2006},
EDITOR = {Healy, Patrick and Nikolov, Nikola S.},
URL = {http://dx.doi.org/10.1007/11618058_3},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Buchheim-Ebner-Junger-Klau-Mutzel-Weiskircher/06,
AUTHOR = {Buchheim, Christoph and Ebner, Dietmar and J{\"u}nger, Michael and Klau, Gunnar W. and Mutzel, Petra and Weiskircher, Ren{\'e}},
TITLE = {Exact crossing minimization},
BOOKTITLE = {Proceedings of the 13th International Symposium on Graph Drawing, GD'2005 (Limerick, Ireland, September 12-14, 2005)},
SERIES = {LNCS},
VOLUME = {3843},
PAGES = {37-48},
YEAR = {2006},
EDITOR = {Healy, Patrick and Nikolov, Nikola S.},
URL = {http://dx.doi.org/10.1007/11618058_4},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Cortese-Di_Battista-Patrignani-Pizzonia/06,
AUTHOR = {Cortese, Pier Francesco and Di Battista, Giuseppe and Patrignani, Maurizio and Pizzonia, Maurizio},
TITLE = {On embedding a cycle in a plane graph},
BOOKTITLE = {Proceedings of the 13th International Symposium on Graph Drawing, GD'2005 (Limerick, Ireland, September 12-14, 2005)},
SERIES = {LNCS},
VOLUME = {3843},
PAGES = {49-60},
YEAR = {2006},
EDITOR = {Healy, Patrick and Nikolov, Nikola S.},
URL = {http://dx.doi.org/10.1007/11618058_5},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Dean-Evans-Gethner-Laison-Safari-Trotter/06,
AUTHOR = {Dean, Alice M. and Evans, William and Gethner, Ellen and Laison, Joshua D. and Safari, Mohammad Ali and Trotter, William T.},
TITLE = {Bar $k$-visibility graphs: Bounds on the number of edges, chromatic number, and thickness},
BOOKTITLE = {Proceedings of the 13th International Symposium on Graph Drawing, GD'2005 (Limerick, Ireland, September 12-14, 2005)},
SERIES = {LNCS},
VOLUME = {3843},
PAGES = {73-82},
YEAR = {2006},
EDITOR = {Healy, Patrick and Nikolov, Nikola S.},
URL = {http://dx.doi.org/10.1007/11618058_7},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Devillers-Everett-Lazard-Pentcheva-Wismath/06,
AUTHOR = {Devillers, Olivier and Everett, Hazel and Lazard, Sylvain and Pentcheva, Maria and Wismath, Stephen K.},
TITLE = {Drawing $K_n$ in three dimensions with one bend per edge},
BOOKTITLE = {Proceedings of the 13th International Symposium on Graph Drawing, GD'2005 (Limerick, Ireland, September 12-14, 2005)},
SERIES = {LNCS},
VOLUME = {3843},
PAGES = {83-88},
YEAR = {2006},
EDITOR = {Healy, Patrick and Nikolov, Nikola S.},
URL = {http://dx.doi.org/10.1007/11618058_8},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Di_Battista-Frati/06,
AUTHOR = {Di Battista, Giuseppe and Frati, Fabrizio},
TITLE = {Small area drawings of outerplanar graphs},
BOOKTITLE = {Proceedings of the 13th International Symposium on Graph Drawing, GD'2005 (Limerick, Ireland, September 12-14, 2005)},
SERIES = {LNCS},
VOLUME = {3843},
PAGES = {89-100},
YEAR = {2006},
EDITOR = {Healy, Patrick and Nikolov, Nikola S.},
URL = {http://dx.doi.org/10.1007/11618058_9},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Di_Giacomo-Liotta-Meijer-Wismath/06,
AUTHOR = {Di Giacomo, Emilio and Liotta, Giuseppe and Meijer, Henk and Wismath, Stephen K.},
TITLE = {Volume requirements of 3D upward drawings},
BOOKTITLE = {Proceedings of the 13th International Symposium on Graph Drawing, GD'2005 (Limerick, Ireland, September 12-14, 2005)},
SERIES = {LNCS},
VOLUME = {3843},
PAGES = {101-110},
YEAR = {2006},
EDITOR = {Healy, Patrick and Nikolov, Nikola S.},
URL = {http://dx.doi.org/10.1007/11618058_10},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Di_Giacomo-Liotta-Trotta/06,
AUTHOR = {Di Giacomo, Emilio and Liotta, Giuseppe and Trotta, Francesco},
TITLE = {How to embed a path onto two sets of points},
BOOKTITLE = {Proceedings of the 13th International Symposium on Graph Drawing, GD'2005 (Limerick, Ireland, September 12-14, 2005)},
SERIES = {LNCS},
VOLUME = {3843},
PAGES = {111-116},
YEAR = {2006},
EDITOR = {Healy, Patrick and Nikolov, Nikola S.},
URL = {http://dx.doi.org/10.1007/11618058_11},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Didimo-Giordano-Liotta/06,
AUTHOR = {Didimo, Walter and Giordano, Francesco and Liotta, Giuseppe},
TITLE = {Upward spirality and upward planarity testing},
BOOKTITLE = {Proceedings of the 13th International Symposium on Graph Drawing, GD'2005 (Limerick, Ireland, September 12-14, 2005)},
SERIES = {LNCS},
VOLUME = {3843},
PAGES = {117-128},
YEAR = {2006},
EDITOR = {Healy, Patrick and Nikolov, Nikola S.},
URL = {http://dx.doi.org/10.1007/11618058_12},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Dujmovic-Wood/06,
AUTHOR = {Dujmovi{\'c}, Vida and Wood, David R.},
TITLE = {Graph treewidth and geometric thickness parameters},
BOOKTITLE = {Proceedings of the 13th International Symposium on Graph Drawing, GD'2005 (Limerick, Ireland, September 12-14, 2005)},
SERIES = {LNCS},
VOLUME = {3843},
PAGES = {129-140},
YEAR = {2006},
EDITOR = {Healy, Patrick and Nikolov, Nikola S.},
URL = {http://dx.doi.org/10.1007/11618058_13},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Ahmed-Dwyer-Forster-Fu-Ho-Hong-Koschutzki-Murray-Nikolov-Taib-Tarassov-Xu/06,
AUTHOR = {Ahmed, Adel and Dwyer, Tim and Forster, Michael and Fu, Xiaoyan and Ho, Joshua and Hong, Seok-Hee and Kosch{\"u}tzki, Dirk and Murray, Colin and Nikolov, Nikola S. and Taib, Ronnie and Tarassov, Alexandre and Xu, Kai},
TITLE = {GEOMI: GEOmetry for maximum insight},
BOOKTITLE = {Proceedings of the 13th International Symposium on Graph Drawing, GD'2005 (Limerick, Ireland, September 12-14, 2005)},
SERIES = {LNCS},
VOLUME = {3843},
PAGES = {468-479},
YEAR = {2006},
EDITOR = {Healy, Patrick and Nikolov, Nikola S.},
URL = {http://dx.doi.org/10.1007/11618058_42},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Di_Giacomo-Didimo-Grilli-Liotta/06,
AUTHOR = {Di Giacomo, Emilio and Didimo, Walter and Grilli, Luca and Liotta, Giuseppe},
TITLE = {WhatsOnWeb: Using graph drawing to search the Web},
BOOKTITLE = {Proceedings of the 13th International Symposium on Graph Drawing, GD'2005 (Limerick, Ireland, September 12-14, 2005)},
SERIES = {LNCS},
VOLUME = {3843},
PAGES = {480-491},
YEAR = {2006},
EDITOR = {Healy, Patrick and Nikolov, Nikola S.},
URL = {http://dx.doi.org/10.1007/11618058_43},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bekos-Symvonis/06,
AUTHOR = {Bekos, Michael A. and Symvonis, Antonios},
TITLE = {BLer: A \underline{B}oundary \underline{L}abell\underline{er} for technical drawings},
BOOKTITLE = {Proceedings of the 13th International Symposium on Graph Drawing, GD'2005 (Limerick, Ireland, September 12-14, 2005)},
SERIES = {LNCS},
VOLUME = {3843},
PAGES = {503-504},
YEAR = {2006},
EDITOR = {Healy, Patrick and Nikolov, Nikola S.},
URL = {http://dx.doi.org/10.1007/11618058_45},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bilgic-Licamele-Getoor-Shneiderman/06,
AUTHOR = {Bilgic, Mustafa and Licamele, Louis and Getoor, Lise and Shneiderman, Ben},
TITLE = {D-Dupe: An interactive tool for entity resolution in social networks},
BOOKTITLE = {Proceedings of the 13th International Symposium on Graph Drawing, GD'2005 (Limerick, Ireland, September 12-14, 2005)},
SERIES = {LNCS},
VOLUME = {3843},
PAGES = {505-507},
YEAR = {2006},
EDITOR = {Healy, Patrick and Nikolov, Nikola S.},
URL = {http://dx.doi.org/10.1007/11618058_46},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Boyer/06,
AUTHOR = {Boyer, John M.},
TITLE = {A new method for efficiently generating planar graph visibility representations},
BOOKTITLE = {Proceedings of the 13th International Symposium on Graph Drawing, GD'2005 (Limerick, Ireland, September 12-14, 2005)},
SERIES = {LNCS},
VOLUME = {3843},
PAGES = {508-511},
YEAR = {2006},
EDITOR = {Healy, Patrick and Nikolov, Nikola S.},
URL = {http://dx.doi.org/10.1007/11618058_47},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Civril-Magdon-Ismail-Bocek-Rivele/06,
AUTHOR = {Civril, Ali and Magdon-Ismail, Malik and Bocek-Rivele, Eli},
TITLE = {SDE: Graph drawing using spectral distance embedding},
BOOKTITLE = {Proceedings of the 13th International Symposium on Graph Drawing, GD'2005 (Limerick, Ireland, September 12-14, 2005)},
SERIES = {LNCS},
VOLUME = {3843},
PAGES = {512-513},
YEAR = {2006},
EDITOR = {Healy, Patrick and Nikolov, Nikola S.},
URL = {http://dx.doi.org/10.1007/11618058_48},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Duncan-Kobourov-Wagner/06,
AUTHOR = {Duncan, Christian A. and Kobourov, Stephen G. and Wagner, Dorothea},
TITLE = {Graph-drawing contest report},
BOOKTITLE = {Proceedings of the 13th International Symposium on Graph Drawing, GD'2005 (Limerick, Ireland, September 12-14, 2005)},
SERIES = {LNCS},
VOLUME = {3843},
PAGES = {528-531},
YEAR = {2006},
EDITOR = {Healy, Patrick and Nikolov, Nikola S.},
URL = {http://dx.doi.org/10.1007/11618058_54},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}