Computer Science
user avatar
user avatar
user avatar
David Eisenstat
  • Member for 9 years, 4 months
  • Last seen this week
Profile Activity
Stats
949
reputation
27k
reached
19
answers
0
questions
Communities
View all
About

Senior Software Engineer at Google, previously CS PhD at Brown. Not speaking for either institution.

Badges
View all badges
This user doesn’t have any gold badges yet.
4
silver badges
10
bronze badges
Top tags
View all tags
31
Score
4
Posts
21
Posts %
30
Score
8
Posts
42
Posts %
13
Score
3
Posts
16
Posts %
11
Score
2
Posts
11
Posts %
7
Score
3
Posts
16
Posts %
5
Score
3
Posts
16
Posts %
Top posts
View all questions and answers
All Questions Answers
Score Newest
answer
24
Enumerate all non-isomorphic graphs of a certain size
Sep 3, 2014
answer
9
Sort an array of $n$ elements when only $\log n$ are not in place
Jan 6, 2017
answer
6
Proving NP hardness of maximum sum of means of a partition into k sets
Oct 7, 2014
answer
5
Smallest cost in weighted directed graph with combinations
Jan 27, 2017
answer
4
Lower bound on the number of comparisons needed for finding the two largest elements
Mar 26, 2017
answer
4
Prize collecting steiner tree
Apr 4, 2013
answer
4
Finding the path of a negative weight cycle using Bellman-Ford
May 21, 2013
answer
3
Minimizing the maximum Manhattan distance
Feb 13, 2019
answer
3
Word tiling, where you must use each tile exactly once
Oct 13, 2014
answer
2
Why isn't the time complexity of constructing a Fenwick tree tighter than $O(n\lg n)$?
Mar 18, 2015
Top network posts
View all network posts
38
Why can't Prim's or Kruskal's algorithms be used on a directed graph?
34
How to check whether two lists are circularly identical in Python
31
Generate all permutations of a list without adjacent equal elements
29
Does SHA256 favor integers?
25
What's the best time complexity of a queue that supports extracting the minimum?

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.