Gems of combinatorial optimization and graph algorithms. (2015)

• Record Type: Book
• Further Information: Note: Andreas S. Schulz, Martin Skutella, Sebastian Stiller, Dorothea Wagner, editors.
• Editors: Schulz, Andreas S; (Mathematician), Skutella, Martin; Stiller, Sebastian; Wagner, Dorothea, 1957-
• 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.
• Publisher Details: Cham : Springer
• Publication Date: 2015
• Extent: 1 online resource (x, 150 pages), illustrations (some color)
• Subjects: 519.6/4; Mathematics; Combinatorial optimization; Graph algorithms; MATHEMATICS -- Applied; MATHEMATICS -- Probability & Statistics -- General; Combinatorial optimization; Graph algorithms; Mathematics; Operations Research, Management Science; Algorithms; Calculus of Variations and Optimal Control; Optimization; Game Theory, Economics, Social and Behav. Sciences; Convex and Discrete Geometry; Combinatorics; Computers -- Programming -- Algorithms; Mathematics -- Calculus; Mathematics -- Game Theory; Mathematics -- Geometry -- Analytic; Mathematics -- Combinatorics; Numerical analysis; Calculus of variations; Game theory; Algebraic geometry; Combinatorics & graph theory; Algorithms; Mathematical optimization; Discrete groups; Combinatorics; Business & Economics -- Operations Research; Operational research; Electronic books
• Languages: English
• ISBNs: 9783319249711; 3319249711
• Related ISBNs: 9783319249704; 3319249703
• Notes: Note: Online resource; title from PDF title page (SpringerLink, viewed February 3, 2016).
• Access Rights: Legal Deposit; Only available on premises controlled by the deposit library and to one user at any one time; The Legal Deposit Libraries (Non-Print Works) Regulations (UK).
• Access Usage: Restricted: Printing from this resource is governed by The Legal Deposit Libraries (Non-Print Works) Regulations (UK) and UK copyright law currently in force.