Barry O'Sullivan

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Energy Efficient Manufacturing Scheduling: A Systematic Literature Review2023-08-25Paper
Generating Difficult CNF Instances in Unexplored Constrainedness Regions
ACM Journal of Experimental Algorithmics
2023-05-23Paper
MILP-based local search procedures for minimizing total tardiness in the no-idle permutation flowshop problem
Computers & Operations Research
2022-09-27Paper
Regular pattern-free coloring
Discrete Applied Mathematics
2022-09-15Paper
Advanced Portfolio Techniques
Data Mining and Constraint Programming
2021-05-20Paper
Introduction to combinatorial optimisation in Numberjack
Data Mining and Constraint Programming
2021-05-20Paper
Leprechauns on the chessboard
Discrete Mathematics
2021-03-25Paper
An approach to robustness in the stable roommates problem and its comparison with the stable marriage problem2019-10-14Paper
A sampling-free anticipatory algorithm for the kidney exchange problem2019-10-14Paper
Combinatorial search from an energy perspective
Information Processing Letters
2019-06-04Paper
Complexity study for the robust stable marriage problem
Theoretical Computer Science
2019-05-29Paper
From backdoor key to backdoor completability: improving a known measure of hardness for the satisfiable CSP2018-11-21Paper
Three-dimensional matching instances are rich in stable matchings2018-11-21Paper
Pushing the frontier of minimality
Theoretical Computer Science
2018-09-24Paper
On the complexity of robust stable marriage
(available as arXiv preprint)
2018-03-26Paper
Multi-language evaluation of exact solvers in graphical model discrete optimization
Constraints
2017-08-16Paper
A distributed optimization method for the geographically distributed data centres problem2017-08-04Paper
Constraint acquisition
Artificial Intelligence
2017-02-22Paper
A constraint-based local search for edge disjoint rooted distance-constrained minimum spanning tree problem
Integration of AI and OR Techniques in Constraint Programming
2016-07-25Paper
Revisiting two-sided stability constraints
Integration of AI and OR Techniques in Constraint Programming
2016-06-27Paper
Extending the notion of preferred explanations for quantified constraint satisfaction problems
Theoretical Aspects of Computing - ICTAC 2015
2016-02-25Paper
On the minimal constraint satisfaction problem: complexity and generation
Combinatorial Optimization and Applications
2016-02-05Paper
A constraint programming approach to the additional relay placement problem in wireless sensor networks
Constraints
2016-01-15Paper
A fixed-parameter algorithm for the directed feedback vertex set problem
Journal of the ACM
2015-11-11Paper
Finding small separators in linear time via treewidth reduction
ACM Transactions on Algorithms
2014-12-05Paper
Computational protein design as an optimization problem
Artificial Intelligence
2014-06-10Paper
Tuning parameters of large neighborhood search for the machine reassignment problem
Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems
2013-06-04Paper
Local search and constraint programming for the post enrolment-based course timetabling problem
Annals of Operations Research
2012-11-15Paper
A shortest path-based approach to the multileaf collimator sequencing problem
Discrete Applied Mathematics
2012-03-19Paper
Treewidth reduction for constrained separation and bipartization problems2012-01-23Paper
Domino portrait generation: a fast and scalable approach
Annals of Operations Research
2011-06-22Paper
Soft constraints of difference and equality
Journal of Artificial Intelligence Research
2011-06-16Paper
Almost square packing
Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems
2011-05-26Paper
A constraint-based approach to enigma 1225
Computers & Mathematics with Applications
2010-06-28Paper
Hybrid methods for the multileaf collimator sequencing problem
Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems
2010-06-22Paper
Erratum to ``Reformulating table constraints using functional dependencies---an application to explanation generation
Constraints
2010-03-02Paper
Almost 2-SAT is fixed-parameter tractable
Journal of Computer and System Sciences
2009-11-10Paper
From Marriages to Coalitions: A Soft CSP Approach
Lecture Notes in Computer Science
2009-08-06Paper
MICAI 2004: Advances in Artificial Intelligence
Lecture Notes in Computer Science
2009-05-12Paper
Recent Advances in Constraints
Lecture Notes in Computer Science
2009-05-05Paper
Efficient Recognition of Acyclic Clustered Constraint Satisfaction Problems
Lecture Notes in Computer Science
2009-03-05Paper
Generalizing Global Constraints Based on Network Flows
Lecture Notes in Computer Science
2009-01-13Paper
scientific article; zbMATH DE number 5485529 (Why is no real title available?)2009-01-05Paper
Principles and Practice of Constraint Programming – CP 2004
Lecture Notes in Computer Science
2008-09-09Paper
Search Heuristics and Heavy-Tailed Behaviour
Principles and Practice of Constraint Programming - CP 2005
2008-09-09Paper
Generating Corrective Explanations for Interactive Constraint Satisfaction
Principles and Practice of Constraint Programming - CP 2005
2008-09-09Paper
Reformulating table constraints using functional dependencies-an application to explanation generation
Constraints
2008-09-02Paper
Almost 2-SAT Is Fixed-Parameter Tractable (Extended Abstract)
Automata, Languages and Programming
2008-08-28Paper
Fast and Scalable Domino Portrait Generation
Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems
2008-05-27Paper
The impact of search heuristics on heavy-tailed behaviour
Constraints
2006-11-03Paper
Recent Advances in Constraints
Lecture Notes in Computer Science
2005-11-11Paper
Towards fast Vickrey pricing using constraint programming
Artificial Intelligence Review
2005-01-19Paper
scientific article; zbMATH DE number 2084737 (Why is no real title available?)2004-08-09Paper


Research outcomes over time


This page was built for person: Barry O'Sullivan