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, 8 months
  • Last seen more than 1 year ago
19 votes
1 answer
470 views

Finding good induced subgraph

14 votes
1 answer
353 views

Reference to lower bound on separator in a grid?

14 votes
6 answers
564 views

Planar graph via the intersection of fat thingies?

12 votes
3 answers
368 views

Sorting "k-tonic" sequences

12 votes
1 answer
839 views

APX Hardness implies no QPTAS?

11 votes
1 answer
235 views

A survey on separators?

10 votes
1 answer
365 views

Can we construct a k-wise independent permutation on [n] using only constant time and space?

8 votes
1 answer
157 views

Another planar separator ref question

7 votes
2 answers
359 views

Ref question: K-nearest neighbours in a graph

7 votes
0 answers
100 views

Ref - Implicit selection made quick?