Beschreibung
Der 69. Workshop über Algorithmen und Komplexität der GI-Fachgruppen Komplexität (KP) und Algorithmen (ALGO) findet am 28. und 29. Mai 2015 an der Technischen Universität Ilmenau statt. Alle Interessierten sind herzlich eingeladen.
Programm
Donnerstag, 28. Mai. 2015
| 12:00 — 12:55 | Brötchen, Kaffee |
| 12:55 — 13:00 | Begrüßung |
| 13:00 — 13:30 | Christian Komusiewicz Editing Graphs into few Cliques: Complexity, Approximation, and Kernelization Schemes |
| 13:30 — 14:00 | Maurice Chandoo Deciding Circular-Arc Graph Isomorphism in O(k + log n) Space |
| 14:00 — 14:30 | Jens M. Schmidt Computing Tutte Cycles |
| 14:30 — 15:00 | Kaffee |
| 15:00 — 16:00 | Eingeladener Vortrag: Uwe Schöning Local Search for Satisfaction |
| 16:00 — 16:30 | Kaffee |
| 16:30 — 17:00 | Robert Bredereck Large-Scale Election Campaigns: Combinatorial Shift Bribery |
| 17:00 — 17:30 | Moritz Gobbert Edge Hop (Ein Modell zur Komplexitätsanalyse von kombinatorischen Spielen) |
| 17:30 — 18:00 | Holger Thies Analytic Continuation in iRRAM |
| Ab 18:30 | Gemeinsames Abendessen im Hotel Tanne |
Freitag, 29. Mai 2015
| 09:00 — 09:30 | Pascal Lenzner Selfish Network Creation: Think Global -- Act Local |
| 09:30 — 10:00 | Pavel Podlipyan Almost collisionless gathering |
| 10:00 — 10:30 | Christopher Mattern On Probability Estimation via Relative Frequencies and Discount |
| 10:30 — 11:00 | Kaffeepause |
| 11:00 — 11:30 | Andreas Jakoby How to Generate Random Graphs with given Vertex-Cover Size |
| 11:30 — 12:00 | Ralf Rothenberger Ultra-Fast Load Balancing in Scale-Free Networks |
| 12:00 — 12:30 | Naveen Kumar Goswami Cardinality-Based Algorithms for the Vertex Cover Problem |