@incollection{Ferragina/10,
AUTHOR = {Ferragina, Paolo},
TITLE = {Data structures: Time, I/Os, entropy, joules!},
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 = {1-16},
YEAR = {2010},
EDITOR = {de Berg, Mark and Meyer, Ulrich},
URL = {http://springerlink.metapress.com/content/147024553572280u/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{Harks-Hoefer-Klimm-Skopalik/10,
AUTHOR = {Harks, Tobias and Hoefer, Martin and Klimm, Max and Skopalik, Alexander},
TITLE = {Computing pure Nash and strong equilibria in bottleneck congestion games},
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 = {29-38},
YEAR = {2010},
EDITOR = {de Berg, Mark and Meyer, Ulrich},
URL = {http://springerlink.metapress.com/content/r1q0rqj88u26904m/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Krysta-Ventre/10,
AUTHOR = {Krysta, Piotr and Ventre, Carmine},
TITLE = {Combinatorial auctions with verification are tractable},
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 = {39-50},
YEAR = {2010},
EDITOR = {de Berg, Mark and Meyer, Ulrich},
URL = {http://springerlink.metapress.com/content/au75628727174011/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{Kang-Mnich-Muller/10,
AUTHOR = {Kang, Ross J. and Mnich, Matthias and M{\"u}ller, Tobias},
TITLE = {Induced matchings in subcubic planar graphs},
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 = {112-122},
YEAR = {2010},
EDITOR = {de Berg, Mark and Meyer, Ulrich},
URL = {http://springerlink.metapress.com/content/314176725k5mt5m7/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Fujita-Kobayashi-Makino/10,
AUTHOR = {Fujita, Ryo and Kobayashi, Yusuke and Makino, Kazuhisa},
TITLE = {Robust matchings and matroid intersections},
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 = {123-134},
YEAR = {2010},
EDITOR = {de Berg, Mark and Meyer, Ulrich},
URL = {http://springerlink.metapress.com/content/bw80h447ng5574h2/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Iwama-Miyazaki-Yanagisawa/10,
AUTHOR = {Iwama, Kazuo and Miyazaki, Shuichi and Yanagisawa, Hiroki},
TITLE = {A 25/17-approximation algorithm for the stable marriage problem with one-sided ties},
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 = {135-146},
YEAR = {2010},
EDITOR = {de Berg, Mark and Meyer, Ulrich},
URL = {http://springerlink.metapress.com/content/b61320310g25347k/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{Radhakrishnan-Shah-Shannigrahi/10,
AUTHOR = {Radhakrishnan, Jaikumar and Shah, Smit and Shannigrahi, Saswata},
TITLE = {Data structures for storing small sets in the bitprobe model},
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 = {159-170},
YEAR = {2010},
EDITOR = {de Berg, Mark and Meyer, Ulrich},
URL = {http://springerlink.metapress.com/content/m134g26522762307/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{Elmasry/10c,
AUTHOR = {Elmasry, Amr},
TITLE = {Pairing heaps with costless meld},
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 = {183-193},
YEAR = {2010},
EDITOR = {de Berg, Mark and Meyer, Ulrich},
URL = {http://springerlink.metapress.com/content/x8743104142h7475/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{Mozes-Wulff-Nilsen/10,
AUTHOR = {Mozes, Shay and Wulff-Nilsen, Christian},
TITLE = {Shortest paths in planar graphs with real lengths in $O(n\log^{2}n/\log\log n)$ time},
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 = {206-217},
YEAR = {2010},
EDITOR = {de Berg, Mark and Meyer, Ulrich},
URL = {http://springerlink.metapress.com/content/p216876051k1kr61/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},
}