Sciweavers

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