4. FUN 2007:
Castiglioncello, Italy
Pierluigi Crescenzi, Giuseppe Prencipe, Geppino Pucci (Eds.):
Fun with Algorithms, 4th International Conference, FUN 2007, Castiglioncello, Italy, June 3-5, 2007, Proceedings.
Lecture Notes in Computer Science 4475 Springer 2007, ISBN 978-3-540-72913-6
- Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani:
On Embedding a Graph in the Grid with the Maximum Number of Bends and Other Bad Features.
1-13

- Nicola Santoro:
Close Encounters with a Black Hole or Explorations and Gatherings in Dangerous Graphs.
14

- Luca Trevisan:
Fun with Sub-linear Time Algorithms.
15

- Helmut Alt, Hans L. Bodlaender, Marc J. van Kreveld, Günter Rote, Gerard Tel:
Wooden Geometric Puzzles: Design and Hardness Proofs.
16-29

- Daniel Andersson:
HIROIMONO Is NP-Complete.
30-39

- Davide Baccherini, Donatella Merlini, Renzo Sprugnoli:
Tablatures for Stringed Instruments and Generating Functions.
40-52

- Anna Bernasconi, Chiara Bodei, Linda Pagli:
Knitting for Fun: A Recursive Sweater.
53-65

- Paolo Boldi, Flavio Chierichetti, Sebastiano Vigna:
Pictures from Mongolia - Partial Sorting in a Partial World.
66-77

- Hans-Joachim Böckenhauer, Juraj Hromkovic, Richard Královic, Tobias Mömke, Kathleen Steinhöfel:
Efficient Algorithms for the Spoonerism Problem.
78-92

- André H. Deutz, Rudy van Vliet, Hendrik Jan Hoogeboom:
High Spies (or How to Win a Programming Contest).
93-107

- Yoann Dieudonné, Franck Petit:
Robots and Demons (The Code of the Origins).
108-119

- Shlomi Dolev, Hen Fitoussi:
The Traveling Beams Optical Solutions for Bounded NP-Complete Problems.
120-134

- Kunal Agrawal, Michael A. Bender, Jeremy T. Fineman:
The Worst Page-Replacement Policy.
135-145

- Rudolf Fleischer:
Die Another Day.
146-155

- Michal Forisek:
Approximating Rational Numbers by Fractions.
156-165

- Ronen Gradwohl, Moni Naor, Benny Pinkas, Guy N. Rothblum:
Cryptographic and Physical Zero-Knowledge Proof Systems for Solutions of Sudoku Puzzles.
166-182

- Hermann Gruber, Markus Holzer, Oliver Ruepp:
Sorting the Slow Way: An Analysis of Perversely Awful Randomized Sorting Algorithms.
183-197

- Markus Holzer, Oliver Ruepp:
The Troubles of Interior Design-A Complexity Analysis of the Game Heyawake.
198-212

- Kazuo Iwama, Eiji Miyano, Hirotaka Ono:
Drawing Borders Efficiently.
213-226

- Michael Lampis, Valia Mitsou:
The Ferry Cover Problem.
227-239

- Fabrizio Luccio, Linda Pagli:
Web Marshals Fighting Curly Link Farms.
240-248

- Flaminia L. Luccio:
Intruder Capture in Sierpinski Graphs.
249-261

- Mordechai Shalom, Walter Unger, Shmuel Zaks:
On the Complexity of the Traffic Grooming Problem in Optical Networks.
262-271

Last update Sun May 19 22:18:18 2013
CET by the DBLP Team —
Data released under the ODC-BY 1.0 license — See also our legal information page