Ronald Fagin Home Page Coauthor index pubzone.org

List of publications from the DBLP Bibliography Server - FAQ
Other views: by type - by year (modern) - classic-C
Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo
DBLP keys2013
i3Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ronald Fagin, Joseph Y. Halpern: A New Approach to Updating Beliefs. CoRR abs/1304.1119 (2013)
2012
c72Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hugh Darwen, C. J. Date, Ronald Fagin: A normal form for preventing redundant tuples in relational databases. ICDT 2012: 114-126
c71Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ronald Fagin, Phokion G. Kolaitis: Local transformations and conjunctive-query equivalence. PODS 2012: 179-190
2011
j74Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Marcelo Arenas, Ronald Fagin, Alan Nash: Composition with Target Constraints. Logical Methods in Computer Science 7(3) (2011)
j73Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ronald Fagin, Benny Kimelfeld, Phokion G. Kolaitis: Probabilistic data exchange. J. ACM 58(4): 15 (2011)
j72Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
j71Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ronald Fagin, Phokion G. Kolaitis, Lucian Popa, Wang Chiew Tan: Reverse data exchange: Coping with nulls. ACM Trans. Database Syst. 36(2): 11 (2011)
c70Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ronald Fagin, Benny Kimelfeld, Yunyao Li, Sriram Raghavan, Shivakumar Vaithyanathan: Rewrite rules for search database systems. PODS 2011: 271-282
p1Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ronald Fagin, Phokion G. Kolaitis, Lucian Popa, Wang Chiew Tan: Schema Mapping Evolution Through Composition and Inversion. Schema Matching and Mapping 2011: 191-222
2010
j70Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ronald Fagin, Alan Nash: The structure of inverses in schema mappings. J. ACM 57(6): 31 (2010)
j69Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Alexandre V. Evfimievski, Ronald Fagin, David P. Woodruff: Epistemic privacy. J. ACM 58(1): 2 (2010)
c69Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ronald Fagin, Benny Kimelfeld, Phokion G. Kolaitis: Probabilistic data exchange. ICDT 2010: 76-88
c68Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Marcelo Arenas, Ronald Fagin, Alan Nash: Composition with target constraints. ICDT 2010: 129-142
c67Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ronald Fagin, Benny Kimelfeld, Yunyao Li, Sriram Raghavan, Shivakumar Vaithyanathan: Understanding queries in a search database system. PODS 2010: 273-284
2009
c66Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ronald Fagin: Finite Model Theory and its Origins. APCCM 2009: 3
c65Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
c64Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ronald Fagin, Phokion G. Kolaitis, Lucian Popa, Wang Chiew Tan: Reverse data exchange: coping with nulls. PODS 2009: 23-32
r2Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ronald Fagin: Equality-Generating Dependencies. Encyclopedia of Database Systems 2009: 1009-1010
r1Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ronald Fagin: Tuple-Generating Dependencies. Encyclopedia of Database Systems 2009: 3201-3202
e6no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ronald Fagin (Ed.): Database Theory - ICDT 2009, 12th International Conference, St. Petersburg, Russia, March 23-25, 2009, Proceedings. ACM International Conference Proceeding Series 361, ACM 2009, isbn 978-1-60558-423-2
2008
j68Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ronald Fagin, Phokion G. Kolaitis, Lucian Popa, Wang Chiew Tan: Quasi-inverses of schema mappings. ACM Trans. Database Syst. 33(2) (2008)
c63Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ronald Fagin, Phokion G. Kolaitis, Alan Nash, Lucian Popa: Towards a theory of schema-mapping optimization. PODS 2008: 33-42
c62Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Alexandre V. Evfimievski, Ronald Fagin, David P. Woodruff: Epistemic privacy. PODS 2008: 171-180
c61Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Alexandr Andoni, Ronald Fagin, Ravi Kumar, Mihai Patrascu, D. Sivakumar: Corrigendum to "efficient similarity search and classification via rank aggregation" by Ronald Fagin, Ravi Kumar and D. Sivakumar (proc. SIGMOD'03). SIGMOD Conference 2008: 1375-1376
2007
j67Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ronald Fagin: Inverting schema mappings. ACM Trans. Database Syst. 32(4) (2007)
c60Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ronald Fagin, Phokion G. Kolaitis, Lucian Popa, Wang Chiew Tan: Quasi-inverses of schema mappings. PODS 2007: 123-132
2006
j66Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ronald Fagin, Ravi Kumar, Mohammad Mahdian, D. Sivakumar, Erik Vee: Comparing Partial Rankings. SIAM J. Discrete Math. 20(3): 628-648 (2006)
c59Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ronald Fagin: Inverting schema mappings. PODS 2006: 50-59
2005
j65Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ronald Fagin, Phokion G. Kolaitis, Renée J. Miller, Lucian Popa: Data exchange: semantics and query answering. Theor. Comput. Sci. 336(1): 89-124 (2005)
j64Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ronald Fagin, Phokion G. Kolaitis, Lucian Popa: Data exchange: getting to the core. ACM Trans. Database Syst. 30(1): 174-210 (2005)
j63Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ronald Fagin, Phokion G. Kolaitis, Lucian Popa, Wang Chiew Tan: Composing schema mappings: Second-order dependencies to the rescue. ACM Trans. Database Syst. 30(4): 994-1055 (2005)
c58Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ronald Fagin, Ramanathan V. Guha, Ravi Kumar, Jasmine Novak, D. Sivakumar, Andrew Tomkins: Multi-structural databases. PODS 2005: 184-195
c57Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ronald Fagin, Phokion G. Kolaitis, Ravi Kumar, Jasmine Novak, D. Sivakumar, Andrew Tomkins: Efficient Implementation of Large-Scale Multi-Structural Databases. VLDB 2005: 958-969
e5no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Harold N. Gabow, Ronald Fagin (Eds.): Proceedings of the 37th Annual ACM Symposium on Theory of Computing, Baltimore, MD, USA, May 22-24, 2005. ACM 2005, isbn 1-58113-960-8
2004
c56Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ronald Fagin, Ravi Kumar, Mohammad Mahdian, D. Sivakumar, Erik Vee: Comparing and Aggregating Rankings with Ties. PODS 2004: 47-58
c55Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ronald Fagin, Phokion G. Kolaitis, Lucian Popa, Wang Chiew Tan: Composing Schema Mappings: Second-Order Dependencies to the Rescue. PODS 2004: 83-94
c54Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Marcelo Arenas, Pablo Barceló, Ronald Fagin, Leonid Libkin: Locally Consistent Transformations and Query Answering in Data Exchange. PODS 2004: 229-240
2003
j62Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ronald Fagin, Amnon Lotem, Moni Naor: Optimal aggregation algorithms for middleware. J. Comput. Syst. Sci. 66(4): 614-656 (2003)
j61Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ronald Fagin, Ravi Kumar, D. Sivakumar: Comparing Top k Lists. SIAM J. Discrete Math. 17(1): 134-160 (2003)
c53Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ronald Fagin, Phokion G. Kolaitis, Renée J. Miller, Lucian Popa: Data Exchange: Semantics and Query Answering. ICDT 2003: 207-224
c52Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ronald Fagin, Phokion G. Kolaitis, Lucian Popa: Data exchange: getting to the core. PODS 2003: 90-101
c51Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ronald Fagin, Ravi Kumar, D. Sivakumar: Efficient similarity search and classification via rank aggregation. SIGMOD Conference 2003: 301-312
c50Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ronald Fagin, Ravi Kumar, D. Sivakumar: Comparing top k lists. SODA 2003: 28-36
c49Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ronald Fagin, Ravi Kumar, Kevin S. McCurley, Jasmine Novak, D. Sivakumar, John A. Tomlin, David P. Williamson: Searching the workplace web. WWW 2003: 366-375
2002
j60Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
j59Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Miklós Ajtai, Randal C. Burns, Ronald Fagin, Darrell D. E. Long, Larry J. Stockmeyer: Compactly encoding unstructured inputs with differential compression. J. ACM 49(3): 318-367 (2002)
j58Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Moses Charikar, Ronald Fagin, Venkatesan Guruswami, Jon M. Kleinberg, Prabhakar Raghavan, Amit Sahai: Query Strategies for Priced Information. J. Comput. Syst. Sci. 64(4): 785-819 (2002)
j57Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Lenore Cowen, Ronald Fagin, Joe Kilian, Jon M. Kleinberg: Guest Editor's Foreword. J. Comput. Syst. Sci. 65(1): 1 (2002)
j56Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ronald Fagin: Combining Fuzzy Information: an Overview. SIGMOD Record 31(2): 109-118 (2002)
c48Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Lucian Popa, Yannis Velegrakis, Renée J. Miller, Mauricio A. Hernández, Ronald Fagin: Translating Web Data. VLDB 2002: 598-609
i2Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ronald Fagin, Amnon Lotem, Moni Naor: Optimal Aggregation Algorithms for Middleware. CoRR cs.DB/0204046 (2002)
2001
j55Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Renée J. Miller, Mauricio A. Hernández, Laura M. Haas, Ling-Ling Yan, C. T. Howard Ho, Ronald Fagin, Lucian Popa: The Clio Project: Managing Heterogeneity. SIGMOD Record 30(1): 78-83 (2001)
c47Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ronald Fagin, Amnon Lotem, Moni Naor: Optimal Aggregation Algorithms for Middleware. PODS 2001
c46Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Aya Soffer, David Carmel, Doron Cohen, Ronald Fagin, Eitan Farchi, Michael Herscovici, Yoëlle S. Maarek: Static Index Pruning for Information Retrieval Systems. SIGIR 2001: 43-50
c45Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ling-Ling Yan, Renée J. Miller, Laura M. Haas, Ronald Fagin: Data-Driven Understanding and Refinement of Schema Mappings. SIGMOD Conference 2001: 485-496
2000
j54Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Miklós Ajtai, Ronald Fagin, Larry J. Stockmeyer: The Closure of Monadic NP. J. Comput. Syst. Sci. 60(3): 660-716 (2000)
j53Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ronald Fagin, Edward L. Wimmers: A formula for incorporating weights into scoring rules. Theor. Comput. Sci. 239(2): 309-338 (2000)
c44Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ronald Fagin: Logic, Complexity, and Games. LICS 2000: 3
c43no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ronald Fagin, Yoëlle S. Maarek: Allowing users to weight search terms. RIAO 2000: 682-700
c42Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ronald Fagin, Anna R. Karlin, Jon M. Kleinberg, Prabhakar Raghavan, Sridhar Rajagopalan, Ronitt Rubinfeld, Madhu Sudan, Andrew Tomkins: Random walks with ``back buttons'' (extended abstract). STOC 2000: 484-493
c41Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Moses Charikar, Ronald Fagin, Venkatesan Guruswami, Jon M. Kleinberg, Prabhakar Raghavan, Amit Sahai: Query strategies for priced information (extended abstract). STOC 2000: 582-591
1999
j52Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ronald Fagin, Joseph Y. Halpern, Yoram Moses, Moshe Y. Vardi: Common Knowledge Revisited. Ann. Pure Appl. Logic 96(1-3): 89-105 (1999)
j51Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ronald Fagin, John Geanakoplos, Joseph Y. Halpern, Moshe Y. Vardi: The hierarchical approach to modeling knowledge and common knowledge. Int. J. Game Theory 28(3): 331-365 (1999)
j50Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ronald Fagin: Combining Fuzzy Information from Multiple Systems. J. Comput. Syst. Sci. 58(1): 83-99 (1999)
1998
j49Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ronald Fagin, Larry J. Stockmeyer: Relaxing the Triangle Inequality in Pattern Matching. International Journal of Computer Vision 30(3): 219-231 (1998)
c40Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ronald Fagin: Fuzzy Queries in Multimedia Database Systems. PODS 1998: 1-10
c39Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Miklós Ajtai, Ronald Fagin, Larry J. Stockmeyer: The Closure of Monadic NP (Extended Abstract). STOC 1998: 309-318
i1Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ronald Fagin, Joseph Y. Halpern, Yoram Moses, Moshe Y. Vardi: Common knowledge revisited. CoRR cs.LO/9809003 (1998)
1997
j48Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ronald Fagin, Joseph Y. Halpern, Yoram Moses, Moshe Y. Vardi: Knowledge-Based Programs. Distributed Computing 10(4): 199-225 (1997)
j47no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ronald Fagin: Comparing the Power of Games on Graphs. Math. Log. Q. 43: 431-455 (1997)
j46Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Sanjeev Arora, Ronald Fagin: On Winning Strategies in Ehrenfeucht-Fraïssé Games. Theor. Comput. Sci. 174(1-2): 97-121 (1997)
c38Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Arnaud Durand, Ronald Fagin, Bernd Loescher: Spectra with Only Unary Function Symbols. CSL 1997: 189-202
c37Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ronald Fagin, Edward L. Wimmers: Incorporating User Preferences in Multimedia Queries. ICDT 1997: 247-261
1996
j45Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
David M. Choy, Ronald Fagin, Larry J. Stockmeyer: Efficiently Extendible Mappings for Balanced Data Distribution. Algorithmica 16(2): 215-232 (1996)
j44Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ronald Fagin, Moni Naor, Peter Winkler: Comparing Information Without Leaking It. Commun. ACM 39(5): 77-85 (1996)
c36no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ronald Fagin: Easier Ways to Win Logical Games. Descriptive Complexity and Finite Models 1996: 1-32
c35Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ronald Fagin: Combining Fuzzy Information from Multiple Systems. PODS 1996: 216-226
c34Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
c33no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ronald Fagin, Joseph Y. Halpern, Yoram Moses, Moshe Y. Vardi: Common Knowledge Revisited. TARK 1996: 283-298
1995
j43Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ronald Fagin, Joseph Y. Halpern, Moshe Y. Vardi: A Nonstandard Approach to the Logical Omniscience Problem. Artif. Intell. 79(2): 203-240 (1995)
j42Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ronald Fagin, Larry J. Stockmeyer, Moshe Y. Vardi: On Monadic NP vs. Monadic co-NP. Inf. Comput. 120(1): 78-92 (1995)
c32Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ronald Fagin, Joseph Y. Halpern, Yoram Moses, Moshe Y. Vardi: Knowledge-Based Programs. PODC 1995: 153-163
c31Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
c30no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
William F. Cody, Laura M. Haas, Wayne Niblack, Manish Arya, Michael J. Carey, Ronald Fagin, Myron Flickner, Denis Lee, Dragutin Petkovic, Peter M. Schwarz, Joachim Thomas II, Mary Tork Roth, John H. Williams, Edward L. Wimmers: Querying Multimedia Data from Multiple Repositories by Content: the Garlic Project. VDB 1995: 17-35
1994
j41Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ronald Fagin, Joseph Y. Halpern: Reasoning About Knowledge and Probability. J. ACM 41(2): 340-367 (1994)
j40Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ronald Fagin: A Quantitative Analysis of Modal Logic. J. Symb. Log. 59(1): 209-252 (1994)
c29Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ronald Fagin, Joseph Y. Halpern, Yoram Moses, Moshe Y. Vardi: An Operational Semantics for Knowledge Bases. AAAI 1994: 1142-1147
c28Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ronald Fagin: Comparing the Power of Monadic NP Games. LCC 1994: 414-425
e4no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ronald Fagin (Ed.): Proceedings of the 5th Conference on Theoretical Aspects of Reasoning about Knowledge, Pacific Grove, CA, USA, March 1994. Morgan Kaufmann 1994
1993
j39Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
C. J. Date, Ronald Fagin: Response to "Remarks on Two New Theorems of Date and Fagin". SIGMOD Record 22(1): 57-58 (1993)
j38Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ronald Fagin: Finite-Model Theory - A Personal Perspective. Theor. Comput. Sci. 116(1&2): 3-31 (1993)
c27Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ronald Fagin, Larry J. Stockmeyer, Moshe Y. Vardi: On Monadic NP vs. Monadic co-NP (Extended Abstract). Structure in Complexity Theory Conference 1993: 19-30
1992
j37Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Joseph Y. Halpern, Ronald Fagin: Two Views of Belief: Belief as Generalized Probability and Belief as Evidence. Artif. Intell. 54(2): 275-317 (1992)
j36Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ronald Fagin, Joseph Y. Halpern, Moshe Y. Vardi: What Can Machines Know? On the Properties of Knowledge in Distributed Systems. J. ACM 39(2): 328-376 (1992)
j35Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ronald Fagin, Joseph Y. Halpern, Moshe Y. Vardi: What Is an Inference Rule? J. Symb. Log. 57(3): 1018-1045 (1992)
j34Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
C. J. Date, Ronald Fagin: Simple Conditions for Guaranteeing Higher Normal Forms in Relational Databases. ACM Trans. Database Syst. 17(3): 465-476 (1992)
c26no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ronald Fagin, John Geanakoplos, Joseph Y. Halpern, Moshe Y. Vardi: The Expressive Power of the Kierarchical Approach to Modeling Knowledge and Common Knowledge. TARK 1992: 229-244
1991
j33Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ronald Fagin, Joseph Y. Halpern: Uncertainty, belief, and probability. Computational Intelligence 7: 160-173 (1991)
j32Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ronald Fagin, Joseph Y. Halpern, Moshe Y. Vardi: A Model-Theoretic Analysis of Knowledge. J. ACM 38(2): 382-428 (1991)
1990
j31Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ronald Fagin, Joseph Y. Halpern, Nimrod Megiddo: A Logic for Reasoning about Probabilities. Inf. Comput. 87(1/2): 78-128 (1990)
j30Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Miklós Ajtai, Ronald Fagin: Reachability Is Harder for Directed than for Undirected Finite Graphs. J. Symb. Log. 55(1): 113-150 (1990)
c25Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Joseph Y. Halpern, Ronald Fagin: Two Views of Belief: Belief as Generalized Probability and Belief as Evidence. AAAI 1990: 112-119
c24Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ronald Fagin: Finite-Model Theory - a Personal Perspective. ICDT 1990: 3-24
c23no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ronald Fagin, Joseph Y. Halpern, Moshe Y. Vardi: A Nonstandard Approach to the Logical Omniscience Problem. TARK 1990: 41-55
c22Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ronald Fagin, Joseph Y. Halpern: A new approach to updating beliefs. UAI 1990: 347-374
1989
j29Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Joseph Y. Halpern, Ronald Fagin: Modelling Knowledge and Action in Distributed Systems. Distributed Computing 3(4): 159-177 (1989)
c21no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ronald Fagin, Joseph Y. Halpern: Uncertainty, Belief, and Probability. IJCAI 1989: 1161-1167
1988
c20Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Joseph Y. Halpern, Ronald Fagin: Modelling Knowledge and Action in Distributed Systems. Concurrency 1988: 18-32
c19Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Miklós Ajtai, Ronald Fagin: Reachability Is Harder for Directed than for Undirected Finite Graphs (Preliminary Version). FOCS 1988: 358-367
c18Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ronald Fagin, Joseph Y. Halpern, Nimrod Megiddo: A Logic for Reasoning about Probabilities. LICS 1988: 410-421
c17no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ronald Fagin, Joseph Y. Halpern: Reasoning about Knowledge and Probability. TARK 1988: 277-293
1987
j28Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ronald Fagin, Joseph Y. Halpern: Belief, Awareness, and Limited Reasoning. . Artif. Intell. 34(1): 39-76 (1987)
j27Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Yehoshua Sagiv, Claude Delobel, Douglas Stott Parker Jr., Ronald Fagin: Correction to ``An equivalence between relational database dependencies and a fragment of propositional logic''. J. ACM 34(4): 1016-1018 (1987)
c16no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ronald Fagin, Joseph Y. Halpern: I'm OK if You're OK: On the Notion of Trusting Communication. LICS 1987: 280-292
1986
j26no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ronald Fagin, Gabriel M. Kuper, Jeffrey D. Ullman, Moshe Y. Vardi: Updating Logical Databases. Advances in Computing Research 3: 1-18 (1986)
j25Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Yoshito Hanatani, Ronald Fagin: A Simple Characterization of Database Dependency Implication. Inf. Process. Lett. 22(6): 281-283 (1986)
c15Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ronald Fagin, Joseph Y. Halpern, Moshe Y. Vardi: What Can Machines Know? On the Epistemic Properties of Machines. AAAI 1986: 428-435
c14no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ronald Fagin, Moshe Y. Vardi: Knowledge and Implicit Knowledge in a Distributed Environment: Preliminary Report. TARK 1986: 187-206
1985
j24Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Allan Borodin, Ronald Fagin, John E. Hopcroft, Martin Tompa: Decreasing the Nesting Depth of Expressions Involving Square Roots. J. Symb. Comput. 1(2): 169-188 (1985)
j23Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ronald Fagin, Maria M. Klawe, Nicholas Pippenger, Larry J. Stockmeyer: Bounded-Depth, Polynomial-Size Circuits for Symmetric Functions. Theor. Comput. Sci. 36: 239-250 (1985)
c13no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ronald Fagin, Joseph Y. Halpern: Belief, Awareness, and Limited Reasoning: Preliminary Report. IJCAI 1985: 491-501
c12Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Joseph Y. Halpern, Ronald Fagin: A Formal Model of Knowledge, Action, and Communication in Distributed Systems: Preliminary Report. PODC 1985: 224-236
c11Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ronald Fagin, Moshe Y. Vardi: An Internal Semantics for Modal Logic: Preliminary Report. STOC 1985: 305-315
1984
j22Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Catriel Beeri, Martin Dowd, Ronald Fagin, Richard Statman: On the Structure of Armstrong Relations for Functional Dependencies. J. ACM 31(1): 30-46 (1984)
j21Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Marco A. Casanova, Ronald Fagin, Christos H. Papadimitriou: Inclusion Dependencies and Their Interaction with Functional Dependencies. J. Comput. Syst. Sci. 28(1): 29-59 (1984)
c10Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ronald Fagin, Joseph Y. Halpern, Moshe Y. Vardi: A Model-Theoretic Analysis of Knowledge: Preliminary Report. FOCS 1984: 268-278
c9Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ronald Fagin, Moshe Y. Vardi: The Theory of Data Dependencies - An Overview. ICALP 1984: 1-22
e3Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Daniel J. Rosenkrantz, Ronald Fagin (Eds.): Proceedings of the Third ACM SIGACT-SIGMOD Symposium on Principles of Database Systems, April 2-4, 1984, Waterloo, Ontario, Canada. ACM 1984, isbn 0-89791-128-8
1983
j20Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ronald Fagin, John H. Williams: A Fair Carpool Scheduling Algorithm. IBM Journal of Research and Development 27(2): 133-139 (1983)
j19Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ronald Fagin, Moshe Y. Vardi: Armstrong Databases for Functional and Inclusion Dependencies. Inf. Process. Lett. 16(1): 13-19 (1983)
j18Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Catriel Beeri, Ronald Fagin, David Maier, Mihalis Yannakakis: On the Desirability of Acyclic Database Schemes. J. ACM 30(3): 479-513 (1983)
j17Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ronald Fagin: Degrees of Acyclicity for Hypergraphs and Relational Database Schemes. J. ACM 30(3): 514-550 (1983)
j16Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ronald Fagin, David Maier, Jeffrey D. Ullman, Mihalis Yannakakis: Tools for Template Dependencies. SIAM J. Comput. 12(1): 36-59 (1983)
c8Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ronald Fagin: Acyclic Database Schemes (of Various Degrees): A Painless Introduction. CAAP 1983: 65-89
c7Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ronald Fagin, Jeffrey D. Ullman, Moshe Y. Vardi: On the Semantics of Updates in Databases. PODS 1983: 352-365
e2Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ronald Fagin, Philip A. Bernstein (Eds.): Proceedings of the Second ACM SIGACT-SIGMOD Symposium on Principles of Database Systems, March 21-23, 1983, Colony Square Hotel, Atlanta, Georgia, USA. ACM 1983, isbn 0-89791-097-4
e1no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
David S. Johnson, Ronald Fagin, Michael L. Fredman, David Harel, Richard M. Karp, Nancy A. Lynch, Christos H. Papadimitriou, Ronald L. Rivest, Walter L. Ruzzo, Joel I. Seiferas (Eds.): Proceedings of the 15th Annual ACM Symposium on Theory of Computing, 25-27 April, 1983, Boston, Massachusetts, USA. ACM 1983
1982
j15Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ronald Fagin: Horn clauses and database dependencies. J. ACM 29(4): 952-985 (1982)
j14Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ronald Fagin, Alberto O. Mendelzon, Jeffrey D. Ullman: A Simplified Universal Relation Assumption and Its Properties. ACM Trans. Database Syst. 7(3): 343-360 (1982)
c6Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Marco A. Casanova, Ronald Fagin, Christos H. Papadimitriou: Inclusion Dependencies and Their Interaction with Functional Dependencies. PODS 1982: 171-176
1981
j13Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Yehoshua Sagiv, Claude Delobel, Douglas Stott Parker Jr., Ronald Fagin: An Equivalence Between Relational Database Dependencies and a Fragment of Propositional Logic. J. ACM 28(3): 435-453 (1981)
j12Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
J. Lawrence Carter, Ronald Fagin: A Note on the Existence of Continuous Functionals. Theor. Comput. Sci. 16: 231-235 (1981)
j11Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ronald Fagin: A Normal Form for Relational Databases That Is Based on Domians and Keys. ACM Trans. Database Syst. 6(3): 387-415 (1981)
c5Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Catriel Beeri, Ronald Fagin, David Maier, Alberto O. Mendelzon, Jeffrey D. Ullman, Mihalis Yannakakis: Properties of Acyclic Database Schemes. STOC 1981: 355-362
1980
c4Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ronald Fagin: Horn Clauses and Database Dependencies (Extended Abstract). STOC 1980: 123-134
1979
j10Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ronald Fagin, Jürg Nievergelt, Nicholas Pippenger, H. Raymond Strong: Extendible Hashing - A Fast Access Method for Dynamic Files. ACM Trans. Database Syst. 4(3): 315-344 (1979)
c3Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ronald Fagin: Normal Forms and Relational Database Operators. SIGMOD Conference 1979: 153-160
1978
j9Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Malcolm C. Easton, Ronald Fagin: Cold-Start vs. Warm-Start Miss Ratios. Commun. ACM 21(10): 866-872 (1978)
j8Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ronald Fagin, Thomas G. Price: Efficient Calculation of Expected Miss Ratios in the Independent Reference Model. SIAM J. Comput. 7(3): 288-297 (1978)
j7Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ronald Fagin: On an Authorization Mechanism. ACM Trans. Database Syst. 3(3): 310-319 (1978)
1977
j6Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ronald Fagin: Functional Dependencies in a Relational Data Base and Propositional Logic. IBM Journal of Research and Development 21(6): 543-544 (1977)
j5Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ronald Fagin: Asymptotic Miss Ratios over Independent References. J. Comput. Syst. Sci. 14(2): 222-250 (1977)
j4Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ronald Fagin: Multivalued Dependencies and a New Normal Form for Relational Databases. ACM Trans. Database Syst. 2(3): 262-278 (1977)
c2Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Catriel Beeri, Ronald Fagin, John H. Howard: A Complete Axiomatization for Functional and Multivalued Dependencies in Database Relations. SIGMOD Conference 1977: 47-61
c1no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ronald Fagin: The Decomposition Versus Synthetic Approach to Relational Database Design. VLDB 1977: 441-446
1976
j3Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ronald Fagin: A Counterintuitive Example of Computer Paging. Commun. ACM 19(2): 96-97 (1976)
j2Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ronald Fagin, Malcolm C. Easton: The independence of miss ratio on page size. J. ACM 23(1): 128-146 (1976)
j1no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ronald Fagin: Probabilities on Finite Models. J. Symb. Log. 41(1): 50-58 (1976)

Coauthor Index

1Miklós Ajtai
[j59] [j54] [c39] [j30] [c19]
2Alexandr Andoni
[c61]
3Periklis Andritsos
[j60]
4Marcelo Arenas
[j74] [c68] [c54]
5Sanjeev Arora
[j46]
6Manish Arya
[c34] [c31] [c30]
7Albert Atserias
[j72]
8Pablo Barceló
[c54]
9Catriel Beeri
[j22] [j18] [c5] [c2]
10Philip A. Bernstein
[e2]
11Mikolaj Bojanczyk
[j72]
12Allan Borodin
[j24]
13Randal C. Burns
[j59]
14Michael J. Carey
[c34] [c31] [c30]
15David Carmel
[c46]
16J. Lawrence Carter
[j12]
17Marco A. Casanova (Marco Antonio Casanova)
[j21] [c6]
18Balder ten Cate
[j72]
19Moses Charikar
[j58] [c41]
20David M. Choy
[j45]
21William F. Cody
[c34] [c31] [c30]
22Doron Cohen
[c46]
23Lenore Cowen (Lenore J. Cowen)
[j57]
24Hugh Darwen
[c72]
25C. J. Date (Chris J. Date)
[c72] [j39] [j34]
26Claude Delobel
[j27] [j13]
27Martin Dowd
[j22]
28Arnaud Durand
[c38]
29Malcolm C. Easton
[j9] [j2]
30Alexandre V. Evfimievski
[j69] [c62]
31Eitan Farchi
[c46]
32Myron Flickner
[c31] [c30]
33Michael L. Fredman
[e1]
34Ariel Fuxman
[j60]
35Harold N. Gabow
[e5]
36John Geanakoplos
[j51] [c26]
37Floris Geerts
[j72]
38Ramanathan V. Guha
[c58]
39Venkatesan Guruswami
[j58] [c41]
40Laura M. Haas
[c65] [j60] [j55] [c45] [c34] [c31] [c30]
41Joseph Y. Halpern
[i3] [j52] [j51] [i1] [j48] [c33] [j43] [c32] [j41] [c29] [j37] [j36] [j35] [c26] [j33] [j32] [j31] [c25] [c23] [c22] [j29] [c21] [c20] [c18] [c17] [j28] [c16] [c15] [c13] [c12] [c10]
42Yoshito Hanatani
[j25]
43David Harel
[e1]
44Mauricio A. Hernández
[c65] [j60] [c48] [j55]
45Michael Herscovici
[c46]
46C. T. Howard Ho (Howard Ho, Ching-Tien Ho)
[j60] [j55]
47John E. Hopcroft
[j24]
48John H. Howard
[c2]
49David S. Johnson
[e1]
50Anna R. Karlin
[c42]
51Richard M. Karp
[e1]
52Anastasios Kementsietsidis
[j60]
53Joe Kilian
[j57]
54Benny Kimelfeld
[j73] [c70] [c69] [c67]
55Maria M. Klawe
[j23]
56Jon M. Kleinberg
[j58] [j57] [c42] [c41]
57Phokion G. Kolaitis
[c71] [j73] [j71] [p1] [c69] [c64] [j68] [c63] [c60] [j65] [j64] [j63] [c57] [c55] [c53] [c52]
58Ravi Kumar (S. Ravi Kumar)
[c61] [j66] [c58] [c57] [c56] [j61] [c51] [c50] [c49]
59Gabriel M. Kuper
[j26]
60Denis Lee
[c30]
61Yunyao Li
[c70] [c67]
62Leonid Libkin
[c54]
63Bernd Loescher
[c38]
64Darrell D. E. Long
[j59]
65Amnon Lotem
[j62] [i2] [c47]
66Allen Luniewski
[c31]
67Nancy A. Lynch
[e1]
68Yoelle Maarek (Yoëlle S. Maarek)
[c46] [c43]
69Mohammad Mahdian
[j66] [c56]
70David Maier
[j18] [j16] [c5]
71Kevin S. McCurley
[c49]
72Nimrod Megiddo
[j31] [c18]
73Alberto O. Mendelzon
[j14] [c5]
74Renée J. Miller
[c65] [j65] [c53] [j60] [c48] [j55] [c45]
75Yoram Moses
[j52] [i1] [j48] [c33] [c32] [c29]
76Moni Naor
[j62] [i2] [c47] [j44]
77Alan Nash
[j74] [j70] [c68] [c63]
78Felix Naumann
[j60]
79Wayne Niblack
[c31] [c30]
80Jürg Nievergelt
[j10]
81Jasmine Novak
[c58] [c57] [c49]
82Christos H. Papadimitriou
[j21] [e1] [c6]
83Douglas Stott Parker Jr.
[j27] [j13]
84Mihai Patrascu
[c61]
85Dragutin Petkovic
[c31] [c30]
86Nicholas Pippenger
[j23] [j10]
87Lucian Popa
[j71] [p1] [c65] [c64] [j68] [c63] [c60] [j65] [j64] [j63] [c55] [c53] [c52] [j60] [c48] [j55]
88Thomas G. Price
[j8]
89Prabhakar Raghavan
[j58] [c42] [c41]
90Sriram Raghavan
[c70] [c67]
91Sridhar Rajagopalan
[c42]
92Ronald L. Rivest
[e1]
93Daniel J. Rosenkrantz
[e3]
94Kenneth Ross
[j72]
95Mary Roth (Mary Tork Roth)
[c34] [c30]
96Ronitt Rubinfeld
[c42]
97Walter L. Ruzzo
[e1]
98Yehoshua Sagiv
[j27] [j13]
99Amit Sahai
[j58] [c41]
100Peter M. Schwarz
[c34] [c31] [c30]
101Joel I. Seiferas
[e1]
102D. Sivakumar
[c61] [j66] [c58] [c57] [c56] [j61] [c51] [c50] [c49]
103Aya Soffer
[c46]
104Richard Statman
[j22]
105Larry J. Stockmeyer
[j59] [j54] [j49] [c39] [j45] [j42] [c27] [j23]
106H. Raymond Strong
[j10]
107Madhu Sudan
[c42]
108Wang Chiew Tan
[j71] [p1] [c64] [j68] [c60] [j63] [c55]
109Joachim Thomas II
[c34] [c31] [c30]
110Andrew Tomkins
[c58] [c57] [c42]
111John A. Tomlin
[c49]
112Martin Tompa
[j24]
113Jeffrey D. Ullman
[j26] [j16] [c7] [j14] [c5]
114Shivakumar Vaithyanathan
[c70] [c67]
115Moshe Y. Vardi
[j52] [j51] [i1] [j48] [c33] [j43] [j42] [c32] [c29] [c27] [j36] [j35] [c26] [j32] [c23] [j26] [c15] [c14] [c11] [c10] [c9] [j19] [c7]
116Erik Vee
[j66] [c56]
117Yannis Velegrakis
[c65] [j60] [c48]
118Charlotte Vilarem
[j60]
119John H. Williams
[c31] [c30] [j20]
120David P. Williamson
[c49]
121Edward L. Wimmers
[j53] [c37] [c34] [c31] [c30]
122Peter Winkler (Peter M. Winkler)
[j44]
123David P. Woodruff
[j69] [c62]
124Ling-Ling Yan
[j60] [j55] [c45]
125Mihalis Yannakakis
[j18] [j16] [c5]

Colors in the list of coauthors

Last update Sun May 19 02:38:08 2013 CET by the DBLP TeamThis material is Open Data Data released under the ODC-BY 1.0 license — See also our legal information page