By Scientia Professor Toby Walsh

Preprints

Maher MJ; Narodytska N; Quimper C-G; Walsh T, 2009, Flow-Based Propagators for the SEQUENCE and Related Global Constraints, , http://dx.doi.org/10.48550/arxiv.0909.4452

Katsirelos G; Narodytska N; Walsh T, 2009, The Weighted CFG Constraint, , http://dx.doi.org/10.48550/arxiv.0909.4456

Bessiere C; Katsirelos G; Narodytska N; Quimper C-G; Walsh T, 2009, Decomposition of the NVALUE constraint, , http://dx.doi.org/10.48550/arxiv.0909.3273

Katsirelos G; Walsh T, 2009, Symmetries of Symmetry Breaking Constraints, , http://dx.doi.org/10.48550/arxiv.0909.3276

Katsirelos G; Maneth S; Narodytska N; Walsh T, 2009, Restricted Global Grammar Constraints, , http://dx.doi.org/10.48550/arxiv.0906.5233

Bessiere C; Katsirelos G; Narodytska N; Walsh T, 2009, Circuit Complexity and Decompositions of Global Constraints, , http://dx.doi.org/10.48550/arxiv.0905.3757

Bessiere C; Katsirelos G; Narodytska N; Quimper C-G; Walsh T, 2009, Decompositions of All Different, Global Cardinality and Related Constraints, , http://dx.doi.org/10.48550/arxiv.0905.3755

Frisch AM; Miguel I; Kiziltan Z; Hnich B; Walsh T, 2009, Multiset Ordering Constraints, , http://dx.doi.org/10.48550/arxiv.0905.3769

Domshlak C; Rossi F; Venable KB; Walsh T, 2009, Reasoning about soft constraints and conditional preferences: complexity results and approximation techniques, , http://dx.doi.org/10.48550/arxiv.0905.3766

Tarim SA; Manandhar S; Walsh T, 2009, Stochastic Constraint Programming: A Scenario-Based Approach, , http://dx.doi.org/10.48550/arxiv.0903.1150

Bessiere C; Hebrard E; Hnich B; Walsh T, 2009, The Complexity of Reasoning with Global Constraints, , http://dx.doi.org/10.48550/arxiv.0903.1139

Katsirelos G; Narodytska N; Walsh T, 2009, Combining Symmetry Breaking and Global Constraints, , http://dx.doi.org/10.48550/arxiv.0903.0479

Quimper C-G; Walsh T, 2009, Decompositions of Grammar Constraints, , http://dx.doi.org/10.48550/arxiv.0903.0470

Frisch A; Hnich B; Kiziltan Z; Miguel I; Walsh T, 2009, Filtering Algorithms for the Multiset Ordering Constraint, , http://dx.doi.org/10.48550/arxiv.0903.0460

Katsirelos G; Narodytska N; Walsh T, 2009, Reformulating Global Grammar Constraints, , http://dx.doi.org/10.48550/arxiv.0903.0475

Bessiere C; Hebrard E; Hnich B; Kiziltan Z; Walsh T, 2009, SLIDE: A Useful Special Case of the CARDPATH Constraint, , http://dx.doi.org/10.48550/arxiv.0903.0471

Bessiere C; Hebrard E; Hnich B; Kiziltan Z; Walsh T, 2009, The Parameterized Complexity of Global Constraints, , http://dx.doi.org/10.48550/arxiv.0903.0467

Bessiere C; Hebrard E; Hnich B; Kiziltan Z; Walsh T, 2009, Range and Roots: Two Common Patterns for Specifying and Propagating Counting and Occurrence Constraints, , http://dx.doi.org/10.48550/arxiv.0903.0211

Back to profile page