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

Approximation ratio of randomized rounding for integral multi-commodity flow

-2 votes
0 answers
43 views

Greedy rounding technique

-1 votes
0 answers
26 views

Finding an algorithm EF[1,1] and PO division for more than two agents

1 vote
1 answer
237 views

The Complexity of Multi-Objective Optimization

1 vote
3 answers
91 views

Stable/Robust Traveling Salesman Approximation Methods

0 votes
0 answers
28 views

FPTAS for switching deals

1 vote
0 answers
41 views

How to understand this evolutionary algorithm lower bound calculation?

1 vote
1 answer
82 views

Approximating the utilitarian welfare minus a constant

3 votes
0 answers
70 views

FPRAS to estimate the probability to get a cyclic subgraph of a directed graph

1 vote
1 answer
103 views

Efficient Algorithm for Partitioning a Directed Acyclic Graph into Short Paths

6 votes
0 answers
274 views

Techniques for solving huge linear programs

29 votes
4 answers
1k views

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

3 votes
0 answers
46 views

Approximate decomposition of a many-to-one assignment

2 votes
0 answers
43 views

Submodulare welfare maximization: is an additive approximation algorithm known?

Browse more Questions