Explore Our Questions

more tags

Active Hot Week Month

1

vote

1

answer

47

views

Longest stack-sortable subsequence

ds.algorithms dynamic-programming

answered 23 hours ago David Eppstein 45.4k

-2

votes

0

answers

25

views

What is best approach to detect outliers?

ds.algorithms machine-learning pr.probability st.statistics

asked Apr 15 at 11:21 Rishabh Malhotra 1

17

votes

1

answer

453

views

Approximation for counting the number of simple $s$-$t$ paths in a general graph

ds.algorithms reference-request graph-algorithms approximation-algorithms counting-complexity

answered Apr 12 at 5:44 Heng Guo 341

24

votes

6

answers

5k

views

What is the maximum number of stable marriages for an instance of the Stable Marriage Problem?

ds.algorithms co.combinatorics graph-algorithms heuristics matching

answered Apr 6 at 8:24 Bora Evci 1

34

votes

1

answer

1k

views

Toy Examples for Plotkin-Shmoys-Tardos and Arora-Kale solvers

ds.algorithms approximation-algorithms linear-programming primal-dual semidefinite-programming

modified Apr 5 at 21:06 Neal Young 4,324

2

votes

0

answers

82

views

Shortest s-t path when is allowed to ignore k weights

ds.algorithms graph-theory graph-algorithms

asked Apr 2 at 20:15 hqztrue 67

2

votes

0

answers

46

views

Complexity of comparing extended integer power towers

cc.complexity-theory ds.algorithms time-complexity polynomial-time open-problem

asked Mar 31 at 14:51 exfret 246

2

votes

0

answers

73

views

Finding 3SUM witness when promised a solution

ds.algorithms np-hardness time-complexity

asked Mar 30 at 16:24 karmanaut 480

4

votes

0

answers

95

views

Arranging letters to make a word in a regular language

cc.complexity-theory ds.algorithms fl.formal-languages regular-language

modified Mar 27 at 9:19 a3nm 3,555

1

vote

0

answers

67

views

Entropy bounds on solutions to problems in BPP and other complexity classes based on entropy demands

cc.complexity-theory ds.algorithms reference-request lower-bounds shannon-entropy

modified Mar 27 at 7:01 Jake 641

5

votes

1

answer

119

views

How to sample from a distribution with submodular weights

ds.algorithms submodularity

answered Mar 20 at 13:04 Chris Harshaw 111

6

votes

1

answer

233

views

What is the hardest instance for the group isomorphism problem?

ds.algorithms gr.group-theory

modified Mar 20 at 7:08 Hermann Gruber 3,930

3

votes

1

answer

121

views

How is SDP an extension of spectral algorithms?

ds.algorithms graph-algorithms linear-programming spectral-graph-theory semidefinite-programming

modified Mar 16 at 18:19 Sasho Nikolov 16.5k

1

vote

1

answer

74

views

The SQ argument in Balazs Szorenyi's paper

ds.algorithms lower-bounds query-complexity stochastic-process

modified Mar 12 at 22:18 Hermann Gruber 3,930

Browse More Questions

Theoretical Computer Science Stack Exchange works best with JavaScript enabled