Skip to main content
  • Conference proceedings
  • © 2012

Fun with Algorithms

6th International Conference, FUN 2012, Venice, Italy, June 4-6, 2012, Proceedings

  • State-of-the-art research

  • Fast-track conference proceedings

  • Unique visibility

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

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 2012.

Buying options

eBook USD 74.99
Price excludes VAT (USA)
  • ISBN: 978-3-642-30347-0
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book USD 99.00
Price excludes VAT (USA)

This is a preview of subscription content, access via your institution.

Table of contents (37 papers)

  1. Front Matter

  2. Scandinavian Thins on Top of Cake: On the Smallest One-Size-Fits-All Box

    • Esther M. Arkin, Alon Efrat, George Hart, Irina Kostitsyna, Alexander Kröller, Joseph S. B. Mitchell et al.
    Pages 16-27
  3. The Kissing Problem: How to End a Gathering When Everyone Kisses Everyone Else Goodbye

    • Michael A. Bender, Ritwik Bose, Rezaul Chowdhury, Samuel McCauley
    Pages 28-39
  4. Mad at Edge Crossings? Break the Edges!

    • Till Bruckdorfer, Michael Kaufmann
    Pages 40-50
  5. Train Marshalling Is Fixed Parameter Tractable

    • Leo Brueggeman, Michael Fellows, Rudolf Fleischer, Martin Lackner, Christian Komusiewicz, Yiannis Koutis et al.
    Pages 51-56
  6. Conflict-Free Graph Orientations with Parity Constraints

    • Sarah Cannon, Mashhood Ishaque, Csaba D. Tóth
    Pages 57-68
  7. The Multi-interval Ulam-Rényi Game

    • Ferdinando Cicalese
    Pages 69-80
  8. Picture-Hanging Puzzles

    • Erik D. Demaine, Martin L. Demaine, Yair N. Minsky, Joseph S. B. Mitchell, Ronald L. Rivest, Mihai Pǎtraşcu
    Pages 81-93
  9. Optimal Sensor Networks for Area Monitoring Using Rotating and Beam Sensors

    • Stefan Dobrev, Lata Narayanan, Jaroslav Opatrny
    Pages 94-106
  10. The Byzantine Brides Problem

    • Swan Dubois, Sébastien Tixeuil, Nini Zhu
    Pages 107-118
  11. Lean Programs, Branch Mispredictions, and Sorting

    • Amr Elmasry, Jyrki Katajainen
    Pages 119-130
  12. On Computer Integrated Rationalized Crossword Puzzle Manufacturing

    • Jakob Engel, Markus Holzer, Oliver Ruepp, Frank Sehnke
    Pages 131-141
  13. Solving Single-Digit Sudoku Subproblems

    • David Eppstein
    Pages 142-153
  14. Finding Good Coffee in Paris

    • Paola Flocchini, Matthew Kellett, Peter C. Mason, Nicola Santoro
    Pages 154-165
  15. To Satisfy Impatient Web Surfers Is Hard

    • Fedor V. Fomin, Frédéric Giroire, Alain Jean-Marie, Dorian Mazauric, Nicolas Nisse
    Pages 166-176
  16. Making Life Easier for Firefighters

    • Fedor V. Fomin, Pinar Heggernes, Erik Jan van Leeuwen
    Pages 177-188

Other Volumes

  1. Fun with Algorithms

    6th International Conference, FUN 2012, Venice, Italy, June 4-6, 2012. Proceedings

About this book

This book constitutes the refereed proceedings of the 6th International Conference, FUN 2012, held in June 2012 in Venice, Italy. The 34 revised full papers were carefully reviewed and selected from 56 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.

Keywords

  • combinatorics
  • complexity
  • extremal graph theory
  • intruder detection
  • sensor network
  • algorithm analysis and problem complexity
  • data structures

Editors and Affiliations

  • School of Computer Science, Carleton University, Ottawa, Canada

    Evangelos Kranakis

  • Department of Mathematics and Computer Science, Wesleyan University, Middleton, USA

    Danny Krizanc

  • Dipartimento di Scienze Ambientali, Informatica e Statistica, Università Ca’ Foscari, Mestre (Ve), Italy

    Flaminia Luccio

Bibliographic Information

Buying options

eBook USD 74.99
Price excludes VAT (USA)
  • ISBN: 978-3-642-30347-0
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book USD 99.00
Price excludes VAT (USA)