Ronald Fagin Home Page Coauthor index DBLP Vis pubzone.org

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

DBLP keys2009
138no 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
137Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald Fagin: Finite Model Theory and its Origins. APCCM 2009: 3
136Electronic 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
135Electronic 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
2008
134Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAlexandre V. Evfimievski, Ronald Fagin, David P. Woodruff: Epistemic privacy. PODS 2008: 171-180
133Electronic 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
132Electronic 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
131Electronic 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
130Electronic 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
129Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald Fagin: Inverting schema mappings. ACM Trans. Database Syst. 32(4): (2007)
2006
128Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald Fagin: Inverting schema mappings. PODS 2006: 50-59
127Electronic 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
126no 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
125Electronic 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
124Electronic 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
123Electronic 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)
122Electronic 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)
121Electronic 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
120Electronic 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
119Electronic 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
118Electronic 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
117Electronic 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
116Electronic 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
115Electronic 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
114Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald Fagin, Ravi Kumar, D. Sivakumar: Comparing top k lists. SODA 2003: 28-36
113Electronic 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
112Electronic 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)
111Electronic 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
110Electronic 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
109Electronic 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)
108Electronic 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)
107Electronic 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)
106Electronic 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)
105Electronic 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)
104Electronic 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
103Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald Fagin, Amnon Lotem, Moni Naor: Optimal Aggregation Algorithms for Middleware. PODS 2001
102no 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
101Electronic 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
100Electronic 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
99Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald Fagin: Logic, Complexity, and Games. LICS 2000: 3
98no 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
97Electronic 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
96Electronic 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
95no EE 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)
94Electronic 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
93no EE 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)
92no EE 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
91Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald Fagin: Fuzzy Queries in Multimedia Database Systems. PODS 1998: 1-10
90Electronic 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
89Electronic 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)
88Electronic 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
87Electronic 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
86Electronic 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
85Electronic 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)
84no 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)
83Electronic 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
82no 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
81Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald Fagin: Combining Fuzzy Information from Multiple Systems. PODS 1996: 216-226
80Electronic 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
79no 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
78no EE 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)
77no EE 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
76no EE 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
75no 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
74no 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
73Electronic 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)
72no 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 Inf. Comput. 120(1): 78-92 (1995)
1994
71no 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
70no 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
69no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald Fagin: Comparing the Power of Monadic NP Games. LCC 1994: 414-425
68Electronic 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)
67no EE 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
66no 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
65Electronic 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)
64no EE 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
63no 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
62Electronic 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)
61no 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. Artif. Intell. 54(2): 275-317 (1992)
60Electronic 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)
59no EE 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
58no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald Fagin, Joseph Y. Halpern: Uncertainty, belief, and probability. Computational Intelligence 7: 160-173 (1991)
57Electronic 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
56no 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
55Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald Fagin: Finite-Model Theory - a Personal Perspective. ICDT 1990: 3-24
54no 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
53Electronic 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
52no EE 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)
51no EE 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
50no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald Fagin, Joseph Y. Halpern: Uncertainty, Belief, and Probability. IJCAI 1989: 1161-1167
49no EE 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
48Electronic 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
47no EE 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
46no EE 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
45no 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
44no 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
43no EE 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)
42Electronic 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
41no 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
40no 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
39no 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)
38no EE 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
37no 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
36no EE 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
35no EE 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
34no EE 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)
33no EE 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
32no EE 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
31Electronic 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
30Electronic 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)
29no EE 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
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)
25no EE 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)
22no EE 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
18no EE 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)
15no EE 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
14no EE 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)
10no EE 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)
9no EE 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)
4no EE 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
3no EE 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 [47] [51] [90] [95] [107]
2Alexandr Andoni [132]
3Periklis Andritsos [108]
4Marcelo Arenas [120]
5Sanjeev Arora [83]
6Manish Arya [74] [75] [80]
7Pablo Barceló [120]
8Catriel Beeri [8] [18] [24] [30]
9Allan Borodin [34]
10Randal C. Burns [107]
11Michael J. Carey [74] [75] [80]
12David Carmel [102]
13J. Lawrence Carter [15]
14Marco A. Casanova [21] [29]
15Moses Charikar [96] [106]
16David M. Choy [78]
17William F. Cody [74] [75] [80]
18Doron Cohen [102]
19Lenore Cowen [105]
20C. J. Date [62] [65]
21Claude Delobel [16] [42]
22Martin Dowd [30]
23Arnaud Durand [87]
24Malcolm C. Easton [2] [10]
25Alexandre V. Evfimievski [134]
26Eitan Farchi [102]
27Myron Flickner [74] [75]
28Ariel Fuxman [108]
29Harold N. Gabow [126]
30John Geanakoplos [63]
31Ramanathan V. Guha [125]
32Venkatesan Guruswami [96] [106]
33Laura M. Haas [74] [75] [80] [100] [101] [108] [136]
34Joseph Y. Halpern [32] [36] [37] [41] [43] [44] [45] [46] [48] [49] [50] [52] [53] [54] [56] [57] [58] [59] [60] [61] [63] [68] [70] [73] [76] [79] [85] [89] [93]
35Yoshito Hanatani [38]
36Mauricio A. Hernández [100] [108] [110] [136]
37Michael Herscovici [102]
38C. T. Howard Ho (Howard Ho, Ching-Tien Ho) [100] [108]
39John E. Hopcroft [34]
40John H. Howard [8]
41Anna R. Karlin [97]
42Anastasios Kementsietsidis [108]
43Joe Kilian [105]
44Maria M. Klawe [33]
45Jon M. Kleinberg [96] [97] [105] [106]
46Phokion G. Kolaitis [116] [117] [118] [121] [122] [123] [124] [130] [131] [133] [135]
47Ravi Kumar (S. Ravi Kumar) [111] [113] [114] [115] [119] [124] [125] [127] [132]
48Gabriel M. Kuper [39]
49Denis Lee [74]
50Leonid Libkin [120]
51Bernd Loescher [87]
52Darrell D. E. Long [107]
53Amnon Lotem [103] [109] [112]
54Allen Luniewski [75]
55Yoëlle S. Maarek [98] [102]
56Mohammad Mahdian [119] [127]
57David Maier [18] [22] [24]
58Kevin S. McCurley [113]
59Nimrod Megiddo [46] [52]
60Alberto O. Mendelzon [18] [20]
61Renée J. Miller [100] [101] [108] [110] [117] [121] [136]
62Yoram Moses [70] [76] [79] [85] [89] [93]
63Moni Naor [77] [103] [109] [112]
64Alan Nash [133]
65Felix Naumann [108]
66Wayne Niblack [74] [75]
67Jürg Nievergelt [12]
68Jasmine Novak [113] [124] [125]
69Christos H. Papadimitriou [21] [29]
70Douglas Stott Parker Jr. [16] [42]
71Mihai Patrascu [132]
72Dragutin Petkovic [74] [75]
73Nicholas Pippenger [12] [33]
74Lucian Popa [100] [108] [110] [116] [117] [118] [121] [122] [123] [130] [131] [133] [135] [136]
75Thomas G. Price [9]
76Prabhakar Raghavan [96] [97] [106]
77Sridhar Rajagopalan [97]
78Mary Roth (Mary Tork Roth) [74] [80]
79Ronitt Rubinfeld [97]
80Yehoshua Sagiv [16] [42]
81Amit Sahai [96] [106]
82Peter M. Schwarz [74] [75] [80]
83D. Sivakumar [111] [113] [114] [115] [119] [124] [125] [127] [132]
84Aya Soffer [102]
85Richard Statman [30]
86Larry J. Stockmeyer [33] [66] [72] [78] [88] [90] [95] [107]
87H. Raymond Strong [12]
88Madhu Sudan [97]
89Wang Chiew Tan [118] [122] [130] [131] [135]
90Joachim Thomas II [74] [75] [80]
91Andrew Tomkins [97] [124] [125]
92John A. Tomlin [113]
93Martin Tompa [34]
94Jeffrey D. Ullman [18] [20] [22] [27] [39]
95Moshe Y. Vardi [25] [27] [31] [32] [35] [39] [40] [41] [54] [57] [59] [60] [63] [66] [70] [72] [73] [76] [79] [85] [89] [93]
96Erik Vee [119] [127]
97Yannis Velegrakis [108] [110] [136]
98Charlotte Vilarem [108]
99John H. Williams [26] [74] [75]
100David P. Williamson [113]
101Edward L. Wimmers [74] [75] [80] [86] [94]
102Peter Winkler (Peter M. Winkler) [77]
103David P. Woodruff [134]
104Ling-Ling Yan [100] [101] [108]
105Mihalis Yannakakis [18] [22] [24]

Colors in the list of coauthors

Copyright © Sat Nov 7 19:26:18 2009 by Michael Ley (ley@uni-trier.de)