default search action
4th FUN 2007: Castiglioncello, Italy
- Pierluigi Crescenzi, Giuseppe Prencipe, Geppino Pucci:
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
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.