↓ 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 6: The Kissing Problem: How to End a Gathering When Everyone Kisses Everyone Else Goodbye
Altmetric Badge

About this Attention Score

  • In the top 25% of all research outputs scored by Altmetric
  • High Attention Score compared to outputs of the same age (91st percentile)
  • High Attention Score compared to outputs of the same age and source (96th percentile)

Mentioned by

blogs
1 blog
twitter
3 X users

Citations

dimensions_citation
2 Dimensions

Readers on

mendeley
3 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
The Kissing Problem: How to End a Gathering When Everyone Kisses Everyone Else Goodbye
Chapter number 6
Book title
Fun with Algorithms
Published in
Lecture notes in computer science, June 2012
DOI 10.1007/978-3-642-30347-0_6
Book ISBNs
978-3-64-230346-3, 978-3-64-230347-0
Authors

Michael A. Bender, Ritwik Bose, Rezaul Chowdhury, Samuel McCauley

X Demographics

X Demographics

The data shown below were collected from the profiles of 3 X users 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 3 Mendeley readers of this research output. Click here to see the associated Mendeley record.

Geographical breakdown

Country Count As %
Norway 1 33%
Unknown 2 67%

Demographic breakdown

Readers by professional status Count As %
Professor 1 33%
Researcher 1 33%
Unknown 1 33%
Readers by discipline Count As %
Computer Science 1 33%
Engineering 1 33%
Unknown 1 33%
Attention Score in Context

Attention Score in Context

This research output has an Altmetric Attention Score of 14. 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 10 December 2014.
All research outputs
#2,204,058
of 22,738,543 outputs
Outputs from Lecture notes in computer science
#439
of 8,126 outputs
Outputs of similar age
#14,642
of 166,819 outputs
Outputs of similar age from Lecture notes in computer science
#2
of 61 outputs
Altmetric has tracked 22,738,543 research outputs across all sources so far. Compared to these this one has done particularly well and is in the 90th percentile: it's in the top 10% of all research outputs ever tracked by Altmetric.
So far Altmetric has tracked 8,126 research outputs from this source. They receive a mean Attention Score of 5.0. This one has done particularly well, scoring higher than 94% of its peers.
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 166,819 tracked outputs that were published within six weeks on either side of this one in any source. This one has done particularly well, scoring higher than 91% of its contemporaries.
We're also able to compare this research output to 61 others from the same source and published within six weeks on either side of this one. This one has done particularly well, scoring higher than 96% of its contemporaries.