I am a research fellow currently in Cambridge (on leave from ELTE Budapest) interested in combinatorics, complexity theory and combinatorial geometry.
30 Does LOGLOG = NLOGLOG? dec 24 '10
28 What is simplest polynomial algorithm for PLANARITY? jun 22 '14
25 Coloring Planar Graphs dec 30 '10
19 Are shift-chains two-colorable? nov 12 '10
17 What are TCS conjectures that were proved for primes and small values but then turned out to be false? jan 6 '13
16 Can we decide whether a permanent has a unique term? oct 8 '10