domotorp

less info

network profile

3,088 reputation

831

bio	website	cs.elte.hu/~dom
	location	Budapest, Hungary
	age	31
visits	member for	2 years, 9 months
	seen	8 hours ago
stats	profile views	528

I am an assistant professor at ELTE Budapest interested in combinatorics, complexity theory and combinatorial geometry.

summary answers questions tags badges favorites bounties reputation activity

41 Answers

votes activity newest

22	Coloring Planar Graphs
15	PARITY $\notin$ $AC^0$ with bounded fanout: easy proof?
12	Find Shortest Pairwise Distance of Points in o(n log n)?
10	Is there any known NP-Complete (or NP-Intermediate) problem in sublinear nondeterministic space?
9	Expected values of Kolmogorov complexity in a random sample

view more

3,088 Reputation

+25	On the proof of Meyer's Theorem
+15	VC-Dimension and sample complexity dependent on size of subsets
+20	Approximating Bipartite Vertex Cover
+10	Hyperplanes not intersecting points on a cube

view more

12 Questions

votes activity newest

28	Does LOGLOG = NLOGLOG?
17	Is there a natural problem on the naturals that is NP-complete?
17	Can we decide whether a permanent has a unique term?
16	What are TCS conjectures that were proved for primes and small values but then turned out to be false?
14	Separation of a preprocessed polyhedron and a plane

view more

73 Tags

87 cc.complexity-theory × 26	23 circuit-complexity × 2
47 co.combinatorics × 8	22 graph-colouring × 2
34 ds.algorithms × 11	19 np-hardness × 6
33 graph-theory × 3	19 cg.comp-geom × 5
25 reference-request × 8	18 kolmogorov-complexity × 3

view more

1 Account

Theoretical Computer Science

3,088 rep

831

26 Badges

recent class name

Nice Question × 8	Good Question
Citizen Patrol	Enthusiast
Custodian	Yearling × 2
Quorum	Constituent
Nice Answer × 4	Caucus

view more

0 Active bounties

active offered earned

This user has no active bounties

156 Votes Cast

all time			by type
131	up		91	question
25	down		65	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