國立高雄大學圖資館 |

Language: English

Back

Gems of combinatorial optimization a...

Schulz, Andreas S.

Gems of combinatorial optimization and graph algorithms

Record Type:	Electronic resources : Monograph/item
Title/Author:	Gems of combinatorial optimization and graph algorithmsedited 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$q(electronic bk.)

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$q(electronic bk.)

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

185796
Combinatorial optimization.

LC Class. No.: QA402.5

Dewey Class. No.: 519.64

Gems of combinatorial optimization and graph algorithms
LDR:02039nmm a2200325 a 4500 001 477851
003 DE-He213
005 20160526112959.0
006 m d
007 cr nn 008maaau
008 160614s2015 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 : $b Springer International Publishing : $b Imprint: Springer, $c 2015.
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 185796
650 0 $a Graph algorithms. $3 455716
650 1 4 $a Mathematics. $3 184409
650 2 4 $a Operations Research, Management Science. $3 511451
650 2 4 $a Algorithms. $3 184661
650 2 4 $a Calculus of Variations and Optimal Control; Optimization. $3 274198
650 2 4 $a Game Theory, Economics, Social and Behav. Sciences. $3 274083
650 2 4 $a Convex and Discrete Geometry. $3 277230
650 2 4 $a Combinatorics. $3 274788
700 1 $a Schulz, Andreas S. $3 696479
710 2 $a SpringerLink (Online service) $3 273601
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)