Research Trends in Combinatorial Optimization
Editor
- William Cook(Georgia Tech, Industrial and Systems Engineering)László Lovász(Eötvös Loránd University, Institute of Mathematics)Jens Vygen(University of Bonn, Research Institute for Discrete Mathematics)
Abstract
No abstract is available for this item.Individual chapters are listed in the "Chapters" tab
Suggested Citation
- William Cook & László Lovász & Jens Vygen (ed.), 2009. "Research Trends in Combinatorial Optimization," Springer Books, Springer, number 978-3-540-76796-1, March.
Handle: RePEc:spr:sprbok:978-3-540-76796-1
DOI: 10.1007/978-3-540-76796-1
Download full text from publisher
To our knowledge, this item is not available for download. To find whether it is available, there are three options:1. Check below whether another version of this item is available online.
2. Check on the provider's web page whether it is in fact available.
3. Perform a for a similarly titled item that would be available.
Book Chapters
The following chapters of this book are listed in IDEAS- Mourad Baïou & Francisco Barahona, 2009. "On the Location and p-Median Polytopes," Springer Books, in: William Cook & László Lovász & Jens Vygen (ed.), Research Trends in Combinatorial Optimization, chapter 1, pages 1-31, Springer.
- Sylvia Boyd & William R. Pulleyblank, 2009. "Facet Generating Techniques," Springer Books, in: William Cook & László Lovász & Jens Vygen (ed.), Research Trends in Combinatorial Optimization, chapter 2, pages 33-55, Springer.
- Vašek Chvátal, 2009. "Antimatroids, Betweenness, Convexity," Springer Books, in: William Cook & László Lovász & Jens Vygen (ed.), Research Trends in Combinatorial Optimization, chapter 3, pages 57-64, Springer.
- Jack Edmonds, 2009. "Euler Complexes," Springer Books, in: William Cook & László Lovász & Jens Vygen (ed.), Research Trends in Combinatorial Optimization, chapter 4, pages 65-68, Springer.
- Jean Fonlupt & Alexandre Skoda, 2009. "Strongly Polynomial Algorithm for the Intersection of a Line with a Polymatroid," Springer Books, in: William Cook & László Lovász & Jens Vygen (ed.), Research Trends in Combinatorial Optimization, chapter 5, pages 69-85, Springer.
- András Frank & Tamás Király, 2009. "A Survey on Covering Supermodular Functions," Springer Books, in: William Cook & László Lovász & Jens Vygen (ed.), Research Trends in Combinatorial Optimization, chapter 6, pages 87-126, Springer.
- Satoru Fujishige, 2009. "Theory of Principal Partitions Revisited," Springer Books, in: William Cook & László Lovász & Jens Vygen (ed.), Research Trends in Combinatorial Optimization, chapter 7, pages 127-162, Springer.
- Frank Göring & Jochen Harant & Dieter Rautenbach & Ingo Schiermeyer, 2009. "Locally Dense Independent Sets in Regular Graphs of Large Girth—An Example of a New Approach," Springer Books, in: William Cook & László Lovász & Jens Vygen (ed.), Research Trends in Combinatorial Optimization, chapter 8, pages 163-183, Springer.
- Stefan Hougardy, 2009. "Linear Time Approximation Algorithms for Degree Constrained Subgraph Problems," Springer Books, in: William Cook & László Lovász & Jens Vygen (ed.), Research Trends in Combinatorial Optimization, chapter 9, pages 185-200, Springer.
- T. C. Hu & Leo Landa & Man-Tak Shing, 2009. "The Unbounded Knapsack Problem," Springer Books, in: William Cook & László Lovász & Jens Vygen (ed.), Research Trends in Combinatorial Optimization, chapter 10, pages 201-217, Springer.
- Kazuo Murota, 2009. "Recent Developments in Discrete Convex Analysis," Springer Books, in: William Cook & László Lovász & Jens Vygen (ed.), Research Trends in Combinatorial Optimization, chapter 11, pages 219-260, Springer.
- Guyslain Naves & András Sebő, 2009. "Multiflow Feasibility: An Annotated Tableau," Springer Books, in: William Cook & László Lovász & Jens Vygen (ed.), Research Trends in Combinatorial Optimization, chapter 12, pages 261-283, Springer.
- Jaroslav Nešetřil, 2009. "Many Facets of Dualities," Springer Books, in: William Cook & László Lovász & Jens Vygen (ed.), Research Trends in Combinatorial Optimization, chapter 13, pages 285-302, Springer.
- Michael D. Plummer, 2009. "On the Structure of Graphs Vertex Critical with Respect to Connected Domination," Springer Books, in: William Cook & László Lovász & Jens Vygen (ed.), Research Trends in Combinatorial Optimization, chapter 14, pages 303-315, Springer.
- Yves Pochet & Mathieu Van Vyve & Laurence A. Wolsey, 2009. "LS-LIB: A Library of Tools for Solving Production Planning Problems," Springer Books, in: William Cook & László Lovász & Jens Vygen (ed.), Research Trends in Combinatorial Optimization, chapter 15, pages 317-346, Springer.
- Lionel Pournin & Thomas M. Liebling, 2009. "From Spheres to Spheropolyhedra: Generalized Distinct Element Methodology and Algorithm Analysis," Springer Books, in: William Cook & László Lovász & Jens Vygen (ed.), Research Trends in Combinatorial Optimization, chapter 16, pages 347-363, Springer.
- Myriam Preissmann & András Sebő, 2009. "Graphic Submodular Function Minimization: A Graphic Approach and Applications," Springer Books, in: William Cook & László Lovász & Jens Vygen (ed.), Research Trends in Combinatorial Optimization, chapter 17, pages 365-385, Springer.
- András Recski, 2009. "Matroids—the Engineers’ Revenge," Springer Books, in: William Cook & László Lovász & Jens Vygen (ed.), Research Trends in Combinatorial Optimization, chapter 18, pages 387-398, Springer.
- Andreas S. Schulz, 2009. "On the Relative Complexity of 15 Problems Related to 0/1-Integer Programming," Springer Books, in: William Cook & László Lovász & Jens Vygen (ed.), Research Trends in Combinatorial Optimization, chapter 19, pages 399-428, Springer.
- F. Bruce Shepherd, 2009. "Single-Sink Multicommodity Flow with Side Constraints," Springer Books, in: William Cook & László Lovász & Jens Vygen (ed.), Research Trends in Combinatorial Optimization, chapter 20, pages 429-450, Springer.
- Martin Skutella, 2009. "An Introduction to Network Flows over Time," Springer Books, in: William Cook & László Lovász & Jens Vygen (ed.), Research Trends in Combinatorial Optimization, chapter 21, pages 451-482, Springer.
- Zoltán Szigeti, 2009. "Edge-Connectivity Augmentations of Graphs and Hypergraphs," Springer Books, in: William Cook & László Lovász & Jens Vygen (ed.), Research Trends in Combinatorial Optimization, chapter 22, pages 483-521, Springer.
- Dominic Welsh, 2009. "Some Problems on Approximate Counting in Graphs and Matroids," Springer Books, in: William Cook & László Lovász & Jens Vygen (ed.), Research Trends in Combinatorial Optimization, chapter 23, pages 523-544, Springer.
Corrections
All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:sprbok:978-3-540-76796-1. See general information about how to correct material in RePEc.
If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.
We have no bibliographic references for this item. You can help adding them by using this form .
If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .
Please note that corrections may take a couple of weeks to filter through the various RePEc services.
Printed from https://ideas.repec.org/b/spr/sprbok/978-3-540-76796-1.html