Edit Profile (opens in new tab) Fagin, Ronald Co-Author Distance Author ID: fagin.ronald Published as: Fagin, Ronald; Fagin, R. Documents Indexed: 94 Publications since 1968, including 1 Book and 1 Additional arXiv Preprint 3 Contributions as Editor · 1 Further Contribution Co-Authors: 75 Co-Authors with 75 Joint Publications 2,297 Co-Co-Authors 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 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 Artificial Intelligence 4 The Journal of Symbolic Logic 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 84 Computer science (68-XX) 30 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 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 cited Publications top 5 cited Publications 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