7 search results - page 1 / 2 » compgeom 1992 |
170
Voted
COMPGEOM
1992
ACM
15 years 11 months ago
1992
ACM
164
Voted
COMPGEOM
1992
ACM
15 years 11 months ago
1992
ACM
162
Voted
COMPGEOM
1992
ACM
15 years 11 months ago
1992
ACM
163
click to vote
COMPGEOM
1992
ACM
15 years 11 months ago
1992
ACM
A family of sets has the (p, q) property if among any p members of the family some q have a nonempty intersection. It is shown that for every p q d + 1 there is a c = c(p, q, d)...
197
Voted
COMPGEOM
1992
ACM
15 years 11 months ago
1992
ACM
We present a simple randomized algorithm which solves linear programs with n constraints and d variables in expected minfO(d 22dn); e 2 pdln(n= p d)+O( p d+lnn)g time in the unit ...