↓ Skip to main content

Fun with Algorithms

Overview of attention for book
Cover of 'Fun with Algorithms'

Table of Contents

  1. Altmetric Badge
    Book Overview
  2. Altmetric Badge
    Chapter 1 Distributed Algorithms by Forgetful Mobile Robots
  3. Altmetric Badge
    Chapter 2 Stability and Metastability of the Logit Dynamics of Strategic Games
  4. Altmetric Badge
    Chapter 3 Art Galleries, k-modems, and k-convexity
  5. Altmetric Badge
    Chapter 4 The Vulcan Game of Kal-Toh: Finding or Making Triconnected Planar Subgraphs
  6. Altmetric Badge
    Chapter 5 Scandinavian Thins on Top of Cake: On the Smallest One-Size-Fits-All Box
  7. Altmetric Badge
    Chapter 6 The Kissing Problem: How to End a Gathering When Everyone Kisses Everyone Else Goodbye
  8. Altmetric Badge
    Chapter 7 Mad at Edge Crossings? Break the Edges!
  9. Altmetric Badge
    Chapter 8 Train Marshalling Is Fixed Parameter Tractable
  10. Altmetric Badge
    Chapter 9 Conflict-Free Graph Orientations with Parity Constraints
  11. Altmetric Badge
    Chapter 10 The Multi-interval Ulam-Rényi Game
  12. Altmetric Badge
    Chapter 11 Picture-Hanging Puzzles
  13. Altmetric Badge
    Chapter 12 Optimal Sensor Networks for Area Monitoring Using Rotating and Beam Sensors
  14. Altmetric Badge
    Chapter 13 The Byzantine Brides Problem
  15. Altmetric Badge
    Chapter 14 Lean Programs, Branch Mispredictions, and Sorting
  16. Altmetric Badge
    Chapter 15 On Computer Integrated Rationalized Crossword Puzzle Manufacturing
  17. Altmetric Badge
    Chapter 16 Solving Single-Digit Sudoku Subproblems
  18. Altmetric Badge
    Chapter 17 Finding Good Coffee in Paris
  19. Altmetric Badge
    Chapter 18 To Satisfy Impatient Web Surfers Is Hard
  20. Altmetric Badge
    Chapter 19 Making Life Easier for Firefighters
  21. Altmetric Badge
    Chapter 20 Counting Perfect Matchings in Graphs of Degree 3
  22. Altmetric Badge
    Chapter 21 M.C. Escher Wrap Artist: Aesthetic Coloring of Ribbon Patterns
  23. Altmetric Badge
    Chapter 22 On the Complexity of Rolling Block and Alice Mazes
  24. Altmetric Badge
    Chapter 23 Grid Graphs with Diagonal Edges and the Complexity of Xmas Mazes
  25. Altmetric Badge
    Chapter 24 Algorithms and Complexity of Generalized River Crossing Problems
  26. Altmetric Badge
    Chapter 25 Solving Tantrix via Integer Programming
  27. Altmetric Badge
    Chapter 26 Scrabble Is PSPACE-Complete
  28. Altmetric Badge
    Chapter 27 Practical Algorithms for Generating a Random Ordering of the Elements of a Weighted Set
  29. Altmetric Badge
    Chapter 28 Spanning Trees and the Complexity of Flood-Filling Games
  30. Altmetric Badge
    Chapter 29 \(\texttt{\rm Tron}\) , a Combinatorial Game on Abstract Graphs
  31. Altmetric Badge
    Chapter 30 Divorcing Made Easy
  32. Altmetric Badge
    Chapter 31 A New Analysis of Best Fit Bin Packing
  33. Altmetric Badge
    Chapter 32 The Coolest Order of Binary Strings
  34. Altmetric Badge
    Chapter 33 Hitori Number
  35. Altmetric Badge
    Chapter 34 Computing Maximum Hamiltonian Paths in Complete Graphs with Tree Metric
  36. Altmetric Badge
    Chapter 35 Gaming Is a Hard Job, But Someone Has to Do It!
  37. Altmetric Badge
    Chapter 36 Hardness of Mastermind
  38. Altmetric Badge
    Chapter 37 Scienceography: The Study of How Science Is Written
Attention for Chapter 8: Train Marshalling Is Fixed Parameter Tractable
Altmetric Badge

About this Attention Score

  • Average Attention Score compared to outputs of the same age and source

Mentioned by

twitter
1 X user

Citations

dimensions_citation
2 Dimensions

Readers on

mendeley
6 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
Train Marshalling Is Fixed Parameter Tractable
Chapter number 8
Book title
Fun with Algorithms
Published in
Lecture notes in computer science, August 2015
DOI 10.1007/978-3-642-30347-0_8
Book ISBNs
978-3-64-230346-3, 978-3-64-230347-0
Authors

Leo Brueggeman, Michael Fellows, Rudolf Fleischer, Martin Lackner, Christian Komusiewicz, Yiannis Koutis, Andreas Pfandler, Frances Rosamond, Evangelos Kranakis, Danny Krizanc, Flaminia Luccio

Editors

Evangelos Kranakis, Danny Krizanc, Flaminia Luccio

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

Geographical breakdown

Country Count As %
Unknown 6 100%

Demographic breakdown

Readers by professional status Count As %
Student > Ph. D. Student 2 33%
Professor 1 17%
Researcher 1 17%
Student > Doctoral Student 1 17%
Unknown 1 17%
Readers by discipline Count As %
Computer Science 4 67%
Engineering 1 17%
Unknown 1 17%
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 05 August 2015.
All research outputs
#18,420,033
of 22,818,766 outputs
Outputs from Lecture notes in computer science
#6,012
of 8,125 outputs
Outputs of similar age
#189,931
of 264,147 outputs
Outputs of similar age from Lecture notes in computer science
#133
of 312 outputs
Altmetric has tracked 22,818,766 research outputs across all sources so far. This one is in the 11th percentile – i.e., 11% of other outputs scored the same or lower than it.
So far Altmetric has tracked 8,125 research outputs from this source. They receive a mean Attention Score of 5.0. This one is in the 14th percentile – i.e., 14% 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 264,147 tracked outputs that were published within six weeks on either side of this one in any source. This one is in the 16th percentile – i.e., 16% of its contemporaries scored the same or lower than it.
We're also able to compare this research output to 312 others from the same source and published within six weeks on either side of this one. This one is in the 46th percentile – i.e., 46% of its contemporaries scored the same or lower than it.