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
Marc Bury
Dortmund, Germany
http://ls2-www.cs.uni-dortmund.de/~gille/index.html.en
top
accounts
reputation
activity
subscriptions
Top Questions
15
votes
Most significant bit of integer multiplication and binary decision diagrams
cc.complexity-theory
binary-decision-diagrams
asked Dec 2, 2010 at 12:53
cstheory.stackexchange.com
11
votes
What happens if we improve the time hierarchy theorems?
cc.complexity-theory
lower-bounds
big-picture
time-complexity
time-hierarchy
asked Mar 24, 2011 at 0:23
cstheory.stackexchange.com
10
votes
Lower bound method for ordered binary decision diagrams
cc.complexity-theory
lower-bounds
boolean-functions
binary-decision-diagrams
asked Mar 3, 2011 at 0:47
cstheory.stackexchange.com
10
votes
Lower bound on the number of "short" paths in a rooted tree with polynomial size
graph-theory
tree
asked Dec 14, 2010 at 19:36
cstheory.stackexchange.com
7
votes
Upper bound of the number of local swaps
permutations
combinatorics
asked Mar 3, 2011 at 1:14
math.stackexchange.com
7
votes
Parallel algorithms to color interval graphs
ds.algorithms
graph-algorithms
dc.parallel-comp
graph-colouring
asked Jun 17, 2011 at 1:56
cstheory.stackexchange.com
7
votes
Communication complexity of random functions with limited independence
cc.complexity-theory
randomness
communication-complexity
asked Oct 5, 2012 at 16:01
cstheory.stackexchange.com
Top Answers
65
How can I simulate a bad internet connection for testing purposes?
gamedev.stackexchange.com
15
Boolean functions with exponential size OBDD representation in all orders except one order?
cstheory.stackexchange.com
15
What papers should everyone read?
cstheory.stackexchange.com
11
Chomsky normal form and regular languages
cs.stackexchange.com
8
Counting nested integer partitions
math.stackexchange.com
7
Bounds on the size of smallest decision tree for a boolean function?
cstheory.stackexchange.com
6
Lower bounds on the Threshold function
cstheory.stackexchange.com
6
How do I get started in theoretical CS ?
cstheory.stackexchange.com
5
Boolean function with specific ОBDD representation
cstheory.stackexchange.com
5
$k$-wise independent probability spaces
cstheory.stackexchange.com
Stack Exchange works best with JavaScript enabled