↓ Skip to main content

Research Trends in Combinatorial Optimization

Overview of attention for book
Cover of 'Research Trends in Combinatorial Optimization'

Table of Contents

  1. Altmetric Badge
    Book Overview
  2. Altmetric Badge
    Chapter 1 On the Location and p -Median Polytopes
  3. Altmetric Badge
    Chapter 2 Facet Generating Techniques
  4. Altmetric Badge
    Chapter 3 Antimatroids, Betweenness, Convexity
  5. Altmetric Badge
    Chapter 4 Euler Complexes
  6. Altmetric Badge
    Chapter 5 Strongly Polynomial Algorithm for the Intersection of a Line with a Polymatroid
  7. Altmetric Badge
    Chapter 6 A Survey on Covering Supermodular Functions
  8. Altmetric Badge
    Chapter 7 Theory of Principal Partitions Revisited
  9. Altmetric Badge
    Chapter 8 Locally Dense Independent Sets in Regular Graphs of Large Girth—An Example of a New Approach
  10. Altmetric Badge
    Chapter 9 Linear Time Approximation Algorithms for Degree Constrained Subgraph Problems
  11. Altmetric Badge
    Chapter 10 The Unbounded Knapsack Problem
  12. Altmetric Badge
    Chapter 11 Recent Developments in Discrete Convex Analysis
  13. Altmetric Badge
    Chapter 12 Multiflow Feasibility: An Annotated Tableau
  14. Altmetric Badge
    Chapter 13 Many Facets of Dualities
  15. Altmetric Badge
    Chapter 14 On the Structure of Graphs Vertex Critical with Respect to Connected Domination
  16. Altmetric Badge
    Chapter 15 LS-LIB: A Library of Tools for Solving Production Planning Problems
  17. Altmetric Badge
    Chapter 16 From Spheres to Spheropolyhedra: Generalized Distinct Element Methodology and Algorithm Analysis
  18. Altmetric Badge
    Chapter 17 Graphic Submodular Function Minimization: A Graphic Approach and Applications
  19. Altmetric Badge
    Chapter 18 Matroids—the Engineers’ Revenge
  20. Altmetric Badge
    Chapter 19 On the Relative Complexity of 15 Problems Related to 0/1-Integer Programming
  21. Altmetric Badge
    Chapter 20 Single-Sink Multicommodity Flow with Side Constraints
  22. Altmetric Badge
    Chapter 21 An Introduction to Network Flows over Time
  23. Altmetric Badge
    Chapter 22 Edge-Connectivity Augmentations of Graphs and Hypergraphs
  24. Altmetric Badge
    Chapter 23 Some Problems on Approximate Counting in Graphs and Matroids
Attention for Chapter 23: Some Problems on Approximate Counting in Graphs and Matroids
Altmetric Badge

Citations

dimensions_citation
5 Dimensions

Readers on

mendeley
5 Mendeley
You are seeing a free-to-access but limited selection of the activity Altmetric has collected about this research output. Click here to find out more.
Chapter title
Some Problems on Approximate Counting in Graphs and Matroids
Chapter number 23
Book title
Research Trends in Combinatorial Optimization
Published by
Springer, Berlin, Heidelberg, January 2009
DOI 10.1007/978-3-540-76796-1_23
Book ISBNs
978-3-54-076795-4, 978-3-54-076796-1
Authors

Dominic Welsh, Welsh, Dominic

Mendeley readers

Mendeley readers

The data shown below were compiled from readership statistics for 5 Mendeley readers of this research output. Click here to see the associated Mendeley record.

Geographical breakdown

Country Count As %
Switzerland 1 20%
Unknown 4 80%

Demographic breakdown

Readers by professional status Count As %
Professor > Associate Professor 2 40%
Researcher 2 40%
Student > Master 1 20%
Readers by discipline Count As %
Computer Science 3 60%
Mathematics 1 20%
Engineering 1 20%