FUN 2014

Carleton University | Università di Pisa | Università di Siena
Call for Papaers | Dates | Submissions | Committees | Speakers | Venue
General info | Conference venue | Transportation | Currency
subglobal5 link | subglobal5 link | subglobal5 link | subglobal5 link | subglobal5 link | subglobal5 link | subglobal5 link
subglobal6 link | subglobal6 link | subglobal6 link | subglobal6 link | subglobal6 link | subglobal6 link | subglobal6 link
subglobal7 link | subglobal7 link | subglobal7 link | subglobal7 link | subglobal7 link | subglobal7 link | subglobal7 link
subglobal8 link | subglobal8 link | subglobal8 link | subglobal8 link | subglobal8 link | subglobal8 link | subglobal8 link

FUN 2014
Seventh International Conference on
FUN WITH ALGORITHMS


July 1--3, 2014, Lipari Island, Sicily, Italy

Hanging cord design by E. Demaine

MONDAY, JUNE 30


WELCOME RECEPTION
from 19:30 (Hotel Arciduca)

TUESDAY, JULY 1

-->
Conference registration
8:00 - 9:00
Invited talk 1
9:00 - 10:00 Fun with Fonts: Algorithmic Typography
Erik Demaine, MIT
                                                                                                                                       
Coffee break
10:00 - 10:30
Regular papers
10:30 - 10:55 Zombie Swarms: An Investigation on the Behaviour of Your Undead Relatives
Vincenzo Gervasi, Giuseppe Prencipe and Valerio Volpi
10:55 - 11:20 Clearing connections by few agents
Christos Levcopoulos, Andrzej Lingas, Bengt Nilsson and Paweł Żyliński
11:20 - 11:45 Synchronized Dancing of Oblivious Chameleons
Shantanu Das, Paola Flocchini, Giuseppe Prencipe and Nicola Santoro
11:45 - 12:10 Classic Nintendo Games are (Computationally) Hard
Greg Aloupis, Erik Demaine, Alan Guo and Giovanni Viglietta
Lunch break
12:10 - 14:30
Regular Papers  
14:30 - 14:55 Towards an Algorithmic Guide to Spiral Galaxies
Guillaume Fertin, Shahrad Jamshidi and Christian Komusiewicz
14:55 - 15:20 Quell
Minghui Jiang, Pedro J. Tejada and Haitao Wang
15:20 - 15:45 Nonconvex Cases for Carpenter's Rulers
Ke Chen and Adrian Dumitrescu
15:45 - 16:10 No easy puzzles: A hardness result for jigsaw puzzles
Michael Brand
 
Coffee break
16:10 - 16:30
Regular papers
16:30 - 16:55 Lemmings Is PSPACE-Complete
Giovanni Viglietta
16:55 - 17:20 Practical Card-Based Cryptography
Takaaki Mizuki and Hiroki Shizuya
17:20 - 17:45 Secure Auctions Without Cryptography
Jannik Dreier, Hugo Jonker and Pascal Lafourcade
 
Short break
17:45 - 18:00
Regular papers
18:00 - 18:25 Finding centers and medians of a tree by distance queries
Bang Ye Wu
18:25 - 18:50 Normal, Abby Normal, Prefix Normal
Péter Burcsi, Gabriele Fici, Zsuzsanna Liptak, Frank Ruskey and Joe Sawada
18:50 - 19:15 On the Solvability of the Six Degrees of Kevin Bacon Game - A Faster Graph Diameter and Radius Computation Method
Michele Borassi, Pierluigi Crescenzi, Michel Habib, Walter A. Kosters, Andrea Marino and Frank Takes



WEDNESDAY, JULY 2


Invited talk 2
9:00 - 10:00 Algorithmic Gems in the Data Miner's Cave
Paolo Boldi, U. of Milano
                                                                                                                                       
Coffee break
10:00 - 10:30
Regular papers
10:30 - 10:55 Swapping Labeled Tokens on Graphs
Katsuhisa Yamanaka, Erik D. Demaine, Takehiro Ito, Jun Kawahara, Masashi Kiyomi, Yoshio Okamoto, Toshiki Saitoh, Akira Suzuki, Kei Uchizawa and Takeaki Uno
10:55 - 11:20 Counting One-sided Exchange Stable Matchings
Tillmann Miltzow, Andrei Asinowski and Balazs Keszegh
11:20 - 11:45 The shoelace TSP: the case of very old shoes
Vladimir Deineko and Gerhard Woeginger
11:45 - 12:10 How Even Tiny Influence can have a Big Impact!
Barbara Keller, David Peleg and Roger Wattenhofer
12:10 - 12:35 How to go Viral: Cheaply and Quickly
Ferdinando Cicalese, Gennaro Cordasco, Luisa Gargano, Martin Milanic, Joseph Peters and Ugo Vaccaro
Lunch break
12:35 - 14:30
Regular Papers  
14:30 - 14:55 Excuse Me! or The Courteous Theatregoers' Problem
Konstantinos Georgiou, Evangelos Kranakis and Danny Krizanc
14:55 - 15:20 Competitive Analysis of the Windfall Game
Rudolf Fleischer and Tao Zhang
15:20 - 15:45 Optimizing Airspace Closure with respect to Politicians' Egos
Irina Kostitsyna, Maarten Löffler and Valentin Polishchuk
15:45 - 16:10 Playing Dominoes is Hard, Except by Yourself
Erik Demaine, Fermi Ma and Erik Waingarten
Social Event and Dinner  
from 17:00



THURSDAY, JULY 3


Regular papers
9:30 - 9:55 Happy Edges: Threshold-Coloring of Regular Lattices
Muhammad Jawaherul Alam, Stephen Kobourov, Sergey Pupyrev and Jackson Toeniskoetter
9:55 - 10:20 UNO Gets Easier for a Single Player
Palash Dey, Prachi Goyal and Neeldhara Misra
10:20 - 10:45 Sankaku-Tori: An Old Western-Japanese Game Played on a Point Set
Takashi Horiyama, Masashi Kiyomi, Yoshio Okamoto, Ryuhei Uehara, Takeaki Uno, Yushi Uno and Yukiko Yamauchi
                                                                                                                                       
Coffee break
10:45 - 11:15
Regular papers
11:15 - 11:40 Being Negative Makes Life NP-hard (for Product Sellers)
Sven Krumke, Florian Schwahn and Clemens Thielen
11:40 - 12:05 The Harassed Waitress Problem
Joe Sawada and Aaron Williams
12:05 - 12:30 Approximability of Latin Square Completion-Type Puzzles
Kazuya Haraguchi and Hirotaka Ono
 
End of the conference
 
Send Mail to Us | G. Prencipe, Last update: Apr 2014.