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