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
30 views

Decomposing outer product or general rank factorization over $\Bbb F_q$

2 votes
1 answer
163 views

Maximize a special monotone submodular function - is it easier?

-2 votes
0 answers
13 views

relevance of a large prime number in polynomial rolling hash function

-1 votes
0 answers
37 views

What is the bit complexity for Unitary Matrix multiplication?

0 votes
0 answers
53 views

Algorithms with advices of huge precomputed data

1 vote
0 answers
22 views

Processing times of different job types on $n$ processors

6 votes
2 answers
223 views

How to show that the median cannot be maintained in $O(1)$ time?

0 votes
0 answers
30 views

Multi-dimensional 0-1 Knapsack problem with a high number of dimensions

4 votes
1 answer
1k views

Knapsack with dependent profits (pairs of items)

5 votes
1 answer
199 views

What's the constant coefficient of the Coppersmith-Winograd algorithm?

1 vote
0 answers
45 views

Partition points in the plane

0 votes
0 answers
38 views

Does the linear algorithm of Farach for sorting suffixes imply a linear algorithm for sorting a special type of a sequence of integers?

4 votes
3 answers
2k views

Dynamic programming and shortest path problem

6 votes
2 answers
419 views

Confidentiality of "partial private keys" in certificateless public key crypto

Browse more Questions