domotorp

less info

network profile

1,828 reputation

423

bio	website	cs.elte.hu/~dom
	location	Budapest, Hungary
	age	30
visits	member for	1 year, 8 months
	seen	7 hours ago
stats	profile views	388

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

25 Answers

votes activity newest

19	Coloring Planar Graphs
14	PARITY $\notin$ $AC^0$ with bounded fanout: easy proof?
10	Find Shortest Pairwise Distance of Points in o(n log n)?
8	Is there any known NP-Complete (or NP-Intermediate) problem in sublinear nondeterministic space?
8	Perfect matchings in a chessboard?

view more

1,828 Reputation

+80	Is there any known NP-Complete (or NP-Intermediate) problem in sublinear nondeterministic space?
+5	Does LOGLOG = NLOGLOG?
+5	Is the cutting lemma true with O(r) lines?
+10	Coloring Planar Graphs

view more

8 Questions

votes activity newest

17	Can we decide whether a permanent has a unique term?
14	Separation of a preprocessed polyhedron and a plane
14	Positive topological ordering, take 3
12	Does LOGLOG = NLOGLOG?
11	Do Shift-chains have Property B?

view more

50 Tags

53 cc.complexity-theory × 15	16 np-hardness × 5
34 co.combinatorics × 6	14 circuit-complexity
19 graph-colouring × 2	13 ds.data-structures × 3
19 graph-theory	12 reference-request × 6
16 ds.algorithms × 7	12 open-problem × 3

view more

1 Account

Theoretical Computer Science

1,828 rep

423

27 Badges

recent class name

Nice Answer × 3	Revival × 2
Cleanup	Yearling
Benefactor	Enlightened × 2
Nice Question × 5	Promoter
Necromancer	Organizer

view more

0 Active bounties

active offered earned

This user has no active bounties

102 Votes Cast

all time			by type			month
86	up		58	question		3
16	down		44	answer		3

view more

Theoretical Computer Science - Stack Exchange works best with JavaScript enabled