Toby Walsh

From MaRDI portal
Person:215106

Available identifiers

zbMath Open walsh.tobyWikidataQ7473569 ScholiaQ7473569MaRDI QIDQ215106

List of research outcomes

PublicationDate of PublicationType
Computational complexity of necessary envy-freeness2024-04-09Paper
Learning constraints through partial queries2023-06-27Paper
Expected Outcomes and Manipulations in Online Fair Division2022-11-02Paper
Most Competitive Mechanisms in Online Fair Division2022-11-02Paper
The satisfiability constraint gap2022-09-22Paper
On routing and scheduling a fleet of resource-constrained vessels to provide ongoing continuous patrol coverage2022-06-13Paper
https://portal.mardi4nfdi.de/entity/Q33887402021-05-06Paper
https://portal.mardi4nfdi.de/entity/Q51330092020-11-12Paper
A divergence critic2020-01-21Paper
Termination orderings for rippling2020-01-21Paper
Local search approaches in stable matching problems2019-03-26Paper
Stability, optimality and manipulation in matching problems with weighted preferences2019-03-26Paper
Fixing balanced knockout and double elimination tournaments2019-01-18Paper
Equilibria in sequential allocation2018-10-25Paper
Orbital shrinking: theory and applications2018-09-25Paper
https://portal.mardi4nfdi.de/entity/Q45762112018-07-12Paper
h-Index Manipulation by Undoing Merges2018-07-12Paper
Three generalizations of the FOCUS constraint2017-08-16Paper
https://portal.mardi4nfdi.de/entity/Q52830302017-07-18Paper
Parliamentary Voting Procedures: Agenda Control, Manipulation, and Uncertainty2017-07-13Paper
Justified representation in approval-based committee voting2017-05-23Paper
\(\mathrm{H}\)-index manipulation by merging articles: models, theory, and experiments2016-10-21Paper
A Study of Proxies for Shapley Allocations of Transport Costs2016-09-07Paper
Asymptotic and finite size parameters for phase transitions: Hamiltonian circuit as a case study2016-06-09Paper
Fair assignment of indivisible objects under ordinal preferences2015-12-21Paper
https://portal.mardi4nfdi.de/entity/Q34555902015-12-11Paper
Multiset variable representations and constraint propagation2014-12-12Paper
Complexity of and algorithms for the manipulation of Borda, Nanson's and Baldwin's voting rules2014-10-27Paper
SAT and Hybrid Models of the Car Sequencing Problem2014-05-27Paper
Buffered Resource Constraint: Algorithms and Complexity2014-05-27Paper
https://portal.mardi4nfdi.de/entity/Q53980572014-02-25Paper
Restricted Manipulation in Iterative Voting: Condorcet Efficiency and Borda Score2013-12-17Paper
Efficient Approximation of Well-Founded Justification and Well-Founded Domination2013-10-10Paper
An Adaptive Model Restarts Heuristic2013-06-04Paper
https://portal.mardi4nfdi.de/entity/Q29091372012-08-29Paper
New algorithms for max restricted path consistency2012-06-20Paper
Is computational complexity a barrier to manipulation?2012-01-13Paper
Incompleteness and incomparability in preference aggregation: complexity results2011-11-17Paper
Online Cake Cutting2011-10-28Paper
https://portal.mardi4nfdi.de/entity/Q30113012011-06-28Paper
The weighted grammar constraint2011-06-22Paper
Symmetry Breaking for Distributed Multi-Context Systems2011-05-26Paper
The AllDifferent Constraint with Precedences2011-05-26Paper
https://portal.mardi4nfdi.de/entity/Q29992202011-05-11Paper
Permutation Problems and Channelling Constraints2011-05-06Paper
Parameterized Complexity Results in Symmetry Breaking2010-12-07Paper
A translational approach to constraint answer set solving2010-08-19Paper
Elicitation strategies for soft constraint problems with missing preferences: properties, algorithms and experimental studies2010-05-07Paper
Principles and Practice of Constraint Programming – CP 20032010-03-02Paper
Tetravex is NP-complete2010-01-29Paper
Manipulating Tournaments in Cup and Round Robin Competitions2009-11-17Paper
Compact Preference Representation in Stable Marriage Problems2009-11-17Paper
Range and Roots: two common patterns for specifying and propagating counting and occurrence constraints2009-09-14Paper
Filtering algorithms for the multiset ordering constraint2009-08-31Paper
Combining Symmetry Breaking and Global Constraints2009-08-06Paper
Theory and Applications of Satisfiability Testing2009-07-24Paper
Domain filtering consistencies for non-binary constraints2009-07-17Paper
Aggregating Partially Ordered Preferences2009-06-12Paper
Reformulating Global Grammar Constraints2009-06-03Paper
Principles and Practice of Constraint Programming – CP 20042008-09-09Paper
Principles and Practice of Constraint Programming – CP 20042008-09-09Paper
Beyond Finite Domains: The All Different and Global Cardinality Constraints2008-09-09Paper
The ROOTS Constraint2008-09-09Paper
General Symmetry Breaking Constraints2008-09-09Paper
Global Grammar Constraints2008-09-09Paper
Principles and Practice of Constraint Programming – CP 20042008-09-09Paper
Encodings of the Sequence Constraint2008-09-02Paper
Breaking Symmetry of Interchangeable Variables and Values2008-09-02Paper
Decomposing Global Grammar Constraints2008-09-02Paper
Online Estimation of SAT Solving Runtime2008-05-27Paper
The Weighted Cfg Constraint2008-05-27Paper
Filtering Algorithms for the NValue Constraint2008-03-17Paper
Propagation algorithms for lexicographic ordering constraints2007-10-23Paper
The complexity of reasoning with global constraints2007-10-22Paper
Recent Advances in Constraints2007-05-02Paper
Recent Advances in Constraints2007-05-02Paper
Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems2007-04-30Paper
Filtering algorithms for the NValue constraint2007-01-05Paper
Stochastic constraint programming: A scenario-based approach2006-11-03Paper
Hard and soft constraints for reasoning about qualitative conditional preferences2006-09-28Paper
Logic Programming2006-06-27Paper
https://portal.mardi4nfdi.de/entity/Q57156622006-01-04Paper
Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems2005-12-27Paper
Hybrid modelling for robust solving2004-08-20Paper
https://portal.mardi4nfdi.de/entity/Q44730372004-08-04Paper
https://portal.mardi4nfdi.de/entity/Q44730432004-08-04Paper
https://portal.mardi4nfdi.de/entity/Q44279072003-09-14Paper
https://portal.mardi4nfdi.de/entity/Q44248512003-09-07Paper
On the notion of interestingness in automated mathematical discovery2003-04-03Paper
Binary vs. non-binary constraints2002-09-09Paper
https://portal.mardi4nfdi.de/entity/Q45367282002-08-06Paper
Random constraint satisfaction: Flaws and structure2001-11-12Paper
Satisfiability in the Year 20002001-05-01Paper
Decomposable constraints2000-12-12Paper
https://portal.mardi4nfdi.de/entity/Q42647321999-10-10Paper
https://portal.mardi4nfdi.de/entity/Q42647081999-10-07Paper
Calculating criticalities1998-07-23Paper
The TSP phase transition1998-07-23Paper
Abstract proof checking: An example motivated by an incompleteness theorem1998-06-29Paper
https://portal.mardi4nfdi.de/entity/Q43869211998-05-10Paper
A calculus for and termination of rippling1996-06-11Paper
Easy problems are sometimes hard1995-01-11Paper
The inevitability of inconsistent abstract spaces1994-01-13Paper
A theory of abstraction1993-01-17Paper
https://portal.mardi4nfdi.de/entity/Q34909951989-01-01Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Toby Walsh