LEADER 05551nam 22008295 450 001 9910300251103321 005 20220331184022.0 010 $a3-319-24971-1 024 7 $a10.1007/978-3-319-24971-1 035 $a(CKB)3710000000580382 035 $a(EBL)4386912 035 $a(SSID)ssj0001606958 035 $a(PQKBManifestationID)16317077 035 $a(PQKBTitleCode)TC0001606958 035 $a(PQKBWorkID)14894939 035 $a(PQKB)10883305 035 $a(DE-He213)978-3-319-24971-1 035 $a(MiAaPQ)EBC4386912 035 $a(PPN)191699594 035 $a(EXLCZ)993710000000580382 100 $a20160111d2015 u| 0 101 0 $aeng 135 $aur|n|---||||| 181 $ctxt 182 $cc 183 $acr 200 10$aGems of combinatorial optimization and graph algorithms /$fedited by Andreas S. Schulz, Martin Skutella, Sebastian Stiller, Dorothea Wagner 205 $a1st ed. 2015. 210 1$aCham :$cSpringer International Publishing :$cImprint: Springer,$d2015. 215 $a1 online resource (153 p.) 300 $aDescription based upon print version of record. 311 $a3-319-24970-3 320 $aIncludes bibliographical references. 327 $aShifting 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. 330 $aAre 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. 606 $aOperations research 606 $aManagement science 606 $aAlgorithms 606 $aCalculus of variations 606 $aGame theory 606 $aConvex geometry 606 $aDiscrete geometry 606 $aCombinatorial analysis 606 $aOperations Research, Management Science$3https://scigraph.springernature.com/ontologies/product-market-codes/M26024 606 $aAlgorithms$3https://scigraph.springernature.com/ontologies/product-market-codes/M14018 606 $aCalculus of Variations and Optimal Control; Optimization$3https://scigraph.springernature.com/ontologies/product-market-codes/M26016 606 $aGame Theory, Economics, Social and Behav. Sciences$3https://scigraph.springernature.com/ontologies/product-market-codes/M13011 606 $aConvex and Discrete Geometry$3https://scigraph.springernature.com/ontologies/product-market-codes/M21014 606 $aCombinatorics$3https://scigraph.springernature.com/ontologies/product-market-codes/M29010 615 0$aOperations research. 615 0$aManagement science. 615 0$aAlgorithms. 615 0$aCalculus of variations. 615 0$aGame theory. 615 0$aConvex geometry. 615 0$aDiscrete geometry. 615 0$aCombinatorial analysis. 615 14$aOperations Research, Management Science. 615 24$aAlgorithms. 615 24$aCalculus of Variations and Optimal Control; Optimization. 615 24$aGame Theory, Economics, Social and Behav. Sciences. 615 24$aConvex and Discrete Geometry. 615 24$aCombinatorics. 676 $a510 702 $aSchulz$b Andreas S$4edt$4http://id.loc.gov/vocabulary/relators/edt 702 $aSkutella$b Martin$4edt$4http://id.loc.gov/vocabulary/relators/edt 702 $aStiller$b Sebastian$4edt$4http://id.loc.gov/vocabulary/relators/edt 702 $aWagner$b Dorothea$4edt$4http://id.loc.gov/vocabulary/relators/edt 906 $aBOOK 912 $a9910300251103321 996 $aGems of combinatorial optimization and graph algorithms$91522821 997 $aUNINA