Sariel Har-Peled
  • Member for 11 years, 5 months
  • Last seen this week
1 answers
19 votes
449 views
3 bookmarks
Finding good induced subgraph
6 answers
14 votes
559 views
2 bookmarks
Planar graph via the intersection of fat thingies?
1 answers
13 votes
303 views
1 bookmarks
Reference to lower bound on separator in a grid?
3 answers
12 votes
346 views
Sorting "k-tonic" sequences
1 answers
12 votes
695 views
2 bookmarks
APX Hardness implies no QPTAS?
1 answers
11 votes
229 views
3 bookmarks
A survey on separators?
1 answers
10 votes
328 views
2 bookmarks
Can we construct a k-wise independent permutation on [n] using only constant time and space?
1 answers
8 votes
152 views
Another planar separator ref question
2 answers
7 votes
317 views
1 bookmarks
Ref question: K-nearest neighbours in a graph
0 answers
7 votes
98 views
1 bookmarks
Ref - Implicit selection made quick?