↓ Skip to main content

Graph-Theoretic Concepts in Computer Science

Overview of attention for book
Cover of 'Graph-Theoretic Concepts in Computer Science'

Table of Contents

  1. Altmetric Badge
    Book Overview
  2. Altmetric Badge
    Chapter 1 (Un)-Stable Routing in the Internet: A Survey from the Algorithmic Perspective
  3. Altmetric Badge
    Chapter 2 Memory Efficient Anonymous Graph Exploration
  4. Altmetric Badge
    Chapter 3 Algorithmic Meta Theorems
  5. Altmetric Badge
    Chapter 4 A Most General Edge Elimination Polynomial
  6. Altmetric Badge
    Chapter 5 Approximating the Metric TSP in Linear Time
  7. Altmetric Badge
    Chapter 6 The Valve Location Problem in Simple Network Topologies
  8. Altmetric Badge
    Chapter 7 A 3/2-Approximation Algorithm for Finding Spanning Trees with Many Leaves in Cubic Graphs
  9. Altmetric Badge
    Chapter 8 On the Pseudo-achromatic Number Problem
  10. Altmetric Badge
    Chapter 9 Making Role Assignment Feasible: A Polynomial-Time Algorithm for Computing Ecological Colorings
  11. Altmetric Badge
    Chapter 10 Faster Exact Bandwidth
  12. Altmetric Badge
    Chapter 11 Additive Spanners for Circle Graphs and Polygonal Graphs
  13. Altmetric Badge
    Chapter 12 Upward Straight-Line Embeddings of Directed Graphs into Point Sets
  14. Altmetric Badge
    Chapter 13 Complexity of the Packing Coloring Problem for Trees
  15. Altmetric Badge
    Chapter 14 Characterizations of Restricted Pairs of Planar Graphs Allowing Simultaneous Embedding with Fixed Edges
  16. Altmetric Badge
    Chapter 15 A Lower Bound on the Area Requirements of Series-Parallel Graphs
  17. Altmetric Badge
    Chapter 16 On Independent Sets and Bicliques in Graphs
  18. Altmetric Badge
    Chapter 17 Evaluations of Graph Polynomials
  19. Altmetric Badge
    Chapter 18 Parameterized Complexity for Domination Problems on Degenerate Graphs
  20. Altmetric Badge
    Chapter 19 An Algorithm for Finding Input-Output Constrained Convex Sets in an Acyclic Digraph
  21. Altmetric Badge
    Chapter 20 Cutwidth of Split Graphs, Threshold Graphs, and Proper Interval Graphs
  22. Altmetric Badge
    Chapter 21 The Rank-Width of the Square Grid
  23. Altmetric Badge
    Chapter 22 Improved Upper Bounds for Partial Vertex Cover
  24. Altmetric Badge
    Chapter 23 On the Expressive Power of CNF Formulas of Bounded Tree- and Clique-Width
  25. Altmetric Badge
    Chapter 24 Planar Feedback Vertex Set and Face Cover: Combinatorial Bounds and Subexponential Algorithms
  26. Altmetric Badge
    Chapter 25 What Is between Chordal and Weakly Chordal Graphs?
  27. Altmetric Badge
    Chapter 26 Parameterized Graph Cleaning Problems
  28. Altmetric Badge
    Chapter 27 Traffic Grooming in Unidirectional WDM Rings with Bounded Degree Request Graph
  29. Altmetric Badge
    Chapter 28 Fast Robber in Planar Graphs
  30. Altmetric Badge
    Chapter 29 From a Circular-Arc Model to a Proper Circular-Arc Model
  31. Altmetric Badge
    Chapter 30 Digraph Decompositions and Monotonicity in Digraph Searching
  32. Altmetric Badge
    Chapter 31 Searching for a Visible, Lazy Fugitive
  33. Altmetric Badge
    Chapter 32 A Faster Shortest-Paths Algorithm for Minor-Closed Graph Classes
  34. Altmetric Badge
    Chapter 33 Local Construction and Coloring of Spanners of Location Aware Unit Disk Graphs
Overall attention for this book and its chapters
Altmetric Badge

Mentioned by

twitter
1 X user

Citations

dimensions_citation
5 Dimensions

Readers on

mendeley
79 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.
Title
Graph-Theoretic Concepts in Computer Science
Published by
ADS, December 2008
DOI 10.1007/978-3-540-92248-3
ISBNs
978-3-54-092247-6, 978-3-54-092248-3
Editors

Broersma, Hajo, Erlebach, Thomas, Friedetzky, Tom, Paulusma, Daniel

X Demographics

X Demographics

The data shown below were collected from the profile of 1 X user who shared this research output. Click here to find out more about how the information was compiled.
Mendeley readers

Mendeley readers

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

Geographical breakdown

Country Count As %
Brazil 2 3%
United States 2 3%
Portugal 1 1%
Hong Kong 1 1%
Switzerland 1 1%
Czechia 1 1%
Italy 1 1%
Unknown 70 89%

Demographic breakdown

Readers by professional status Count As %
Student > Ph. D. Student 24 30%
Student > Master 14 18%
Researcher 10 13%
Professor 5 6%
Student > Bachelor 5 6%
Other 17 22%
Unknown 4 5%
Readers by discipline Count As %
Computer Science 46 58%
Mathematics 12 15%
Engineering 8 10%
Physics and Astronomy 4 5%
Agricultural and Biological Sciences 2 3%
Other 3 4%
Unknown 4 5%
Attention Score in Context

Attention Score in Context

This research output has an Altmetric Attention Score of 1. This is our high-level measure of the quality and quantity of online attention that it has received. This Attention Score, as well as the ranking and number of research outputs shown below, was calculated when the research output was last mentioned on 19 June 2012.
All research outputs
#17,932,284
of 26,017,215 outputs
Outputs from ADS
#20,052
of 26,744 outputs
Outputs of similar age
#159,777
of 186,366 outputs
Outputs of similar age from ADS
#578
of 696 outputs
Altmetric has tracked 26,017,215 research outputs across all sources so far. This one is in the 20th percentile – i.e., 20% of other outputs scored the same or lower than it.
So far Altmetric has tracked 26,744 research outputs from this source. They typically receive a little more attention than average, with a mean Attention Score of 5.1. This one is in the 16th percentile – i.e., 16% of its peers scored the same or lower than it.
Older research outputs will score higher simply because they've had more time to accumulate mentions. To account for age we can compare this Altmetric Attention Score to the 186,366 tracked outputs that were published within six weeks on either side of this one in any source. This one is in the 6th percentile – i.e., 6% of its contemporaries scored the same or lower than it.
We're also able to compare this research output to 696 others from the same source and published within six weeks on either side of this one. This one is in the 8th percentile – i.e., 8% of its contemporaries scored the same or lower than it.