OXFORD UNIVERSITY COMPUTING LABORATORY

Standa Živný

Personal photo - Stanislav Zivny

Dr Stanislav Zivny

Junior Research Fellow

Standa.Zivny@comlab.ox.ac.uk
+44 (0)1865 283563
+44 (0)1865 273839 (fax)

Room 357, Wolfson Building, Parks Road, Oxford OX1 3QD

interests

  • tractability of constraint satisfaction problems: structures, languages, hybrid tractability
  • variants of graph homomorphism problems, forbidden substructures
  • combinatorial optimisation, submodular functions, perfect graphs
  • linear programming

biography

  • BSc+MSc+MPhil in CS, Charles University in Prague, Czech republic, 1999-2006
    (On leave to the Department of Mathematics, Turku University, Finland, 2006)
  • MSc in CS, VU University in Amsterdam, The Netherlands, 2004-2005
  • DPhil in CS, Keble College, Oxford University, 2006-2009
  • Lecturer in Computing, Hertford College, Oxford University, 2008-2009
  • EPSRC PhD Plus Fellow, 2009-2010
  • Junior Research Fellow, University College, Oxford University, 2009-2012
Note: Although my first name is Stanislav, I usually go by Standa, which is a commonly used Czech variant of Stanislav. My last name is pronounced "zhivnee" and written \v{Z}ivn\'{y} in LaTeX.

links

Further details on my work can be found on my personal homepage.
Talks.
Teaching.

roles

AAAI'10

PC Member

CP'10

PC Member (Doctoral Programme Co-Chair)

View all

selected publications  (View all)

The Complexity and Expressive Power of Valued Constraints

Stanislav Živný

PhD Thesis, Oxford University Computing Laboratory. 2009.

Classes of submodular constraints expressible by graph cuts

Stanislav Živný, Peter G. Jeavons

Constraints, 2009.

Structural properties of oracle classes

Stanislav Živný

Information Processing Letters, Vol. 109, No. 19, pages 1131—1135. 2009.

info

themes

activities

Random Image
Random Image
Random Image