| |
 |      |
                                              |
Note: Links lead to the DBLP on the Web. Ronald Fagin Ronald Fagin, Phokion G. Kolaitis , Renée J. Miller , Lucian Popa : Data Exchange: Semantics and Query Answering. ICDT 2003 : 207-224 Ronald Fagin, Phokion G. Kolaitis , Lucian Popa : Data exchange: getting to the core. PODS 2003 : 90-101 Ronald Fagin, Ravi Kumar , D. Sivakumar : Efficient similarity search and classification via rank aggregation. SIGMOD Conference 2003 : 301-312 Ronald Fagin, Ravi Kumar , D. Sivakumar : Comparing top k lists. SODA 2003 : 28-36 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 Ronald Fagin, Amnon Lotem , Moni Naor : Optimal aggregation algorithms for middleware. J. Comput. Syst. Sci. 66 (4): 614-656 (2003) Ronald Fagin, Ravi Kumar , D. Sivakumar : Comparing Top k Lists. SIAM J. Discrete Math. 17 (1): 134-160 (2003) Lucian Popa , Yannis Velegrakis , Renée J. Miller , Mauricio A. Hernández , Ronald Fagin: Translating Web Data. VLDB 2002 : 598-609 Periklis 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) 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) 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) Lenore Cowen , Ronald Fagin, Joe Kilian , Jon M. Kleinberg : Guest Editor's Foreword. J. Comput. Syst. Sci. 65 (1): 1 (2002) Ronald Fagin: Combining Fuzzy Information: an Overview. SIGMOD Record 31 (2): 109-118 (2002) Ronald Fagin, Amnon Lotem , Moni Naor : Optimal Aggregation Algorithms for Middleware. PODS 2001 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 Ling-Ling Yan , Renée J. Miller , Laura M. Haas , Ronald Fagin: Data-Driven Understanding and Refinement of Schema Mappings. SIGMOD Conference 2001 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) Ronald Fagin: Logic, Complexity, and Games. LICS 2000 : 3 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 Moses Charikar , Ronald Fagin, Venkatesan Guruswami , Jon M. Kleinberg , Prabhakar Raghavan , Amit Sahai : Query strategies for priced information (extended abstract). STOC 2000 : 582-591 Miklós Ajtai , Ronald Fagin, Larry J. Stockmeyer : The Closure of Monadic NP. J. Comput. Syst. Sci. 60 (3): 660-716 (2000) Ronald Fagin, Edward L. Wimmers : A formula for incorporating weights into scoring rules. Theor. Comput. Sci. 239 (2): 309-338 (2000) Ronald Fagin, Joseph Y. Halpern , Yoram Moses , Moshe Y. Vardi : Common Knowledge Revisited. Ann. Pure Appl. Logic 96 (1-3): 89-105 (1999) Ronald Fagin: Combining Fuzzy Information from Multiple Systems. J. Comput. Syst. Sci. 58 (1): 83-99 (1999) Ronald Fagin: Fuzzy Queries in Multimedia Database Systems. PODS 1998 : 1-10 Miklós Ajtai , Ronald Fagin, Larry J. Stockmeyer : The Closure of Monadic NP (Extended Abstract). STOC 1998 : 309-318 Arnaud Durand , Ronald Fagin, Bernd Loescher : Spectra with Only Unary Function Symbols. CSL 1997 : 189-202 Ronald Fagin, Edward L. Wimmers : Incorporating User Preferences in Multimedia Queries. ICDT 1997 : 247-261 Ronald Fagin, Joseph Y. Halpern , Yoram Moses , Moshe Y. Vardi : Knowledge-Based Programs. Distributed Computing 10 (4): 199-225 (1997) Ronald Fagin: Comparing the Power of Games on Graphs. Math. Log. Q. 43 : 431-455 (1997) Sanjeev Arora , Ronald Fagin: On Winning Strategies in Ehrenfeucht-Fraïssé Games. Theor. Comput. Sci. 174 (1-2): 97-121 (1997) Ronald Fagin: Easier Ways to Win Logical Games. Descriptive Complexity and Finite Models 1996 : 1-32 Ronald Fagin: Combining Fuzzy Information from Multiple Systems. PODS 1996 : 216-226 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 Ronald Fagin, Joseph Y. Halpern , Yoram Moses , Moshe Y. Vardi : Common Knowledge Revisited. TARK 1996 : 283-298 David M. Choy , Ronald Fagin, Larry J. Stockmeyer : Efficiently Extendible Mappings for Balanced Data Distribution. Algorithmica 16 (2): 215-232 (1996) Ronald Fagin, Moni Naor , Peter Winkler : Comparing Information Without Leaking It. Commun. ACM 39 (5): 77-85 (1996) Ronald Fagin, Joseph Y. Halpern , Yoram Moses , Moshe Y. Vardi : Knowledge-Based Programs. PODC 1995 : 153-163 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 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 Ronald Fagin, Joseph Y. Halpern , Moshe Y. Vardi : A Nonstandard Approach to the Logical Omniscience Problem. Artif. Intell. 79 (2): 203-240 (1995) Ronald Fagin, Larry J. Stockmeyer , Moshe Y. Vardi : On Monadic NP vs. Monadic co-NP Inf. Comput. 120 (1): 78-92 (1995) Ronald Fagin: Proceedings of the 5th Conference on Theoretical Aspects of Reasoning about Knowledge, Pacific Grove, CA, USA, March 1994 Morgan Kaufmann 1994 Ronald Fagin, Joseph Y. Halpern , Yoram Moses , Moshe Y. Vardi : An Operational Semantics for Knowledge Bases. AAAI 1994 : 1142-1147 Ronald Fagin: Comparing the Power of Monadic NP Games. LCC 1994 : 414-425 Ronald Fagin, Joseph Y. Halpern : Reasoning About Knowledge and Probability. J. ACM 41 (2): 340-367 (1994) Ronald Fagin: A Quantitative Analysis of Modal Logic. J. Symb. Log. 59 (1): 209-252 (1994) 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 C. J. Date , Ronald Fagin: Response to "Remarks on Two New Theorems of Date and Fagin". SIGMOD Record 22 (1): 57-58 (1993) Ronald Fagin: Finite-Model Theory - A Personal Perspective. Theor. Comput. Sci. 116 (1&2): 3-31 (1993) 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 C. J. Date , Ronald Fagin: Simple Conditions for Guaranteeing Higher Normal Forms in Relational Databases. ACM Trans. Database Syst. 17 (3): 465-476 (1992) Joseph Y. Halpern , Ronald Fagin: Two Views of Belief: Belief as Generalized Probability and Belief as Evidence. Artif. Intell. 54 (2): 275-317 (1992) 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) Ronald Fagin, Joseph Y. Halpern , Moshe Y. Vardi : What Is an Inference Rule? J. Symb. Log. 57 (3): 1018-1045 (1992) Ronald Fagin, Joseph Y. Halpern : Uncertainty, belief, and probability. Computational Intelligence 7 : 160-173 (1991) Ronald Fagin, Joseph Y. Halpern , Moshe Y. Vardi : A Model-Theoretic Analysis of Knowledge. J. ACM 38 (2): 382-428 (1991) Joseph Y. Halpern , Ronald Fagin: Two Views of Belief: Belief as Generalized Probability and Belief as Evidence. AAAI 1990 : 112-119 Ronald Fagin: Finite-Model Theory - a Personal Perspective. ICDT 1990 : 3-24 Ronald Fagin, Joseph Y. Halpern , Moshe Y. Vardi : A Nonstandard Approach to the Logical Omniscience Problem. TARK 1990 : 41-55 Ronald Fagin, Joseph Y. Halpern : A new approach to updating beliefs. UAI 1990 : 347-374 Ronald Fagin, Joseph Y. Halpern , Nimrod Megiddo : A Logic for Reasoning about Probabilities Inf. Comput. 87 (1/2): 78-128 (1990) Miklós Ajtai , Ronald Fagin: Reachability Is Harder for Directed than for Undirected Finite Graphs. J. Symb. Log. 55 (1): 113-150 (1990) Ronald Fagin, Joseph Y. Halpern : Uncertainty, Belief, and Probability. IJCAI 1989 : 1161-1167 Joseph Y. Halpern , Ronald Fagin: Modelling Knowledge and Action in Distributed Systems. Distributed Computing 3 (4): 159-177 (1989) Joseph Y. Halpern , Ronald Fagin: Modelling Knowledge and Action in Distributed Systems. Concurrency 1988 : 18-32 Miklós Ajtai , Ronald Fagin: Reachability Is Harder for Directed than for Undirected Finite Graphs (Preliminary Version) FOCS 1988 : 358-367 Ronald Fagin, Joseph Y. Halpern , Nimrod Megiddo : A Logic for Reasoning about Probabilities LICS 1988 : 410-421 Ronald Fagin, Joseph Y. Halpern : Reasoning about Knowledge and Probability. TARK 1988 : 277-293 Ronald Fagin, Joseph Y. Halpern : I'm OK if You're OK: On the Notion of Trusting Communication LICS 1987 : 280-292 Ronald Fagin, Joseph Y. Halpern : Belief, Awareness, and Limited Reasoning. . Artif. Intell. 34 (1): 39-76 (1987) 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) Ronald Fagin, Joseph Y. Halpern , Moshe Y. Vardi : What Can Machines Know? On the Epistemic Properties of Machines. AAAI 1986 : 428-435 Ronald Fagin, Moshe Y. Vardi : Knowledge and Implicit Knowledge in a Distributed Environment: Preliminary Report. TARK 1986 : 187-206 Ronald Fagin, Gabriel M. Kuper , Jeffrey D. Ullman , Moshe Y. Vardi : Updating Logical Databases. Advances in Computing Research 3 : 1-18 (1986) Yoshito Hanatani , Ronald Fagin: A Simple Characterization of Database Dependency Implication. Inf. Process. Lett. 22 (6): 281-283 (1986) Ronald Fagin, Joseph Y. Halpern : Belief, Awareness, and Limited Reasoning: Preliminary Report. IJCAI 1985 : 491-501 Joseph Y. Halpern , Ronald Fagin: A Formal Model of Knowledge, Action, and Communication in Distributed Systems: Preliminary Report. PODC 1985 : 224-236 Ronald Fagin, Moshe Y. Vardi : An Internal Semantics for Modal Logic: Preliminary Report STOC 1985 : 305-315 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) 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) Ronald Fagin, Joseph Y. Halpern , Moshe Y. Vardi : A Model-Theoretic Analysis of Knowledge: Preliminary Report FOCS 1984 : 268-278 Ronald Fagin, Moshe Y. Vardi : The Theory of Data Dependencies - An Overview. ICALP 1984 : 1-22 Catriel Beeri , Martin Dowd , Ronald Fagin, Richard Statman : On the Structure of Armstrong Relations for Functional Dependencies. J. ACM 31 (1): 30-46 (1984) 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) Ronald Fagin: Acyclic Database Schemes (of Various Degrees): A Painless Introduction. CAAP 1983 : 65-89 Ronald Fagin, Jeffrey D. Ullman , Moshe Y. Vardi : On the Semantics of Updates in Databases. PODS 1983 : 352-365 Ronald Fagin, John H. Williams : A Fair Carpool Scheduling Algorithm. IBM Journal of Research and Development 27 (2): 133-139 (1983) Ronald Fagin, Moshe Y. Vardi : Armstrong Databases for Functional and Inclusion Dependencies. Inf. Process. Lett. 16 (1): 13-19 (1983) Catriel Beeri , Ronald Fagin, David Maier , Mihalis Yannakakis : On the Desirability of Acyclic Database Schemes J. ACM 30 (3): 479-513 (1983) Ronald Fagin: Degrees of Acyclicity for Hypergraphs and Relational Database Schemes J. ACM 30 (3): 514-550 (1983) Ronald Fagin, David Maier , Jeffrey D. Ullman , Mihalis Yannakakis : Tools for Template Dependencies. SIAM J. Comput. 12 (1): 36-59 (1983) Marco A. Casanova , Ronald Fagin, Christos H. Papadimitriou : Inclusion Dependencies and Their Interaction with Functional Dependencies. PODS 1982 : 171-176 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) Ronald Fagin: Horn clauses and database dependencies. J. ACM 29 (4): 952-985 (1982) Catriel Beeri , Ronald Fagin, David Maier , Alberto O. Mendelzon , Jeffrey D. Ullman , Mihalis Yannakakis : Properties of Acyclic Database Schemes STOC 1981 : 355-362 Ronald Fagin: A Normal Form for Relational Databases That Is Based on Domians and Keys. ACM Trans. Database Syst. 6 (3): 387-415 (1981) 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) J. Lawrence Carter , Ronald Fagin: A Note on the Existence of Continuous Functionals. Theor. Comput. Sci. 16 : 231-235 (1981) Ronald Fagin: Horn Clauses and Database Dependencies (Extended Abstract) STOC 1980 : 123-134 Ronald Fagin: Normal Forms and Relational Database Operators. SIGMOD Conference 1979 : 153-160 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) Ronald Fagin: On an Authorization Mechanism. ACM Trans. Database Syst. 3 (3): 310-319 (1978) Malcolm C. Easton , Ronald Fagin: Cold-Start vs. Warm-Start Miss Ratios. Commun. ACM 21 (10): 866-872 (1978) Ronald Fagin, Thomas G. Price : Efficient Calculation of Expected Miss Ratios in the Independent Reference Model. SIAM J. Comput. 7 (3): 288-297 (1978) Catriel Beeri , Ronald Fagin, John H. Howard : A Complete Axiomatization for Functional and Multivalued Dependencies in Database Relations. SIGMOD Conference 1977 : 47-61 Ronald Fagin: The Decomposition Versus Synthetic Approach to Relational Database Design. VLDB 1977 : 441-446 Ronald Fagin: Multivalued Dependencies and a New Normal Form for Relational Databases. ACM Trans. Database Syst. 2 (3): 262-278 (1977) Ronald Fagin: Functional Dependencies in a Relational Data Base and Propositional Logic. IBM Journal of Research and Development 21 (6): 543-544 (1977) Ronald Fagin: Asymptotic Miss Ratios over Independent References. J. Comput. Syst. Sci. 14 (2): 222-250 (1977) Ronald Fagin: A Counterintuitive Example of Computer Paging. Commun. ACM 19 (2): 96-97 (1976) Ronald Fagin, Malcolm C. Easton : The independence of miss ratio on page size. J. ACM 23 (1): 128-146 (1976) Ronald Fagin: Probabilities on Finite Models. J. Symb. Log. 41 (1): 50-58 (1976) 1 [ 47 ] [ 51 ] [ 88 ] [ 93 ] [ 104 ] 2 [ 105 ] 3 [ 83 ] 4 [ 74 ] [ 75 ] [ 80 ] 5 [ 8 ] [ 18 ] [ 24 ] [ 30 ] 6 [ 34 ] 7 [ 104 ] 8 [ 74 ] [ 75 ] [ 80 ] 9 [ 99 ] 10 [ 15 ] 11 [ 21 ] [ 29 ] 12 [ 94 ] [ 103 ] 13 [ 78 ] 14 [ 74 ] [ 75 ] [ 80 ] 15 [ 99 ] 16 [ 102 ] 17 [ 62 ] [ 65 ] 18 [ 16 ] [ 42 ] 19 [ 30 ] 20 [ 87 ] 21 [ 2 ] [ 10 ] 22 [ 99 ] 23 [ 74 ] [ 75 ] 24 [ 105 ] 25 [ 63 ] 26 [ 94 ] [ 103 ] 27 [ 74 ] [ 75 ] [ 80 ] [ 97 ] [ 98 ] [ 105 ] 28 [ 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 ] [ 91 ] 29 [ 38 ] 30 [ 97 ] [ 105 ] [ 106 ] 31 [ 99 ] 32 [ 97 ] [ 105 ] 33 [ 34 ] 34 [ 8 ] 35 [ 95 ] 36 [ 105 ] 37 [ 102 ] 38 [ 33 ] 39 [ 94 ] [ 95 ] [ 102 ] [ 103 ] 40 [ 112 ] [ 113 ] 41 [ 107 ] [ 109 ] [ 110 ] [ 111 ] 42 [ 39 ] 43 [ 74 ] 44 [ 87 ] 45 [ 104 ] 46 [ 100 ] [ 108 ] 47 [ 75 ] 48 [ 99 ] 49 [ 18 ] [ 22 ] [ 24 ] 50 [ 109 ] 51 [ 46 ] [ 52 ] 52 [ 18 ] [ 20 ] 53 [ 97 ] [ 98 ] [ 105 ] [ 106 ] [ 113 ] 54 [ 70 ] [ 76 ] [ 79 ] [ 85 ] [ 91 ] 55 [ 77 ] [ 100 ] [ 108 ] 56 [ 105 ] 57 [ 74 ] [ 75 ] 58 [ 12 ] 59 [ 109 ] 60 [ 21 ] [ 29 ] 61 [ 16 ] [ 42 ] 62 [ 74 ] [ 75 ] 63 [ 12 ] [ 33 ] 64 [ 97 ] [ 105 ] [ 106 ] [ 112 ] [ 113 ] 65 [ 9 ] 66 [ 94 ] [ 95 ] [ 103 ] 67 [ 95 ] 68 [ 74 ] [ 80 ] 69 [ 95 ] 70 [ 16 ] [ 42 ] 71 [ 94 ] [ 103 ] 72 [ 74 ] [ 75 ] [ 80 ] 73 [ 107 ] [ 109 ] [ 110 ] [ 111 ] 74 [ 99 ] 75 [ 30 ] 76 [ 33 ] [ 66 ] [ 72 ] [ 78 ] [ 88 ] [ 93 ] [ 104 ] 77 [ 12 ] 78 [ 95 ] 79 [ 74 ] [ 75 ] [ 80 ] 80 [ 95 ] 81 [ 109 ] 82 [ 34 ] 83 [ 18 ] [ 20 ] [ 22 ] [ 27 ] [ 39 ] 84 [ 25 ] [ 27 ] [ 31 ] [ 32 ] [ 35 ] [ 39 ] [ 40 ] [ 41 ] [ 54 ] [ 57 ] [ 59 ] [ 60 ] [ 63 ] [ 66 ] [ 70 ] [ 72 ] [ 73 ] [ 76 ] [ 79 ] [ 85 ] [ 91 ] 85 [ 105 ] [ 106 ] 86 [ 105 ] 87 [ 26 ] [ 74 ] [ 75 ] 88 [ 109 ] 89 [ 74 ] [ 75 ] [ 80 ] [ 86 ] [ 92 ] 90 [ 77 ] 91 [ 97 ] [ 98 ] [ 105 ] 92 [ 18 ] [ 22 ] [ 24 ]  ©2004 Association for Computing Machinery |
