Theoretical Computer Science Stack Exchange is a question and answer site for theoretical computer scientists and researchers in related fields. It only takes a minute to sign up.

Sign up to join this community
Anybody can ask a question
Anybody can answer
The best answers are voted up and rise to the top

Explore our questions

4 votes
0 answers
89 views

$\log^\star n$ is somewhat common in runtimes. Does the superroot ever make an appearance?

11 votes
1 answer
664 views

Is Gödel's speed-up theorem an instance of Blum's speedup theorem?

10 votes
0 answers
141 views

Fine-grained complexity for game-type problems

57 votes
10 answers
18k views

Recent advances in computer science since 2010?

0 votes
1 answer
74 views

Exchange cards with sum requirement

29 votes
4 answers
1k views

Compendium of the Best Approximation and Hardness Results for NP optimization problems

2 votes
4 answers
6k views

Complexity of greedy coloring

1 vote
0 answers
37 views

Understanding David Pisinger's balanced algorithm for the subset-sum problem with bounded weights

2 votes
0 answers
42 views

Effective algorithms for finite lattices of (higher-order) monotonous functions?

6 votes
1 answer
384 views

Given real numbers $x_1,...,x_n$ , find the maximum of $ \frac{(x_j-x_i)^2}{j-i}$

20 votes
10 answers
3k views

What are examples of recent relatively simple 'toolbox algorithms'?

0 votes
0 answers
46 views

Deamortization of basic COLA (Cache oblivious lookahead array)

4 votes
1 answer
1k views

Knapsack with dependent profits (pairs of items)

4 votes
1 answer
85 views

Independent set queries with preprocessing

Browse more Questions