1,563 reputation
924
bio website pratikdeoghare.github.com
location India
age
visits member for 3 years, 11 months
seen 2 days ago

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
Jan
6
suggested suggested edit on Is cubic complexity still the state of the art for LP?
Dec
28
comment Can one automate algorithmic analysis?
When I was young and naive I tried to write complexity analyzer using gcov. It gives you number of times each line was executed. :) Good question!
Dec
18
comment Graph partitioning by node deletion
Graph separators where $B = \varepsilon n$?
Dec
7
answered What is this notation style called?