Cargando…
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...
| Clasificación: | Libro Electrónico |
|---|---|
| Autor Corporativo: | |
| Otros Autores: | , , , |
| Formato: | Electrónico eBook |
| Idioma: | Inglés |
| Publicado: |
Cham :
Springer International Publishing : Imprint: Springer,
2015.
|
| Edición: | 1st ed. 2015. |
| Temas: | |
| Acceso en línea: | Texto Completo |
MARC
| LEADER | 00000nam a22000005i 4500 | ||
|---|---|---|---|
| 001 | 978-3-319-24971-1 | ||
| 003 | DE-He213 | ||
| 005 | 20220120224713.0 | ||
| 007 | cr nn 008mamaa | ||
| 008 | 160111s2015 sz | s |||| 0|eng d | ||
| 020 | |a 9783319249711 |9 978-3-319-24971-1 | ||
| 024 | 7 | |a 10.1007/978-3-319-24971-1 |2 doi | |
| 050 | 4 | |a T57.6-57.97 | |
| 050 | 4 | |a T55.4-60.8 | |
| 072 | 7 | |a KJT |2 bicssc | |
| 072 | 7 | |a BUS049000 |2 bisacsh | |
| 072 | 7 | |a KJT |2 thema | |
| 082 | 0 | 4 | |a 003 |2 23 |
| 245 | 1 | 0 | |a Gems of Combinatorial Optimization and Graph Algorithms |h [electronic resource] / |c edited by Andreas S. Schulz, Martin Skutella, Sebastian Stiller, Dorothea Wagner. |
| 250 | |a 1st ed. 2015. | ||
| 264 | 1 | |a Cham : |b Springer International Publishing : |b Imprint: Springer, |c 2015. | |
| 300 | |a X, 150 p. 51 illus., 24 illus. in color. |b online resource. | ||
| 336 | |a text |b txt |2 rdacontent | ||
| 337 | |a computer |b c |2 rdamedia | ||
| 338 | |a online resource |b cr |2 rdacarrier | ||
| 347 | |a text file |b PDF |2 rda | ||
| 505 | 0 | |a 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. | |
| 520 | |a 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 beautiful mathematical and algorithmic results, ideas, proofs, concepts, and techniques in discrete mathematics and theoretical computer science? Gems of Combinatorial Optimization and Graph Algorithms is a handpicked collection of up-to-date articles, carefully prepared by a select group of international experts, who have contributed some of their most mathematically or algorithmically elegant ideas. Topics include longest tours and Steiner trees in geometric spaces, cartograms, resource buying games, congestion games, selfish routing, revenue equivalence and shortest paths, scheduling, linear structures in graphs, contraction hierarchies, budgeted matching problems, and motifs in networks. This volume is aimed at readers with some familiarity of combinatorial optimization, and appeals to researchers, graduate students, and advanced undergraduate students alike. | ||
| 650 | 0 | |a Operations research. | |
| 650 | 0 | |a Management science. | |
| 650 | 0 | |a Algorithms. | |
| 650 | 0 | |a Mathematical optimization. | |
| 650 | 0 | |a Calculus of variations. | |
| 650 | 0 | |a Game theory. | |
| 650 | 0 | |a Convex geometry . | |
| 650 | 0 | |a Discrete geometry. | |
| 650 | 0 | |a Discrete mathematics. | |
| 650 | 1 | 4 | |a Operations Research, Management Science . |
| 650 | 2 | 4 | |a Algorithms. |
| 650 | 2 | 4 | |a Calculus of Variations and Optimization. |
| 650 | 2 | 4 | |a Game Theory. |
| 650 | 2 | 4 | |a Convex and Discrete Geometry. |
| 650 | 2 | 4 | |a Discrete Mathematics. |
| 700 | 1 | |a Schulz, Andreas S. |e editor. |4 edt |4 http://id.loc.gov/vocabulary/relators/edt | |
| 700 | 1 | |a Skutella, Martin. |e editor. |4 edt |4 http://id.loc.gov/vocabulary/relators/edt | |
| 700 | 1 | |a Stiller, Sebastian. |e editor. |4 edt |4 http://id.loc.gov/vocabulary/relators/edt | |
| 700 | 1 | |a Wagner, Dorothea. |e editor. |4 edt |4 http://id.loc.gov/vocabulary/relators/edt | |
| 710 | 2 | |a SpringerLink (Online service) | |
| 773 | 0 | |t Springer Nature eBook | |
| 776 | 0 | 8 | |i Printed edition: |z 9783319249704 |
| 776 | 0 | 8 | |i Printed edition: |z 9783319249728 |
| 776 | 0 | 8 | |i Printed edition: |z 9783319797113 |
| 856 | 4 | 0 | |u https://doi.uam.elogim.com/10.1007/978-3-319-24971-1 |z Texto Completo |
| 912 | |a ZDB-2-SMA | ||
| 912 | |a ZDB-2-SXMS | ||
| 950 | |a Mathematics and Statistics (SpringerNature-11649) | ||
| 950 | |a Mathematics and Statistics (R0) (SpringerNature-43713) | ||