Skip to main content
SpringerLink
Log in

Fun with Algorithms

5th International Conference, FUN 2010, Ischia, Italy, June 2-4, 2010, Proceedings

  • Conference proceedings
  • © 2010

Overview

Editors:
  1. Paolo Boldi

    1. Dipartimento di Scienze dell’Informazione, Università degli Studi di Milano, Milano, Italy

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Luisa Gargano

    1. Dip. di Informatica ed Applicazioni, Universitá di Salerno, Fisciano, Italy

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

Part of the book series: Lecture Notes in Computer Science (LNCS, volume 6099)

Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)

Included in the following conference series:

Conference proceedings info: FUN 2010.

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (35 papers)

  1. Front Matter

    Download chapter PDF

  2. Fun with Olympiad in Algorithmics

    • Roberto Grossi, Alessio Orlandi, Giuseppe Ottaviano
    Pages 1-2

  3. The FUNnest Talks That belong to FUN (Abstract)

    • Prabhakar Raghavan
    Pages 3-3

  4. Fun with Games

    • Paul G. Spirakis, Ioannis Chatzigiannakis, Georgios Mylonas, Panagiota N. Panagopoulou
    Pages 4-15

  5. Do We Need a Stack to Erase a Component in a Binary Image?

    • Tetsuo Asano
    Pages 16-27

  6. Kaboozle Is NP-complete, Even in a Strip

    • Tetsuo Asano, Erik D. Demaine, Martin L. Demaine, Ryuhei Uehara
    Pages 28-36

  7. A Hat Trick

    • Oren Ben-Zwi, Guy Wolfovitz
    Pages 37-40

  8. Fun at a Department Store: Data Mining Meets Switching Theory

    • Anna Bernasconi, Valentina Ciriani, Fabrizio Luccio, Linda Pagli
    Pages 41-52

  9. Using Cell Phone Keyboards Is (\(\mathcal{NP}\)) Hard

    • Peter Boothe
    Pages 53-67

  10. Urban Hitchhiking

    • Marco Bressan, Enoch Peserico
    Pages 68-76

  11. A Fun Application of Compact Data Structures to Indexing Geographic Data

    • Nieves R. Brisaboa, Miguel R. Luaces, Gonzalo Navarro, Diego Seco
    Pages 77-88

  12. On Table Arrangements, Scrabble Freaks, and Jumbled Pattern Matching

    • Péter Burcsi, Ferdinando Cicalese, Gabriele Fici, Zsuzsanna Lipták
    Pages 89-101

  13. Cryptographic and Physical Zero-Knowledge Proof: From Sudoku to Nonogram

    • Yu-Feng Chien, Wing-Kai Hon
    Pages 102-112

  14. A Better Bouncer’s Algorithm

    • Ferdinando Cicalese, Travis Gagie, Anthony J. Macula, Martin Milanič, Eberhard Triesch
    Pages 113-120

  15. Tradeoffs in Process Strategy Games with Application in the WDM Reconfiguration Problem

    • Nathann Cohen, David Coudert, Dorian Mazauric, Napoleão Nepomuceno, Nicolas Nisse
    Pages 121-132

  16. UNO Is Hard, Even for a Single Player

    • Erik D. Demaine, Martin L. Demaine, Ryuhei Uehara, Takeaki Uno, Yushi Uno
    Pages 133-144

  17. Leveling-Up in Heroes of Might and Magic III

    • Dimitrios I. Diochnos
    Pages 145-155

  18. The Magic of a Number System

    • Amr Elmasry, Claus Jensen, Jyrki Katajainen
    Pages 156-165

  19. Bit-(Parallelism)2: Getting to the Next Level of Parallelism

    • Domenico Cantone, Simone Faro, Emanuele Giaquinta
    Pages 166-177

  20. An Algorithmic Analysis of the Honey-Bee Game

    • Rudolf Fleischer, Gerhard J. Woeginger
    Pages 178-189
Back to top

Other volumes

  1. Fun with Algorithms

Keywords

Editors and Affiliations

  • Dipartimento di Scienze dell’Informazione, Università degli Studi di Milano, Milano, Italy

    Paolo Boldi

  • Dip. di Informatica ed Applicazioni, Universitá di Salerno, Fisciano, Italy

    Luisa Gargano

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation