×
Compute Distance To:
Author ID: dechter.rina Recent zbMATH articles by "Dechter, Rina"
Published as: Dechter, Rina; Dechter, R.

Publications by Year

Citations contained in zbMATH Open

59 Publications have been cited 962 times in 673 Documents Cited by Year
Temporal constraint networks. Zbl 0737.68070
Dechter, Rina; Meiri, Itay; Pearl, Judea
121
1991
Network-based heuristics for constraint-satisfaction problems. Zbl 0643.68156
Dechter, Rina; Pearl, Judea
99
1988
Boosting search with variable elimination in constraint optimization and constraint satisfaction problems. Zbl 1057.68114
Larrosa, Javier; Dechter, Rina
92
2003
Tree clustering for constraint networks. Zbl 0665.68084
Dechter, Rina; Pearl, Judea
77
1989
Bucket elimination: A unifying framework for reasoning. Zbl 0939.68847
Dechter, R.
62
1999
Generalized best-first search strategies and the optimality of \(A^*\). Zbl 0631.68075
Dechter, Rina; Pearl, Judea
52
1985
Propositional semantics for disjunctive logic programs. Zbl 0858.68012
Ben-Eliyahu, Rachel; Dechter, Rina
52
1994
Structure identification in relational data. Zbl 0782.68095
Dechter, Rina; Pearl, Judea
38
1992
From local to global consistency. Zbl 0762.68053
Dechter, Rina
32
1992
AND/OR search spaces for graphical models. Zbl 1168.68549
Dechter, Rina; Mateescu, Robert
25
2007
Mini-buckets: a general scheme for bounded inference. Zbl 1326.68335
Dechter, Rina; Rish, Irina
21
2003
Bucket elimination: A unifying framework for probabilistic inference. Zbl 0910.68209
Dechter, R.
19
1998
On the minimality and global consistency of row-convex constraint networks. Zbl 0885.68087
van Beek, Peter; Dechter, Rina
17
1995
Resolution versus search: Two strategies for SAT. Zbl 0967.68147
Rish, Irina; Dechter, Rina
13
2000
AND/OR branch-and-bound search for combinatorial optimization in graphical models. Zbl 1185.68648
Marinescu, Radu; Dechter, Rina
11
2009
On the feasibility of distributed constraint satisfaction. Zbl 0747.68065
Collin, Zeev; Dechter, Rina; Katz, Shmuel
11
1991
Local and global relational consistency. Zbl 0902.68043
Dechter, Rina; van Beek, Peter
11
1997
A problem simplification approach that generates heuristics for constraint-satisfaction problems. Zbl 0678.68100
Dechter, R.; Pearl, J.
11
1988
On computing minimal models. Zbl 0891.68109
Ben-Eliyahu, Rachel; Dechter, Rina
11
1996
A general scheme for automatic generation of search heuristics from specification \(dependencies^{*}\). Zbl 0971.68035
Kask, K.; Dechter, R.
11
2001
Unifying tree decompositions for reasoning in graphical models. Zbl 1132.68680
Kask, Kalev; Dechter, Rina; Larrosa, Javier; Dechter, Avi
10
2005
Topological parameters for time-space tradeoff. Zbl 0969.68149
Dechter, R.; El Fattah, Y.
10
2001
Counting-based look-ahead schemes for constraint satisfaction. Zbl 1152.68560
Kask, Kalev; Dechter, Rina; Gogate, Vibhav
9
2004
Experimental evaluation of preprocessing algorithms for constraint satisfaction problems. Zbl 0942.68576
Dechter, Rina; Meiri, Itay
9
1994
Probabilistic analysis of the complexity of A*. Zbl 0447.68068
Huyn, Nam; Dechter, Rina; Pearl, Judea
9
1980
AND/OR multi-valued decision diagrams (AOMDDs) for graphical models. Zbl 1182.68258
Mateescu, R.; Dechter, R.; Marinescu, R.
8
2008
Memory intensive AND/OR search for combinatorial optimization in graphical models. Zbl 1185.68649
Marinescu, Radu; Dechter, Rina
8
2009
Constraint tightness and looseness versus local and global consistency. Zbl 0890.68075
van Beek, Peter; Dechter, Rina
8
1997
Join-graph propagation algorithms. Zbl 1192.68649
Mateescu, R.; Kask, K.; Gogate, V.; Dechter, R.
7
2010
Backjump-based backtracking for constraint satisfaction problems. Zbl 0995.68102
Dechter, Rina; Frost, Daniel
7
2002
Decomposing a relation into a tree of binary relations. Zbl 0694.68019
Dechter, Rina
7
1990
Processing disjunctions in temporal constraint networks. Zbl 1017.68536
Schwalb, Eddie; Dechter, Rina
7
1997
SampleSearch: importance sampling in presence of determinism. Zbl 1216.68246
Gogate, Vibhav; Dechter, Rina
6
2011
Cutset sampling for Bayesian networks. Zbl 1182.68220
Bidyuk, B.; Dechter, R.
5
2007
A general scheme for multiple lower bound computation in constraint optimization. Zbl 1067.68623
Dechter, Rina; Kask, Kalev; Larrosa, Javier
5
2001
Directed constraint networks: A relational framework for causal modeling. Zbl 0761.68087
Dechter, Rina; Pearl, Judea
5
1991
Anytime AND/OR depth-first search for combinatorial optimization. Zbl 1250.90075
Otten, Lars; Dechter, Rina
5
2012
Best-first AND/OR search for 0/1 integer programming. Zbl 1214.90088
Marinescu, Radu; Dechter, Rina
4
2007
Temporal constraint networks. Zbl 0709.68101
Dechter, Rina; Meiri, Itay; Pearl, Judea
4
1989
On the greedy solution of ordering problems. Zbl 0753.90052
Dechter, Avi; Dechter, Rina
4
1989
AND/OR branch-and-bound on a computational grid. Zbl 1418.68189
Otten, Lars; Dechter, Rina
4
2017
AND/OR branch-and-bound search for pure 0/1 integer linear programming problems. Zbl 1177.90292
Marinescu, Radu; Dechter, Rina
3
2006
The impact of AND/OR search spaces on constraint satisfaction and counting. Zbl 1152.68550
Dechter, Rina; Mateescu, Robert
3
2004
Bucket elimination: a unifying framework for processing hard and soft constraints. Zbl 1315.68062
Dechter, Rina
3
1997
Maintenance scheduling problems as benchmarks for constraint algorithms. Zbl 0940.68037
Frost, Daniel; Dechter, Rina
3
1999
Self-stabilizing distributed constraint satisfaction. Zbl 0940.68002
Collin, Zeev; Dechter, Rina; Katz, Shmuel
3
1999
Improving connectionist energy minimization. Zbl 0900.68235
Pinkas, G.; Dechter, R.
3
1995
Reasoning with probabilistic and deterministic graphical models. Exact algorithms. Zbl 1297.68006
Dechter, Rina
2
2013
Searching for the \(m\) best solutions in graphical models. Zbl 1352.68221
Flerova, Natalia; Marinescu, Radu; Dechter, Rina
2
2016
Constraints and probabilistic networks: A look at the interface. Zbl 1122.68592
Dechter, Rina
2
2004
Mixed deterministic and probabilistic networks. Zbl 1176.68200
Mateescu, Robert; Dechter, Rina
2
2008
Accelerating exact and approximate inference for (distributed) discrete optimization with GPUs. Zbl 1395.90187
Fioretto, Ferdinando; Pontelli, Enrico; Yeoh, William; Dechter, Rina
2
2018
Robust solutions in unstable optimization problems. Zbl 1248.68461
Pini, Maria Silvia; Rossi, Francesca; Venable, Kristen Brent; Dechter, Rina
1
2009
Principles and practice of constraint programming - CP 2000. 6th international conference, Singapore, September 18–21, 2000. Proceedings. Zbl 0947.00041
1
2000
Evaluating the impact of AND/OR search on 0-1 integer linear programming. Zbl 1187.90201
Marinescu, Radu; Dechter, Rina
1
2010
Compiling constraint networks into AND/OR multi-valued decision diagrams (AOMDDs). Zbl 1160.68555
Mateescu, Robert; Dechter, Rina
1
2006
Experimental evaluation of preprocessing techniques in constraint satisfaction problems. Zbl 0707.68081
Dechter, Rina; Meiri, Itay
1
1989
Importance sampling-based estimation over AND/OR search spaces for graphical models. Zbl 1251.68241
Gogate, Vibhav; Dechter, Rina
1
2012
Residual-guided look-ahead in AND/OR search for graphical models. Zbl 1418.68188
Lam, William; Kask, Kalev; Larrosa, Javier; Dechter, Rina
1
2017
Accelerating exact and approximate inference for (distributed) discrete optimization with GPUs. Zbl 1395.90187
Fioretto, Ferdinando; Pontelli, Enrico; Yeoh, William; Dechter, Rina
2
2018
AND/OR branch-and-bound on a computational grid. Zbl 1418.68189
Otten, Lars; Dechter, Rina
4
2017
Residual-guided look-ahead in AND/OR search for graphical models. Zbl 1418.68188
Lam, William; Kask, Kalev; Larrosa, Javier; Dechter, Rina
1
2017
Searching for the \(m\) best solutions in graphical models. Zbl 1352.68221
Flerova, Natalia; Marinescu, Radu; Dechter, Rina
2
2016
Reasoning with probabilistic and deterministic graphical models. Exact algorithms. Zbl 1297.68006
Dechter, Rina
2
2013
Anytime AND/OR depth-first search for combinatorial optimization. Zbl 1250.90075
Otten, Lars; Dechter, Rina
5
2012
Importance sampling-based estimation over AND/OR search spaces for graphical models. Zbl 1251.68241
Gogate, Vibhav; Dechter, Rina
1
2012
SampleSearch: importance sampling in presence of determinism. Zbl 1216.68246
Gogate, Vibhav; Dechter, Rina
6
2011
Join-graph propagation algorithms. Zbl 1192.68649
Mateescu, R.; Kask, K.; Gogate, V.; Dechter, R.
7
2010
Evaluating the impact of AND/OR search on 0-1 integer linear programming. Zbl 1187.90201
Marinescu, Radu; Dechter, Rina
1
2010
AND/OR branch-and-bound search for combinatorial optimization in graphical models. Zbl 1185.68648
Marinescu, Radu; Dechter, Rina
11
2009
Memory intensive AND/OR search for combinatorial optimization in graphical models. Zbl 1185.68649
Marinescu, Radu; Dechter, Rina
8
2009
Robust solutions in unstable optimization problems. Zbl 1248.68461
Pini, Maria Silvia; Rossi, Francesca; Venable, Kristen Brent; Dechter, Rina
1
2009
AND/OR multi-valued decision diagrams (AOMDDs) for graphical models. Zbl 1182.68258
Mateescu, R.; Dechter, R.; Marinescu, R.
8
2008
Mixed deterministic and probabilistic networks. Zbl 1176.68200
Mateescu, Robert; Dechter, Rina
2
2008
AND/OR search spaces for graphical models. Zbl 1168.68549
Dechter, Rina; Mateescu, Robert
25
2007
Cutset sampling for Bayesian networks. Zbl 1182.68220
Bidyuk, B.; Dechter, R.
5
2007
Best-first AND/OR search for 0/1 integer programming. Zbl 1214.90088
Marinescu, Radu; Dechter, Rina
4
2007
AND/OR branch-and-bound search for pure 0/1 integer linear programming problems. Zbl 1177.90292
Marinescu, Radu; Dechter, Rina
3
2006
Compiling constraint networks into AND/OR multi-valued decision diagrams (AOMDDs). Zbl 1160.68555
Mateescu, Robert; Dechter, Rina
1
2006
Unifying tree decompositions for reasoning in graphical models. Zbl 1132.68680
Kask, Kalev; Dechter, Rina; Larrosa, Javier; Dechter, Avi
10
2005
Counting-based look-ahead schemes for constraint satisfaction. Zbl 1152.68560
Kask, Kalev; Dechter, Rina; Gogate, Vibhav
9
2004
The impact of AND/OR search spaces on constraint satisfaction and counting. Zbl 1152.68550
Dechter, Rina; Mateescu, Robert
3
2004
Constraints and probabilistic networks: A look at the interface. Zbl 1122.68592
Dechter, Rina
2
2004
Boosting search with variable elimination in constraint optimization and constraint satisfaction problems. Zbl 1057.68114
Larrosa, Javier; Dechter, Rina
92
2003
Mini-buckets: a general scheme for bounded inference. Zbl 1326.68335
Dechter, Rina; Rish, Irina
21
2003
Backjump-based backtracking for constraint satisfaction problems. Zbl 0995.68102
Dechter, Rina; Frost, Daniel
7
2002
A general scheme for automatic generation of search heuristics from specification \(dependencies^{*}\). Zbl 0971.68035
Kask, K.; Dechter, R.
11
2001
Topological parameters for time-space tradeoff. Zbl 0969.68149
Dechter, R.; El Fattah, Y.
10
2001
A general scheme for multiple lower bound computation in constraint optimization. Zbl 1067.68623
Dechter, Rina; Kask, Kalev; Larrosa, Javier
5
2001
Resolution versus search: Two strategies for SAT. Zbl 0967.68147
Rish, Irina; Dechter, Rina
13
2000
Principles and practice of constraint programming - CP 2000. 6th international conference, Singapore, September 18–21, 2000. Proceedings. Zbl 0947.00041
1
2000
Bucket elimination: A unifying framework for reasoning. Zbl 0939.68847
Dechter, R.
62
1999
Maintenance scheduling problems as benchmarks for constraint algorithms. Zbl 0940.68037
Frost, Daniel; Dechter, Rina
3
1999
Self-stabilizing distributed constraint satisfaction. Zbl 0940.68002
Collin, Zeev; Dechter, Rina; Katz, Shmuel
3
1999
Bucket elimination: A unifying framework for probabilistic inference. Zbl 0910.68209
Dechter, R.
19
1998
Local and global relational consistency. Zbl 0902.68043
Dechter, Rina; van Beek, Peter
11
1997
Constraint tightness and looseness versus local and global consistency. Zbl 0890.68075
van Beek, Peter; Dechter, Rina
8
1997
Processing disjunctions in temporal constraint networks. Zbl 1017.68536
Schwalb, Eddie; Dechter, Rina
7
1997
Bucket elimination: a unifying framework for processing hard and soft constraints. Zbl 1315.68062
Dechter, Rina
3
1997
On computing minimal models. Zbl 0891.68109
Ben-Eliyahu, Rachel; Dechter, Rina
11
1996
On the minimality and global consistency of row-convex constraint networks. Zbl 0885.68087
van Beek, Peter; Dechter, Rina
17
1995
Improving connectionist energy minimization. Zbl 0900.68235
Pinkas, G.; Dechter, R.
3
1995
Propositional semantics for disjunctive logic programs. Zbl 0858.68012
Ben-Eliyahu, Rachel; Dechter, Rina
52
1994
Experimental evaluation of preprocessing algorithms for constraint satisfaction problems. Zbl 0942.68576
Dechter, Rina; Meiri, Itay
9
1994
Structure identification in relational data. Zbl 0782.68095
Dechter, Rina; Pearl, Judea
38
1992
From local to global consistency. Zbl 0762.68053
Dechter, Rina
32
1992
Temporal constraint networks. Zbl 0737.68070
Dechter, Rina; Meiri, Itay; Pearl, Judea
121
1991
On the feasibility of distributed constraint satisfaction. Zbl 0747.68065
Collin, Zeev; Dechter, Rina; Katz, Shmuel
11
1991
Directed constraint networks: A relational framework for causal modeling. Zbl 0761.68087
Dechter, Rina; Pearl, Judea
5
1991
Decomposing a relation into a tree of binary relations. Zbl 0694.68019
Dechter, Rina
7
1990
Tree clustering for constraint networks. Zbl 0665.68084
Dechter, Rina; Pearl, Judea
77
1989
Temporal constraint networks. Zbl 0709.68101
Dechter, Rina; Meiri, Itay; Pearl, Judea
4
1989
On the greedy solution of ordering problems. Zbl 0753.90052
Dechter, Avi; Dechter, Rina
4
1989
Experimental evaluation of preprocessing techniques in constraint satisfaction problems. Zbl 0707.68081
Dechter, Rina; Meiri, Itay
1
1989
Network-based heuristics for constraint-satisfaction problems. Zbl 0643.68156
Dechter, Rina; Pearl, Judea
99
1988
A problem simplification approach that generates heuristics for constraint-satisfaction problems. Zbl 0678.68100
Dechter, R.; Pearl, J.
11
1988
Generalized best-first search strategies and the optimality of \(A^*\). Zbl 0631.68075
Dechter, Rina; Pearl, Judea
52
1985
Probabilistic analysis of the complexity of A*. Zbl 0447.68068
Huyn, Nam; Dechter, Rina; Pearl, Judea
9
1980
all top 5

Cited by 1,085 Authors

26 Dechter, Rina
15 Cooper, Martin C.
14 Jeavons, Peter G.
11 Cohen, David A.
11 Scarcello, Francesco
11 Živný, Stanislav
10 Bessiere, Christian
10 Eiter, Thomas
10 Ibaraki, Toshihide
9 Gottlob, Georg
9 Leone, Nicola
9 Makino, Kazuhisa
8 Szeider, Stefan
7 Greco, Gianluigi
7 Larrosa, Javier
7 Wilson, Nic
7 Woltran, Stefan
6 Boros, Endre
6 Čepek, Ondřej
6 Chakrabarti, Partha Pratim
6 Darwiche, Adnan
6 de Givry, Simon
6 Felner, Ariel
6 Gebser, Martin
6 Kogan, Alexander
6 Palopoli, Luigi
6 Schiex, Thomas
6 Walsh, Toby
5 Ben-Eliyahu-Zohary, Rachel
5 DeSarkar, S. C.
5 Kirousis, Lefteris Miltiades
5 Koubarakis, Manolis
5 Maratea, Marco
5 Marinescu, Radu
5 Meisels, Amnon
5 Pearl, Judea
5 Pesant, Gilles
5 Ricca, Francesco
5 Subramani, Krishnan
5 Zhang, Yuanlin
4 Allouche, David
4 Beck, J. Christopher
4 Cimatti, Alessandro
4 Faber, Wolfgang
4 Fargier, Hélène
4 Fichte, Johannes Klaus
4 Freuder, Eugene C.
4 Gagliardi Cozman, Fabio
4 Ghose, Sujoy
4 Gonzales, Christophe
4 Hirsch, Robin
4 Jacobson, Sheldon H.
4 Jégou, Philippe
4 Jonsson, Peter A.
4 Kolaitis, Phokion G.
4 Kučera, Petr
4 Lecoutre, Christophe
4 Marques-Silva, João P.
4 Mengshoel, Ole J.
4 Micheli, Andrea
4 O’Sullivan, Barry
4 Rizzi, Romeo
4 Rossi, Francesca
4 Roveri, Marco
4 Stergiou, Kostas
4 Vardi, Moshe Ya’akov
4 Williams, Brian Charles
3 Alviano, Mario
3 Amendola, Giovanni
3 Angiulli, Fabrizio
3 Barro, Senén
3 Barták, Roman
3 Bogaerts, Bart
3 Boizumault, Patrice
3 Cadoli, Marco
3 Comin, Carlo
3 de Campos, Cassio Polpo
3 Díez, Francisco Javier
3 Faltings, Boi Volkert
3 Fink, Michael
3 Geffner, Hector
3 Gent, Ian Philip
3 Gerevini, Alfonso Emilio
3 Giunchiglia, Enrico
3 Hammer, Peter Ladislaw
3 Heule, Marijn J. H.
3 Janhunen, Tomi
3 Kask, Kalev
3 Klos, Tomas B.
3 Koivisto, Mikko
3 Korf, Richard E.
3 Kruse, Rudolf
3 Lin, Fangzhen
3 Loudni, Samir
3 Lucas, Peter J. F.
3 Marquis, Pierre
3 Mauá, Denis Deratani
3 Mencía, Carlos
3 Meseguer, Pedro
3 Mouhoub, Malek
...and 985 more Authors
all top 5

Cited in 106 Serials

189 Artificial Intelligence
45 Constraints
36 Annals of Mathematics and Artificial Intelligence
31 International Journal of Approximate Reasoning
19 Theoretical Computer Science
17 Journal of Computer and System Sciences
15 Theory and Practice of Logic Programming
14 Discrete Applied Mathematics
14 Information and Computation
11 European Journal of Operational Research
10 Annals of Operations Research
9 Information Processing Letters
8 Journal of Automated Reasoning
7 Information Sciences
6 Computers & Operations Research
6 Machine Learning
6 Journal of Applied Non-Classical Logics
6 The Journal of Artificial Intelligence Research (JAIR)
5 International Journal of Computer Vision
5 Journal of Heuristics
4 Applied Mathematics and Computation
4 Algorithmica
4 ACM Transactions on Computational Logic
3 Acta Informatica
3 Fuzzy Sets and Systems
3 Networks
3 SIAM Journal on Computing
3 International Journal of Intelligent Systems
3 Mathematical and Computer Modelling
3 SIAM Journal on Discrete Mathematics
3 JETAI. Journal of Experimental & Theoretical Artificial Intelligence
3 Journal of Global Optimization
3 International Journal of Computer Mathematics
3 Cybernetics and Systems Analysis
3 Journal of Computer and Systems Sciences International
3 INFORMS Journal on Computing
3 Journal of Combinatorial Optimization
3 Journal of Scheduling
3 RAIRO. Operations Research
3 Journal of Applied Logic
3 Discrete Optimization
2 Discrete Mathematics
2 Journal of Computer Science and Technology
2 Discrete Mathematics and Applications
2 Mathematical Programming. Series A. Series B
2 Mathematical Problems in Engineering
2 Journal of the ACM
2 International Journal of Applied Mathematics and Computer Science
2 Sādhanā
2 JMMA. Journal of Mathematical Modelling and Algorithms
2 ACM Journal of Experimental Algorithmics
2 Journal of Discrete Algorithms
2 Journal of Statistical Mechanics: Theory and Experiment
2 Logical Methods in Computer Science
2 SN Operations Research Forum
1 International Journal of General Systems
1 ACM Transactions on Database Systems
1 Computing
1 Journal of Algebra
1 Journal of Computational and Applied Mathematics
1 Journal of Mathematical Economics
1 Journal of Philosophical Logic
1 The Journal of Symbolic Logic
1 Kybernetika
1 Naval Research Logistics
1 Theory and Decision
1 OR Spektrum
1 Cybernetics and Systems
1 Science of Computer Programming
1 Journal of Symbolic Computation
1 Statistical Science
1 International Journal of Parallel Programming
1 AI Communications
1 Journal of Intelligent & Robotic Systems
1 Discrete Event Dynamic Systems
1 Artificial Intelligence Review
1 Automation and Remote Control
1 Pattern Recognition
1 Computational Statistics and Data Analysis
1 SIAM Journal on Optimization
1 Formal Methods in System Design
1 Journal of Logic, Language and Information
1 Science in China. Series E
1 Theory of Computing Systems
1 Soft Computing
1 Journal of Integer Sequences
1 CEJOR. Central European Journal of Operations Research
1 Methodology and Computing in Applied Probability
1 International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems
1 Natural Computing
1 Computational Intelligence
1 Computational Management Science
1 Parallel Processing Letters
1 Journal of Mathematics and Music
1 Mathematics in Computer Science
1 Optimization Letters
1 Computational & Mathematical Methods in Medicine
1 Acta Universitatis Sapientiae. Informatica
1 Mathematical Programming Computation
1 Statistics Surveys
...and 6 more Serials

Citations by Year