Fun with Algorithms: 6th International Conference, FUN 2012, Venice, Italy, June 4-6, 2012. Proceedings

Front Matter....Pages -
Distributed Algorithms by Forgetful Mobile Robots....Pages 1-1
Stability and Metastability of the Logit Dynamics of Strategic Games....Pages 2-2
Art Galleries, k -modems, and k -convexity....Pages 3-3
The Vulcan Game of Kal-Toh: Finding or Making Triconnected Planar Subgraphs....Pages 4-15
Scandinavian Thins on Top of Cake: On the Smallest One-Size-Fits-All Box....Pages 16-27
The Kissing Problem: How to End a Gathering When Everyone Kisses Everyone Else Goodbye....Pages 28-39
Mad at Edge Crossings? Break the Edges!....Pages 40-50
Train Marshalling Is Fixed Parameter Tractable....Pages 51-56
Conflict-Free Graph Orientations with Parity Constraints....Pages 57-68
The Multi-interval Ulam-Rényi Game....Pages 69-80
Picture-Hanging Puzzles....Pages 81-93
Optimal Sensor Networks for Area Monitoring Using Rotating and Beam Sensors....Pages 94-106
The Byzantine Brides Problem....Pages 107-118
Lean Programs, Branch Mispredictions, and Sorting....Pages 119-130
On Computer Integrated Rationalized Crossword Puzzle Manufacturing....Pages 131-141
Solving Single-Digit Sudoku Subproblems....Pages 142-153
Finding Good Coffee in Paris....Pages 154-165
To Satisfy Impatient Web Surfers Is Hard....Pages 166-176
Making Life Easier for Firefighters....Pages 177-188
Counting Perfect Matchings in Graphs of Degree 3....Pages 189-197
M.C. Escher Wrap Artist: Aesthetic Coloring of Ribbon Patterns....Pages 198-209
On the Complexity of Rolling Block and Alice Mazes....Pages 210-222
Grid Graphs with Diagonal Edges and the Complexity of Xmas Mazes....Pages 223-234
Algorithms and Complexity of Generalized River Crossing Problems....Pages 235-244
Solving Tantrix via Integer Programming....Pages 245-257
Scrabble Is PSPACE-Complete....Pages 258-269
Practical Algorithms for Generating a Random Ordering of the Elements of a Weighted Set....Pages 270-281
Spanning Trees and the Complexity of Flood-Filling Games....Pages 282-292
 $\texttt{\rm Tron}$ , a Combinatorial Game on Abstract Graphs....Pages 293-304
Divorcing Made Easy....Pages 305-314
A New Analysis of Best Fit Bin Packing....Pages 315-321
The Coolest Order of Binary Strings....Pages 322-333
Hitori Number....Pages 334-345
Computing Maximum Hamiltonian Paths in Complete Graphs with Tree Metric....Pages 346-356
Gaming Is a Hard Job, But Someone Has to Do It!....Pages 357-367
Hardness of Mastermind....Pages 368-378
Scienceography: The Study of How Science Is Written....Pages 379-391
Back Matter....Pages -