Sciweavers

3415 search results - page 81 / 683
» Lower Bounds for Kernelizations
Sort
View
121
Voted
STOC
1999
ACM
80views Algorithms» more  STOC 1999»
15 years 8 months ago
Lower Bounds for High Dimensional Nearest Neighbor Search and Related Problems
Allan Borodin, Rafail Ostrovsky, Yuval Rabani
ICCAD
1999
IEEE
80views Hardware» more  ICCAD 1999»
15 years 8 months ago
Lower bound on latency for VLIW ASIP datapaths
Margarida F. Jacome, Gustavo de Veciana
IPPS
1998
IEEE
15 years 8 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