Sciweavers

53 search results - page 3 / 11
» stacs 2009
Sort
View
STACS
2009
Springer
15 years 11 months ago
Qualitative Reachability in Stochastic BPA Games
Tomás Brázdil, Václav Brozek,...
STACS
2009
Springer
15 years 11 months ago
A Polynomial Kernel for Multicut in Trees
Nicolas Bousquet, Jean Daligault, Stéphan T...
96
Voted
STACS
2009
Springer
15 years 11 months ago
A Complexity Dichotomy for Partition Functions with Mixed Signs
Leslie Ann Goldberg, Martin Grohe, Mark Jerrum, Ma...
STACS
2009
Springer
15 years 11 months ago
A Generalization of Nemhauser and Trotter's Local Optimization Theorem
Michael R. Fellows, Jiong Guo, Hannes Moser, Rolf ...
STACS
2009
Springer
15 years 11 months ago
Computing Graph Roots Without Short Cycles
Babak Farzad, Lap Chi Lau, Van Bang Le, Nguyen Ngo...