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

0 votes
1 answer
63 views

Number of stable matchings

13 votes
4 answers
4k views

The number of cliques in a graph: the Moon and Moser 1965 result

2 votes
1 answer
75 views

Regularity Lemma for Multi-Relational Graphs?

1 vote
1 answer
151 views

Decomposition of a permutation into increasing subsequences

57 votes
13 answers
4k views

Information Theory used to prove neat combinatorial statements?

6 votes
4 answers
635 views

Small $\epsilon$-nets for points and half-planes without VC dimension

1 vote
0 answers
51 views

The "branch-depth" parameter and its use in FPT algorithms

1 vote
0 answers
54 views

The tree augmentation problem, but with hyperlinks

38 votes
17 answers
5k views

Conjectures implying Four Color Theorem

2 votes
1 answer
180 views

Maximize a special monotone submodular function - is it easier?

2 votes
2 answers
148 views

Seeking references on writing a long string $\ell$ as concatenation of shorter strings $s_1, s_2, s_3, ...$

2 votes
0 answers
45 views

Sorting multiple columns of a matrix

3 votes
1 answer
155 views

Maximal uniquely decodable codes

29 votes
2 answers
981 views

Polynomial method for complexity results

Browse more Questions