29. STACS 2012:
Paris, France Christoph Dürr , Thomas Wilke (Eds.):
29th International Symposium on Theoretical Aspects of Computer Science, STACS 2012, February 29th - March 3rd, 2012, Paris, France.
LIPIcs 14 Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik 2012, ISBN 978-3-939897-35-4
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
R. Ravi :
Iterative Methods in Combinatorial Optimization (Invited Talk).
24-24
export record as
dblp key:
conf/stacs/Dietzfelbinger12 export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Justin Ward :
A (k+3)/2-approximation algorithm for monotone submodular k-set packing and general k-exchange systems.
42-53
export record as
dblp key:
Pawel Parys :
A Pumping Lemma for Pushdown Graphs of Any Level.
54-65
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Artur Jez :
Compressed Membership for NFA (DFA) with Compressed Labels is in NP (P).
136-147
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
conf/stacs/KawarabayashiK12 export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
conf/stacs/Durand-GasselinH12 export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
conf/stacs/KawarabayashiK12a export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
conf/stacs/GiakkoupisSSW12 export record as
dblp key:
export record as
dblp key:
conf/stacs/NarayanaswamyRRS12 export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Ning Chen :
On Computing Pareto Stable Assignments.
384-395
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Carsten Witt :
Optimizing Linear Functions with Randomized Search Heuristics - The Robustness of Mutation.
420-431
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Xiaoming Sun ,
Chengu Wang :
Randomized Communication Complexity for Linear Algebra Problems over Finite Fields.
477-488
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Paul Bonsma :
Surface Split Decompositions and Subgraph Isomorphism in Graphs on Surfaces.
531-542
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
conf/stacs/Gawrychowski12 Pawel Gawrychowski :
Tying up the loose ends in fully LZW-compressed pattern matching.
624-635
export record as
dblp key:
Andris Ambainis :
Variable time amplitude amplification and quantum algorithms for linear algebra problems.
636-647
export record as
dblp key:
data released under the ODC-BY 1.0 license
