Sciweavers

3415 search results - page 81 / 683
» Lower Bounds for Kernelizations
Sort
View
91
Voted
STOC
1999
ACM
80views Algorithms» more  STOC 1999»
15 years 5 months ago
Lower Bounds for High Dimensional Nearest Neighbor Search and Related Problems
Allan Borodin, Rafail Ostrovsky, Yuval Rabani
57
Voted
ICCAD
1999
IEEE
80views Hardware» more  ICCAD 1999»
15 years 5 months ago
Lower bound on latency for VLIW ASIP datapaths
Margarida F. Jacome, Gustavo de Veciana
50
Voted
IPPS
1998
IEEE
15 years 5 months ago
Lower Bounds on Communication Loads and Optimal Placements in Torus Networks
Fully-populated tori, where every node has a processor attached, do not scale well since load on edges increases superlinearly with network size under heavy communication, resulti...
M. Cemil Azizoglu, Ömer Egecioglu
83
Voted
AUSAI
1998
Springer
15 years 5 months ago
Lower Bounds on the Size of Test Data Sets
Tim Menzies, Sam Waugh