Loading…
Gems of Combinatorial Optimization and Graph Algorithms
Are you looking for new lectures for your course on algorithms, combinatorial optimization, or algorithmic game theory? Maybe you need a convenient source of relevant, current topics for a graduate student or advanced undergraduate student seminar? Or perhaps you just want an enjoyable look at some...
| Call Number: | Libro Electrónico |
|---|---|
| Corporate Author: | |
| Other Authors: | , , , |
| Format: | Electronic eBook |
| Language: | Inglés |
| Published: |
Cham :
Springer International Publishing : Imprint: Springer,
2015.
|
| Edition: | 1st ed. 2015. |
| Subjects: | |
| Online Access: | Texto Completo |
Table of Contents:
- Shifting Segments to Optimality: Stefan Felsner
- Linear structure of graphs and the knotting graph: Ekkehard Köhler
- Finding Longest Geometric Tours: Sandor P. Fekete
- Generalized Hanan Grids for Geometric Steiner Trees in Uniform Orientation Metrics: Matthias Müller-Hannemann
- Budgeted Matching via the Gasoline Puzzle: Guido Schäfer
- Motifs in Networks: Karsten Weihe
- Graph Fill-In, Elimination Ordering, Nested Dissection and Contraction Hierarchies: Ben Strasser and Dorothea Wagner
- Shortest Path To Mechanism Design: Rudolf Müller and Marc Uetz
- Selfish Routing and Proportional: Resource Allocation: Andreas S. Schulz
- Resource Buying Games: Tobias Harks and Britta Peis
- Linear, exponential, but nothing else - On pure Nash equilibria in congestion games and priority rules for single-machine scheduling: Max Klimm
- Convex quadratic programming in scheduling: Martin Skutella
- Robustness and approximation for universal sequencing: Nicole Megow
- A Short Note on Long Waiting Lists: Sebastian Stiller.