de Berg / Meyer | Algorithms -- ESA 2010, Part II | E-Book | sack.de
E-Book

E-Book, Englisch, Band 6347, 245 Seiten, eBook

Reihe: Lecture Notes in Computer Science

de Berg / Meyer Algorithms -- ESA 2010, Part II

18th Annual European Symposium, Liverpool, UK, September 6-8, 2010, Proceedings
Erscheinungsjahr 2010
ISBN: 978-3-642-15781-3
Verlag: Springer
Format: PDF
Kopierschutz: 1 - PDF Watermark

18th Annual European Symposium, Liverpool, UK, September 6-8, 2010, Proceedings

E-Book, Englisch, Band 6347, 245 Seiten, eBook

Reihe: Lecture Notes in Computer Science

ISBN: 978-3-642-15781-3
Verlag: Springer
Format: PDF
Kopierschutz: 1 - PDF Watermark



de Berg / Meyer Algorithms -- ESA 2010, Part II jetzt bestellen!

Zielgruppe


Research

Weitere Infos & Material


Invited Talk.- Data Structures: Time, I/Os, Entropy, Joules!.- Session 8a.- Weighted Congestion Games: Price of Anarchy, Universal Worst-Case Examples, and Tightness.- Computing Pure Nash and Strong Equilibria in Bottleneck Congestion Games.- Combinatorial Auctions with Verification Are Tractable.- How to Allocate Goods in an Online Market?.- Session 8b.- Fréchet Distance of Surfaces: Some Simple Hard Cases.- Geometric Algorithms for Private-Cache Chip Multiprocessors.- Volume in General Metric Spaces.- Shortest Cut Graph of a Surface with Prescribed Vertex Set.- Session 9a.- Induced Matchings in Subcubic Planar Graphs.- Robust Matchings and Matroid Intersections.- A 25/17-Approximation Algorithm for the Stable Marriage Problem with One-Sided Ties.- Strongly Stable Assignment.- Session 9b.- Data Structures for Storing Small Sets in the Bitprobe Model.- On Space Efficient Two Dimensional Range Minimum Data Structures.- Pairing Heaps with Costless Meld.- Top-k Ranked Document Search in General Text Databases.- Best-Paper Session.- Shortest Paths in Planar Graphs with Real Lengths in O(nlog2 n/loglogn) Time.- When LP Is the Cure for Your Matching Woes: Improved Bounds for Stochastic Matchings.- Feasibility Analysis of Sporadic Real-Time Multiprocessor Task Systems.



Ihre Fragen, Wünsche oder Anmerkungen
Vorname*
Nachname*
Ihre E-Mail-Adresse*
Kundennr.
Ihre Nachricht*
Lediglich mit * gekennzeichnete Felder sind Pflichtfelder.
Wenn Sie die im Kontaktformular eingegebenen Daten durch Klick auf den nachfolgenden Button übersenden, erklären Sie sich damit einverstanden, dass wir Ihr Angaben für die Beantwortung Ihrer Anfrage verwenden. Selbstverständlich werden Ihre Daten vertraulich behandelt und nicht an Dritte weitergegeben. Sie können der Verwendung Ihrer Daten jederzeit widersprechen. Das Datenhandling bei Sack Fachmedien erklären wir Ihnen in unserer Datenschutzerklärung.