Graeme Gange

Orcid: 0000-0002-1354-431X

According to our database1, Graeme Gange authored at least 79 papers between 2008 and 2024.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2024
A lightweight approach to nontermination inference using Constrained Horn Clauses.
Softw. Syst. Model., April, 2024

Automatic Core-Guided Reformulation via Constraint Explanation and Condition Learning.
Proceedings of the Thirty-Eighth AAAI Conference on Artificial Intelligence, 2024

2022
Coupling Different Integer Encodings for SAT.
Proceedings of the Integration of Constraint Programming, Artificial Intelligence, and Operations Research, 2022

Multi-Agent Path Finding with Temporal Jump Point Search.
Proceedings of the Thirty-Second International Conference on Automated Planning and Scheduling, 2022

Flex Distribution for Bounded-Suboptimal Multi-Agent Path Finding.
Proceedings of the Thirty-Sixth AAAI Conference on Artificial Intelligence, 2022

2021
Transformation-Enabled Precondition Inference.
Theory Pract. Log. Program., 2021

A Fresh Look at Zones and Octagons.
ACM Trans. Program. Lang. Syst., 2021

SLA-Based Profit Optimization Resource Scheduling for Big Data Analytics-as-a-Service Platforms in Cloud Computing Environments.
IEEE Trans. Cloud Comput., 2021

Pairwise symmetry reasoning for multi-agent path finding search.
Artif. Intell., 2021

ECBS with Flex Distribution for Bounded-Suboptimal Multi-Agent Path Finding.
Proceedings of the Fourteenth International Symposium on Combinatorial Search, 2021

Lightweight Nontermination Inference with CHCs.
Proceedings of the Software Engineering and Formal Methods - 19th International Conference, 2021

Disjunctive Interval Analysis.
Proceedings of the Static Analysis - 28th International Symposium, 2021

Jump Point Search with Temporal Obstacles.
Proceedings of the Thirty-First International Conference on Automated Planning and Scheduling, 2021

Optimising Automatic Calibration of Electric Muscle Stimulation.
Proceedings of the Thirty-Fifth AAAI Conference on Artificial Intelligence, 2021

2020
Nutmeg: a MIP and CP Hybrid Solver Using Branch-and-Check.
Oper. Res. Forum, 2020

Dashed strings for string constraint solving.
Artif. Intell., 2020

New Techniques for Pairwise Symmetry Breaking in Multi-Agent Path Finding.
Proceedings of the Thirteenth International Symposium on Combinatorial Search, 2020

Algorithm Selection for Dynamic Symbolic Execution: A Preliminary Study.
Proceedings of the Logic-Based Program Synthesis and Transformation, 2020

String Constraint Solving: Past, Present and Future.
Proceedings of the ECAI 2020 - 24th European Conference on Artificial Intelligence, 29 August-8 September 2020, Santiago de Compostela, Spain, August 29 - September 8, 2020, 2020

Core-Guided and Core-Boosted Search for CP.
Proceedings of the Integration of Constraint Programming, Artificial Intelligence, and Operations Research, 2020

Core-Guided Model Reformulation.
Proceedings of the Principles and Practice of Constraint Programming, 2020

The Argmax Constraint.
Proceedings of the Principles and Practice of Constraint Programming, 2020

Dashed Strings and the Replace(-all) Constraint.
Proceedings of the Principles and Practice of Constraint Programming, 2020

Abstract Interpretation, Symbolic Execution and Constraints.
Proceedings of the Recent Developments in the Design and Implementation of Programming Languages, 2020

2019
Compiling CP subproblems to MDDs and d-DNNFs.
Constraints An Int. J., 2019

Constraint Programming for Dynamic Symbolic Execution of JavaScript.
Proceedings of the Integration of Constraint Programming, Artificial Intelligence, and Operations Research, 2019

Dissecting Widening: Separating Termination from Information.
Proceedings of the Programming Languages and Systems - 17th Asian Symposium, 2019

Lazy CBS: Implicit Conflict-Based Search Using Lazy Clause Generation.
Proceedings of the Twenty-Ninth International Conference on Automated Planning and Scheduling, 2019

2018
An iterative approach to precondition inference using constrained Horn clauses.
Theory Pract. Log. Program., 2018

Reference Abstract Domains and Applications to String Analysis.
Fundam. Informaticae, 2018

Precondition Inference via Partitioning of Initial States.
CoRR, 2018

Machine Learning and Constraint Programming for Relational-To-Ontology Schema Mapping.
Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence, 2018

Breaking Symmetries with Lex Implications.
Proceedings of the Functional and Logic Programming - 14th International Symposium, 2018

Propagating lex, find and replace with Dashed Strings.
Proceedings of the Integration of Constraint Programming, Artificial Intelligence, and Operations Research, 2018

A Fast and Scalable Algorithm for Scheduling Large Numbers of Devices Under Real-Time Pricing.
Proceedings of the Principles and Practice of Constraint Programming, 2018

Sequential Precede Chain for Value Symmetry Elimination.
Proceedings of the Principles and Practice of Constraint Programming, 2018

Propagating Regular Membership with Dashed Strings.
Proceedings of the Principles and Practice of Constraint Programming, 2018

Optimal Sankey Diagrams Via Integer Programming.
Proceedings of the IEEE Pacific Visualization Symposium, 2018

Sweep-Based Propagation for String Constraint Solving.
Proceedings of the Thirty-Second AAAI Conference on Artificial Intelligence, 2018

2017
Combining String Abstract Domains for JavaScript Analysis: An Evaluation.
Proceedings of the Tools and Algorithms for the Construction and Analysis of Systems, 2017

A Benders Decomposition Approach to Deciding Modular Linear Integer Arithmetic.
Proceedings of the Theory and Applications of Satisfiability Testing - SAT 2017 - 20th International Conference, Melbourne, VIC, Australia, August 28, 2017

Minimizing Landscape Resistance for Habitat Conservation.
Proceedings of the Integration of AI and OR Techniques in Constraint Programming, 2017

A Novel Approach to String Constraint Solving.
Proceedings of the Principles and Practice of Constraint Programming, 2017

Fixing the State Budget: Approximation of Regular Languages with Small DFAs.
Proceedings of the Automated Technology for Verification and Analysis, 2017

Automatic Logic-Based Benders Decomposition with MiniZinc.
Proceedings of the Thirty-First AAAI Conference on Artificial Intelligence, 2017

2016
High-Quality Ultra-Compact Grid Layout of Grouped Networks.
IEEE Trans. Vis. Comput. Graph., 2016

A complete refinement procedure for regular separability of context-free languages.
Theor. Comput. Sci., 2016

An Abstract Domain of Uninterpreted Functions.
Proceedings of the Verification, Model Checking, and Abstract Interpretation, 2016

Exploiting Sparsity in Difference-Bound Matrices.
Proceedings of the Static Analysis - 23rd International Symposium, 2016

Constraint Propagation and Explanation over Novel Types by Abstract Compilation.
Proceedings of the Technical Communications of the 32nd International Conference on Logic Programming, 2016

Weighted Spanning Tree Constraint with Explanations.
Proceedings of the Integration of AI and OR Techniques in Constraint Programming, 2016

Lagrangian Decomposition via Sub-problem Search.
Proceedings of the Integration of AI and OR Techniques in Constraint Programming, 2016

On CNF Encodings of Decision Diagrams.
Proceedings of the Integration of AI and OR Techniques in Constraint Programming, 2016

A Bounded Path Propagator on Directed Graphs.
Proceedings of the Principles and Practice of Constraint Programming, 2016

Breaking Symmetries in Graphs: The Nauty Way.
Proceedings of the Principles and Practice of Constraint Programming, 2016

Steiner Tree Problems with Side Constraints Using Constraint Programming.
Proceedings of the Thirtieth AAAI Conference on Artificial Intelligence, 2016

2015
Horn clauses as an intermediate representation for program analysis and transformation.
Theory Pract. Log. Program., 2015

Automatic Minimal-Height Table Layout.
INFORMS J. Comput., 2015

A Tool for Intersecting Context-Free Grammars and Its Applications.
Proceedings of the NASA Formal Methods - 7th International Symposium, 2015

SLA-Based Resource Scheduling for Big Data Analytics as a Service in Cloud Computing Environments.
Proceedings of the 44th International Conference on Parallel Processing, 2015

2014
Interval Analysis and Machine Arithmetic: Why Signedness Ignorance Is Bliss.
ACM Trans. Program. Lang. Syst., 2014

Synthesizing Optimal Switching Lattices.
ACM Trans. Design Autom. Electr. Syst., 2014

Four-Valued Reasoning and Cyclic Circuits.
IEEE Trans. Comput. Aided Des. Integr. Circuits Syst., 2014

A Partial-Order Approach to Array Content Analysis.
CoRR, 2014

Analyzing Array Manipulating Programs by Program Transformation.
Proceedings of the Logic-Based Program Synthesis and Transformation, 2014

2013
Failure tabled constraint logic programming by interpolation.
Theory Pract. Log. Program., 2013

Unbounded Model-Checking with Interpolation for Regular Language Constraints.
Proceedings of the Tools and Algorithms for the Construction and Analysis of Systems, 2013

Abstract Interpretation over Non-lattice Abstract Domains.
Proceedings of the Static Analysis - 20th International Symposium, 2013

Explaining Propagators for Edge-Valued Decision Diagrams.
Proceedings of the Principles and Practice of Constraint Programming, 2013

Solving Difference Constraints over Modular Arithmetic.
Proceedings of the Automated Deduction - CADE-24, 2013

2012
Combinatorial reasoning for sets, graphs and document composition.
PhD thesis, 2012

Optimal guillotine layout.
Proceedings of the ACM Symposium on Document Engineering, 2012

Explaining Propagators for s-DNNF Circuits.
Proceedings of the Integration of AI and OR Techniques in Contraint Programming for Combinatorial Optimzation Problems, 2012

2011
MDD propagators with explanation.
Constraints An Int. J., 2011

Optimal automatic table layout.
Proceedings of the 2011 ACM Symposium on Document Engineering, 2011

2010
Fast Set Bounds Propagation Using a BDD-SAT Hybrid.
J. Artif. Intell. Res., 2010

Optimal <i>k</i>-Level Planarization and Crossing Minimization.
Proceedings of the Graph Drawing - 18th International Symposium, 2010

2008
Fast Set Bounds Propagation using BDDs.
Proceedings of the ECAI 2008, 2008

Smooth Linear Approximation of Non-overlap Constraints.
Proceedings of the Diagrammatic Representation and Inference, 5th International Conference, 2008


  Loading...