Fakultät für Informatik
-
Technische Universität München
Lehrstuhl für Effiziente Algorithmen
Die bibliographische Datenbank LEABib
Suchen
•
Liste der Journale
•
Liste der Serien
•
Liste der Konferenzen
•
Ausgewählte Publikationen
Hilfe
Suche: Journal=Theor.~Comput.~Sci. AND Volume=586
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
No easy puzzles: Hardness results for jigsaw puzzles
Michael Brand
Theoretical Computer Science
586
, 2015, pp. 2-11
Nonconvex cases for carpenter's rulers
Ke Chen
,
Adrian Dumitrescu
Theoretical Computer Science
586
, 2015, pp. 12-25
Towards an algorithmic guide to Spiral Galaxies
Guillaume Fertin
,
Shahrad Jamshidi
,
Christian Komusiewicz
Theoretical Computer Science
586
, 2015, pp. 26-39
Spread of influence in weighted networks under time and budget constraints
Ferdinando Cicalese
,
Gennaro Cordasco
,
Luisa Gargano
,
Martin Milanic̑
,
Joseph Peters
,
Ugo Vaccaro
Theoretical Computer Science
586
, 2015, pp. 40-58
Fast diameter and radius BFS-based computation in (weakly connected) real-world graphs: With an application to the six degrees of separation games
Michele Borassi
,
Pierluigi Crescenzi
,
Michel Habib
,
Walter A. Kosters
,
Andrea Marino
,
Frank W. Takes
Theoretical Computer Science
586
, 2015, pp. 59-80
Swapping labeled tokens on graphs
Katsuhisa Yamanaka
,
Erik D. Demaine
,
Takehiro Ito
,
Jun Kawahara
,
Masashi Kiyomi
,
Yoshio Okamoto
,
Toshiki Saitoh
,
Akira Suzuki
,
Kei Uchizawa
,
Takeaki Uno
Theoretical Computer Science
586
, 2015, pp. 81-94
Excuse me! or the courteous theatregoers' problem
Konstantinos Georgiou
,
Evangelos Kranakis
,
Danny Krizanc
Theoretical Computer Science
586
, 2015, pp. 95-110
Fun with fonts: Algorithmic typography
Erik D. Demaine
,
Martin L. Demaine
Theoretical Computer Science
586
, 2015, pp. 111-119
Lemmings is PSPACE-complete
Giovanni Viglietta
Theoretical Computer Science
586
, 2015, pp. 120-134
Classic nintendo games are (computationally) hard
Greg Aloupis
,
Erik D. Demaine
,
Alan Guo
,
Giovanni Viglietta
Theoretical Computer Science
586
, 2015, pp. 135-160
Optimizing airspace closure with respect to politicians' egos
Irina Kostitsyna
,
Maarten Löffler
,
Valentin Polishchuk
Theoretical Computer Science
586
, 2015, pp. 161-175