User Marc Bury - Theoretical Computer Science Stack Exchange

Marc Bury

Member for 13 years, 4 months
Last seen more than 7 years ago

ls2-www.cs.uni-dortmund.de/…
Dortmund, Germany

11 Answers

Score Activity Newest

15 votes

Accepted

Boolean functions with exponential size OBDD representation in all orders except one order?

answered Feb 25, 2011 at 14:10

15 votes

What papers should everyone read?

answered Mar 22, 2011 at 23:38

7 votes

Accepted

Bounds on the size of smallest decision tree for a boolean function?

answered Jun 7, 2011 at 10:10

6 votes

Accepted

Lower bounds on the Threshold function

answered Mar 5, 2011 at 3:41

5 votes

How do I get started in theoretical CS ?

answered Dec 20, 2010 at 23:15

5 votes

Accepted

Boolean function with specific ОBDD representation

answered Feb 8, 2011 at 23:21

5 votes

Accepted

$k$-wise independent probability spaces

answered Apr 3, 2014 at 9:54

4 votes

Data for testing graph algorithms

answered Sep 11, 2011 at 22:12

4 votes

Zero Obstructed vertex induced subgraphs

answered May 24, 2013 at 14:24

2 votes

Graph encoding algorithms that you know of ?

answered Mar 11, 2011 at 14:53

1 vote

Are shift-chains two-colorable?

answered Mar 8, 2011 at 9:14