Throckmorton

# 52 Bookmarks

67
4
44k
views

29
2
2k
views

23
1
1k
views

22
0
495
views

### Approximate minimum-weighted tree decomposition on complete graphs

May 10 '12 at 11:59 Raphael 69.6k
18
0
410
views

### Is finding a weight-balanced tree NP-hard?

Jan 3 '16 at 8:12 Kaveh 21.2k
12
0
721
views

### Optimal meeting point in directed graph

Jul 20 '18 at 21:04 koverman47 238
11
0
335
views

### Change in the distances in a graph after removal of a node

Sep 11 '14 at 12:20 orezvani 1,874
10
1
4k
views

10
1
2k
views

9
1
134
views

8
0
933
views

### Find set of points with maximum distance inside given intervals?

Mar 19 '15 at 15:11 Community 1
8
0
133
views

### MST with possibly minimal diameter

Apr 7 '20 at 17:10 I_Really_Want_To_Heal_Myself 131
8
0
184
views

### Practical algorithms for the disjoint paths problem

Jun 16 '15 at 21:00 MBW 101
8
0
195
views

### What is the best algorithm to compute ALL homomorphisms between two rooted labeled trees?

Oct 23 '16 at 10:25 Raphael 69.6k
8
0
2k
views

### Area of the union of rectangles anchored on the x-axis

May 23 '12 at 20:23 Community 1
8
1
802
views

8
2
1k
views

8
0
131
views

### Compute the expected size of an approximation of vertex cover

Feb 9 '20 at 13:05 narek Bojikian 3,793
7
0
161
views

### Overlap Maximization problem

May 22 '13 at 20:36 torquestomp 378
7
1
119
views

7
0
1k
views

### Suurballe's Algorithm: Proof of Correctness

Mar 6 '15 at 12:35 Willem Van Onsem 105
6
2
171
views

6
1
121
views

6
1
182
views

6
0
286
views

### Prove/disprove the existance of a data structure that has O(log N) inserts/deletes and get k-th largest element in O(1)

Jul 19 '16 at 22:25 Community 1
6
0
497
views

### Minimum weighted vertex cover on grid graph

Oct 23 '15 at 8:12 Nihl 211
6
0
211
views

### Correctness of a greedy Algorithm on Knockout Tournaments

Jan 27 '20 at 12:27 narek Bojikian 3,793
5
0
357
views

### Understanding the Baeza-Yates Régnier algorithm (multiple string matching, extended from Boyer-Moore)

Jul 6 '14 at 16:58 Delgan 151
5
0
237
views

### Minimum Number of Edges Added to a DAG to get Unique Topological Order

Apr 10 '19 at 8:40 xskxzr 6,540
5