World's Best Scientists 2026 revealed!

D-Index & Metrics

Computer Science

D-Index
33
Citations
3690
World Ranking
12795
National Ranking
196

Overview

Michael Codish is affiliated with Ben-Gurion University of the Negev in Israel. Their research is focused on several fields within computer science, with significant contributions in computational theory and mathematics, computer networks and communications, artificial intelligence, software, and industrial and manufacturing engineering.

Their main research topics include:

  • Advanced Graph Theory Research
  • Constraint Satisfaction and Optimization
  • Algorithms and Data Compression
  • Formal Methods in Verification
  • Software Testing and Debugging Techniques
  • Model-Driven Software Engineering Techniques
  • Vehicle Routing Optimization Methods

Michael Codish's recent scholarly works are published primarily in prestigious venues such as the Proceedings of the AAAI Conference on Artificial Intelligence, arXiv (Cornell University), and Constraints. Notable recent papers include:

  • "Compiling Model-Based Diagnosis to Boolean Satisfaction," 2021, Proceedings of the AAAI Conference on Artificial Intelligence
  • "Incremental Symmetry Breaking Constraints for Graph Search Problems," 2020, Proceedings of the AAAI Conference on Artificial Intelligence
  • "SAT-Based Techniques for Lexicographically Smallest Finite Models," 2024, Proceedings of the AAAI Conference on Artificial Intelligence
  • "Complete symmetry breaking constraints for the class of uniquely Hamiltonian graphs," 2022, Constraints
  • "Breaking Symmetries from a Set-Covering Perspective," 2025, arXiv (Cornell University)

The scientist has collaborated frequently with several researchers, including Mikoláš Janota, Avraham Itzhakov, João Araüjo, Marek Dančo, and Amit Metodi. These collaborations have contributed to multiple publications and advances across their research fields.

Michael Codish's research activity reflects a significant focus on applying and developing theoretical aspects of graph theory and constraint optimization, alongside a broad engagement with algorithmic and software engineering challenges. Their work involves a combination of formal methods and practical techniques for model-driven engineering and vehicle routing optimization.

Best Publications

  • Propagation via lazy clause generation

    Olga Ohrimenko;Peter J. Stuckey;Michael Codish

  • A semantic basis for the termination analysis of logic programs

    Michael Codish;Cohavit Taboch

  • Improving abstract interpretations by combining domains

    Michael Codish;Anne Mulkers;Maurice Bruynooghe;Maria García de la Banda

  • Analyzing logic programs using “prop”-ositional logic programs and a magic wand

    Michael Codish;Bart Demoen

  • Suspension analyses for concurrent logic programs

    Michael Codish;Moreno Falaschi;Kim Marriott

  • Compositional analysis of modular logic programs

    Michael Codish;Saumya K. Debray;Roberto Giacobazzi

  • Propagation = lazy clause generation

    Olga Ohrimenko;Peter J. Stuckey;Michael Codish

  • Bottom-up abstract interpretation of logic programs

    Michael Codish;Dennis Dams;Eyal Yardeni

  • Termination analysis of logic programs through combination of type-based norms

    Maurice Bruynooghe;Michael Codish;John P. Gallagher;Samir Genaim

  • A novel SAT-based approach to model based diagnosis

    Amit Metodi;Roni Stern;Meir Kalech;Michael Codish

  • Specialisation of Prolog and FCP programs using abstract interpretation

    J. Gallagher;M. Codish;E. Shapiro

  • Deriving polymorphic type dependencies for logic programs using multiple incarnations of Prop

    Michael Codish;Bart Demoen

  • Termination Analysis of Java Bytecode

    Elvira Albert;Puri Arenas;Michael Codish;Samir Genaim

  • Derivation and Safety of an Abstract Unification Algorithm for Groundness and Aliasing Analysis.

    Michael Codish;Dennis Dams;Eyal Yardeni

  • Type dependencies for logic programs using ACI-unification

    Michael Codish;Vitaly Lagoon

  • Fully abstract denotational semantics for flat Concurrent Prolog

    R. Gerth;M. Codish;Y. Lichtenstein;E. Shapiro

  • Pairwise cardinality networks

    Michael Codish;Moshe Zazon-Ivry

  • Analysing logic programs using “prop”-ositional logic programs and a magic wand

    Michael Codish;Bart Demoen

  • Testing for termination with monotonicity constraints

    Michael Codish;Vitaly Lagoon;Peter J. Stuckey

  • Solving Partial Order Constraints for LPO Termination

    Michael Codish;Vitaly Lagoon;Peter J. Stuckey

  • Improving abstract interpretations by combining domains

    M. Codish;A. Mulkers;M. Bruynooghe;M. García de la Banda

Frequent Co-Authors

Peter J. Stuckey
Peter J. Stuckey Monash University
Jürgen Giesl
Jürgen Giesl RWTH Aachen University
Ehud Shapiro
Ehud Shapiro Weizmann Institute of Science
Kim Marriott
Kim Marriott Monash University
Manuel V. Hermenegildo
Manuel V. Hermenegildo Madrid Institute for Advanced Studies
Michael J. Maher
Michael J. Maher University of New South Wales
Saumya K. Debray
Saumya K. Debray University of Arizona

If you think any of the details on this page are incorrect, let us know.

Report an issue

We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:

Related Online Degrees & Career Pathways

Exploring Computer Science in the USA opens doors to a variety of connected fields and flexible study routes. With the increasing popularity of online education, prospective students can now access specialized programs that align with their interests and budgets.

For those interested in engineering, understanding the mechanical engineering cost of education is crucial when considering an online degree. Similarly, students looking into physics can find flexible study options by investigating a bachelor of science in physics online. These programs can be both affordable and highly respected.

Data science is another fast-growing pathway that intersects with computer science. Choosing from a wide selection of data science degrees helps students develop in-demand skills for tech-driven industries.

For those seeking advanced study, an online master’s in electrical engineering degree can lead to high-paying career opportunities and leadership roles in technology sectors.

No matter your chosen path, online programs offer accessibility, flexibility, and a range of specializations—making them a solid option for aspiring tech professionals.

Best Scientists Citing Michael Codish

Trending Scientists

Recently Published Articles