1,565 reputation
924
bio website pratikdeoghare.github.com
location India
age
visits member for 3 years, 11 months
seen 5 hours ago

10h
revised Partition planar graph into connected subgraphs of equal size
updated reference
11h
suggested suggested edit on Partition planar graph into connected subgraphs of equal size
11h
comment Partition planar graph into connected subgraphs of equal size
I see. This makes the question very interesting. +1
15h
comment Partition planar graph into connected subgraphs of equal size
Compute planer embedding. Run some kind of sweep line algorithm. Once sweep line hits n/r vertices cut the edges connecting to the rest of the graph. This should work for planer graphs.
Jun
11
comment What does research in theoretical computer science involve?
It involves "...pounding your head against the wall for a long time...". Read more Bob Tarjan interview.
Jun
2
comment Intersection of two unsorted sets or lists
Related question stackoverflow.com/q/8102478/58737
May
13
comment What should I read to learn about the different models of computation used in algorithm and especially data structure analysis?
Beyond worst case analysis.
May
9
revised Great algorithms, machine learning and no linear algebra
added 111 characters in body
May
8
revised Great algorithms, machine learning and no linear algebra
added 1 character in body
May
8
answered Great algorithms, machine learning and no linear algebra
Mar
22
awarded  Civic Duty
Mar
1
answered Hard-looking algorithmic problems made easy by theorems
Feb
15
awarded  Nice Answer
Feb
13
answered Hard-looking algorithmic problems made easy by theorems
Feb
12
awarded  Nice Answer
Jan
20
awarded  Constituent
Jan
14
revised Complexity of determining unique elements of each cycle in a permutation
edited title and tags and fixed a typo
Jan
14
suggested suggested edit on Complexity of determining unique elements of each cycle in a permutation
Jan
14
awarded  Caucus
Jan
6
revised Is cubic complexity still the state of the art for LP?
added reference request tag