↓ Skip to main content

Algorithms and Complexity

Overview of attention for book
Cover of 'Algorithms and Complexity'

Table of Contents

  1. Altmetric Badge
    Book Overview
  2. Altmetric Badge
    Chapter 1 TFNP: An Update
  3. Altmetric Badge
    Chapter 2 New Algorithmic Results for Bin Packing and Scheduling
  4. Altmetric Badge
    Chapter 3 Scheduling Maintenance Jobs in Networks
  5. Altmetric Badge
    Chapter 4 Paths to Trees and Cacti
  6. Altmetric Badge
    Chapter 5 Temporal Flows in Temporal Networks
  7. Altmetric Badge
    Chapter 6 Completeness Results for Counting Problems with Easy Decision
  8. Altmetric Badge
    Chapter 7 Tracking Paths
  9. Altmetric Badge
    Chapter 8 On the Complexity of Finding a Potential Community
  10. Altmetric Badge
    Chapter 9 Improved Lower Bounds for Graph Embedding Problems
  11. Altmetric Badge
    Chapter 10 Collaboration Without Communication: Evacuating Two Robots from a Disk
  12. Altmetric Badge
    Chapter 11 Complexity of Single-Swap Heuristics for Metric Facility Location and Related Problems
  13. Altmetric Badge
    Chapter 12 Assessing the Computational Complexity of Multi-layer Subgraph Detection
  14. Altmetric Badge
    Chapter 13 Almost Optimal Cover-Free Families
  15. Altmetric Badge
    Chapter 14 On the Complexity of the Star p -hub Center Problem with Parameterized Triangle Inequality
  16. Altmetric Badge
    Chapter 15 Parameterized Resiliency Problems via Integer Linear Programming
  17. Altmetric Badge
    Chapter 16 Push-Pull Block Puzzles are Hard
  18. Altmetric Badge
    Chapter 17 Weak Coverage of a Rectangular Barrier
  19. Altmetric Badge
    Chapter 18 Minimum Cost Perfect Matching with Delays for Two Sources
  20. Altmetric Badge
    Chapter 19 Congestion Games with Complementarities
  21. Altmetric Badge
    Chapter 20 Approximating Bounded Degree Deletion via Matroid Matching
  22. Altmetric Badge
    Chapter 21 Multi-agent Pathfinding with n Agents on Graphs with n Vertices: Combinatorial Classification and Tight Algorithmic Bounds
  23. Altmetric Badge
    Chapter 22 On the Combinatorial Power of the Weisfeiler-Lehman Algorithm
  24. Altmetric Badge
    Chapter 23 Cost-Sharing in Generalised Selfish Routing
  25. Altmetric Badge
    Chapter 24 Cache Oblivious Minimum Cut
  26. Altmetric Badge
    Chapter 25 Enumeration of Maximal Irredundant Sets for Claw-Free Graphs
  27. Altmetric Badge
    Chapter 26 Approximate Maximin Share Allocations in Matroids
  28. Altmetric Badge
    Chapter 27 Space-Efficient Euler Partition and Bipartite Edge Coloring
  29. Altmetric Badge
    Chapter 28 Minimum Point-Overlap Labeling
  30. Altmetric Badge
    Chapter 29 Fine-Grained Parameterized Complexity Analysis of Graph Coloring Problems
  31. Altmetric Badge
    Chapter 30 Structural Parameters for Scheduling with Assignment Restrictions
  32. Altmetric Badge
    Chapter 31 On the Exact Complexity of Hamiltonian Cycle and q-Colouring in Disk Graphs
  33. Altmetric Badge
    Chapter 32 Tight Inefficiency Bounds for Perception-Parameterized Affine Congestion Games
  34. Altmetric Badge
    Chapter 33 Perpetually Dominating Large Grids
  35. Altmetric Badge
    Chapter 34 Rooted Uniform Monotone Minimum Spanning Trees
  36. Altmetric Badge
    Chapter 35 Existence of Evolutionarily Stable Strategies Remains Hard to Decide for a Wide Range of Payoff Values
  37. Altmetric Badge
    Chapter 36 Linear Search with Terrain-Dependent Speeds
  38. Altmetric Badge
    Chapter 37 Linear-Time Generation of Random Chordal Graphs
  39. Altmetric Badge
    Chapter 38 Population Protocols with Faulty Interactions: The Impact of a Leader
  40. Altmetric Badge
    Chapter 39 Stathis Zachos at 70!
Overall attention for this book and its chapters
Altmetric Badge

Mentioned by

twitter
1 X user

Readers on

mendeley
117 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
Algorithms and Complexity
Published by
Springer International Publishing, April 2017
DOI 10.1007/978-3-319-57586-5
ISBNs
978-3-31-957585-8, 978-3-31-957586-5
Editors

Fotakis, Dimitris, Pagourtzis, Aris, Paschos, Vangelis Th.

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 117 Mendeley readers of this research output. Click here to see the associated Mendeley record.

Geographical breakdown

Country Count As %
United States 5 4%
Germany 2 2%
United Kingdom 2 2%
Iran, Islamic Republic of 1 <1%
Turkey 1 <1%
South Africa 1 <1%
Italy 1 <1%
Portugal 1 <1%
Spain 1 <1%
Other 5 4%
Unknown 97 83%

Demographic breakdown

Readers by professional status Count As %
Student > Ph. D. Student 32 27%
Researcher 22 19%
Student > Master 17 15%
Professor 12 10%
Other 11 9%
Other 23 20%
Readers by discipline Count As %
Computer Science 44 38%
Engineering 25 21%
Mathematics 9 8%
Unspecified 7 6%
Agricultural and Biological Sciences 7 6%
Other 25 21%