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
0 answers
39 views

Complexity of the distance between the average vector of two subsets

2 votes
1 answer
163 views

Maximize a special monotone submodular function - is it easier?

0 votes
0 answers
63 views

Does the Christofides algorithm ensure this inequality?

0 votes
0 answers
30 views

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

0 votes
1 answer
200 views

A k-approximation to k-way number partitioning

12 votes
2 answers
3k views

Find all pairs of values that are close under Hamming distance

3 votes
0 answers
40 views

Online assignment lower bound results

2 votes
1 answer
147 views

Another variation of $k$-means problem in the plane

0 votes
2 answers
212 views

Finding top-K items in a sliding window

2 votes
0 answers
44 views

Existing results around approximation of minimum 2-edge connected Steiner subgraph

4 votes
2 answers
209 views

Maximum Vertex Cover

5 votes
0 answers
113 views

Hashing-based vs almost uniform sampling-based approximate counting

2 votes
0 answers
37 views

Is logarithmic additive approximation to bin covering possible?

-2 votes
1 answer
315 views

Find research partner (profession and beginner)

Browse more Questions