Sciweavers

3208 search results - page 80 / 642

» A Lower Bound for Primality

149

FOCS
1999
IEEE

105views Theoretical Computer Science» more FOCS 1999»

A Near-Tight Lower Bound on the Time Complexity of Distributed MST Construction

15 years 10 months ago

A Near-Tight Lower Bound on the Time Complexity of Distributed MST Construction

Download web.sau.edu

David Peleg, Vitaly Rubinovich

claim paper

Read More »

155

STOC
1999
ACM

80views Algorithms» more STOC 1999»

Lower Bounds for High Dimensional Nearest Neighbor Search and Related Problems

15 years 10 months ago

Lower Bounds for High Dimensional Nearest Neighbor Search and Related Problems

Download www.cs.ucla.edu

Allan Borodin, Rafail Ostrovsky, Yuval Rabani

claim paper

Read More »

83

ICCAD
1999
IEEE

80views Hardware» more ICCAD 1999»

Lower bound on latency for VLIW ASIP datapaths

15 years 10 months ago

Lower bound on latency for VLIW ASIP datapaths

Download www.cecs.uci.edu

Margarida F. Jacome, Gustavo de Veciana

claim paper

Read More »

101

IPPS
1998
IEEE

80views Distributed And Parallel Com...» more IPPS 1998»

Lower Bounds on Communication Loads and Optimal Placements in Torus Networks

15 years 10 months ago

Lower Bounds on Communication Loads and Optimal Placements in Torus Networks

Download ipdps.cc.gatech.edu

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

claim paper

Read More »

135

AUSAI
1998
Springer

85views Artificial Intelligence» more AUSAI 1998»

Lower Bounds on the Size of Test Data Sets

15 years 10 months ago

Lower Bounds on the Size of Test Data Sets

Download sunsite.informatik.rwth-aachen.de

Tim Menzies, Sam Waugh

claim paper

Read More »

« Prev « First page 80 / 642 Last » Next »