dblp.uni-trier.dewww.uni-trier.de

Ronald Fagin

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo
Home Page

2009
136 Ronald Fagin: Database Theory - ICDT 2009, 12th International Conference, St. Petersburg, Russia, March 23-25, 2009, Proceedings ACM 2009
135EERonald Fagin: Finite Model Theory and its Origins. APCCM 2009: 3
2008
134EEAlexandre V. Evfimievski, Ronald Fagin, David P. Woodruff: Epistemic privacy. PODS 2008: 171-180
133EERonald Fagin, Phokion G. Kolaitis, Alan Nash, Lucian Popa: Towards a theory of schema-mapping optimization. PODS 2008: 33-42
132EEAlexandr 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
131EERonald Fagin, Phokion G. Kolaitis, Lucian Popa, Wang Chiew Tan: Quasi-inverses of schema mappings. ACM Trans. Database Syst. 33(2): (2008)
2007
130EERonald Fagin, Phokion G. Kolaitis, Lucian Popa, Wang Chiew Tan: Quasi-inverses of schema mappings. PODS 2007: 123-132
129EERonald Fagin: Inverting schema mappings. ACM Trans. Database Syst. 32(4): (2007)
2006
128EERonald Fagin: Inverting schema mappings. PODS 2006: 50-59
127EERonald Fagin, Ravi Kumar, Mohammad Mahdian, D. Sivakumar, Erik Vee: Comparing Partial Rankings. SIAM J. Discrete Math. 20(3): 628-648 (2006)
2005
126 Harold N. Gabow, Ronald Fagin: Proceedings of the 37th Annual ACM Symposium on Theory of Computing, Baltimore, MD, USA, May 22-24, 2005 ACM 2005
125EERonald Fagin, Ramanathan V. Guha, Ravi Kumar, Jasmine Novak, D. Sivakumar, Andrew Tomkins: Multi-structural databases. PODS 2005: 184-195
124EERonald Fagin, Phokion G. Kolaitis, Ravi Kumar, Jasmine Novak, D. Sivakumar, Andrew Tomkins: Efficient Implementation of Large-Scale Multi-Structural Databases. VLDB 2005: 958-969
123EERonald Fagin, Phokion G. Kolaitis, Lucian Popa: Data exchange: getting to the core. ACM Trans. Database Syst. 30(1): 174-210 (2005)
122EERonald 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)
121EERonald 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
120EEMarcelo Arenas, Pablo Barceló, Ronald Fagin, Leonid Libkin: Locally Consistent Transformations and Query Answering in Data Exchange. PODS 2004: 229-240
119EERonald Fagin, Ravi Kumar, Mohammad Mahdian, D. Sivakumar, Erik Vee: Comparing and Aggregating Rankings with Ties. PODS 2004: 47-58
118EERonald Fagin, Phokion G. Kolaitis, Lucian Popa, Wang Chiew Tan: Composing Schema Mappings: Second-Order Dependencies to the Rescue. PODS 2004: 83-94
2003
117EERonald Fagin, Phokion G. Kolaitis, Renée J. Miller, Lucian Popa: Data Exchange: Semantics and Query Answering. ICDT 2003: 207-224
116EERonald Fagin, Phokion G. Kolaitis, Lucian Popa: Data exchange: getting to the core. PODS 2003: 90-101
115EERonald Fagin, Ravi Kumar, D. Sivakumar: Efficient similarity search and classification via rank aggregation. SIGMOD Conference 2003: 301-312
114EERonald Fagin, Ravi Kumar, D. Sivakumar: Comparing top k lists. SODA 2003: 28-36
113EERonald Fagin, Ravi Kumar, Kevin S. McCurley, Jasmine Novak, D. Sivakumar, John A. Tomlin, David P. Williamson: Searching the workplace web. WWW 2003: 366-375
112EERonald Fagin, Amnon Lotem, Moni Naor: Optimal aggregation algorithms for middleware. J. Comput. Syst. Sci. 66(4): 614-656 (2003)
111EERonald Fagin, Ravi Kumar, D. Sivakumar: Comparing Top k Lists. SIAM J. Discrete Math. 17(1): 134-160 (2003)
2002
110EELucian Popa, Yannis Velegrakis, Renée J. Miller, Mauricio A. Hernández, Ronald Fagin: Translating Web Data. VLDB 2002: 598-609
109EERonald Fagin, Amnon Lotem, Moni Naor: Optimal Aggregation Algorithms for Middleware CoRR cs.DB/0204046: (2002)
108EEPeriklis 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)
107EEMikló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)
106EEMoses 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)
105EELenore Cowen, Ronald Fagin, Joe Kilian, Jon M. Kleinberg: Guest Editor's Foreword. J. Comput. Syst. Sci. 65(1): 1 (2002)
104EERonald Fagin: Combining Fuzzy Information: an Overview. SIGMOD Record 31(2): 109-118 (2002)
2001
103EERonald Fagin, Amnon Lotem, Moni Naor: Optimal Aggregation Algorithms for Middleware. PODS 2001
102 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
101EELing-Ling Yan, Renée J. Miller, Laura M. Haas, Ronald Fagin: Data-Driven Understanding and Refinement of Schema Mappings. SIGMOD Conference 2001: 485-496
100EERené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
99EERonald Fagin: Logic, Complexity, and Games. LICS 2000: 3
98 Ronald Fagin, Yoëlle S. Maarek: Allowing users to weight search terms. RIAO 2000: 682-700
97EERonald 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
96EEMoses Charikar, Ronald Fagin, Venkatesan Guruswami, Jon M. Kleinberg, Prabhakar Raghavan, Amit Sahai: Query strategies for priced information (extended abstract). STOC 2000: 582-591
95 Miklós Ajtai, Ronald Fagin, Larry J. Stockmeyer: The Closure of Monadic NP. J. Comput. Syst. Sci. 60(3): 660-716 (2000)
94EERonald Fagin, Edward L. Wimmers: A formula for incorporating weights into scoring rules. Theor. Comput. Sci. 239(2): 309-338 (2000)
1999
93 Ronald Fagin, Joseph Y. Halpern, Yoram Moses, Moshe Y. Vardi: Common Knowledge Revisited. Ann. Pure Appl. Logic 96(1-3): 89-105 (1999)
92 Ronald Fagin: Combining Fuzzy Information from Multiple Systems. J. Comput. Syst. Sci. 58(1): 83-99 (1999)
1998
91EERonald Fagin: Fuzzy Queries in Multimedia Database Systems. PODS 1998: 1-10
90EEMiklós Ajtai, Ronald Fagin, Larry J. Stockmeyer: The Closure of Monadic NP (Extended Abstract). STOC 1998: 309-318
89EERonald Fagin, Joseph Y. Halpern, Yoram Moses, Moshe Y. Vardi: Common knowledge revisited CoRR cs.LO/9809003: (1998)
88EERonald Fagin, Larry J. Stockmeyer: Relaxing the Triangle Inequality in Pattern Matching. International Journal of Computer Vision 30(3): 219-231 (1998)
1997
87 Arnaud Durand, Ronald Fagin, Bernd Loescher: Spectra with Only Unary Function Symbols. CSL 1997: 189-202
86EERonald Fagin, Edward L. Wimmers: Incorporating User Preferences in Multimedia Queries. ICDT 1997: 247-261
85EERonald Fagin, Joseph Y. Halpern, Yoram Moses, Moshe Y. Vardi: Knowledge-Based Programs. Distributed Computing 10(4): 199-225 (1997)
84 Ronald Fagin: Comparing the Power of Games on Graphs. Math. Log. Q. 43: 431-455 (1997)
83EESanjeev Arora, Ronald Fagin: On Winning Strategies in Ehrenfeucht-Fraïssé Games. Theor. Comput. Sci. 174(1-2): 97-121 (1997)
1996
82 Ronald Fagin: Easier Ways to Win Logical Games. Descriptive Complexity and Finite Models 1996: 1-32
81EERonald Fagin: Combining Fuzzy Information from Multiple Systems. PODS 1996: 216-226
80EEMary 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
79 Ronald Fagin, Joseph Y. Halpern, Yoram Moses, Moshe Y. Vardi: Common Knowledge Revisited. TARK 1996: 283-298
78 David M. Choy, Ronald Fagin, Larry J. Stockmeyer: Efficiently Extendible Mappings for Balanced Data Distribution. Algorithmica 16(2): 215-232 (1996)
77 Ronald Fagin, Moni Naor, Peter Winkler: Comparing Information Without Leaking It. Commun. ACM 39(5): 77-85 (1996)
1995
76 Ronald Fagin, Joseph Y. Halpern, Yoram Moses, Moshe Y. Vardi: Knowledge-Based Programs. PODC 1995: 153-163
75 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
74 William F. Cody, Laura M. Haas, Wayne Niblack, Manish Arya, Michael J. Carey, Ronald Fagin, Myron Flickner, Denis Lee, Dragutin Petkovic, Peter M. Schwarz, Joachim Thomas II, Mary Tork Roth, John H. Williams, Edward L. Wimmers: Querying Multimedia Data from Multiple Repositories by Content: the Garlic Project. VDB 1995: 17-35
73EERonald Fagin, Joseph Y. Halpern, Moshe Y. Vardi: A Nonstandard Approach to the Logical Omniscience Problem. Artif. Intell. 79(2): 203-240 (1995)
72 Ronald Fagin, Larry J. Stockmeyer, Moshe Y. Vardi: On Monadic NP vs. Monadic co-NP Inf. Comput. 120(1): 78-92 (1995)
1994
71 Ronald Fagin: Proceedings of the 5th Conference on Theoretical Aspects of Reasoning about Knowledge, Pacific Grove, CA, USA, March 1994 Morgan Kaufmann 1994
70 Ronald Fagin, Joseph Y. Halpern, Yoram Moses, Moshe Y. Vardi: An Operational Semantics for Knowledge Bases. AAAI 1994: 1142-1147
69 Ronald Fagin: Comparing the Power of Monadic NP Games. LCC 1994: 414-425
68EERonald Fagin, Joseph Y. Halpern: Reasoning About Knowledge and Probability. J. ACM 41(2): 340-367 (1994)
67 Ronald Fagin: A Quantitative Analysis of Modal Logic. J. Symb. Log. 59(1): 209-252 (1994)
1993
66 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
65EEC. J. Date, Ronald Fagin: Response to "Remarks on Two New Theorems of Date and Fagin". SIGMOD Record 22(1): 57-58 (1993)
64 Ronald Fagin: Finite-Model Theory - A Personal Perspective. Theor. Comput. Sci. 116(1&2): 3-31 (1993)
1992
63 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
62EEC. J. Date, Ronald Fagin: Simple Conditions for Guaranteeing Higher Normal Forms in Relational Databases. ACM Trans. Database Syst. 17(3): 465-476 (1992)
61 Joseph Y. Halpern, Ronald Fagin: Two Views of Belief: Belief as Generalized Probability and Belief as Evidence. Artif. Intell. 54(2): 275-317 (1992)
60EERonald 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)
59 Ronald Fagin, Joseph Y. Halpern, Moshe Y. Vardi: What Is an Inference Rule? J. Symb. Log. 57(3): 1018-1045 (1992)
1991
58 Ronald Fagin, Joseph Y. Halpern: Uncertainty, belief, and probability. Computational Intelligence 7: 160-173 (1991)
57EERonald Fagin, Joseph Y. Halpern, Moshe Y. Vardi: A Model-Theoretic Analysis of Knowledge. J. ACM 38(2): 382-428 (1991)
1990
56 Joseph Y. Halpern, Ronald Fagin: Two Views of Belief: Belief as Generalized Probability and Belief as Evidence. AAAI 1990: 112-119
55EERonald Fagin: Finite-Model Theory - a Personal Perspective. ICDT 1990: 3-24
54 Ronald Fagin, Joseph Y. Halpern, Moshe Y. Vardi: A Nonstandard Approach to the Logical Omniscience Problem. TARK 1990: 41-55
53EERonald Fagin, Joseph Y. Halpern: A new approach to updating beliefs. UAI 1990: 347-374
52 Ronald Fagin, Joseph Y. Halpern, Nimrod Megiddo: A Logic for Reasoning about Probabilities Inf. Comput. 87(1/2): 78-128 (1990)
51 Miklós Ajtai, Ronald Fagin: Reachability Is Harder for Directed than for Undirected Finite Graphs. J. Symb. Log. 55(1): 113-150 (1990)
1989
50 Ronald Fagin, Joseph Y. Halpern: Uncertainty, Belief, and Probability. IJCAI 1989: 1161-1167
49 Joseph Y. Halpern, Ronald Fagin: Modelling Knowledge and Action in Distributed Systems. Distributed Computing 3(4): 159-177 (1989)
1988
48 Joseph Y. Halpern, Ronald Fagin: Modelling Knowledge and Action in Distributed Systems. Concurrency 1988: 18-32
47 Miklós Ajtai, Ronald Fagin: Reachability Is Harder for Directed than for Undirected Finite Graphs (Preliminary Version) FOCS 1988: 358-367
46 Ronald Fagin, Joseph Y. Halpern, Nimrod Megiddo: A Logic for Reasoning about Probabilities LICS 1988: 410-421
45 Ronald Fagin, Joseph Y. Halpern: Reasoning about Knowledge and Probability. TARK 1988: 277-293
1987
44 Ronald Fagin, Joseph Y. Halpern: I'm OK if You're OK: On the Notion of Trusting Communication LICS 1987: 280-292
43 Ronald Fagin, Joseph Y. Halpern: Belief, Awareness, and Limited Reasoning. . Artif. Intell. 34(1): 39-76 (1987)
42EEYehoshua 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
41 Ronald Fagin, Joseph Y. Halpern, Moshe Y. Vardi: What Can Machines Know? On the Epistemic Properties of Machines. AAAI 1986: 428-435
40 Ronald Fagin, Moshe Y. Vardi: Knowledge and Implicit Knowledge in a Distributed Environment: Preliminary Report. TARK 1986: 187-206
39 Ronald Fagin, Gabriel M. Kuper, Jeffrey D. Ullman, Moshe Y. Vardi: Updating Logical Databases. Advances in Computing Research 3: 1-18 (1986)
38 Yoshito Hanatani, Ronald Fagin: A Simple Characterization of Database Dependency Implication. Inf. Process. Lett. 22(6): 281-283 (1986)
1985
37 Ronald Fagin, Joseph Y. Halpern: Belief, Awareness, and Limited Reasoning: Preliminary Report. IJCAI 1985: 491-501
36 Joseph Y. Halpern, Ronald Fagin: A Formal Model of Knowledge, Action, and Communication in Distributed Systems: Preliminary Report. PODC 1985: 224-236
35 Ronald Fagin, Moshe Y. Vardi: An Internal Semantics for Modal Logic: Preliminary Report STOC 1985: 305-315
34 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)
33 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)
1984
32 Ronald Fagin, Joseph Y. Halpern, Moshe Y. Vardi: A Model-Theoretic Analysis of Knowledge: Preliminary Report FOCS 1984: 268-278
31 Ronald Fagin, Moshe Y. Vardi: The Theory of Data Dependencies - An Overview. ICALP 1984: 1-22
30EECatriel Beeri, Martin Dowd, Ronald Fagin, Richard Statman: On the Structure of Armstrong Relations for Functional Dependencies. J. ACM 31(1): 30-46 (1984)
29 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)
1983
28 Ronald Fagin: Acyclic Database Schemes (of Various Degrees): A Painless Introduction. CAAP 1983: 65-89
27EERonald Fagin, Jeffrey D. Ullman, Moshe Y. Vardi: On the Semantics of Updates in Databases. PODS 1983: 352-365
26 Ronald Fagin, John H. Williams: A Fair Carpool Scheduling Algorithm. IBM Journal of Research and Development 27(2): 133-139 (1983)
25 Ronald Fagin, Moshe Y. Vardi: Armstrong Databases for Functional and Inclusion Dependencies. Inf. Process. Lett. 16(1): 13-19 (1983)
24EECatriel Beeri, Ronald Fagin, David Maier, Mihalis Yannakakis: On the Desirability of Acyclic Database Schemes J. ACM 30(3): 479-513 (1983)
23EERonald Fagin: Degrees of Acyclicity for Hypergraphs and Relational Database Schemes J. ACM 30(3): 514-550 (1983)
22 Ronald Fagin, David Maier, Jeffrey D. Ullman, Mihalis Yannakakis: Tools for Template Dependencies. SIAM J. Comput. 12(1): 36-59 (1983)
1982
21EEMarco A. Casanova, Ronald Fagin, Christos H. Papadimitriou: Inclusion Dependencies and Their Interaction with Functional Dependencies. PODS 1982: 171-176
20EERonald Fagin, Alberto O. Mendelzon, Jeffrey D. Ullman: A Simplified Universal Relation Assumption and Its Properties. ACM Trans. Database Syst. 7(3): 343-360 (1982)
19EERonald Fagin: Horn clauses and database dependencies. J. ACM 29(4): 952-985 (1982)
1981
18 Catriel Beeri, Ronald Fagin, David Maier, Alberto O. Mendelzon, Jeffrey D. Ullman, Mihalis Yannakakis: Properties of Acyclic Database Schemes STOC 1981: 355-362
17EERonald Fagin: A Normal Form for Relational Databases That Is Based on Domians and Keys. ACM Trans. Database Syst. 6(3): 387-415 (1981)
16EEYehoshua 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)
15 J. Lawrence Carter, Ronald Fagin: A Note on the Existence of Continuous Functionals. Theor. Comput. Sci. 16: 231-235 (1981)
1980
14 Ronald Fagin: Horn Clauses and Database Dependencies (Extended Abstract) STOC 1980: 123-134
1979
13EERonald Fagin: Normal Forms and Relational Database Operators. SIGMOD Conference 1979: 153-160
12EERonald 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
11EERonald Fagin: On an Authorization Mechanism. ACM Trans. Database Syst. 3(3): 310-319 (1978)
10 Malcolm C. Easton, Ronald Fagin: Cold-Start vs. Warm-Start Miss Ratios. Commun. ACM 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)
1977
8EECatriel Beeri, Ronald Fagin, John H. Howard: A Complete Axiomatization for Functional and Multivalued Dependencies in Database Relations. SIGMOD Conference 1977: 47-61
7EERonald Fagin: The Decomposition Versus Synthetic Approach to Relational Database Design. VLDB 1977: 441-446
6EERonald Fagin: Multivalued Dependencies and a New Normal Form for Relational Databases. ACM Trans. Database Syst. 2(3): 262-278 (1977)
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. J. Comput. Syst. Sci. 14(2): 222-250 (1977)
1976
3 Ronald Fagin: A Counterintuitive Example of Computer Paging. Commun. ACM 19(2): 96-97 (1976)
2EERonald Fagin, Malcolm C. Easton: The independence of miss ratio on page size. J. ACM 23(1): 128-146 (1976)
1 Ronald 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]
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]
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]
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]
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]
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]
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]
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 © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)