Network profile

David Eisenstat

Reputation

899

899
711
524

2017
2018
2019
2020

Top tag

graphs

Next privilege

1,000 Rep.

See votes

Badges

4

9

Newest

Caucus

Next badge

0/1

Impact

0 posts edited

1 helpful flag

0 votes cast

16 Answers

Votes Activity Newest

20

Enumerate all non-isomorphic graphs of a certain size

Sep 3 '14 at 3:11

9

Sort an array of $n$ elements when only $\log n$ are not in place

Jan 6 '17 at 17:47

6

Proving NP hardness of maximum sum of means of a partition into k sets

Oct 7 '14 at 15:52

5

Smallest cost in weighted directed graph with combinations

Jan 27 '17 at 21:21

4

Lower bound on the number of comparisons needed for finding the two largest elements

Mar 26 '17 at 1:08

4

Finding the path of a negative weight cycle using Bellman-Ford

May 21 '13 at 22:53

4

Prize collecting steiner tree

Apr 4 '13 at 12:32

3

Minimizing the maximum Manhattan distance

Feb 13 '19 at 16:30

3

Word tiling, where you must use each tile exactly once

Oct 13 '14 at 18:07

2

integer = c lg n (inputs of size n, Cormen 3rd, page 23)?

Feb 12 '17 at 14:18

2

Why isn't the time complexity of constructing a Fenwick tree tighter than $O(n\lg n)$?

Mar 18 '15 at 18:53

2

Union grouping in bipartite graphs?

Oct 8 '14 at 18:25

2

Longest “bounded” subsequence

Oct 5 '14 at 13:33

1

Largest N squares that fit in a rectangle

Oct 8 '14 at 19:30

1

Elements in a less than a value in a subarray

Oct 8 '14 at 18:13

1

Are those definitions of universal hash family equivalent?

May 22 '13 at 0:16

Computer Science Stack Exchange works best with JavaScript enabled