Explore our questions

10 votes
2 answers
342 views

Algorithm to check whether a given set is Sidon

4 votes
1 answer
188 views

Is Optimal Swap Sorting NP-Hard?

3 votes
2 answers
155 views

Given a weighted graph with $pk$ nodes find a min weight forest with $p$ components each containing exactly $k$ nodes

6 votes
1 answer
157 views

Proving #P-hardness for the number of subsets of a set of positive integers with a sum of at most T?

2 votes
2 answers
77 views

State machine classes with sub-exponentially growing model spaces

5 votes
2 answers
346 views

Level $k$ bounds in Analysis of Boolean functions

14 votes
1 answer
826 views

VC dimension of polynomials over tropical semirings?

3 votes
2 answers
196 views

Assignment problem for forming pairs of real numbers

3 votes
0 answers
114 views

Computational complexity of finding the $n$th Dedekind Number

1 vote
0 answers
61 views

Constructing lossless conductors using zigzag product - a doubt

2 votes
1 answer
107 views

Shortest Common Supersequence of Permutations

9 votes
1 answer
299 views

Complexity of permanent verification

3 votes
1 answer
77 views

Sorting multiple columns of a matrix

4 votes
0 answers
123 views

Exploding number of homomorphisms

Browse more Questions