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

Co-Authors

22 single-authored
20 Halpern, Joseph Yehuda
14 Vardi, Moshe Ya’akov
8 Kolaitis, Phokion G.
7 Popa, Lucian
6 Stockmeyer, Larry J.
5 Moses, Yoram
4 Ajtai, Miklós
4 Burdick, Douglas
4 Kimelfeld, Benny
4 Kleinberg, Jon Michael
4 Raghavan, Prabhakar
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 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
1 Naor, Moni
1 O’Donnell, Ryan
1 Overmars, Mark H.
...and 30 more Co-Authors

Publications by Year

Citations contained in zbMATH Open

82 Publications have been cited 2,500 times in 1,925 Documents Cited by Year
Reasoning about knowledge. Zbl 0839.68095
Fagin, Ronald; Halpern, Joseph Y.; Moses, Yoram; Vardi, Moshe Y.
585
1995
On the desirability of acyclic database schemes. Zbl 0624.68087
Beeri, Catriel; Fagin, Ronald; Maier, David; Yannakakis, Mihalis
171
1983
Belief, awareness, and limited reasoning. Zbl 0634.03013
Fagin, Ronald; Halpern, Joseph Y.
156
1988
A logic for reasoning about probabilities. Zbl 0811.03014
Fagin, Ronald; Halpern, Joseph Y.; Megiddo, Nimrod
131
1990
Probabilities on finite models. Zbl 0341.02044
Fagin, Ronald
105
1976
Degrees of acyclicity for hypergraphs and relational database schemes. Zbl 0624.68088
Fagin, Ronald
95
1983
Reasoning about knowledge and probability. Zbl 0806.68098
Fagin, Ronald; Halpern, Joseph Y.
88
1994
Data exchange: semantics and query answering. Zbl 1080.68019
Fagin, Ronald; Kolaitis, Phokion G.; Miller, Renée J.; Popa, Lucian
72
2005
Generalized first-order spectra and polynomial-time recognizable sets. Zbl 0303.68035
Fagin, Ronald
67
1974
Horn clauses and database dependencies. Zbl 0493.68092
Fagin, Ronald
54
1982
A new approach to updating beliefs. Zbl 0742.68067
Fagin, R.; Halpern, J. Y.
51
1991
Comparing top \(k\) lists. Zbl 1057.68075
Fagin, Ronald; Kumar, Ravi; Sivakumar, D.
50
2003
Monadic generalized spectra. Zbl 0317.02054
Fagin, Ronald
45
1975
Functional dependencies in a relational database and propositional logic. Zbl 0366.68022
Fagin, R.
44
1977
Two views of belief: Belief as generalized probability and belief as evidence. Zbl 0762.68055
Halpern, Joseph Y.; Fagin, Ronald
40
1992
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
33
1981
On monadic NP vs monadic co-NP. Zbl 0835.68046
Fagin, Ronald; Stockmeyer, Larry J.; Vardi, Moshe Y.
33
1995
Optimal aggregation algorithms for middleware. Zbl 1054.68042
Fagin, Ronald; Lotem, Amnon; Naor, Moni
31
2003
A simplified universal relation assumption and its properties. Zbl 0488.68069
Fagin, Ronald; Mendelzon, Alberto O.; Ullman, Jeffrey D.
31
1982
On the structure of Armstrong relations for functional dependencies. Zbl 0629.68096
Beeri, Catriel; Dowd, Martin; Fagin, Ronald; Statman, Richard
31
1984
Reachability is harder for directed than for undirected finite graphs. Zbl 0708.03016
Ajtai, Miklos; Fagin, Ronald
30
1990
Finite-model theory – A personal perspective. Zbl 0788.03037
Fagin, Ronald
29
1993
What can machines know? On the properties of knowledge in distributed systems. Zbl 0799.68179
Fagin, Ronald; Halpern, Joseph Y.; Vardi, Moshe Y.
29
1992
Inclusion dependencies and their interaction with functional dependencies. Zbl 0586.68082
Casanova, Marco A.; Fagin, Ronald; Papadimitriou, Christos H.
27
1984
Modelling knowledge and action in distributed systems. Zbl 0685.68076
Halpern, Joseph Y.; Fagin, Ronald
26
1989
Common knowledge revisited. Zbl 1060.03008
Fagin, R.; Halpern, J. Y.; Moses, Y.; Vardi, M. Y.
24
2003
Comparing partial rankings. Zbl 1121.06002
Fagin, Ronald; Kumar, Ravi; Mahdian, Mohammad; Sivakumar, D.; Vee, Erik
24
2006
Data exchange: getting to the core. Zbl 1326.68119
Fagin, Ronald; Kolaitis, Phokion G.; Popa, Lucian
23
2005
The hierarchical approach to modeling knowledge and common knowledge. Zbl 1061.68556
Fagin, Ronald; Geanakoplos, John; Halpern, Joseph Y.; Vardi, Moshe Y.
23
1999
A model-theoretic analysis of knowledge. Zbl 0799.68177
Fagin, Ronald; Halpern, Joseph Y.; Vardi, Moshe Y.
22
1991
A nonstandard approach to the logical omniscience problem. Zbl 1014.03513
Fagin, Ronald; Halpern, Joseph Y.; Vardi, Moshe Y.
18
1995
A normal form for relational databases that is based on domains and keys. Zbl 0462.68088
Fagin, Ronald
18
1981
Bounded-depth, polynomial-size circuits for symmetric functions. Zbl 0574.94024
Fagin, Ronald; Klawe, Maria M.; Pippenger, Nicholas J.; Stockmeyer, Larry
18
1985
Data exchange: Semantics and query answering. Zbl 1022.68510
Fagin, Ronald; Kolaitis, Phokion G.; Miller, Renée J.; Popa, Lucian
16
2003
A spectrum hierarchy. Zbl 0311.02020
Fagin, Ronald
16
1975
Uncertainty, belief, and probability. Zbl 0718.68066
Fagin, Ronald; Halpern, Joseph Y.
16
1989
The number of finite relational structures. Zbl 0389.05006
Fagin, Ronald
15
1977
Combining fuzzy information from multiple systems. Zbl 0941.68557
Fagin, Ronald
13
1999
Query strategies for priced information. Zbl 1015.68244
Charikar, Moses; Fagin, Ronald; Guruswami, Venkatesan; Kleinberg, Jon; Raghavan, Prabhakar
12
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
Comparing top \(k\) lists. Zbl 1094.68562
Fagin, Ronald; Kumar, Ravi; Sivakumar, D.
10
2003
Document spanners: a formal approach to information extraction. Zbl 1333.68098
Fagin, Ronald; Kimelfeld, Benny; Reiss, Frederick; Vansummeren, Stijn
9
2015
What is an inference rule? Zbl 0761.03010
Fagin, Ronald; Halpern, Joseph Y.; Vardi, Moshe Y.
9
1992
A formula for incorporating weights into scoring rules. Zbl 0945.68044
Fagin, R.; Wimmers, E. L.
8
2000
Knowledge-based programs. Zbl 1374.68102
Fagin, Ronald; Moses, Yoram; Halpern, Joseph Y.; Vardi, Moshe Y.
8
1995
Reasoning about knowledge and probability: Preliminary report. Zbl 0699.03010
Fagin, Ronald; Halpern, Joseph Y.
8
1988
Inverting schema mappings. Zbl 1326.68118
Fagin, Ronald
7
2007
The theory of data dependencies - a survey. Zbl 0617.68084
Fagin, Ronald; Vardi, Moshe Y.
7
1986
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
Easier ways to win logical games. Zbl 0880.68058
Fagin, Ronald
6
1997
Knowledge-based programs. Zbl 1448.68406
Fagin, Ronald; Halpern, Joseph Y.; Moses, Yoram; Vardi, Moshe Y.
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
4
1998
Compactly encoding unstructured inputs with differential compression. Zbl 1326.68130
Ajtai, Miklos; Burns, Randal; Fagin, Ronald; Long, Darrell D. E.; Stockmeyer, Larry
4
2002
Common knowledge revisited. Zbl 0923.03008
Fagin, Ronald; Halpern, Joseph Y.; Moses, Yoram; Vardi, Moshe Y.
4
1999
An algorithmic view of voting. Zbl 1414.91126
Fagin, Ronald; Kumar, Ravi; Mahdian, Mohammad; Sivakumar, D.; Vee, Erik
4
2016
Asymptotic miss ratios over independent references. Zbl 0355.60009
Fagin, Ronald
4
1977
The closure of monadic NP. Zbl 0958.68069
Ajtai, Miklos; Fagin, Ronald; Stockmeyer, Larry
3
2000
Acyclic database schemes (of various degrees): A painless introduction. Zbl 0528.68073
Fagin, Ronald
3
1983
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
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
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
Composition with target constraints. Zbl 1237.68070
Arenas, Marcelo; Fagin, Ronald; Nash, Alan
3
2011
Spectra with only unary function symbols. Zbl 0913.03041
Durand, Arnaud; Fagin, Ronald; Loescher, Bernd
3
1998
Comparing the power of games on graphs. Zbl 0888.03027
Fagin, Ronald
2
1997
Probabilistic data exchange. Zbl 1281.68096
Fagin, Ronald; Kimelfeld, Benny; Kolaitis, Phokion G.
2
2011
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
The theory of data dependencies - an overview. Zbl 0563.68078
Fagin, Ronald; Vardi, Moshe Y.
1
1984
A declarative framework for linking entities. Zbl 1365.68198
Burdick, Douglas; Fagin, Ronald; Kolaitis, Phokion G.; Popa, Lucian; Tan, Wang-Chiew
1
2015
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 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
Expressive power of entity-linking frameworks. Zbl 1402.68043
Burdick, Douglas; Fagin, Ronald; Kolaitis, Phokion G.; Popa, Lucian; Tan, Wang-Chiew
1
2017
Declarative cleaning of inconsistencies in information extraction. Zbl 1474.68096
Fagin, Ronald; Kimelfeld, Benny; Reiss, Frederick; Vansummeren, Stijn
1
2016
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
1
2016
Document spanners: a formal approach to information extraction. Zbl 1333.68098
Fagin, Ronald; Kimelfeld, Benny; Reiss, Frederick; Vansummeren, Stijn
9
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
24
2006
Data exchange: semantics and query answering. Zbl 1080.68019
Fagin, Ronald; Kolaitis, Phokion G.; Miller, Renée J.; Popa, Lucian
72
2005
Data exchange: getting to the core. Zbl 1326.68119
Fagin, Ronald; Kolaitis, Phokion G.; Popa, Lucian
23
2005
Comparing top \(k\) lists. Zbl 1057.68075
Fagin, Ronald; Kumar, Ravi; Sivakumar, D.
50
2003
Optimal aggregation algorithms for middleware. Zbl 1054.68042
Fagin, Ronald; Lotem, Amnon; Naor, Moni
31
2003
Common knowledge revisited. Zbl 1060.03008
Fagin, R.; Halpern, J. Y.; Moses, Y.; Vardi, M. Y.
24
2003
Data exchange: Semantics and query answering. Zbl 1022.68510
Fagin, Ronald; Kolaitis, Phokion G.; Miller, Renée J.; Popa, Lucian
16
2003
Comparing top \(k\) lists. Zbl 1094.68562
Fagin, Ronald; Kumar, Ravi; Sivakumar, D.
10
2003
Query strategies for priced information. Zbl 1015.68244
Charikar, Moses; Fagin, Ronald; Guruswami, Venkatesan; Kleinberg, Jon; Raghavan, Prabhakar
12
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
3
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.
23
1999
Combining fuzzy information from multiple systems. Zbl 0941.68557
Fagin, Ronald
13
1999
Common knowledge revisited. Zbl 0923.03008
Fagin, Ronald; Halpern, Joseph Y.; Moses, Yoram; Vardi, Moshe Y.
4
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
Knowledge-based programs. Zbl 1448.68406
Fagin, Ronald; Halpern, Joseph Y.; Moses, Yoram; Vardi, Moshe Y.
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.
585
1995
On monadic NP vs monadic co-NP. Zbl 0835.68046
Fagin, Ronald; Stockmeyer, Larry J.; Vardi, Moshe Y.
33
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.
8
1995
Reasoning about knowledge and probability. Zbl 0806.68098
Fagin, Ronald; Halpern, Joseph Y.
88
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
29
1993
Two views of belief: Belief as generalized probability and belief as evidence. Zbl 0762.68055
Halpern, Joseph Y.; Fagin, Ronald
40
1992
What can machines know? On the properties of knowledge in distributed systems. Zbl 0799.68179
Fagin, Ronald; Halpern, Joseph Y.; Vardi, Moshe Y.
29
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.
22
1991
A logic for reasoning about probabilities. Zbl 0811.03014
Fagin, Ronald; Halpern, Joseph Y.; Megiddo, Nimrod
131
1990
Reachability is harder for directed than for undirected finite graphs. Zbl 0708.03016
Ajtai, Miklos; Fagin, Ronald
30
1990
Finite-model theory – a personal perspective. Zbl 0774.03012
Fagin, Ronald
2
1990
Modelling knowledge and action in distributed systems. Zbl 0685.68076
Halpern, Joseph Y.; Fagin, Ronald
26
1989
Uncertainty, belief, and probability. Zbl 0718.68066
Fagin, Ronald; Halpern, Joseph Y.
16
1989
Belief, awareness, and limited reasoning. Zbl 0634.03013
Fagin, Ronald; Halpern, Joseph Y.
156
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.
7
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
31
1984
Inclusion dependencies and their interaction with functional dependencies. Zbl 0586.68082
Casanova, Marco A.; Fagin, Ronald; Papadimitriou, Christos H.
27
1984
The theory of data dependencies - an overview. Zbl 0563.68078
Fagin, Ronald; Vardi, Moshe Y.
1
1984
On the desirability of acyclic database schemes. Zbl 0624.68087
Beeri, Catriel; Fagin, Ronald; Maier, David; Yannakakis, Mihalis
171
1983
Degrees of acyclicity for hypergraphs and relational database schemes. Zbl 0624.68088
Fagin, Ronald
95
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
3
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
54
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
33
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.
44
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
4
1977
Probabilities on finite models. Zbl 0341.02044
Fagin, Ronald
105
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
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
67
1974
all top 5

Cited by 2,344 Authors

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

Cited in 240 Serials

128 Theoretical Computer Science
114 Artificial Intelligence
84 Journal of Computer and System Sciences
62 International Journal of Approximate Reasoning
61 Synthese
50 Annals of Mathematics and Artificial Intelligence
45 Information and Computation
43 Information Processing Letters
40 Annals of Pure and Applied Logic
35 Studia Logica
34 Journal of Applied Non-Classical Logics
34 Journal of Applied Logic
33 Games and Economic Behavior
31 Information Sciences
31 Journal of Philosophical Logic
29 Journal of Logic, Language and Information
27 Discrete Applied Mathematics
23 Discrete Mathematics
23 The Journal of Symbolic Logic
21 Mathematical Social Sciences
20 Theory of Computing Systems
16 Journal of Economic Theory
16 Theory and Decision
16 The Review of Symbolic Logic
15 Acta Informatica
15 Distributed Computing
15 Theory and Practice of Logic Programming
13 Fuzzy Sets and Systems
11 Kybernetika
10 The Bulletin of Symbolic Logic
10 ACM Transactions on Computational Logic
9 Journal of Mathematical Economics
9 Algorithmica
9 Journal of Automated Reasoning
9 Annals of Operations Research
9 Logical Methods in Computer Science
9 Journal of Logical and Algebraic Methods in Programming
8 International Journal of General Systems
8 Archive for Mathematical Logic
8 Mathematical Logic Quarterly (MLQ)
8 Constraints
7 Computers & Mathematics with Applications
7 Journal of Computer Science and Technology
7 Economic Theory
6 International Journal of Computer & Information Sciences
6 Siberian Mathematical Journal
6 Acta Mathematicae Applicatae Sinica. English Series
6 Journal of the ACM
6 Erkenntnis
6 Logic and Logical Philosophy
5 International Journal of Game Theory
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 Data Mining and Knowledge Discovery
5 International Game Theory Review
5 International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems
5 Journal of Discrete Algorithms
5 Logica Universalis
5 Frontiers of Computer Science
4 Applied Mathematics and Computation
4 Mathematical Systems Theory
4 Notre Dame Journal of Formal Logic
4 SIAM Journal on Computing
4 European Journal of Combinatorics
4 Order
4 New Generation Computing
4 Formal Aspects of Computing
4 Journal of Fixed Point Theory and Applications
4 Journal of Siberian Federal University. Mathematics & Physics
3 Problems of Information Transmission
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 International Journal of Foundations of Computer Science
3 Computational Statistics and Data Analysis
3 Cybernetics and Systems Analysis
3 Formal Methods in System Design
3 The Journal of Logic and Algebraic Programming
3 Games
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 Journal of Computational and Applied Mathematics
2 Operations Research
2 Programming and Computer Software
2 Advances in Applied Mathematics
2 SIAM Journal on Algebraic and Discrete Methods
...and 140 more Serials
all top 5

Cited in 40 Fields

1,224 Computer science (68-XX)
850 Mathematical logic and foundations (03-XX)
222 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
188 Combinatorics (05-XX)
74 Probability theory and stochastic processes (60-XX)
66 Operations research, mathematical programming (90-XX)
55 Statistics (62-XX)
34 Information and communication theory, circuits (94-XX)
32 Order, lattices, ordered algebraic structures (06-XX)
14 Numerical analysis (65-XX)
13 General topology (54-XX)
12 Systems theory; control (93-XX)
11 General and overarching topics; collections (00-XX)
11 Quantum theory (81-XX)
10 Operator theory (47-XX)
9 History and biography (01-XX)
8 Group theory and generalizations (20-XX)
8 Measure and integration (28-XX)
5 Linear and multilinear algebra; matrix theory (15-XX)
4 General algebraic systems (08-XX)
4 Number theory (11-XX)
4 Field theory and polynomials (12-XX)
4 Convex and discrete geometry (52-XX)
3 Biology and other natural sciences (92-XX)
2 Category theory; homological algebra (18-XX)
2 Partial differential equations (35-XX)
2 Difference and functional equations (39-XX)
2 Geometry (51-XX)
2 Algebraic topology (55-XX)
2 Statistical mechanics, structure of matter (82-XX)
2 Mathematics education (97-XX)
1 Commutative algebra (13-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