Top network posts
- 24 What is the best exact algorithm to compute the core of a graph?
- 16 Any references for techniques in FPT reductions?
- 12 Any results on binary boolean CSP beyond the fixed-parameter tractability of almost 2SAT problem?
- 11 Is 0-1 programming with constant number of constraints polynomially solvable?
- 5 Any relation between the size of maximum independent set and the chromatic number on graph of bounded degree?
- 5 What is the parameterized complexity of following model checking problem?
- 5 Is there any natural Karp reduction from Independent Set problem to SAT?
- View more network posts →