Skip to main content
Share Your Experience: Take the 2024 Developer Survey
Sariel Har-Peled's user avatar
Sariel Har-Peled's user avatar
Sariel Har-Peled's user avatar
Sariel Har-Peled
  • Member for 13 years, 9 months
  • Last seen more than 1 year ago
9 votes

Which problems in computational geometry or graph theory are believed to be $\Omega(n^3)$?

9 votes

Finding the largest set of points of limited diameter

9 votes

Theoretical Applications for Approximation Algorithms

9 votes
Accepted

Successful application of branch-and-bound methods for NP-hard problems

9 votes

Best book on Simplex Method implementation?

9 votes

Approximation algorithms used in exact algorithms

9 votes

Why do we use single tape Turing machines for time complexity?

9 votes
Accepted

Almost uniform sampling implies approximate counting

9 votes
Accepted

Heterogeneous Hoeffding/McDiarmid

8 votes

Why does it matter how difficult a proof is?

8 votes

Is there a natural problem in quasi-polynomial time, but not in polynomial time?

8 votes

Which properties of planar graphs generalize to higher dimension / hypergraphs?

8 votes

VC-dimension of spheres in 3 dimension

8 votes

algorithm to find a point among n points in plane to minimize the sum of distances

8 votes

Minimum BoundingBox on n-dimensional case

8 votes

Consequences of existence of a strongly polynomial algorithm for linear programming?

8 votes

Split or merge Binary Search Trees in O(log n)

8 votes
Accepted

Complexity of finding vectors with optimal projection?

7 votes

A more intuitive proof of the Zone theorem ?

7 votes
Accepted

Consequences of lower bounds for $\epsilon$-nets on approximation

7 votes

Calculating a fast matrix vector product between vector of reals and a 0-1 matrix

7 votes

Is there a sensible notion of an approximation algorithm for an undecidable problem?

7 votes

Approximate sum of a sorted list

7 votes
Accepted

Is the cutting lemma true with O(r) lines?

7 votes

Beautiful results in TCS

7 votes

Computing volume of high-dimensional convex polyhedra

6 votes

Midpoint solutions to linear programs

6 votes

Sweeping a Polygon With Holes

6 votes

Language and automata textbook, free or low cost?

6 votes
Accepted

Voronoi diagram on surface of polyhedron