Sciweavers

3415 search results - page 99 / 683
» Lower Bounds for Kernelizations
Sort
View
87
Voted
COMBINATORICS
1999
77views more  COMBINATORICS 1999»
15 years 15 days ago
Improved LP Lower Bounds for Difference Triangle Sets
James B. Shearer
77
Voted
JC
1998
58views more  JC 1998»
15 years 14 days ago
Some Lower Bounds for the Complexity of Continuation Methods
Jean-Pierre Dedieu, Steve Smale
JPDC
1998
54views more  JPDC 1998»
15 years 14 days ago
Lower Bounds for Dynamic Tree Embedding in Bipartite Networks
Keqin Li, Yi Pan, Hong Shen, Gilbert H. Young, Si-...
88
Voted
TCS
1998
15 years 14 days ago
Non-Commutative Arithmetic Circuits: Depth Reduction and Size Lower Bounds
Eric Allender, Jia Jiao, Meena Mahajan, V. Vinay