Standa Zivny

less info

network profile

515 reputation

312

bio	website	zivny.cz
	location	Oxford, United Kingdom
	age	33
visits	member for	2 years, 6 months
	seen	22 hours ago
stats	profile views	100

I am currently a Senior Research Fellow at Warwick's CS department. My research focuses mostly on the computational complexity of constraint satisfaction problems and submodular functions.

summary answers questions tags badges favorites bounties reputation activity

4 Answers

votes activity newest

20	Which SAT problems are easy?
10	Maximal classes for which largest independent set can be found in polynomial time?
7	Submodular functions: reference request
3	What relation is between constraint satisfaction problems and constraint programming?

515 Reputation

+10	Submodular functions: reference request
+50	Which SAT problems are easy?
+5	Classes of graphs with easy Hamiltonian cycle but NP-hard TSP
+10	Maximal classes for which largest independent set can be found in polynomial time?

view more

2 Questions

votes activity newest

11	Classes of graphs with easy Hamiltonian cycle but NP-hard TSP
8	Is Max-Cut APX-complete on triangle-free graphs?

15 Tags

20 cc.complexity-theory × 3	10 graph-theory
20 ds.algorithms × 3	7 approximation-algorithms × 2
20 sat	7 optimization
10 graph-classes × 2	7 reference-request
10 co.combinatorics	3 csp

view more

1 Account

Theoretical Computer Science

515 rep

312

13 Badges

recent class name

Nice Answer × 2	Critic
Yearling × 2	Scholar
Constituent	Nice Question
Caucus	Student
Commentator	Editor

view more

0 Active bounties

active offered earned

This user has no active bounties

55 Votes Cast

all time			by type
54	up		14	question
1	down		41	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