↓ Skip to main content

Treewidth, Kernels, and Algorithms

Overview of attention for book
Cover of 'Treewidth, Kernels, and Algorithms'

Table of Contents

  1. Altmetric Badge
    Book Overview
  2. Altmetric Badge
    Chapter 1 Seeing Arboretum for the (partial k -) Trees
  3. Altmetric Badge
    Chapter 2 Collaborating with Hans: Some Remaining Wonderments
  4. Altmetric Badge
    Chapter 3 Hans Bodlaender and the Theory of Kernelization Lower Bounds
  5. Altmetric Badge
    Chapter 4 Algorithms, Complexity, and Hans
  6. Altmetric Badge
    Chapter 5 Lower Bounds for Dominating Set in Ball Graphs and for Weighted Dominating Set in Unit-Ball Graphs
  7. Altmetric Badge
    Chapter 6 As Time Goes By: Reflections on Treewidth for Temporal Graphs
  8. Altmetric Badge
    Chapter 7 Possible and Impossible Attempts to Solve the Treewidth Problem via ILPs
  9. Altmetric Badge
    Chapter 8 Crossing Paths with Hans Bodlaender: A Personal View on Cross-Composition for Sparsification Lower Bounds
  10. Altmetric Badge
    Chapter 9 Efficient Graph Minors Theory and Parameterized Algorithms for (Planar) Disjoint Paths
  11. Altmetric Badge
    Chapter 10 Four Shorts Stories on Surprising Algorithmic Uses of Treewidth
  12. Altmetric Badge
    Chapter 11 Algorithms for NP-Hard Problems via Rank-Related Parameters of Matrices
  13. Altmetric Badge
    Chapter 12 A Survey on Spanning Tree Congestion
  14. Altmetric Badge
    Chapter 13 Surprising Applications of Treewidth Bounds for Planar Graphs
  15. Altmetric Badge
    Chapter 14 Computing Tree Decompositions
  16. Altmetric Badge
    Chapter 15 Experimental Analysis of Treewidth
  17. Altmetric Badge
    Chapter 16 A Retrospective on (Meta) Kernelization
  18. Altmetric Badge
    Chapter 17 Games, Puzzles and Treewidth
  19. Altmetric Badge
    Chapter 18 Fast Algorithms for Join Operations on Tree Decompositions
Attention for Chapter 10: Four Shorts Stories on Surprising Algorithmic Uses of Treewidth
Altmetric Badge

About this Attention Score

  • Average Attention Score compared to outputs of the same age
  • Above-average Attention Score compared to outputs of the same age and source (63rd percentile)

Mentioned by

twitter
4 X users

Readers on

mendeley
2 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
Four Shorts Stories on Surprising Algorithmic Uses of Treewidth
Chapter number 10
Book title
Treewidth, Kernels, and Algorithms
Published in
arXiv, January 2020
DOI 10.1007/978-3-030-42071-0_10
Book ISBNs
978-3-03-042070-3, 978-3-03-042071-0
Authors

Dániel Marx

X Demographics

X Demographics

The data shown below were collected from the profiles of 4 X users 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 2 Mendeley readers of this research output. Click here to see the associated Mendeley record.

Geographical breakdown

Country Count As %
Unknown 2 100%

Demographic breakdown

Readers by professional status Count As %
Student > Bachelor 1 50%
Lecturer > Senior Lecturer 1 50%
Readers by discipline Count As %
Arts and Humanities 1 50%
Computer Science 1 50%
Attention Score in Context

Attention Score in Context

This research output has an Altmetric Attention Score of 2. 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 August 2020.
All research outputs
#14,417,376
of 23,090,520 outputs
Outputs from arXiv
#286,608
of 949,211 outputs
Outputs of similar age
#244,484
of 456,520 outputs
Outputs of similar age from arXiv
#9,113
of 27,870 outputs
Altmetric has tracked 23,090,520 research outputs across all sources so far. This one is in the 35th percentile – i.e., 35% of other outputs scored the same or lower than it.
So far Altmetric has tracked 949,211 research outputs from this source. They receive a mean Attention Score of 3.9. This one has gotten more attention than average, scoring higher than 66% of its peers.
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 456,520 tracked outputs that were published within six weeks on either side of this one in any source. This one is in the 43rd percentile – i.e., 43% of its contemporaries scored the same or lower than it.
We're also able to compare this research output to 27,870 others from the same source and published within six weeks on either side of this one. This one has gotten more attention than average, scoring higher than 63% of its contemporaries.