Michael Codish

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
Breaking symmetries with high dimensional graph invariants and their combination
Integration of Constraint Programming, Artificial Intelligence, and Operations Research
2023-10-04Paper
Complete symmetry breaking constraints for the class of uniquely Hamiltonian graphs
Constraints
2022-07-07Paper
Constraints for symmetry breaking in graph representation
Constraints
2019-10-25Paper
Sorting networks: to the end and back again
Journal of Computer and System Sciences
2019-06-25Paper
Efficient analysis of concurrent constraint logic programs
Automata, Languages and Programming
2019-03-29Paper
Breaking symmetries with lex implications2018-07-09Paper
Logic Programming with Graph Automorphism: Integratingnautywith Prolog (Tool Description)
Theory and Practice of Logic Programming
2017-11-09Paper
Graphs with girth at least 5 with orders between 20 and 322017-08-22Paper
Computing the Ramsey number \(R(4,3,3)\) using abstraction and symmetry breaking
Constraints
2017-08-16Paper
Breaking symmetries in graph search with canonizing sets
Constraints
2017-08-16Paper
Optimal-depth sorting networks
Journal of Computer and System Sciences
2016-11-14Paper
Sorting networks: the end game
Language and Automata Theory and Applications
2016-04-08Paper
Sorting nine inputs requires twenty-five comparisons
Journal of Computer and System Sciences
2015-12-30Paper
A novel SAT-based approach to model based diagnosis
The Journal of Artificial Intelligence Research (JAIR)
2014-11-13Paper
Simplifying pseudo-Boolean constraints in residual number systems
Lecture Notes in Computer Science
2014-09-26Paper
SAT solving for termination proofs with recursive path orders and dependency pairs
Journal of Automated Reasoning
2013-08-01Paper
Boolean equi-propagation for concise and efficient SAT encodings of combinatorial problems
Journal of Artificial Intelligence Research
2013-04-09Paper
Compiling finite domain constraints to SAT with BEE
Theory and Practice of Logic Programming
2013-03-13Paper
SAT-based termination analysis using monotonicity constraints over the integers
Theory and Practice of Logic Programming
2011-08-16Paper
Optimal base encodings for pseudo-Boolean constraints
Tools and Algorithms for the Construction and Analysis of Systems
2011-05-19Paper
Inferring termination conditions for logic programs using backwards analysis
Logic for Programming, Artificial Intelligence, and Reasoning
2011-05-06Paper
Pairwise cardinality networks
Logic for Programming, Artificial Intelligence, and Reasoning
2011-01-07Paper
Lazy abstraction for size-change termination
Logic for Programming, Artificial Intelligence, and Reasoning
2010-10-12Paper
Propagation via lazy clause generation
Constraints
2009-08-06Paper
Solving partial order constraints for LPO termination2009-04-14Paper
Proving Termination with (Boolean) Satisfaction
Logic-Based Program Synthesis and Transformation
2009-01-22Paper
Solving Partial Order Constraints for LPO Termination
Lecture Notes in Computer Science
2008-09-25Paper
Proving Termination Using Recursive Path Orders and SAT Solving
Frontiers of Combining Systems
2008-09-16Paper
Propagation = Lazy Clause Generation
Principles and Practice of Constraint Programming – CP 2007
2008-09-02Paper
SAT Solving for Argument Filterings
Logic for Programming, Artificial Intelligence, and Reasoning
2008-05-27Paper
A SAT-Based Approach to Size Change Termination with Global Ranking Functions
Tools and Algorithms for the Construction and Analysis of Systems
2008-04-11Paper
Logic programming with satisfiability
Theory and Practice of Logic Programming
2008-01-21Paper
Programming Languages and Systems
Lecture Notes in Computer Science
2007-05-02Paper
Oracle semantics for Prolog
Information and Computation
2006-10-10Paper
Logic Programming
Lecture Notes in Computer Science
2006-06-27Paper
Inferring termination conditions for logic programs using backwards analysis
Theory and Practice of Logic Programming
2005-04-29Paper
scientific article; zbMATH DE number 2086511 (Why is no real title available?)2004-08-11Paper
scientific article; zbMATH DE number 2085274 (Why is no real title available?)2004-08-09Paper
scientific article; zbMATH DE number 2084361 (Why is no real title available?)2004-08-06Paper
Worst-case groundness analysis using definite Boolean functions
Theory and Practice of Logic Programming
2004-03-01Paper
scientific article; zbMATH DE number 1953275 (Why is no real title available?)2003-07-27Paper
scientific article; zbMATH DE number 1948414 (Why is no real title available?)2003-07-13Paper
scientific article; zbMATH DE number 1761885 (Why is no real title available?)2002-07-01Paper
scientific article; zbMATH DE number 1692955 (Why is no real title available?)2002-01-21Paper
A semantic basis for the termination analysis of logic programs
The Journal of Logic Programming
2000-11-22Paper
A simple polynomial groundness analysis for logic programs
The Journal of Logic Programming
2000-10-10Paper
Type dependencies for logic programs using ACI-unification
Theoretical Computer Science
2000-08-21Paper
scientific article; zbMATH DE number 1487945 (Why is no real title available?)2000-08-10Paper
Improving program analyses, by structure untupling
The Journal of Logic Programming
2000-05-07Paper
An algebraic approach to sharing analysis of logic programs
The Journal of Logic Programming
2000-02-06Paper
Efficient goal directed bottom-up evaluation of logic programs
The Journal of Logic Programming
2000-01-04Paper
Worst-case groundness analysis using positive Boolean functions
The Journal of Logic Programming
2000-01-04Paper
scientific article; zbMATH DE number 1222415 (Why is no real title available?)1998-11-11Paper
scientific article; zbMATH DE number 1088021 (Why is no real title available?)1998-06-11Paper
A confluent semantic basis for the analysis of concurrent constraint logic programs
The Journal of Logic Programming
1998-03-17Paper
Exploiting goal independence in the analysis of logic programs
The Journal of Logic Programming
1998-03-16Paper
Semantics-based program analysis for logic-based languages using XSB
International Journal on Software Tools for Technology Transfer. STTT
1998-01-01Paper
On the design of a correct freeness analysis for logic programs
The Journal of Logic Programming
1997-04-27Paper
Analyzing logic programs using “prop”-ositional logic programs and a magic wand
The Journal of Logic Programming
1997-04-17Paper
Proving implications by algebraic approximation
Theoretical Computer Science
1997-02-27Paper
Bottom-up abstract interpretation of logic programs
Theoretical Computer Science
1994-04-05Paper
Modelling Prolog Control
Journal Of Logic And Computation
1994-03-27Paper
Specialisation of Prolog and FCP programs using abstract interpretation
New Generation Computing
1988-01-01Paper
Compiling OR-parallelism into AND-parallelism
New Generation Computing
1987-01-01Paper
scientific article; zbMATH DE number 3958714 (Why is no real title available?)1986-01-01Paper


Research outcomes over time


This page was built for person: Michael Codish