Peter G. Jeavons

Publication Activity (10 Years)

Years Active: 2008-2020
Publications (10 Years): 11

Top Topics

Fitness Landscape

Discrete Optimization

Tractable Classes

Constraint Satisfaction

Top Venues

SIAM J. Discret. Math.

Publications

David A. Cohen, Martin C. Cooper, Peter G. Jeavons, Stanislav Zivný
Galois Connections for Patterns: An Algebra of Labelled Graphs. GKR (2020)
Artem Kaznatcheev, David A. Cohen, Peter G. Jeavons
Representing fitness landscapes by valued constraints to understand the complexity of local search. CoRR (2019)
Artem Kaznatcheev, David A. Cohen, Peter G. Jeavons
Representing Fitness Landscapes by Valued Constraints to Understand the Complexity of Local Search. CP (2019)
David A. Cohen, Martin C. Cooper, Peter G. Jeavons, Stanislav Zivný
Binary constraint satisfaction problems defined by excluded topological minors. Inf. Comput. 264 (2019)
David A. Cohen, Peter G. Jeavons
The power of propagation: when GAC is enough. Constraints An Int. J. 22 (1) (2017)
David A. Cohen, Martin C. Cooper, Peter G. Jeavons, Andrei A. Krokhin, Robert Powell, Stanislav Zivný
Binarisation for Valued Constraint Satisfaction Problems. SIAM J. Discret. Math. 31 (4) (2017)
David A. Cohen, Martin C. Cooper, Peter G. Jeavons, Stanislav Zivný
Binary Constraint Satisfaction Problems Defined by Excluded Topological Minors. CoRR (2016)
David A. Cohen, Martin C. Cooper, Peter G. Jeavons, Andrei A. Krokhin, Robert Powell, Stanislav Zivný
Binarisation for Valued Constraint Satisfaction Problems. CoRR (2016)
Peter G. Jeavons, Andrius Vaicenavicius, Stanislav Zivný
Minimal Weighted Clones with Boolean Support. ISMVL (2016)
David A. Cohen, Martin C. Cooper, Peter G. Jeavons, Stanislav Zivný
Binarisation via Dualisation for Valued Constraints. AAAI (2015)
David A. Cohen, Martin C. Cooper, Peter G. Jeavons, Stanislav Zivný
Tractable Classes of Binary CSPs Defined by Excluded Topological Minors. IJCAI (2015)
David A. Cohen, Peter G. Jeavons, Evgenij Thorstensen, Stanislav Zivný
Tractable Combinations of Global Constraints. CP (2013)
Lei Xu, Peter G. Jeavons
Simple Neural-Like P Systems for Maximal Independent Set Selection. Neural Comput. 25 (6) (2013)
David A. Cohen, Martin C. Cooper, Páidí Creed, Peter G. Jeavons, Stanislav Zivný
An Algebraic Theory of Complexity for Discrete Optimization. SIAM J. Comput. 42 (5) (2013)
David A. Cohen, Peter G. Jeavons, Evgenij Thorstensen, Stanislav Zivný
Tractable Combinations of Global Constraints. CoRR (2013)
David A. Cohen, Martin C. Cooper, Páidí Creed, Peter G. Jeavons, Stanislav Zivný
An Algebraic Theory of Complexity for Discrete Optimisation CoRR (2012)
David A. Cohen, Páidí Creed, Peter G. Jeavons, Stanislav Zivný
An Algebraic Theory of Complexity for Valued Constraints: Establishing a Galois Connection. MFCS (2011)
Stanislav Zivný, Peter G. Jeavons
Classes of submodular constraints expressible by graph cuts. Constraints An Int. J. 15 (3) (2010)
Martin C. Cooper, Peter G. Jeavons, András Z. Salamon
Generalizing constraint satisfaction on trees: Hybrid tractability and variable elimination. Artif. Intell. 174 (9-10) (2010)
Stanislav Zivný, David A. Cohen, Peter G. Jeavons
The Expressive Power of Binary Submodular Functions. MFCS (2009)
Stanislav Zivný, David A. Cohen, Peter G. Jeavons
The expressive power of binary submodular functions. Discret. Appl. Math. 157 (15) (2009)
Stanislav Zivný, Peter G. Jeavons
The Complexity of Valued Constraint Models. CP (2009)
Martin C. Cooper, Peter G. Jeavons, András Z. Salamon
Hybrid tractable CSPs which generalize tree structure. ECAI (2008)
András Z. Salamon, Peter G. Jeavons
Perfect Constraints Are Tractable. CP (2008)
David A. Cohen, Peter G. Jeavons, Stanislav Zivný
The expressive power of valued constraints: Hierarchies and collapses. Theor. Comput. Sci. 409 (1) (2008)
Stanislav Zivný, David A. Cohen, Peter G. Jeavons
The Expressive Power of Binary Submodular Functions CoRR (2008)