×

zbMATH — the first resource for mathematics

Dechter, Rina

Compute Distance To:
Author ID: dechter.rina Recent zbMATH articles by "Dechter, Rina"
Published as: Dechter, R.; Dechter, Rina
Documents Indexed: 71 Publications since 1980, including 4 Books

Publications by Year

Citations contained in zbMATH

58 Publications have been cited 1,011 times in 677 Documents Cited by Year
Boosting search with variable elimination in constraint optimization and constraint satisfaction problems. Zbl 1057.68114
Larrosa, Javier; Dechter, Rina
154
2003
Temporal constraint networks. Zbl 0737.68070
Dechter, Rina; Meiri, Itay; Pearl, Judea
114
1991
Network-based heuristics for constraint-satisfaction problems. Zbl 0643.68156
Dechter, Rina; Pearl, Judea
104
1988
Tree clustering for constraint networks. Zbl 0665.68084
Dechter, Rina; Pearl, Judea
76
1989
Bucket elimination: A unifying framework for reasoning. Zbl 0939.68847
Dechter, R.
53
1999
Generalized best-first search strategies and the optimality of \(A^*\). Zbl 0631.68075
Dechter, Rina; Pearl, Judea
48
1985
Propositional semantics for disjunctive logic programs. Zbl 0858.68012
Ben-Eliyahu, Rachel; Dechter, Rina
46
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
30
1992
AND/OR search spaces for graphical models. Zbl 1168.68549
Dechter, Rina; Mateescu, Robert
22
2007
Mini-buckets: a general scheme for bounded inference. Zbl 1326.68335
Dechter, Rina; Rish, Irina
22
2003
Bucket elimination: A unifying framework for probabilistic inference. Zbl 0910.68209
Dechter, R.
18
1998
On the minimality and global consistency of row-convex constraint networks. Zbl 0885.68087
van Beek, Peter; Dechter, Rina
18
1995
Resolution versus search: Two strategies for SAT. Zbl 0967.68147
Rish, Irina; Dechter, Rina
13
2000
On computing minimal models. Zbl 0891.68109
Ben-Eliyahu, Rachel; Dechter, Rina
12
1996
A general scheme for automatic generation of search heuristics from specification \(dependencies^{*}\). Zbl 0971.68035
Kask, K.; Dechter, R.
11
2001
Local and global relational consistency. Zbl 0902.68043
Dechter, Rina; van Beek, Peter
11
1997
AND/OR branch-and-bound search for combinatorial optimization in graphical models. Zbl 1185.68648
Marinescu, Radu; Dechter, Rina
10
2009
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
On the feasibility of distributed constraint satisfaction. Zbl 0747.68065
Collin, Zeev; Dechter, Rina; Katz, Shmuel
10
1991
Decomposing a relation into a tree of binary relations. Zbl 0694.68019
Dechter, Rina
10
1990
A problem simplification approach that generates heuristics for constraint-satisfaction problems. Zbl 0678.68100
Dechter, R.; Pearl, J.
10
1988
Counting-based look-ahead schemes for constraint satisfaction. Zbl 1152.68560
Kask, Kalev; Dechter, Rina; Gogate, Vibhav
9
2004
Constraint tightness and looseness versus local and global consistency. Zbl 0890.68075
van Beek, Peter; Dechter, Rina
9
1997
Experimental evaluation of preprocessing algorithms for constraint satisfaction problems. Zbl 0942.68576
Dechter, Rina; Meiri, Itay
9
1994
Temporal constraint networks. Zbl 0709.68101
Dechter, Rina; Meiri, Itay; Pearl, Judea
9
1989
Probabilistic analysis of the complexity of A*. Zbl 0447.68068
Huyn, Nam; Dechter, Rina; Pearl, Judea
9
1980
Join-graph propagation algorithms. Zbl 1192.68649
Mateescu, R.; Kask, K.; Gogate, V.; Dechter, R.
8
2010
Memory intensive AND/OR search for combinatorial optimization in graphical models. Zbl 1185.68649
Marinescu, Radu; Dechter, Rina
8
2009
Backjump-based backtracking for constraint satisfaction problems. Zbl 0995.68102
Dechter, Rina; Frost, Daniel
7
2002
A general scheme for multiple lower bound computation in constraint optimization. Zbl 1067.68623
Dechter, Rina; Kask, Kalev; Larrosa, Javier
7
2001
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
AND/OR multi-valued decision diagrams (AOMDDs) for graphical models. Zbl 1182.68258
Mateescu, R.; Dechter, R.; Marinescu, R.
6
2008
Cutset sampling for Bayesian networks. Zbl 1182.68220
Bidyuk, B.; Dechter, R.
5
2007
Maintenance scheduling problems as benchmarks for constraint algorithms. Zbl 0940.68037
Frost, Daniel; Dechter, Rina
5
1999
Directed constraint networks: A relational framework for causal modeling. Zbl 0761.68087
Dechter, Rina; Pearl, Judea
5
1991
AND/OR branch-and-bound on a computational grid. Zbl 1418.68189
Otten, Lars; Dechter, Rina
4
2017
Anytime AND/OR depth-first search for combinatorial optimization. Zbl 1250.90075
Otten, Lars; Dechter, Rina
4
2012
Best-first AND/OR search for 0/1 integer programming. Zbl 1214.90088
Marinescu, Radu; Dechter, Rina
4
2007
The impact of AND/OR search spaces on constraint satisfaction and counting. Zbl 1152.68550
Dechter, Rina; Mateescu, Robert
4
2004
Experimental evaluation of preprocessing techniques in constraint satisfaction problems. Zbl 0707.68081
Dechter, Rina; Meiri, Itay
4
1989
AND/OR branch-and-bound search for pure 0/1 integer linear programming problems. Zbl 1177.90292
Marinescu, Radu; Dechter, Rina
3
2006
Constraints and probabilistic networks: A look at the interface. Zbl 1122.68592
Dechter, Rina
3
2004
Self-stabilizing distributed constraint satisfaction. Zbl 0940.68002
Collin, Zeev; Dechter, Rina; Katz, Shmuel
3
1999
Bucket elimination: a unifying framework for processing hard and soft constraints. Zbl 1315.68062
Dechter, Rina
3
1997
Improving connectionist energy minimization. Zbl 0900.68235
Pinkas, G.; Dechter, R.
3
1995
On the greedy solution of ordering problems. Zbl 0753.90052
Dechter, Avi; Dechter, Rina
3
1989
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
Importance sampling-based estimation over AND/OR search spaces for graphical models. Zbl 1251.68241
Gogate, Vibhav; Dechter, Rina
2
2012
Mixed deterministic and probabilistic networks. Zbl 1176.68200
Mateescu, Robert; Dechter, Rina
2
2008
Principles and practice of constraint programming - CP 2000. 6th international conference, Singapore, September 18–21, 2000. Proceedings. Zbl 0947.00041
Dechter, Rina (ed.)
2
2000
Residual-guided look-ahead in AND/OR search for graphical models. Zbl 1418.68188
Lam, William; Kask, Kalev; Larrosa, Javier; Dechter, Rina
1
2017
Evaluating the impact of AND/OR search on 0-1 integer linear programming. Zbl 1187.90201
Marinescu, Radu; Dechter, Rina
1
2010
Robust solutions in unstable optimization problems. Zbl 1248.68461
Pini, Maria Silvia; Rossi, Francesca; Venable, Kristen Brent; Dechter, Rina
1
2009
Compiling constraint networks into AND/OR multi-valued decision diagrams (AOMDDs). Zbl 1160.68555
Mateescu, Robert; Dechter, Rina
1
2006
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
4
2012
Importance sampling-based estimation over AND/OR search spaces for graphical models. Zbl 1251.68241
Gogate, Vibhav; Dechter, Rina
2
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.
8
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
10
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.
6
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
22
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
4
2004
Constraints and probabilistic networks: A look at the interface. Zbl 1122.68592
Dechter, Rina
3
2004
Boosting search with variable elimination in constraint optimization and constraint satisfaction problems. Zbl 1057.68114
Larrosa, Javier; Dechter, Rina
154
2003
Mini-buckets: a general scheme for bounded inference. Zbl 1326.68335
Dechter, Rina; Rish, Irina
22
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
7
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
Dechter, Rina (ed.)
2
2000
Bucket elimination: A unifying framework for reasoning. Zbl 0939.68847
Dechter, R.
53
1999
Maintenance scheduling problems as benchmarks for constraint algorithms. Zbl 0940.68037
Frost, Daniel; Dechter, Rina
5
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.
18
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
9
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
12
1996
On the minimality and global consistency of row-convex constraint networks. Zbl 0885.68087
van Beek, Peter; Dechter, Rina
18
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
46
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
30
1992
Temporal constraint networks. Zbl 0737.68070
Dechter, Rina; Meiri, Itay; Pearl, Judea
114
1991
On the feasibility of distributed constraint satisfaction. Zbl 0747.68065
Collin, Zeev; Dechter, Rina; Katz, Shmuel
10
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
10
1990
Tree clustering for constraint networks. Zbl 0665.68084
Dechter, Rina; Pearl, Judea
76
1989
Temporal constraint networks. Zbl 0709.68101
Dechter, Rina; Meiri, Itay; Pearl, Judea
9
1989
Experimental evaluation of preprocessing techniques in constraint satisfaction problems. Zbl 0707.68081
Dechter, Rina; Meiri, Itay
4
1989
On the greedy solution of ordering problems. Zbl 0753.90052
Dechter, Avi; Dechter, Rina
3
1989
Network-based heuristics for constraint-satisfaction problems. Zbl 0643.68156
Dechter, Rina; Pearl, Judea
104
1988
A problem simplification approach that generates heuristics for constraint-satisfaction problems. Zbl 0678.68100
Dechter, R.; Pearl, J.
10
1988
Generalized best-first search strategies and the optimality of \(A^*\). Zbl 0631.68075
Dechter, Rina; Pearl, Judea
48
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,100 Authors

26 Dechter, Rina
16 Jeavons, Peter G.
15 Cooper, Martin C.
13 Scarcello, Francesco
12 Cohen, David A.
10 Bessiere, Christian
10 Eiter, Thomas
10 Ibaraki, Toshihide
10 Leone, Nicola
9 Gottlob, Georg
9 Greco, Gianluigi
9 Živný, Stanislav
8 Darwiche, Adnan
8 Makino, Kazuhisa
7 Larrosa, Javier
7 Lecoutre, Christophe
7 Palopoli, Luigi
7 Szeider, Stefan
7 Walsh, Toby
7 Wilson, Nic
7 Woltran, Stefan
6 Chakrabarti, Partha Pratim
6 de Givry, Simon
6 Gebser, Martin
6 Jonsson, Peter A.
6 Kogan, Alexander
6 Schiex, Thomas
5 Ben-Eliyahu-Zohary, Rachel
5 Boros, Endre
5 Čepek, Ondřej
5 DeSarkar, S. C.
5 Felner, Ariel
5 Jégou, Philippe
5 Kirousis, Lefteris Miltiades
5 Koubarakis, Manolis
5 Marinescu, Radu
5 Meisels, Amnon
5 Pearl, Judea
5 Rossi, Francesca L.
5 Stergiou, Kostas
5 Subramani, Krishnan
5 Zhang, Yuanlin
4 Allouche, David
4 Beck, J. Christopher
4 Boizumault, Patrice
4 Bulatov, Andrei A.
4 Cimatti, Alessandro
4 Fargier, Hélène
4 Freuder, Eugene C.
4 Gagliardi Cozman, Fabio
4 Gerevini, Alfonso Emilio
4 Ghose, Sujoy
4 Gonzales, Christophe
4 Hirsch, Robin
4 Kolaitis, Phokion G.
4 Krokhin, Andrei A.
4 Loudni, Samir
4 Maratea, Marco
4 Marques-Silva, João P.
4 Mengshoel, Ole J.
4 Micheli, Andrea
4 O’Sullivan, Barry
4 Pesant, Gilles
4 Pini, Maria Silvia
4 Roveri, Marco
4 Schaub, Torsten H.
4 Venable, Kristen Brent
4 Williams, Brian Charles
4 Zhang, Weixiong
3 Angiulli, Fabrizio
3 Barro, Senén
3 Barták, Roman
3 Cadoli, Marco
3 Comin, Carlo
3 de Campos, Cassio Polpo
3 Díez, Francisco Javier
3 Faber, Wolfgang
3 Faltings, Boi Volkert
3 Fichte, Johannes Klaus
3 Fink, Michael
3 Geffner, Hector
3 Gelain, Mirco
3 Gent, Ian Philip
3 Giunchiglia, Enrico
3 Hammer, Peter Ladislaw
3 Kask, Kalev
3 Klos, Tomas B.
3 Korf, Richard E.
3 Kruse, Rudolf
3 Kučera, Petr
3 Lin, Fangzhen
3 Marín, Roque L.
3 Marquis, Pierre
3 Maua, Denis Deratani
3 Mencía, Carlos
3 Meseguer, Pedro
3 Perny, Patrice
3 Pesch, Erwin
3 Plaisted, David Alan
3 Pouly, Marc
...and 1,000 more Authors
all top 5

Cited in 110 Serials

206 Artificial Intelligence
44 Constraints
34 Annals of Mathematics and Artificial Intelligence
31 International Journal of Approximate Reasoning
22 Theoretical Computer Science
20 Journal of Computer and System Sciences
14 Discrete Applied Mathematics
13 Theory and Practice of Logic Programming
11 Information and Computation
10 Information Processing Letters
10 Annals of Operations Research
9 European Journal of Operational Research
8 Journal of Automated Reasoning
7 Information Sciences
6 Mathematical and Computer Modelling
6 Machine Learning
6 Journal of Applied Non-Classical Logics
5 Applied Mathematics and Computation
5 Journal of Heuristics
4 Computers & Operations Research
4 ACM Transactions on Computational Logic
4 Journal of Discrete Algorithms
3 Acta Informatica
3 Discrete Mathematics
3 Fuzzy Sets and Systems
3 Networks
3 Annals of Pure and Applied Logic
3 Algorithmica
3 International Journal of Intelligent Systems
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 International Journal of Computer Vision
3 The Journal of Artificial Intelligence Research (JAIR)
3 Journal of Combinatorial Optimization
3 Journal of Scheduling
3 RAIRO. Operations Research
3 Journal of Applied Logic
3 Discrete Optimization
2 Computers & Mathematics with Applications
2 Journal of Computer Science and Technology
2 Discrete Mathematics and Applications
2 INFORMS Journal on Computing
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 Statistical Mechanics: Theory and Experiment
2 Logical Methods in Computer Science
1 International Journal of General Systems
1 ACM Transactions on Database Systems
1 Automatica
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 SIAM Journal on Computing
1 Theory and Decision
1 European Journal of Combinatorics
1 OR Spektrum
1 Cybernetics and Systems
1 Science of Computer Programming
1 Journal of Symbolic Computation
1 International Journal of Parallel Programming
1 Journal of Economic Dynamics & Control
1 Journal of Intelligent & Robotic Systems
1 Discrete Event Dynamic Systems
1 Artificial Intelligence Review
1 Games and Economic Behavior
1 Linear Algebra and its Applications
1 Pattern Recognition
1 Computational Statistics and Data Analysis
1 Mathematical Programming. Series A. Series B
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 The Journal of Logic and Algebraic Programming
1 Natural Computing
1 Computational Intelligence
1 Parallel Processing Letters
1 Journal of Mathematics and Music
1 Mathematics in Computer Science
1 Optimization Letters
1 Computational & Mathematical Methods in Medicine
...and 10 more Serials

Citations by Year