↓ Skip to main content

Computing strongly connected components in the streaming model

Overview of attention for book
Cover of 'Computing strongly connected components in the streaming model'

Table of Contents

  1. Altmetric Badge
    Book Overview
  2. Altmetric Badge
    Chapter 1 Distributed Decision Problems: The Locality Angle
  3. Altmetric Badge
    Chapter 2 Managing Power Heterogeneity
  4. Altmetric Badge
    Chapter 3 The Mathematics of Mobility
  5. Altmetric Badge
    Chapter 4 Speed Scaling to Manage Temperature
  6. Altmetric Badge
    Chapter 5 Alternative Route Graphs in Road Networks
  7. Altmetric Badge
    Chapter 6 Robust Line Planning in Case of Multiple Pools and Disruptions
  8. Altmetric Badge
    Chapter 7 Exact Algorithms for Intervalizing Colored Graphs
  9. Altmetric Badge
    Chapter 8 L (2,1)-Labeling of Unigraphs
  10. Altmetric Badge
    Chapter 9 Energy-Efficient Due Date Scheduling
  11. Altmetric Badge
    Chapter 10 Go with the Flow: The Direction-Based Fréchet Distance of Polygonal Curves
  12. Altmetric Badge
    Chapter 11 A Comparison of Three Algorithms for Approximating the Distance Distribution in Real-World Graphs
  13. Altmetric Badge
    Chapter 12 Exploiting Bounded Signal Flow for Graph Orientation Based on Cause–Effect Pairs
  14. Altmetric Badge
    Chapter 13 On Greedy and Submodular Matrices
  15. Altmetric Badge
    Chapter 14 MIP Formulations for Flowshop Scheduling with Limited Buffers
  16. Altmetric Badge
    Chapter 15 A Scenario-Based Approach for Robust Linear Optimization
  17. Altmetric Badge
    Chapter 16 Conflict Propagation and Component Recursion for Canonical Labeling
  18. Altmetric Badge
    Chapter 17 3-hitting set on Bounded Degree Hypergraphs: Upper and Lower Bounds on the Kernel Size
  19. Altmetric Badge
    Chapter 18 Improved Taxation Rate for Bin Packing Games
  20. Altmetric Badge
    Chapter 19 Multi-channel Assignment for Communication in Radio Networks
  21. Altmetric Badge
    Chapter 20 Computing Strongly Connected Components in the Streaming Model
  22. Altmetric Badge
    Chapter 21 Improved Approximation Algorithms for the Max-Edge Coloring Problem
  23. Altmetric Badge
    Chapter 22 New Bounds for Old Algorithms: On the Average-Case Behavior of Classic Single-Source Shortest-Paths Approaches
  24. Altmetric Badge
    Chapter 23 An Approximative Criterion for the Potential of Energetic Reasoning
  25. Altmetric Badge
    Chapter 24 Speed Scaling for Energy and Performance with Instantaneous Parallelism
  26. Altmetric Badge
    Chapter 25 Algorithms for Scheduling with Power Control in Wireless Networks
Overall attention for this book and its chapters
Altmetric Badge

Mentioned by

twitter
1 X user

Citations

dimensions_citation
3 Dimensions

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.
Title
Computing strongly connected components in the streaming model
Published by
ADS, April 2011
DOI 10.1007/978-3-642-19754-3
ISBNs
978-3-64-219753-6, 978-3-64-219754-3
Editors

Marchetti-Spaccamela, Alberto, Segal, Michael

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 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 %
Professor 1 50%
Student > Master 1 50%
Readers by discipline Count As %
Engineering 1 50%
Unknown 1 50%
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 09 June 2015.
All research outputs
#15,336,434
of 22,811,321 outputs
Outputs from ADS
#28,217
of 37,340 outputs
Outputs of similar age
#84,543
of 109,498 outputs
Outputs of similar age from ADS
#303
of 333 outputs
Altmetric has tracked 22,811,321 research outputs across all sources so far. This one is in the 22nd percentile – i.e., 22% of other outputs scored the same or lower than it.
So far Altmetric has tracked 37,340 research outputs from this source. They receive a mean Attention Score of 4.6. 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 109,498 tracked outputs that were published within six weeks on either side of this one in any source. This one is in the 13th percentile – i.e., 13% of its contemporaries scored the same or lower than it.
We're also able to compare this research output to 333 others from the same source and published within six weeks on either side of this one. This one is in the 6th percentile – i.e., 6% of its contemporaries scored the same or lower than it.