Sciweavers

3415 search results - page 98 / 683
» Lower Bounds for Kernelizations
Sort
View
COR
1998
34views more  COR 1998»
15 years 15 days ago
A new lower bounding scheme for the total weighted tardiness problem
M. Selim Akturk, M. Bayram Yildirim
95
Voted
CC
1999
Springer
138views System Software» more  CC 1999»
15 years 15 days ago
Symmetric Approximation Arguments for Monotone Lower Bounds Without Sunflowers
Christer Berg, Staffan Ulfberg
104
Voted
JCB
2002
102views more  JCB 2002»
15 years 15 days ago
A Lower Bound on the Reversal and Transposition Diameter
One possible model to study genome evolution is to represent genomes as permutations of genes and compute distances based on the minimum number of certain operations (rearrangemen...
João Meidanis, Maria Emilia Telles Walter, ...
COMBINATORICA
1999
53views more  COMBINATORICA 1999»
15 years 15 days ago
Superpolynomial Lower Bounds for Monotone Span Programs
László Babai, Anna Gál, Avi W...