Limit search to available items
Book Cover
Author FUN 2007 (2007 : Castiglioncello, Italy)

Title Fun with algorithms : 4th international conference, FUN 2007, Castiglioncello, Italy, June 3-5, 2007 : proceedings / Pierluigi Crescenzi, Giuseppe Prencipe, Geppino Pucci (eds.)
Published Berlin ; New York : Springer, ©2007


Description 1 online resource (x, 271 pages) : illustrations
Series Lecture notes in computer science, 0302-9743 ; 4475
Lecture notes in computer science ; 4475. 0302-9743
Contents On Embedding a Graph in the Grid with the Maximum Number of Bends and Other Bad Features -- Close Encounters with a Black Hole or Explorations and Gatherings in Dangerous Graphs -- Fun with Sub-linear Time Algorithms -- Wooden Geometric Puzzles: Design and Hardness Proofs -- HIROIMONO Is NP-Complete -- Tablatures for Stringed Instruments and Generating Functions -- Knitting for Fun: A Recursive Sweater -- Pictures from Mongolia -- Partial Sorting in a Partial World -- Efficient Algorithms for the SpoonerismProblem -- High Spies (or How to Win a Programming Contest) -- Robots and Demons (The Code of the Origins) -- The Traveling Beams Optical Solutions for Bounded NP-Complete Problems -- The Worst Page-Replacement Policy -- Die Another Day -- Approximating Rational Numbers by Fractions -- Cryptographic and Physical Zero-Knowledge Proof Systems for Solutions of Sudoku Puzzles -- Sorting the Slow Way: An Analysis of Perversely Awful Randomized Sorting Algorithms -- The Troubles of Interior Design-A Complexity Analysis of the Game Heyawake -- Drawing Borders Efficiently -- The Ferry Cover Problem -- Web Marshals Fighting Curly Link Farms -- Intruder Capture in Sierpi?ski Graphs -- On the Complexity of the Traffic Grooming Problem in Optical Networks
Analysis algoritmen
computer analysis
computer graphics
computer sciences
computational science
data structures
Information and Communication Technology (General)
Informatie- en communicatietechnologie (algemeen)
Bibliography Includes bibliographical references and index
Notes Print version record
In Springer e-books
Subject Computer algorithms -- Congresses
Graph theory -- Congresses
Graph theory.
Computer algorithms.
Computer algorithms.
Graph theory.
Genre/Form Conference papers and proceedings.
Conference papers and proceedings.
Actes de congrès.
Form Electronic book
Author Crescenzi, Pierluigi.
Prencipe, Giuseppe, 1972-
Pucci, Geppino.
ISBN 9783540729143
Other Titles FUN 2007