Your search returned the following 11 documents:
-
Exact and Efficient Generation of Geometric Random Variates and Random Graphs
Karl Bringmann and Tobias Friedrich
In: Automata, Languages, and Programming - 40th International Colloquium (ICALP-13), Riga, Latvia, 2013, 267-278
-
Minimizing maximum (weighted) flow-time on related and unrelated machines
S Anand, Karl Bringmann, Tobias Friedrich, Naveen Garg, and Amit Kumar
In: Automata, Languages, and Programming - 40th International Colloquium (ICALP-13), Riga, Latvia, 2013, 13-24
-
One-Variable Word Equations in Linear Time
Artur Jez
In: 40th International Colloquium on Automata, Languages, and Programming (ICALP 2013), Latvia, Riga, 2013, 324-335. Note: Full version available at http://arxiv.org/abs/1111.3244
-
Online Checkpointing with Improved Worst-Case Guarantees
Karl Bringmann, Benjamin Doerr, Adrian Neumann, and Jakub Sliacan
In: Automata, Languages, and Programming - 40th International Colloquium (ICALP 2013), Riga, Latvia, 2013, 255-266
-
A Single-exponential FPT Algorithm for the K4-Minor Cover Problem
Eun Jung Kim, Christophe Paul, and Geevarghese Philip
In: Algorithm Theory - SWAT 2012 : 13th Scandinavian Symposium and Workshops, Helsinki, Finland, 2012, 119-130
[PDF: Download: swat-lncs.pdf]
-
Asynchronous rumor spreading in preferential attachment graphs
Benjamin Doerr, Mahmoud Fouz, and Tobias Friedrich
In: Algorithm Theory - SWAT 2012 : 13th Scandinavian Symposium and Workshops, Helsinki, Finland, 2012, 307-315
-
Non-preemptive Speed Scaling
Chien-Chung Huang
In: Algorithm Theory - SWAT 2012 : 13th Scandinavian Symposium and Workshops, Helsinki, Finland, 2012, 249-260. Note: Journal version to appear at Journal of Scheduling
-
A Faster Fixed-Parameter Approach to Drawing Binary Tanglegrams
Sebastian Böcker, Falk Hüffner, Anke Truss, and Magnus Wahlström
In: Parameterized and Exact Computation : 4th International Workshop, IWPEC 2009, Copenhagen, Denmark, 2009, 38-49
-
Two Edge Modification Problems without Polynomial Kernels
Stefan Kratsch and Magnus Wahlström
In: Parameterized and Exact Computation : 4th International Workshop, IWPEC 2009, Denmark, Copenhagen, 2009, 264-275
-
How to Sell a Graph: Guidelines for Graph Retailers
Alexander Grigoriev, Joyce van Loon, Rene Sitters, and Marc Uetz
In: Graph-Theoretic Concepts in Computer Science : 32nd International Workshop, WG 2006, Bergen, Norway, 2006, 125-136
-
Improved Edge Coloring with Three Colors
Lukasz Kowalik
In: Graph-Theoretic Concepts in Computer Science, 32nd International Workshop, WG 2006, Bergen, Norway, 2006, 90-101