Sciweavers

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