The proceedings contain 37 papers. The topics discussed include: distributed algorithms by forgetful mobile robots; stability and metastability of the logit dynamics of strategic games; the vulcan game of kal-toh: finding or making triconnected planar subgraphs; Scandinavian thins on top of cake: on the smallest one-size-fits-all box; the kissing problem: how to end a gathering when everyone kisses everyone else goodbye; train marshalling is fixed parameter tractable; conflict-free graph orientations with parity constraints; picture-hanging puzzles; optimal sensor networks for area monitoring using rotating and beam sensors; the Byzantine brides problem; lean programs, branch mispredictions, and sorting; on computer integrated rationalized crossword puzzle manufacturing; solving single-digit sudoku subproblems; to satisfy impatient web surfers is hard; and making life easier for firefighters.

Fun with Algorithms6th International Conference, FUN 2012,

LUCCIO, Flaminia
2012-01-01

Abstract

The proceedings contain 37 papers. The topics discussed include: distributed algorithms by forgetful mobile robots; stability and metastability of the logit dynamics of strategic games; the vulcan game of kal-toh: finding or making triconnected planar subgraphs; Scandinavian thins on top of cake: on the smallest one-size-fits-all box; the kissing problem: how to end a gathering when everyone kisses everyone else goodbye; train marshalling is fixed parameter tractable; conflict-free graph orientations with parity constraints; picture-hanging puzzles; optimal sensor networks for area monitoring using rotating and beam sensors; the Byzantine brides problem; lean programs, branch mispredictions, and sorting; on computer integrated rationalized crossword puzzle manufacturing; solving single-digit sudoku subproblems; to satisfy impatient web surfers is hard; and making life easier for firefighters.
2012
File in questo prodotto:
File Dimensione Formato  
FrontFUN12.pdf

non disponibili

Tipologia: Altro materiale relativo al prodotto (file audio, video, ecc.)
Licenza: Accesso chiuso-personale
Dimensione 100.9 kB
Formato Adobe PDF
100.9 kB Adobe PDF   Visualizza/Apri

I documenti in ARCA sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10278/27291
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? ND
social impact