Skip to content

Patrick Prosser

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

40

Venues

6

Active years

1988–2021

Best venue rank

A*

Where they publish

Papers

40 indexed papers, newest first.

YearVenueTitleAuthors
2021CPAIORFinding Subgraphs with Side Constraints.zgr Akgn, Jessica A. Enright, Christopher Jefferson, Ciaran McCreesh, Patrick Prosser, Steffen Zschaler
2020CPCertifying Solvers for Clique and Maximum Common (Connected) Subgraph Problems.Stephan Gocht, Ross McBride, Ciaran McCreesh, Jakob Nordstrm, Patrick Prosser, James Trimble
2019CPUnderstanding the Empirical Hardness of Random Optimisation Problems.Ciaran McCreesh, William Pettersson, Patrick Prosser
2019CPAIORSequential and Parallel Solution-Biased Search for Subgraph Algorithms.Blair Archibald, Fraser Dunlop, Ruth Hoffmann, Ciaran McCreesh, Patrick Prosser, James Trimble
2018CPAIORObservations from Parallelising Three Maximum Common (Connected) Subgraph Algorithms.Ruth Hoffmann, Ciaran McCreesh, Samba Ndojh Ndiaye, Patrick Prosser, Craig Reilly, Christine Solnon, James Trimble
2017CPOn Maximum Weight Clique Algorithms, and How They Are Evaluated.Ciaran McCreesh, Patrick Prosser, Kyle A. Simpson, James Trimble
2017IJCAIA Partitioning Algorithm for Maximum Common Subgraph Problems.Ciaran McCreesh, Patrick Prosser, James Trimble
2016CPClique and Constraint Models for Maximum Common (Connected) Subgraph Problems.Ciaran McCreesh, Samba Ndojh Ndiaye, Patrick Prosser, Christine Solnon
2016CPMorphing Between Stable Matching Problems.Ciaran McCreesh, Patrick Prosser, James Trimble
2016IJCAIHeuristics and Really Hard Instances for Subgraph Isomorphism Problems.Ciaran McCreesh, Patrick Prosser, James Trimble
2016SoCSFinding Maximum k-Cliques Faster Using Lazy Global Domination.Ciaran McCreesh, Patrick Prosser
2015CPConstructing Sailing Match Race Schedules: Round-Robin Pairing Lists.Craig Macdonald, Ciaran McCreesh, Alice Miller, Patrick Prosser
2015CPA Parallel, Backjumping Subgraph Isomorphism Algorithm Using Supplemental Graphs.Ciaran McCreesh, Patrick Prosser
2014CPReducing the Branching in a Branch and Bound Algorithm for the Maximum Clique Problem.Ciaran McCreesh, Patrick Prosser
2014CPTeaching Constraint Programming.Patrick Prosser
2014CPAIORAn Exact Branch and Bound Algorithm with Symmetry Breaking for the Maximum Balanced Induced Biclique Problem.Ciaran McCreesh, Patrick Prosser
2014CPAIORStable Roommates and Constraint Programming.Patrick Prosser
2013IJCAIBreaking Symmetries in Graph Representation.Michael Codish, Alice Miller, Patrick Prosser, Peter James Stuckey
2007CPAIORA Constraint Programming Approach to the Hospitals / Residents Problem.David F. Manlove, Gregg O'Malley, Patrick Prosser, Chris Unsworth
2006ECAIA Connectivity Constraint Using Bridges.Patrick Prosser, Chris Unsworth
2005CPSpecialised Constraints for Stable Matching Problems.Chris Unsworth, Patrick Prosser
2004CPVariable Ordering Heuristics Show Promise.J. Christopher Beck, Patrick Prosser, Richard J. Wallace
2004ECAIFailing First: An Update.J. Christopher Beck, Patrick Prosser, Richard J. Wallace
2003CPSupertree Construction with Constraint Programming.Ian P. Gent, Patrick Prosser, Barbara M. Smith, Wu Wei
2002ECAIAn Empirical Study of the Stable Marriage Problem with Ties and Incomplete Lists.Ian P. Gent, Patrick Prosser
2001CPA Constraint Programming Approach to the Stable Marriage Problem.Ian P. Gent, Robert W. Irving, David F. Manlove, Patrick Prosser, Barbara M. Smith
2000CPSingleton Consistencies.Patrick Prosser, Kostas Stergiou, Toby Walsh
1999AAAIMorphing: Combining Structure and Randomness.Ian P. Gent, Holger H. Hoos, Patrick Prosser, Toby Walsh
1998CPRandom Constraint Satisfaction: Theory Meets Practice.Ewan MacIntyre, Patrick Prosser, Barbara M. Smith, Toby Walsh
1998CPThe Dynamics of Dynamic Variable Ordering Heuristics.Patrick Prosser
1997AAAIThe Scaling of Search Cost.Ian P. Gent, Ewan MacIntyre, Patrick Prosser, Toby Walsh
1997CPThe Constrainedness of Arc Consistency.Ian P. Gent, Ewan MacIntyre, Patrick Prosser, Toby Walsh
1996AAAIThe Constrainedness of Search.Ian P. Gent, Ewan MacIntyre, Patrick Prosser, Toby Walsh
1996CPAn Empirical Study of Dynamic Variable Ordering Heuristics for the Constraint Satisfaction Problem.Ian P. Gent, Ewan MacIntyre, Patrick Prosser, Barbara M. Smith, Toby Walsh
1995CPScaling Effects in the CSP Phase Transition.Ian P. Gent, Ewan MacIntyre, Patrick Prosser, Toby Walsh
1995CPForward Checking with Backmarking.Patrick Prosser
1994ECAIBinary Constraint Satisfaction Problems: Some are Harder than Others.Patrick Prosser
1993IJCAIDomain Filtering can Degrade Intelligent Backtracking Search.Patrick Prosser
1989IJCAIA Reactive Scheduling Agent.Patrick Prosser
1988ECAIA Hybrid Genetic Algorithm for Pallet Loading.Patrick Prosser