Fakultät für Informatik
-
Technische Universität München
Lehrstuhl für Effiziente Algorithmen
Die bibliographische Datenbank LEABib
Suchen
•
Liste der Journale
•
Liste der Serien
•
Liste der Konferenzen
•
Ausgewählte Publikationen
[1]
Hilfe
Suche: Author="Fagin, Ronald"
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
Solutions and query rewriting in data exchange
Marcelo Arenas
,
Pablo Barceló
,
Ronald Fagin
,
Leonid Libkin
Information and Computation
228-229
, 2013, pp. 28-61
Epistemic privacy
Alexandre Evfimievski
,
Ronald Fagin
,
David Woodruff
Journal of the ACM
58
(1), 2011, pp. 2: 1-45
Probabilistic data exchange
Ronald Fagin
,
Benny Kimelfeld
,
Phokion G. Kolaitis
Journal of the ACM
58
(4), 2011, pp. 15: 1-55
The structure of inverses in schema mappings
Ronald Fagin
,
Alan Nash
Journal of the ACM
57
(6), 2010, pp. 31: 1-57
Comparing partial rankings
Ronald Fagin
,
Ravi Kumar
,
Mohammad Mahdian
,
D. Sivakumar
,
Erik Vee
SIAM Journal on Discrete Mathematics
20
(3), 2006, pp. 628-648
Data exchange: Semantics and query answering
Ronald Fagin
,
Phokion G. Kolaitis
,
Renée J. Miller
,
Lucian Popa
Theoretical Computer Science
336
(1), 2005, pp. 89-124
Comparing top
k
lists
Ronald Fagin
,
Ravi Kumar
,
D. Sivakumar
SIAM Journal on Discrete Mathematics
17
(1), 2003, pp. 134-160
Erratum to ''Comparing top
k
lists''
Ronald Fagin
,
Ravi Kumar
,
D. Sivakumar
SIAM Journal on Discrete Mathematics
17
(2), 2003, pp. vii-vii
Optimal aggregation algorithms for middleware
Ronald Fagin
,
Amnon Lotem
,
Moni Naor
Journal of Computer and System Sciences
66
(4), 2003, pp. 614-656
Compactly encoding unstructured inputs with differential compression
Miklos Ajtai
,
Randal Burns
,
Ronald Fagin
,
Darrell D.E. Long
,
Larry Stockmeyer
Journal of the ACM
49
(3), 2002, pp. 318-367
Query strategies for priced information
Moses Charikar
,
Ronald Fagin
,
Venkatesan Guruswami
,
Jon Kleinberg
,
Prabhakar Raghavan
,
Amit Sahai
Journal of Computer and System Sciences
64
(4), 2002, pp. 785-819
The closure of monadic
NP
Miklos Ajtai
,
Ronald Fagin
,
Larry Stockmeyer
Journal of Computer and System Sciences
60
(3), 2000, pp. 660-716
Query strategies for priced information
Moses Charikar
,
Ronald Fagin
,
Venkatesan Guruswami
,
Jon Kleinberg
,
Prabhakar Raghavan
,
Amit Sahai
Proceedings of the 32nd Annual ACM Symposium on Theory of Computing, STOC'2000 (Portland, Oregon, May 21-23, 2000)
, 2000, pp. 582-591
Random walks with ``back buttons''
Ronald Fagin
,
Anna R. Karlin
,
Jon Kleinberg
,
Prabhakar Raghavan
,
Sridhar Rajagopalan
,
Ronitt Rubinfeld
,
Madhu Sudan
,
Andrew Tomkins
Proceedings of the 32nd Annual ACM Symposium on Theory of Computing, STOC'2000 (Portland, Oregon, May 21-23, 2000)
, 2000, pp. 484-493
A formula for incorporating weights into scoring rules
Ronald Fagin
,
Edward L. Wimmers
Theoretical Computer Science
239
(2), 2000, pp. 309-338
Combining fuzzy information from multiple systems
Ronald Fagin
Journal of Computer and System Sciences
58
(1), 1999, pp. 83-99
The closure on monadic
NP
Miklos Ajtai
,
Ronald Fagin
,
Larry Stockmeyer
Proceedings of the 30th Annual ACM Symposium on Theory of Computing, STOC'98 (Dallas, Texas, May 23-26, 1998)
, 1998, pp. 309-318
Erratum to ''Reasoning about knowledge and probability''
Ronald Fagin
,
Joseph Y. Halpern
Journal of the ACM
45
(1), 1998, pp. 214-214
On winning strategies in Ehrenfeucht-Fraïssé games
Sanjeev Arora
,
Ronald Fagin
Theoretical Computer Science
174
(1-2), 1997, pp. 97-121
On monadic
NP
vs monadic
coNP
Ronald Fagin
,
Larry J. Stockmeyer
,
Moshe Y. Vardi
Information and Computation
120
(1), 1995, pp. 78-92
Comparing the power of monadic
NP
games
Ronald Fagin
Lecture Notes in Computer Science
960
, 1995, pp. 414-425
Reasoning about knowledge and probability
Ronald Fagin
,
Joseph Y. Halpern
Journal of the ACM
41
(2), 1994, March, pp. 340-367
On monadic NP vs.\ monadic co-NP (extended abstract)
Ronald Fagin
,
Larry Stockmeyer
,
Moshe Y. Vardi
Proceedings of the 8th Annual Conference on Structure in Complexity Theory, CSCT'93 (San Diego, California, May 1993)
, 1993, pp. 19-30
On monadic NP vs.\ monadic co-NP
Ronald Fagin
,
Larry Stockmeyer
,
Moshe Y. Vardi
Technical Report (RJ 9225), 1993, February
Finite-model theory - a personal perspective
Ronald Fagin
Theoretical Computer Science
116
(1), 1993, pp. 3-31
Seiten 1
2
>