Sciweavers

64 search results - page 3 / 13

» stoc 2001

52

STOC
2001
ACM

114views Algorithms» more STOC 2001»

Testing metric properties

15 years 10 months ago

Testing metric properties

Download www.eng.tau.ac.il

Michal Parnas, Dana Ron

claim paper

Read More »

72

STOC
2001
ACM

116views Algorithms» more STOC 2001»

Regular resolution lower bounds for the weak pigeonhole principle

15 years 10 months ago

Regular resolution lower bounds for the weak pigeonhole principle

Download www.cs.helsinki.fi

Toniann Pitassi, Ran Raz

claim paper

Read More »

74

STOC
2001
ACM

137views Algorithms» more STOC 2001»

Computing with continuous-time Liapunov systems

15 years 10 months ago

Computing with continuous-time Liapunov systems

Download www.tcs.hut.fi

Jirí Síma, Pekka Orponen

claim paper

Read More »

178

STOC
2001
ACM

317views Algorithms» more STOC 2001»

Smoothed analysis of algorithms: why the simplex algorithm usually takes polynomial time

15 years 10 months ago

Smoothed analysis of algorithms: why the simplex algorithm usually takes polynomial time

Download page.mi.fu-berlin.de

Daniel A. Spielman, Shang-Hua Teng

claim paper

Read More »

71

STOC
2001
ACM

160views Algorithms» more STOC 2001»

A sieve algorithm for the shortest lattice vector problem

15 years 10 months ago

A sieve algorithm for the shortest lattice vector problem

Download www.csie.nuk.edu.tw

Miklós Ajtai, Ravi Kumar, D. Sivakumar

claim paper

Read More »

« Prev « First page 3 / 13 Last » Next »