↓ Skip to main content

Algorithm Theory - SWAT 2010

Overview of attention for book
Cover of 'Algorithm Theory - SWAT 2010'

Table of Contents

  1. Altmetric Badge
    Book Overview
  2. Altmetric Badge
    Chapter 1 Optimal Exploration of Terrains with Obstacles
  3. Altmetric Badge
    Chapter 2 Reconstructing a Simple Polygon from Its Angles
  4. Altmetric Badge
    Chapter 3 Semidefinite Programming and Approximation Algorithms: A Survey
  5. Altmetric Badge
    Chapter 4 Strictly-Regular Number System and Data Structures
  6. Altmetric Badge
    Chapter 5 An O (log log n )-Competitive Binary Search Tree with Optimal Worst-Case Access Times
  7. Altmetric Badge
    Chapter 6 The Emergence of Sparse Spanners and Greedy Well-Separated Pair Decomposition
  8. Altmetric Badge
    Chapter 7 A Bottom-Up Method and Fast Algorithms for max independent set
  9. Altmetric Badge
    Chapter 8 Capacitated Domination Faster Than O(2 n )
  10. Altmetric Badge
    Chapter 9 Isomorphism for Graphs of Bounded Feedback Vertex Set Number
  11. Altmetric Badge
    Chapter 10 On Feedback Vertex Set: New Measure and New Structures
  12. Altmetric Badge
    Chapter 11 Conflict-Free Coloring Made Stronger
  13. Altmetric Badge
    Chapter 12 Polychromatic Coloring for Half-Planes
  14. Altmetric Badge
    Chapter 13 A 3/2-Approximation Algorithm for Multiple Depot Multiple Traveling Salesman Problem
  15. Altmetric Badge
    Chapter 14 Minimum and Maximum against k Lies
  16. Altmetric Badge
    Chapter 15 Feasible and Accurate Algorithms for Covering Semidefinite Programs
  17. Altmetric Badge
    Chapter 16 The Quantitative Analysis of User Behavior Online – Data, Models and Algorithms
  18. Altmetric Badge
    Chapter 17 Systems of Linear Equations over $\mathbb{F}_2$ and Problems Parameterized above Average
  19. Altmetric Badge
    Chapter 18 Capacitated max -Batching with Interval Graph Compatibilities
  20. Altmetric Badge
    Chapter 19 A Weakly Robust PTAS for Minimum Clique Partition in Unit Disk Graphs
  21. Altmetric Badge
    Chapter 20 Representing a Functional Curve by Curves with Fewer Peaks
  22. Altmetric Badge
    Chapter 21 Bregman Clustering for Separable Instances
  23. Altmetric Badge
    Chapter 22 Improved Methods For Generating Quasi-gray Codes
  24. Altmetric Badge
    Chapter 23 The MST of Symmetric Disk Graphs Is Light
  25. Altmetric Badge
    Chapter 24 Vector Bin Packing with Multiple-Choice
  26. Altmetric Badge
    Chapter 25 Bin Packing with Fixed Number of Bins Revisited
  27. Altmetric Badge
    Chapter 26 Cops and Robber Game without Recharging
  28. Altmetric Badge
    Chapter 27 Path Schematization for Route Sketches
  29. Altmetric Badge
    Chapter 28 Approximation Algorithms for Free-Label Maximization
  30. Altmetric Badge
    Chapter 29 Phase Transitions in Sampling Algorithms and the Underlying Random Structures
  31. Altmetric Badge
    Chapter 30 Polynomial Kernels for Hard Problems on Disk Graphs
  32. Altmetric Badge
    Chapter 31 Faster Parameterized Algorithms for Minor Containment
  33. Altmetric Badge
    Chapter 32 Fixed-Parameter Algorithms for Cochromatic Number and Disjoint Rectangle Stabbing
  34. Altmetric Badge
    Chapter 33 Dispatching Equal-Length Jobs to Parallel Machines to Maximize Throughput
  35. Altmetric Badge
    Chapter 34 Online Function Tracking with Generalized Penalties
  36. Altmetric Badge
    Chapter 35 Better Bounds on Online Unit Clustering
  37. Altmetric Badge
    Chapter 36 Online Selection of Intervals and t-Intervals
  38. Altmetric Badge
    Chapter 37 Approximating the Maximum 3- and 4-Edge-Colorable Subgraph
  39. Altmetric Badge
    Chapter 38 Improved Algorithm for Degree Bounded Survivable Network Design Problem
  40. Altmetric Badge
    Chapter 39 Minimizing the Diameter of a Network Using Shortcut Edges
Attention for Chapter 7: A Bottom-Up Method and Fast Algorithms for max independent set
Altmetric Badge

Mentioned by

wikipedia
4 Wikipedia pages

Citations

dimensions_citation
1 Dimensions

Readers on

mendeley
6 Mendeley
citeulike
1 CiteULike
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
A Bottom-Up Method and Fast Algorithms for max independent set
Chapter number 7
Book title
Algorithm Theory - SWAT 2010
Published in
ADS, June 2010
DOI 10.1007/978-3-642-13731-0_7
Book ISBNs
978-3-64-213730-3, 978-3-64-213731-0
Authors

Nicolas Bourgeois, Bruno Escoffier, Vangelis Th. Paschos, Johan M. M. van Rooij, Bourgeois, Nicolas, Escoffier, Bruno, Paschos, Vangelis Th., Rooij, Johan M. M. van, van Rooij, Johan M. M.

Mendeley readers

Mendeley readers

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

Geographical breakdown

Country Count As %
Japan 1 17%
Unknown 5 83%

Demographic breakdown

Readers by professional status Count As %
Student > Ph. D. Student 2 33%
Professor > Associate Professor 1 17%
Student > Bachelor 1 17%
Lecturer 1 17%
Unknown 1 17%
Readers by discipline Count As %
Computer Science 2 33%
Mathematics 1 17%
Business, Management and Accounting 1 17%
Agricultural and Biological Sciences 1 17%
Unknown 1 17%
Attention Score in Context

Attention Score in Context

This research output has an Altmetric Attention Score of 3. 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 20 August 2019.
All research outputs
#7,546,261
of 23,023,224 outputs
Outputs from ADS
#9,312
of 37,450 outputs
Outputs of similar age
#33,853
of 94,723 outputs
Outputs of similar age from ADS
#99
of 306 outputs
Altmetric has tracked 23,023,224 research outputs across all sources so far. This one is in the 44th percentile – i.e., 44% of other outputs scored the same or lower than it.
So far Altmetric has tracked 37,450 research outputs from this source. They receive a mean Attention Score of 4.6. This one is in the 29th percentile – i.e., 29% 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 94,723 tracked outputs that were published within six weeks on either side of this one in any source. This one is in the 23rd percentile – i.e., 23% of its contemporaries scored the same or lower than it.
We're also able to compare this research output to 306 others from the same source and published within six weeks on either side of this one. This one is in the 19th percentile – i.e., 19% of its contemporaries scored the same or lower than it.