@incollection{Brodal-Sioutas-Tsichlas-Zaroliagis/10,
AUTHOR = {Brodal, Gerth St{\o}lting and Sioutas, Spyros and Tsichlas, Kostas and Zaroliagis, Christos},
TITLE = {D$^{2}$-tree: A new overlay with deterministic bounds},
BOOKTITLE = {Proceedings of the 21st International Symposium on Algorithms and Computation, ISAAC'2010, Part II (Jeju Island, Korea, December 15-17, 2010)},
SERIES = {LNCS},
VOLUME = {6507},
PAGES = {1-12},
YEAR = {2010},
EDITOR = {Cheong, Otfried and Chwa, Kyung-Yong and Park, Kunsoo},
URL = {http://springerlink.metapress.com/content/28r28525481lj377/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Brodal-Kejlberg-Rasmussen-Truelsen/10,
AUTHOR = {Brodal, Gerth St{\o}lting and Kejlberg-Rasmussen, Casper and Truelsen, Jakob},
TITLE = {A cache-oblivious implicit dictionary with the working set property},
BOOKTITLE = {Proceedings of the 21st International Symposium on Algorithms and Computation, ISAAC'2010, Part II (Jeju Island, Korea, December 15-17, 2010)},
SERIES = {LNCS},
VOLUME = {6507},
PAGES = {37-48},
YEAR = {2010},
EDITOR = {Cheong, Otfried and Chwa, Kyung-Yong and Park, Kunsoo},
URL = {http://springerlink.metapress.com/content/1hq2x5177538032v/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Ahn-Cheng-Reinbacher/10,
AUTHOR = {Ahn, Hee-Kap and Cheng, Siu-Wing and Reinbacher, Iris},
TITLE = {Maximum overlap of convex polytopes under translation},
BOOKTITLE = {Proceedings of the 21st International Symposium on Algorithms and Computation, ISAAC'2010, Part II (Jeju Island, Korea, December 15-17, 2010)},
SERIES = {LNCS},
VOLUME = {6507},
PAGES = {97-108},
YEAR = {2010},
EDITOR = {Cheong, Otfried and Chwa, Kyung-Yong and Park, Kunsoo},
URL = {http://springerlink.metapress.com/content/e6434pg48q267m70/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Cheng-Jin-Vigneron-Wang/10,
AUTHOR = {Cheng, Siu-Wing and Jin, Jiongxin and Vigneron, Antoine and Wang, Yajun},
TITLE = {Approximate shortest homotopic paths in weighted regions},
BOOKTITLE = {Proceedings of the 21st International Symposium on Algorithms and Computation, ISAAC'2010, Part II (Jeju Island, Korea, December 15-17, 2010)},
SERIES = {LNCS},
VOLUME = {6507},
PAGES = {109-120},
YEAR = {2010},
EDITOR = {Cheong, Otfried and Chwa, Kyung-Yong and Park, Kunsoo},
URL = {http://springerlink.metapress.com/content/6687812n11600w04/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Adamaszek-Popa/10,
AUTHOR = {Adamaszek, Anna and Popa, Alexandru},
TITLE = {Approximation and hardness results for the maximum edge $q$-coloring problem},
BOOKTITLE = {Proceedings of the 21st International Symposium on Algorithms and Computation, ISAAC'2010, Part II (Jeju Island, Korea, December 15-17, 2010)},
SERIES = {LNCS},
VOLUME = {6507},
PAGES = {132-143},
YEAR = {2010},
EDITOR = {Cheong, Otfried and Chwa, Kyung-Yong and Park, Kunsoo},
URL = {http://springerlink.metapress.com/content/p34h7353t458k447/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Broersma-Golovach-Paulusma-Song/10a,
AUTHOR = {Broersma, Hajo and Golovach, Petr A. and Paulusma, Dani{\"e}l and Song, Jian},
TITLE = {On coloring graphs without induced forests},
BOOKTITLE = {Proceedings of the 21st International Symposium on Algorithms and Computation, ISAAC'2010, Part II (Jeju Island, Korea, December 15-17, 2010)},
SERIES = {LNCS},
VOLUME = {6507},
PAGES = {156-167},
YEAR = {2010},
EDITOR = {Cheong, Otfried and Chwa, Kyung-Yong and Park, Kunsoo},
URL = {http://springerlink.metapress.com/content/82g847627857k281/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Canzar-Elbassioni-Elmasry-Raman/10,
AUTHOR = {Canzar, Stefan and Elbassioni, Khaled and Elmasry, Amr and Raman, Rajiv},
TITLE = {On the approximability of the Maximum Interval Constrained Coloring problem},
BOOKTITLE = {Proceedings of the 21st International Symposium on Algorithms and Computation, ISAAC'2010, Part II (Jeju Island, Korea, December 15-17, 2010)},
SERIES = {LNCS},
VOLUME = {6507},
PAGES = {168-179},
YEAR = {2010},
EDITOR = {Cheong, Otfried and Chwa, Kyung-Yong and Park, Kunsoo},
URL = {http://springerlink.metapress.com/content/j500u855mn111737/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bhattacharya-Hu/10,
AUTHOR = {Bhattacharya, Binay and Hu, Yuzhuang},
TITLE = {Approximation algorithms for the multi-vehicle scheduling problem},
BOOKTITLE = {Proceedings of the 21st International Symposium on Algorithms and Computation, ISAAC'2010, Part II (Jeju Island, Korea, December 15-17, 2010)},
SERIES = {LNCS},
VOLUME = {6507},
PAGES = {192-205},
YEAR = {2010},
EDITOR = {Cheong, Otfried and Chwa, Kyung-Yong and Park, Kunsoo},
URL = {http://springerlink.metapress.com/content/a7704732h672hl34/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Cicalese-Jacobs-Laber-Molinaro/10,
AUTHOR = {Cicalese, Ferdinando and Jacobs, Tobias and Laber, Eduardo and Molinaro, Marco},
TITLE = {On greedy algorithms for decision trees},
BOOKTITLE = {Proceedings of the 21st International Symposium on Algorithms and Computation, ISAAC'2010, Part II (Jeju Island, Korea, December 15-17, 2010)},
SERIES = {LNCS},
VOLUME = {6507},
PAGES = {206-217},
YEAR = {2010},
EDITOR = {Cheong, Otfried and Chwa, Kyung-Yong and Park, Kunsoo},
URL = {http://springerlink.metapress.com/content/3534315553132244/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bae-Shin/10,
AUTHOR = {Bae, Sang Won and Shin, Chan-Su},
TITLE = {The onion diagram: A Voronoi-like tessellation of a planar line space and its applications},
BOOKTITLE = {Proceedings of the 21st International Symposium on Algorithms and Computation, ISAAC'2010, Part II (Jeju Island, Korea, December 15-17, 2010)},
SERIES = {LNCS},
VOLUME = {6507},
PAGES = {230-241},
YEAR = {2010},
EDITOR = {Cheong, Otfried and Chwa, Kyung-Yong and Park, Kunsoo},
URL = {http://springerlink.metapress.com/content/58978386671570n3/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
PCOMMENT = {extended abstract},
}
@incollection{Augustine-Gravin/10,
AUTHOR = {Augustine, John and Gravin, Nick},
TITLE = {On the continuous CNN problem},
BOOKTITLE = {Proceedings of the 21st International Symposium on Algorithms and Computation, ISAAC'2010, Part II (Jeju Island, Korea, December 15-17, 2010)},
SERIES = {LNCS},
VOLUME = {6507},
PAGES = {254-265},
YEAR = {2010},
EDITOR = {Cheong, Otfried and Chwa, Kyung-Yong and Park, Kunsoo},
URL = {http://springerlink.metapress.com/content/45th338113335301/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Barbay-Gagie-Navarro-Nekrich/10,
AUTHOR = {Barbay, J{\'e}r{\'e}my and Gagie, Travis and Navarro, Gonzalo and Nekrich, Yakov},
TITLE = {Alphabet partitioning for compressed rank/select and applications},
BOOKTITLE = {Proceedings of the 21st International Symposium on Algorithms and Computation, ISAAC'2010, Part II (Jeju Island, Korea, December 15-17, 2010)},
SERIES = {LNCS},
VOLUME = {6507},
PAGES = {315-326},
YEAR = {2010},
EDITOR = {Cheong, Otfried and Chwa, Kyung-Yong and Park, Kunsoo},
URL = {http://springerlink.metapress.com/content/x480668k73414q05/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chen-Hsu-Chao/10a,
AUTHOR = {Chen, Kuan-Yu and Hsu, Ping-Hui and Chao, Kun-Mao},
TITLE = {Identifying approximate palindromes in run-length encoded strings},
BOOKTITLE = {Proceedings of the 21st International Symposium on Algorithms and Computation, ISAAC'2010, Part II (Jeju Island, Korea, December 15-17, 2010)},
SERIES = {LNCS},
VOLUME = {6507},
PAGES = {339-350},
YEAR = {2010},
EDITOR = {Cheong, Otfried and Chwa, Kyung-Yong and Park, Kunsoo},
URL = {http://springerlink.metapress.com/content/f36g741162532126/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Ahn-Knauer-Scherfenberg-Schlipf-Vigneron/10,
AUTHOR = {Ahn, Hee-Kap and Knauer, Christian and Scherfenberg, Marc and Schlipf, Lena and Vigneron, Antoine},
TITLE = {Computing the discrete Fr{\'e}chet distance with imprecise input},
BOOKTITLE = {Proceedings of the 21st International Symposium on Algorithms and Computation, ISAAC'2010, Part II (Jeju Island, Korea, December 15-17, 2010)},
SERIES = {LNCS},
VOLUME = {6507},
PAGES = {422-433},
YEAR = {2010},
EDITOR = {Cheong, Otfried and Chwa, Kyung-Yong and Park, Kunsoo},
URL = {http://springerlink.metapress.com/content/520118786480u237/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chambers-Erickson-Fekete-Lenchner-Sember-Venkatesh-Stege-Stolpner-Weibel-Whitesides/10,
AUTHOR = {Chambers, Erin and Erickson, Alejandro and Fekete, S{\'a}ndor and Lenchner, Jonathan and Sember, Jeff and Venkatesh, Srinivasan and Stege, Ulrike and Stolpner, Svetlana and Weibel, Christoph and Whitesides, Sue},
TITLE = {Connectivity graphs of uncertainty regions},
BOOKTITLE = {Proceedings of the 21st International Symposium on Algorithms and Computation, ISAAC'2010, Part II (Jeju Island, Korea, December 15-17, 2010)},
SERIES = {LNCS},
VOLUME = {6507},
PAGES = {434-445},
YEAR = {2010},
EDITOR = {Cheong, Otfried and Chwa, Kyung-Yong and Park, Kunsoo},
URL = {http://springerlink.metapress.com/content/728g4r20n082u66j/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bose-Damian-Douieb-ORourke-Seamone-Smid-Wuhrer/10,
AUTHOR = {Bose, Prosenjit and Damian, Mirela and Dou{\"{i}}eb, Karim and O'Rourke, Joseph and Seamone, Ben and Smid, Michiel and Wuhrer, Stefanie},
TITLE = {$\pi/2$-angle Yao graphs are spanners},
BOOKTITLE = {Proceedings of the 21st International Symposium on Algorithms and Computation, ISAAC'2010, Part II (Jeju Island, Korea, December 15-17, 2010)},
SERIES = {LNCS},
VOLUME = {6507},
PAGES = {446-457},
YEAR = {2010},
EDITOR = {Cheong, Otfried and Chwa, Kyung-Yong and Park, Kunsoo},
URL = {http://springerlink.metapress.com/content/m681h565r123m07q/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Berman-Karpinski-Zelikovsky/10,
AUTHOR = {Berman, Piotr and Karpinski, Marek and Zelikovsky, Alexander},
TITLE = {A 3/2-approximation algorithm for Generalized Steiner Trees in complete graphs with edge lengths 1 and 2},
BOOKTITLE = {Proceedings of the 21st International Symposium on Algorithms and Computation, ISAAC'2010, Part I (Jeju Island, Korea, December 15-17, 2010)},
SERIES = {LNCS},
VOLUME = {6506},
PAGES = {15-24},
YEAR = {2010},
EDITOR = {Cheong, Otfried and Chwa, Kyung-Yong and Park, Kunsoo},
URL = {http://springerlink.metapress.com/content/9010317764kh0248/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Amir-Eisenberg-Levy/10,
AUTHOR = {Amir, Amihood and Eisenberg, Estrella and Levy, Avivit},
TITLE = {Approximate periodicity},
BOOKTITLE = {Proceedings of the 21st International Symposium on Algorithms and Computation, ISAAC'2010, Part I (Jeju Island, Korea, December 15-17, 2010)},
SERIES = {LNCS},
VOLUME = {6506},
PAGES = {25-36},
YEAR = {2010},
EDITOR = {Cheong, Otfried and Chwa, Kyung-Yong and Park, Kunsoo},
URL = {http://springerlink.metapress.com/content/26222327780w24m7/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Cheng-Knauer-Langerman-Smid/10,
AUTHOR = {Cheng, Siu-Wing and Knauer, Christian and Langerman, Stefan and Smid, Michiel},
TITLE = {Approximating the average stretch factor of geometric graphs},
BOOKTITLE = {Proceedings of the 21st International Symposium on Algorithms and Computation, ISAAC'2010, Part I (Jeju Island, Korea, December 15-17, 2010)},
SERIES = {LNCS},
VOLUME = {6506},
PAGES = {37-48},
YEAR = {2010},
EDITOR = {Cheong, Otfried and Chwa, Kyung-Yong and Park, Kunsoo},
URL = {http://springerlink.metapress.com/content/1242h3562t46j0m3/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Cheung-Mamoulis-Wong-Yiu-Zhang/10,
AUTHOR = {Cheung, David W. and Mamoulis, Nikos and Wong, W.K. and Yiu, S.M. and Zhang, Ye},
TITLE = {Anonymous fuzzy identity-based encryption for similarity search},
BOOKTITLE = {Proceedings of the 21st International Symposium on Algorithms and Computation, ISAAC'2010, Part I (Jeju Island, Korea, December 15-17, 2010)},
SERIES = {LNCS},
VOLUME = {6506},
PAGES = {61-72},
YEAR = {2010},
EDITOR = {Cheong, Otfried and Chwa, Kyung-Yong and Park, Kunsoo},
URL = {http://springerlink.metapress.com/content/j756u04425830n17/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bose-Douieb/10,
AUTHOR = {Bose, Prosenjit and Dou{\"{i}}eb, Karim},
TITLE = {Should static search trees ever be unbalanced?},
BOOKTITLE = {Proceedings of the 21st International Symposium on Algorithms and Computation, ISAAC'2010, Part I (Jeju Island, Korea, December 15-17, 2010)},
SERIES = {LNCS},
VOLUME = {6506},
PAGES = {109-120},
YEAR = {2010},
EDITOR = {Cheong, Otfried and Chwa, Kyung-Yong and Park, Kunsoo},
URL = {http://springerlink.metapress.com/content/du38580425v0mn42/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Brodnik-Iacono/10,
AUTHOR = {Brodnik, Andrej and Iacono, John},
TITLE = {Unit-time predecessor queries on massive data sets},
BOOKTITLE = {Proceedings of the 21st International Symposium on Algorithms and Computation, ISAAC'2010, Part I (Jeju Island, Korea, December 15-17, 2010)},
SERIES = {LNCS},
VOLUME = {6506},
PAGES = {133-144},
YEAR = {2010},
EDITOR = {Cheong, Otfried and Chwa, Kyung-Yong and Park, Kunsoo},
URL = {http://springerlink.metapress.com/content/542250p5w5u0534w/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chambers-Eppstein/10,
AUTHOR = {Chambers, Erin and Eppstein, David},
TITLE = {Flows in one-crossing-minor-free graphs},
BOOKTITLE = {Proceedings of the 21st International Symposium on Algorithms and Computation, ISAAC'2010, Part I (Jeju Island, Korea, December 15-17, 2010)},
SERIES = {LNCS},
VOLUME = {6506},
PAGES = {241-252},
YEAR = {2010},
EDITOR = {Cheong, Otfried and Chwa, Kyung-Yong and Park, Kunsoo},
URL = {http://springerlink.metapress.com/content/035677l27k0534q7/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Cai-Huang-Lu/10,
AUTHOR = {Cai, Jin-Yi and Huang, Sangxia and Lu, Pinyan},
TITLE = {From Holant to \#CSP and back: Dichotomy for Holant$^c$ problems},
BOOKTITLE = {Proceedings of the 21st International Symposium on Algorithms and Computation, ISAAC'2010, Part I (Jeju Island, Korea, December 15-17, 2010)},
SERIES = {LNCS},
VOLUME = {6506},
PAGES = {253-265},
YEAR = {2010},
EDITOR = {Cheong, Otfried and Chwa, Kyung-Yong and Park, Kunsoo},
URL = {http://springerlink.metapress.com/content/2373g423718j78hw/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Amano/10a,
AUTHOR = {Amano, Kazuyuki},
TITLE = {New upper bounds on the average PTF density of Boolean functions},
BOOKTITLE = {Proceedings of the 21st International Symposium on Algorithms and Computation, ISAAC'2010, Part I (Jeju Island, Korea, December 15-17, 2010)},
SERIES = {LNCS},
VOLUME = {6506},
PAGES = {304-315},
YEAR = {2010},
EDITOR = {Cheong, Otfried and Chwa, Kyung-Yong and Park, Kunsoo},
URL = {http://springerlink.metapress.com/content/j41709t08j316135/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Carmi-Smid/10,
AUTHOR = {Carmi, Paz and Smid, Michiel},
TITLE = {An optimal algorithm for computing angle-constrained spanners},
BOOKTITLE = {Proceedings of the 21st International Symposium on Algorithms and Computation, ISAAC'2010, Part I (Jeju Island, Korea, December 15-17, 2010)},
SERIES = {LNCS},
VOLUME = {6506},
PAGES = {316-327},
YEAR = {2010},
EDITOR = {Cheong, Otfried and Chwa, Kyung-Yong and Park, Kunsoo},
URL = {http://springerlink.metapress.com/content/1656g4k046156764/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bampis-Kononov-Lucarelli-Milis/10,
AUTHOR = {Bampis, Evripidis and Kononov, Alexander and Lucarelli, Giorgio and Milis, Ioannis},
TITLE = {Bounded max-colorings of graphs},
BOOKTITLE = {Proceedings of the 21st International Symposium on Algorithms and Computation, ISAAC'2010, Part I (Jeju Island, Korea, December 15-17, 2010)},
SERIES = {LNCS},
VOLUME = {6506},
PAGES = {353-365},
YEAR = {2010},
EDITOR = {Cheong, Otfried and Chwa, Kyung-Yong and Park, Kunsoo},
URL = {http://springerlink.metapress.com/content/t526r33k58k463u1/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Adiga-Chitnis-Saurabh/10,
AUTHOR = {Adiga, Abhijin and Chitnis, Rajesh and Saurabh, Saket},
TITLE = {Parameterized algorithms for boxicity},
BOOKTITLE = {Proceedings of the 21st International Symposium on Algorithms and Computation, ISAAC'2010, Part I (Jeju Island, Korea, December 15-17, 2010)},
SERIES = {LNCS},
VOLUME = {6506},
PAGES = {366-377},
YEAR = {2010},
EDITOR = {Cheong, Otfried and Chwa, Kyung-Yong and Park, Kunsoo},
URL = {http://springerlink.metapress.com/content/l74041086246433u/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Brankovic-Fernau/10,
AUTHOR = {Brankovic, Ljiljana and Fernau, Henning},
TITLE = {Combining two worlds: Parameterised approximation for vertex cover},
BOOKTITLE = {Proceedings of the 21st International Symposium on Algorithms and Computation, ISAAC'2010, Part I (Jeju Island, Korea, December 15-17, 2010)},
SERIES = {LNCS},
VOLUME = {6506},
PAGES = {390-402},
YEAR = {2010},
EDITOR = {Cheong, Otfried and Chwa, Kyung-Yong and Park, Kunsoo},
URL = {http://springerlink.metapress.com/content/55034504762u11hl/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bomze-Chimani-Junger-Ljubic-Mutzel-Zey/10,
AUTHOR = {Bomze, Immanuel and Chimani, Markus and J{\"u}nger, Michael and Ljubi{\'c}, Ivana and Mutzel, Petra and Zey, Bernd},
TITLE = {Solving two-stage stochastic Steiner tree problems by two-stage branch-and-cut},
BOOKTITLE = {Proceedings of the 21st International Symposium on Algorithms and Computation, ISAAC'2010, Part I (Jeju Island, Korea, December 15-17, 2010)},
SERIES = {LNCS},
VOLUME = {6506},
PAGES = {427-439},
YEAR = {2010},
EDITOR = {Cheong, Otfried and Chwa, Kyung-Yong and Park, Kunsoo},
URL = {http://springerlink.metapress.com/content/74n3181l41202406/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Babenko/10,
AUTHOR = {Babenko, Maxim A.},
TITLE = {A faster algorithm for the maximum even factor problem},
BOOKTITLE = {Proceedings of the 21st International Symposium on Algorithms and Computation, ISAAC'2010, Part I (Jeju Island, Korea, December 15-17, 2010)},
SERIES = {LNCS},
VOLUME = {6506},
PAGES = {451-462},
YEAR = {2010},
EDITOR = {Cheong, Otfried and Chwa, Kyung-Yong and Park, Kunsoo},
URL = {http://springerlink.metapress.com/content/e3050765j1416hr1/fulltext.pdf" title="Download PDF (213.5 KB)"><span>Download PDF (213.5 KB)</span></a></li> 	</ul></li><li class="primitive primitiveResource Backmatter"><p class="title">Back matter</p><ul class="resources fulltextResources" data-ftxUrl="/content/978-3-642-17516-9/#section=828634"> 		<li><a class="sprite pdf-resource-spritehttp://springerlink.metapress.com/content/978-3-642-17516-9/back-matter.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Achlioptas/10,
AUTHOR = {Achlioptas, Dimitris},
TITLE = {Algorithmic barriers from phase transitions in graphs},
BOOKTITLE = {Proceedings of the 36th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2010 (Zar{\'o}s, Crete, Greece, June 28-30, 2010)},
SERIES = {LNCS},
VOLUME = {6410},
PAGES = {1-1},
YEAR = {2010},
EDITOR = {Thilikos, Dimitrios M.},
URL = {http://springerlink.metapress.com/content/p5803h8522l5n866/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Broersma-Golovach-Paulusma-Song/10,
AUTHOR = {Broersma, Hajo and Golovach, Petr A. and Paulusma, Dani{\"e}l and Song, Jian},
TITLE = {Narrowing down the gap on the complexity of coloring $P_k$-free graphs},
BOOKTITLE = {Proceedings of the 36th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2010 (Zar{\'o}s, Crete, Greece, June 28-30, 2010)},
SERIES = {LNCS},
VOLUME = {6410},
PAGES = {63-74},
YEAR = {2010},
EDITOR = {Thilikos, Dimitrios M.},
URL = {http://springerlink.metapress.com/content/l42245j2j354nl91/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Arikushi-Fulek-Keszegh-Moric-Toth/10,
AUTHOR = {Arikushi, Karin and Fulek, Radoslav and Keszegh, Bal{\'a}azs and Mori{\'c}, Filip and T{\'o}th, Csaba D.},
TITLE = {Graphs that admit right angle crossing drawings},
BOOKTITLE = {Proceedings of the 36th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2010 (Zar{\'o}s, Crete, Greece, June 28-30, 2010)},
SERIES = {LNCS},
VOLUME = {6410},
PAGES = {135-146},
YEAR = {2010},
EDITOR = {Thilikos, Dimitrios M.},
URL = {http://springerlink.metapress.com/content/70rk775902243650/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Cygan-Pilipczuk-Pilipczuk-Wojtaszczyk/10,
AUTHOR = {Cygan, Marek and Pilipczuk, Marcin and Pilipczuk, Micha{\l} and Wojtaszczyk, Jakub Onufry},
TITLE = {Kernelization hardness of connectivity problems in $d$-degenerate graphs},
BOOKTITLE = {Proceedings of the 36th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2010 (Zar{\'o}s, Crete, Greece, June 28-30, 2010)},
SERIES = {LNCS},
VOLUME = {6410},
PAGES = {147-158},
YEAR = {2010},
EDITOR = {Thilikos, Dimitrios M.},
URL = {http://springerlink.metapress.com/content/hln271q12kgp4m22/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Adler-Bui-Xuan-Rabinovich-Renault-Telle-al/10,
AUTHOR = {Adler, Isolde and Bui-Xuan, Binh-Minh and Rabinovich, Yuri and Renault, Gabriel and Telle, Jan Arne and al., et},
TITLE = {On the boolean-width of a graph: Structure and applications},
BOOKTITLE = {Proceedings of the 36th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2010 (Zar{\'o}s, Crete, Greece, June 28-30, 2010)},
SERIES = {LNCS},
VOLUME = {6410},
PAGES = {159-170},
YEAR = {2010},
EDITOR = {Thilikos, Dimitrios M.},
URL = {http://springerlink.metapress.com/content/2380344414217667/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Dabrowski-Lozin-Raman-Ries/10,
AUTHOR = {Dabrowski, Konrad and Lozin, Vadim and Raman, Rajiv and Ries, Bernard},
TITLE = {Colouring vertices of triangle-free graphs},
BOOKTITLE = {Proceedings of the 36th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2010 (Zar{\'o}s, Crete, Greece, June 28-30, 2010)},
SERIES = {LNCS},
VOLUME = {6410},
PAGES = {184-195},
YEAR = {2010},
EDITOR = {Thilikos, Dimitrios M.},
URL = {http://springerlink.metapress.com/content/wm115223661442g0/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chalopin-Flocchini-Mans-Santoro/10,
AUTHOR = {Chalopin, J{\'e}r{\'e}mie and Flocchini, Paola and Mans, Bernard and Santoro, Nicola},
TITLE = {Network exploration by silent and oblivious robots},
BOOKTITLE = {Proceedings of the 36th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2010 (Zar{\'o}s, Crete, Greece, June 28-30, 2010)},
SERIES = {LNCS},
VOLUME = {6410},
PAGES = {208-219},
YEAR = {2010},
EDITOR = {Thilikos, Dimitrios M.},
URL = {http://springerlink.metapress.com/content/3261653138g48469/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Berger-Muller-Hannemann/10,
AUTHOR = {Berger, Annabell and M{\"u}ller-Hannemann, Matthias},
TITLE = {Uniform sampling of digraphs with a fixed degree sequence},
BOOKTITLE = {Proceedings of the 36th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2010 (Zar{\'o}s, Crete, Greece, June 28-30, 2010)},
SERIES = {LNCS},
VOLUME = {6410},
PAGES = {220-231},
YEAR = {2010},
EDITOR = {Thilikos, Dimitrios M.},
URL = {http://springerlink.metapress.com/content/1tl520rx15650008/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bevern-Komusiewicz-Moser-Niedermeier/10,
AUTHOR = {Bevern, Ren{\'e} van and Komusiewicz, Christian and Moser, Hannes and Niedermeier, Rolf},
TITLE = {Measuring indifference: Unit interval vertex deletion},
BOOKTITLE = {Proceedings of the 36th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2010 (Zar{\'o}s, Crete, Greece, June 28-30, 2010)},
SERIES = {LNCS},
VOLUME = {6410},
PAGES = {232-243},
YEAR = {2010},
EDITOR = {Thilikos, Dimitrios M.},
URL = {http://springerlink.metapress.com/content/071681k73268522h/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chaplick-Gutierrez-Leveque-Tondato/10,
AUTHOR = {Chaplick, Steven and Gutierrez, Marisa and L{\'e}v{\^e}que, Benjamin and Tondato, Silvia B.},
TITLE = {From path graphs to directed path graphs},
BOOKTITLE = {Proceedings of the 36th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2010 (Zar{\'o}s, Crete, Greece, June 28-30, 2010)},
SERIES = {LNCS},
VOLUME = {6410},
PAGES = {256-265},
YEAR = {2010},
EDITOR = {Thilikos, Dimitrios M.},
URL = {http://springerlink.metapress.com/content/xg1g4036681pw11p/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bonichon-Gavoille-Hanusse-Ilcinkas/10,
AUTHOR = {Bonichon, Nicolas and Gavoille, Cyril and Hanusse, Nicolas and Ilcinkas, David},
TITLE = {Connections between theta-graphs, delaunay triangulations, and orthogonal surfaces},
BOOKTITLE = {Proceedings of the 36th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2010 (Zar{\'o}s, Crete, Greece, June 28-30, 2010)},
SERIES = {LNCS},
VOLUME = {6410},
PAGES = {266-278},
YEAR = {2010},
EDITOR = {Thilikos, Dimitrios M.},
URL = {http://springerlink.metapress.com/content/96m1007633tq1848/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bhawalkar-Gairing-Roughgarden/10,
AUTHOR = {Bhawalkar, Kshipra and Gairing, Martin and Roughgarden, Tim},
TITLE = {Weighted congestion games: Price of anarchy, universal worst-case examples, and tightness},
BOOKTITLE = {Proceedings of the 18th Annual European Symposium on Algorithms, ESA'2010, Part II (Liverpool, UK, September 6-8, 2010)},
SERIES = {LNCS},
VOLUME = {6347},
PAGES = {17-28},
YEAR = {2010},
EDITOR = {de Berg, Mark and Meyer, Ulrich},
URL = {http://springerlink.metapress.com/content/9076728741846277/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Azar-Buchbinder-Jain/10,
AUTHOR = {Azar, Yossi and Buchbinder, Niv and Jain, Kamal},
TITLE = {How to allocate goods in an online market?},
BOOKTITLE = {Proceedings of the 18th Annual European Symposium on Algorithms, ESA'2010, Part II (Liverpool, UK, September 6-8, 2010)},
SERIES = {LNCS},
VOLUME = {6347},
PAGES = {51-62},
YEAR = {2010},
EDITOR = {de Berg, Mark and Meyer, Ulrich},
URL = {http://springerlink.metapress.com/content/t17772536k827632/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Buchin-Buchin-Schulz/10,
AUTHOR = {Buchin, Kevin and Buchin, Maike and Schulz, Andr{\'e}},
TITLE = {Fr{\'e}chet distance of surfaces: Some simple hard cases},
BOOKTITLE = {Proceedings of the 18th Annual European Symposium on Algorithms, ESA'2010, Part II (Liverpool, UK, September 6-8, 2010)},
SERIES = {LNCS},
VOLUME = {6347},
PAGES = {63-74},
YEAR = {2010},
EDITOR = {de Berg, Mark and Meyer, Ulrich},
URL = {http://springerlink.metapress.com/content/rq1q8885p737j306/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Ajwani-Sitchinava-Zeh/10,
AUTHOR = {Ajwani, Deepak and Sitchinava, Nodari and Zeh, Norbert},
TITLE = {Geometric algorithms for private-cache chip multiprocessors},
BOOKTITLE = {Proceedings of the 18th Annual European Symposium on Algorithms, ESA'2010, Part II (Liverpool, UK, September 6-8, 2010)},
SERIES = {LNCS},
VOLUME = {6347},
PAGES = {75-86},
YEAR = {2010},
EDITOR = {de Berg, Mark and Meyer, Ulrich},
URL = {http://springerlink.metapress.com/content/j43607642r756174/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
PCOMMENT = {extended abstract},
}
@incollection{Abraham-Bartal-Neiman-Schulman/10,
AUTHOR = {Abraham, Ittai and Bartal, Yair and Neiman, Ofer and Schulman, Leonard J.},
TITLE = {Volume in general metric spaces},
BOOKTITLE = {Proceedings of the 18th Annual European Symposium on Algorithms, ESA'2010, Part II (Liverpool, UK, September 6-8, 2010)},
SERIES = {LNCS},
VOLUME = {6347},
PAGES = {87-99},
YEAR = {2010},
EDITOR = {de Berg, Mark and Meyer, Ulrich},
URL = {http://springerlink.metapress.com/content/1531t0026231560r/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Colin_de_Verdiere/10,
AUTHOR = {Colin de Verdi{`e}re, {\'E}ric},
TITLE = {Shortest cut graph of a surface with prescribed vertex set},
BOOKTITLE = {Proceedings of the 18th Annual European Symposium on Algorithms, ESA'2010, Part II (Liverpool, UK, September 6-8, 2010)},
SERIES = {LNCS},
VOLUME = {6347},
PAGES = {100-111},
YEAR = {2010},
EDITOR = {de Berg, Mark and Meyer, Ulrich},
URL = {http://springerlink.metapress.com/content/18k36l576868387q/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chen-Ghosh/10,
AUTHOR = {Chen, Ning and Ghosh, Arpita},
TITLE = {Strongly stable assignment},
BOOKTITLE = {Proceedings of the 18th Annual European Symposium on Algorithms, ESA'2010, Part II (Liverpool, UK, September 6-8, 2010)},
SERIES = {LNCS},
VOLUME = {6347},
PAGES = {147-158},
YEAR = {2010},
EDITOR = {de Berg, Mark and Meyer, Ulrich},
URL = {http://springerlink.metapress.com/content/b7v836g415474416/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Brodal-Davoodi-Rao/10,
AUTHOR = {Br{\o}dal, Gerth St{\o}lting and Davoodi, Pooya and Rao, S. Srinivasa},
TITLE = {On space efficient two dimensional range minimum data structures},
BOOKTITLE = {Proceedings of the 18th Annual European Symposium on Algorithms, ESA'2010, Part II (Liverpool, UK, September 6-8, 2010)},
SERIES = {LNCS},
VOLUME = {6347},
PAGES = {171-182},
YEAR = {2010},
EDITOR = {de Berg, Mark and Meyer, Ulrich},
URL = {http://springerlink.metapress.com/content/n74388506wl17871/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Culpepper-Navarro-Puglisi-Turpin/10,
AUTHOR = {Culpepper, J. Shane and Navarro, Gonzalo and Puglisi, Simon J. and Turpin, Andrew},
TITLE = {Top-$k$ ranked document search in general text databases},
BOOKTITLE = {Proceedings of the 18th Annual European Symposium on Algorithms, ESA'2010, Part II (Liverpool, UK, September 6-8, 2010)},
SERIES = {LNCS},
VOLUME = {6347},
PAGES = {194-205},
YEAR = {2010},
EDITOR = {de Berg, Mark and Meyer, Ulrich},
URL = {http://springerlink.metapress.com/content/w0022u355518pm02/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bansal-Gupta-Li-Mestre-Nagarajan-Rudra/10,
AUTHOR = {Bansal, Nikhil and Gupta, Anupam and Li, Jian and Mestre, Juli{\'a}n and Nagarajan, Viswanath and Rudra, Atri},
TITLE = {When LP is the cure for your matching woes: Improved bounds for stochastic matchings},
BOOKTITLE = {Proceedings of the 18th Annual European Symposium on Algorithms, ESA'2010, Part II (Liverpool, UK, September 6-8, 2010)},
SERIES = {LNCS},
VOLUME = {6347},
PAGES = {218-229},
YEAR = {2010},
EDITOR = {de Berg, Mark and Meyer, Ulrich},
URL = {http://springerlink.metapress.com/content/0787g75351w750qw/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
PCOMMENT = {extended abstract},
}
@incollection{Bonifaci-Marchetti-Spaccamela/10,
AUTHOR = {Bonifaci, Vincenzo and Marchetti-Spaccamela, Alberto},
TITLE = {Feasibility analysis of sporadic real-time multiprocessor task systems},
BOOKTITLE = {Proceedings of the 18th Annual European Symposium on Algorithms, ESA'2010, Part II (Liverpool, UK, September 6-8, 2010)},
SERIES = {LNCS},
VOLUME = {6347},
PAGES = {230-241},
YEAR = {2010},
EDITOR = {de Berg, Mark and Meyer, Ulrich},
URL = {http://springerlink.metapress.com/content/g100756181503316/fulltext.pdf" title="Download PDF (205.7 KB)"><span>Download PDF (205.7 KB)</span></a></li> 	</ul></li><li class="primitive primitiveResource Backmatter"><p class="title">Back matter</p><ul class="resources fulltextResources" data-ftxUrl="/content/978-3-642-15780-6/#section=761177"> 		<li><a class="sprite pdf-resource-spritehttp://springerlink.metapress.com/content/978-3-642-15780-6/back-matter.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bendich-Edelsbrunner-Morozov-Patel/10,
AUTHOR = {Bendich, Paul and Edelsbrunner, Herbert and Morozov, Dmitriy and Patel, Amit},
TITLE = {The robustness of level sets},
BOOKTITLE = {Proceedings of the 18th Annual European Symposium on Algorithms, ESA'2010, Part I (Liverpool, UK, September 6-8, 2010)},
SERIES = {LNCS},
VOLUME = {6346},
PAGES = {1-10},
YEAR = {2010},
EDITOR = {de Berg, Mark and Meyer, Ulrich},
URL = {http://springerlink.metapress.com/content/v566700026334162/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chan-Lam-Lee/10,
AUTHOR = {Chan, Sze-Hang and Lam, Tak-Wah and Lee, Lap-Kei},
TITLE = {Non-clairvoyant speed scaling for weighted flow time},
BOOKTITLE = {Proceedings of the 18th Annual European Symposium on Algorithms, ESA'2010, Part I (Liverpool, UK, September 6-8, 2010)},
SERIES = {LNCS},
VOLUME = {6346},
PAGES = {23-35},
YEAR = {2010},
EDITOR = {de Berg, Mark and Meyer, Ulrich},
URL = {http://springerlink.metapress.com/content/b6lx33u14u34j2x4/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Cygan-Kowalik-Mucha-Pilipczuk-Sankowski/10,
AUTHOR = {Cygan, Marek and Kowalik, Lukasz and Mucha, Marcin and Pilipczuk, Marcin and Sankowski, Piotr},
TITLE = {Fast approximation in subspaces by doubling metric decomposition},
BOOKTITLE = {Proceedings of the 18th Annual European Symposium on Algorithms, ESA'2010, Part I (Liverpool, UK, September 6-8, 2010)},
SERIES = {LNCS},
VOLUME = {6346},
PAGES = {72-83},
YEAR = {2010},
EDITOR = {de Berg, Mark and Meyer, Ulrich},
URL = {http://springerlink.metapress.com/content/j103682222uq1000/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chechnik-Langberg-Peleg-Roditty/10,
AUTHOR = {Chechnik, Shiri and Langberg, Michael and Peleg, David and Roditty, Liam},
TITLE = {$f$-sensitivity distance oracles and routing schemes},
BOOKTITLE = {Proceedings of the 18th Annual European Symposium on Algorithms, ESA'2010, Part I (Liverpool, UK, September 6-8, 2010)},
SERIES = {LNCS},
VOLUME = {6346},
PAGES = {84-96},
YEAR = {2010},
EDITOR = {de Berg, Mark and Meyer, Ulrich},
URL = {http://springerlink.metapress.com/content/t11753w8mh471104/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Adler-Dorn-Fomin-Sau-Thilikos/10a,
AUTHOR = {Adler, Isolde and Dorn, Frederic and Fomin, Fedor V. and Sau, Ignasi and Thilikos, Dimitrios M.},
TITLE = {Fast minor testing in planar graphs},
BOOKTITLE = {Proceedings of the 18th Annual European Symposium on Algorithms, ESA'2010, Part I (Liverpool, UK, September 6-8, 2010)},
SERIES = {LNCS},
VOLUME = {6346},
PAGES = {97-109},
YEAR = {2010},
EDITOR = {de Berg, Mark and Meyer, Ulrich},
URL = {http://springerlink.metapress.com/content/877q484861q5606j/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Buchin-Schulz/10,
AUTHOR = {Buchin, Kevin and Schulz, Andr{\'e}},
TITLE = {On the number of spanning trees a planar graph can have},
BOOKTITLE = {Proceedings of the 18th Annual European Symposium on Algorithms, ESA'2010, Part I (Liverpool, UK, September 6-8, 2010)},
SERIES = {LNCS},
VOLUME = {6346},
PAGES = {110-121},
YEAR = {2010},
EDITOR = {de Berg, Mark and Meyer, Ulrich},
URL = {http://springerlink.metapress.com/content/y6822m3n5862k002/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Berenbrink-Elsasser-Sauerwald/10a,
AUTHOR = {Berenbrink, Petra and Els{\"a}sser, Robert and Sauerwald, Thomas},
TITLE = {Communication complexity of quasirandom rumor spreading},
BOOKTITLE = {Proceedings of the 18th Annual European Symposium on Algorithms, ESA'2010, Part I (Liverpool, UK, September 6-8, 2010)},
SERIES = {LNCS},
VOLUME = {6346},
PAGES = {134-145},
YEAR = {2010},
EDITOR = {de Berg, Mark and Meyer, Ulrich},
URL = {http://springerlink.metapress.com/content/fj03251810414x99/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Anshelevich-Hoefer/10,
AUTHOR = {Anshelevich, Elliot and Hoefer, Martin},
TITLE = {Contribution games in social networks},
BOOKTITLE = {Proceedings of the 18th Annual European Symposium on Algorithms, ESA'2010, Part I (Liverpool, UK, September 6-8, 2010)},
SERIES = {LNCS},
VOLUME = {6346},
PAGES = {158-169},
YEAR = {2010},
EDITOR = {de Berg, Mark and Meyer, Ulrich},
URL = {http://springerlink.metapress.com/content/gx35568r257j27n2/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bahmani-Kapralov/10,
AUTHOR = {Bahmani, Bahman and Kapralov, Michael},
TITLE = {Improved bounds for online stochastic matching},
BOOKTITLE = {Proceedings of the 18th Annual European Symposium on Algorithms, ESA'2010, Part I (Liverpool, UK, September 6-8, 2010)},
SERIES = {LNCS},
VOLUME = {6346},
PAGES = {170-181},
YEAR = {2010},
EDITOR = {de Berg, Mark and Meyer, Ulrich},
URL = {http://springerlink.metapress.com/content/en6168p4m414px18/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chrobak-Woeginger-Makino-Xu/10,
AUTHOR = {Chrobak, Marek and Woeginger, Gerhard J. and Makino, Kazuhisa and Xu, Haifeng},
TITLE = {Caching is hard --- Even in the fault model},
BOOKTITLE = {Proceedings of the 18th Annual European Symposium on Algorithms, ESA'2010, Part I (Liverpool, UK, September 6-8, 2010)},
SERIES = {LNCS},
VOLUME = {6346},
PAGES = {195-206},
YEAR = {2010},
EDITOR = {de Berg, Mark and Meyer, Ulrich},
URL = {http://springerlink.metapress.com/content/p3u22j2t8114q332/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Cicalese-Vaccaro/10,
AUTHOR = {Cicalese, Ferdinando and Vaccaro, Ugo},
TITLE = {Superselectors: Efficient constructions and applications},
BOOKTITLE = {Proceedings of the 18th Annual European Symposium on Algorithms, ESA'2010, Part I (Liverpool, UK, September 6-8, 2010)},
SERIES = {LNCS},
VOLUME = {6346},
PAGES = {207-218},
YEAR = {2010},
EDITOR = {de Berg, Mark and Meyer, Ulrich},
URL = {http://springerlink.metapress.com/content/1720287rq6142080/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Das-Kempe/10,
AUTHOR = {Das, Abhimanyu and Kempe, David},
TITLE = {Estimating the average of a Lipschitz-continuous function from one sample},
BOOKTITLE = {Proceedings of the 18th Annual European Symposium on Algorithms, ESA'2010, Part I (Liverpool, UK, September 6-8, 2010)},
SERIES = {LNCS},
VOLUME = {6346},
PAGES = {219-230},
YEAR = {2010},
EDITOR = {de Berg, Mark and Meyer, Ulrich},
URL = {http://springerlink.metapress.com/content/ht0h2134622851x6/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Cormode-Mitzenmacher-Thaler/10,
AUTHOR = {Cormode, Graham and Mitzenmacher, Michael and Thaler, Justin},
TITLE = {Streaming graph computations with a helpful advisor},
BOOKTITLE = {Proceedings of the 18th Annual European Symposium on Algorithms, ESA'2010, Part I (Liverpool, UK, September 6-8, 2010)},
SERIES = {LNCS},
VOLUME = {6346},
PAGES = {231-242},
YEAR = {2010},
EDITOR = {de Berg, Mark and Meyer, Ulrich},
URL = {http://springerlink.metapress.com/content/r742132v456151p6/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bar-Yehuda-Hermelin-Rawitz/10,
AUTHOR = {Bar-Yehuda, Reuven and Hermelin, Danny and Rawitz, Dror},
TITLE = {Minimum vertex cover in rectangle graphs},
BOOKTITLE = {Proceedings of the 18th Annual European Symposium on Algorithms, ESA'2010, Part I (Liverpool, UK, September 6-8, 2010)},
SERIES = {LNCS},
VOLUME = {6346},
PAGES = {255-266},
YEAR = {2010},
EDITOR = {de Berg, Mark and Meyer, Ulrich},
URL = {http://springerlink.metapress.com/content/3331026j28544764/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bast-Carlsson-Eigenwillig-Geisberger-Harrelson-Raychev-Viger/10,
AUTHOR = {Bast, Hannah and Carlsson, Erik and Eigenwillig, Arno and Geisberger, Robert and Harrelson, Chris and Raychev, Veselin and Viger, Fabien},
TITLE = {Fast routing in very large public transportation networks using transfer patterns},
BOOKTITLE = {Proceedings of the 18th Annual European Symposium on Algorithms, ESA'2010, Part I (Liverpool, UK, September 6-8, 2010)},
SERIES = {LNCS},
VOLUME = {6346},
PAGES = {290-301},
YEAR = {2010},
EDITOR = {de Berg, Mark and Meyer, Ulrich},
URL = {http://springerlink.metapress.com/content/c873271685124v42/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Crescenzi-Grossi-Imbrenda-Lanzi-Marino/10,
AUTHOR = {Crescenzi, Pierluigi and Grossi, Roberto and Imbrenda, Claudio and Lanzi, Leonardo and Marino, Andrea},
TITLE = {Finding the diameter in real-world graphs: Experimentally turning a lower bound into an upper bound},
BOOKTITLE = {Proceedings of the 18th Annual European Symposium on Algorithms, ESA'2010, Part I (Liverpool, UK, September 6-8, 2010)},
SERIES = {LNCS},
VOLUME = {6346},
PAGES = {302-313},
YEAR = {2010},
EDITOR = {de Berg, Mark and Meyer, Ulrich},
URL = {http://springerlink.metapress.com/content/55228455062p021k/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Busing-Maue/10,
AUTHOR = {B{\"u}sing, Christina and Maue, Jens},
TITLE = {Robust algorithms for sorting railway cars},
BOOKTITLE = {Proceedings of the 18th Annual European Symposium on Algorithms, ESA'2010, Part I (Liverpool, UK, September 6-8, 2010)},
SERIES = {LNCS},
VOLUME = {6346},
PAGES = {350-361},
YEAR = {2010},
EDITOR = {de Berg, Mark and Meyer, Ulrich},
URL = {http://springerlink.metapress.com/content/7551924n82530433/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Arya-da_Fonseca-Mount/10,
AUTHOR = {Arya, Sunil and da Fonseca, Guilherme D. and Mount, David M.},
TITLE = {A unified approach to approximate proximity searching},
BOOKTITLE = {Proceedings of the 18th Annual European Symposium on Algorithms, ESA'2010, Part I (Liverpool, UK, September 6-8, 2010)},
SERIES = {LNCS},
VOLUME = {6346},
PAGES = {374-385},
YEAR = {2010},
EDITOR = {de Berg, Mark and Meyer, Ulrich},
URL = {http://springerlink.metapress.com/content/y075758q03784wl3/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Czumaj/10,
AUTHOR = {Czumaj, Artur},
TITLE = {Local graph exploration and fast property testing},
BOOKTITLE = {Proceedings of the 18th Annual European Symposium on Algorithms, ESA'2010, Part I (Liverpool, UK, September 6-8, 2010)},
SERIES = {LNCS},
VOLUME = {6346},
PAGES = {410-414},
YEAR = {2010},
EDITOR = {de Berg, Mark and Meyer, Ulrich},
URL = {http://springerlink.metapress.com/content/9rw586wx50656412/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chen-Chao/10,
AUTHOR = {Chen, Kuan-Yu and Chao, Kun-Mao},
TITLE = {A fully compressed algorithm for computing the edit distance of run-length encoded strings},
BOOKTITLE = {Proceedings of the 18th Annual European Symposium on Algorithms, ESA'2010, Part I (Liverpool, UK, September 6-8, 2010)},
SERIES = {LNCS},
VOLUME = {6346},
PAGES = {415-426},
YEAR = {2010},
EDITOR = {de Berg, Mark and Meyer, Ulrich},
URL = {http://springerlink.metapress.com/content/235123l83k23n840/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Belazzougui-Boldi-Pagh-Vigna/10,
AUTHOR = {Belazzougui, Djamal and Boldi, Paolo and Pagh, Rasmus and Vigna, Sebastiano},
TITLE = {Fast prefix search in little space, with applications},
BOOKTITLE = {Proceedings of the 18th Annual European Symposium on Algorithms, ESA'2010, Part I (Liverpool, UK, September 6-8, 2010)},
SERIES = {LNCS},
VOLUME = {6346},
PAGES = {427-438},
YEAR = {2010},
EDITOR = {de Berg, Mark and Meyer, Ulrich},
URL = {http://springerlink.metapress.com/content/a5m5qr7n1h20p246/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Buchin-Buchin-van_Kreveld-Loffler-Silveira-Wenk-Wiratma/10,
AUTHOR = {Buchin, Kevin and Buchin, Maike and van Kreveld, Marc and L{\"o}ffler, Maarten and Silveira, Rodrigo I. and Wenk, Carola and Wiratma, Lionov},
TITLE = {Median trajectories},
BOOKTITLE = {Proceedings of the 18th Annual European Symposium on Algorithms, ESA'2010, Part I (Liverpool, UK, September 6-8, 2010)},
SERIES = {LNCS},
VOLUME = {6346},
PAGES = {463-474},
YEAR = {2010},
EDITOR = {de Berg, Mark and Meyer, Ulrich},
URL = {http://springerlink.metapress.com/content/k7107358p87m661m/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Agarwal-Phillips-Yu/10,
AUTHOR = {Agarwal, Pankaj K. and Phillips, Jeff M. and Yu, Hai},
TITLE = {Stability of $\epsilon$-kernels},
BOOKTITLE = {Proceedings of the 18th Annual European Symposium on Algorithms, ESA'2010, Part I (Liverpool, UK, September 6-8, 2010)},
SERIES = {LNCS},
VOLUME = {6346},
PAGES = {487-499},
YEAR = {2010},
EDITOR = {de Berg, Mark and Meyer, Ulrich},
URL = {http://springerlink.metapress.com/content/5674420414133145/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bae-Korman-Okamoto/10,
AUTHOR = {Bae, Sang Won and Korman, Matias and Okamoto, Yoshio},
TITLE = {The geodesic diameter of polygonal domains},
BOOKTITLE = {Proceedings of the 18th Annual European Symposium on Algorithms, ESA'2010, Part I (Liverpool, UK, September 6-8, 2010)},
SERIES = {LNCS},
VOLUME = {6346},
PAGES = {500-511},
YEAR = {2010},
EDITOR = {de Berg, Mark and Meyer, Ulrich},
URL = {http://springerlink.metapress.com/content/d8265712716264k7/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Ambainis/10,
AUTHOR = {Ambainis, Andris},
TITLE = {New developments in quantum algorithms},
BOOKTITLE = {Proceedings of the 35th International Symposium on Mathematical Foundations of Computer Science, MFCS'2010 (Brno, Czech Republic, August 23-27, 2010)},
SERIES = {LNCS},
VOLUME = {6281},
PAGES = {1-11},
YEAR = {2010},
EDITOR = {Hlin{\v{e}}n{\'y}, Petr and Ku{\v{c}}era, Anton{\'{i}}n},
URL = {http://springerlink.metapress.com/content/y0j14j2742244r77/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bendich-Edelsbrunner-Kerber-Patel/10,
AUTHOR = {Bendich, Paul and Edelsbrunner, Herbert and Kerber, Michael and Patel, Amit},
TITLE = {Persistent homology under non-uniform error},
BOOKTITLE = {Proceedings of the 35th International Symposium on Mathematical Foundations of Computer Science, MFCS'2010 (Brno, Czech Republic, August 23-27, 2010)},
SERIES = {LNCS},
VOLUME = {6281},
PAGES = {12-23},
YEAR = {2010},
EDITOR = {Hlin{\v{e}}n{\'y}, Petr and Ku{\v{c}}era, Anton{\'{i}}n},
URL = {http://springerlink.metapress.com/content/p339818g78168573/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Akatov-Gottlob/10,
AUTHOR = {Akatov, Dmitri and Gottlob, Georg},
TITLE = {Balanced queries: Divide and conquer},
BOOKTITLE = {Proceedings of the 35th International Symposium on Mathematical Foundations of Computer Science, MFCS'2010 (Brno, Czech Republic, August 23-27, 2010)},
SERIES = {LNCS},
VOLUME = {6281},
PAGES = {42-54},
YEAR = {2010},
EDITOR = {Hlin{\v{e}}n{\'y}, Petr and Ku{\v{c}}era, Anton{\'{i}}n},
URL = {http://springerlink.metapress.com/content/r4410516716865rw/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Ananichev-Gusev-Volkov/10,
AUTHOR = {Ananichev, Dmitry and Gusev, Vladimir and Volkov, Mikhail},
TITLE = {Slowly synchronizing automata and digraphs},
BOOKTITLE = {Proceedings of the 35th International Symposium on Mathematical Foundations of Computer Science, MFCS'2010 (Brno, Czech Republic, August 23-27, 2010)},
SERIES = {LNCS},
VOLUME = {6281},
PAGES = {55-65},
YEAR = {2010},
EDITOR = {Hlin{\v{e}}n{\'y}, Petr and Ku{\v{c}}era, Anton{\'{i}}n},
URL = {http://springerlink.metapress.com/content/a13831257120l5h5/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Babai-Hansen-Podolskii-Sun/10,
AUTHOR = {Babai, L{\'a}szl{\'o} and Hansen, Kristoffer Arnsfelt and Podolskii, Vladimir V. and Sun, Xiaoming},
TITLE = {Weights of exact threshold functions},
BOOKTITLE = {Proceedings of the 35th International Symposium on Mathematical Foundations of Computer Science, MFCS'2010 (Brno, Czech Republic, August 23-27, 2010)},
SERIES = {LNCS},
VOLUME = {6281},
PAGES = {66-77},
YEAR = {2010},
EDITOR = {Hlin{\v{e}}n{\'y}, Petr and Ku{\v{c}}era, Anton{\'{i}}n},
URL = {http://springerlink.metapress.com/content/34276g322322124k/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bachrach-Zuckerman-Wooldridge-Rosenschein/10,
AUTHOR = {Bachrach, Yoram and Zuckerman, Michael and Wooldridge, Michael and Rosenschein, Jeffrey S.},
TITLE = {Proof systems and transformation games},
BOOKTITLE = {Proceedings of the 35th International Symposium on Mathematical Foundations of Computer Science, MFCS'2010 (Brno, Czech Republic, August 23-27, 2010)},
SERIES = {LNCS},
VOLUME = {6281},
PAGES = {78-89},
YEAR = {2010},
EDITOR = {Hlin{\v{e}}n{\'y}, Petr and Ku{\v{c}}era, Anton{\'{i}}n},
URL = {http://springerlink.metapress.com/content/vgt7j570g0248206/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Baruah-Bonifaci-DAngelo-Li-Marchetti-Spaccamela-Megow-Stougie/10,
AUTHOR = {Baruah, Sanjoy K. and Bonifaci, Vincenzo and D'Angelo, Gianlorenzo and Li, Haohan and Marchetti-Spaccamela, Alberto and Megow, Nicole and Stougie, Leen},
TITLE = {Scheduling real-time mixed-criticality jobs},
BOOKTITLE = {Proceedings of the 35th International Symposium on Mathematical Foundations of Computer Science, MFCS'2010 (Brno, Czech Republic, August 23-27, 2010)},
SERIES = {LNCS},
VOLUME = {6281},
PAGES = {90-101},
YEAR = {2010},
EDITOR = {Hlin{\v{e}}n{\'y}, Petr and Ku{\v{c}}era, Anton{\'{i}}n},
URL = {http://springerlink.metapress.com/content/d26262r1l1232078/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Baskar-Ramanujam-Suresh/10,
AUTHOR = {Baskar, A. and Ramanujam, R. and Suresh, S.P.},
TITLE = {A {\sc dexptime}-complete Dolev-Yao theory with distributive encryption},
BOOKTITLE = {Proceedings of the 35th International Symposium on Mathematical Foundations of Computer Science, MFCS'2010 (Brno, Czech Republic, August 23-27, 2010)},
SERIES = {LNCS},
VOLUME = {6281},
PAGES = {102-113},
YEAR = {2010},
EDITOR = {Hlin{\v{e}}n{\'y}, Petr and Ku{\v{c}}era, Anton{\'{i}}n},
URL = {http://springerlink.metapress.com/content/6p32w3427j18208q/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Betzler/10,
AUTHOR = {Betzler, Nadja},
TITLE = {On problem kernels for possible winner determination under the $k$-approval protocol},
BOOKTITLE = {Proceedings of the 35th International Symposium on Mathematical Foundations of Computer Science, MFCS'2010 (Brno, Czech Republic, August 23-27, 2010)},
SERIES = {LNCS},
VOLUME = {6281},
PAGES = {114-125},
YEAR = {2010},
EDITOR = {Hlin{\v{e}}n{\'y}, Petr and Ku{\v{c}}era, Anton{\'{i}}n},
URL = {http://springerlink.metapress.com/content/60765t126r80j063/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bezakova-Friedlander/10,
AUTHOR = {Bez{\'a}kov{\'a}, Ivona and Friedlander, Adam J.},
TITLE = {Counting minimum $(s, t)$-cuts in weighted planar graphs in polynomial time},
BOOKTITLE = {Proceedings of the 35th International Symposium on Mathematical Foundations of Computer Science, MFCS'2010 (Brno, Czech Republic, August 23-27, 2010)},
SERIES = {LNCS},
VOLUME = {6281},
PAGES = {126-137},
YEAR = {2010},
EDITOR = {Hlin{\v{e}}n{\'y}, Petr and Ku{\v{c}}era, Anton{\'{i}}n},
URL = {http://springerlink.metapress.com/content/7xq5w804u544g268/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bilo-Guala-Proietti/10,
AUTHOR = {Bil{\`o}, Davide and Gual{\`a}, Luciano and Proietti, Guido},
TITLE = {Finding best swap edges minimizing the routing cost of a spanning tree},
BOOKTITLE = {Proceedings of the 35th International Symposium on Mathematical Foundations of Computer Science, MFCS'2010 (Brno, Czech Republic, August 23-27, 2010)},
SERIES = {LNCS},
VOLUME = {6281},
PAGES = {138-149},
YEAR = {2010},
EDITOR = {Hlin{\v{e}}n{\'y}, Petr and Ku{\v{c}}era, Anton{\'{i}}n},
URL = {http://springerlink.metapress.com/content/h104704m8w778541/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bilo-Guala-Proietti/10a,
AUTHOR = {Bil{\`o}, Davide and Gual{\`a}, Luciano and Proietti, Guido},
TITLE = {Improved approximability and non-approximability results for graph diameter decreasing problems},
BOOKTITLE = {Proceedings of the 35th International Symposium on Mathematical Foundations of Computer Science, MFCS'2010 (Brno, Czech Republic, August 23-27, 2010)},
SERIES = {LNCS},
VOLUME = {6281},
PAGES = {150-161},
YEAR = {2010},
EDITOR = {Hlin{\v{e}}n{\'y}, Petr and Ku{\v{c}}era, Anton{\'{i}}n},
URL = {http://springerlink.metapress.com/content/31521823185k1656/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bodirsky-Dalmau-Martin-Pinsker/10,
AUTHOR = {Bodirsky, Manuel and Dalmau, Victor and Martin, Barnaby and Pinsker, Michael},
TITLE = {Distance constraint satisfaction problems},
BOOKTITLE = {Proceedings of the 35th International Symposium on Mathematical Foundations of Computer Science, MFCS'2010 (Brno, Czech Republic, August 23-27, 2010)},
SERIES = {LNCS},
VOLUME = {6281},
PAGES = {162-173},
YEAR = {2010},
EDITOR = {Hlin{\v{e}}n{\'y}, Petr and Ku{\v{c}}era, Anton{\'{i}}n},
URL = {http://springerlink.metapress.com/content/u186326t04k1555q/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bodlaender-van_Leeuwen-van_Rooij-Vatshelle/10,
AUTHOR = {Bodlaender, Hans L. and van Leeuwen, Erik Jan and van Rooij, Johan M.M. and Vatshelle, Martin},
TITLE = {Faster algorithms on branch and clique decompositions},
BOOKTITLE = {Proceedings of the 35th International Symposium on Mathematical Foundations of Computer Science, MFCS'2010 (Brno, Czech Republic, August 23-27, 2010)},
SERIES = {LNCS},
VOLUME = {6281},
PAGES = {174-185},
YEAR = {2010},
EDITOR = {Hlin{\v{e}}n{\'y}, Petr and Ku{\v{c}}era, Anton{\'{i}}n},
URL = {http://springerlink.metapress.com/content/k320596742178x25/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bollig/10b,
AUTHOR = {Bollig, Beate},
TITLE = {Exponential space complexity for symbolic maximum flow algorithms in 0-1 networks},
BOOKTITLE = {Proceedings of the 35th International Symposium on Mathematical Foundations of Computer Science, MFCS'2010 (Brno, Czech Republic, August 23-27, 2010)},
SERIES = {LNCS},
VOLUME = {6281},
PAGES = {186-197},
YEAR = {2010},
EDITOR = {Hlin{\v{e}}n{\'y}, Petr and Ku{\v{c}}era, Anton{\'{i}}n},
URL = {http://springerlink.metapress.com/content/7j3r5671v2736708/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bournez-Graca-Hainry/10,
AUTHOR = {Bournez, Olivier and Gra{\c{c}}a, Daniel S. and Hainry, Emmanuel},
TITLE = {Robust computations with dynamical systems},
BOOKTITLE = {Proceedings of the 35th International Symposium on Mathematical Foundations of Computer Science, MFCS'2010 (Brno, Czech Republic, August 23-27, 2010)},
SERIES = {LNCS},
VOLUME = {6281},
PAGES = {198-208},
YEAR = {2010},
EDITOR = {Hlin{\v{e}}n{\'y}, Petr and Ku{\v{c}}era, Anton{\'{i}}n},
URL = {http://springerlink.metapress.com/content/pux2120952u4207t/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Boyer-Theyssier/10,
AUTHOR = {Boyer, Laurent and Theyssier, Guillaume},
TITLE = {On factor universality in symbolic spaces},
BOOKTITLE = {Proceedings of the 35th International Symposium on Mathematical Foundations of Computer Science, MFCS'2010 (Brno, Czech Republic, August 23-27, 2010)},
SERIES = {LNCS},
VOLUME = {6281},
PAGES = {209-220},
YEAR = {2010},
EDITOR = {Hlin{\v{e}}n{\'y}, Petr and Ku{\v{c}}era, Anton{\'{i}}n},
URL = {http://springerlink.metapress.com/content/g216p401n30772x6/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bshouty-Mazzawi/10,
AUTHOR = {Bshouty, Nader H. and Mazzawi, Hanna},
TITLE = {Toward a deterministic polynomial time algorithm with optimal additive query complexity},
BOOKTITLE = {Proceedings of the 35th International Symposium on Mathematical Foundations of Computer Science, MFCS'2010 (Brno, Czech Republic, August 23-27, 2010)},
SERIES = {LNCS},
VOLUME = {6281},
PAGES = {221-232},
YEAR = {2010},
EDITOR = {Hlin{\v{e}}n{\'y}, Petr and Ku{\v{c}}era, Anton{\'{i}}n},
URL = {http://springerlink.metapress.com/content/qm1404133042r08g/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Carraro-Ehrhard-Salibra/10,
AUTHOR = {Carraro, Alberto and Ehrhard, Thomas and Salibra, Antonino},
TITLE = {Resource combinatory algebras},
BOOKTITLE = {Proceedings of the 35th International Symposium on Mathematical Foundations of Computer Science, MFCS'2010 (Brno, Czech Republic, August 23-27, 2010)},
SERIES = {LNCS},
VOLUME = {6281},
PAGES = {233-245},
YEAR = {2010},
EDITOR = {Hlin{\v{e}}n{\'y}, Petr and Ku{\v{c}}era, Anton{\'{i}}n},
URL = {http://springerlink.metapress.com/content/1l8xp8168375356t/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chatterjee-Doyen-Gimbert-Henzinger/10,
AUTHOR = {Chatterjee, Krishnendu and Doyen, Laurent and Gimbert, Hugo and Henzinger, Thomas A.},
TITLE = {Randomness for free},
BOOKTITLE = {Proceedings of the 35th International Symposium on Mathematical Foundations of Computer Science, MFCS'2010 (Brno, Czech Republic, August 23-27, 2010)},
SERIES = {LNCS},
VOLUME = {6281},
PAGES = {246-257},
YEAR = {2010},
EDITOR = {Hlin{\v{e}}n{\'y}, Petr and Ku{\v{c}}era, Anton{\'{i}}n},
URL = {http://springerlink.metapress.com/content/r1527q80503uu825/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chatterjee-Doyen-Henzinger/10,
AUTHOR = {Chatterjee, Krishnendu and Doyen, Laurent and Henzinger, Thomas A.},
TITLE = {Qualitative analysis of partially-observable Markov decision processes},
BOOKTITLE = {Proceedings of the 35th International Symposium on Mathematical Foundations of Computer Science, MFCS'2010 (Brno, Czech Republic, August 23-27, 2010)},
SERIES = {LNCS},
VOLUME = {6281},
PAGES = {258-269},
YEAR = {2010},
EDITOR = {Hlin{\v{e}}n{\'y}, Petr and Ku{\v{c}}era, Anton{\'{i}}n},
URL = {http://springerlink.metapress.com/content/lj60355253280733/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chatzigiannakis-Michail-Nikolaou-Pavlogiannis-Spirakis/10,
AUTHOR = {Chatzigiannakis, Ioannis and Michail, Othon and Nikolaou, Stavros and Pavlogiannis, Andreas and Spirakis, Paul G.},
TITLE = {All symmetric predicates in $NSPACE(n^2)$ are stably computable by the mediated population protocol model},
BOOKTITLE = {Proceedings of the 35th International Symposium on Mathematical Foundations of Computer Science, MFCS'2010 (Brno, Czech Republic, August 23-27, 2010)},
SERIES = {LNCS},
VOLUME = {6281},
PAGES = {270-281},
YEAR = {2010},
EDITOR = {Hlin{\v{e}}n{\'y}, Petr and Ku{\v{c}}era, Anton{\'{i}}n},
URL = {http://springerlink.metapress.com/content/v884330571301300/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Csirik-Epstein-Imreh-Levin/10,
AUTHOR = {Csirik, J{\'a}nos and Epstein, Leah and Imreh, Csan{\'a}d and Levin, Asaf},
TITLE = {Online clustering with variable sized clusters},
BOOKTITLE = {Proceedings of the 35th International Symposium on Mathematical Foundations of Computer Science, MFCS'2010 (Brno, Czech Republic, August 23-27, 2010)},
SERIES = {LNCS},
VOLUME = {6281},
PAGES = {282-293},
YEAR = {2010},
EDITOR = {Hlin{\v{e}}n{\'y}, Petr and Ku{\v{c}}era, Anton{\'{i}}n},
URL = {http://springerlink.metapress.com/content/v2083g4k625226n5/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Czyzowicz-Kosowski-Pelc/10,
AUTHOR = {Czyzowicz, Jurek and Kosowski, Adrian and Pelc, Andrzej},
TITLE = {Deterministic rendezvous of asynchronous bounded-memory agents in polygonal terrains},
BOOKTITLE = {Proceedings of the 35th International Symposium on Mathematical Foundations of Computer Science, MFCS'2010 (Brno, Czech Republic, August 23-27, 2010)},
SERIES = {LNCS},
VOLUME = {6281},
PAGES = {294-305},
YEAR = {2010},
EDITOR = {Hlin{\v{e}}n{\'y}, Petr and Ku{\v{c}}era, Anton{\'{i}}n},
URL = {http://springerlink.metapress.com/content/m53468lv674105h4/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Datta-Mahajan-Raghavendra_Rao-Thomas-Vollmer/10,
AUTHOR = {Datta, Samir and Mahajan, Meena and Raghavendra Rao, B.V. and Thomas, Michael and Vollmer, Heribert},
TITLE = {Counting classes and the fine structure between NC$^1$ and L},
BOOKTITLE = {Proceedings of the 35th International Symposium on Mathematical Foundations of Computer Science, MFCS'2010 (Brno, Czech Republic, August 23-27, 2010)},
SERIES = {LNCS},
VOLUME = {6281},
PAGES = {306-317},
YEAR = {2010},
EDITOR = {Hlin{\v{e}}n{\'y}, Petr and Ku{\v{c}}era, Anton{\'{i}}n},
URL = {http://springerlink.metapress.com/content/etq4181243g2278w/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Badban-Torabi_Dashti/10,
AUTHOR = {Badban, Bahareh and Torabi Dashti, Mohammad},
TITLE = {Semi-linear Parikh images of regular expressions via reduction},
BOOKTITLE = {Proceedings of the 35th International Symposium on Mathematical Foundations of Computer Science, MFCS'2010 (Brno, Czech Republic, August 23-27, 2010)},
SERIES = {LNCS},
VOLUME = {6281},
PAGES = {653-664},
YEAR = {2010},
EDITOR = {Hlin{\v{e}}n{\'y}, Petr and Ku{\v{c}}era, Anton{\'{i}}n},
URL = {http://springerlink.metapress.com/content/y5300w5454654567/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Cheng-Yan/10,
AUTHOR = {Cheng, Ho-Lun and Yan, Ke},
TITLE = {Mesh deformation of dynamic smooth manifolds with surface correspondences},
BOOKTITLE = {Proceedings of the 35th International Symposium on Mathematical Foundations of Computer Science, MFCS'2010 (Brno, Czech Republic, August 23-27, 2010)},
SERIES = {LNCS},
VOLUME = {6281},
PAGES = {677-688},
YEAR = {2010},
EDITOR = {Hlin{\v{e}}n{\'y}, Petr and Ku{\v{c}}era, Anton{\'{i}}n},
URL = {http://springerlink.metapress.com/content/d535wn72551012h2/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Abrahamyan/10,
AUTHOR = {Abrahamyan, Sergey},
TITLE = {Construction of irreducible polynomials over finite fields},
BOOKTITLE = {Proceedings of the 12th International Workshop on Computer Algebra in Scientific Computing, CASC'2010 (Tsakhkadzor, Armenia, September 6-12, 2010)},
SERIES = {LNCS},
VOLUME = {6244},
PAGES = {1-3},
YEAR = {2010},
EDITOR = {Gerdt, Vladimir P. and Koepf, Wolfram and Mayr, Ernst W. and Vorozhtsov, Evgenii V.},
URL = {http://springerlink.metapress.com/content/t0610078h4xh4337/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Abramov-Gheffar-Khmelnov/10,
AUTHOR = {Abramov, S.A. and Gheffar, A. and Khmelnov, D.E.},
TITLE = {Factorization of polynomials and GCD computations for finding universal denominators},
BOOKTITLE = {Proceedings of the 12th International Workshop on Computer Algebra in Scientific Computing, CASC'2010 (Tsakhkadzor, Armenia, September 6-12, 2010)},
SERIES = {LNCS},
VOLUME = {6244},
PAGES = {4-18},
YEAR = {2010},
EDITOR = {Gerdt, Vladimir P. and Koepf, Wolfram and Mayr, Ernst W. and Vorozhtsov, Evgenii V.},
URL = {http://springerlink.metapress.com/content/n5455m0047q27l41/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Andrianov/10,
AUTHOR = {Andrianov, Serge N.},
TITLE = {A role of symbolic computations in beam physics},
BOOKTITLE = {Proceedings of the 12th International Workshop on Computer Algebra in Scientific Computing, CASC'2010 (Tsakhkadzor, Armenia, September 6-12, 2010)},
SERIES = {LNCS},
VOLUME = {6244},
PAGES = {19-30},
YEAR = {2010},
EDITOR = {Gerdt, Vladimir P. and Koepf, Wolfram and Mayr, Ernst W. and Vorozhtsov, Evgenii V.},
URL = {http://springerlink.metapress.com/content/x6m2263jh7015663/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bachler-Gerdt-Lange-Hegermann-Robertz/10,
AUTHOR = {B{\"a}chler, Thomas and Gerdt, Vladimir and Lange-Hegermann, Markus and Robertz, Daniel},
TITLE = {Thomas decomposition of algebraic and differential systems},
BOOKTITLE = {Proceedings of the 12th International Workshop on Computer Algebra in Scientific Computing, CASC'2010 (Tsakhkadzor, Armenia, September 6-12, 2010)},
SERIES = {LNCS},
VOLUME = {6244},
PAGES = {31-54},
YEAR = {2010},
EDITOR = {Gerdt, Vladimir P. and Koepf, Wolfram and Mayr, Ernst W. and Vorozhtsov, Evgenii V.},
URL = {http://springerlink.metapress.com/content/73664175843k06q2/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bustillo-Gutierrez/10,
AUTHOR = {Bustillo, Paula and Gutierrez, Jaime},
TITLE = {On multivariate homogeneous polynomial decomposition},
BOOKTITLE = {Proceedings of the 12th International Workshop on Computer Algebra in Scientific Computing, CASC'2010 (Tsakhkadzor, Armenia, September 6-12, 2010)},
SERIES = {LNCS},
VOLUME = {6244},
PAGES = {55-60},
YEAR = {2010},
EDITOR = {Gerdt, Vladimir P. and Koepf, Wolfram and Mayr, Ernst W. and Vorozhtsov, Evgenii V.},
URL = {http://springerlink.metapress.com/content/y177265245748256/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Ceballos-Nunez-Tenorio/10,
AUTHOR = {Ceballos, Manuel and N{\'u}{\~n}ez, Juan and Tenorio, {\'A}ngel F.},
TITLE = {Computing matrix representations of filiform Lie algebras},
BOOKTITLE = {Proceedings of the 12th International Workshop on Computer Algebra in Scientific Computing, CASC'2010 (Tsakhkadzor, Armenia, September 6-12, 2010)},
SERIES = {LNCS},
VOLUME = {6244},
PAGES = {61-72},
YEAR = {2010},
EDITOR = {Gerdt, Vladimir P. and Koepf, Wolfram and Mayr, Ernst W. and Vorozhtsov, Evgenii V.},
URL = {http://springerlink.metapress.com/content/15784053px346343/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chambart-Schnoebelen/10,
AUTHOR = {Chambart, Pierre and Schnoebelen, Philippe},
TITLE = {Pumping and counting on the regular post embedding problem},
BOOKTITLE = {Proceedings of the 37th International Colloquium on Automata, Languages and Programming, ICALP'2010, Part II (Bordeaux, France, July 6-10, 2010)},
SERIES = {LNCS},
VOLUME = {6199},
PAGES = {64-75},
YEAR = {2010},
EDITOR = {Abramsky, Samson and Gavoille, Cyril and Kirchner, Claude and Meyer auf der Heide, Friedhelm and Spirakis, Paul G.},
URL = {http://springerlink.metapress.com/content/7nv80748g63m663g/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Boker-Kupferman-Rosenberg/10,
AUTHOR = {Boker, Udi and Kupferman, Orna and Rosenberg, Adin},
TITLE = {Alternation removal in B{\"u}chi automata},
BOOKTITLE = {Proceedings of the 37th International Colloquium on Automata, Languages and Programming, ICALP'2010, Part II (Bordeaux, France, July 6-10, 2010)},
SERIES = {LNCS},
VOLUME = {6199},
PAGES = {76-87},
YEAR = {2010},
EDITOR = {Abramsky, Samson and Gavoille, Cyril and Kirchner, Claude and Meyer auf der Heide, Friedhelm and Spirakis, Paul G.},
URL = {http://springerlink.metapress.com/content/p7r48m8n38h7u0m3/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Braud-Carayol/10,
AUTHOR = {Braud, Laurent and Carayol, Arnaud},
TITLE = {Linear orders in the pushdown hierarchy},
BOOKTITLE = {Proceedings of the 37th International Colloquium on Automata, Languages and Programming, ICALP'2010, Part II (Bordeaux, France, July 6-10, 2010)},
SERIES = {LNCS},
VOLUME = {6199},
PAGES = {88-99},
YEAR = {2010},
EDITOR = {Abramsky, Samson and Gavoille, Cyril and Kirchner, Claude and Meyer auf der Heide, Friedhelm and Spirakis, Paul G.},
URL = {http://springerlink.metapress.com/content/09163qr831091113/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Blasiak-Kleinberg/10,
AUTHOR = {Blasiak, Anna and Kleinberg, Robert},
TITLE = {The serializability of network codes},
BOOKTITLE = {Proceedings of the 37th International Colloquium on Automata, Languages and Programming, ICALP'2010, Part II (Bordeaux, France, July 6-10, 2010)},
SERIES = {LNCS},
VOLUME = {6199},
PAGES = {100-114},
YEAR = {2010},
EDITOR = {Abramsky, Samson and Gavoille, Cyril and Kirchner, Claude and Meyer auf der Heide, Friedhelm and Spirakis, Paul G.},
URL = {http://springerlink.metapress.com/content/h5px655528327733/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Alistarh-Gilbert-Guerraoui-Zadimoghaddam/10,
AUTHOR = {Alistarh, Dan and Gilbert, Seth and Guerraoui, Rachid and Zadimoghaddam, Morteza},
TITLE = {How efficient can gossip be? (On the cost of resilient information exchange)},
BOOKTITLE = {Proceedings of the 37th International Colloquium on Automata, Languages and Programming, ICALP'2010, Part II (Bordeaux, France, July 6-10, 2010)},
SERIES = {LNCS},
VOLUME = {6199},
PAGES = {115-126},
YEAR = {2010},
EDITOR = {Abramsky, Samson and Gavoille, Cyril and Kirchner, Claude and Meyer auf der Heide, Friedhelm and Spirakis, Paul G.},
URL = {http://springerlink.metapress.com/content/8262838j2605p017/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Berenbrink-Czyzowicz-Elsasser-Gasieniec/10,
AUTHOR = {Berenbrink, Petra and Czyzowicz, Jurek and Els{\"a}sser, Robert and G{\c{a}}sieniec, Leszek},
TITLE = {Efficient information exchange in the random phone-call model},
BOOKTITLE = {Proceedings of the 37th International Colloquium on Automata, Languages and Programming, ICALP'2010, Part II (Bordeaux, France, July 6-10, 2010)},
SERIES = {LNCS},
VOLUME = {6199},
PAGES = {127-138},
YEAR = {2010},
EDITOR = {Abramsky, Samson and Gavoille, Cyril and Kirchner, Claude and Meyer auf der Heide, Friedhelm and Spirakis, Paul G.},
URL = {http://springerlink.metapress.com/content/1m7j85717t84666l/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Blum/10a,
AUTHOR = {Blum, Norbert},
TITLE = {On $LR(k)$-parsers of polynomial size},
BOOKTITLE = {Proceedings of the 37th International Colloquium on Automata, Languages and Programming, ICALP'2010, Part II (Bordeaux, France, July 6-10, 2010)},
SERIES = {LNCS},
VOLUME = {6199},
PAGES = {163-174},
YEAR = {2010},
EDITOR = {Abramsky, Samson and Gavoille, Cyril and Kirchner, Claude and Meyer auf der Heide, Friedhelm and Spirakis, Paul G.},
URL = {http://springerlink.metapress.com/content/326tr23487812j16/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
PCOMMENT = {extended abstract},
}
@incollection{Bunn-Ostrovsky/10,
AUTHOR = {Bunn, Paul and Ostrovsky, Rafail},
TITLE = {Asynchronous throughput-optimal routing in malicious networks},
BOOKTITLE = {Proceedings of the 37th International Colloquium on Automata, Languages and Programming, ICALP'2010, Part II (Bordeaux, France, July 6-10, 2010)},
SERIES = {LNCS},
VOLUME = {6199},
PAGES = {236-248},
YEAR = {2010},
EDITOR = {Abramsky, Samson and Gavoille, Cyril and Kirchner, Claude and Meyer auf der Heide, Friedhelm and Spirakis, Paul G.},
URL = {http://springerlink.metapress.com/content/66x772g86261x2g6/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chandran-Garay-Ostrovsky/10,
AUTHOR = {Chandran, Nishanth and Garay, Juan and Ostrovsky, Rafail},
TITLE = {Improved fault tolerance and secure computation on sparse networks},
BOOKTITLE = {Proceedings of the 37th International Colloquium on Automata, Languages and Programming, ICALP'2010, Part II (Bordeaux, France, July 6-10, 2010)},
SERIES = {LNCS},
VOLUME = {6199},
PAGES = {249-260},
YEAR = {2010},
EDITOR = {Abramsky, Samson and Gavoille, Cyril and Kirchner, Claude and Meyer auf der Heide, Friedhelm and Spirakis, Paul G.},
URL = {http://springerlink.metapress.com/content/nj5123t219l35636/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chechik-Emek-Patt-Shamir-Peleg/10,
AUTHOR = {Chechik, Shiri and Emek, Yuval and Patt-Shamir, Boaz and Peleg, David},
TITLE = {Sparse reliable graph backbones},
BOOKTITLE = {Proceedings of the 37th International Colloquium on Automata, Languages and Programming, ICALP'2010, Part II (Bordeaux, France, July 6-10, 2010)},
SERIES = {LNCS},
VOLUME = {6199},
PAGES = {261-272},
YEAR = {2010},
EDITOR = {Abramsky, Samson and Gavoille, Cyril and Kirchner, Claude and Meyer auf der Heide, Friedhelm and Spirakis, Paul G.},
URL = {http://springerlink.metapress.com/content/7728m5331pnv54p2/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bansal-Jain-Kazeykina-Naor/10,
AUTHOR = {Bansal, Nikhil and Jain, Kamal and Kazeykina, Anna and Naor, Joseph (Seffi)},
TITLE = {Approximation algorithms for diversified search ranking},
BOOKTITLE = {Proceedings of the 37th International Colloquium on Automata, Languages and Programming, ICALP'2010, Part II (Bordeaux, France, July 6-10, 2010)},
SERIES = {LNCS},
VOLUME = {6199},
PAGES = {273-284},
YEAR = {2010},
EDITOR = {Abramsky, Samson and Gavoille, Cyril and Kirchner, Claude and Meyer auf der Heide, Friedhelm and Spirakis, Paul G.},
URL = {http://springerlink.metapress.com/content/f55k621gjx03hl8p/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Coecke-Kissinger/10,
AUTHOR = {Coecke, Bob and Kissinger, Aleks},
TITLE = {The compositional structure of multipartite quantum entanglement},
BOOKTITLE = {Proceedings of the 37th International Colloquium on Automata, Languages and Programming, ICALP'2010, Part II (Bordeaux, France, July 6-10, 2010)},
SERIES = {LNCS},
VOLUME = {6199},
PAGES = {297-308},
YEAR = {2010},
EDITOR = {Abramsky, Samson and Gavoille, Cyril and Kirchner, Claude and Meyer auf der Heide, Friedhelm and Spirakis, Paul G.},
URL = {http://springerlink.metapress.com/content/82002j7432402x23/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chen-Flum/10,
AUTHOR = {Chen, Yijia and Flum, J{\"o}rg},
TITLE = {On $p$-optimal proof systems and logics for PTIME},
BOOKTITLE = {Proceedings of the 37th International Colloquium on Automata, Languages and Programming, ICALP'2010, Part II (Bordeaux, France, July 6-10, 2010)},
SERIES = {LNCS},
VOLUME = {6199},
PAGES = {321-332},
YEAR = {2010},
EDITOR = {Abramsky, Samson and Gavoille, Cyril and Kirchner, Claude and Meyer auf der Heide, Friedhelm and Spirakis, Paul G.},
URL = {http://springerlink.metapress.com/content/97p4h3316j086050/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Achilleos-Lampis-Mitsou/10,
AUTHOR = {Achilleos, Antonis and Lampis, Michael and Mitsou, Valia},
TITLE = {Parameterized modal satisfiability},
BOOKTITLE = {Proceedings of the 37th International Colloquium on Automata, Languages and Programming, ICALP'2010, Part II (Bordeaux, France, July 6-10, 2010)},
SERIES = {LNCS},
VOLUME = {6199},
PAGES = {369-380},
YEAR = {2010},
EDITOR = {Abramsky, Samson and Gavoille, Cyril and Kirchner, Claude and Meyer auf der Heide, Friedhelm and Spirakis, Paul G.},
URL = {http://springerlink.metapress.com/content/kx12733361lu1871/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Blocki-Williams/10,
AUTHOR = {Blocki, Jeremiah and Williams, Ryan},
TITLE = {Resolving the complexity of some data privacy problems},
BOOKTITLE = {Proceedings of the 37th International Colloquium on Automata, Languages and Programming, ICALP'2010, Part II (Bordeaux, France, July 6-10, 2010)},
SERIES = {LNCS},
VOLUME = {6199},
PAGES = {393-404},
YEAR = {2010},
EDITOR = {Abramsky, Samson and Gavoille, Cyril and Kirchner, Claude and Meyer auf der Heide, Friedhelm and Spirakis, Paul G.},
URL = {http://springerlink.metapress.com/content/v44812u7urq05214/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chan-Shi-Song/10,
AUTHOR = {Chan, T.-H. Hubert and Shi, Elaine and Song, Dawn},
TITLE = {Private and continual release of statistics},
BOOKTITLE = {Proceedings of the 37th International Colloquium on Automata, Languages and Programming, ICALP'2010, Part II (Bordeaux, France, July 6-10, 2010)},
SERIES = {LNCS},
VOLUME = {6199},
PAGES = {405-417},
YEAR = {2010},
EDITOR = {Abramsky, Samson and Gavoille, Cyril and Kirchner, Claude and Meyer auf der Heide, Friedhelm and Spirakis, Paul G.},
URL = {http://springerlink.metapress.com/content/dmx8g177p23n7v13/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chen-Deng/10,
AUTHOR = {Chen, Ning and Deng, Xiaotie},
TITLE = {Envy-free pricing in multi-item markets},
BOOKTITLE = {Proceedings of the 37th International Colloquium on Automata, Languages and Programming, ICALP'2010, Part II (Bordeaux, France, July 6-10, 2010)},
SERIES = {LNCS},
VOLUME = {6199},
PAGES = {418-429},
YEAR = {2010},
EDITOR = {Abramsky, Samson and Gavoille, Cyril and Kirchner, Claude and Meyer auf der Heide, Friedhelm and Spirakis, Paul G.},
URL = {http://springerlink.metapress.com/content/l23230053p61626g/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Christodoulou-Ligett-Pyrga/10,
AUTHOR = {Christodoulou, George and Ligett, Katrina and Pyrga, Evangelia},
TITLE = {Contention resolution under selfishness},
BOOKTITLE = {Proceedings of the 37th International Colloquium on Automata, Languages and Programming, ICALP'2010, Part II (Bordeaux, France, July 6-10, 2010)},
SERIES = {LNCS},
VOLUME = {6199},
PAGES = {430-441},
YEAR = {2010},
EDITOR = {Abramsky, Samson and Gavoille, Cyril and Kirchner, Claude and Meyer auf der Heide, Friedhelm and Spirakis, Paul G.},
URL = {http://springerlink.metapress.com/content/c463111p10w53588/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Brazdil-Jancar-Kucera/10,
AUTHOR = {Br{\'a}zdil, Tom{\'a}{\v{s}} and Jan{\v{c}}ar, Petr and Ku{\v{c}}era, Anton{\'{i}}n},
TITLE = {Reachability games on extended vector addition systems with states},
BOOKTITLE = {Proceedings of the 37th International Colloquium on Automata, Languages and Programming, ICALP'2010, Part II (Bordeaux, France, July 6-10, 2010)},
SERIES = {LNCS},
VOLUME = {6199},
PAGES = {478-489},
YEAR = {2010},
EDITOR = {Abramsky, Samson and Gavoille, Cyril and Kirchner, Claude and Meyer auf der Heide, Friedhelm and Spirakis, Paul G.},
URL = {http://springerlink.metapress.com/content/h34028510483v422/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Clementi-Monti-Silvestri/10,
AUTHOR = {Clementi, Andrea E.F. and Monti, Angelo and Silvestri, Riccardo},
TITLE = {Modelling mobility: A {\sl Discrete} revolution},
BOOKTITLE = {Proceedings of the 37th International Colloquium on Automata, Languages and Programming, ICALP'2010, Part II (Bordeaux, France, July 6-10, 2010)},
SERIES = {LNCS},
VOLUME = {6199},
PAGES = {490-501},
YEAR = {2010},
EDITOR = {Abramsky, Samson and Gavoille, Cyril and Kirchner, Claude and Meyer auf der Heide, Friedhelm and Spirakis, Paul G.},
URL = {http://springerlink.metapress.com/content/366h4w75x2w79h41/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
PCOMMENT = {extended abstract},
}
@incollection{Collins-Czyzowicz-Gasieniec-Labourel/10,
AUTHOR = {Collins, Andrew and Czyzowicz, Jurek and G{\c{a}}sieniec, Leszek and Labourel, Arnaud},
TITLE = {Tell me where I am so I can meet you sooner --- (Asynchronous rendezvous with location information)},
BOOKTITLE = {Proceedings of the 37th International Colloquium on Automata, Languages and Programming, ICALP'2010, Part II (Bordeaux, France, July 6-10, 2010)},
SERIES = {LNCS},
VOLUME = {6199},
PAGES = {502-514},
YEAR = {2010},
EDITOR = {Abramsky, Samson and Gavoille, Cyril and Kirchner, Claude and Meyer auf der Heide, Friedhelm and Spirakis, Paul G.},
URL = {http://springerlink.metapress.com/content/b6018877597w6749/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chalopin-Das/10,
AUTHOR = {Chalopin, J{\'e}r{\'e}mie and Das, Shantanu},
TITLE = {Rendezvous of mobile agents without agreement on local orientation},
BOOKTITLE = {Proceedings of the 37th International Colloquium on Automata, Languages and Programming, ICALP'2010, Part II (Bordeaux, France, July 6-10, 2010)},
SERIES = {LNCS},
VOLUME = {6199},
PAGES = {515-526},
YEAR = {2010},
EDITOR = {Abramsky, Samson and Gavoille, Cyril and Kirchner, Claude and Meyer auf der Heide, Friedhelm and Spirakis, Paul G.},
URL = {http://springerlink.metapress.com/content/u682731335314138/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Brazdil-Esparza-Kiefer-Luttenberger/10,
AUTHOR = {Br{\'a}zdil, Tom{\'a}{\v{s}} and Esparza, Javier and Kiefer, Stefan and Luttenberger, Michael},
TITLE = {Space-efficient scheduling of stochastically generated tasks},
BOOKTITLE = {Proceedings of the 37th International Colloquium on Automata, Languages and Programming, ICALP'2010, Part II (Bordeaux, France, July 6-10, 2010)},
SERIES = {LNCS},
VOLUME = {6199},
PAGES = {539-550},
YEAR = {2010},
EDITOR = {Abramsky, Samson and Gavoille, Cyril and Kirchner, Claude and Meyer auf der Heide, Friedhelm and Spirakis, Paul G.},
URL = {http://springerlink.metapress.com/content/l4038986q51jv786/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Colcombet-Kuperberg-Lombardy/10,
AUTHOR = {Colcombet, Thomas and Kuperberg, Denis and Lombardy, Sylvain},
TITLE = {Regular temporal cost functions},
BOOKTITLE = {Proceedings of the 37th International Colloquium on Automata, Languages and Programming, ICALP'2010, Part II (Bordeaux, France, July 6-10, 2010)},
SERIES = {LNCS},
VOLUME = {6199},
PAGES = {563-574},
YEAR = {2010},
EDITOR = {Abramsky, Samson and Gavoille, Cyril and Kirchner, Claude and Meyer auf der Heide, Friedhelm and Spirakis, Paul G.},
URL = {http://springerlink.metapress.com/content/606683102p1153l8/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bollig-Gastin-Monmege-Zeitoun/10,
AUTHOR = {Bollig, Benedikt and Gastin, Paul and Monmege, Benjamin and Zeitoun, Marc},
TITLE = {Pebble weighted automata and transitive closure logics},
BOOKTITLE = {Proceedings of the 37th International Colloquium on Automata, Languages and Programming, ICALP'2010, Part II (Bordeaux, France, July 6-10, 2010)},
SERIES = {LNCS},
VOLUME = {6199},
PAGES = {587-598},
YEAR = {2010},
EDITOR = {Abramsky, Samson and Gavoille, Cyril and Kirchner, Claude and Meyer auf der Heide, Friedhelm and Spirakis, Paul G.},
URL = {http://springerlink.metapress.com/content/xwq61875451n5412/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chatterjee-Doyen/10,
AUTHOR = {Chatterjee, Krishnendu and Doyen, Laurent},
TITLE = {Energy parity games},
BOOKTITLE = {Proceedings of the 37th International Colloquium on Automata, Languages and Programming, ICALP'2010, Part II (Bordeaux, France, July 6-10, 2010)},
SERIES = {LNCS},
VOLUME = {6199},
PAGES = {599-610},
YEAR = {2010},
EDITOR = {Abramsky, Samson and Gavoille, Cyril and Kirchner, Claude and Meyer auf der Heide, Friedhelm and Spirakis, Paul G.},
URL = {http://springerlink.metapress.com/content/y86172k3qum661x6/fulltext.pdf" title="Download PDF (229.8 KB)"><span>Download PDF (229.8 KB)</span></a></li> 	</ul></li><li class="primitive primitiveResource Backmatter"><p class="title">Back matter</p><ul class="resources fulltextResources" data-ftxUrl="/content/978-3-642-14161-4/#section=727733"> 		<li><a class="sprite pdf-resource-spritehttp://springerlink.metapress.com/content/978-3-642-14161-4/back-matter.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bonichon-Gavoille-Hanusse-Perkovic/10,
AUTHOR = {Bonichon, Nicolas and Gavoille, Cyril and Hanusse, Nicolas and Perkovi{\'c}, Ljubomir},
TITLE = {Plane spanners of maximum degree six},
BOOKTITLE = {Proceedings of the 37th International Colloquium on Automata, Languages and Programming, ICALP'2010, Part I (Bordeaux, France, July 6-10, 2010)},
SERIES = {LNCS},
VOLUME = {6198},
PAGES = {19-30},
YEAR = {2010},
EDITOR = {Abramsky, Samson and Gavoille, Cyril and Kirchner, Claude and Meyer auf der Heide, Friedhelm and Spirakis, Paul G.},
URL = {http://springerlink.metapress.com/content/qmk4vkr508084k20/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Briet-de_Oliveira_Filho-Vallentin/10,
AUTHOR = {Bri{\"e}t, Jop and de Oliveira Filho, Fernando M{\'a}rio and Vallentin, Frank},
TITLE = {The positive semidefinite Grothendieck problem with rank constraint},
BOOKTITLE = {Proceedings of the 37th International Colloquium on Automata, Languages and Programming, ICALP'2010, Part I (Bordeaux, France, July 6-10, 2010)},
SERIES = {LNCS},
VOLUME = {6198},
PAGES = {31-42},
YEAR = {2010},
EDITOR = {Abramsky, Samson and Gavoille, Cyril and Kirchner, Claude and Meyer auf der Heide, Friedhelm and Spirakis, Paul G.},
URL = {http://springerlink.metapress.com/content/238546648114m080/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Amir-Eisenberg-Levy-Porat-Shapira/10,
AUTHOR = {Amir, Amihood and Eisenberg, Estrella and Levy, Avivit and Porat, Ely and Shapira, Natalie},
TITLE = {Cycle detection and correction},
BOOKTITLE = {Proceedings of the 37th International Colloquium on Automata, Languages and Programming, ICALP'2010, Part I (Bordeaux, France, July 6-10, 2010)},
SERIES = {LNCS},
VOLUME = {6198},
PAGES = {43-54},
YEAR = {2010},
EDITOR = {Abramsky, Samson and Gavoille, Cyril and Kirchner, Claude and Meyer auf der Heide, Friedhelm and Spirakis, Paul G.},
URL = {http://springerlink.metapress.com/content/t52243g2518h2077/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bateni-Hajiaghayi-Immorlica-Mahini/10,
AUTHOR = {Bateni, MohammadHossein and Hajiaghayi, MohammadTaghi and Immorlica, Nicole and Mahini, Hamid},
TITLE = {The cooperative game theory foundations of network bargaining games},
BOOKTITLE = {Proceedings of the 37th International Colloquium on Automata, Languages and Programming, ICALP'2010, Part I (Bordeaux, France, July 6-10, 2010)},
SERIES = {LNCS},
VOLUME = {6198},
PAGES = {67-78},
YEAR = {2010},
EDITOR = {Abramsky, Samson and Gavoille, Cyril and Kirchner, Claude and Meyer auf der Heide, Friedhelm and Spirakis, Paul G.},
URL = {http://springerlink.metapress.com/content/k5316q1762421461/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Borodin-Lucier/10,
AUTHOR = {Borodin, Allan and Lucier, Brendan},
TITLE = {On the limitations of greedy mechanism design for truthful combinatorial auctions},
BOOKTITLE = {Proceedings of the 37th International Colloquium on Automata, Languages and Programming, ICALP'2010, Part I (Bordeaux, France, July 6-10, 2010)},
SERIES = {LNCS},
VOLUME = {6198},
PAGES = {90-101},
YEAR = {2010},
EDITOR = {Abramsky, Samson and Gavoille, Cyril and Kirchner, Claude and Meyer auf der Heide, Friedhelm and Spirakis, Paul G.},
URL = {http://springerlink.metapress.com/content/v532760385l2540t/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Atserias-Maneva/10,
AUTHOR = {Atserias, Albert and Maneva, Elitza},
TITLE = {Mean-payoff games and propositional proofs},
BOOKTITLE = {Proceedings of the 37th International Colloquium on Automata, Languages and Programming, ICALP'2010, Part I (Bordeaux, France, July 6-10, 2010)},
SERIES = {LNCS},
VOLUME = {6198},
PAGES = {102-113},
YEAR = {2010},
EDITOR = {Abramsky, Samson and Gavoille, Cyril and Kirchner, Claude and Meyer auf der Heide, Friedhelm and Spirakis, Paul G.},
URL = {http://springerlink.metapress.com/content/u800058x01553902/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Anagnostopoulos-Grandoni-Leonardi-Sankowski/10,
AUTHOR = {Anagnostopoulos, Aris and Grandoni, Fabrizio and Leonardi, Stefano and Sankowski, Piotr},
TITLE = {Online network design with outliers},
BOOKTITLE = {Proceedings of the 37th International Colloquium on Automata, Languages and Programming, ICALP'2010, Part I (Bordeaux, France, July 6-10, 2010)},
SERIES = {LNCS},
VOLUME = {6198},
PAGES = {114-126},
YEAR = {2010},
EDITOR = {Abramsky, Samson and Gavoille, Cyril and Kirchner, Claude and Meyer auf der Heide, Friedhelm and Spirakis, Paul G.},
URL = {http://springerlink.metapress.com/content/l00522425772w444/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Applebaum-Ishai-Kushilevitz/10,
AUTHOR = {Applebaum, Benny and Ishai, Yuval and Kushilevitz, Eyal},
TITLE = {From secrecy to soundness: Efficient verification via secure computation},
BOOKTITLE = {Proceedings of the 37th International Colloquium on Automata, Languages and Programming, ICALP'2010, Part I (Bordeaux, France, July 6-10, 2010)},
SERIES = {LNCS},
VOLUME = {6198},
PAGES = {152-163},
YEAR = {2010},
EDITOR = {Abramsky, Samson and Gavoille, Cyril and Kirchner, Claude and Meyer auf der Heide, Friedhelm and Spirakis, Paul G.},
URL = {http://springerlink.metapress.com/content/621m5g4648823424/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
PCOMMENT = {extended abstract},
}
@incollection{Cole-Ramachandran/10,
AUTHOR = {Cole, Richard and Ramachandran, Vijaya},
TITLE = {Resource oblivious sorting on multicores},
BOOKTITLE = {Proceedings of the 37th International Colloquium on Automata, Languages and Programming, ICALP'2010, Part I (Bordeaux, France, July 6-10, 2010)},
SERIES = {LNCS},
VOLUME = {6198},
PAGES = {226-237},
YEAR = {2010},
EDITOR = {Abramsky, Samson and Gavoille, Cyril and Kirchner, Claude and Meyer auf der Heide, Friedhelm and Spirakis, Paul G.},
URL = {http://springerlink.metapress.com/content/h23344092147g248/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bansal-Khot/10,
AUTHOR = {Bansal, Nikhil and Khot, Subhash},
TITLE = {Inapproximability of hypergraph vertex cover and applications to scheduling problems},
BOOKTITLE = {Proceedings of the 37th International Colloquium on Automata, Languages and Programming, ICALP'2010, Part I (Bordeaux, France, July 6-10, 2010)},
SERIES = {LNCS},
VOLUME = {6198},
PAGES = {250-261},
YEAR = {2010},
EDITOR = {Abramsky, Samson and Gavoille, Cyril and Kirchner, Claude and Meyer auf der Heide, Friedhelm and Spirakis, Paul G.},
URL = {http://springerlink.metapress.com/content/j5hp1w37663v85p3/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Cai-Chen-Lu/10,
AUTHOR = {Cai, Jin-Yi and Chen, Xi and Lu, Pinyan},
TITLE = {Graph homomorphisms with complex values: A dichotomy theorem},
BOOKTITLE = {Proceedings of the 37th International Colloquium on Automata, Languages and Programming, ICALP'2010, Part I (Bordeaux, France, July 6-10, 2010)},
SERIES = {LNCS},
VOLUME = {6198},
PAGES = {275-286},
YEAR = {2010},
EDITOR = {Abramsky, Samson and Gavoille, Cyril and Kirchner, Claude and Meyer auf der Heide, Friedhelm and Spirakis, Paul G.},
URL = {http://springerlink.metapress.com/content/46275700132p5250/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
PCOMMENT = {extended abstract},
}
@incollection{Bansal-Buchbinder-Naor/10,
AUTHOR = {Bansal, Nikhil and Buchbinder, Niv and Naor, Joseph (Seffi)},
TITLE = {Metrical task systems and the $k$-server problem on HSTs},
BOOKTITLE = {Proceedings of the 37th International Colloquium on Automata, Languages and Programming, ICALP'2010, Part I (Bordeaux, France, July 6-10, 2010)},
SERIES = {LNCS},
VOLUME = {6198},
PAGES = {287-298},
YEAR = {2010},
EDITOR = {Abramsky, Samson and Gavoille, Cyril and Kirchner, Claude and Meyer auf der Heide, Friedhelm and Spirakis, Paul G.},
URL = {http://springerlink.metapress.com/content/lv83522qhq5p5766/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bansal-Krishnaswamy-Nagarajan/10,
AUTHOR = {Bansal, Nikhil and Krishnaswamy, Ravishankar and Nagarajan, Viswanath},
TITLE = {Better scalable algorithms for broadcast scheduling},
BOOKTITLE = {Proceedings of the 37th International Colloquium on Automata, Languages and Programming, ICALP'2010, Part I (Bordeaux, France, July 6-10, 2010)},
SERIES = {LNCS},
VOLUME = {6198},
PAGES = {324-335},
YEAR = {2010},
EDITOR = {Abramsky, Samson and Gavoille, Cyril and Kirchner, Claude and Meyer auf der Heide, Friedhelm and Spirakis, Paul G.},
URL = {http://springerlink.metapress.com/content/v4341552407v8356/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bhattacharya-DasGupta-Mubayi-Turan/10,
AUTHOR = {Bhattacharya, Amitava and DasGupta, Bhaskar and Mubayi, Dhruv and Tur{\'a}n, Gy{\"o}rgy},
TITLE = {On approximate Horn formula minimization},
BOOKTITLE = {Proceedings of the 37th International Colloquium on Automata, Languages and Programming, ICALP'2010, Part I (Bordeaux, France, July 6-10, 2010)},
SERIES = {LNCS},
VOLUME = {6198},
PAGES = {438-450},
YEAR = {2010},
EDITOR = {Abramsky, Samson and Gavoille, Cyril and Kirchner, Claude and Meyer auf der Heide, Friedhelm and Spirakis, Paul G.},
URL = {http://springerlink.metapress.com/content/41542h1835k67801/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Beimel-Daniel-Kushilevitz-Weinreb/10,
AUTHOR = {Beimel, Amos and Daniel, Sebastian Ben and Kushilevitz, Eyal and Weinreb, Enav},
TITLE = {Choosing, agreeing, and eliminating in communication complexity},
BOOKTITLE = {Proceedings of the 37th International Colloquium on Automata, Languages and Programming, ICALP'2010, Part I (Bordeaux, France, July 6-10, 2010)},
SERIES = {LNCS},
VOLUME = {6198},
PAGES = {451-462},
YEAR = {2010},
EDITOR = {Abramsky, Samson and Gavoille, Cyril and Kirchner, Claude and Meyer auf der Heide, Friedhelm and Spirakis, Paul G.},
URL = {http://springerlink.metapress.com/content/l875203ru4pq54ur/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Ambos-Spies-Bakibayev/10,
AUTHOR = {Ambos-Spies, Klaus and Bakibayev, Timur},
TITLE = {Weak completeness notions for exponential time},
BOOKTITLE = {Proceedings of the 37th International Colloquium on Automata, Languages and Programming, ICALP'2010, Part I (Bordeaux, France, July 6-10, 2010)},
SERIES = {LNCS},
VOLUME = {6198},
PAGES = {503-514},
YEAR = {2010},
EDITOR = {Abramsky, Samson and Gavoille, Cyril and Kirchner, Claude and Meyer auf der Heide, Friedhelm and Spirakis, Paul G.},
URL = {http://springerlink.metapress.com/content/m4761931520x2k71/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bojanczyk-Parys/10,
AUTHOR = {Boja{\'n}czyk, Miko{\l}aj and Parys, Pawe{\l}},
TITLE = {Efficient evaluation of nondeterministic automata using factorization forests},
BOOKTITLE = {Proceedings of the 37th International Colloquium on Automata, Languages and Programming, ICALP'2010, Part I (Bordeaux, France, July 6-10, 2010)},
SERIES = {LNCS},
VOLUME = {6198},
PAGES = {515-526},
YEAR = {2010},
EDITOR = {Abramsky, Samson and Gavoille, Cyril and Kirchner, Claude and Meyer auf der Heide, Friedhelm and Spirakis, Paul G.},
URL = {http://springerlink.metapress.com/content/6456274503xj5u80/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Cheraghchi/10,
AUTHOR = {Cheraghchi, Mahdi},
TITLE = {Improved constructions for non-adaptive threshold group testing},
BOOKTITLE = {Proceedings of the 37th International Colloquium on Automata, Languages and Programming, ICALP'2010, Part I (Bordeaux, France, July 6-10, 2010)},
SERIES = {LNCS},
VOLUME = {6198},
PAGES = {552-564},
YEAR = {2010},
EDITOR = {Abramsky, Samson and Gavoille, Cyril and Kirchner, Claude and Meyer auf der Heide, Friedhelm and Spirakis, Paul G.},
URL = {http://springerlink.metapress.com/content/qt248u57tmr37474/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bjorklund-Husfeldt-Kaski-Koivisto/10a,
AUTHOR = {Bj{\"o}rklund, Andreas and Husfeldt, Thore and Kaski, Petteri and Koivisto, Mikko},
TITLE = {Covering and packing in linear space},
BOOKTITLE = {Proceedings of the 37th International Colloquium on Automata, Languages and Programming, ICALP'2010, Part I (Bordeaux, France, July 6-10, 2010)},
SERIES = {LNCS},
VOLUME = {6198},
PAGES = {727-737},
YEAR = {2010},
EDITOR = {Abramsky, Samson and Gavoille, Cyril and Kirchner, Claude and Meyer auf der Heide, Friedhelm and Spirakis, Paul G.},
URL = {http://springerlink.metapress.com/content/p211rl33414k5p57/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Darmon/10,
AUTHOR = {Darmon, Henri},
TITLE = {Putting the Hodge and Tate conjectures to the test},
BOOKTITLE = {Proceedings of the 9th International Symposium on Algorithmic Number Theory, ANTS-IX (Nancy, France, July 19-23, 2010)},
SERIES = {LNCS},
VOLUME = {6197},
PAGES = {1-1},
YEAR = {2010},
EDITOR = {Hanrot, Guillaume and Morain, Fran{\c{c}}ois and Thom{\'e}, Emmanuel},
URL = {http://springerlink.metapress.com/content/741q47735ukt3232/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Balakrishnan-Bradshaw-Kedlaya/10,
AUTHOR = {Balakrishnan, Jennifer S. and Bradshaw, Robert W. and Kedlaya, Kiran S.},
TITLE = {Explicit Coleman integration for hyperelliptic curves},
BOOKTITLE = {Proceedings of the 9th International Symposium on Algorithmic Number Theory, ANTS-IX (Nancy, France, July 19-23, 2010)},
SERIES = {LNCS},
VOLUME = {6197},
PAGES = {16-31},
YEAR = {2010},
EDITOR = {Hanrot, Guillaume and Morain, Fran{\c{c}}ois and Thom{\'e}, Emmanuel},
URL = {http://springerlink.metapress.com/content/3428261218634745/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bernard-Gama/10,
AUTHOR = {Bernard, Aurore and Gama, Nicolas},
TITLE = {Smallest reduction matrix of binary quadratic forms: And cryptographic applications},
BOOKTITLE = {Proceedings of the 9th International Symposium on Algorithmic Number Theory, ANTS-IX (Nancy, France, July 19-23, 2010)},
SERIES = {LNCS},
VOLUME = {6197},
PAGES = {32-49},
YEAR = {2010},
EDITOR = {Hanrot, Guillaume and Morain, Fran{\c{c}}ois and Thom{\'e}, Emmanuel},
URL = {http://springerlink.metapress.com/content/4p64q365177kw221/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Biasse-Jacobson/10,
AUTHOR = {Biasse, Jean-Fran{\c{c}}ois and Jacobson, Michael J., Jr.},
TITLE = {Practical improvements to class group and regulator computation of real quadratic fields},
BOOKTITLE = {Proceedings of the 9th International Symposium on Algorithmic Number Theory, ANTS-IX (Nancy, France, July 19-23, 2010)},
SERIES = {LNCS},
VOLUME = {6197},
PAGES = {50-65},
YEAR = {2010},
EDITOR = {Hanrot, Guillaume and Morain, Fran{\c{c}}ois and Thom{\'e}, Emmanuel},
URL = {http://springerlink.metapress.com/content/l6q72k55576w23u2/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bos-Kleinjung-Lenstra/10,
AUTHOR = {Bos, Joppe W. and Kleinjung, Thorsten and Lenstra, Arjen K.},
TITLE = {On the use of the negation map in the Pollard rho method},
BOOKTITLE = {Proceedings of the 9th International Symposium on Algorithmic Number Theory, ANTS-IX (Nancy, France, July 19-23, 2010)},
SERIES = {LNCS},
VOLUME = {6197},
PAGES = {66-82},
YEAR = {2010},
EDITOR = {Hanrot, Guillaume and Morain, Fran{\c{c}}ois and Thom{\'e}, Emmanuel},
URL = {http://springerlink.metapress.com/content/252176l235880154/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Brent-Zimmermann/10,
AUTHOR = {Brent, Richard P. and Zimmermann, Paul},
TITLE = {An $O(M(n)\log n)$ algorithm for the Jacobi symbol},
BOOKTITLE = {Proceedings of the 9th International Symposium on Algorithmic Number Theory, ANTS-IX (Nancy, France, July 19-23, 2010)},
SERIES = {LNCS},
VOLUME = {6197},
PAGES = {83-95},
YEAR = {2010},
EDITOR = {Hanrot, Guillaume and Morain, Fran{\c{c}}ois and Thom{\'e}, Emmanuel},
URL = {http://springerlink.metapress.com/content/lp23388m67613155/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Brier-Clavier/10,
AUTHOR = {Brier, {\'E}ric and Clavier, Christophe},
TITLE = {New families of ECM curves for Cunningham numbers},
BOOKTITLE = {Proceedings of the 9th International Symposium on Algorithmic Number Theory, ANTS-IX (Nancy, France, July 19-23, 2010)},
SERIES = {LNCS},
VOLUME = {6197},
PAGES = {96-109},
YEAR = {2010},
EDITOR = {Hanrot, Guillaume and Morain, Fran{\c{c}}ois and Thom{\'e}, Emmanuel},
URL = {http://springerlink.metapress.com/content/d6r321554080161q/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bruin-Dahmen/10,
AUTHOR = {Bruin, Nils and Dahmen, Sander R.},
TITLE = {Visualizing elements of Sha[3] in genus 2 Jacobians},
BOOKTITLE = {Proceedings of the 9th International Symposium on Algorithmic Number Theory, ANTS-IX (Nancy, France, July 19-23, 2010)},
SERIES = {LNCS},
VOLUME = {6197},
PAGES = {110-125},
YEAR = {2010},
EDITOR = {Hanrot, Guillaume and Morain, Fran{\c{c}}ois and Thom{\'e}, Emmanuel},
URL = {http://springerlink.metapress.com/content/31xg25215v154243/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Blum/10,
AUTHOR = {Blum, Manuel},
TITLE = {Understanding and inductive inference},
BOOKTITLE = {Proceedings of the 16th Annual International Conference on Computing and Combinatorics, COCOON'2010 (Nha Trang, Vietnam, July 19-21, 2010)},
SERIES = {LNCS},
VOLUME = {6196},
PAGES = {1-1},
YEAR = {2010},
EDITOR = {Thai, My T. and Sahni, Sartaj},
URL = {http://springerlink.metapress.com/content/2xq98825400t341j/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Adiga-Bhowmick-Chandran/10,
AUTHOR = {Adiga, Abhijin and Bhowmick, Diptendu and Chandran, L. Sunil},
TITLE = {Boxicity and poset dimension},
BOOKTITLE = {Proceedings of the 16th Annual International Conference on Computing and Combinatorics, COCOON'2010 (Nha Trang, Vietnam, July 19-21, 2010)},
SERIES = {LNCS},
VOLUME = {6196},
PAGES = {3-12},
YEAR = {2010},
EDITOR = {Thai, My T. and Sahni, Sartaj},
URL = {http://springerlink.metapress.com/content/km6482n5x27l6828/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Augustine-Eppstein-Wortman/10,
AUTHOR = {Augustine, John and Eppstein, David and Wortman, Kevin A.},
TITLE = {Approximate weighted farthest neighbors and minimum dilation stars},
BOOKTITLE = {Proceedings of the 16th Annual International Conference on Computing and Combinatorics, COCOON'2010 (Nha Trang, Vietnam, July 19-21, 2010)},
SERIES = {LNCS},
VOLUME = {6196},
PAGES = {90-99},
YEAR = {2010},
EDITOR = {Thai, My T. and Sahni, Sartaj},
URL = {http://springerlink.metapress.com/content/p5m2t558l4x73v10/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Babenko-Gusakov-Razenshteyn/10,
AUTHOR = {Babenko, Maxim and Gusakov, Alexey and Razenshteyn, Ilya},
TITLE = {Triangle-free 2-matchings revisited},
BOOKTITLE = {Proceedings of the 16th Annual International Conference on Computing and Combinatorics, COCOON'2010 (Nha Trang, Vietnam, July 19-21, 2010)},
SERIES = {LNCS},
VOLUME = {6196},
PAGES = {120-129},
YEAR = {2010},
EDITOR = {Thai, My T. and Sahni, Sartaj},
URL = {http://springerlink.metapress.com/content/9722811313535j34/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Ausiello-Franciosa-Italiano-Ribichini/10,
AUTHOR = {Ausiello, Giorgio and Franciosa, Paolo G. and Italiano, Giuseppe F. and Ribichini, Andrea},
TITLE = {Computing graph spanners in small memory: Fault-tolerance and streaming},
BOOKTITLE = {Proceedings of the 16th Annual International Conference on Computing and Combinatorics, COCOON'2010 (Nha Trang, Vietnam, July 19-21, 2010)},
SERIES = {LNCS},
VOLUME = {6196},
PAGES = {160-172},
YEAR = {2010},
EDITOR = {Thai, My T. and Sahni, Sartaj},
URL = {http://springerlink.metapress.com/content/k8v8xqm03u16l588/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bretto-Silvestre/10,
AUTHOR = {Bretto, Alain and Silvestre, Yannick},
TITLE = {Factorization of Cartesian products of hypergraphs},
BOOKTITLE = {Proceedings of the 16th Annual International Conference on Computing and Combinatorics, COCOON'2010 (Nha Trang, Vietnam, July 19-21, 2010)},
SERIES = {LNCS},
VOLUME = {6196},
PAGES = {173-181},
YEAR = {2010},
EDITOR = {Thai, My T. and Sahni, Sartaj},
URL = {http://springerlink.metapress.com/content/unn53485310mw351/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Biswas-Mondal-Nishat-Rahman/10,
AUTHOR = {Biswas, Sudip and Mondal, Debajyoti and Nishat, Rahnuma Islam and Rahman, Md. Saidur},
TITLE = {Minimum-segment convex drawings of 3-connected cubic plane graphs},
BOOKTITLE = {Proceedings of the 16th Annual International Conference on Computing and Combinatorics, COCOON'2010 (Nha Trang, Vietnam, July 19-21, 2010)},
SERIES = {LNCS},
VOLUME = {6196},
PAGES = {182-191},
YEAR = {2010},
EDITOR = {Thai, My T. and Sahni, Sartaj},
URL = {http://springerlink.metapress.com/content/l16w17k1j86mv171/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
PCOMMENT = {extended abstract},
}
@incollection{Cibulka-Kyncl-Meszaros-Stolar-Valtr/10,
AUTHOR = {Cibulka, Josef and Kyn{\v{c}}l, Jan and M{\'e}sz{\'a}ros, Viola and Stola{\v{r}}, Rudolf and Valtr, Pavel},
TITLE = {On three parameters of invisibility graphs},
BOOKTITLE = {Proceedings of the 16th Annual International Conference on Computing and Combinatorics, COCOON'2010 (Nha Trang, Vietnam, July 19-21, 2010)},
SERIES = {LNCS},
VOLUME = {6196},
PAGES = {192-198},
YEAR = {2010},
EDITOR = {Thai, My T. and Sahni, Sartaj},
URL = {http://springerlink.metapress.com/content/v4309644n40l7185/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Berman-Karpinski-Lingas/10,
AUTHOR = {Berman, Piotr and Karpinski, Marek and Lingas, Andrzej},
TITLE = {Exact and approximation algorithms for geometric and capacitated set cover problems},
BOOKTITLE = {Proceedings of the 16th Annual International Conference on Computing and Combinatorics, COCOON'2010 (Nha Trang, Vietnam, July 19-21, 2010)},
SERIES = {LNCS},
VOLUME = {6196},
PAGES = {226-234},
YEAR = {2010},
EDITOR = {Thai, My T. and Sahni, Sartaj},
URL = {http://springerlink.metapress.com/content/w6n96234p81270pn/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Anzai-Chun-Kasai-Korman-Tokuyama/10,
AUTHOR = {Anzai, Shinya and Chun, Jinhee and Kasai, Ryosei and Korman, Matias and Tokuyama, Takeshi},
TITLE = {Effect of corner information in simultaneous placement of $k$ rectangles and tableaux},
BOOKTITLE = {Proceedings of the 16th Annual International Conference on Computing and Combinatorics, COCOON'2010 (Nha Trang, Vietnam, July 19-21, 2010)},
SERIES = {LNCS},
VOLUME = {6196},
PAGES = {235-243},
YEAR = {2010},
EDITOR = {Thai, My T. and Sahni, Sartaj},
URL = {http://springerlink.metapress.com/content/w02120k20qp72775/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chrobak-Durr-Guinez-Lozano-Thang/10,
AUTHOR = {Chrobak, Marek and D{\"u}rr, Christoph and Gu{\'{i}}{\~n}ez, Flavio and Lozano, Antoni and Thang, Nguyen Kim},
TITLE = {Tile-packing tomography is $\mathbb{NP}$-hard},
BOOKTITLE = {Proceedings of the 16th Annual International Conference on Computing and Combinatorics, COCOON'2010 (Nha Trang, Vietnam, July 19-21, 2010)},
SERIES = {LNCS},
VOLUME = {6196},
PAGES = {254-263},
YEAR = {2010},
EDITOR = {Thai, My T. and Sahni, Sartaj},
URL = {http://springerlink.metapress.com/content/g17gp31206h43x1m/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Busaryev-Dey-Wang/10,
AUTHOR = {Busaryev, Oleksiy and Dey, Tamal K. and Wang, Yusu},
TITLE = {Tracking a generator by persistence},
BOOKTITLE = {Proceedings of the 16th Annual International Conference on Computing and Combinatorics, COCOON'2010 (Nha Trang, Vietnam, July 19-21, 2010)},
SERIES = {LNCS},
VOLUME = {6196},
PAGES = {278-287},
YEAR = {2010},
EDITOR = {Thai, My T. and Sahni, Sartaj},
URL = {http://springerlink.metapress.com/content/q38131hg026ru1xw/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chen-Hu-Sun/10,
AUTHOR = {Chen, Xue and Hu, Guangda and Sun, Xiaoming},
TITLE = {The complexity of word circuits},
BOOKTITLE = {Proceedings of the 16th Annual International Conference on Computing and Combinatorics, COCOON'2010 (Nha Trang, Vietnam, July 19-21, 2010)},
SERIES = {LNCS},
VOLUME = {6196},
PAGES = {308-317},
YEAR = {2010},
EDITOR = {Thai, My T. and Sahni, Sartaj},
URL = {http://springerlink.metapress.com/content/33h85h12512w7537/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Csuros/10a,
AUTHOR = {Cs{\H{u}}r{\"o}s, Mikl{\'o}s},
TITLE = {Approximate counting with a floating-point counter},
BOOKTITLE = {Proceedings of the 16th Annual International Conference on Computing and Combinatorics, COCOON'2010 (Nha Trang, Vietnam, July 19-21, 2010)},
SERIES = {LNCS},
VOLUME = {6196},
PAGES = {358-367},
YEAR = {2010},
EDITOR = {Thai, My T. and Sahni, Sartaj},
URL = {http://springerlink.metapress.com/content/d25r327460229262/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chen/10d,
AUTHOR = {Chen, Xin},
TITLE = {On sorting permutations by double-cut-and-joins},
BOOKTITLE = {Proceedings of the 16th Annual International Conference on Computing and Combinatorics, COCOON'2010 (Nha Trang, Vietnam, July 19-21, 2010)},
SERIES = {LNCS},
VOLUME = {6196},
PAGES = {439-448},
YEAR = {2010},
EDITOR = {Thai, My T. and Sahni, Sartaj},
URL = {http://springerlink.metapress.com/content/h73751657556j204/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chen-Ma-Wang/10,
AUTHOR = {Chen, Zhi-Zhong and Ma, Bin and Wang, Lusheng},
TITLE = {A three-string approach to the closest string problem},
BOOKTITLE = {Proceedings of the 16th Annual International Conference on Computing and Combinatorics, COCOON'2010 (Nha Trang, Vietnam, July 19-21, 2010)},
SERIES = {LNCS},
VOLUME = {6196},
PAGES = {449-458},
YEAR = {2010},
EDITOR = {Thai, My T. and Sahni, Sartaj},
URL = {http://springerlink.metapress.com/content/r561376781g88504/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chen-Meng/10,
AUTHOR = {Chen, Jianer and Meng, Jie},
TITLE = {A $2k$ kernel for the cluster editing problem},
BOOKTITLE = {Proceedings of the 16th Annual International Conference on Computing and Combinatorics, COCOON'2010 (Nha Trang, Vietnam, July 19-21, 2010)},
SERIES = {LNCS},
VOLUME = {6196},
PAGES = {459-468},
YEAR = {2010},
EDITOR = {Thai, My T. and Sahni, Sartaj},
URL = {http://springerlink.metapress.com/content/235052j367269247/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bach-Chawla-Umboh/10,
AUTHOR = {Bach, Eric and Chawla, Shuchi and Umboh, Seeun},
TITLE = {Threshold rules for online sample selection},
BOOKTITLE = {Proceedings of the 16th Annual International Conference on Computing and Combinatorics, COCOON'2010 (Nha Trang, Vietnam, July 19-21, 2010)},
SERIES = {LNCS},
VOLUME = {6196},
PAGES = {489-499},
YEAR = {2010},
EDITOR = {Thai, My T. and Sahni, Sartaj},
URL = {http://springerlink.metapress.com/content/0404681448318426/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chow-Ma-Weng/10,
AUTHOR = {Chow, Sherman S.M. and Ma, Changshe and Weng, Jian},
TITLE = {Zero-knowledge argument for simultaneous discrete logarithms},
BOOKTITLE = {Proceedings of the 16th Annual International Conference on Computing and Combinatorics, COCOON'2010 (Nha Trang, Vietnam, July 19-21, 2010)},
SERIES = {LNCS},
VOLUME = {6196},
PAGES = {520-529},
YEAR = {2010},
EDITOR = {Thai, My T. and Sahni, Sartaj},
URL = {http://springerlink.metapress.com/content/1411786015l58v20/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Czyzowicz-Ilcinkas-Labourel-Pelc/10,
AUTHOR = {Czyzowicz, Jurek and Ilcinkas, David and Labourel, Arnaud and Pelc, Andrzej},
TITLE = {Optimal exploration of terrains with obstacles},
BOOKTITLE = {Proceedings of the 12th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT'2010 (Bergen, Norway, June 21-23, 2010)},
SERIES = {LNCS},
VOLUME = {6139},
PAGES = {1-12},
YEAR = {2010},
EDITOR = {Kaplan, Haim},
URL = {http://springerlink.metapress.com/content/368147453836n401/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Arora/10,
AUTHOR = {Arora, Sanjeev},
TITLE = {Semidefinite programming and approximation algorithms: A survey},
BOOKTITLE = {Proceedings of the 12th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT'2010 (Bergen, Norway, June 21-23, 2010)},
SERIES = {LNCS},
VOLUME = {6139},
PAGES = {25-25},
YEAR = {2010},
EDITOR = {Kaplan, Haim},
URL = {http://springerlink.metapress.com/content/u75qg20645684v02/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bose-Douieb-Dujmovic-Fagerberg/10,
AUTHOR = {Bose, Prosenjit and Dou{\"{i}}eb, Karim and Dujmovi{\'c}, Vida and Fagerberg, Rolf},
TITLE = {An $O(\log \log n)$-competitive binary search tree with optimal worst-case access times},
BOOKTITLE = {Proceedings of the 12th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT'2010 (Bergen, Norway, June 21-23, 2010)},
SERIES = {LNCS},
VOLUME = {6139},
PAGES = {38-49},
YEAR = {2010},
EDITOR = {Kaplan, Haim},
URL = {http://springerlink.metapress.com/content/lmt48425567063u6/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bourgeois-Escoffier-Paschos-van_Rooij/10,
AUTHOR = {Bourgeois, Nicolas and Escoffier, Bruno and Paschos, Vangelis Th. and van Rooij, Johan M.M.},
TITLE = {A bottom-up method and fast algorithms for {\sc max independent set}},
BOOKTITLE = {Proceedings of the 12th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT'2010 (Bergen, Norway, June 21-23, 2010)},
SERIES = {LNCS},
VOLUME = {6139},
PAGES = {62-73},
YEAR = {2010},
EDITOR = {Kaplan, Haim},
URL = {http://springerlink.metapress.com/content/d0252h56jj475473/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Cygan-Pilipczuk-Wojtaszczyk/10a,
AUTHOR = {Cygan, Marek and Pilipczuk, Marcin and Wojtaszczyk, Jakub Onufry},
TITLE = {Capacitated domination faster than $O(2^n)$},
BOOKTITLE = {Proceedings of the 12th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT'2010 (Bergen, Norway, June 21-23, 2010)},
SERIES = {LNCS},
VOLUME = {6139},
PAGES = {74-80},
YEAR = {2010},
EDITOR = {Kaplan, Haim},
URL = {http://springerlink.metapress.com/content/e572256762j44641/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Cao-Chen-Liu/10,
AUTHOR = {Cao, Yixin and Chen, Jianer and Liu, Yang},
TITLE = {On feedback vertex set new measure and new structures},
BOOKTITLE = {Proceedings of the 12th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT'2010 (Bergen, Norway, June 21-23, 2010)},
SERIES = {LNCS},
VOLUME = {6139},
PAGES = {93-104},
YEAR = {2010},
EDITOR = {Kaplan, Haim},
URL = {http://springerlink.metapress.com/content/f3726432823626n7/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Crowston-Gutin-Jones-Kim-Ruzsa/10,
AUTHOR = {Crowston, Robert and Gutin, Gregory and Jones, Mark and Kim, Eun Jung and Ruzsa, Imre Z.},
TITLE = {Systems of linear equations over $\mathbb {F}_2$ and problems parameterized above average},
BOOKTITLE = {Proceedings of the 12th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT'2010 (Bergen, Norway, June 21-23, 2010)},
SERIES = {LNCS},
VOLUME = {6139},
PAGES = {164-175},
YEAR = {2010},
EDITOR = {Kaplan, Haim},
URL = {http://springerlink.metapress.com/content/t353558h4226693j/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chen-Wang-Wang/10a,
AUTHOR = {Chen, Danny Z. and Wang, Chao and Wang, Haitao},
TITLE = {Representing a functional curve by curves with fewer peaks},
BOOKTITLE = {Proceedings of the 12th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT'2010 (Bergen, Norway, June 21-23, 2010)},
SERIES = {LNCS},
VOLUME = {6139},
PAGES = {200-211},
YEAR = {2010},
EDITOR = {Kaplan, Haim},
URL = {http://springerlink.metapress.com/content/k177841qw1825615/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Ackermann-Blomer/10,
AUTHOR = {Ackermann, Marcel R. and Bl{\"o}mer, Johannes},
TITLE = {Bregman clustering for separable instances},
BOOKTITLE = {Proceedings of the 12th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT'2010 (Bergen, Norway, June 21-23, 2010)},
SERIES = {LNCS},
VOLUME = {6139},
PAGES = {212-223},
YEAR = {2010},
EDITOR = {Kaplan, Haim},
URL = {http://springerlink.metapress.com/content/c8716q4t2831v022/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bose-Carmi-Jansens-Maheshwari-Morin-Smid/10,
AUTHOR = {Bose, Prosenjit and Carmi, Paz and Jansens, Dana and Maheshwari, Anil and Morin, Pat and Smid, Michiel},
TITLE = {Improved methods for generating quasi-Gray codes},
BOOKTITLE = {Proceedings of the 12th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT'2010 (Bergen, Norway, June 21-23, 2010)},
SERIES = {LNCS},
VOLUME = {6139},
PAGES = {224-235},
YEAR = {2010},
EDITOR = {Kaplan, Haim},
URL = {http://springerlink.metapress.com/content/c707x4720kq6u632/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Abu-Affash-Aschner-Carmi-Katz/10,
AUTHOR = {Abu-Affash, A. Karim and Aschner, Rom and Carmi, Paz and Katz, Matthew J.},
TITLE = {The MST of symmetric disk graphs is light},
BOOKTITLE = {Proceedings of the 12th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT'2010 (Bergen, Norway, June 21-23, 2010)},
SERIES = {LNCS},
VOLUME = {6139},
PAGES = {236-247},
YEAR = {2010},
EDITOR = {Kaplan, Haim},
URL = {http://springerlink.metapress.com/content/v115331wluv27627/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Adler-Dorn-Fomin-Sau-Thilikos/10,
AUTHOR = {Adler, Isolde and Dorn, Frederic and Fomin, Fedor V. and Sau, Ignasi and Thilikos, Dimitrios M.},
TITLE = {Faster parameterized algorithms for minor containment},
BOOKTITLE = {Proceedings of the 12th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT'2010 (Bergen, Norway, June 21-23, 2010)},
SERIES = {LNCS},
VOLUME = {6139},
PAGES = {322-333},
YEAR = {2010},
EDITOR = {Kaplan, Haim},
URL = {http://springerlink.metapress.com/content/2q38682876542780/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bunde-Goldwasser/10,
AUTHOR = {Bunde, David P. and Goldwasser, Michael H.},
TITLE = {Dispatching equal-length jobs to parallel machines to maximize throughput},
BOOKTITLE = {Proceedings of the 12th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT'2010 (Bergen, Norway, June 21-23, 2010)},
SERIES = {LNCS},
VOLUME = {6139},
PAGES = {346-358},
YEAR = {2010},
EDITOR = {Kaplan, Haim},
URL = {http://springerlink.metapress.com/content/w3l341052454h555/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bienkowski-Schmid/10,
AUTHOR = {Bienkowski, Marcin and Schmid, Stefan},
TITLE = {Online function tracking with generalized penalties},
BOOKTITLE = {Proceedings of the 12th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT'2010 (Bergen, Norway, June 21-23, 2010)},
SERIES = {LNCS},
VOLUME = {6139},
PAGES = {359-370},
YEAR = {2010},
EDITOR = {Kaplan, Haim},
URL = {http://springerlink.metapress.com/content/u6h460311123x63p/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bachmann-Halldorsson-Shachnai/10,
AUTHOR = {Bachmann, Unnar Th. and Halld{\'o}rsson, Magn{\'u}s M. and Shachnai, Hadas},
TITLE = {Online selection of intervals and $t$-intervals},
BOOKTITLE = {Proceedings of the 12th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT'2010 (Bergen, Norway, June 21-23, 2010)},
SERIES = {LNCS},
VOLUME = {6139},
PAGES = {383-394},
YEAR = {2010},
EDITOR = {Kaplan, Haim},
URL = {http://springerlink.metapress.com/content/v22312p8111067h6/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Belazzougui/10,
AUTHOR = {Belazzougui, Djamal},
TITLE = {Succinct dictionary matching with no slowdown},
BOOKTITLE = {Proceedings of the 21st Annual Symposium on Combinatorial Pattern Matching, CPM'2010 (New York, NY, USA, June 21-23, 2010)},
SERIES = {LNCS},
VOLUME = {6129},
PAGES = {88-100},
YEAR = {2010},
EDITOR = {Amir, Amihood and Parida, Laxmi},
URL = {http://springerlink.metapress.com/content/v4557769023q2761/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Clifford-Sach/10a,
AUTHOR = {Clifford, Rapha{\"e}l and Sach, Benjamin},
TITLE = {Pseudo-realtime pattern matching: Closing the gap},
BOOKTITLE = {Proceedings of the 21st Annual Symposium on Combinatorial Pattern Matching, CPM'2010 (New York, NY, USA, June 21-23, 2010)},
SERIES = {LNCS},
VOLUME = {6129},
PAGES = {101-111},
YEAR = {2010},
EDITOR = {Amir, Amihood and Parida, Laxmi},
URL = {http://springerlink.metapress.com/content/b22x025423574017/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Blelloch-Farzan/10,
AUTHOR = {Blelloch, Guy E. and Farzan, Arash},
TITLE = {Succinct representations of separable graphs},
BOOKTITLE = {Proceedings of the 21st Annual Symposium on Combinatorial Pattern Matching, CPM'2010 (New York, NY, USA, June 21-23, 2010)},
SERIES = {LNCS},
VOLUME = {6129},
PAGES = {138-150},
YEAR = {2010},
EDITOR = {Amir, Amihood and Parida, Laxmi},
URL = {http://springerlink.metapress.com/content/y45836m22t46l787/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Asano-Jansson-Sadakane-Uehara-Valiente/10,
AUTHOR = {Asano, Tetsuo and Jansson, Jesper and Sadakane, Kunihiko and Uehara, Ryuhei and Valiente, Gabriel},
TITLE = {Faster computation of the Robinson-Foulds distance between phylogenetic networks},
BOOKTITLE = {Proceedings of the 21st Annual Symposium on Combinatorial Pattern Matching, CPM'2010 (New York, NY, USA, June 21-23, 2010)},
SERIES = {LNCS},
VOLUME = {6129},
PAGES = {190-201},
YEAR = {2010},
EDITOR = {Amir, Amihood and Parida, Laxmi},
URL = {http://springerlink.metapress.com/content/1x0712224612gv8r/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Crochemore-Iliopoulos-Pissis-Tischler/10,
AUTHOR = {Crochemore, Maxime and Iliopoulos, Costas S. and Pissis, Solon P. and Tischler, German},
TITLE = {Cover array string reconstruction},
BOOKTITLE = {Proceedings of the 21st Annual Symposium on Combinatorial Pattern Matching, CPM'2010 (New York, NY, USA, June 21-23, 2010)},
SERIES = {LNCS},
VOLUME = {6129},
PAGES = {251-259},
YEAR = {2010},
EDITOR = {Amir, Amihood and Parida, Laxmi},
URL = {http://springerlink.metapress.com/content/dp018wx682v562w1/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{AitMous-Bassino-Nicaud/10,
AUTHOR = {AitMous, Omar and Bassino, Fr{\'e}d{\'e}rique and Nicaud, Cyril},
TITLE = {Building the minimal automaton of $A^*X$ in linear time, when $X$ is of bounded cardinality},
BOOKTITLE = {Proceedings of the 21st Annual Symposium on Combinatorial Pattern Matching, CPM'2010 (New York, NY, USA, June 21-23, 2010)},
SERIES = {LNCS},
VOLUME = {6129},
PAGES = {275-287},
YEAR = {2010},
EDITOR = {Amir, Amihood and Parida, Laxmi},
URL = {http://springerlink.metapress.com/content/n14mx7g4n1142222/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Cantone-Faro-Giaquinta/10,
AUTHOR = {Cantone, Domenico and Faro, Simone and Giaquinta, Emanuele},
TITLE = {A compact representation of nondeterministic (suffix) automata for the bit-parallel approach},
BOOKTITLE = {Proceedings of the 21st Annual Symposium on Combinatorial Pattern Matching, CPM'2010 (New York, NY, USA, June 21-23, 2010)},
SERIES = {LNCS},
VOLUME = {6129},
PAGES = {288-298},
YEAR = {2010},
EDITOR = {Amir, Amihood and Parida, Laxmi},
URL = {http://springerlink.metapress.com/content/f1p2x27261242302/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Crochemore-Cygan-Iliopoulos-Kubica-Radoszewski-Rytter-Walen/10,
AUTHOR = {Crochemore, Maxime and Cygan, Marek and Iliopoulos, Costas and Kubica, Marcin and Radoszewski, Jakub and Rytter, Wojciech and Wale{\'n}, Tomasz},
TITLE = {Algorithms for three versions of the shortest common superstring problem},
BOOKTITLE = {Proceedings of the 21st Annual Symposium on Combinatorial Pattern Matching, CPM'2010 (New York, NY, USA, June 21-23, 2010)},
SERIES = {LNCS},
VOLUME = {6129},
PAGES = {299-309},
YEAR = {2010},
EDITOR = {Amir, Amihood and Parida, Laxmi},
URL = {http://springerlink.metapress.com/content/p553050m7p046470/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Choppy-Dedova-Evangelista-Hong-Klai-Petrucci/10,
AUTHOR = {Choppy, Christine and Dedova, Anna and Evangelista, Sami and Hong, Silien and Klai, Kais and Petrucci, Laure},
TITLE = {The NEO protocol for large-scale distributed database systems: Modelling and initial verification},
BOOKTITLE = {Proceedings of the 31st International Conference on Applications and Theory of Petri Nets, PETRI NETS'2010 (Braga, Portugal, 21-25, 2010)},
SERIES = {LNCS},
VOLUME = {6128},
PAGES = {145-164},
YEAR = {2010},
EDITOR = {Lilius, Johan and Penczek, Wojciech},
URL = {http://springerlink.metapress.com/content/jj240186654x17rq/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chatain-Fabre/10,
AUTHOR = {Chatain, Thomas and Fabre, Eric},
TITLE = {Factorization properties of symbolic unfoldings of colored Petri nets},
BOOKTITLE = {Proceedings of the 31st International Conference on Applications and Theory of Petri Nets, PETRI NETS'2010 (Braga, Portugal, 21-25, 2010)},
SERIES = {LNCS},
VOLUME = {6128},
PAGES = {165-184},
YEAR = {2010},
EDITOR = {Lilius, Johan and Penczek, Wojciech},
URL = {http://springerlink.metapress.com/content/3w61q0511n855pg2/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Best-Darondeau/10,
AUTHOR = {Best, Eike and Darondeau, Philippe},
TITLE = {Separability in persistent Petri nets},
BOOKTITLE = {Proceedings of the 31st International Conference on Applications and Theory of Petri Nets, PETRI NETS'2010 (Braga, Portugal, 21-25, 2010)},
SERIES = {LNCS},
VOLUME = {6128},
PAGES = {246-266},
YEAR = {2010},
EDITOR = {Lilius, Johan and Penczek, Wojciech},
URL = {http://springerlink.metapress.com/content/3370341613m542vj/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Buchs-Hostettler-Marechal-Risoldi/10,
AUTHOR = {Buchs, Didier and Hostettler, Steve and Marechal, Alexis and Risoldi, Matteo},
TITLE = {AlPiNA: A symbolic model checker},
BOOKTITLE = {Proceedings of the 31st International Conference on Applications and Theory of Petri Nets, PETRI NETS'2010 (Braga, Portugal, 21-25, 2010)},
SERIES = {LNCS},
VOLUME = {6128},
PAGES = {287-296},
YEAR = {2010},
EDITOR = {Lilius, Johan and Penczek, Wojciech},
URL = {http://springerlink.metapress.com/content/a125506r73462872/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Babar-Beccuti-Donatelli-Miner/10,
AUTHOR = {Babar, Junaid and Beccuti, Marco and Donatelli, Susanna and Miner, Andrew},
TITLE = {GreatSPN enhanced with decision diagram data structures},
BOOKTITLE = {Proceedings of the 31st International Conference on Applications and Theory of Petri Nets, PETRI NETS'2010 (Braga, Portugal, 21-25, 2010)},
SERIES = {LNCS},
VOLUME = {6128},
PAGES = {308-317},
YEAR = {2010},
EDITOR = {Lilius, Johan and Penczek, Wojciech},
URL = {http://springerlink.metapress.com/content/jq42087084w4wl31/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bienstock-Zuckerberg/10,
AUTHOR = {Bienstock, Daniel and Zuckerberg, Mark},
TITLE = {Solving LP relaxations of large-scale precedence constrained problems},
BOOKTITLE = {Proceedings of the 14th International Conference on Integer Programming and Combinatorial Optimization, IPCO'2010 (Lausanne, Switzerland, June 9-11, 2010)},
SERIES = {LNCS},
VOLUME = {6080},
PAGES = {1-14},
YEAR = {2010},
EDITOR = {Eisenbrand, Friedrich and Shepherd, F. Bruce},
URL = {http://springerlink.metapress.com/content/927378485k34u607/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bienstock/10,
AUTHOR = {Bienstock, Daniel},
TITLE = {Eigenvalue techniques for convex objective, nonconvex optimization problems},
BOOKTITLE = {Proceedings of the 14th International Conference on Integer Programming and Combinatorial Optimization, IPCO'2010 (Lausanne, Switzerland, June 9-11, 2010)},
SERIES = {LNCS},
VOLUME = {6080},
PAGES = {29-42},
YEAR = {2010},
EDITOR = {Eisenbrand, Friedrich and Shepherd, F. Bruce},
URL = {http://springerlink.metapress.com/content/j3754728687521l0/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Berczi-Vegh/10,
AUTHOR = {B{\'e}rczi, Krist{\'o}f and V{\'e}gh, L{\'a}szl{\'o} A.},
TITLE = {Restricted $b$-matchings in degree-bounded graphs},
BOOKTITLE = {Proceedings of the 14th International Conference on Integer Programming and Combinatorial Optimization, IPCO'2010 (Lausanne, Switzerland, June 9-11, 2010)},
SERIES = {LNCS},
VOLUME = {6080},
PAGES = {43-56},
YEAR = {2010},
EDITOR = {Eisenbrand, Friedrich and Shepherd, F. Bruce},
URL = {http://springerlink.metapress.com/content/3775685031053265/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Andersen-Weismantel/10,
AUTHOR = {Andersen, Kent and Weismantel, Robert},
TITLE = {Zero-coefficient cuts},
BOOKTITLE = {Proceedings of the 14th International Conference on Integer Programming and Combinatorial Optimization, IPCO'2010 (Lausanne, Switzerland, June 9-11, 2010)},
SERIES = {LNCS},
VOLUME = {6080},
PAGES = {57-70},
YEAR = {2010},
EDITOR = {Eisenbrand, Friedrich and Shepherd, F. Bruce},
URL = {http://springerlink.metapress.com/content/4m71t51144560527/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Basu-Campelo-Conforti-Cornuejols-Zambelli/10,
AUTHOR = {Basu, Amitabh and Campelo, Manoel and Conforti, Michele and Cornu{\'e}jols, G{\'e}rard and Zambelli, Giacomo},
TITLE = {On lifting integer variables in minimal inequalities},
BOOKTITLE = {Proceedings of the 14th International Conference on Integer Programming and Combinatorial Optimization, IPCO'2010 (Lausanne, Switzerland, June 9-11, 2010)},
SERIES = {LNCS},
VOLUME = {6080},
PAGES = {85-95},
YEAR = {2010},
EDITOR = {Eisenbrand, Friedrich and Shepherd, F. Bruce},
URL = {http://springerlink.metapress.com/content/55x7164062122718/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bansal-Khandekar-Konemann-Nagarajan-Peis/10,
AUTHOR = {Bansal, Nikhil and Khandekar, Rohit and K{\"o}nemann, Jochen and Nagarajan, Viswanath and Peis, Britta},
TITLE = {On generalizations of network design problems with degree bounds},
BOOKTITLE = {Proceedings of the 14th International Conference on Integer Programming and Combinatorial Optimization, IPCO'2010 (Lausanne, Switzerland, June 9-11, 2010)},
SERIES = {LNCS},
VOLUME = {6080},
PAGES = {110-123},
YEAR = {2010},
EDITOR = {Eisenbrand, Friedrich and Shepherd, F. Bruce},
URL = {http://springerlink.metapress.com/content/67323n50uj722062/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Aggarwal-Anand-Bansal-Garg-Gupta-Gupta-Jain/10,
AUTHOR = {Aggarwal, Ankit and Anand, L. and Bansal, Manisha and Garg, Naveen and Gupta, Neelima and Gupta, Shubham and Jain, Surabhi},
TITLE = {A 3-approximation for facility location with uniform capacities},
BOOKTITLE = {Proceedings of the 14th International Conference on Integer Programming and Combinatorial Optimization, IPCO'2010 (Lausanne, Switzerland, June 9-11, 2010)},
SERIES = {LNCS},
VOLUME = {6080},
PAGES = {149-162},
YEAR = {2010},
EDITOR = {Eisenbrand, Friedrich and Shepherd, F. Bruce},
URL = {http://springerlink.metapress.com/content/675w4004767472n4/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Buchbinder-Jain-Singh/10,
AUTHOR = {Buchbinder, Niv and Jain, Kamal and Singh, Mohit},
TITLE = {Secretary problems via linear programming},
BOOKTITLE = {Proceedings of the 14th International Conference on Integer Programming and Combinatorial Optimization, IPCO'2010 (Lausanne, Switzerland, June 9-11, 2010)},
SERIES = {LNCS},
VOLUME = {6080},
PAGES = {163-176},
YEAR = {2010},
EDITOR = {Eisenbrand, Friedrich and Shepherd, F. Bruce},
URL = {http://springerlink.metapress.com/content/77jwl027p5t23221/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bley-Neto/10,
AUTHOR = {Bley, Andreas and Neto, Jose},
TITLE = {Approximability of 3- and 4-hop bounded disjoint paths problems},
BOOKTITLE = {Proceedings of the 14th International Conference on Integer Programming and Combinatorial Optimization, IPCO'2010 (Lausanne, Switzerland, June 9-11, 2010)},
SERIES = {LNCS},
VOLUME = {6080},
PAGES = {205-218},
YEAR = {2010},
EDITOR = {Eisenbrand, Friedrich and Shepherd, F. Bruce},
URL = {http://springerlink.metapress.com/content/y2kt04p333180011/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Byrka-Srinivasan-Swamy/10,
AUTHOR = {Byrka, Jaroslaw and Srinivasan, Aravind and Swamy, Chaitanya},
TITLE = {Fault-tolerant facility location: A randomized dependent LP-rounding algorithm},
BOOKTITLE = {Proceedings of the 14th International Conference on Integer Programming and Combinatorial Optimization, IPCO'2010 (Lausanne, Switzerland, June 9-11, 2010)},
SERIES = {LNCS},
VOLUME = {6080},
PAGES = {244-257},
YEAR = {2010},
EDITOR = {Eisenbrand, Friedrich and Shepherd, F. Bruce},
URL = {http://springerlink.metapress.com/content/9nt555h4x50kp845/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Buchheim-Caprara-Lodi/10,
AUTHOR = {Buchheim, Christoph and Caprara, Alberto and Lodi, Andrea},
TITLE = {An effective branch-and-bound algorithm for convex quadratic integer programming},
BOOKTITLE = {Proceedings of the 14th International Conference on Integer Programming and Combinatorial Optimization, IPCO'2010 (Lausanne, Switzerland, June 9-11, 2010)},
SERIES = {LNCS},
VOLUME = {6080},
PAGES = {285-298},
YEAR = {2010},
EDITOR = {Eisenbrand, Friedrich and Shepherd, F. Bruce},
URL = {http://springerlink.metapress.com/content/hr82513041625v02/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Benabbas-Magen/10,
AUTHOR = {Benabbas, Siavosh and Magen, Avner},
TITLE = {Extending SDP integrality gaps to Sherali-Adams with applications to {\sc Quadratic Programming} and {\sc MaxCutGain}},
BOOKTITLE = {Proceedings of the 14th International Conference on Integer Programming and Combinatorial Optimization, IPCO'2010 (Lausanne, Switzerland, June 9-11, 2010)},
SERIES = {LNCS},
VOLUME = {6080},
PAGES = {299-312},
YEAR = {2010},
EDITOR = {Eisenbrand, Friedrich and Shepherd, F. Bruce},
URL = {http://springerlink.metapress.com/content/b7122x56k135x48q/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bhaskar-Fleischer-Huang/10,
AUTHOR = {Bhaskar, Umang and Fleischer, Lisa and Huang, Chien-Chung},
TITLE = {The price of collusion in series-parallel networks},
BOOKTITLE = {Proceedings of the 14th International Conference on Integer Programming and Combinatorial Optimization, IPCO'2010 (Lausanne, Switzerland, June 9-11, 2010)},
SERIES = {LNCS},
VOLUME = {6080},
PAGES = {313-326},
YEAR = {2010},
EDITOR = {Eisenbrand, Friedrich and Shepherd, F. Bruce},
URL = {http://springerlink.metapress.com/content/l784w756u6763174/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Boros-Elbassioni-Gurvich-Makino/10,
AUTHOR = {Boros, Endre and Elbassioni, Khaled and Gurvich, Vladimir and Makino, Kazuhisa},
TITLE = {A pumping algorithm for ergodic stochastic mean payoff games with perfect information},
BOOKTITLE = {Proceedings of the 14th International Conference on Integer Programming and Combinatorial Optimization, IPCO'2010 (Lausanne, Switzerland, June 9-11, 2010)},
SERIES = {LNCS},
VOLUME = {6080},
PAGES = {341-354},
YEAR = {2010},
EDITOR = {Eisenbrand, Friedrich and Shepherd, F. Bruce},
URL = {http://springerlink.metapress.com/content/6254102j27j3n337/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chakrabarty-Grant-Konemann/10,
AUTHOR = {Chakrabarty, Deeparnab and Grant, Elyot and K{\"o}nemann, Jochen},
TITLE = {On column-restricted and priority covering integer programs},
BOOKTITLE = {Proceedings of the 14th International Conference on Integer Programming and Combinatorial Optimization, IPCO'2010 (Lausanne, Switzerland, June 9-11, 2010)},
SERIES = {LNCS},
VOLUME = {6080},
PAGES = {355-368},
YEAR = {2010},
EDITOR = {Eisenbrand, Friedrich and Shepherd, F. Bruce},
URL = {http://springerlink.metapress.com/content/e748778643g3u2h9/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bansal-Korula-Nagarajan-Srinivasan/10,
AUTHOR = {Bansal, Nikhil and Korula, Nitish and Nagarajan, Viswanath and Srinivasan, Aravind},
TITLE = {On $k$-column sparse packing programs},
BOOKTITLE = {Proceedings of the 14th International Conference on Integer Programming and Combinatorial Optimization, IPCO'2010 (Lausanne, Switzerland, June 9-11, 2010)},
SERIES = {LNCS},
VOLUME = {6080},
PAGES = {369-382},
YEAR = {2010},
EDITOR = {Eisenbrand, Friedrich and Shepherd, F. Bruce},
URL = {http://springerlink.metapress.com/content/e705157852700g23/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chakrabarty-Konemann-Pritchard/10,
AUTHOR = {Chakrabarty, Deeparnab and K{\"o}nemann, Jochen and Pritchard, David},
TITLE = {Hypergraphic LP relaxations for Steiner trees},
BOOKTITLE = {Proceedings of the 14th International Conference on Integer Programming and Combinatorial Optimization, IPCO'2010 (Lausanne, Switzerland, June 9-11, 2010)},
SERIES = {LNCS},
VOLUME = {6080},
PAGES = {383-396},
YEAR = {2010},
EDITOR = {Eisenbrand, Friedrich and Shepherd, F. Bruce},
URL = {http://springerlink.metapress.com/content/x4609316m772p201/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Amaldi-Iuliano-Rizzi/10,
AUTHOR = {Amaldi, Edoardo and Iuliano, Claudio and Rizzi, Romeo},
TITLE = {Efficient deterministic algorithms for finding a minimum cycle basis in undirected graphs},
BOOKTITLE = {Proceedings of the 14th International Conference on Integer Programming and Combinatorial Optimization, IPCO'2010 (Lausanne, Switzerland, June 9-11, 2010)},
SERIES = {LNCS},
VOLUME = {6080},
PAGES = {397-410},
YEAR = {2010},
EDITOR = {Eisenbrand, Friedrich and Shepherd, F. Bruce},
URL = {http://springerlink.metapress.com/content/8kk3103tqv244m17/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Baeza-Yates/10,
AUTHOR = {Baeza-Yates, Ricardo},
TITLE = {Towards a distributed search engine},
BOOKTITLE = {Proceedings of the 7th International Conference on Algorithms and Complexity, CIAC'2010 (Rome, Italy, May 26-28, 2010)},
SERIES = {LNCS},
VOLUME = {6078},
PAGES = {1-5},
YEAR = {2010},
EDITOR = {Calamoneri, Tiziana and Diaz, Josep},
URL = {http://springerlink.metapress.com/content/33228qh6v247k241/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Abu-Khzam-Mouawad-Liedloff/10,
AUTHOR = {Abu-Khzam, Faisal N. and Mouawad, Amer E. and Liedloff, Mathieu},
TITLE = {An exact algorithm for Connected Red-Blue Dominating Set},
BOOKTITLE = {Proceedings of the 7th International Conference on Algorithms and Complexity, CIAC'2010 (Rome, Italy, May 26-28, 2010)},
SERIES = {LNCS},
VOLUME = {6078},
PAGES = {25-36},
YEAR = {2010},
EDITOR = {Calamoneri, Tiziana and Diaz, Josep},
URL = {http://springerlink.metapress.com/content/u14871u11w258052/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bockenhauer-Klasing-Momke-Steinova/10,
AUTHOR = {B{\"o}ckenhauer, Hans-Joachim and Klasing, Ralf and M{\"o}mke, Tobias and Steinov{\'a}, Monika},
TITLE = {Improved approximations for TSP with simple precedence constraints},
BOOKTITLE = {Proceedings of the 7th International Conference on Algorithms and Complexity, CIAC'2010 (Rome, Italy, May 26-28, 2010)},
SERIES = {LNCS},
VOLUME = {6078},
PAGES = {61-72},
YEAR = {2010},
EDITOR = {Calamoneri, Tiziana and Diaz, Josep},
URL = {http://springerlink.metapress.com/content/e04x18v482871808/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
PCOMMENT = {extended abstract},
}
@incollection{Cai-Yang/10,
AUTHOR = {Cai, Leizhen and Yang, Boting},
TITLE = {Parameterized complexity of even/odd subgraph problems},
BOOKTITLE = {Proceedings of the 7th International Conference on Algorithms and Complexity, CIAC'2010 (Rome, Italy, May 26-28, 2010)},
SERIES = {LNCS},
VOLUME = {6078},
PAGES = {85-96},
YEAR = {2010},
EDITOR = {Calamoneri, Tiziana and Diaz, Josep},
URL = {http://springerlink.metapress.com/content/h16183558515131l/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Biro-Irving-Manlove/10,
AUTHOR = {Bir{\'o}, P{\'e}ter and Irving, Robert W. and Manlove, David F.},
TITLE = {Popular matchings in the Marriage and Roommates Problems},
BOOKTITLE = {Proceedings of the 7th International Conference on Algorithms and Complexity, CIAC'2010 (Rome, Italy, May 26-28, 2010)},
SERIES = {LNCS},
VOLUME = {6078},
PAGES = {97-108},
YEAR = {2010},
EDITOR = {Calamoneri, Tiziana and Diaz, Josep},
URL = {http://springerlink.metapress.com/content/fut2706542w15214/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chang-Lyuu/10a,
AUTHOR = {Chang, Ching-Lueh and Lyuu, Yuh-Dauh},
TITLE = {Bounding the number of tolerable faults in majority-based systems},
BOOKTITLE = {Proceedings of the 7th International Conference on Algorithms and Complexity, CIAC'2010 (Rome, Italy, May 26-28, 2010)},
SERIES = {LNCS},
VOLUME = {6078},
PAGES = {109-119},
YEAR = {2010},
EDITOR = {Calamoneri, Tiziana and Diaz, Josep},
URL = {http://springerlink.metapress.com/content/y65h751862530348/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Cheilaris-Toth/10,
AUTHOR = {Cheilaris, Panagiotis and T{\'o}th, G{\'e}za},
TITLE = {Graph unique-maximum and conflict-free colorings},
BOOKTITLE = {Proceedings of the 7th International Conference on Algorithms and Complexity, CIAC'2010 (Rome, Italy, May 26-28, 2010)},
SERIES = {LNCS},
VOLUME = {6078},
PAGES = {143-154},
YEAR = {2010},
EDITOR = {Calamoneri, Tiziana and Diaz, Josep},
URL = {http://springerlink.metapress.com/content/p2k34170252685k1/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bockenhauer-Freiermuth-Hromkovic-Momke-Sprock-Steffen/10,
AUTHOR = {B{\"o}ckenhauer, Hans-Joachim and Freiermuth, Karin and Hromkovi{\v{c}}, Juraj and M{\"o}mke, Tobias and Sprock, Andreas and Steffen, Bj{\"o}rn},
TITLE = {The Steiner tree reoptimization problem with sharpened triangle inequality},
BOOKTITLE = {Proceedings of the 7th International Conference on Algorithms and Complexity, CIAC'2010 (Rome, Italy, May 26-28, 2010)},
SERIES = {LNCS},
VOLUME = {6078},
PAGES = {180-191},
YEAR = {2010},
EDITOR = {Calamoneri, Tiziana and Diaz, Josep},
URL = {http://springerlink.metapress.com/content/y523405504611517/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
PCOMMENT = {extended abstract},
}
@incollection{Cygan-Kowalik-Luzar/10,
AUTHOR = {Cygan, Marek and Kowalik, {\L}ukasz and Lu{\v{z}}ar, Borut},
TITLE = {A planar linear arboricity conjecture},
BOOKTITLE = {Proceedings of the 7th International Conference on Algorithms and Complexity, CIAC'2010 (Rome, Italy, May 26-28, 2010)},
SERIES = {LNCS},
VOLUME = {6078},
PAGES = {204-216},
YEAR = {2010},
EDITOR = {Calamoneri, Tiziana and Diaz, Josep},
URL = {http://springerlink.metapress.com/content/h3446m5358301021/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chalopin-Das-Disser-Mihalak-Widmayer/10,
AUTHOR = {Chalopin, J{\'e}r{\'e}mie and Das, Shantanu and Disser, Yann and Mihal{\'a}k, Mat{\'u}{\v{s}} and Widmayer, Peter},
TITLE = {How simple robots benefit from looking back},
BOOKTITLE = {Proceedings of the 7th International Conference on Algorithms and Complexity, CIAC'2010 (Rome, Italy, May 26-28, 2010)},
SERIES = {LNCS},
VOLUME = {6078},
PAGES = {229-239},
YEAR = {2010},
EDITOR = {Calamoneri, Tiziana and Diaz, Josep},
URL = {http://springerlink.metapress.com/content/r3rp63831m25j865/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Brenner-Schafer/10,
AUTHOR = {Brenner, Janina and Sch{\"a}fer, Guido},
TITLE = {Online cooperative cost sharing},
BOOKTITLE = {Proceedings of the 7th International Conference on Algorithms and Complexity, CIAC'2010 (Rome, Italy, May 26-28, 2010)},
SERIES = {LNCS},
VOLUME = {6078},
PAGES = {252-263},
YEAR = {2010},
EDITOR = {Calamoneri, Tiziana and Diaz, Josep},
URL = {http://springerlink.metapress.com/content/u75437285n130565/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chalopin-Paulusma/10,
AUTHOR = {Chalopin, J{\'e}r{\'e}mie and Paulusma, Dani{\"e}l},
TITLE = {Packing bipartite graphs with covers of complete bipartite graphs},
BOOKTITLE = {Proceedings of the 7th International Conference on Algorithms and Complexity, CIAC'2010 (Rome, Italy, May 26-28, 2010)},
SERIES = {LNCS},
VOLUME = {6078},
PAGES = {276-287},
YEAR = {2010},
EDITOR = {Calamoneri, Tiziana and Diaz, Josep},
URL = {http://springerlink.metapress.com/content/47577l44620juu35/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Cygan-Pilipczuk-Wojtaszczyk/10,
AUTHOR = {Cygan, Marek and Pilipczuk, Marcin and Wojtaszczyk, Jakub Onufry},
TITLE = {Irredundant set faster than $O(2^n)$},
BOOKTITLE = {Proceedings of the 7th International Conference on Algorithms and Complexity, CIAC'2010 (Rome, Italy, May 26-28, 2010)},
SERIES = {LNCS},
VOLUME = {6078},
PAGES = {288-298},
YEAR = {2010},
EDITOR = {Calamoneri, Tiziana and Diaz, Josep},
URL = {http://springerlink.metapress.com/content/vw4gn7120u243pg6/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Baumeister-Brandt-Fischer-Hoffmann-Rothe/10,
AUTHOR = {Baumeister, Dorothea and Brandt, Felix and Fischer, Felix and Hoffmann, Jan and Rothe, J{\"o}rg},
TITLE = {The complexity of computing minimal unidirectional covering sets},
BOOKTITLE = {Proceedings of the 7th International Conference on Algorithms and Complexity, CIAC'2010 (Rome, Italy, May 26-28, 2010)},
SERIES = {LNCS},
VOLUME = {6078},
PAGES = {299-310},
YEAR = {2010},
EDITOR = {Calamoneri, Tiziana and Diaz, Josep},
URL = {http://springerlink.metapress.com/content/m4n4575362846v15/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Binkele-Raible-Brankovic-Fernau-Kneis-Kratsch-Langer-Liedloff-Rossmanith/10,
AUTHOR = {Binkele-Raible, Daniel and Brankovic, Ljiljana and Fernau, Henning and Kneis, Joachim and Kratsch, Dieter and Langer, Alexander and Liedloff, Mathieu and Rossmanith, Peter},
TITLE = {A parameterized route to exact puzzles: Breaking the $2^n$-barrier for irredundance},
BOOKTITLE = {Proceedings of the 7th International Conference on Algorithms and Complexity, CIAC'2010 (Rome, Italy, May 26-28, 2010)},
SERIES = {LNCS},
VOLUME = {6078},
PAGES = {311-322},
YEAR = {2010},
EDITOR = {Calamoneri, Tiziana and Diaz, Josep},
URL = {http://springerlink.metapress.com/content/64481608795t3w68/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
PCOMMENT = {extended abstract},
}
@incollection{Bauer-Columbus-Katz-Krug-Wagner/10,
AUTHOR = {Bauer, Reinhard and Columbus, Tobias and Katz, Bastian and Krug, Marcus and Wagner, Dorothea},
TITLE = {Preprocessing speed-up techniques is hard},
BOOKTITLE = {Proceedings of the 7th International Conference on Algorithms and Complexity, CIAC'2010 (Rome, Italy, May 26-28, 2010)},
SERIES = {LNCS},
VOLUME = {6078},
PAGES = {359-370},
YEAR = {2010},
EDITOR = {Calamoneri, Tiziana and Diaz, Josep},
URL = {http://springerlink.metapress.com/content/26v350327455374t/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chou-Lu/10,
AUTHOR = {Chou, Jen-Hou and Lu, Chi-Jen},
TITLE = {Communication requirements for stable marriages},
BOOKTITLE = {Proceedings of the 7th International Conference on Algorithms and Complexity, CIAC'2010 (Rome, Italy, May 26-28, 2010)},
SERIES = {LNCS},
VOLUME = {6078},
PAGES = {371-382},
YEAR = {2010},
EDITOR = {Calamoneri, Tiziana and Diaz, Josep},
URL = {http://springerlink.metapress.com/content/a7467716g76h5210/fulltext.pdf" title="Download PDF (189.8 KB)"><span>Download PDF (189.8 KB)</span></a></li> 	</ul></li><li class="primitive primitiveResource Backmatter"><p class="title">Back matter</p><ul class="resources fulltextResources" data-ftxUrl="/content/978-3-642-13072-4/#section=698756"> 		<li><a class="sprite pdf-resource-spritehttp://springerlink.metapress.com/content/978-3-642-13072-4/back-matter.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Albers/10a,
AUTHOR = {Albers, Susanne},
TITLE = {Algorithms for energy management},
BOOKTITLE = {Proceedings of the 5th International Computer Science Symposium in Russia on Computer Science --- Theory and Applications, CSR'2010 (Kazan, Russia, June 16-20, 2010)},
SERIES = {LNCS},
VOLUME = {6072},
PAGES = {1-11},
YEAR = {2010},
EDITOR = {Ablayev, Farid and Mayr, Ernst W.},
URL = {http://dx.doi.org/10.1007/978-3-642-13182-0_1},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Aubrun-Beal/10,
AUTHOR = {Aubrun, Nathalie and B{\'e}al, Marie-Pierre},
TITLE = {Sofic and almost of finite type tree-shifts},
BOOKTITLE = {Proceedings of the 5th International Computer Science Symposium in Russia on Computer Science --- Theory and Applications, CSR'2010 (Kazan, Russia, June 16-20, 2010)},
SERIES = {LNCS},
VOLUME = {6072},
PAGES = {12-24},
YEAR = {2010},
EDITOR = {Ablayev, Farid and Mayr, Ernst W.},
URL = {http://dx.doi.org/10.1007/978-3-642-13182-0_2},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Benaissa-Mery/10,
AUTHOR = {Benaissa, Nazim and M{\'e}ry, Dominique},
TITLE = {Proof-based design of security protocols},
BOOKTITLE = {Proceedings of the 5th International Computer Science Symposium in Russia on Computer Science --- Theory and Applications, CSR'2010 (Kazan, Russia, June 16-20, 2010)},
SERIES = {LNCS},
VOLUME = {6072},
PAGES = {25-36},
YEAR = {2010},
EDITOR = {Ablayev, Farid and Mayr, Ernst W.},
URL = {http://dx.doi.org/10.1007/978-3-642-13182-0_3},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Berlinkov/10,
AUTHOR = {Berlinkov, Mikhail V.},
TITLE = {Approximating the minimum length of synchronizing words is hard},
BOOKTITLE = {Proceedings of the 5th International Computer Science Symposium in Russia on Computer Science --- Theory and Applications, CSR'2010 (Kazan, Russia, June 16-20, 2010)},
SERIES = {LNCS},
VOLUME = {6072},
PAGES = {37-47},
YEAR = {2010},
EDITOR = {Ablayev, Farid and Mayr, Ernst W.},
URL = {http://dx.doi.org/10.1007/978-3-642-13182-0_4},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bollig-Helouet/10,
AUTHOR = {Bollig, Benedikt and H{\'e}lou{\"e}t, Lo{\"{i}}c},
TITLE = {Realizability of dynamic MSC languages},
BOOKTITLE = {Proceedings of the 5th International Computer Science Symposium in Russia on Computer Science --- Theory and Applications, CSR'2010 (Kazan, Russia, June 16-20, 2010)},
SERIES = {LNCS},
VOLUME = {6072},
PAGES = {48-59},
YEAR = {2010},
EDITOR = {Ablayev, Farid and Mayr, Ernst W.},
URL = {http://dx.doi.org/10.1007/978-3-642-13182-0_5},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bourgeois-Giannakos-Lucarelli-Milis-Paschos-Pottie/10,
AUTHOR = {Bourgeois, N. and Giannakos, A. and Lucarelli, G. and Milis, I. and Paschos, V.Th. and Potti{\'e}, O.},
TITLE = {The MAX QUASI-INDEPENDENT SET problem},
BOOKTITLE = {Proceedings of the 5th International Computer Science Symposium in Russia on Computer Science --- Theory and Applications, CSR'2010 (Kazan, Russia, June 16-20, 2010)},
SERIES = {LNCS},
VOLUME = {6072},
PAGES = {60-71},
YEAR = {2010},
EDITOR = {Ablayev, Farid and Mayr, Ernst W.},
URL = {http://dx.doi.org/10.1007/978-3-642-13182-0_6},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Brihaye-Bruyere-De_Pril/10,
AUTHOR = {Brihaye, Thomas and Bruy{\`e}re, V{\'e}ronique and De Pril, Julie},
TITLE = {Equilibria in quantitative reachability games},
BOOKTITLE = {Proceedings of the 5th International Computer Science Symposium in Russia on Computer Science --- Theory and Applications, CSR'2010 (Kazan, Russia, June 16-20, 2010)},
SERIES = {LNCS},
VOLUME = {6072},
PAGES = {72-83},
YEAR = {2010},
EDITOR = {Ablayev, Farid and Mayr, Ernst W.},
URL = {http://dx.doi.org/10.1007/978-3-642-13182-0_7},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Brzozowski-Jiraskova-Zou/10,
AUTHOR = {Brzozowski, Janusz and Jir{\'a}skov{\'a}, Galina and Zou, Chenglong},
TITLE = {Quotient complexity of closed languages},
BOOKTITLE = {Proceedings of the 5th International Computer Science Symposium in Russia on Computer Science --- Theory and Applications, CSR'2010 (Kazan, Russia, June 16-20, 2010)},
SERIES = {LNCS},
VOLUME = {6072},
PAGES = {84-95},
YEAR = {2010},
EDITOR = {Ablayev, Farid and Mayr, Ernst W.},
URL = {http://dx.doi.org/10.1007/978-3-642-13182-0_8},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Carton/10,
AUTHOR = {Carton, Olivier},
TITLE = {Right-sequential functions on infinite words},
BOOKTITLE = {Proceedings of the 5th International Computer Science Symposium in Russia on Computer Science --- Theory and Applications, CSR'2010 (Kazan, Russia, June 16-20, 2010)},
SERIES = {LNCS},
VOLUME = {6072},
PAGES = {96-106},
YEAR = {2010},
EDITOR = {Ablayev, Farid and Mayr, Ernst W.},
URL = {http://dx.doi.org/10.1007/978-3-642-13182-0_9},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Binkele-Raible-Fernau/10,
AUTHOR = {Binkele-Raible, Daniel and Fernau, Henning},
TITLE = {A faster exact algorithm for the Directed Maximum Leaf Spanning Tree problem},
BOOKTITLE = {Proceedings of the 5th International Computer Science Symposium in Russia on Computer Science --- Theory and Applications, CSR'2010 (Kazan, Russia, June 16-20, 2010)},
SERIES = {LNCS},
VOLUME = {6072},
PAGES = {328-339},
YEAR = {2010},
EDITOR = {Ablayev, Farid and Mayr, Ernst W.},
URL = {http://dx.doi.org/10.1007/978-3-642-13182-0_31},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Aloupis-Cardinal-Collette-Imahori-Korman-Langerman-Schwartz-Smorodinsky-Taslakian/10,
AUTHOR = {Aloupis, Greg and Cardinal, Jean and Collette, S{\'e}bastien and Imahori, Shinji and Korman, Matias and Langerman, Stephan and Schwartz, Oded and Smorodinsky, Shakhar and Taslakian, Perouz},
TITLE = {Colorful strips},
BOOKTITLE = {Proceedings of the 9th Latin American Symposium on Theoretical Informatics, LATIN'2010 (Oaxaca, Mexico, April 19-23, 2010, 2010)},
SERIES = {LNCS},
VOLUME = {6034},
PAGES = {2-13},
YEAR = {2010},
EDITOR = {L{\'o}pez-Ortiz, Alejandro},
URL = {http://springerlink.metapress.com/content/d131235w00350146/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Backer-Keil/10a,
AUTHOR = {Backer, Jonathan and Keil, J. Mark},
TITLE = {The mono- and bichromatic empty rectangle and square problems in all dimensions},
BOOKTITLE = {Proceedings of the 9th Latin American Symposium on Theoretical Informatics, LATIN'2010 (Oaxaca, Mexico, April 19-23, 2010, 2010)},
SERIES = {LNCS},
VOLUME = {6034},
PAGES = {14-25},
YEAR = {2010},
EDITOR = {L{\'o}pez-Ortiz, Alejandro},
URL = {http://springerlink.metapress.com/content/gj4548437m781892/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
PCOMMENT = {extended abstract},
}
@incollection{Angel-Bampis-Thibault/10,
AUTHOR = {Angel, Eric and Bampis, Evripidis and Thibault, Nicolas},
TITLE = {Randomized truthful algorithms for scheduling selfish tasks on parallel machines},
BOOKTITLE = {Proceedings of the 9th Latin American Symposium on Theoretical Informatics, LATIN'2010 (Oaxaca, Mexico, April 19-23, 2010, 2010)},
SERIES = {LNCS},
VOLUME = {6034},
PAGES = {38-48},
YEAR = {2010},
EDITOR = {L{\'o}pez-Ortiz, Alejandro},
URL = {http://springerlink.metapress.com/content/n17080x532435h21/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Betzler-Guo-Komusiewicz-Niedermeier/10,
AUTHOR = {Betzler, Nadja and Guo, Jiong and Komusiewicz, Christian and Niedermeier, Rolf},
TITLE = {Average parameterization and partial kernelization for computing medians},
BOOKTITLE = {Proceedings of the 9th Latin American Symposium on Theoretical Informatics, LATIN'2010 (Oaxaca, Mexico, April 19-23, 2010, 2010)},
SERIES = {LNCS},
VOLUME = {6034},
PAGES = {60-71},
YEAR = {2010},
EDITOR = {L{\'o}pez-Ortiz, Alejandro},
URL = {http://springerlink.metapress.com/content/621060626w3np102/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Coury-Hell-Kratochvil-Vyskocil/10,
AUTHOR = {Coury, Michael D. and Hell, Pavol and Kratochv{\'{i}}l, Jan and Vysko{\v{c}}il, Tom{\'a}{\v{s}}},
TITLE = {Faithful representations of graphs by islands in the extended grid},
BOOKTITLE = {Proceedings of the 9th Latin American Symposium on Theoretical Informatics, LATIN'2010 (Oaxaca, Mexico, April 19-23, 2010, 2010)},
SERIES = {LNCS},
VOLUME = {6034},
PAGES = {131-142},
YEAR = {2010},
EDITOR = {L{\'o}pez-Ortiz, Alejandro},
URL = {http://springerlink.metapress.com/content/nl62307705026738/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Barbay-Claude-Navarro/10,
AUTHOR = {Barbay, J{\'e}r{\'e}my and Claude, Francisco and Navarro, Gonzalo},
TITLE = {Compact rich-functional binary relation representations},
BOOKTITLE = {Proceedings of the 9th Latin American Symposium on Theoretical Informatics, LATIN'2010 (Oaxaca, Mexico, April 19-23, 2010, 2010)},
SERIES = {LNCS},
VOLUME = {6034},
PAGES = {170-183},
YEAR = {2010},
EDITOR = {L{\'o}pez-Ortiz, Alejandro},
URL = {http://springerlink.metapress.com/content/y6871531q1401830/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Brzozowski-Jiraskova-Li/10,
AUTHOR = {Brzozowski, Janusz and Jir{\'a}skov{\'a}, Galina and Li, Baiyu},
TITLE = {Quotient complexity of ideal languages},
BOOKTITLE = {Proceedings of the 9th Latin American Symposium on Theoretical Informatics, LATIN'2010 (Oaxaca, Mexico, April 19-23, 2010, 2010)},
SERIES = {LNCS},
VOLUME = {6034},
PAGES = {208-221},
YEAR = {2010},
EDITOR = {L{\'o}pez-Ortiz, Alejandro},
URL = {http://springerlink.metapress.com/content/nj3713834352m140/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bassino-Giambruno-Nicaud/10a,
AUTHOR = {Bassino, Fr{\'e}d{\'e}rique and Giambruno, Laura and Nicaud, Cyril},
TITLE = {Complexity of operations on cofinite languages},
BOOKTITLE = {Proceedings of the 9th Latin American Symposium on Theoretical Informatics, LATIN'2010 (Oaxaca, Mexico, April 19-23, 2010, 2010)},
SERIES = {LNCS},
VOLUME = {6034},
PAGES = {222-233},
YEAR = {2010},
EDITOR = {L{\'o}pez-Ortiz, Alejandro},
URL = {http://springerlink.metapress.com/content/92168x11p36t5257/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Cohen-Porat/10,
AUTHOR = {Cohen, Hagai and Porat, Ely},
TITLE = {Fast set intersection and two-patterns matching},
BOOKTITLE = {Proceedings of the 9th Latin American Symposium on Theoretical Informatics, LATIN'2010 (Oaxaca, Mexico, April 19-23, 2010, 2010)},
SERIES = {LNCS},
VOLUME = {6034},
PAGES = {234-242},
YEAR = {2010},
EDITOR = {L{\'o}pez-Ortiz, Alejandro},
URL = {http://springerlink.metapress.com/content/h6un61x8mh77652p/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bollig/10a,
AUTHOR = {Bollig, Beate},
TITLE = {A larger lower bound on the OBDD complexity of the most significant bit of multiplication},
BOOKTITLE = {Proceedings of the 9th Latin American Symposium on Theoretical Informatics, LATIN'2010 (Oaxaca, Mexico, April 19-23, 2010, 2010)},
SERIES = {LNCS},
VOLUME = {6034},
PAGES = {255-266},
YEAR = {2010},
EDITOR = {L{\'o}pez-Ortiz, Alejandro},
URL = {http://springerlink.metapress.com/content/31vhn726635u3215/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bose-Carmi-Smid-Xu/10,
AUTHOR = {Bose, Prosenjit and Carmi, Paz and Smid, Michiel and Xu, Daming},
TITLE = {Communication-efficient construction of the plane localized Delaunay graph},
BOOKTITLE = {Proceedings of the 9th Latin American Symposium on Theoretical Informatics, LATIN'2010 (Oaxaca, Mexico, April 19-23, 2010, 2010)},
SERIES = {LNCS},
VOLUME = {6034},
PAGES = {282-293},
YEAR = {2010},
EDITOR = {L{\'o}pez-Ortiz, Alejandro},
URL = {http://springerlink.metapress.com/content/uk765h5675626531/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Berenbrink-Elsasser-Sauerwald/10,
AUTHOR = {Berenbrink, Petra and Els{\"a}sser, Robert and Sauerwald, Thomas},
TITLE = {Randomised broadcasting: Memory vs. randomness},
BOOKTITLE = {Proceedings of the 9th Latin American Symposium on Theoretical Informatics, LATIN'2010 (Oaxaca, Mexico, April 19-23, 2010, 2010)},
SERIES = {LNCS},
VOLUME = {6034},
PAGES = {306-319},
YEAR = {2010},
EDITOR = {L{\'o}pez-Ortiz, Alejandro},
URL = {http://springerlink.metapress.com/content/v4t8556513g31540/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Austrin-Benabbas-Magen/10,
AUTHOR = {Austrin, Per and Benabbas, Siavosh and Magen, Avner},
TITLE = {On quadratic threshold CSPs},
BOOKTITLE = {Proceedings of the 9th Latin American Symposium on Theoretical Informatics, LATIN'2010 (Oaxaca, Mexico, April 19-23, 2010, 2010)},
SERIES = {LNCS},
VOLUME = {6034},
PAGES = {332-343},
YEAR = {2010},
EDITOR = {L{\'o}pez-Ortiz, Alejandro},
URL = {http://springerlink.metapress.com/content/l0xq8632257063r7/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Agarwal-Phillips-Sadri/10,
AUTHOR = {Agarwal, Pankaj K. and Phillips, Jeff M. and Sadri, Bardia},
TITLE = {Lipschitz unimodal and isotonic regression on paths and trees},
BOOKTITLE = {Proceedings of the 9th Latin American Symposium on Theoretical Informatics, LATIN'2010 (Oaxaca, Mexico, April 19-23, 2010, 2010)},
SERIES = {LNCS},
VOLUME = {6034},
PAGES = {384-396},
YEAR = {2010},
EDITOR = {L{\'o}pez-Ortiz, Alejandro},
URL = {http://springerlink.metapress.com/content/x66l538580232421/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Cheng-Li/10,
AUTHOR = {Cheng, Qi and Li, Yu-Hsin},
TITLE = {Finding the smallest gap between sums of square roots},
BOOKTITLE = {Proceedings of the 9th Latin American Symposium on Theoretical Informatics, LATIN'2010 (Oaxaca, Mexico, April 19-23, 2010, 2010)},
SERIES = {LNCS},
VOLUME = {6034},
PAGES = {446-455},
YEAR = {2010},
EDITOR = {L{\'o}pez-Ortiz, Alejandro},
URL = {http://springerlink.metapress.com/content/h761p5732kj803m4/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Aloupis-Cardinal-Collette-Demaine-Demaine-Dulieu-Fabila-Monroy-Hart-Hurtado-Langerman-Saumell-Seara-Taslakian/10,
AUTHOR = {Aloupis, Greg and Cardinal, Jean and Collette, S{\'e}bastien and Demaine, Erik D. and Demaine, Martin L. and Dulieu, Muriel and Fabila-Monroy, Ruy and Hart, Vi and Hurtado, Ferran and Langerman, Stefan and Saumell, Maria and Seara, Carlos and Taslakian, Perouz},
TITLE = {Matching points with things},
BOOKTITLE = {Proceedings of the 9th Latin American Symposium on Theoretical Informatics, LATIN'2010 (Oaxaca, Mexico, April 19-23, 2010, 2010)},
SERIES = {LNCS},
VOLUME = {6034},
PAGES = {456-467},
YEAR = {2010},
EDITOR = {L{\'o}pez-Ortiz, Alejandro},
URL = {http://springerlink.metapress.com/content/2208341h3p8q2057/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Ballier-Durand-Jeandel/10,
AUTHOR = {Ballier, Alexis and Durand, Bruno and Jeandel, Emmanuel},
TITLE = {Tilings robust to errors},
BOOKTITLE = {Proceedings of the 9th Latin American Symposium on Theoretical Informatics, LATIN'2010 (Oaxaca, Mexico, April 19-23, 2010, 2010)},
SERIES = {LNCS},
VOLUME = {6034},
PAGES = {480-491},
YEAR = {2010},
EDITOR = {L{\'o}pez-Ortiz, Alejandro},
URL = {http://springerlink.metapress.com/content/a3148347n4142170/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bitner-Cheung-Cook-Daescu-Kurdia-Wenk/10,
AUTHOR = {Bitner, Steven and Cheung, Yam K. and Cook IV, Atlas F. and Daescu, Ovidiu and Kurdia, Anastasia and Wenk, Carola},
TITLE = {Visiting a sequence of points with a bevel-tip needle},
BOOKTITLE = {Proceedings of the 9th Latin American Symposium on Theoretical Informatics, LATIN'2010 (Oaxaca, Mexico, April 19-23, 2010, 2010)},
SERIES = {LNCS},
VOLUME = {6034},
PAGES = {492-502},
YEAR = {2010},
EDITOR = {L{\'o}pez-Ortiz, Alejandro},
URL = {http://springerlink.metapress.com/content/b65x422518511q11/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bateni-Hajiaghayi/10,
AUTHOR = {Bateni, MohammadHossein and Hajiaghayi, MohammadTaghi},
TITLE = {Euclidean prize-collecting Steiner forest},
BOOKTITLE = {Proceedings of the 9th Latin American Symposium on Theoretical Informatics, LATIN'2010 (Oaxaca, Mexico, April 19-23, 2010, 2010)},
SERIES = {LNCS},
VOLUME = {6034},
PAGES = {503-514},
YEAR = {2010},
EDITOR = {L{\'o}pez-Ortiz, Alejandro},
URL = {http://springerlink.metapress.com/content/h660255456v58254/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chung-Ligett-Pruhs-Roth/10,
AUTHOR = {Chung, Christine and Ligett, Katrina and Pruhs, Kirk and Roth, Aaron L.},
TITLE = {The power of fair pricing mechanisms},
BOOKTITLE = {Proceedings of the 9th Latin American Symposium on Theoretical Informatics, LATIN'2010 (Oaxaca, Mexico, April 19-23, 2010, 2010)},
SERIES = {LNCS},
VOLUME = {6034},
PAGES = {554-564},
YEAR = {2010},
EDITOR = {L{\'o}pez-Ortiz, Alejandro},
URL = {http://springerlink.metapress.com/content/3gp11371j241q422/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Byrka-Karrenbauer-Sanita/10,
AUTHOR = {Byrka, Jaroslaw and Karrenbauer, Andreas and Sanit{\`a}, Laura},
TITLE = {The interval constrained 3-coloring problem},
BOOKTITLE = {Proceedings of the 9th Latin American Symposium on Theoretical Informatics, LATIN'2010 (Oaxaca, Mexico, April 19-23, 2010, 2010)},
SERIES = {LNCS},
VOLUME = {6034},
PAGES = {591-602},
YEAR = {2010},
EDITOR = {L{\'o}pez-Ortiz, Alejandro},
URL = {http://springerlink.metapress.com/content/l843unx5xl4n2811/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bonsma-Breuer/10,
AUTHOR = {Bonsma, Paul and Breuer, Felix},
TITLE = {Counting hexagonal patches and independent sets in circle graphs},
BOOKTITLE = {Proceedings of the 9th Latin American Symposium on Theoretical Informatics, LATIN'2010 (Oaxaca, Mexico, April 19-23, 2010, 2010)},
SERIES = {LNCS},
VOLUME = {6034},
PAGES = {603-614},
YEAR = {2010},
EDITOR = {L{\'o}pez-Ortiz, Alejandro},
URL = {http://springerlink.metapress.com/content/1v7557j20668t020/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Asahiro-Miyano-Samizo/10,
AUTHOR = {Asahiro, Yuichi and Miyano, Eiji and Samizo, Kazuaki},
TITLE = {Approximating maximum diameter-bounded subgraphs},
BOOKTITLE = {Proceedings of the 9th Latin American Symposium on Theoretical Informatics, LATIN'2010 (Oaxaca, Mexico, April 19-23, 2010, 2010)},
SERIES = {LNCS},
VOLUME = {6034},
PAGES = {615-626},
YEAR = {2010},
EDITOR = {L{\'o}pez-Ortiz, Alejandro},
URL = {http://springerlink.metapress.com/content/k09377461k9p3484/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Brandstadt-Hundt-Nevries/10,
AUTHOR = {Brandst{\"a}dt, Andreas and Hundt, Christian and Nevries, Ragnar},
TITLE = {Efficient edge domination on hole-free graphs in polynomial time},
BOOKTITLE = {Proceedings of the 9th Latin American Symposium on Theoretical Informatics, LATIN'2010 (Oaxaca, Mexico, April 19-23, 2010, 2010)},
SERIES = {LNCS},
VOLUME = {6034},
PAGES = {650-661},
YEAR = {2010},
EDITOR = {L{\'o}pez-Ortiz, Alejandro},
URL = {http://springerlink.metapress.com/content/01116v0h2142l751/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bose-Douieb-Dujmovic-Howat/10,
AUTHOR = {Bose, Prosenjit and Dou{\"{i}}eb, Karim and Dujmovi{\'c}, Vida and Howat, John},
TITLE = {Layered working-set trees},
BOOKTITLE = {Proceedings of the 9th Latin American Symposium on Theoretical Informatics, LATIN'2010 (Oaxaca, Mexico, April 19-23, 2010, 2010)},
SERIES = {LNCS},
VOLUME = {6034},
PAGES = {686-696},
YEAR = {2010},
EDITOR = {L{\'o}pez-Ortiz, Alejandro},
URL = {http://springerlink.metapress.com/content/73h201u47418312x/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Averbouch-Makowsky-Tittmann/10,
AUTHOR = {Averbouch, Ilia and Makowsky, Johann A. and Tittmann, Peter},
TITLE = {A graph polynomial arising from community structure},
BOOKTITLE = {Proceedings of the 35th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2009 (Montpellier, France, June 24-26, 2009)},
SERIES = {LNCS},
VOLUME = {5911},
PAGES = {33-43},
YEAR = {2010},
EDITOR = {Paul, Christophe and Habib, Michel},
URL = {http://dx.doi.org/10.1007/978-3-642-11409-0_3},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Broersma-Fomin-van_t_Hof-Paulusma/10,
AUTHOR = {Broersma, Hajo and Fomin, Fedor V. and van 't Hof, Pim and Paulusma, Dani{\"e}l},
TITLE = {Fast exact algorithms for Hamiltonicity in claw-free graphs},
BOOKTITLE = {Proceedings of the 35th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2009 (Montpellier, France, June 24-26, 2009)},
SERIES = {LNCS},
VOLUME = {5911},
PAGES = {44-53},
YEAR = {2010},
EDITOR = {Paul, Christophe and Habib, Michel},
URL = {http://dx.doi.org/10.1007/978-3-642-11409-0_4},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Calinescu-Fernandes-Kaul/10,
AUTHOR = {C{\v{a}}linescu, Gruia and Fernandes, Cristina G. and Kaul, Hemanshu},
TITLE = {Maximum series-parallel subgraph},
BOOKTITLE = {Proceedings of the 35th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2009 (Montpellier, France, June 24-26, 2009)},
SERIES = {LNCS},
VOLUME = {5911},
PAGES = {54-65},
YEAR = {2010},
EDITOR = {Paul, Christophe and Habib, Michel},
URL = {http://dx.doi.org/10.1007/978-3-642-11409-0_5},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chechik-Peleg/10,
AUTHOR = {Chechik, Shiri and Peleg, David},
TITLE = {Low-port tree representations},
BOOKTITLE = {Proceedings of the 35th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2009 (Montpellier, France, June 24-26, 2009)},
SERIES = {LNCS},
VOLUME = {5911},
PAGES = {66-76},
YEAR = {2010},
EDITOR = {Paul, Christophe and Habib, Michel},
URL = {http://dx.doi.org/10.1007/978-3-642-11409-0_6},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Crespelle/10,
AUTHOR = {Crespelle, Christophe},
TITLE = {Fully dynamic representations of interval graphs},
BOOKTITLE = {Proceedings of the 35th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2009 (Montpellier, France, June 24-26, 2009)},
SERIES = {LNCS},
VOLUME = {5911},
PAGES = {77-87},
YEAR = {2010},
EDITOR = {Paul, Christophe and Habib, Michel},
URL = {http://dx.doi.org/10.1007/978-3-642-11409-0_7},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Angelini-Cittadini-Di_Battista-Didimo-Frati-Kaufmann-Symvonis/10,
AUTHOR = {Angelini, Patrizio and Cittadini, Luca and Di Battista, Giuseppe and Didimo, Walter and Frati, Fabrizio and Kaufmann, Michael and Symvonis, Antonios},
TITLE = {On the perspectives opened by right angle crossing drawings},
BOOKTITLE = {Proceedings of the 17th International Symposium on Graph Drawing, GD'2009 (Chicago, Illinois, USA, September 22-25, 2009)},
SERIES = {LNCS},
VOLUME = {5849},
PAGES = {21-32},
YEAR = {2010},
EDITOR = {Eppstein, David and Gansner, Emden R.},
URL = {http://springerlink.metapress.com/content/3v98315710294411/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Angelini-Frati-Patrignani/10,
AUTHOR = {Angelini, Patrizio and Frati, Fabrizio and Patrignani, Maurizio},
TITLE = {Splitting clusters to get C-planarity},
BOOKTITLE = {Proceedings of the 17th International Symposium on Graph Drawing, GD'2009 (Chicago, Illinois, USA, September 22-25, 2009)},
SERIES = {LNCS},
VOLUME = {5849},
PAGES = {57-68},
YEAR = {2010},
EDITOR = {Eppstein, David and Gansner, Emden R.},
URL = {http://springerlink.metapress.com/content/l575n85m9617vq53/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chimani-Gutwenger-Mutzel-Wong/10,
AUTHOR = {Chimani, Markus and Gutwenger, Carsten and Mutzel, Petra and Wong, Hoi-Ming},
TITLE = {Upward planarization layout},
BOOKTITLE = {Proceedings of the 17th International Symposium on Graph Drawing, GD'2009 (Chicago, Illinois, USA, September 22-25, 2009)},
SERIES = {LNCS},
VOLUME = {5849},
PAGES = {94-106},
YEAR = {2010},
EDITOR = {Eppstein, David and Gansner, Emden R.},
URL = {http://springerlink.metapress.com/content/015140356q03h1mt/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Brandes-Pich/10,
AUTHOR = {Brandes, Ulrik and Pich, Christian},
TITLE = {More flexible radial layout},
BOOKTITLE = {Proceedings of the 17th International Symposium on Graph Drawing, GD'2009 (Chicago, Illinois, USA, September 22-25, 2009)},
SERIES = {LNCS},
VOLUME = {5849},
PAGES = {107-118},
YEAR = {2010},
EDITOR = {Eppstein, David and Gansner, Emden R.},
URL = {http://springerlink.metapress.com/content/16wu51467urjt457/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Badent-Baur-Brandes-Cornelsen/10,
AUTHOR = {Badent, Melanie and Baur, Michael and Brandes, Ulrik and Cornelsen, Sabine},
TITLE = {Leftist canonical ordering},
BOOKTITLE = {Proceedings of the 17th International Symposium on Graph Drawing, GD'2009 (Chicago, Illinois, USA, September 22-25, 2009)},
SERIES = {LNCS},
VOLUME = {5849},
PAGES = {159-170},
YEAR = {2010},
EDITOR = {Eppstein, David and Gansner, Emden R.},
URL = {http://springerlink.metapress.com/content/3686458437836012/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Angelini-Di_Battista-Frati/10,
AUTHOR = {Angelini, Patrizio and Di Battista, Giuseppe and Frati, Fabrizio},
TITLE = {Succinct greedy drawings do not always exist},
BOOKTITLE = {Proceedings of the 17th International Symposium on Graph Drawing, GD'2009 (Chicago, Illinois, USA, September 22-25, 2009)},
SERIES = {LNCS},
VOLUME = {5849},
PAGES = {171-182},
YEAR = {2010},
EDITOR = {Eppstein, David and Gansner, Emden R.},
URL = {http://springerlink.metapress.com/content/b54746362gl12knp/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Cabello-van_Kreveld-Liotta-Meijer-Speckmann-Verbeek/10,
AUTHOR = {Cabello, Sergio and van Kreveld, Marc and Liotta, Giuseppe and Meijer, Henk and Speckmann, Bettina and Verbeek, Kevin},
TITLE = {Geometric simultaneous embeddings of a graph and a matching},
BOOKTITLE = {Proceedings of the 17th International Symposium on Graph Drawing, GD'2009 (Chicago, Illinois, USA, September 22-25, 2009)},
SERIES = {LNCS},
VOLUME = {5849},
PAGES = {183-194},
YEAR = {2010},
EDITOR = {Eppstein, David and Gansner, Emden R.},
URL = {http://springerlink.metapress.com/content/k006547u9p208rt3/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Albrecht-Kerren-Klein-Kohlbacher-Mutzel-Paul-Schreiber-Wybrow/10,
AUTHOR = {Albrecht, Mario and Kerren, Andreas and Klein, Karsten and Kohlbacher, Oliver and Mutzel, Petra and Paul, Wolfgang and Schreiber, Falk and Wybrow, Michael},
TITLE = {On open problems in biological network visualization},
BOOKTITLE = {Proceedings of the 17th International Symposium on Graph Drawing, GD'2009 (Chicago, Illinois, USA, September 22-25, 2009)},
SERIES = {LNCS},
VOLUME = {5849},
PAGES = {256-267},
YEAR = {2010},
EDITOR = {Eppstein, David and Gansner, Emden R.},
URL = {http://springerlink.metapress.com/content/g81291172m678171/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Biedl/10,
AUTHOR = {Biedl, Therese},
TITLE = {Small drawings of series-parallel graphs and other subclasses of planar graphs},
BOOKTITLE = {Proceedings of the 17th International Symposium on Graph Drawing, GD'2009 (Chicago, Illinois, USA, September 22-25, 2009)},
SERIES = {LNCS},
VOLUME = {5849},
PAGES = {280-291},
YEAR = {2010},
EDITOR = {Eppstein, David and Gansner, Emden R.},
URL = {http://springerlink.metapress.com/content/l42u570437w0n323/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Binucci-Brandes-Di_Battista-Didimo-Gaertler-Palladino-Patrignani-Symvonis-Zweig/10,
AUTHOR = {Binucci, Carla and Brandes, Ulrik and Di Battista, Giuseppe and Didimo, Walter and Gaertler, Marco and Palladino, Pietro and Patrignani, Maurizio and Symvonis, Antonios and Zweig, Katharina},
TITLE = {Drawing trees in a streaming model},
BOOKTITLE = {Proceedings of the 17th International Symposium on Graph Drawing, GD'2009 (Chicago, Illinois, USA, September 22-25, 2009)},
SERIES = {LNCS},
VOLUME = {5849},
PAGES = {292-303},
YEAR = {2010},
EDITOR = {Eppstein, David and Gansner, Emden R.},
URL = {http://springerlink.metapress.com/content/mqn317150l1n21t0/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Biedl-Ruiz_Velazquez/10,
AUTHOR = {Biedl, Therese and Ruiz Vel{\'a}zquez, Lesvia Elena},
TITLE = {Drawing planar 3-trees with given face-areas},
BOOKTITLE = {Proceedings of the 17th International Symposium on Graph Drawing, GD'2009 (Chicago, Illinois, USA, September 22-25, 2009)},
SERIES = {LNCS},
VOLUME = {5849},
PAGES = {316-322},
YEAR = {2010},
EDITOR = {Eppstein, David and Gansner, Emden R.},
URL = {http://springerlink.metapress.com/content/ng104085246454p7/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Buchin-van_Kreveld-Meijer-Speckmann-Verbeek/10,
AUTHOR = {Buchin, Kevin and van Kreveld, Marc and Meijer, Henk and Speckmann, Bettina and Verbeek, Kevin},
TITLE = {On planar supports for hypergraphs},
BOOKTITLE = {Proceedings of the 17th International Symposium on Graph Drawing, GD'2009 (Chicago, Illinois, USA, September 22-25, 2009)},
SERIES = {LNCS},
VOLUME = {5849},
PAGES = {345-356},
YEAR = {2010},
EDITOR = {Eppstein, David and Gansner, Emden R.},
URL = {http://springerlink.metapress.com/content/fu337655525u4923/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bridgeman/10,
AUTHOR = {Bridgeman, Stina},
TITLE = {Using high dimensions to compare drawings of graphs},
BOOKTITLE = {Proceedings of the 17th International Symposium on Graph Drawing, GD'2009 (Chicago, Illinois, USA, September 22-25, 2009)},
SERIES = {LNCS},
VOLUME = {5849},
PAGES = {408-410},
YEAR = {2010},
EDITOR = {Eppstein, David and Gansner, Emden R.},
URL = {http://springerlink.metapress.com/content/t452h5v326386606/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Barriere-Huemer/10,
AUTHOR = {Barri{`e}re, Lali and Huemer, Clemens},
TITLE = {4-labelings and grid embeddings of plane quadrangulations},
BOOKTITLE = {Proceedings of the 17th International Symposium on Graph Drawing, GD'2009 (Chicago, Illinois, USA, September 22-25, 2009)},
SERIES = {LNCS},
VOLUME = {5849},
PAGES = {413-414},
YEAR = {2010},
EDITOR = {Eppstein, David and Gansner, Emden R.},
URL = {http://springerlink.metapress.com/content/44426725k3382817/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Albrecht-Effinger-Held-Kaufmann-Kottler/10,
AUTHOR = {Albrecht, Benjamin and Effinger, Philip and Held, Markus and Kaufmann, Michael and Kottler, Stephan},
TITLE = {Visualization of complex BPEL models},
BOOKTITLE = {Proceedings of the 17th International Symposium on Graph Drawing, GD'2009 (Chicago, Illinois, USA, September 22-25, 2009)},
SERIES = {LNCS},
VOLUME = {5849},
PAGES = {421-423},
YEAR = {2010},
EDITOR = {Eppstein, David and Gansner, Emden R.},
URL = {http://springerlink.metapress.com/content/m0863m02l3n22081/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}