Network profile

David Eisenstat

Reputation

919

2018
2019
2020
2021

Top tag

graphs

Next privilege

1,000 Rep.

See votes

Badges

Newest

Supporter

Next badge

0/1

Impact

0 posts edited

1 helpful flag

1 vote cast

19 Answers

Votes Activity Newest

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

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

May 21 '13 at 22:53

Prize collecting steiner tree

Apr 4 '13 at 12:32

Minimizing the maximum Manhattan distance

Feb 13 '19 at 16:30

Word tiling, where you must use each tile exactly once

Oct 13 '14 at 18:07

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

About the properties of the coresets in k-median clustering

Nov 5 '20 at 12:51

Calculating a jackpot winner based on probabilities

Oct 29 '20 at 13:22

Citation for finding node disjoint paths using maximum flow

Oct 29 '20 at 12:35

Stack Exchange Network

current community

your communities

more stack exchange communities

Next privilege

Next badge

19 Answers