Theoretical Computer Science
Meta user
Network profile
805
reputation
6
13

Standa Zivny

I'm a faculty at Oxford's Department of Computer Science. My research is in the area of algorithms and computational complexity. In particular, I work on convex relaxations, discrete optimisation, and complexity of constraint satisfaction problems.

5
answers
2
questions
~5k
people reached

Communities (1)

Top network posts

We respect a laser-like focus on one topic.

Top tags (16)

Score 33
Posts 3
Posts % 43
Score 33
Posts 1
Score 25
Posts 3
Score 16
Posts 2
Score 12
Posts 2
Score 12
Posts 1
View all tags →

Top posts (7) All Questions Answers | Votes Newest

33 Which SAT problems are easy? Jan 18 '11
13 Classes of graphs with easy Hamiltonian cycle but NP-hard TSP Dec 7 '10
12 Maximal classes for which largest independent set can be found in polynomial time? Oct 27 '10
9 Is Max-Cut APX-complete on triangle-free graphs? Oct 16 '11
8 Submodular functions: reference request Aug 10 '11
8 Counting avoiding improper 3-colorings Aug 29
5 What relation is between constraint satisfaction problems and constraint programming? Dec 9 '10

Badges (19)

Gold

—

Silver

6

Rarest

Bronze

13

Rarest

View all badges →