Edit Profile (opens in new tab) Fagin, Ronald Compute Distance To: Compute Author ID: fagin.ronald Published as: Fagin, Ronald; Fagin, R. Documents Indexed: 91 Publications since 1968, including 1 Book 3 Contributions as Editor · 1 Further Contribution Co-Authors: 71 Co-Authors with 71 Joint Publications 2,025 Co-Co-Authors 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 all top 5 Serials 10 Journal of the Association for Computing Machinery 8 Journal of Computer and System Sciences 6 ACM Transactions on Database Systems 6 Theoretical Computer Science 5 Journal of the ACM 4 The Journal of Symbolic Logic 3 Artificial Intelligence 3 SIAM Journal on Computing 3 Zeitschrift für Mathematische Logik und Grundlagen der Mathematik 3 Information and Computation 3 SIAM Journal on Discrete Mathematics 2 Information Processing Letters 2 Communications of the ACM 2 Distributed Computing 1 Discrete Mathematics 1 Journal of Mathematical Analysis and Applications 1 International Journal of Game Theory 1 Journal of Philosophical Logic 1 Annals of Pure and Applied Logic 1 Journal of Symbolic Computation 1 Algorithmica 1 The Annals of Applied Probability 1 IBM Journal of Research and Development 1 Mathematical Logic Quarterly (MLQ) 1 Theory of Computing Systems 1 Logical Methods in Computer Science all top 5 Fields 83 Computer science (68-XX) 28 Mathematical logic and foundations (03-XX) 6 Combinatorics (05-XX) 6 Probability theory and stochastic processes (60-XX) 4 General and overarching topics; collections (00-XX) 3 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 3 Information and communication theory, circuits (94-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 General algebraic systems (08-XX) 1 Number theory (11-XX) 1 Field theory and polynomials (12-XX) 1 Group theory and generalizations (20-XX) 1 General topology (54-XX) 1 Numerical analysis (65-XX) 1 Operations research, mathematical programming (90-XX) Publications by Year all cited Publications top 5 cited Publications 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.68095Fagin, Ronald; Halpern, Joseph Y.; Moses, Yoram; Vardi, Moshe Y. 585 1995 On the desirability of acyclic database schemes. Zbl 0624.68087Beeri, Catriel; Fagin, Ronald; Maier, David; Yannakakis, Mihalis 171 1983 Belief, awareness, and limited reasoning. Zbl 0634.03013Fagin, Ronald; Halpern, Joseph Y. 156 1988 A logic for reasoning about probabilities. Zbl 0811.03014Fagin, Ronald; Halpern, Joseph Y.; Megiddo, Nimrod 131 1990 Probabilities on finite models. Zbl 0341.02044Fagin, Ronald 105 1976 Degrees of acyclicity for hypergraphs and relational database schemes. Zbl 0624.68088Fagin, Ronald 95 1983 Reasoning about knowledge and probability. Zbl 0806.68098Fagin, Ronald; Halpern, Joseph Y. 88 1994 Data exchange: semantics and query answering. Zbl 1080.68019Fagin, Ronald; Kolaitis, Phokion G.; Miller, Renée J.; Popa, Lucian 72 2005 Generalized first-order spectra and polynomial-time recognizable sets. Zbl 0303.68035Fagin, Ronald 67 1974 Horn clauses and database dependencies. Zbl 0493.68092Fagin, Ronald 54 1982 A new approach to updating beliefs. Zbl 0742.68067Fagin, R.; Halpern, J. Y. 51 1991 Comparing top \(k\) lists. Zbl 1057.68075Fagin, Ronald; Kumar, Ravi; Sivakumar, D. 50 2003 Monadic generalized spectra. Zbl 0317.02054Fagin, Ronald 45 1975 Functional dependencies in a relational database and propositional logic. Zbl 0366.68022Fagin, R. 44 1977 Two views of belief: Belief as generalized probability and belief as evidence. Zbl 0762.68055Halpern, Joseph Y.; Fagin, Ronald 40 1992 An equivalence between relational database dependencies and a fragment of propositional logic. Zbl 0462.68082Sagiv, Yehoshua; Delobel, Claude; Parker, D. Stott jun.; Fagin, Ronald 33 1981 On monadic NP vs monadic co-NP. Zbl 0835.68046Fagin, Ronald; Stockmeyer, Larry J.; Vardi, Moshe Y. 33 1995 Optimal aggregation algorithms for middleware. Zbl 1054.68042Fagin, Ronald; Lotem, Amnon; Naor, Moni 31 2003 A simplified universal relation assumption and its properties. Zbl 0488.68069Fagin, Ronald; Mendelzon, Alberto O.; Ullman, Jeffrey D. 31 1982 On the structure of Armstrong relations for functional dependencies. Zbl 0629.68096Beeri, Catriel; Dowd, Martin; Fagin, Ronald; Statman, Richard 31 1984 Reachability is harder for directed than for undirected finite graphs. Zbl 0708.03016Ajtai, Miklos; Fagin, Ronald 30 1990 Finite-model theory – A personal perspective. Zbl 0788.03037Fagin, Ronald 29 1993 What can machines know? On the properties of knowledge in distributed systems. Zbl 0799.68179Fagin, Ronald; Halpern, Joseph Y.; Vardi, Moshe Y. 29 1992 Inclusion dependencies and their interaction with functional dependencies. Zbl 0586.68082Casanova, Marco A.; Fagin, Ronald; Papadimitriou, Christos H. 27 1984 Modelling knowledge and action in distributed systems. Zbl 0685.68076Halpern, Joseph Y.; Fagin, Ronald 26 1989 Common knowledge revisited. Zbl 1060.03008Fagin, R.; Halpern, J. Y.; Moses, Y.; Vardi, M. Y. 24 2003 Comparing partial rankings. Zbl 1121.06002Fagin, Ronald; Kumar, Ravi; Mahdian, Mohammad; Sivakumar, D.; Vee, Erik 24 2006 Data exchange: getting to the core. Zbl 1326.68119Fagin, Ronald; Kolaitis, Phokion G.; Popa, Lucian 23 2005 The hierarchical approach to modeling knowledge and common knowledge. Zbl 1061.68556Fagin, Ronald; Geanakoplos, John; Halpern, Joseph Y.; Vardi, Moshe Y. 23 1999 A model-theoretic analysis of knowledge. Zbl 0799.68177Fagin, Ronald; Halpern, Joseph Y.; Vardi, Moshe Y. 22 1991 A nonstandard approach to the logical omniscience problem. Zbl 1014.03513Fagin, Ronald; Halpern, Joseph Y.; Vardi, Moshe Y. 18 1995 A normal form for relational databases that is based on domains and keys. Zbl 0462.68088Fagin, Ronald 18 1981 Bounded-depth, polynomial-size circuits for symmetric functions. Zbl 0574.94024Fagin, Ronald; Klawe, Maria M.; Pippenger, Nicholas J.; Stockmeyer, Larry 18 1985 Data exchange: Semantics and query answering. Zbl 1022.68510Fagin, Ronald; Kolaitis, Phokion G.; Miller, Renée J.; Popa, Lucian 16 2003 A spectrum hierarchy. Zbl 0311.02020Fagin, Ronald 16 1975 Uncertainty, belief, and probability. Zbl 0718.68066Fagin, Ronald; Halpern, Joseph Y. 16 1989 The number of finite relational structures. Zbl 0389.05006Fagin, Ronald 15 1977 Combining fuzzy information from multiple systems. Zbl 0941.68557Fagin, Ronald 13 1999 Query strategies for priced information. Zbl 1015.68244Charikar, Moses; Fagin, Ronald; Guruswami, Venkatesan; Kleinberg, Jon; Raghavan, Prabhakar 12 2002 A quantitative analysis of modal logic. Zbl 0806.03017Fagin, Ronald 11 1994 Decreasing the nesting depth of expressions involving square roots. Zbl 0574.12001Borodin, Allan; Fagin, Ronald; Hopcrofts, John E.; Tompa, Martin 11 1985 Armstrong databases for functional and inclusion dependencies. Zbl 0501.68056Fagin, Ronald; Vardi, Moshe Y. 11 1983 Comparing top \(k\) lists. Zbl 1094.68562Fagin, Ronald; Kumar, Ravi; Sivakumar, D. 10 2003 Document spanners: a formal approach to information extraction. Zbl 1333.68098Fagin, Ronald; Kimelfeld, Benny; Reiss, Frederick; Vansummeren, Stijn 9 2015 What is an inference rule? Zbl 0761.03010Fagin, Ronald; Halpern, Joseph Y.; Vardi, Moshe Y. 9 1992 A formula for incorporating weights into scoring rules. Zbl 0945.68044Fagin, R.; Wimmers, E. L. 8 2000 Knowledge-based programs. Zbl 1374.68102Fagin, Ronald; Moses, Yoram; Halpern, Joseph Y.; Vardi, Moshe Y. 8 1995 Reasoning about knowledge and probability: Preliminary report. Zbl 0699.03010Fagin, Ronald; Halpern, Joseph Y. 8 1988 Inverting schema mappings. Zbl 1326.68118Fagin, Ronald 7 2007 The theory of data dependencies - a survey. Zbl 0617.68084Fagin, Ronald; Vardi, Moshe Y. 7 1986 Correction to “An equivalence between relational database dependencies and a fragment of propositional logic”. Zbl 0628.68077Sagiv, Y.; Delobel, C.; Parker, D. S. jun.; Fagin, Ronald 7 1987 Easier ways to win logical games. Zbl 0880.68058Fagin, Ronald 6 1997 Knowledge-based programs. Zbl 1448.68406Fagin, Ronald; Halpern, Joseph Y.; Moses, Yoram; Vardi, Moshe Y. 6 1997 On winning strategies in Ehrenfeucht-Fraïssé games. Zbl 0903.68079Arora, Sanjeev; Fagin, Ronald 5 1997 The closure of monadic NP. Zbl 1028.68060Ajtai, Miklos; Fagin, Ronald; Stockmeyer, Larry 4 1998 Compactly encoding unstructured inputs with differential compression. Zbl 1326.68130Ajtai, Miklos; Burns, Randal; Fagin, Ronald; Long, Darrell D. E.; Stockmeyer, Larry 4 2002 Common knowledge revisited. Zbl 0923.03008Fagin, Ronald; Halpern, Joseph Y.; Moses, Yoram; Vardi, Moshe Y. 4 1999 An algorithmic view of voting. Zbl 1414.91126Fagin, Ronald; Kumar, Ravi; Mahdian, Mohammad; Sivakumar, D.; Vee, Erik 4 2016 Asymptotic miss ratios over independent references. Zbl 0355.60009Fagin, Ronald 4 1977 The closure of monadic NP. Zbl 0958.68069Ajtai, Miklos; Fagin, Ronald; Stockmeyer, Larry 3 2000 Acyclic database schemes (of various degrees): A painless introduction. Zbl 0528.68073Fagin, Ronald 3 1983 Random walks with “back buttons” (extended abstract). Zbl 1296.60191Fagin, 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.68075Charikar, Moses; Fagin, Ronald; Guruswami, Venkatesan; Kleinberg, Jon; Raghavan, Prabhakar; Sahai, Amit 3 2000 Random walks with “back buttons”. Zbl 1021.60031Fagin, Ronald; Karlin, Anna R.; Kleinberg, Jon; Raghavan, Prabhakar; Rajagopalan, Sridhar; Rubinfeld, Ronitt; Sudan, Madhu; Tomkins, Andrew 3 2001 Tools for template dependencies. Zbl 0509.68107Fagin, Ronald; Maier, David; Ullman, Jeffrey D.; Yannakakis, Mihalis 3 1983 Efficient calculation of expected miss ratios in the independent reference model. Zbl 0379.68012Fagin, Ronald; Price, Thomas G. 3 1978 Composition with target constraints. Zbl 1237.68070Arenas, Marcelo; Fagin, Ronald; Nash, Alan 3 2011 Spectra with only unary function symbols. Zbl 0913.03041Durand, Arnaud; Fagin, Ronald; Loescher, Bernd 3 1998 Comparing the power of games on graphs. Zbl 0888.03027Fagin, Ronald 2 1997 Probabilistic data exchange. Zbl 1281.68096Fagin, Ronald; Kimelfeld, Benny; Kolaitis, Phokion G. 2 2011 Finite-model theory – a personal perspective. Zbl 0774.03012Fagin, Ronald 2 1990 Cold-start vs. warm-start miss ratios. Zbl 0386.68034Easton, Malcolm C.; Fagin, Ronald 2 1978 The theory of data dependencies - an overview. Zbl 0563.68078Fagin, Ronald; Vardi, Moshe Y. 1 1984 A declarative framework for linking entities. Zbl 1365.68198Burdick, 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.68091Fagin, Ronald; Halpern, Joseph Y. 1 1988 A simple characterization of database dependency implication. Zbl 0595.68083Hanatani, Yoshito; Fagin, Ronald 1 1986 The structure of inverses in schema mappings. Zbl 1327.68091Fagin, Ronald; Nash, Alan 1 2010 A two-cardinal characterization of double spectra. Zbl 0309.02055Fagin, Ronald 1 1975 A counterintuitive example of computer paging. Zbl 0315.68027Fagin, Ronald 1 1976 The independence of miss ratio on page size. Zbl 0315.68049Fagin, Ronald; Easton, Malcolm C. 1 1976 Expressive power of entity-linking frameworks. Zbl 1402.68043Burdick, Douglas; Fagin, Ronald; Kolaitis, Phokion G.; Popa, Lucian; Tan, Wang-Chiew 1 2017 Declarative cleaning of inconsistencies in information extraction. Zbl 1474.68096Fagin, Ronald; Kimelfeld, Benny; Reiss, Frederick; Vansummeren, Stijn 1 2016 Expressive power of entity-linking frameworks. Zbl 1402.68043Burdick, Douglas; Fagin, Ronald; Kolaitis, Phokion G.; Popa, Lucian; Tan, Wang-Chiew 1 2017 An algorithmic view of voting. Zbl 1414.91126Fagin, Ronald; Kumar, Ravi; Mahdian, Mohammad; Sivakumar, D.; Vee, Erik 4 2016 Declarative cleaning of inconsistencies in information extraction. Zbl 1474.68096Fagin, Ronald; Kimelfeld, Benny; Reiss, Frederick; Vansummeren, Stijn 1 2016 Document spanners: a formal approach to information extraction. Zbl 1333.68098Fagin, Ronald; Kimelfeld, Benny; Reiss, Frederick; Vansummeren, Stijn 9 2015 A declarative framework for linking entities. Zbl 1365.68198Burdick, Douglas; Fagin, Ronald; Kolaitis, Phokion G.; Popa, Lucian; Tan, Wang-Chiew 1 2015 Composition with target constraints. Zbl 1237.68070Arenas, Marcelo; Fagin, Ronald; Nash, Alan 3 2011 Probabilistic data exchange. Zbl 1281.68096Fagin, Ronald; Kimelfeld, Benny; Kolaitis, Phokion G. 2 2011 The structure of inverses in schema mappings. Zbl 1327.68091Fagin, Ronald; Nash, Alan 1 2010 Inverting schema mappings. Zbl 1326.68118Fagin, Ronald 7 2007 Comparing partial rankings. Zbl 1121.06002Fagin, Ronald; Kumar, Ravi; Mahdian, Mohammad; Sivakumar, D.; Vee, Erik 24 2006 Data exchange: semantics and query answering. Zbl 1080.68019Fagin, Ronald; Kolaitis, Phokion G.; Miller, Renée J.; Popa, Lucian 72 2005 Data exchange: getting to the core. Zbl 1326.68119Fagin, Ronald; Kolaitis, Phokion G.; Popa, Lucian 23 2005 Comparing top \(k\) lists. Zbl 1057.68075Fagin, Ronald; Kumar, Ravi; Sivakumar, D. 50 2003 Optimal aggregation algorithms for middleware. Zbl 1054.68042Fagin, Ronald; Lotem, Amnon; Naor, Moni 31 2003 Common knowledge revisited. Zbl 1060.03008Fagin, R.; Halpern, J. Y.; Moses, Y.; Vardi, M. Y. 24 2003 Data exchange: Semantics and query answering. Zbl 1022.68510Fagin, Ronald; Kolaitis, Phokion G.; Miller, Renée J.; Popa, Lucian 16 2003 Comparing top \(k\) lists. Zbl 1094.68562Fagin, Ronald; Kumar, Ravi; Sivakumar, D. 10 2003 Query strategies for priced information. Zbl 1015.68244Charikar, Moses; Fagin, Ronald; Guruswami, Venkatesan; Kleinberg, Jon; Raghavan, Prabhakar 12 2002 Compactly encoding unstructured inputs with differential compression. Zbl 1326.68130Ajtai, Miklos; Burns, Randal; Fagin, Ronald; Long, Darrell D. E.; Stockmeyer, Larry 4 2002 Random walks with “back buttons”. Zbl 1021.60031Fagin, 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.68044Fagin, R.; Wimmers, E. L. 8 2000 The closure of monadic NP. Zbl 0958.68069Ajtai, Miklos; Fagin, Ronald; Stockmeyer, Larry 3 2000 Random walks with “back buttons” (extended abstract). Zbl 1296.60191Fagin, 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.68075Charikar, Moses; Fagin, Ronald; Guruswami, Venkatesan; Kleinberg, Jon; Raghavan, Prabhakar; Sahai, Amit 3 2000 The hierarchical approach to modeling knowledge and common knowledge. Zbl 1061.68556Fagin, Ronald; Geanakoplos, John; Halpern, Joseph Y.; Vardi, Moshe Y. 23 1999 Combining fuzzy information from multiple systems. Zbl 0941.68557Fagin, Ronald 13 1999 Common knowledge revisited. Zbl 0923.03008Fagin, Ronald; Halpern, Joseph Y.; Moses, Yoram; Vardi, Moshe Y. 4 1999 The closure of monadic NP. Zbl 1028.68060Ajtai, Miklos; Fagin, Ronald; Stockmeyer, Larry 4 1998 Spectra with only unary function symbols. Zbl 0913.03041Durand, Arnaud; Fagin, Ronald; Loescher, Bernd 3 1998 Easier ways to win logical games. Zbl 0880.68058Fagin, Ronald 6 1997 Knowledge-based programs. Zbl 1448.68406Fagin, Ronald; Halpern, Joseph Y.; Moses, Yoram; Vardi, Moshe Y. 6 1997 On winning strategies in Ehrenfeucht-Fraïssé games. Zbl 0903.68079Arora, Sanjeev; Fagin, Ronald 5 1997 Comparing the power of games on graphs. Zbl 0888.03027Fagin, Ronald 2 1997 Reasoning about knowledge. Zbl 0839.68095Fagin, Ronald; Halpern, Joseph Y.; Moses, Yoram; Vardi, Moshe Y. 585 1995 On monadic NP vs monadic co-NP. Zbl 0835.68046Fagin, Ronald; Stockmeyer, Larry J.; Vardi, Moshe Y. 33 1995 A nonstandard approach to the logical omniscience problem. Zbl 1014.03513Fagin, Ronald; Halpern, Joseph Y.; Vardi, Moshe Y. 18 1995 Knowledge-based programs. Zbl 1374.68102Fagin, Ronald; Moses, Yoram; Halpern, Joseph Y.; Vardi, Moshe Y. 8 1995 Reasoning about knowledge and probability. Zbl 0806.68098Fagin, Ronald; Halpern, Joseph Y. 88 1994 A quantitative analysis of modal logic. Zbl 0806.03017Fagin, Ronald 11 1994 Finite-model theory – A personal perspective. Zbl 0788.03037Fagin, Ronald 29 1993 Two views of belief: Belief as generalized probability and belief as evidence. Zbl 0762.68055Halpern, Joseph Y.; Fagin, Ronald 40 1992 What can machines know? On the properties of knowledge in distributed systems. Zbl 0799.68179Fagin, Ronald; Halpern, Joseph Y.; Vardi, Moshe Y. 29 1992 What is an inference rule? Zbl 0761.03010Fagin, Ronald; Halpern, Joseph Y.; Vardi, Moshe Y. 9 1992 A new approach to updating beliefs. Zbl 0742.68067Fagin, R.; Halpern, J. Y. 51 1991 A model-theoretic analysis of knowledge. Zbl 0799.68177Fagin, Ronald; Halpern, Joseph Y.; Vardi, Moshe Y. 22 1991 A logic for reasoning about probabilities. Zbl 0811.03014Fagin, Ronald; Halpern, Joseph Y.; Megiddo, Nimrod 131 1990 Reachability is harder for directed than for undirected finite graphs. Zbl 0708.03016Ajtai, Miklos; Fagin, Ronald 30 1990 Finite-model theory – a personal perspective. Zbl 0774.03012Fagin, Ronald 2 1990 Modelling knowledge and action in distributed systems. Zbl 0685.68076Halpern, Joseph Y.; Fagin, Ronald 26 1989 Uncertainty, belief, and probability. Zbl 0718.68066Fagin, Ronald; Halpern, Joseph Y. 16 1989 Belief, awareness, and limited reasoning. Zbl 0634.03013Fagin, Ronald; Halpern, Joseph Y. 156 1988 Reasoning about knowledge and probability: Preliminary report. Zbl 0699.03010Fagin, Ronald; Halpern, Joseph Y. 8 1988 I’m OK if you’re OK: On the notion of trusting commmunication. Zbl 0662.68091Fagin, Ronald; Halpern, Joseph Y. 1 1988 Correction to “An equivalence between relational database dependencies and a fragment of propositional logic”. Zbl 0628.68077Sagiv, Y.; Delobel, C.; Parker, D. S. jun.; Fagin, Ronald 7 1987 The theory of data dependencies - a survey. Zbl 0617.68084Fagin, Ronald; Vardi, Moshe Y. 7 1986 A simple characterization of database dependency implication. Zbl 0595.68083Hanatani, Yoshito; Fagin, Ronald 1 1986 Bounded-depth, polynomial-size circuits for symmetric functions. Zbl 0574.94024Fagin, Ronald; Klawe, Maria M.; Pippenger, Nicholas J.; Stockmeyer, Larry 18 1985 Decreasing the nesting depth of expressions involving square roots. Zbl 0574.12001Borodin, Allan; Fagin, Ronald; Hopcrofts, John E.; Tompa, Martin 11 1985 On the structure of Armstrong relations for functional dependencies. Zbl 0629.68096Beeri, Catriel; Dowd, Martin; Fagin, Ronald; Statman, Richard 31 1984 Inclusion dependencies and their interaction with functional dependencies. Zbl 0586.68082Casanova, Marco A.; Fagin, Ronald; Papadimitriou, Christos H. 27 1984 The theory of data dependencies - an overview. Zbl 0563.68078Fagin, Ronald; Vardi, Moshe Y. 1 1984 On the desirability of acyclic database schemes. Zbl 0624.68087Beeri, Catriel; Fagin, Ronald; Maier, David; Yannakakis, Mihalis 171 1983 Degrees of acyclicity for hypergraphs and relational database schemes. Zbl 0624.68088Fagin, Ronald 95 1983 Armstrong databases for functional and inclusion dependencies. Zbl 0501.68056Fagin, Ronald; Vardi, Moshe Y. 11 1983 Acyclic database schemes (of various degrees): A painless introduction. Zbl 0528.68073Fagin, Ronald 3 1983 Tools for template dependencies. Zbl 0509.68107Fagin, Ronald; Maier, David; Ullman, Jeffrey D.; Yannakakis, Mihalis 3 1983 Horn clauses and database dependencies. Zbl 0493.68092Fagin, Ronald 54 1982 A simplified universal relation assumption and its properties. Zbl 0488.68069Fagin, Ronald; Mendelzon, Alberto O.; Ullman, Jeffrey D. 31 1982 An equivalence between relational database dependencies and a fragment of propositional logic. Zbl 0462.68082Sagiv, 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.68088Fagin, Ronald 18 1981 Efficient calculation of expected miss ratios in the independent reference model. Zbl 0379.68012Fagin, Ronald; Price, Thomas G. 3 1978 Cold-start vs. warm-start miss ratios. Zbl 0386.68034Easton, Malcolm C.; Fagin, Ronald 2 1978 Functional dependencies in a relational database and propositional logic. Zbl 0366.68022Fagin, R. 44 1977 The number of finite relational structures. Zbl 0389.05006Fagin, Ronald 15 1977 Asymptotic miss ratios over independent references. Zbl 0355.60009Fagin, Ronald 4 1977 Probabilities on finite models. Zbl 0341.02044Fagin, Ronald 105 1976 A counterintuitive example of computer paging. Zbl 0315.68027Fagin, Ronald 1 1976 The independence of miss ratio on page size. Zbl 0315.68049Fagin, Ronald; Easton, Malcolm C. 1 1976 Monadic generalized spectra. Zbl 0317.02054Fagin, Ronald 45 1975 A spectrum hierarchy. Zbl 0311.02020Fagin, Ronald 16 1975 A two-cardinal characterization of double spectra. Zbl 0309.02055Fagin, Ronald 1 1975 Generalized first-order spectra and polynomial-time recognizable sets. Zbl 0303.68035Fagin, Ronald 67 1974 all cited Publications top 5 cited Publications 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