| |
 |      |
                                            |
Note: Links lead to the DBLP on the Web. Ronald Fagin 96 Lucian Popa , Yannis Velegrakis , Renée J. Miller , Mauricio A. Hernández , Ronald Fagin: Translating Web Data. VLDB 2002 95 Ronald Fagin, Amnon Lotem , Moni Naor : Optimal Aggregation Algorithms for Middleware. PODS 2001 94 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 93 Ling-Ling Yan , Renée J. Miller , Laura M. Haas , Ronald Fagin: Data-Driven Understanding and Refinement of Schema Mappings. SIGMOD Conference 2001 92 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) 91 Ronald Fagin: Logic, Complexity, and Games. LICS 2000 : 3 90 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 89 Moses Charikar , Ronald Fagin, Venkatesan Guruswami , Jon M. Kleinberg , Prabhakar Raghavan , Amit Sahai : Query strategies for priced information (extended abstract). STOC 2000 : 582-591 88 Miklós Ajtai , Ronald Fagin, Larry J. Stockmeyer : The Closure of Monadic NP. JCSS 60 (3): 660-716 (2000) 87 Ronald Fagin, Edward L. Wimmers : A formula for incorporating weights into scoring rules. TCS 239 (2): 309-338 (2000) 86 Ronald Fagin, Joseph Y. Halpern , Yoram Moses , Moshe Y. Vardi : Common Knowledge Revisited. Annals of Pure and Applied Logic 96 (1-3): 89-105 (1999) 85 Ronald Fagin: Combining Fuzzy Information from Multiple Systems. JCSS 58 (1): 83-99 (1999) 84 Ronald Fagin: Fuzzy Queries in Multimedia Database Systems. PODS 1998 : 1-10 83 Miklós Ajtai , Ronald Fagin, Larry J. Stockmeyer : The Closure of Monadic NP (Extended Abstract). STOC 1998 : 309-318 82 Arnaud Durand , Ronald Fagin, Bernd Loescher : Spectra with Only Unary Function Symbols. CSL 1997 : 189-202 81 Ronald Fagin, Edward L. Wimmers : Incorporating User Preferences in Multimedia Queries. ICDT 1997 : 247-261 80 Ronald Fagin, Joseph Y. Halpern , Yoram Moses , Moshe Y. Vardi : Knowledge-Based Programs. Distributed Computing 10 (4): 199-225 (1997) 79 Sanjeev Arora , Ronald Fagin: On Winning Strategies in Ehrenfeucht-Fraïssé Games. TCS 174 (1-2): 97-121 (1997) 78 Ronald Fagin: Combining Fuzzy Information from Multiple Systems. PODS 1996 : 216-226 77 Mary 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 76 Ronald Fagin, Joseph Y. Halpern , Yoram Moses , Moshe Y. Vardi : Common Knowledge Revisited. TARK 1996 : 283-298 75 David M. Choy , Ronald Fagin, Larry J. Stockmeyer : Efficiently Extendible Mappings for Balanced Data Distribution. Algorithmica 16 (2): 215-232 (1996) 74 Ronald Fagin, Moni Naor , Peter Winkler : Comparing Information Without Leaking It. CACM 39 (5): 77-85 (1996) 73 Ronald Fagin, Joseph Y. Halpern , Yoram Moses , Moshe Y. Vardi : Knowledge-Based Programs. PODC 1995 : 153-163 72 Michael 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 71 William F. Cody , Laura M. Haas , Wayne Niblack , Manish Arya , Michael J. Carey , Ronald Fagin, Myron Flickner , D. 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 70 Ronald Fagin, Joseph Y. Halpern , Moshe Y. Vardi : A Nonstandard Approach to the Logical Omniscience Problem. Artificial Intelligence 79 (2): 203-240 (1995) 69 Ronald Fagin, Larry J. Stockmeyer , Moshe Y. Vardi : On Monadic NP vs. Monadic co-NP. Information and Computation 120 (1): 78-92 (1995) 68 Ronald Fagin: Proceedings of the 5th Conference on Theoretical Aspects of Reasoning about Knowledge, Pacific Grove, CA, USA, March 1994. Morgan Kaufmann 1994 67 Ronald Fagin, Joseph Y. Halpern , Yoram Moses , Moshe Y. Vardi : An Operational Semantics for Knowledge Bases. AAAI 1994 : 1142-1147 66 Ronald Fagin: Comparing the Power of Monadic NP Games. LCC 1994 : 414-425 65 Ronald Fagin, Joseph Y. Halpern : Reasoning About Knowledge and Probability. JACM 41 (2): 340-367 (1994) 64 Ronald Fagin: A Quantitative Analysis of Modal Logic. The Journal of Symbolic Logic 59 (1): 209-252 (1994) 63 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 62 C. J. Date , Ronald Fagin: Response to "Remarks on Two New Theorems of Date and Fagin". SIGMOD Record 22 (1): 57-58 (1993) 61 Ronald Fagin: Finite-Model Theory - A Personal Perspective. TCS 116 (1&2): 3-31 (1993) 60 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 59 Joseph Y. Halpern , Ronald Fagin: Two Views of Belief: Belief as Generalized Probability and Belief as Evidence. Artificial Intelligence 54 (2): 275-317 (1992) 58 Ronald Fagin, Joseph Y. Halpern , Moshe Y. Vardi : What Can Machines Know? On the Properties of Knowledge in Distributed Systems. JACM 39 (2): 328-376 (1992) 57 C. J. Date , Ronald Fagin: Simple Conditions for Guaranteeing Higher Normal Forms in Relational Databases. TODS 17 (3): 465-476 (1992) 56 Ronald Fagin, Joseph Y. Halpern , Moshe Y. Vardi : What Is an Inference Rule? The Journal of Symbolic Logic 57 (3): 1018-1045 (1992) 55 Ronald Fagin, Joseph Y. Halpern , Moshe Y. Vardi : A Model-Theoretic Analysis of Knowledge. JACM 38 (2): 382-428 (1991) 54 Joseph Y. Halpern , Ronald Fagin: Two Views of Belief: Belief as Generalized Probability and Belief as Evidence. AAAI 1990 : 112-119 53 Ronald Fagin: Finite-Model Theory - a Personal Perspective. ICDT 1990 : 3-24 52 Ronald Fagin, Joseph Y. Halpern , Moshe Y. Vardi : A Nonstandard Approach to the Logical Omniscience Problem. TARK 1990 : 41-55 51 Ronald Fagin, Joseph Y. Halpern , Nimrod Megiddo : A Logic for Reasoning about Probabilities. Information and Computation 87 (1/2): 78-128 (1990) 50 Miklós Ajtai , Ronald Fagin: Reachability Is Harder for Directed than for Undirected Finite Graphs. The Journal of Symbolic Logic 55 (1): 113-150 (1990) 49 Ronald Fagin, Joseph Y. Halpern : Uncertainty, Belief, and Probability. IJCAI 1989 : 1161-1167 48 Joseph Y. Halpern , Ronald Fagin: Modelling Knowledge and Action in Distributed Systems. Distributed Computing 3 (4): 159-177 (1989) 47 Joseph Y. Halpern , Ronald Fagin: Modelling Knowledge and Action in Distributed Systems. Concurrency 1988 : 18-32 46 Miklós Ajtai , Ronald Fagin: Reachability Is Harder for Directed than for Undirected Finite Graphs (Preliminary Version). FOCS 1988 : 358-367 45 Ronald Fagin, Joseph Y. Halpern , Nimrod Megiddo : A Logic for Reasoning about Probabilities. LICS 1988 : 410-421 44 Ronald Fagin, Joseph Y. Halpern : Reasoning about Knowledge and Probability. TARK 1988 : 277-293 43 Ronald Fagin, Joseph Y. Halpern : I'm OK if You're OK: On the Notion of Trusting Communication. LICS 1987 : 280-292 42 Ronald Fagin, Joseph Y. Halpern : Belief, Awareness, and Limited Reasoning. . Artificial Intelligence 34 (1): 39-76 (1987) 41 Yehoshua Sagiv , Claude Delobel , D. Stott Parker , Ronald Fagin: Correction to ``An equivalence between relational database dependencies and a fragment of propositional logic''. JACM 34 (4): 1016-1018 (1987) 40 Ronald Fagin, Joseph Y. Halpern , Moshe Y. Vardi : What Can Machines Know? On the Epistemic Properties of Machines. AAAI 1986 : 428-435 39 Ronald Fagin, Moshe Y. Vardi : Knowledge and Implicit Knowledge in a Distributed Environment: Preliminary Report. TARK 1986 : 187-206 38 Ronald Fagin, Gabriel M. Kuper , Jeffrey D. Ullman , Moshe Y. Vardi : Updating Logical Databases. Advances in Computing Research 3 : 1-18 (1986) 37 Yoshito Hanatani , Ronald Fagin: A Simple Characterization of Database Dependency Implication. Information Processing Letters 22 (6): 281-283 (1986) 36 Ronald Fagin, Joseph Y. Halpern : Belief, Awareness, and Limited Reasoning: Preliminary Report. IJCAI 1985 : 491-501 35 Joseph Y. Halpern , Ronald Fagin: A Formal Model of Knowledge, Action, and Communication in Distributed Systems: Preliminary Report. PODC 1985 : 224-236 34 Ronald Fagin, Moshe Y. Vardi : An Internal Semantics for Modal Logic: Preliminary Report. STOC 1985 : 305-315 33 Allan Borodin , Ronald Fagin, John E. Hopcroft , Martin Tompa : Decreasing the Nesting Depth of Expressions Involving Square Roots. JSC 1 (2): 169-188 (1985) 32 Ronald Fagin, Maria M. Klawe , Nicholas Pippenger , Larry J. Stockmeyer : Bounded-Depth, Polynomial-Size Circuits for Symmetric Functions. TCS 36 : 239-250 (1985) 31 Ronald Fagin, Joseph Y. Halpern , Moshe Y. Vardi : A Model-Theoretic Analysis of Knowledge: Preliminary Report. FOCS 1984 : 268-278 30 Ronald Fagin, Moshe Y. Vardi : The Theory of Data Dependencies - An Overview. ICALP 1984 : 1-22 29 Catriel Beeri , Martin Dowd , Ronald Fagin, Richard Statman : On the Structure of Armstrong Relations for Functional Dependencies. JACM 31 (1): 30-46 (1984) 28 Marco A. Casanova , Ronald Fagin, Christos H. Papadimitriou : Inclusion Dependencies and Their Interaction with Functional Dependencies. JCSS 28 (1): 29-59 (1984) 27 Ronald Fagin: Acyclic Database Schemes (of Various Degrees): A Painless Introduction. CAAP 1983 : 65-89 26 Ronald Fagin, Jeffrey D. Ullman , Moshe Y. Vardi : On the Semantics of Updates in Databases. PODS 1983 : 352-365 25 Ronald Fagin, John H. Williams : A Fair Carpool Scheduling Algorithm. IBM Journal of Research and Development 27 (2): 133-139 (1983) 24 Ronald Fagin, Moshe Y. Vardi : Armstrong Databases for Functional and Inclusion Dependencies. Information Processing Letters 16 (1): 13-19 (1983) 23 Catriel Beeri , Ronald Fagin, David Maier , Mihalis Yannakakis : On the Desirability of Acyclic Database Schemes. JACM 30 (3): 479-513 (1983) 22 Ronald Fagin: Degrees of Acyclicity for Hypergraphs and Relational Database Schemes. JACM 30 (3): 514-550 (1983) 21 Ronald Fagin, David Maier , Jeffrey D. Ullman , Mihalis Yannakakis : Tools for Template Dependencies. SIAM J. Comput. 12 (1): 36-59 (1983) 20 Marco A. Casanova , Ronald Fagin, Christos H. Papadimitriou : Inclusion Dependencies and Their Interaction with Functional Dependencies. PODS 1982 : 171-176 19 Ronald Fagin: Horn clauses and database dependencies. JACM 29 (4): 952-985 (1982) 18 Ronald Fagin, Alberto O. Mendelzon , Jeffrey D. Ullman : A Simplified Universal Relation Assumption and Its Properties. TODS 7 (3): 343-360 (1982) 17 Catriel Beeri , Ronald Fagin, David Maier , Alberto O. Mendelzon , Jeffrey D. Ullman , Mihalis Yannakakis : Properties of Acyclic Database Schemes. STOC 1981 : 355-362 16 Yehoshua Sagiv , Claude Delobel , D. Scott Parker , Ronald Fagin: An Equivalence Between Relational Database Dependencies and a Fragment of Propositional Logic. JACM 28 (3): 435-453 (1981) 15 J. Lawrence Carter , Ronald Fagin: A Note on the Existence of Continuous Functionals. TCS 16 : 231-235 (1981) 14 Ronald Fagin: A Normal Form for Relational Databases That Is Based on Domians and Keys. TODS 6 (3): 387-415 (1981) 13 Ronald Fagin: Horn Clauses and Database Dependencies (Extended Abstract). STOC 1980 : 123-134 12 Ronald Fagin: Normal Forms and Relational Database Operators. SIGMOD Conference 1979 : 153-160 11 Ronald Fagin, Jürg Nievergelt , Nicholas Pippenger , H. Raymond Strong : Extendible Hashing - A Fast Access Method for Dynamic Files. TODS 4 (3): 315-344 (1979) 10 Malcolm C. Easton , Ronald Fagin: Cold-Start vs. Warm-Start Miss Ratios. CACM 21 (10): 866-872 (1978) 9 Ronald Fagin, Thomas G. Price : Efficient Calculation of Expected Miss Ratios in the Independent Reference Model. SIAM J. Comput. 7 (3): 288-297 (1978) 8 Ronald Fagin: On an Authorization Mechanism. TODS 3 (3): 310-319 (1978) 7 Catriel Beeri , Ronald Fagin, John H. Howard : A Complete Axiomatization for Functional and Multivalued Dependencies in Database Relations. SIGMOD Conference 1977 : 47-61 6 Ronald Fagin: The Decomposition Versus Synthetic Approach to Relational Database Design. VLDB 1977 : 441-446 5 Ronald Fagin: Functional Dependencies in a Relational Data Base and Propositional Logic. IBM Journal of Research and Development 21 (6): 543-544 (1977) 4 Ronald Fagin: Asymptotic Miss Ratios over Independent References. JCSS 14 (2): 222-250 (1977) 3 Ronald Fagin: Multivalued Dependencies and a New Normal Form for Relational Databases. TODS 2 (3): 262-278 (1977) 2 Ronald Fagin: A Counterintuitive Example of Computer Paging. CACM 19 (2): 96-97 (1976) 1 Ronald Fagin, Malcolm C. Easton : The independence of miss ratio on page size. JACM 23 (1): 128-146 (1976)  DiSC'02 © 2003 Association for Computing Machinery |
