↓ Skip to main content

Algorithm Theory – SWAT 2014

Overview of attention for book
Cover of 'Algorithm Theory – SWAT 2014'

Table of Contents

  1. Altmetric Badge
    Book Overview
  2. Altmetric Badge
    Chapter 1 I/O-Efficient Range Minima Queries
  3. Altmetric Badge
    Chapter 2 Online Makespan Minimization with Parallel Schedules
  4. Altmetric Badge
    Chapter 3 Expected Linear Time Sorting for Word Size Ω(log2 n loglogn)
  5. Altmetric Badge
    Chapter 4 Amortized Analysis of Smooth Quadtrees in All Dimensions
  6. Altmetric Badge
    Chapter 5 New Approximability Results for the Robust k-Median Problem
  7. Altmetric Badge
    Chapter 6 Trees and Co-trees with Bounded Degrees in Planar 3-connected Graphs
  8. Altmetric Badge
    Chapter 7 Approximating the Revenue Maximization Problem with Sharp Demands
  9. Altmetric Badge
    Chapter 8 Reconfiguring Independent Sets in Claw-Free Graphs
  10. Altmetric Badge
    Chapter 9 Competitive Online Routing on Delaunay Triangulations
  11. Altmetric Badge
    Chapter 10 Optimal Planar Orthogonal Skyline Counting Queries
  12. Altmetric Badge
    Chapter 11 B-slack Trees: Space Efficient B-Trees
  13. Altmetric Badge
    Chapter 12 Approximately Minwise Independence with Twisted Tabulation
  14. Altmetric Badge
    Chapter 13 Separability of Imprecise Points
  15. Altmetric Badge
    Chapter 14 Line-Distortion, Bandwidth and Path-Length of a Graph
  16. Altmetric Badge
    Chapter 15 Colorful Bin Packing
  17. Altmetric Badge
    Chapter 16 Algorithms Parameterized by Vertex Cover and Modular Width, through Potential Maximal Cliques
  18. Altmetric Badge
    Chapter 17 Win-Win Kernelization for Degree Sequence Completion Problems
  19. Altmetric Badge
    Chapter 18 On Matchings and b-Edge Dominating Sets: A 2-Approximation Algorithm for the 3-Edge Dominating Set Problem
  20. Altmetric Badge
    Chapter 19 Covering Problems in Edge- and Node-Weighted Graphs
  21. Altmetric Badge
    Chapter 20 Colored Range Searching in Linear Space
  22. Altmetric Badge
    Chapter 21 Fast Dynamic Graph Algorithms for Parameterized Problems
  23. Altmetric Badge
    Chapter 22 Extending Partial Representations of Proper and Unit Interval Graphs
  24. Altmetric Badge
    Chapter 23 Minimum Tree Supports for Hypergraphs and Low-Concurrency Euler Diagrams
  25. Altmetric Badge
    Chapter 24 Additive Spanners: A Simple Construction
  26. Altmetric Badge
    Chapter 25 Assigning Channels via the Meet-in-the-Middle Approach
  27. Altmetric Badge
    Chapter 26 Consistent Subset Sampling
  28. Altmetric Badge
    Chapter 27 Triangle Counting in Dynamic Graph Streams
  29. Altmetric Badge
    Chapter 28 Linear Time LexDFS on Cocomparability Graphs.
  30. Altmetric Badge
    Chapter 29 Quantum Algorithms for Matrix Products over Semirings
  31. Altmetric Badge
    Chapter 30 Ranked Document Selection
  32. Altmetric Badge
    Chapter 31 Approximation Algorithms for Hitting Triangle-Free Sets of Line Segments
  33. Altmetric Badge
    Chapter 32 Reduction Techniques for Graph Isomorphism in the Context of Width Parameters
  34. Altmetric Badge
    Chapter 33 Approximate Counting of Matchings in (3,3)-Hypergraphs
Overall attention for this book and its chapters
Altmetric Badge

Mentioned by

twitter
1 X user

Citations

dimensions_citation
1 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
Algorithm Theory – SWAT 2014
Published by
Springer, Cham, January 2014
DOI 10.1007/978-3-319-08404-6
ISBNs
978-3-31-908403-9, 978-3-31-908404-6
Editors

R. Ravi, Inge Li Gørtz

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 %
Student > Master 1 50%
Unknown 1 50%
Readers by discipline Count As %
Physics and Astronomy 1 50%
Unknown 1 50%