×
Author ID: fagin.ronald Recent zbMATH articles by "Fagin, Ronald"
Published as: Fagin, Ronald; Fagin, R.
all top 5

Co-Authors

23 single-authored
21 Halpern, Joseph Yehuda
15 Vardi, Moshe Ya’akov
8 Kolaitis, Phokion G.
7 Popa, Lucian
6 Stockmeyer, Larry J.
5 Kumar, Ravi K.
5 Moses, Yoram
4 Ajtai, Miklós
4 Burdick, Douglas
4 Kimelfeld, Benny
4 Kleinberg, Jon Michael
4 Raghavan, Prabhakar
4 Sivakumar, Dandapani
4 Tan, Wang-Chiew
3 Ullman, Jeffrey David
2 Arenas, Marcelo
2 Beeri, Catriel
2 Borodin, Allan B.
2 Charikar, Moses S.
2 Delobel, Claude
2 Easton, Malcolm C.
2 Guruswami, Venkatesan
2 Karlin, Anna R.
2 Mahdian, Mohammad
2 Maier, David
2 Miller, Renée J.
2 Nash, Alan
2 Parker, D. Stott jun.
2 Pippenger, Nicholas J.
2 Rajagopalan, Sridhar
2 Reiss, Frederick
2 Rubinfeld, Ronitt
2 Sagiv, Yehoshua
2 Sudan, Madhu
2 ten Cate, Balder David
2 Tomkins, Andrew
2 Tompa, Martin
2 Vansummeren, Stijn
2 Vee, Erik
2 Yannakakis, Mihalis
1 Angluin, Dana
1 Arora, Sanjeev
1 Atserias, Albert
1 Badia, Guillermo
1 Barceló, Pablo
1 Bloniarz, Peter A.
1 Bojańczyk, Mokołaj
1 Brent, Richard Peirce
1 Brown, Donna J.
1 Burns, Randal
1 Carlson, David A.
1 Carter, J. Lawrence
1 Casanova, Marco Antonio
1 Chazelle, Bernard
1 Choy, David M.
1 Cook, Stephen Arthur
1 Cypher, A.
1 DeMillo, Richard Allan
1 Dobkin, David P.
1 Dowd, Martin
1 Durand, Arnaud
1 Ehrig, Hartmut
1 Evfimievski, Alexandre V.
1 Filotti, I. S.
1 Fischer, Michael J.
1 Frederickson, Greg N.
1 Geanakoplos, John D.
1 Geerts, Floris
1 Guibas, Leonidas John
1 Gupta, Anupam
1 Hanatani, Yoshito
1 Heintz, Joos
1 Hoffmann, Christoph M.
1 Hong, Jiawei
1 Hopcroft, John Edward H.
1 Ibarra, Oscar H.
1 Ja’Ja’, Joseph F.
1 Johnson, Donald B.
1 Joseph, Deborah
1 Kannan, Ravindran
1 Karp, Richard Manning
1 Klawe, Maria Margaret
1 Kung, H. T.
1 Leininger, Brian S.
1 Libkin, Leonid O.
1 Lichtenstein, David
1 Lipton, Richard Jay
1 Lloyd, Errol L.
1 Loescher, Bernd
1 Long, Darrell D. E.
1 Lotem, Amnon
1 Lynch, Nancy Ann
1 Mahr, Bernd
1 Mayer, Jack N.
1 Megiddo, Nimrod
1 Mendelzon, Alberto O.
1 Meyer, Albert Ronald
1 Miller, Gary Lee
1 Miller, Raymond E.
1 Mirkowska, Grazyna
...and 34 more Co-Authors

Publications by Year

Citations contained in zbMATH Open

83 Publications have been cited 2,904 times in 2,213 Documents Cited by Year
Reasoning about knowledge. Zbl 0839.68095
Fagin, Ronald; Halpern, Joseph Y.; Moses, Yoram; Vardi, Moshe Y.
689
1995
On the desirability of acyclic database schemes. Zbl 0624.68087
Beeri, Catriel; Fagin, Ronald; Maier, David; Yannakakis, Mihalis
190
1983
Belief, awareness, and limited reasoning. Zbl 0634.03013
Fagin, Ronald; Halpern, Joseph Y.
187
1988
A logic for reasoning about probabilities. Zbl 0811.03014
Fagin, Ronald; Halpern, Joseph Y.; Megiddo, Nimrod
153
1990
Probabilities on finite models. Zbl 0341.02044
Fagin, Ronald
119
1976
Degrees of acyclicity for hypergraphs and relational database schemes. Zbl 0624.68088
Fagin, Ronald
108
1983
Reasoning about knowledge and probability. Zbl 0806.68098
Fagin, Ronald; Halpern, Joseph Y.
101
1994
Generalized first-order spectra and polynomial-time recognizable sets. Zbl 0303.68035
Fagin, Ronald
93
1974
Data exchange: semantics and query answering. Zbl 1080.68019
Fagin, Ronald; Kolaitis, Phokion G.; Miller, Renée J.; Popa, Lucian
92
2005
A new approach to updating beliefs. Zbl 0742.68067
Fagin, R.; Halpern, J. Y.
62
1991
Horn clauses and database dependencies. Zbl 0493.68092
Fagin, Ronald
61
1982
Comparing top \(k\) lists. Zbl 1057.68075
Fagin, Ronald; Kumar, Ravi; Sivakumar, D.
55
2003
Monadic generalized spectra. Zbl 0317.02054
Fagin, Ronald
49
1975
Two views of belief: Belief as generalized probability and belief as evidence. Zbl 0762.68055
Halpern, Joseph Y.; Fagin, Ronald
48
1992
Functional dependencies in a relational database and propositional logic. Zbl 0366.68022
Fagin, R.
47
1977
An equivalence between relational database dependencies and a fragment of propositional logic. Zbl 0462.68082
Sagiv, Yehoshua; Delobel, Claude; Parker, D. Stott jun.; Fagin, Ronald
38
1981
On monadic NP vs monadic co-NP. Zbl 0835.68046
Fagin, Ronald; Stockmeyer, Larry J.; Vardi, Moshe Y.
37
1995
Optimal aggregation algorithms for middleware. Zbl 1054.68042
Fagin, Ronald; Lotem, Amnon; Naor, Moni
37
2003
On the structure of Armstrong relations for functional dependencies. Zbl 0629.68096
Beeri, Catriel; Dowd, Martin; Fagin, Ronald; Statman, Richard
36
1984
Reachability is harder for directed than for undirected finite graphs. Zbl 0708.03016
Ajtai, Miklos; Fagin, Ronald
33
1990
Inclusion dependencies and their interaction with functional dependencies. Zbl 0586.68082
Casanova, Marco A.; Fagin, Ronald; Papadimitriou, Christos H.
32
1984
What can machines know? On the properties of knowledge in distributed systems. Zbl 0799.68179
Fagin, Ronald; Halpern, Joseph Y.; Vardi, Moshe Y.
32
1992
A simplified universal relation assumption and its properties. Zbl 0488.68069
Fagin, Ronald; Mendelzon, Alberto O.; Ullman, Jeffrey D.
31
1982
Comparing partial rankings. Zbl 1121.06002
Fagin, Ronald; Kumar, Ravi; Mahdian, Mohammad; Sivakumar, D.; Vee, Erik
29
2006
Finite-model theory – A personal perspective. Zbl 0788.03037
Fagin, Ronald
29
1993
Modelling knowledge and action in distributed systems. Zbl 0685.68076
Halpern, Joseph Y.; Fagin, Ronald
27
1989
Data exchange: getting to the core. Zbl 1326.68119
Fagin, Ronald; Kolaitis, Phokion G.; Popa, Lucian
27
2005
The hierarchical approach to modeling knowledge and common knowledge. Zbl 1061.68556
Fagin, Ronald; Geanakoplos, John; Halpern, Joseph Y.; Vardi, Moshe Y.
26
1999
Common knowledge revisited. Zbl 1060.03008
Fagin, R.; Halpern, J. Y.; Moses, Y.; Vardi, M. Y.
26
2003
Uncertainty, belief, and probability. Zbl 0718.68066
Fagin, Ronald; Halpern, Joseph Y.
24
1989
A model-theoretic analysis of knowledge. Zbl 0799.68177
Fagin, Ronald; Halpern, Joseph Y.; Vardi, Moshe Y.
23
1991
A nonstandard approach to the logical omniscience problem. Zbl 1014.03513
Fagin, Ronald; Halpern, Joseph Y.; Vardi, Moshe Y.
19
1995
A normal form for relational databases that is based on domains and keys. Zbl 0462.68088
Fagin, Ronald
19
1981
Bounded-depth, polynomial-size circuits for symmetric functions. Zbl 0574.94024
Fagin, Ronald; Klawe, Maria M.; Pippenger, Nicholas J.; Stockmeyer, Larry
18
1985
A spectrum hierarchy. Zbl 0311.02020
Fagin, Ronald
17
1975
Document spanners: a formal approach to information extraction. Zbl 1333.68098
Fagin, Ronald; Kimelfeld, Benny; Reiss, Frederick; Vansummeren, Stijn
17
2015
Data exchange: Semantics and query answering. Zbl 1022.68510
Fagin, Ronald; Kolaitis, Phokion G.; Miller, Renée J.; Popa, Lucian
17
2003
The number of finite relational structures. Zbl 0389.05006
Fagin, Ronald
16
1977
Combining fuzzy information from multiple systems. Zbl 0941.68557
Fagin, Ronald
15
1999
Query strategies for priced information. Zbl 1015.68244
Charikar, Moses; Fagin, Ronald; Guruswami, Venkatesan; Kleinberg, Jon; Raghavan, Prabhakar
14
2002
Armstrong databases for functional and inclusion dependencies. Zbl 0501.68056
Fagin, Ronald; Vardi, Moshe Y.
13
1983
Decreasing the nesting depth of expressions involving square roots. Zbl 0574.12001
Borodin, Allan; Fagin, Ronald; Hopcrofts, John E.; Tompa, Martin
13
1985
Knowledge-based programs. Zbl 1448.68406
Fagin, Ronald; Halpern, Joseph Y.; Moses, Yoram; Vardi, Moshe Y.
13
1997
Comparing top \(k\) lists. Zbl 1094.68562
Fagin, Ronald; Kumar, Ravi; Sivakumar, D.
12
2003
A quantitative analysis of modal logic. Zbl 0806.03017
Fagin, Ronald
12
1994
Knowledge-based programs. Zbl 1374.68102
Fagin, Ronald; Moses, Yoram; Halpern, Joseph Y.; Vardi, Moshe Y.
11
1995
What is an inference rule? Zbl 0761.03010
Fagin, Ronald; Halpern, Joseph Y.; Vardi, Moshe Y.
10
1992
A formula for incorporating weights into scoring rules. Zbl 0945.68044
Fagin, R.; Wimmers, E. L.
8
2000
The theory of data dependencies - a survey. Zbl 0617.68084
Fagin, Ronald; Vardi, Moshe Y.
8
1986
Reasoning about knowledge and probability: Preliminary report. Zbl 0699.03010
Fagin, Ronald; Halpern, Joseph Y.
8
1988
Correction to “An equivalence between relational database dependencies and a fragment of propositional logic”. Zbl 0628.68077
Sagiv, Y.; Delobel, C.; Parker, D. S. jun.; Fagin, Ronald
7
1987
Inverting schema mappings. Zbl 1326.68118
Fagin, Ronald
7
2007
Common knowledge revisited. Zbl 0923.03008
Fagin, Ronald; Halpern, Joseph Y.; Moses, Yoram; Vardi, Moshe Y.
6
1999
Easier ways to win logical games. Zbl 0880.68058
Fagin, Ronald
6
1997
On winning strategies in Ehrenfeucht-Fraïssé games. Zbl 0903.68079
Arora, Sanjeev; Fagin, Ronald
5
1997
The closure of monadic NP. Zbl 1028.68060
Ajtai, Miklos; Fagin, Ronald; Stockmeyer, Larry
5
1998
Acyclic database schemes (of various degrees): A painless introduction. Zbl 0528.68073
Fagin, Ronald
4
1983
Spectra with only unary function symbols. Zbl 0913.03041
Durand, Arnaud; Fagin, Ronald; Loescher, Bernd
4
1998
Asymptotic miss ratios over independent references. Zbl 0355.60009
Fagin, Ronald
4
1977
An algorithmic view of voting. Zbl 1414.91126
Fagin, Ronald; Kumar, Ravi; Mahdian, Mohammad; Sivakumar, D.; Vee, Erik
4
2016
Random walks with “back buttons”. Zbl 1021.60031
Fagin, Ronald; Karlin, Anna R.; Kleinberg, Jon; Raghavan, Prabhakar; Rajagopalan, Sridhar; Rubinfeld, Ronitt; Sudan, Madhu; Tomkins, Andrew
4
2001
Compactly encoding unstructured inputs with differential compression. Zbl 1326.68130
Ajtai, Miklos; Burns, Randal; Fagin, Ronald; Long, Darrell D. E.; Stockmeyer, Larry
4
2002
Finite-model theory – a personal perspective. Zbl 0774.03012
Fagin, Ronald
3
1990
Tools for template dependencies. Zbl 0509.68107
Fagin, Ronald; Maier, David; Ullman, Jeffrey D.; Yannakakis, Mihalis
3
1983
The closure of monadic NP. Zbl 0958.68069
Ajtai, Miklos; Fagin, Ronald; Stockmeyer, Larry
3
2000
Composition with target constraints. Zbl 1237.68070
Arenas, Marcelo; Fagin, Ronald; Nash, Alan
3
2011
Comparing the power of games on graphs. Zbl 0888.03027
Fagin, Ronald
3
1997
Efficient calculation of expected miss ratios in the independent reference model. Zbl 0379.68012
Fagin, Ronald; Price, Thomas G.
3
1978
Random walks with “back buttons” (extended abstract). Zbl 1296.60191
Fagin, Ronald; Karlin, Anna R.; Kleinberg, Jon; Raghavan, Prabhakar; Rajagopalan, Sridhar; Rubinfeld, Ronitt; Sudan, Madhu; Tomkins, Andrew
3
2000
Query strategies for priced information (extended abstract). Zbl 1296.68075
Charikar, Moses; Fagin, Ronald; Guruswami, Venkatesan; Kleinberg, Jon; Raghavan, Prabhakar; Sahai, Amit
3
2000
Recursive programs for document spanners. Zbl 07561473
Peterfreund, Liat; Cate, Balder Ten; Fagin, Ronald; Kimelfeld, Benny
3
2019
The theory of data dependencies - an overview. Zbl 0563.68078
Fagin, Ronald; Vardi, Moshe Y.
2
1984
Cold-start vs. warm-start miss ratios. Zbl 0386.68034
Easton, Malcolm C.; Fagin, Ronald
2
1978
Declarative cleaning of inconsistencies in information extraction. Zbl 1474.68096
Fagin, Ronald; Kimelfeld, Benny; Reiss, Frederick; Vansummeren, Stijn
2
2016
Probabilistic data exchange. Zbl 1281.68096
Fagin, Ronald; Kimelfeld, Benny; Kolaitis, Phokion G.
2
2011
I’m OK if you’re OK: On the notion of trusting commmunication. Zbl 0662.68091
Fagin, Ronald; Halpern, Joseph Y.
1
1988
The structure of inverses in schema mappings. Zbl 1327.68091
Fagin, Ronald; Nash, Alan
1
2010
A two-cardinal characterization of double spectra. Zbl 0309.02055
Fagin, Ronald
1
1975
A counterintuitive example of computer paging. Zbl 0315.68027
Fagin, Ronald
1
1976
The independence of miss ratio on page size. Zbl 0315.68049
Fagin, Ronald; Easton, Malcolm C.
1
1976
A simple characterization of database dependency implication. Zbl 0595.68083
Hanatani, Yoshito; Fagin, Ronald
1
1986
A declarative framework for linking entities. Zbl 1365.68198
Burdick, Douglas; Fagin, Ronald; Kolaitis, Phokion G.; Popa, Lucian; Tan, Wang-Chiew
1
2015
Expressive power of entity-linking frameworks. Zbl 1402.68043
Burdick, Douglas; Fagin, Ronald; Kolaitis, Phokion G.; Popa, Lucian; Tan, Wang-Chiew
1
2017
Recursive programs for document spanners. Zbl 07561473
Peterfreund, Liat; Cate, Balder Ten; Fagin, Ronald; Kimelfeld, Benny
3
2019
Expressive power of entity-linking frameworks. Zbl 1402.68043
Burdick, Douglas; Fagin, Ronald; Kolaitis, Phokion G.; Popa, Lucian; Tan, Wang-Chiew
1
2017
An algorithmic view of voting. Zbl 1414.91126
Fagin, Ronald; Kumar, Ravi; Mahdian, Mohammad; Sivakumar, D.; Vee, Erik
4
2016
Declarative cleaning of inconsistencies in information extraction. Zbl 1474.68096
Fagin, Ronald; Kimelfeld, Benny; Reiss, Frederick; Vansummeren, Stijn
2
2016
Document spanners: a formal approach to information extraction. Zbl 1333.68098
Fagin, Ronald; Kimelfeld, Benny; Reiss, Frederick; Vansummeren, Stijn
17
2015
A declarative framework for linking entities. Zbl 1365.68198
Burdick, Douglas; Fagin, Ronald; Kolaitis, Phokion G.; Popa, Lucian; Tan, Wang-Chiew
1
2015
Composition with target constraints. Zbl 1237.68070
Arenas, Marcelo; Fagin, Ronald; Nash, Alan
3
2011
Probabilistic data exchange. Zbl 1281.68096
Fagin, Ronald; Kimelfeld, Benny; Kolaitis, Phokion G.
2
2011
The structure of inverses in schema mappings. Zbl 1327.68091
Fagin, Ronald; Nash, Alan
1
2010
Inverting schema mappings. Zbl 1326.68118
Fagin, Ronald
7
2007
Comparing partial rankings. Zbl 1121.06002
Fagin, Ronald; Kumar, Ravi; Mahdian, Mohammad; Sivakumar, D.; Vee, Erik
29
2006
Data exchange: semantics and query answering. Zbl 1080.68019
Fagin, Ronald; Kolaitis, Phokion G.; Miller, Renée J.; Popa, Lucian
92
2005
Data exchange: getting to the core. Zbl 1326.68119
Fagin, Ronald; Kolaitis, Phokion G.; Popa, Lucian
27
2005
Comparing top \(k\) lists. Zbl 1057.68075
Fagin, Ronald; Kumar, Ravi; Sivakumar, D.
55
2003
Optimal aggregation algorithms for middleware. Zbl 1054.68042
Fagin, Ronald; Lotem, Amnon; Naor, Moni
37
2003
Common knowledge revisited. Zbl 1060.03008
Fagin, R.; Halpern, J. Y.; Moses, Y.; Vardi, M. Y.
26
2003
Data exchange: Semantics and query answering. Zbl 1022.68510
Fagin, Ronald; Kolaitis, Phokion G.; Miller, Renée J.; Popa, Lucian
17
2003
Comparing top \(k\) lists. Zbl 1094.68562
Fagin, Ronald; Kumar, Ravi; Sivakumar, D.
12
2003
Query strategies for priced information. Zbl 1015.68244
Charikar, Moses; Fagin, Ronald; Guruswami, Venkatesan; Kleinberg, Jon; Raghavan, Prabhakar
14
2002
Compactly encoding unstructured inputs with differential compression. Zbl 1326.68130
Ajtai, Miklos; Burns, Randal; Fagin, Ronald; Long, Darrell D. E.; Stockmeyer, Larry
4
2002
Random walks with “back buttons”. Zbl 1021.60031
Fagin, Ronald; Karlin, Anna R.; Kleinberg, Jon; Raghavan, Prabhakar; Rajagopalan, Sridhar; Rubinfeld, Ronitt; Sudan, Madhu; Tomkins, Andrew
4
2001
A formula for incorporating weights into scoring rules. Zbl 0945.68044
Fagin, R.; Wimmers, E. L.
8
2000
The closure of monadic NP. Zbl 0958.68069
Ajtai, Miklos; Fagin, Ronald; Stockmeyer, Larry
3
2000
Random walks with “back buttons” (extended abstract). Zbl 1296.60191
Fagin, Ronald; Karlin, Anna R.; Kleinberg, Jon; Raghavan, Prabhakar; Rajagopalan, Sridhar; Rubinfeld, Ronitt; Sudan, Madhu; Tomkins, Andrew
3
2000
Query strategies for priced information (extended abstract). Zbl 1296.68075
Charikar, Moses; Fagin, Ronald; Guruswami, Venkatesan; Kleinberg, Jon; Raghavan, Prabhakar; Sahai, Amit
3
2000
The hierarchical approach to modeling knowledge and common knowledge. Zbl 1061.68556
Fagin, Ronald; Geanakoplos, John; Halpern, Joseph Y.; Vardi, Moshe Y.
26
1999
Combining fuzzy information from multiple systems. Zbl 0941.68557
Fagin, Ronald
15
1999
Common knowledge revisited. Zbl 0923.03008
Fagin, Ronald; Halpern, Joseph Y.; Moses, Yoram; Vardi, Moshe Y.
6
1999
The closure of monadic NP. Zbl 1028.68060
Ajtai, Miklos; Fagin, Ronald; Stockmeyer, Larry
5
1998
Spectra with only unary function symbols. Zbl 0913.03041
Durand, Arnaud; Fagin, Ronald; Loescher, Bernd
4
1998
Knowledge-based programs. Zbl 1448.68406
Fagin, Ronald; Halpern, Joseph Y.; Moses, Yoram; Vardi, Moshe Y.
13
1997
Easier ways to win logical games. Zbl 0880.68058
Fagin, Ronald
6
1997
On winning strategies in Ehrenfeucht-Fraïssé games. Zbl 0903.68079
Arora, Sanjeev; Fagin, Ronald
5
1997
Comparing the power of games on graphs. Zbl 0888.03027
Fagin, Ronald
3
1997
Reasoning about knowledge. Zbl 0839.68095
Fagin, Ronald; Halpern, Joseph Y.; Moses, Yoram; Vardi, Moshe Y.
689
1995
On monadic NP vs monadic co-NP. Zbl 0835.68046
Fagin, Ronald; Stockmeyer, Larry J.; Vardi, Moshe Y.
37
1995
A nonstandard approach to the logical omniscience problem. Zbl 1014.03513
Fagin, Ronald; Halpern, Joseph Y.; Vardi, Moshe Y.
19
1995
Knowledge-based programs. Zbl 1374.68102
Fagin, Ronald; Moses, Yoram; Halpern, Joseph Y.; Vardi, Moshe Y.
11
1995
Reasoning about knowledge and probability. Zbl 0806.68098
Fagin, Ronald; Halpern, Joseph Y.
101
1994
A quantitative analysis of modal logic. Zbl 0806.03017
Fagin, Ronald
12
1994
Finite-model theory – A personal perspective. Zbl 0788.03037
Fagin, Ronald
29
1993
Two views of belief: Belief as generalized probability and belief as evidence. Zbl 0762.68055
Halpern, Joseph Y.; Fagin, Ronald
48
1992
What can machines know? On the properties of knowledge in distributed systems. Zbl 0799.68179
Fagin, Ronald; Halpern, Joseph Y.; Vardi, Moshe Y.
32
1992
What is an inference rule? Zbl 0761.03010
Fagin, Ronald; Halpern, Joseph Y.; Vardi, Moshe Y.
10
1992
A new approach to updating beliefs. Zbl 0742.68067
Fagin, R.; Halpern, J. Y.
62
1991
A model-theoretic analysis of knowledge. Zbl 0799.68177
Fagin, Ronald; Halpern, Joseph Y.; Vardi, Moshe Y.
23
1991
A logic for reasoning about probabilities. Zbl 0811.03014
Fagin, Ronald; Halpern, Joseph Y.; Megiddo, Nimrod
153
1990
Reachability is harder for directed than for undirected finite graphs. Zbl 0708.03016
Ajtai, Miklos; Fagin, Ronald
33
1990
Finite-model theory – a personal perspective. Zbl 0774.03012
Fagin, Ronald
3
1990
Modelling knowledge and action in distributed systems. Zbl 0685.68076
Halpern, Joseph Y.; Fagin, Ronald
27
1989
Uncertainty, belief, and probability. Zbl 0718.68066
Fagin, Ronald; Halpern, Joseph Y.
24
1989
Belief, awareness, and limited reasoning. Zbl 0634.03013
Fagin, Ronald; Halpern, Joseph Y.
187
1988
Reasoning about knowledge and probability: Preliminary report. Zbl 0699.03010
Fagin, Ronald; Halpern, Joseph Y.
8
1988
I’m OK if you’re OK: On the notion of trusting commmunication. Zbl 0662.68091
Fagin, Ronald; Halpern, Joseph Y.
1
1988
Correction to “An equivalence between relational database dependencies and a fragment of propositional logic”. Zbl 0628.68077
Sagiv, Y.; Delobel, C.; Parker, D. S. jun.; Fagin, Ronald
7
1987
The theory of data dependencies - a survey. Zbl 0617.68084
Fagin, Ronald; Vardi, Moshe Y.
8
1986
A simple characterization of database dependency implication. Zbl 0595.68083
Hanatani, Yoshito; Fagin, Ronald
1
1986
Bounded-depth, polynomial-size circuits for symmetric functions. Zbl 0574.94024
Fagin, Ronald; Klawe, Maria M.; Pippenger, Nicholas J.; Stockmeyer, Larry
18
1985
Decreasing the nesting depth of expressions involving square roots. Zbl 0574.12001
Borodin, Allan; Fagin, Ronald; Hopcrofts, John E.; Tompa, Martin
13
1985
On the structure of Armstrong relations for functional dependencies. Zbl 0629.68096
Beeri, Catriel; Dowd, Martin; Fagin, Ronald; Statman, Richard
36
1984
Inclusion dependencies and their interaction with functional dependencies. Zbl 0586.68082
Casanova, Marco A.; Fagin, Ronald; Papadimitriou, Christos H.
32
1984
The theory of data dependencies - an overview. Zbl 0563.68078
Fagin, Ronald; Vardi, Moshe Y.
2
1984
On the desirability of acyclic database schemes. Zbl 0624.68087
Beeri, Catriel; Fagin, Ronald; Maier, David; Yannakakis, Mihalis
190
1983
Degrees of acyclicity for hypergraphs and relational database schemes. Zbl 0624.68088
Fagin, Ronald
108
1983
Armstrong databases for functional and inclusion dependencies. Zbl 0501.68056
Fagin, Ronald; Vardi, Moshe Y.
13
1983
Acyclic database schemes (of various degrees): A painless introduction. Zbl 0528.68073
Fagin, Ronald
4
1983
Tools for template dependencies. Zbl 0509.68107
Fagin, Ronald; Maier, David; Ullman, Jeffrey D.; Yannakakis, Mihalis
3
1983
Horn clauses and database dependencies. Zbl 0493.68092
Fagin, Ronald
61
1982
A simplified universal relation assumption and its properties. Zbl 0488.68069
Fagin, Ronald; Mendelzon, Alberto O.; Ullman, Jeffrey D.
31
1982
An equivalence between relational database dependencies and a fragment of propositional logic. Zbl 0462.68082
Sagiv, Yehoshua; Delobel, Claude; Parker, D. Stott jun.; Fagin, Ronald
38
1981
A normal form for relational databases that is based on domains and keys. Zbl 0462.68088
Fagin, Ronald
19
1981
Efficient calculation of expected miss ratios in the independent reference model. Zbl 0379.68012
Fagin, Ronald; Price, Thomas G.
3
1978
Cold-start vs. warm-start miss ratios. Zbl 0386.68034
Easton, Malcolm C.; Fagin, Ronald
2
1978
Functional dependencies in a relational database and propositional logic. Zbl 0366.68022
Fagin, R.
47
1977
The number of finite relational structures. Zbl 0389.05006
Fagin, Ronald
16
1977
Asymptotic miss ratios over independent references. Zbl 0355.60009
Fagin, Ronald
4
1977
Probabilities on finite models. Zbl 0341.02044
Fagin, Ronald
119
1976
A counterintuitive example of computer paging. Zbl 0315.68027
Fagin, Ronald
1
1976
The independence of miss ratio on page size. Zbl 0315.68049
Fagin, Ronald; Easton, Malcolm C.
1
1976
Monadic generalized spectra. Zbl 0317.02054
Fagin, Ronald
49
1975
A spectrum hierarchy. Zbl 0311.02020
Fagin, Ronald
17
1975
A two-cardinal characterization of double spectra. Zbl 0309.02055
Fagin, Ronald
1
1975
Generalized first-order spectra and polynomial-time recognizable sets. Zbl 0303.68035
Fagin, Ronald
93
1974
all top 5

Cited by 2,680 Authors

39 Halpern, Joseph Yehuda
26 Fagin, Ronald
25 Ognjanović, Zoran
25 van Ditmarsch, Hans Pieter
22 Link, Sebastian
20 Gottlob, Georg
20 Moses, Yoram
19 van der Hoek, Wiebe
18 van Benthem, Johan F. A. K.
18 Vardi, Moshe Ya’akov
17 Kolaitis, Phokion G.
17 Libkin, Leonid O.
17 Malvestuto, Francesco Mario
16 Lorini, Emiliano
15 Ågotnes, Thomas
15 Wang, Yanjing
14 Rybakov, Vladimir Vladimirovich
14 Zhukovskiĭ, Maksim Evgen’evich
13 Dubois, Didier
13 Lukasiewicz, Thomas
12 Balbiani, Philippe
12 Dawar, Anuj
12 Pacuit, Eric
12 Perović, Aleksandar
12 Pieris, Andreas
12 Velázquez-Quesada, Fernando Raymundo
11 Doder, Dragan
11 Herzig, Andreas
11 Lomuscio, Alessio
11 Rašković, Miodrag D.
11 Schipper, Burkhard C.
11 Studer, Thomas
11 Vantaggi, Barbara
10 Baltag, Alexandru
10 Fisher, Michael
10 Hella, Lauri T.
10 Jiroušek, Radim
10 Scarcello, Francesco
10 Shenoy, Prakash P.
10 Smets, Sonja J. L.
10 Vychodil, Vilém
9 Barceló, Pablo
9 Belardinelli, Francesco
9 Benevides, Mario R. F.
9 Coletti, Giulianella
9 Dixon, Clare
9 Hartmann, Sven
9 Kooi, Barteld Pieter
9 Loizou, George
9 Petturiti, Davide
9 Prade, Henri M.
9 Schwarzentruber, François
9 Schweikardt, Nicole
9 Wooldridge, Michael J.
8 Artemov, Sergei
8 Belle, Vaishak
8 Greco, Gianluigi
8 Heifetz, Aviad
8 Levene, Mark
8 Moscarini, Marina
8 Naumov, Pavel G.
8 Pichler, Reinhard
8 Sedlár, Igor
8 Wang, Jianfang
7 Aucher, Guillaume
7 Demetrovics, János
7 Frittella, Sabine
7 Galanis, Spyros
7 Hegner, Stephen J.
7 Ikodinović, Nebojša
7 Köhler, Henning
7 Leone, Nicola
7 Levesque, Hector J.
7 Lutz, Carsten
7 Makowsky, Johann-Andreas
7 Rendsvig, Rasmus Kræmmer
7 Sack, Joshua
7 Simari, Gerardo I.
7 Su, Jianwen
7 Tao, Jia
7 Valencia, Frank D.
7 Vianu, Victor
6 Arenas, Marcelo
6 Bonanno, Giacomo
6 Compton, Kevin J.
6 Dechter, Rina
6 Grädel, Erich
6 Grandjean, Etienne
6 Greco, Sergio
6 Hoshi, Tomohiro
6 Ilić Stepić, Angelina
6 Kontinen, Juha
6 Lakemeyer, Gerhard
6 Lynch, James F.
6 Marković, Zoran M.
6 Mezzini, Mauro
6 Miranda, Enrique
6 Pearl, Judea
6 Pontelli, Enrico
6 Samet, Dov
...and 2,580 more Authors
all top 5

Cited in 258 Serials

134 Theoretical Computer Science
132 Artificial Intelligence
85 Journal of Computer and System Sciences
73 Synthese
71 International Journal of Approximate Reasoning
52 Annals of Mathematics and Artificial Intelligence
47 Information and Computation
45 Information Processing Letters
40 Annals of Pure and Applied Logic
39 Studia Logica
36 Journal of Applied Non-Classical Logics
35 Information Sciences
35 Journal of Philosophical Logic
35 Games and Economic Behavior
35 Journal of Logic, Language and Information
34 Journal of Applied Logic
29 Discrete Applied Mathematics
26 The Journal of Symbolic Logic
24 Discrete Mathematics
23 Theory of Computing Systems
22 Mathematical Social Sciences
18 The Review of Symbolic Logic
17 Journal of Economic Theory
17 Theory and Practice of Logic Programming
16 Theory and Decision
15 Acta Informatica
15 Distributed Computing
14 Fuzzy Sets and Systems
14 Logical Methods in Computer Science
12 Journal of Automated Reasoning
12 Mathematical Logic Quarterly (MLQ)
12 The Bulletin of Symbolic Logic
11 Journal of Mathematical Economics
11 Kybernetika
11 ACM Transactions on Computational Logic
10 Algorithmica
10 Journal of Logical and Algebraic Methods in Programming
9 Annals of Operations Research
9 Economic Theory
8 International Journal of General Systems
8 Archive for Mathematical Logic
8 Constraints
8 Logica Universalis
8 The B. E. Journal of Theoretical Economics
7 Computers & Mathematics with Applications
7 Journal of Computer Science and Technology
7 Journal of the ACM
6 International Journal of Computer & Information Sciences
6 International Journal of Game Theory
6 Siberian Mathematical Journal
6 Acta Mathematicae Applicatae Sinica. English Series
6 Data Mining and Knowledge Discovery
6 Erkenntnis
6 Logic and Logical Philosophy
5 SIAM Journal on Computing
5 SIAM Journal on Discrete Mathematics
5 Random Structures & Algorithms
5 MSCS. Mathematical Structures in Computer Science
5 European Journal of Operational Research
5 International Journal of Computer Mathematics
5 Doklady Mathematics
5 International Game Theory Review
5 International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems
5 Journal of Discrete Algorithms
5 Frontiers of Computer Science
4 Applied Mathematics and Computation
4 Mathematical Systems Theory
4 Notre Dame Journal of Formal Logic
4 European Journal of Combinatorics
4 Order
4 New Generation Computing
4 Formal Aspects of Computing
4 International Journal of Foundations of Computer Science
4 Journal of Fixed Point Theory and Applications
3 Problems of Information Transmission
3 Algebra and Logic
3 Journal of the American Statistical Association
3 Journal of Statistical Planning and Inference
3 Journal of Symbolic Computation
3 International Journal of Intelligent Systems
3 Mathematical and Computer Modelling
3 Discrete Event Dynamic Systems
3 Computational Statistics and Data Analysis
3 Cybernetics and Systems Analysis
3 Formal Methods in System Design
3 Combinatorics, Probability and Computing
3 The Journal of Logic and Algebraic Programming
3 Games
3 Logicheskie Issledovaniya
3 Journal of Siberian Federal University. Mathematics & Physics
2 International Journal of Theoretical Physics
2 Lithuanian Mathematical Journal
2 Mathematical Notes
2 ACM Transactions on Database Systems
2 The Mathematical Intelligencer
2 Algebra Universalis
2 The Annals of Statistics
2 BIT
2 Journal of Combinatorial Theory. Series A
2 Journal of Combinatorial Theory. Series B
...and 158 more Serials
all top 5

Cited in 41 Fields

1,378 Computer science (68-XX)
998 Mathematical logic and foundations (03-XX)
252 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
210 Combinatorics (05-XX)
82 Probability theory and stochastic processes (60-XX)
77 Operations research, mathematical programming (90-XX)
59 Statistics (62-XX)
41 Information and communication theory, circuits (94-XX)
36 Order, lattices, ordered algebraic structures (06-XX)
16 Systems theory; control (93-XX)
15 General and overarching topics; collections (00-XX)
15 General topology (54-XX)
15 Numerical analysis (65-XX)
12 Quantum theory (81-XX)
10 History and biography (01-XX)
10 Operator theory (47-XX)
8 Group theory and generalizations (20-XX)
8 Measure and integration (28-XX)
5 Linear and multilinear algebra; matrix theory (15-XX)
5 Convex and discrete geometry (52-XX)
4 General algebraic systems (08-XX)
4 Number theory (11-XX)
4 Field theory and polynomials (12-XX)
4 Category theory; homological algebra (18-XX)
4 Algebraic topology (55-XX)
4 Biology and other natural sciences (92-XX)
2 Partial differential equations (35-XX)
2 Difference and functional equations (39-XX)
2 Geometry (51-XX)
2 Statistical mechanics, structure of matter (82-XX)
2 Mathematics education (97-XX)
1 Commutative algebra (13-XX)
1 Associative rings and algebras (16-XX)
1 Topological groups, Lie groups (22-XX)
1 Real functions (26-XX)
1 Special functions (33-XX)
1 Sequences, series, summability (40-XX)
1 Approximations and expansions (41-XX)
1 Integral equations (45-XX)
1 Functional analysis (46-XX)
1 Calculus of variations and optimal control; optimization (49-XX)

Citations by Year