國立虎尾科技大學 |

Gems of combinatorial optimization and graph algorithms

Record Type:	Language materials, printed : Monograph/item
Title/Author:	Gems of combinatorial optimization and graph algorithms/ edited by Andreas S. Schulz ... [et al.].
other author:	Schulz, Andreas S.
Published:	Cham :Springer International Publishing : : 2015.,
Description:	x, 150 p. :ill., digital ; : 24 cm.;
Contained By:	Springer eBooks
Subject:	Combinatorial optimization. -
Online resource:	http://dx.doi.org/10.1007/978-3-319-24971-1
ISBN:	9783319249711

Gems of combinatorial optimization and graph algorithms
Gems of combinatorial optimization and graph algorithms[electronic resource] /edited by Andreas S. Schulz ... [et al.]. - Cham :Springer International Publishing :2015. - x, 150 p. :ill., digital ;24 cm.

Shifting Segments to Optimality: Stefan Felsner -- Linear structure of graphs and the knotting graph: Ekkehard Kohler -- Finding Longest Geometric Tours: Sandor P. Fekete -- Generalized Hanan Grids for Geometric Steiner Trees in Uniform Orientation Metrics: Matthias Muller-Hannemann -- Budgeted Matching via the Gasoline Puzzle: Guido Schafer -- 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 Muller 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.

ISBN: 9783319249711

Standard No.: 10.1007/978-3-319-24971-1doiSubjects--Topical Terms:

528128
Combinatorial optimization.

LC Class. No.: QA402.5

Dewey Class. No.: 519.64

Gems of combinatorial optimization and graph algorithms
LDR:02039nam a2200325 a 4500 001 839137
003 DE-He213
005 20160526112959.0
006 m d
007 cr nn 008maaau
008 160616s2015 gw s 0 eng d
020 $a 9783319249711 $q (electronic bk.)
020 $a 9783319249704 $q (paper)
024 7 $a 10.1007/978-3-319-24971-1 $2 doi
035 $a 978-3-319-24971-1
040 $a GP $c GP
041 0 $a eng
050 4 $a QA402.5
072 7 $a KJT $2 bicssc
072 7 $a KJM $2 bicssc
072 7 $a BUS049000 $2 bisacsh
072 7 $a BUS042000 $2 bisacsh
082 0 4 $a 519.64 $2 23
090 $a QA402.5 $b .G323 2015
245 0 0 $a Gems of combinatorial optimization and graph algorithms $h [electronic resource] / $c edited by Andreas S. Schulz ... [et al.].
260 $a Cham : $c 2015. $b Springer International Publishing : $b Imprint: Springer,
300 $a x, 150 p. : $b ill., digital ; $c 24 cm.
505 0 $a Shifting Segments to Optimality: Stefan Felsner -- Linear structure of graphs and the knotting graph: Ekkehard Kohler -- Finding Longest Geometric Tours: Sandor P. Fekete -- Generalized Hanan Grids for Geometric Steiner Trees in Uniform Orientation Metrics: Matthias Muller-Hannemann -- Budgeted Matching via the Gasoline Puzzle: Guido Schafer -- 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 Muller 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.
650 0 $a Combinatorial optimization. $3 528128
650 0 $a Graph algorithms. $3 713780
650 1 4 $a Mathematics. $3 527692
650 2 4 $a Operations Research, Management Science. $3 785065
650 2 4 $a Algorithms. $3 527865
650 2 4 $a Calculus of Variations and Optimal Control; Optimization. $3 593942
650 2 4 $a Game Theory, Economics, Social and Behav. Sciences. $3 669497
650 2 4 $a Convex and Discrete Geometry. $3 672138
650 2 4 $a Combinatorics. $3 669353
700 1 $a Schulz, Andreas S. $3 1070660
710 2 $a SpringerLink (Online service) $3 593884
773 0 $t Springer eBooks
856 4 0 $u http://dx.doi.org/10.1007/978-3-319-24971-1
950 $a Mathematics and Statistics (Springer-11649)