Marc Gillé

less info

network profile

808 reputation

513

bio	website	ls2-www.cs.uni-dortmund.de/…
	location	Dortmund, Germany
	age
visits	member for	2 years, 5 months
	seen	May 7 at 9:14
stats	profile views	155

summary answers questions tags badges favorites bounties reputation activity

9 Answers

votes activity newest

13	Boolean functions with exponential size OBDD representation in all orders except one order?
11	What papers should everyone read?
7	Bounds on the size of smallest decision tree for a boolean function?
5	Lower bounds on the Threshold function
5	How do I get started in theoretical CS ?

view more

808 Reputation

+20	Data for testing graph algorithms
+5	Parallel algorithms to color interval graphs
+30	Communication complexity of random functions with limited independence
+5	Most significant bit of integer multiplication and binary decision diagrams

view more

6 Questions

votes activity newest

14	Most significant bit of integer multiplication and binary decision diagrams
10	Lower bound on the number of “short” paths in a rooted tree with polynomial size
9	What happens if we improve the time hierarchy theorems?
9	Lower bound method for ordered binary decision diagrams
6	Communication complexity of random functions with limited independence

view more

28 Tags

29 cc.complexity-theory × 8	5 lower-bounds × 3
29 boolean-functions × 5	5 query-complexity
24 binary-decision-diagrams × 5	5 quantum-computing
7 decision-trees	3 ds.algorithms × 3
7 sat	3 graph-theory × 2

view more

6 Accounts

	Theoretical Computer Science	808 rep	513
	Computer Science	291 rep	24
$Mathematics Stack Exchange$	Mathematics	268 rep	25
	Area 51	151 rep	1
	Game Development	103 rep	1

15 Badges

recent class name

Yearling × 2	Quorum
Nice Answer × 2	Enlightened
Citizen Patrol	Enthusiast
Necromancer	Nice Question × 2
Revival	Commentator

view more

0 Active bounties

active offered earned

This user has no active bounties

41 Votes Cast

all time			by type
41	up		24	question
0	down		17	answer

Technology			Life / Arts	Culture / Recreation	Science	Other
Stack Overflow Server Fault Super User Web Applications Ask Ubuntu Webmasters Game Development TeX - LaTeX	Programmers Unix & Linux Ask Different (Apple) WordPress Answers Geographic Information Systems Electrical Engineering Android Enthusiasts IT Security	Database Administrators Drupal Answers SharePoint User Experience Mathematica more (14)	Photography Science Fiction & Fantasy Seasoned Advice (cooking) Home Improvement more (13)	English Language & Usage Skeptics Mi Yodeya (Judaism) Travel Arqade (gaming) Bicycles Role-playing Games more (22)	Mathematics Cross Validated (stats) Theoretical Computer Science Physics more (7)	Stack Apps Meta Stack Overflow Area 51 Stack Overflow Careers

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

rev 2013.5.17.690

Theoretical Computer Science Stack Exchange works best with JavaScript enabled