Stack Exchange
  • log in
  • chat
  • meta
  • about

Stack Exchange

  • All Sites
  • Hot Questions
  • Top Users
  • Newsletters
  • Blogs

Travis Service

top accounts reputation activity favorites subscriptions
Top Questions
21 votes

Easy decision problem, hard search problem

cc.complexity-theory big-list asked Oct 1 '10 at 13:52
cstheory.stackexchange.com

14 votes

Algorithms for set packing

ds.algorithms asked Dec 24 '10 at 18:50
cstheory.stackexchange.com

9 votes

Lattice problems

ds.algorithms reference-request graph-algorithms partial-order order-theory asked May 20 '11 at 19:37
cstheory.stackexchange.com

8 votes

Simplify $\sum \limits_{k=0}^{n} \binom{n}{k} 2^{\sqrt{k}}$

combinatorics binomial-coefficients asked Dec 15 '10 at 15:16
math.stackexchange.com


Top Answers
25
In a family with two children, what are the chances, if one of the children is a girl, that both children are girls?
math.stackexchange.com

14
Do the undecidable attributes of P pose an obstruction to deciding P versus NP? (answer: maybe)
cstheory.stackexchange.com

12
Finding twin vertices in graphs
cstheory.stackexchange.com

8
Global properties of hereditary classes?
cstheory.stackexchange.com


about blog legal privacy policy contact us feedback always welcome

site design / logo © 2013 stack exchange, inc; user contributions licensed under cc-wiki with attribution required

2013.5.22.618