Computer Science
Profile Activity
Meta user
Network profile
919
reputation
4
9

David Eisenstat

I have a PhD in computer science from Brown University. I don’t speak for Brown or Google.

16
answers
0
questions
~22k
people reached

Communities (14)

Top network posts

Top tags (30)

Score 29
Posts 4
Posts % 25
Score 28
Posts 6
Score 13
Posts 3
Score 11
Posts 2
Score 7
Posts 3
Score 5
Posts 3
View all tags →

Top posts (16)

All Questions Answers
Votes Newest
22 Enumerate all non-isomorphic graphs of a certain size Sep 3 '14
9 Sort an array of $n$ elements when only $\log n$ are not in place Jan 6 '17
6 Proving NP hardness of maximum sum of means of a partition into k sets Oct 7 '14
5 Smallest cost in weighted directed graph with combinations Jan 27 '17
4 Lower bound on the number of comparisons needed for finding the two largest elements Mar 26 '17
4 Finding the path of a negative weight cycle using Bellman-Ford May 21 '13
4 Prize collecting steiner tree Apr 4 '13
3 Minimizing the maximum Manhattan distance Feb 13 '19
3 Word tiling, where you must use each tile exactly once Oct 13 '14
2 integer = c lg n (inputs of size n, Cormen 3rd, page 23)? Feb 12 '17
View all questions and answers →

Badges (13)

Gold

—

Silver

4

Rarest

Bronze

9

Rarest

View all badges →