World's Best Scientists 2026 revealed!

D-Index & Metrics

Computer Science

D-Index
64
Citations
23067
World Ranking
2538
National Ranking
1266

Research.com Recognitions

  • 2013 - ACM Fellow For contributions to the algorithmic foundations of automated reasoning with constraint-based and probabilistic information.
  • 1994 - Fellow of the Association for the Advancement of Artificial Intelligence (AAAI) For contributions to automated problem solving, heuristic search and constraint processing.

Overview

Rina Dechter is affiliated with the University of California, Irvine in the United States. Their research primarily lies within the field of Computer Science, with a strong focus on subfields such as Artificial Intelligence, Computer Networks and Communications, Signal Processing, Management Science and Operations Research, and Molecular Biology.

The main topics covered in their work include Bayesian Modeling and Causal Inference, Constraint Satisfaction and Optimization, Data Management and Algorithms, AI-based Problem Solving and Planning, Advanced Database Systems and Queries, Computational Drug Discovery Methods, and Multi-Criteria Decision Making.

Dechter has produced multiple publications for various venues. Frequent publication venues include:

  • Proceedings of the International Symposium on Combinatorial Search
  • Proceedings of the AAAI Conference on Artificial Intelligence
  • arXiv (Cornell University)
  • AI Magazine

Recent papers authored or co-authored by Dechter include:

  • "Search Algorithms for m Best Solutions for Graphical Models," 2021, Proceedings of the AAAI Conference on Artificial Intelligence
  • "Caching in Context-Minimal OR Spaces," 2021, Proceedings of the International Symposium on Combinatorial Search
  • "Submodel Decomposition Bounds for Influence Diagrams," 2021, Proceedings of the AAAI Conference on Artificial Intelligence
  • "Anytime AND/OR Depth-First Search for Combinatorial Optimization," 2021, Proceedings of the International Symposium on Combinatorial Search
  • "A New Bounding Scheme for Influence Diagrams," 2021, Proceedings of the AAAI Conference on Artificial Intelligence

Frequent co-authors collaborating with Dechter include:

  • Radu Marinescu
  • Alexander Ihler
  • Junkyu Lee
  • Natalia Flerova
  • Lars Otten

In recognition of their work, Dechter has received the following awards:

  • ACM Fellow, 2013, for contributions to the algorithmic foundations of automated reasoning with constraint-based and probabilistic information
  • Fellow of the Association for the Advancement of Artificial Intelligence (AAAI), 1994, for contributions to automated problem solving, heuristic search and constraint processing

Best Publications

  • Temporal constraint networks

    Rina Dechter;Itay Meiri;Judea Pearl

  • Constraint Processing

    Rina Dechter

  • Network-based heuristics for constraint satisfaction problems

    R. Dechter;J. Pearl

  • Generalized best-first search strategies and the optimality of A*

    Rina Dechter;Judea Pearl

  • Bucket elimination: a unifying framework for probabilistic inference

    Rina Dechter

  • Bucket elimination: a unifying framework for reasoning

    Rina Dechter

  • Tree clustering for constraint networks (research note)

    Rina Dechter;Judea Pearl

  • Enhancement schemes for constraint processing: backjumping, learning, and cutset decomposition

    Rina Dechter

  • Belief maintenance in dynamic constraint networks

    Rina Dechter;Avi Dechter

  • Propositional semantics for disjunctive logic programs

    Rachel Ben-Eliyahu;Rina Dechter

  • Learning while searching in constraint-satisfaction-problems

    Rina Dechter

  • From local to global consistency

    Rina Dechter

  • AND/OR search spaces for graphical models

    Rina Dechter;Robert Mateescu

  • Mini-buckets: A general scheme for bounded inference

    Rina Dechter;Irina Rish

  • Directional resolution : the Davis-Putnam procedure, revisited

    Rina Dechter;Irina Rish

  • Structure identification in relational data

    Rina Dechter;Judea Pearl

  • Look-ahead value ordering for constraint satisfaction problems

    Daniel Frost;Rina Dechter

  • Principles and Practice of Constraint Programming – CP 2000

    Rina Dechter

  • Backjump-based backtracking for constraint satisfaction problems

    Rina Dechter;Daniel Frost

  • Experimental evaluation of preprocessing techniques in constraint satisfaction problems

    Rina Dechter;Itay Meiri

  • A complete anytime algorithm for treewidth

    Vibhav Gogate;Rina Dechter

  • The optimality of A

    R. Dechter;J. Pearl

Frequent Co-Authors

Judea Pearl
Judea Pearl University of California, Los Angeles
Alexander T. Ihler
Alexander T. Ihler University of California, Irvine
Irina Rish
Irina Rish University of Montreal
Peter van Beek
Peter van Beek University of Waterloo
Richard E. Korf
Richard E. Korf University of California, Los Angeles
Joseph Y. Halpern
Joseph Y. Halpern Cornell University
Shmuel Katz
Shmuel Katz Technion – Israel Institute of Technology
Michael Kearns
Michael Kearns University of Pennsylvania
Wilfred W. Recker
Wilfred W. Recker University of California, Irvine
Hector Geffner
Hector Geffner RWTH Aachen University

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

For students exploring Computer Science in the USA, there are several related online degrees and career pathways to consider. Flexible learning formats, such as affordable online master’s or doctoral programs, allow you to expand your skills while balancing work or family commitments.

Many students who start in computer science may branch out into business or information management. For example, pursuing one of the cheapest executive MBA programs online can give you the management and leadership expertise needed to transition into technical leadership roles.

A strong foundation in information science is also highly valuable. An mlis degree (Master’s in Library and Information Science) can help prepare you for careers in data management, analytics, and digital libraries.

If affordability is a concern, there are affordable online master's programs in a range of disciplines, including IT and data science. For those aspiring to leadership or academic research, a organizational leadership phd can open doors to executive roles or university positions.

Exploring diverse degree options will help you build a well-rounded skill set for tech-driven career growth.

Best Scientists Citing Rina Dechter

Trending Scientists

Recently Published Articles