Overview

Full Product Details

Author:   Paolo Boldi ,  Luisa Gargano
Publisher:   Springer-Verlag Berlin and Heidelberg GmbH & Co. KG
Imprint:   Springer-Verlag Berlin and Heidelberg GmbH & Co. K
Edition:   2010 ed.
Volume:   6099
Dimensions:   Width: 15.50cm , Height: 2.00cm , Length: 23.40cm
Weight:   0.599kg
ISBN:  

9783642131219

ISBN 10:   3642131212
Pages:   382
Publication Date:   20 May 2010
Audience:   Professional and scholarly ,  Professional & Vocational
Format:   Paperback
Publisher's Status:   Active
Availability:   In Print  
This item will be ordered in for you from one of our suppliers. Upon receipt, we will promptly dispatch it out to you. For in store availability, please contact us.

Table of Contents

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.

Reviews

Author Information

Tab Content 6

Author Website:  

Customer Reviews

Recent Reviews

No review item found!

Add your own review!

Countries Available

All regions