Tour
About Us
Meta
Loading…
current community
Stack Exchange
chat
Meta Stack Exchange
your communities
Sign up
or
log in
to customize your list.
more stack exchange communities
company blog
Log in
Stack Exchange
All Sites
Top Users
Digests
László Kozma
http://www.lkozma.net/research
top
accounts
reputation
activity
subscriptions
Top Questions
50
votes
Is finding the minimum regular expression an NP-complete problem?
np-hardness
fl.formal-languages
lg.learning
regular-expressions
asked Oct 1, 2010 at 20:12
cstheory.stackexchange.com
28
votes
Maximal/maximum independent sets
graph-theory
co.combinatorics
asked Aug 6, 2011 at 23:50
cstheory.stackexchange.com
22
votes
Graphs in which all shortest paths are unique
graph-theory
asked Feb 4, 2013 at 15:23
cstheory.stackexchange.com
16
votes
Sets of points containing permutations - a Ramsey-type question
co.combinatorics
permutations
extremal-graph-theory
ramsey-theory
asked Jan 30, 2015 at 15:03
mathoverflow.net
14
votes
Hitting odd cycles
ds.algorithms
graph-theory
asked May 14, 2011 at 9:27
cstheory.stackexchange.com
11
votes
Balls and bins variation
pr.probability
co.combinatorics
asked Dec 12, 2012 at 21:53
mathoverflow.net
10
votes
Probability of a pair of memory cards ending up as neighbors
pr.probability
permutations
asked May 12, 2014 at 10:16
mathoverflow.net
10
votes
Chess variant where king is captured
chess-variants
kings
captures
asked Jan 7, 2015 at 21:57
chess.stackexchange.com
6
votes
Sum over integer compositions
co.combinatorics
inequalities
asked Sep 19, 2013 at 11:24
mathoverflow.net
Top Answers
21
Proposals for polymath projects
mathoverflow.net
14
Golden ratio in contemporary mathematics
mathoverflow.net
6
Simple proof that splay trees have the dynamic finger property?
cstheory.stackexchange.com
5
What are the popular science books that inspire TCS?
cstheory.stackexchange.com
5
Parameterized complexity of Hitting Set in finite VC-dimension
cstheory.stackexchange.com
5
For a given binary-search tree obtain an isomorphic splay tree
cstheory.stackexchange.com
Stack Exchange works best with JavaScript enabled