Sciweavers

5138 search results - page 75 / 1028

» Randomized Algorithms for 3-SAT

144

STOC
1995
ACM

118views Algorithms» more STOC 1995»

On randomized one-round communication complexity

15 years 10 months ago

On randomized one-round communication complexity

Download faculty-gsb.stanford.edu

Ilan Kremer, Noam Nisan, Dana Ron

claim paper

Read More »

119

WADS
1995
Springer

80views Algorithms» more WADS 1995»

Tables Should Be Sorted (On Random Access Machines)

15 years 10 months ago

Tables Should Be Sorted (On Random Access Machines)

Download www.brics.dk

Faith E. Fich, Peter Bro Miltersen

claim paper

Read More »

131

SODA
2008
ACM

101views Algorithms» more SODA 2008»

Tight lower bounds for selection in randomly ordered streams

15 years 8 months ago

Tight lower bounds for selection in randomly ordered streams

Download people.csail.mit.edu

Amit Chakrabarti, T. S. Jayram, Mihai Patrascu

claim paper

Read More »

160

Voted

SODA
2008
ACM

133views Algorithms» more SODA 2008»

On the connectivity of dynamic random geometric graphs

15 years 8 months ago

On the connectivity of dynamic random geometric graphs

Download www.lsi.upc.edu

Josep Díaz, Dieter Mitsche, Xavier Pé...

claim paper

Read More »

107

SODA
2001
ACM

87views Algorithms» more SODA 2001»

Random lifts of graphs

15 years 8 months ago

Random lifts of graphs

Download www.cs.huji.ac.il

Alon Amit, Nathan Linial, Jirí Matousek, Ey...

claim paper

Read More »

« Prev « First page 75 / 1028 Last » Next »