Sciweavers

13306 search results - page 197 / 2662
» Theoretical Computer Science
Sort
View
STACS
2010
Springer
16 years 1 months ago
AMS Without 4-Wise Independence on Product Domains
Vladimir Braverman, Kai-Min Chung, Zhenming Liu, M...
94
Voted
STACS
2009
Springer
16 years 1 months ago
Kernel(s) for Problems with No Kernel: On Out-Trees with Many Leaves
Henning Fernau, Fedor V. Fomin, Daniel Lokshtanov,...
STACS
2009
Springer
16 years 1 months ago
Improved Approximations for Guarding 1.5-Dimensional Terrains
Khaled M. Elbassioni, Erik Krohn, Domagoj Matijevi...
123
Voted
STACS
2009
Springer
16 years 1 months ago
A Complexity Dichotomy for Partition Functions with Mixed Signs
Leslie Ann Goldberg, Martin Grohe, Mark Jerrum, Ma...
STACS
2009
Springer
16 years 1 months ago
A Generalization of Nemhauser and Trotter's Local Optimization Theorem
Michael R. Fellows, Jiong Guo, Hannes Moser, Rolf ...