Ronald Fagin Home Page Coauthor index pubzone.org

List of publications from the DBLP Bibliography Server - FAQ
Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo

DBLP keys2012
155Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald Fagin, Phokion G. Kolaitis: Local transformations and conjunctive-query equivalence. PODS 2012: 179-190
2011
154Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald Fagin, Benny Kimelfeld, Yunyao Li, Sriram Raghavan, Shivakumar Vaithyanathan: Rewrite rules for search database systems. PODS 2011: 271-282
153Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald Fagin, Phokion G. Kolaitis, Lucian Popa, Wang Chiew Tan: Schema Mapping Evolution Through Composition and Inversion. Schema Matching and Mapping 2011: 191-222
152Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald Fagin, Phokion G. Kolaitis, Lucian Popa, Wang Chiew Tan: Reverse data exchange: Coping with nulls. ACM Trans. Database Syst. 36(2): 11 (2011)
151Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald Fagin, Benny Kimelfeld, Phokion G. Kolaitis: Probabilistic data exchange. J. ACM 58(4): 15 (2011)
150Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarcelo Arenas, Ronald Fagin, Alan Nash: Composition with Target Constraints Logical Methods in Computer Science 7(3): (2011)
149Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAlbert Atserias, Mikolaj Bojanczyk, Balder ten Cate, Ronald Fagin, Floris Geerts, Kenneth Ross: Foreword. Theory Comput. Syst. 49(2): 365-366 (2011)
2010
148Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarcelo Arenas, Ronald Fagin, Alan Nash: Composition with target constraints. ICDT 2010: 129-142
147Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald Fagin, Benny Kimelfeld, Phokion G. Kolaitis: Probabilistic data exchange. ICDT 2010: 76-88
146Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald Fagin, Benny Kimelfeld, Yunyao Li, Sriram Raghavan, Shivakumar Vaithyanathan: Understanding queries in a search database system. PODS 2010: 273-284
145Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald Fagin, Alan Nash: The structure of inverses in schema mappings. J. ACM 57(6): 31 (2010)
144Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAlexandre V. Evfimievski, Ronald Fagin, David P. Woodruff: Epistemic privacy. J. ACM 58(1): 2 (2010)
2009
143no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald Fagin: Database Theory - ICDT 2009, 12th International Conference, St. Petersburg, Russia, March 23-25, 2009, Proceedings ACM 2009
142Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald Fagin: Finite Model Theory and its Origins. APCCM 2009: 3
141Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald Fagin, Laura M. Haas, Mauricio A. Hernández, Renée J. Miller, Lucian Popa, Yannis Velegrakis: Clio: Schema Mapping Creation and Data Exchange. Conceptual Modeling: Foundations and Applications 2009: 198-236
140Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald Fagin, Phokion G. Kolaitis, Lucian Popa, Wang Chiew Tan: Reverse data exchange: coping with nulls. PODS 2009: 23-32
139Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald Fagin: Equality-Generating Dependencies. Encyclopedia of Database Systems 2009: 1009-1010
138Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald Fagin: Tuple-Generating Dependencies. Encyclopedia of Database Systems 2009: 3201-3202
2008
137Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAlexandre V. Evfimievski, Ronald Fagin, David P. Woodruff: Epistemic privacy. PODS 2008: 171-180
136Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald Fagin, Phokion G. Kolaitis, Alan Nash, Lucian Popa: Towards a theory of schema-mapping optimization. PODS 2008: 33-42
135Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAlexandr 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
134Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald Fagin, Phokion G. Kolaitis, Lucian Popa, Wang Chiew Tan: Quasi-inverses of schema mappings. ACM Trans. Database Syst. 33(2): (2008)
2007
133Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald Fagin, Phokion G. Kolaitis, Lucian Popa, Wang Chiew Tan: Quasi-inverses of schema mappings. PODS 2007: 123-132
132Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald Fagin: Inverting schema mappings. ACM Trans. Database Syst. 32(4): (2007)
2006
131Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald Fagin: Inverting schema mappings. PODS 2006: 50-59
130Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald Fagin, Ravi Kumar, Mohammad Mahdian, D. Sivakumar, Erik Vee: Comparing Partial Rankings. SIAM J. Discrete Math. 20(3): 628-648 (2006)
2005
129no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHarold N. Gabow, Ronald Fagin: Proceedings of the 37th Annual ACM Symposium on Theory of Computing, Baltimore, MD, USA, May 22-24, 2005 ACM 2005
128Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald Fagin, Ramanathan V. Guha, Ravi Kumar, Jasmine Novak, D. Sivakumar, Andrew Tomkins: Multi-structural databases. PODS 2005: 184-195
127Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald Fagin, Phokion G. Kolaitis, Ravi Kumar, Jasmine Novak, D. Sivakumar, Andrew Tomkins: Efficient Implementation of Large-Scale Multi-Structural Databases. VLDB 2005: 958-969
126Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald Fagin, Phokion G. Kolaitis, Lucian Popa: Data exchange: getting to the core. ACM Trans. Database Syst. 30(1): 174-210 (2005)
125Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald 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)
124Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald Fagin, Phokion G. Kolaitis, Renée J. Miller, Lucian Popa: Data exchange: semantics and query answering. Theor. Comput. Sci. 336(1): 89-124 (2005)
2004
123Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarcelo Arenas, Pablo Barceló, Ronald Fagin, Leonid Libkin: Locally Consistent Transformations and Query Answering in Data Exchange. PODS 2004: 229-240
122Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald Fagin, Ravi Kumar, Mohammad Mahdian, D. Sivakumar, Erik Vee: Comparing and Aggregating Rankings with Ties. PODS 2004: 47-58
121Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald Fagin, Phokion G. Kolaitis, Lucian Popa, Wang Chiew Tan: Composing Schema Mappings: Second-Order Dependencies to the Rescue. PODS 2004: 83-94
2003
120Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald Fagin, Phokion G. Kolaitis, Renée J. Miller, Lucian Popa: Data Exchange: Semantics and Query Answering. ICDT 2003: 207-224
119Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald Fagin, Phokion G. Kolaitis, Lucian Popa: Data exchange: getting to the core. PODS 2003: 90-101
118Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald Fagin, Ravi Kumar, D. Sivakumar: Efficient similarity search and classification via rank aggregation. SIGMOD Conference 2003: 301-312
117Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald Fagin, Ravi Kumar, D. Sivakumar: Comparing top k lists. SODA 2003: 28-36
116Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald Fagin, Ravi Kumar, Kevin S. McCurley, Jasmine Novak, D. Sivakumar, John A. Tomlin, David P. Williamson: Searching the workplace web. WWW 2003: 366-375
115Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald Fagin, Amnon Lotem, Moni Naor: Optimal aggregation algorithms for middleware. J. Comput. Syst. Sci. 66(4): 614-656 (2003)
114Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald Fagin, Ravi Kumar, D. Sivakumar: Comparing Top k Lists. SIAM J. Discrete Math. 17(1): 134-160 (2003)
2002
113Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLucian Popa, Yannis Velegrakis, Renée J. Miller, Mauricio A. Hernández, Ronald Fagin: Translating Web Data. VLDB 2002: 598-609
112Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald Fagin, Amnon Lotem, Moni Naor: Optimal Aggregation Algorithms for Middleware CoRR cs.DB/0204046: (2002)
111Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPeriklis Andritsos, Ronald Fagin, Ariel Fuxman, Laura M. Haas, Mauricio A. Hernández, C. T. Howard Ho, Anastasios Kementsietsidis, Renée J. Miller, Felix Naumann, Lucian Popa, Yannis Velegrakis, Charlotte Vilarem, Ling-Ling Yan: Schema Management. IEEE Data Eng. Bull. 25(3): 32-38 (2002)
110Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMikló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)
109Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMoses 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)
108Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLenore Cowen, Ronald Fagin, Joe Kilian, Jon M. Kleinberg: Guest Editor's Foreword. J. Comput. Syst. Sci. 65(1): 1 (2002)
107Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald Fagin: Combining Fuzzy Information: an Overview. SIGMOD Record 31(2): 109-118 (2002)
2001
106Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald Fagin, Amnon Lotem, Moni Naor: Optimal Aggregation Algorithms for Middleware. PODS 2001
105no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAya 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
104Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLing-Ling Yan, Renée J. Miller, Laura M. Haas, Ronald Fagin: Data-Driven Understanding and Refinement of Schema Mappings. SIGMOD Conference 2001: 485-496
103Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRené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)
2000
102Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald Fagin: Logic, Complexity, and Games. LICS 2000: 3
101no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald Fagin, Yoëlle S. Maarek: Allowing users to weight search terms. RIAO 2000: 682-700
100Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald 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
99Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMoses Charikar, Ronald Fagin, Venkatesan Guruswami, Jon M. Kleinberg, Prabhakar Raghavan, Amit Sahai: Query strategies for priced information (extended abstract). STOC 2000: 582-591
98Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMiklós Ajtai, Ronald Fagin, Larry J. Stockmeyer: The Closure of Monadic NP. J. Comput. Syst. Sci. 60(3): 660-716 (2000)
97Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald Fagin, Edward L. Wimmers: A formula for incorporating weights into scoring rules. Theor. Comput. Sci. 239(2): 309-338 (2000)
1999
96Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald Fagin, Joseph Y. Halpern, Yoram Moses, Moshe Y. Vardi: Common Knowledge Revisited. Ann. Pure Appl. Logic 96(1-3): 89-105 (1999)
95Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald Fagin: Combining Fuzzy Information from Multiple Systems. J. Comput. Syst. Sci. 58(1): 83-99 (1999)
1998
94Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald Fagin: Fuzzy Queries in Multimedia Database Systems. PODS 1998: 1-10
93Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMiklós Ajtai, Ronald Fagin, Larry J. Stockmeyer: The Closure of Monadic NP (Extended Abstract). STOC 1998: 309-318
92Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald Fagin, Joseph Y. Halpern, Yoram Moses, Moshe Y. Vardi: Common knowledge revisited CoRR cs.LO/9809003: (1998)
91Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald Fagin, Larry J. Stockmeyer: Relaxing the Triangle Inequality in Pattern Matching. International Journal of Computer Vision 30(3): 219-231 (1998)
1997
90Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLArnaud Durand, Ronald Fagin, Bernd Loescher: Spectra with Only Unary Function Symbols. CSL 1997: 189-202
89Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald Fagin, Edward L. Wimmers: Incorporating User Preferences in Multimedia Queries. ICDT 1997: 247-261
88Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald Fagin, Joseph Y. Halpern, Yoram Moses, Moshe Y. Vardi: Knowledge-Based Programs. Distributed Computing 10(4): 199-225 (1997)
87no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald Fagin: Comparing the Power of Games on Graphs. Math. Log. Q. 43: 431-455 (1997)
86Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSanjeev Arora, Ronald Fagin: On Winning Strategies in Ehrenfeucht-Fraïssé Games. Theor. Comput. Sci. 174(1-2): 97-121 (1997)
1996
85no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald Fagin: Easier Ways to Win Logical Games. Descriptive Complexity and Finite Models 1996: 1-32
84Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald Fagin: Combining Fuzzy Information from Multiple Systems. PODS 1996: 216-226
83Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMary Tork Roth, Manish Arya, Laura M. Haas, Michael J. Carey, William F. Cody, Ronald Fagin, Peter M. Schwarz, Joachim Thomas II, Edward L. Wimmers: The Garlic Project. SIGMOD Conference 1996: 557
82no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald Fagin, Joseph Y. Halpern, Yoram Moses, Moshe Y. Vardi: Common Knowledge Revisited. TARK 1996: 283-298
81Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid M. Choy, Ronald Fagin, Larry J. Stockmeyer: Efficiently Extendible Mappings for Balanced Data Distribution. Algorithmica 16(2): 215-232 (1996)
80Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald Fagin, Moni Naor, Peter Winkler: Comparing Information Without Leaking It. Commun. ACM 39(5): 77-85 (1996)
1995
79Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald Fagin, Joseph Y. Halpern, Yoram Moses, Moshe Y. Vardi: Knowledge-Based Programs. PODC 1995: 153-163
78no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael J. Carey, Laura M. Haas, Peter M. Schwarz, Manish Arya, William F. Cody, Ronald Fagin, Myron Flickner, Allen Luniewski, Wayne Niblack, Dragutin Petkovic, Joachim Thomas II, John H. Williams, Edward L. Wimmers: Towards Heterogeneous Multimedia Information Systems: The Garlic Approach. RIDE-DOM 1995: 124-131
77no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLWilliam 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
76Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald Fagin, Joseph Y. Halpern, Moshe Y. Vardi: A Nonstandard Approach to the Logical Omniscience Problem. Artif. Intell. 79(2): 203-240 (1995)
75Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald Fagin, Larry J. Stockmeyer, Moshe Y. Vardi: On Monadic NP vs. Monadic co-NP Inf. Comput. 120(1): 78-92 (1995)
1994
74no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald Fagin: Proceedings of the 5th Conference on Theoretical Aspects of Reasoning about Knowledge, Pacific Grove, CA, USA, March 1994 Morgan Kaufmann 1994
73no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald Fagin, Joseph Y. Halpern, Yoram Moses, Moshe Y. Vardi: An Operational Semantics for Knowledge Bases. AAAI 1994: 1142-1147
72Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald Fagin: Comparing the Power of Monadic NP Games. LCC 1994: 414-425
71Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald Fagin, Joseph Y. Halpern: Reasoning About Knowledge and Probability. J. ACM 41(2): 340-367 (1994)
70Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald Fagin: A Quantitative Analysis of Modal Logic. J. Symb. Log. 59(1): 209-252 (1994)
1993
69no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald Fagin, Larry J. Stockmeyer, Moshe Y. Vardi: On Monadic NP vs. Monadic co-NP (Extended Abstract). Structure in Complexity Theory Conference 1993: 19-30
68Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLC. J. Date, Ronald Fagin: Response to "Remarks on Two New Theorems of Date and Fagin". SIGMOD Record 22(1): 57-58 (1993)
67Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald Fagin: Finite-Model Theory - A Personal Perspective. Theor. Comput. Sci. 116(1&2): 3-31 (1993)
1992
66no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald 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
65Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLC. J. Date, Ronald Fagin: Simple Conditions for Guaranteeing Higher Normal Forms in Relational Databases. ACM Trans. Database Syst. 17(3): 465-476 (1992)
64Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJoseph Y. Halpern, Ronald Fagin: Two Views of Belief: Belief as Generalized Probability and Belief as Evidence. Artif. Intell. 54(2): 275-317 (1992)
63Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald 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)
62Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald Fagin, Joseph Y. Halpern, Moshe Y. Vardi: What Is an Inference Rule? J. Symb. Log. 57(3): 1018-1045 (1992)
1991
61Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald Fagin, Joseph Y. Halpern: Uncertainty, belief, and probability. Computational Intelligence 7: 160-173 (1991)
60Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald Fagin, Joseph Y. Halpern, Moshe Y. Vardi: A Model-Theoretic Analysis of Knowledge. J. ACM 38(2): 382-428 (1991)
1990
59no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJoseph Y. Halpern, Ronald Fagin: Two Views of Belief: Belief as Generalized Probability and Belief as Evidence. AAAI 1990: 112-119
58Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald Fagin: Finite-Model Theory - a Personal Perspective. ICDT 1990: 3-24
57no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald Fagin, Joseph Y. Halpern, Moshe Y. Vardi: A Nonstandard Approach to the Logical Omniscience Problem. TARK 1990: 41-55
56Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald Fagin, Joseph Y. Halpern: A new approach to updating beliefs. UAI 1990: 347-374
55Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald Fagin, Joseph Y. Halpern, Nimrod Megiddo: A Logic for Reasoning about Probabilities Inf. Comput. 87(1/2): 78-128 (1990)
54Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMiklós Ajtai, Ronald Fagin: Reachability Is Harder for Directed than for Undirected Finite Graphs. J. Symb. Log. 55(1): 113-150 (1990)
1989
53no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald Fagin, Joseph Y. Halpern: Uncertainty, Belief, and Probability. IJCAI 1989: 1161-1167
52Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJoseph Y. Halpern, Ronald Fagin: Modelling Knowledge and Action in Distributed Systems. Distributed Computing 3(4): 159-177 (1989)
1988
51Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJoseph Y. Halpern, Ronald Fagin: Modelling Knowledge and Action in Distributed Systems. Concurrency 1988: 18-32
50Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMiklós Ajtai, Ronald Fagin: Reachability Is Harder for Directed than for Undirected Finite Graphs (Preliminary Version) FOCS 1988: 358-367
49Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald Fagin, Joseph Y. Halpern, Nimrod Megiddo: A Logic for Reasoning about Probabilities LICS 1988: 410-421
48no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald Fagin, Joseph Y. Halpern: Reasoning about Knowledge and Probability. TARK 1988: 277-293
1987
47no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald Fagin, Joseph Y. Halpern: I'm OK if You're OK: On the Notion of Trusting Communication LICS 1987: 280-292
46Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald Fagin, Joseph Y. Halpern: Belief, Awareness, and Limited Reasoning. . Artif. Intell. 34(1): 39-76 (1987)
45Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYehoshua 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)
1986
44no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald Fagin, Joseph Y. Halpern, Moshe Y. Vardi: What Can Machines Know? On the Epistemic Properties of Machines. AAAI 1986: 428-435
43no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald Fagin, Moshe Y. Vardi: Knowledge and Implicit Knowledge in a Distributed Environment: Preliminary Report. TARK 1986: 187-206
42no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald Fagin, Gabriel M. Kuper, Jeffrey D. Ullman, Moshe Y. Vardi: Updating Logical Databases. Advances in Computing Research 3: 1-18 (1986)
41Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYoshito Hanatani, Ronald Fagin: A Simple Characterization of Database Dependency Implication. Inf. Process. Lett. 22(6): 281-283 (1986)
1985
40no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald Fagin, Joseph Y. Halpern: Belief, Awareness, and Limited Reasoning: Preliminary Report. IJCAI 1985: 491-501
39Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJoseph Y. Halpern, Ronald Fagin: A Formal Model of Knowledge, Action, and Communication in Distributed Systems: Preliminary Report. PODC 1985: 224-236
38Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald Fagin, Moshe Y. Vardi: An Internal Semantics for Modal Logic: Preliminary Report STOC 1985: 305-315
37Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAllan 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)
36Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald Fagin, Maria M. Klawe, Nicholas Pippenger, Larry J. Stockmeyer: Bounded-Depth, Polynomial-Size Circuits for Symmetric Functions. Theor. Comput. Sci. 36: 239-250 (1985)
1984
35Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDaniel J. Rosenkrantz, Ronald Fagin: Proceedings of the Third ACM SIGACT-SIGMOD Symposium on Principles of Database Systems, April 2-4, 1984, Waterloo, Ontario, Canada ACM 1984
34Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald Fagin, Joseph Y. Halpern, Moshe Y. Vardi: A Model-Theoretic Analysis of Knowledge: Preliminary Report FOCS 1984: 268-278
33Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald Fagin, Moshe Y. Vardi: The Theory of Data Dependencies - An Overview. ICALP 1984: 1-22
32Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLCatriel Beeri, Martin Dowd, Ronald Fagin, Richard Statman: On the Structure of Armstrong Relations for Functional Dependencies. J. ACM 31(1): 30-46 (1984)
31Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarco A. Casanova, Ronald Fagin, Christos H. Papadimitriou: Inclusion Dependencies and Their Interaction with Functional Dependencies. J. Comput. Syst. Sci. 28(1): 29-59 (1984)
1983
30no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid 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: Proceedings of the 15th Annual ACM Symposium on Theory of Computing, 25-27 April, 1983, Boston, Massachusetts, USA ACM 1983
29Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald Fagin, Philip A. Bernstein: 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
28Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald Fagin: Acyclic Database Schemes (of Various Degrees): A Painless Introduction. CAAP 1983: 65-89
27Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald Fagin, Jeffrey D. Ullman, Moshe Y. Vardi: On the Semantics of Updates in Databases. PODS 1983: 352-365
26no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald Fagin, John H. Williams: A Fair Carpool Scheduling Algorithm. IBM Journal of Research and Development 27(2): 133-139 (1983)
25Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald Fagin, Moshe Y. Vardi: Armstrong Databases for Functional and Inclusion Dependencies. Inf. Process. Lett. 16(1): 13-19 (1983)
24Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLCatriel Beeri, Ronald Fagin, David Maier, Mihalis Yannakakis: On the Desirability of Acyclic Database Schemes J. ACM 30(3): 479-513 (1983)
23Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald Fagin: Degrees of Acyclicity for Hypergraphs and Relational Database Schemes J. ACM 30(3): 514-550 (1983)
22Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald Fagin, David Maier, Jeffrey D. Ullman, Mihalis Yannakakis: Tools for Template Dependencies. SIAM J. Comput. 12(1): 36-59 (1983)
1982
21Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarco A. Casanova, Ronald Fagin, Christos H. Papadimitriou: Inclusion Dependencies and Their Interaction with Functional Dependencies. PODS 1982: 171-176
20Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald Fagin, Alberto O. Mendelzon, Jeffrey D. Ullman: A Simplified Universal Relation Assumption and Its Properties. ACM Trans. Database Syst. 7(3): 343-360 (1982)
19Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald Fagin: Horn clauses and database dependencies. J. ACM 29(4): 952-985 (1982)
1981
18Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLCatriel Beeri, Ronald Fagin, David Maier, Alberto O. Mendelzon, Jeffrey D. Ullman, Mihalis Yannakakis: Properties of Acyclic Database Schemes STOC 1981: 355-362
17Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald Fagin: A Normal Form for Relational Databases That Is Based on Domians and Keys. ACM Trans. Database Syst. 6(3): 387-415 (1981)
16Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYehoshua 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)
15Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJ. Lawrence Carter, Ronald Fagin: A Note on the Existence of Continuous Functionals. Theor. Comput. Sci. 16: 231-235 (1981)
1980
14Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald Fagin: Horn Clauses and Database Dependencies (Extended Abstract) STOC 1980: 123-134
1979
13Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald Fagin: Normal Forms and Relational Database Operators. SIGMOD Conference 1979: 153-160
12Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald 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)
1978
11Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald Fagin: On an Authorization Mechanism. ACM Trans. Database Syst. 3(3): 310-319 (1978)
10Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMalcolm C. Easton, Ronald Fagin: Cold-Start vs. Warm-Start Miss Ratios. Commun. ACM 21(10): 866-872 (1978)
9Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald Fagin, Thomas G. Price: Efficient Calculation of Expected Miss Ratios in the Independent Reference Model. SIAM J. Comput. 7(3): 288-297 (1978)
1977
8Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLCatriel Beeri, Ronald Fagin, John H. Howard: A Complete Axiomatization for Functional and Multivalued Dependencies in Database Relations. SIGMOD Conference 1977: 47-61
7Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald Fagin: The Decomposition Versus Synthetic Approach to Relational Database Design. VLDB 1977: 441-446
6Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald Fagin: Multivalued Dependencies and a New Normal Form for Relational Databases. ACM Trans. Database Syst. 2(3): 262-278 (1977)
5no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald Fagin: Functional Dependencies in a Relational Data Base and Propositional Logic. IBM Journal of Research and Development 21(6): 543-544 (1977)
4Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald Fagin: Asymptotic Miss Ratios over Independent References. J. Comput. Syst. Sci. 14(2): 222-250 (1977)
1976
3Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald Fagin: A Counterintuitive Example of Computer Paging. Commun. ACM 19(2): 96-97 (1976)
2Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald Fagin, Malcolm C. Easton: The independence of miss ratio on page size. J. ACM 23(1): 128-146 (1976)
1no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald Fagin: Probabilities on Finite Models. J. Symb. Log. 41(1): 50-58 (1976)

Coauthor Index

1Miklós Ajtai [50] [54] [93] [98] [110]
2Alexandr Andoni [135]
3Periklis Andritsos [111]
4Marcelo Arenas [123] [148] [150]
5Sanjeev Arora [86]
6Manish Arya [77] [78] [83]
7Albert Atserias [149]
8Pablo Barceló [123]
9Catriel Beeri [8] [18] [24] [32]
10Philip A. Bernstein [29]
11Mikolaj Bojanczyk [149]
12Allan Borodin [37]
13Randal C. Burns [110]
14Michael J. Carey [77] [78] [83]
15David Carmel [105]
16J. Lawrence Carter [15]
17Marco A. Casanova [21] [31]
18Balder ten Cate [149]
19Moses Charikar [99] [109]
20David M. Choy [81]
21William F. Cody [77] [78] [83]
22Doron Cohen [105]
23Lenore Cowen (Lenore J. Cowen) [108]
24C. J. Date (Chris J. Date) [65] [68]
25Claude Delobel [16] [45]
26Martin Dowd [32]
27Arnaud Durand [90]
28Malcolm C. Easton [2] [10]
29Alexandre V. Evfimievski [137] [144]
30Eitan Farchi [105]
31Myron Flickner [77] [78]
32Michael L. Fredman [30]
33Ariel Fuxman [111]
34Harold N. Gabow [129]
35John Geanakoplos [66]
36Floris Geerts [149]
37Ramanathan V. Guha [128]
38Venkatesan Guruswami [99] [109]
39Laura M. Haas [77] [78] [83] [103] [104] [111] [141]
40Joseph Y. Halpern [34] [39] [40] [44] [46] [47] [48] [49] [51] [52] [53] [55] [56] [57] [59] [60] [61] [62] [63] [64] [66] [71] [73] [76] [79] [82] [88] [92] [96]
41Yoshito Hanatani [41]
42David Harel [30]
43Mauricio A. Hernández [103] [111] [113] [141]
44Michael Herscovici [105]
45C. T. Howard Ho (Howard Ho, Ching-Tien Ho) [103] [111]
46John E. Hopcroft [37]
47John H. Howard [8]
48David S. Johnson [30]
49Anna R. Karlin [100]
50Richard M. Karp [30]
51Anastasios Kementsietsidis [111]
52Joe Kilian [108]
53Benny Kimelfeld [146] [147] [151] [154]
54Maria M. Klawe [36]
55Jon M. Kleinberg [99] [100] [108] [109]
56Phokion G. Kolaitis [119] [120] [121] [124] [125] [126] [127] [133] [134] [136] [140] [147] [151] [152] [153] [155]
57Ravi Kumar (S. Ravi Kumar) [114] [116] [117] [118] [122] [127] [128] [130] [135]
58Gabriel M. Kuper [42]
59Denis Lee [77]
60Yunyao Li [146] [154]
61Leonid Libkin [123]
62Bernd Loescher [90]
63Darrell D. E. Long [110]
64Amnon Lotem [106] [112] [115]
65Allen Luniewski [78]
66Nancy A. Lynch [30]
67Yoelle Maarek (Yoëlle S. Maarek) [101] [105]
68Mohammad Mahdian [122] [130]
69David Maier [18] [22] [24]
70Kevin S. McCurley [116]
71Nimrod Megiddo [49] [55]
72Alberto O. Mendelzon [18] [20]
73Renée J. Miller [103] [104] [111] [113] [120] [124] [141]
74Yoram Moses [73] [79] [82] [88] [92] [96]
75Moni Naor [80] [106] [112] [115]
76Alan Nash [136] [145] [148] [150]
77Felix Naumann [111]
78Wayne Niblack [77] [78]
79Jürg Nievergelt [12]
80Jasmine Novak [116] [127] [128]
81Christos H. Papadimitriou [21] [30] [31]
82Douglas Stott Parker Jr. [16] [45]
83Mihai Patrascu [135]
84Dragutin Petkovic [77] [78]
85Nicholas Pippenger [12] [36]
86Lucian Popa [103] [111] [113] [119] [120] [121] [124] [125] [126] [133] [134] [136] [140] [141] [152] [153]
87Thomas G. Price [9]
88Prabhakar Raghavan [99] [100] [109]
89Sriram Raghavan [146] [154]
90Sridhar Rajagopalan [100]
91Ronald L. Rivest [30]
92Daniel J. Rosenkrantz [35]
93Kenneth Ross [149]
94Mary Roth (Mary Tork Roth) [77] [83]
95Ronitt Rubinfeld [100]
96Walter L. Ruzzo [30]
97Yehoshua Sagiv [16] [45]
98Amit Sahai [99] [109]
99Peter M. Schwarz [77] [78] [83]
100Joel I. Seiferas [30]
101D. Sivakumar [114] [116] [117] [118] [122] [127] [128] [130] [135]
102Aya Soffer [105]
103Richard Statman [32]
104Larry J. Stockmeyer [36] [69] [75] [81] [91] [93] [98] [110]
105H. Raymond Strong [12]
106Madhu Sudan [100]
107Wang Chiew Tan [121] [125] [133] [134] [140] [152] [153]
108Joachim Thomas II [77] [78] [83]
109Andrew Tomkins [100] [127] [128]
110John A. Tomlin [116]
111Martin Tompa [37]
112Jeffrey D. Ullman [18] [20] [22] [27] [42]
113Shivakumar Vaithyanathan [146] [154]
114Moshe Y. Vardi [25] [27] [33] [34] [38] [42] [43] [44] [57] [60] [62] [63] [66] [69] [73] [75] [76] [79] [82] [88] [92] [96]
115Erik Vee [122] [130]
116Yannis Velegrakis [111] [113] [141]
117Charlotte Vilarem [111]
118John H. Williams [26] [77] [78]
119David P. Williamson [116]
120Edward L. Wimmers [77] [78] [83] [89] [97]
121Peter Winkler (Peter M. Winkler) [80]
122David P. Woodruff [137] [144]
123Ling-Ling Yan [103] [104] [111]
124Mihalis Yannakakis [18] [22] [24]

Colors in the list of coauthors

Home | Conferences | Journals | Series | FAQ — Search: Faceted | Free | Complete | Author
Last update Fri May 25 01:42:58 2012 CET by the DBLP Team — This material is Open Data Data released under the ODC-BY 1.0 license — See also our legal information page