Skip to main content
  • Conference proceedings
  • © 2014

Fun with Algorithms

7th International Conference, FUN 2014, Lipari Island, Sicily, Italy, July 1-3, 2014, Proceedings

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

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

Conference series link(s): FUN: International Conference on Fun with Algorithms

Conference proceedings info: FUN 2014.

Buy it now

Buying options

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

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

Table of contents (31 papers)

  1. Front Matter

  2. Fun with Fonts: Algorithmic Typography

    • Erik D. Demaine, Martin L. Demaine
    Pages 16-27
  3. Happy Edges: Threshold-Coloring of Regular Lattices

    • Md. Jawaherul Alam, Stephen G. Kobourov, Sergey Pupyrev, Jackson Toeniskoetter
    Pages 28-39
  4. Classic Nintendo Games Are (Computationally) Hard

    • Greg Aloupis, Erik D. Demaine, Alan Guo, Giovanni Viglietta
    Pages 40-51
  5. On the Solvability of the Six Degrees of Kevin Bacon Game

    • Michele Borassi, Pierluigi Crescenzi, Michel Habib, Walter Kosters, Andrea Marino, Frank Takes
    Pages 52-63
  6. Normal, Abby Normal, Prefix Normal

    • Péter Burcsi, Gabriele Fici, Zsuzsanna Lipták, Frank Ruskey, Joe Sawada
    Pages 74-88
  7. Nonconvex Cases for Carpenter’s Rulers

    • Ke Chen, Adrian Dumitrescu
    Pages 89-99
  8. How to go Viral: Cheaply and Quickly

    • Ferdinando Cicalese, Gennaro Cordasco, Luisa Gargano, M. Milanič, Joseph G. Peters, Ugo Vaccaro
    Pages 100-112
  9. Synchronized Dancing of Oblivious Chameleons

    • Shantanu Das, Paola Flocchini, Giuseppe Prencipe, Nicola Santoro
    Pages 113-124
  10. Another Look at the Shoelace TSP: The Case of Very Old Shoes

    • Vladimir G. Deineko, Gerhard J. Woeginger
    Pages 125-136
  11. Playing Dominoes Is Hard, Except by Yourself

    • Erik D. Demaine, Fermi Ma, Erik Waingarten
    Pages 137-146
  12. UNO Gets Easier for a Single Player

    • Palash Dey, Prachi Goyal, Neeldhara Misra
    Pages 147-157
  13. Secure Auctions without Cryptography

    • Jannik Dreier, Hugo Jonker, Pascal Lafourcade
    Pages 158-170
  14. Towards an Algorithmic Guide to Spiral Galaxies

    • Guillaume Fertin, Shahrad Jamshidi, Christian Komusiewicz
    Pages 171-182
  15. Competitive Analysis of the Windfall Game

    • Rudolf Fleischer, Tao Zhang
    Pages 183-193
  16. Excuse Me! or The Courteous Theatregoers’ Problem

    • Konstantinos Georgiou, Evangelos Kranakis, Danny Krizanc
    Pages 194-205
  17. Zombie Swarms: An Investigation on the Behaviour of Your Undead Relatives

    • Vincenzo Gervasi, Giuseppe Prencipe, Valerio Volpi
    Pages 206-217
  18. Approximability of Latin Square Completion-Type Puzzles

    • Kazuya Haraguchi, Hirotaka Ono
    Pages 218-229

Other Volumes

  1. Fun with Algorithms

About this book

This book constitutes the refereed proceedings of the 7th International Conference, FUN 2014, held in July 2014 in Lipari Island, Sicily, Italy.

The 29 revised full papers were carefully reviewed and selected from 49 submissions. They feature a large variety of topics in the field of the use, design and analysis of algorithms and data structures, focusing on results that provide amusing, witty but nonetheless original and scientifically profound contributions to the area. In particular, algorithmic questions rooted in biology, cryptography, game theory, graphs, the internet, robotics and mobility, combinatorics, geometry, stringology, as well as space-conscious, randomized, parallel, distributed algorithms and their visualization are addressed.

Editors and Affiliations

  • Dipartimento di Matematica e Informatica, Città Universitaria, Università degli Studi di Catania, Catania, Italy

    Alfredo Ferro

  • Dipartimento di Informatica, Università di Pisa, Pisa, Italy

    Fabrizio Luccio

  • Institute of Theoretical Computer Science, ETH Zürich, Zürich, Switzerland

    Peter Widmayer

Bibliographic Information

Buy it now

Buying options

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