1,575 reputation
1024
bio website pratikdeoghare.github.com
location India
age
visits member for 4 years
seen 14 mins ago

Aug
26
awarded  Yearling
Aug
20
revised Partition planar graph into connected subgraphs of equal size
updated reference
Aug
20
suggested suggested edit on Partition planar graph into connected subgraphs of equal size
Aug
20
comment Partition planar graph into connected subgraphs of equal size
I see. This makes the question very interesting. +1
Aug
19
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