Profile Activity

David Eisenstat

Meta user

Network profile

Reputation

869

2016
2017
2018
2019

Top tag

graphs

Next privilege

1,000 Rep.

See votes, expandable usercard

Badges

Newest

Caucus

Next badge

0/1

Impact

0 posts edited

1 helpful flag

0 votes cast

Summary Answers Questions Tags Badges Favorites Bounties Reputation All actions

16 Answers

Newest Activity Votes

Enumerate all non-isomorphic graphs of a certain size

Sep 3 '14 at 3:11

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

Jan 6 '17 at 17:47

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

Oct 7 '14 at 15:52

Smallest cost in weighted directed graph with combinations

Jan 27 '17 at 21:21

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

Mar 26 '17 at 1:08

Prize collecting steiner tree

Apr 4 '13 at 12:32

Minimizing the maximum Manhattan distance

Feb 13 at 16:30

Word tiling, where you must use each tile exactly once

Oct 13 '14 at 18:07

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

May 21 '13 at 22:53

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

Feb 12 '17 at 14:18

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

Mar 18 '15 at 18:53

Union grouping in bipartite graphs?

Oct 8 '14 at 18:25

Longest “bounded” subsequence

Oct 5 '14 at 13:33

Largest N squares that fit in a rectangle

Oct 8 '14 at 19:30

Elements in a less than a value in a subarray

Oct 8 '14 at 18:13

Are those definitions of universal hash family equivalent?

May 22 '13 at 0:16

Stack Exchange Network

current community

your communities

more stack exchange communities

Next privilege

Next badge

16 Answers