×

zbMATH — the first resource for mathematics

Fagin, Ronald

Compute Distance To:
Author ID: fagin.ronald Recent zbMATH articles by "Fagin, Ronald"
Published as: Fagin, R.; Fagin, Ronald
Documents Indexed: 91 Publications since 1968, including 4 Books
all top 5

Co-Authors

22 single-authored
20 Halpern, Joseph Yehuda
14 Vardi, Moshe Y.
7 Kolaitis, Phokion G.
6 Popa, Lucian
6 Stockmeyer, Larry J.
5 Moses, Yoram
4 Ajtai, Miklós
4 Kleinberg, Jon Michael
4 Raghavan, Prabhakar
3 Burdick, Douglas
3 Kumar, Ravi K.
3 Tan, Wang-Chiew
2 Arenas, Marcelo
2 Beeri, Catriel
2 Charikar, Moses S.
2 Delobel, Claude
2 Easton, Malcolm C.
2 Guruswami, Venkatesan
2 Karlin, Anna R.
2 Kimelfeld, Benny
2 Kumar, Ravi Shankar
2 Mahdian, Mohammad
2 Maier, David
2 Miller, Renée J.
2 Nash, Alan
2 Parker, D. Stott jun.
2 Rajagopalan, Sridhar
2 Rubinfeld, Ronitt
2 Sagiv, Yehoshua
2 Sivakumar, Duraisamy
2 Sudan, Madhu
2 Tomkins, Andrew
2 Ullman, Jeffrey David
2 Vee, Erik
2 Yannakakis, Mihalis
1 Arora, Sanjeev
1 Atserias, Albert
1 Barceló, Pablo
1 Bojańczyk, Mokołaj
1 Borodin, Allan B.
1 Burns, Randal
1 Carter, J. Lawrence
1 Casanova, Marco Antonio
1 Choy, David M.
1 Dowd, Martin
1 Durand, Arnaud
1 Evfimievski, Alexandre V.
1 Geanakoplos, John D.
1 Geerts, Floris
1 Gupta, Anupam
1 Hanatani, Yoshito
1 Hopcroft, John Edward H.
1 Klawe, Maria Margaret
1 Libkin, Leonid O.
1 Loescher, Bernd
1 Long, Darrell D. E.
1 Lotem, Amnon
1 Megiddo, Nimrod
1 Mendelzon, Alberto O.
1 Naor, Moni
1 O’Donnell, Ryan
1 Papadimitriou, Christos Harilaos
1 Pippenger, Nicholas J.
1 Price, Thomas G.
1 Reiss, Frederick
1 Ross, Kenneth A.
1 Sahai, Amit
1 Sivakumar, Dandapani
1 Sivakumar, Devireddy Charanaudaya
1 Statman, Richard
1 ten Cate, Balder David
1 Tompa, Martin
1 Vansummeren, Stijn
1 Wimmers, Edward L.
1 Woodruff, David P.

Publications by Year

Citations contained in zbMATH

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

Cited by 2,217 Authors

35 Halpern, Joseph Yehuda
24 Fagin, Ronald
20 Link, Sebastian
18 van Ditmarsch, Hans Pieter
18 Vardi, Moshe Y.
17 Gottlob, Georg
17 Libkin, Leonid O.
17 Malvestuto, Francesco Mario
16 Ognjanović, Zoran
16 van der Hoek, Wiebe
15 Moses, Yoram
14 Kolaitis, Phokion G.
14 van Benthem, Johan F. A. K.
12 Dubois, Didier
12 Lomuscio, Alessio
12 Lorini, Emiliano
12 Zhukovskii, Maxim Evgenievich
11 Balbiani, Philippe
11 Lukasiewicz, Thomas
10 Dawar, Anuj
10 Hartmann, Sven
10 Rybakov, Vladimir Vladimirovich
10 Scarcello, Francesco
10 Smets, Sonja J. L.
10 Velázquez-Quesada, Fernando Raymundo
10 Vychodil, Vilém
9 Ågotnes, Thomas
9 Baltag, Alexandru
9 Dixon, Clare
9 Hella, Lauri T.
9 Leone, Nicola
9 Loizou, George
9 Makowsky, Johann-Andreas
9 Moscarini, Marina
9 Pacuit, Eric
8 Barceló, Pablo
8 Benevides, Mario R. F.
8 Demetrovics, János
8 Greco, Gianluigi
8 Heifetz, Aviad
8 Levene, Mark
8 Rašković, Miodrag D.
8 Schweikardt, Nicole
8 Studer, Thomas
8 Wang, Jianfang
7 Cadoli, Marco
7 Compton, Kevin J.
7 Herzig, Andreas
7 Lakemeyer, Gerhard
7 Levesque, Hector J.
7 Liau, Churn-Jung
7 Perović, Aleksandar
7 Pieris, Andreas
7 Reid, Darryn J.
7 Sack, Joshua
7 Samet, Dov
7 Schipper, Burkhard C.
7 Schwarzentruber, François
7 Su, Jianwen
7 Vantaggi, Barbara
7 Vianu, Victor
7 Wang, Yanjing
7 Wooldridge, Michael J.
6 Arenas, Marcelo
6 Belardinelli, Francesco
6 Coletti, Giulianella
6 Dechter, Rina
6 Hegner, Stephen J.
6 Hoshi, Tomohiro
6 Hull, Richard A.
6 Ikodinović, Nebojša
6 Immerman, Neil
6 Jiroušek, Radim
6 Köhler, Henning
6 Kontinen, Juha
6 Kooi, Barteld Pieter
6 Lynch, James F.
6 Meier, Martin
6 Mezzini, Mauro
6 Naumov, Pavel G.
6 Pearl, Judea
6 Pichler, Reinhard
6 Prade, Henri M.
6 Shenoy, Prakash P.
6 Simari, Gerardo I.
6 Subrahmanian, V. S.
6 Tao, Jia
6 Tyszkiewicz, Jerzy
6 Wolter, Frank
6 Yannakakis, Mihalis
6 Zhang, Yan
5 Artemov, Sergei
5 Aucher, Guillaume
5 Banerjee, Mohua
5 Belle, Vaishak
5 Bonanno, Giacomo
5 Brandenburg, Franz-Josef
5 Doder, Dragan
5 Etessami, Kousha
5 Fisher, Michael W.
...and 2,117 more Authors
all top 5

Cited in 215 Serials

143 Theoretical Computer Science
112 Artificial Intelligence
100 Journal of Computer and System Sciences
64 International Journal of Approximate Reasoning
60 Synthese
51 Information Processing Letters
51 Information and Computation
46 Annals of Mathematics and Artificial Intelligence
45 Annals of Pure and Applied Logic
36 Games and Economic Behavior
35 Journal of Applied Non-Classical Logics
34 Journal of Applied Logic
33 Information Sciences
33 Studia Logica
29 Journal of Philosophical Logic
26 Discrete Applied Mathematics
26 Journal of Logic, Language and Information
23 The Journal of Symbolic Logic
22 Discrete Mathematics
20 Mathematical Social Sciences
18 Theory of Computing Systems
17 Fuzzy Sets and Systems
16 Theory and Decision
15 Acta Informatica
13 Journal of Economic Theory
13 Distributed Computing
13 The Review of Symbolic Logic
12 Theory and Practice of Logic Programming
11 Kybernetika
10 The Bulletin of Symbolic Logic
10 ACM Transactions on Computational Logic
9 Computers & Mathematics with Applications
9 Journal of Mathematical Economics
9 Algorithmica
9 Annals of Operations Research
8 International Journal of General Systems
8 Mathematical Logic Quarterly (MLQ)
7 Journal of Computer Science and Technology
7 Journal of Automated Reasoning
7 Archive for Mathematical Logic
7 Economic Theory
7 Constraints
6 International Journal of Computer & Information Sciences
6 Acta Mathematicae Applicatae Sinica. English Series
6 Mathematical and Computer Modelling
6 Journal of the ACM
5 Siberian Mathematical Journal
5 European Journal of Combinatorics
5 Random Structures & Algorithms
5 MSCS. Mathematical Structures in Computer Science
5 European Journal of Operational Research
5 International Journal of Computer Mathematics
5 Data Mining and Knowledge Discovery
5 Erkenntnis
5 International Game Theory Review
5 International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems
5 Journal of Discrete Algorithms
5 Logical Methods in Computer Science
5 Frontiers of Computer Science
5 Journal of Logical and Algebraic Methods in Programming
4 Applied Mathematics and Computation
4 International Journal of Game Theory
4 Journal of Statistical Planning and Inference
4 Mathematical Systems Theory
4 SIAM Journal on Computing
4 New Generation Computing
4 Formal Aspects of Computing
4 Computational Statistics and Data Analysis
3 Problems of Information Transmission
3 Journal of the American Statistical Association
3 Notre Dame Journal of Formal Logic
3 Order
3 Journal of Symbolic Computation
3 International Journal of Intelligent Systems
3 SIAM Journal on Discrete Mathematics
3 International Journal of Foundations of Computer Science
3 Cybernetics and Systems Analysis
3 Formal Methods in System Design
3 The Journal of Logic and Algebraic Programming
3 Journal of Fixed Point Theory and Applications
3 Logica Universalis
3 Games
3 Computer Science Review
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 and Logic
2 Algebra Universalis
2 The Annals of Statistics
2 BIT
2 Journal of Combinatorial Theory. Series A
2 Journal of Combinatorial Theory. Series B
2 Operations Research
2 Programming and Computer Software
2 Advances in Applied Mathematics
2 SIAM Journal on Algebraic and Discrete Methods
2 Graphs and Combinatorics
2 Journal of the American Mathematical Society
...and 115 more Serials
all top 5

Cited in 36 Fields

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

Citations by Year