User Throckmorton

66

votes

3

answers

43k

views

Express boolean logic operations in zero-one integer linear programming (ILP)

linear-programming integer-programming

Dec 15 at 2:54 Community♦ 1

29

votes

2

answers

2k

views

Longest Repeated (Scattered) Subsequence in a String

algorithms complexity-theory np-complete strings subsequences

Oct 4 at 9:23 pcpthm 96

23

votes

1

answer

1k

views

Is there an equivalent of van Emde Boas trees for ropes?

data-structures

Mar 23 '12 at 16:48 jbapple 3,067

22

votes

0

answers

494

views

Approximate minimum-weighted tree decomposition on complete graphs

algorithms complexity-theory graphs approximation

May 10 '12 at 11:59 Raphael♦ 69.3k

18

votes

0

answers

405

views

Is finding a weight-balanced tree NP-hard?

algorithms complexity-theory trees np-hard decision-problem

Jan 3 '16 at 8:12 Kaveh 21k

12

votes

0

answers

659

views

Optimal meeting point in directed graph

algorithms graphs optimization shortest-path weighted-graphs

Jul 20 '18 at 21:04 koverman47 238

11

votes

0

answers

320

views

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

algorithms graphs shortest-path

Sep 11 '14 at 12:20 orezvani 1,864

10

votes

1

answer

4k

views

Finding the longest repeating subsequence

algorithms optimization dynamic-programming strings subsequences

Dec 16 '16 at 9:29 Yuval Filmus 246k

10

votes

1

answer

2k

views

Lower bound for finding kth smallest element using adversary arguments

algorithms algorithm-analysis

Mar 16 '20 at 7:24 D.W.♦ 129k

9

votes

1

answer

130

views

Generate random labeled tree with constrained edge lengths

algorithms graphs trees

Nov 5 '19 at 15:30 Richard Futrell 121

8

votes

0

answers

922

views

Find set of points with maximum distance inside given intervals?

algorithms optimization intervals

Mar 19 '15 at 15:11 Community♦ 1

8

votes

0

answers

112

views

MST with possibly minimal diameter

graphs trees minimum-spanning-tree spanning-trees

Apr 7 '20 at 17:10 I_Really_Want_To_Heal_Myself 131

8

votes

0

answers

181

views

Practical algorithms for the disjoint paths problem

algorithms graphs

Jun 16 '15 at 21:00 MBW 101

8

votes

0

answers

2k

views

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

algorithms computational-geometry

May 23 '12 at 20:23 Community♦ 1

8

votes

1

answer

769

views

Data structure for handling intervals

algorithms data-structures binary-search-trees

Feb 26 '20 at 21:29 Throckmorton 905

8

votes

0

answers

128

views

Compute the expected size of an approximation of vertex cover

graphs approximation probability-theory randomized-algorithms vertex-cover

Feb 9 '20 at 13:05 narek Bojikian 3,783

7

votes

2

answers

1k

views

Count of distinct substrings in string inside range

algorithms strings counting subsequences

Dec 23 at 13:06 Community♦ 1

7

votes

0

answers

161

views

Overlap Maximization problem

algorithms time-complexity optimization sets

May 22 '13 at 20:36 torquestomp 378

7

votes

1

answer

117

views

Subsequence of one string but not of others

algorithms regular-languages strings substrings subsequences

Sep 17 '17 at 21:46 j_random_hacker 4,420

7

votes

0

answers

1k

views

Suurballe's Algorithm: Proof of Correctness

algorithms graphs shortest-path correctness-proof

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

6

votes

2

answers

133

views

Algorithm for finding “mean center” of unweighted graph

Apr 9 at 17:46 j_random_hacker 4,420

6

votes

1

answer

117

views

Matrix covering by squares

complexity-theory np-complete np matrices

Feb 21 at 14:07 j_random_hacker 4,420

6

votes

1

answer

174

views

Finding n farthest leaves in a tree

algorithms trees

Jan 19 at 10:00 Max N 23

6

votes

0

answers

283

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)

data-structures time-complexity

Jul 19 '16 at 22:25 Community♦ 1

6

votes

0

answers

494

views

Minimum weighted vertex cover on grid graph

complexity-theory np-hard

Oct 23 '15 at 8:12 Nihl 201

6

votes

0

answers

184

views

Correctness of a greedy Algorithm on Knockout Tournaments

algorithms binary-trees probability-theory greedy-algorithms optimal-strategy

Jan 27 '20 at 12:27 narek Bojikian 3,783

5

votes

0

answers

347

views

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

algorithms search-algorithms trees pattern-recognition substrings

Jul 6 '14 at 16:58 Delgan 151

5

votes

0

answers

212

views

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

algorithms graphs dag topology

Apr 10 '19 at 8:40 xskxzr 6,539

5

votes

0

answers

48

views

Highest covering repeated string

algorithms strings substrings

Feb 12 '19 at 15:33 Olivier Grégoire 151

5

votes

0

answers

124

views

Partitioning through block moves to the end

algorithms sorting strings binary

Jun 24 '18 at 15:42 xskxzr 6,539

Stack Exchange Network

current community

your communities

more stack exchange communities

Next privilege

Next badge

49 Bookmarks

Express boolean logic operations in zero-one integer linear programming (ILP)

Longest Repeated (Scattered) Subsequence in a String

Is there an equivalent of van Emde Boas trees for ropes?

Approximate minimum-weighted tree decomposition on complete graphs

Is finding a weight-balanced tree NP-hard?

Optimal meeting point in directed graph

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

Finding the longest repeating subsequence

Lower bound for finding kth smallest element using adversary arguments

Generate random labeled tree with constrained edge lengths

Find set of points with maximum distance inside given intervals?

MST with possibly minimal diameter

Practical algorithms for the disjoint paths problem

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

Data structure for handling intervals

Compute the expected size of an approximation of vertex cover

Count of distinct substrings in string inside range

Overlap Maximization problem

Subsequence of one string but not of others

Suurballe's Algorithm: Proof of Correctness

Algorithm for finding “mean center” of unweighted graph

Matrix covering by squares

Finding n farthest leaves in a tree

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

Minimum weighted vertex cover on grid graph

Correctness of a greedy Algorithm on Knockout Tournaments

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

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

Highest covering repeated string

Partitioning through block moves to the end