Theoretical Computer Science
Vinayak Pathak
  • Member for 11 years, 3 months
  • Last seen more than 1 year ago
Profile Activity
Stats
1,631
reputation
18k
reached
5
answers
10
questions
Communities
View all
Badges
View all badges
This user doesn’t have any gold badges yet.
9
silver badges
22
bronze badges
Top tags
View all tags
4
Score
2
Posts
13
Posts %
4
Score
2
Posts
13
Posts %
2
Score
5
Posts
33
Posts %
0
Score
3
Posts
20
Posts %
0
Score
2
Posts
13
Posts %
0
Score
2
Posts
13
Posts %
Top posts
View all questions, answers, and articles
All Questions Answers Articles
Votes Newest
28
Examples where insight from geometry was useful for solving something completely non-geometric
May 9 '11
21
Element distinctness in O(n) time?
Nov 14 '12
17
Asymptotically, how many permutations of $[1..n]$ have at most $k$ inversions?
Feb 15 '13
15
Is the lower bound proof in this paper correct?
Aug 31 '10
15
Drawing graphs with few "sharp" vertices?
May 1 '12
13
Largest common subgraph of two maximal planar graphs
Apr 14 '11
13
Given a graph, decide if its edge connectivity is at least n/2 or not
Sep 5 '11
12
Problems to reduce from to prove an $\Omega(n\log n)$ lower bound
Oct 11 '11
10
Places where the order of points along a simple polygon passing through them is useful
May 9 '11
9
Everyday encounters with NP-complete problems
Aug 31 '10
Top Meta posts
0
1
5
CSTheory Blog Announcement and Signup Sheet
Top network posts
View all network posts
15
Why is exhaling more forceful than inhaling?
9
How does Yeast-two-hybrid detect interactions between several proteins in one experiment?
9
Randomized String Searching
8
What's the state of the art in designing and creating your own life forms?
7
Recursion for runtime of divide and conquer algorithms

Your privacy

By clicking “Accept all cookies”, you agree Stack Exchange can store cookies on your device and disclose information in accordance with our Cookie Policy.