Journal papers
-
The expressive power of binary submodular functions
(with D. Cohen and P. Jeavons), Discrete Applied Mathematics, Vol
157(15), pages 3347-3358, 2009.
Conference version in MFCS, LNCS 5734, pages 744-757, 2009.
[pdf]
[Publisher's version]
-
Classes of submodular constraints expressible by graph cuts
(with P. Jeavons), Constraints, Vol. 15(3), pages 430-452, 2010.
Conference version in CP, LNCS 5202, pages 112-127, 2008.
[pdf]
[Publisher's version]
-
Structural properties of oracle classes
(single author), Information Processing Letters,
Vol. 109(19), pages 1131-1135, 2009.
[pdf]
[Publisher's version]
-
A note on some collapse results of valued constraints
(with B. Zanuttini), Information Processing Letters,
Vol. 109(11), pages 534--538, 2009.
[pdf]
[Publisher's version]
-
The
expressive power of valued constraints: Hierarchies and
collapses
(with D. Cohen and P. Jeavons), Theoretical Computer
Science, Vol. 409(1), pages 137-153, 2008.
Conference version in CP, LNCS 4741, pages 798-805, 2007.
[pdf]
[Publisher's version]
Conference proceedings (without a journal version)
-
A new hybrid tractable class of soft constraint problems
(with M. Cooper), CP, LNCS 6308, pages 152-166, 2010.
-
The complexity of valued constraint models
(with P. Jeavons), CP, LNCS 5732, pages 833-841, 2009.
[pdf]
[Publisher's
version]
-
Same-relation constraints
(with C. Jefferson, S. Kadioglu, K. Petrie, and M. Sellmann), CP,
LNCS 5732, pages 470-485, 2009.
[pdf]
[Publisher's
version]
Theses
-
The complexity and expressive power of valued constraints
Doctorate thesis, Oxford University Computing Laboratory, 2009.
[pdf]
[print-pdf]
[oxford archive]
-
Properties of oracle classes that collapse or separate complexity classes
Master's thesis, Vrije Universiteit in Amsterdam, 2005.
[eccc]
-
Relation between accepting languages and complexity of
questions on oracle
Masters's thesis, Charles University in Prague, 2005.
Miscellaneous
-
Proceedings of the Oxford University Computing Laboratory student conference
2008
Programme Co-Chairs: S. Faily, S. Živný. Conference Co-Chairs:
C. Fogelberg, A. Salamon, M. Schafer.
Research Report CS-RR-08-10, Oxford University Computing Laboratory (2008).
[link]
Co-authors
BibTeX
DBLP