Skip to main content

Theory of Computing Systems

Ausgabe 1/2012

Special Issue: Fun with Algorithms

Inhalt (12 Artikel)

Special Issue on Fun with Algorithms

Paolo Boldi, Luisa Gargano

Christmas Gift Exchange Games

Arpita Ghosh, Mohammad Mahdian

The Feline Josephus Problem

Frank Ruskey, Aaron Williams

On Approximate Jumbled Pattern Matching in Strings

Péter Burcsi, Ferdinando Cicalese, Gabriele Fici, Zsuzsanna Lipták

Guessing Bank PINs by Winning a Mastermind Game

Riccardo Focardi, Flaminia L. Luccio

The Complexity of Flood Filling Games

Raphaël Clifford, Markus Jalsenius, Ashley Montanaro, Benjamin Sach

Simple Wriggling is Hard Unless You Are a Fat Hippo

Irina Kostitsyna, Valentin Polishchuk

Maintaining Privacy on a Line

Evangelos Kranakis, Danny Krizanc

Searching for Black Holes in Subways

Paola Flocchini, Matthew Kellett, Peter C. Mason, Nicola Santoro

Two Skew-Binary Numeral Systems and One Application

Amr Elmasry, Claus Jensen, Jyrki Katajainen