Willkommen, schön sind Sie da!
Logo Ex Libris

Fun with Algorithms

  • Kartonierter Einband
  • 392 Seiten
(0) Erste Bewertung abgeben
Bewertungen
(0)
(0)
(0)
(0)
(0)
Alle Bewertungen ansehen
Leseprobe
FUN with Algorithms is a three-yearlyconference that aims at attracting works which, besides a deep and interesting algorithmic co... Weiterlesen
20%
108.00 CHF 86.40
Sie sparen CHF 21.60
Print on Demand - Auslieferung erfolgt in der Regel innert 4 bis 6 Wochen.
Bestellung & Lieferung in eine Filiale möglich

Beschreibung

FUN with Algorithms is a three-yearlyconference that aims at attracting works which, besides a deep and interesting algorithmic content, also present amusing and fun aspects, are written with a keen wit, and are presented in a lively way. FUN isactuallyone ofthe mainmovingwheelsbehind mostofthe bestscienti?c results, and in a sense this conference answers to the unconfessed need of having a place where we can present the most lighthearted part of our work without sacri?cing precision and rigor. The 5th International Conference on Fun with Algorithms (FUN 2010) was held at Hotel Continental Terme in Ischia (Italy), June 2 4, 2010. The island of Ischia,a worldwide famous spa, sea,and tourist resort,is the ideal venue to host an event dedicated to pleasure as well as to science. The call for papers attracted54 submissions from all overthe world.Subm- ted paperswerecharacterizedbyanextremely high quality andfeaturing a large variety of topics. After a careful and thorough reviewing process, the Program Committee selected 32 papers. The program also included three invited talks by Roberto Grossi, Prabhakar Raghavan, and Paul Spirakis. Extended versions of selected papers presented at the meeting will be published in a special issue of Theory of Computing Systems.

Klappentext

This book constitutes the proceedings of the 5th International Conference, FUN 2010, held in June 2010 in Iscia, Italy. FUN with algorithms is a three-yearly conference that aims at atractings works which, besides a deep and interesting algorithmic content, also present amusing and fun aspects. The 32 full papers and 3 invited talks are carefully selected from 54 submissions and focus on topics such as distibuted algorithms, graph computations, parallelism, zero-knowledge proof, iphone, pattern matching and strategy games.



Inhalt
Fun with Olympiad in Algorithmics.- The FUNnest Talks That belong to FUN (Abstract).- Fun with Games.- Do We Need a Stack to Erase a Component in a Binary Image?.- Kaboozle Is NP-complete, Even in a Strip.- A Hat Trick.- Fun at a Department Store: Data Mining Meets Switching Theory.- Using Cell Phone Keyboards Is ( ) Hard.- Urban Hitchhiking.- A Fun Application of Compact Data Structures to Indexing Geographic Data.- On Table Arrangements, Scrabble Freaks, and Jumbled Pattern Matching.- Cryptographic and Physical Zero-Knowledge Proof: From Sudoku to Nonogram.- A Better Bouncer's Algorithm.- Tradeoffs in Process Strategy Games with Application in the WDM Reconfiguration Problem.- UNO Is Hard, Even for a Single Player.- Leveling-Up in Heroes of Might and Magic III.- The Magic of a Number System.- Bit-(Parallelism)2: Getting to the Next Level of Parallelism.- An Algorithmic Analysis of the Honey-Bee Game.- Mapping an Unfriendly Subway System.- Cracking Bank PINs by Playing Mastermind.- Computational Complexity of Two-Dimensional Platform Games.- Christmas Gift Exchange Games.- Return of the Boss Problem: Competing Online against a Non-adaptive Adversary.- Managing Change in the Era of the iPhone.- The Computational Complexity of RaceTrack.- Simple Wriggling Is Hard Unless You Are a Fat Hippo.- The Urinal Problem.- Fighting Censorship with Algorithms.- The Complexity of Flood Filling Games.- The Computational Complexity of the Kakuro Puzzle, Revisited.- Symmetric Monotone Venn Diagrams with Seven Curves.- The Feline Josephus Problem.- Scheduling with Bully Selfish Jobs.- O(1)-Time Unsorting by Prefix-Reversals in a Boustrophedon Linked List.

Produktinformationen

Titel: Fun with Algorithms
Untertitel: 5th International Conference, FUN 2010, Ischia, Italy, June 2-4, 2010, Proceedings
Editor:
EAN: 9783642131219
ISBN: 3642131212
Format: Kartonierter Einband
Herausgeber: Springer Berlin Heidelberg
Genre: Informatik
Anzahl Seiten: 392
Gewicht: 593g
Größe: H235mm x B155mm x T21mm
Jahr: 2010
Untertitel: Englisch
Auflage: 2010

Weitere Produkte aus der Reihe "Lecture Notes in Computer Science"