Nicole Schweikardt 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
45Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNicole Schweikardt: Lower Bounds for Multi-Pass Processing of Multiple Data Streams. STACS 2009: 51-61
44Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNicole Schweikardt: One-Pass Algorithm. Encyclopedia of Database Systems 2009: 1948-1949
43Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNicole Schweikardt: Zero-One Laws. Encyclopedia of Database Systems 2009: 3683
42Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNicole Schweikardt: Ehrenfeucht-Fraïssé Games. Encyclopedia of Database Systems 2009: 963-964
41Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNicole Schweikardt: Lower Bounds for Multi-Pass Processing of Multiple Data Streams CoRR abs/0902.1605: (2009)
40Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMartin Grohe, André Hernich, Nicole Schweikardt: Lower bounds for processing data with few random accesses to external memory. J. ACM 56(3): (2009)
39Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMartin Grohe, Yuri Gurevich, Dirk Leinders, Nicole Schweikardt, Jerzy Tyszkiewicz, Jan Van den Bussche: Database Query Processing Using Finite Cursor Machines. Theory Comput. Syst. 44(4): 533-560 (2009)
2008
38Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAndré Hernich, Nicole Schweikardt: Reversal complexity revisited. Theor. Comput. Sci. 401(1-3): 191-205 (2008)
2007
37Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLStephan Kreutzer, Martin Otto, Nicole Schweikardt: Boundedness of Monadic FO over Acyclic Structures. ICALP 2007: 571-582
36Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAnuj Dawar, Martin Grohe, Stephan Kreutzer, Nicole Schweikardt: Model Theory Makes Formulas Large. ICALP 2007: 913-924
35Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMartin Grohe, Yuri Gurevich, Dirk Leinders, Nicole Schweikardt, Jerzy Tyszkiewicz, Jan Van den Bussche: Database Query Processing Using Finite Cursor Machines. ICDT 2007: 284-298
34Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAndré Hernich, Nicole Schweikardt: CWA-solutions for data exchange settings with target dependencies. PODS 2007: 113-122
33Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNicole Schweikardt: Machine models and lower bounds for query processing. PODS 2007: 41-52
32Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMartin Grohe, André Hernich, Nicole Schweikardt: Randomized Computations on Large Data Sets: Tight Lower Bounds CoRR abs/cs/0703081: (2007)
31Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNicole Schweikardt: An Ehrenfeucht-Fraïssé game approach to collapse results in database theory. Inf. Comput. 205(3): 311-379 (2007)
30Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMartin Grohe, Christoph Koch, Nicole Schweikardt: Tight lower bounds for query processing on streaming and external memory data. Theor. Comput. Sci. 380(1-2): 199-217 (2007)
2006
29Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAnuj Dawar, Martin Grohe, Stephan Kreutzer, Nicole Schweikardt: Approximation Schemes for First-Order Definable Optimisation Problems. LICS 2006: 411-420
28Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMartin Grohe, André Hernich, Nicole Schweikardt: Randomized computations on large data sets: tight lower bounds. PODS 2006: 243-252
27Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAndré Hernich, Nicole Schweikardt: Reversal Complexity Revisited CoRR abs/cs/0608036: (2006)
26Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNicole Schweikardt: On the expressive power of monadic least fixed point logic. Theor. Comput. Sci. 350(2-3): 325-344 (2006)
2005
25Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMartin Grohe, Christoph Koch, Nicole Schweikardt: The Complexity of Querying External Memory and Streaming Data. FCT 2005: 1-16
24Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMartin Grohe, Christoph Koch, Nicole Schweikardt: Tight Lower Bounds for Query Processing on Streaming and External Memory Data. ICALP 2005: 1076-1088
23Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMartin Grohe, Stephan Kreutzer, Nicole Schweikardt: The Expressive Power of Two-Variable Least Fixed-Point Logics. MFCS 2005: 422-434
22Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMartin Grohe, Nicole Schweikardt: Lower bounds for sorting with few random accesses to external memory. PODS 2005: 238-249
21Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNicole Schweikardt: Arithmetic, first-order logic, and counting quantifiers. ACM Trans. Comput. Log. 6(3): 634-671 (2005)
20Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMartin Grohe, Nicole Schweikardt: The succinctness of first-order logic on linear orders CoRR abs/cs/0502047: (2005)
19Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMartin Grohe, Christoph Koch, Nicole Schweikardt: Tight Lower Bounds for Query Processing on Streaming and External Memory Data CoRR abs/cs/0505002: (2005)
18Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid A. Mix Barrington, Neil Immerman, Clemens Lautemann, Nicole Schweikardt, Denis Thérien: First-order expressibility of languages with neutral letters or: The Crane Beach conjecture. J. Comput. Syst. Sci. 70(2): 101-127 (2005)
17Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMartin Grohe, Nicole Schweikardt: The succinctness of first-order logic on linear orders. Logical Methods in Computer Science 1(1): (2005)
2004
16Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNicole Schweikardt: On the Expressive Power of Monadic Least Fixed Point Logic. ICALP 2004: 1123-1135
15Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMartin Grohe, Nicole Schweikardt: The Succinctness of First-Order Logic on Linear Orders. LICS 2004: 438-447
14Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristoph Koch, Stefanie Scherzinger, Nicole Schweikardt, Bernhard Stegmaier: FluXQuery: An Optimizing XQuery Processor for Streaming XML Data. VLDB 2004: 1309-1312
13Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristoph Koch, Stefanie Scherzinger, Nicole Schweikardt, Bernhard Stegmaier: Schema-based Scheduling of Event Processors and Buffer Minimization for Queries on Structured Data Streams. VLDB 2004: 228-239
12Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristoph Koch, Stefanie Scherzinger, Nicole Schweikardt, Bernhard Stegmaier: Schema-based Scheduling of Event Processors and Buffer Minimization for Queries on Structured Data Streams CoRR cs.DB/0406016: (2004)
11Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMartin Grohe, Nicole Schweikardt: Comparing the succinctness of monadic query languages over finite trees. ITA 38(4): 343-373 (2004)
10Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLStephan Kreutzer, Nicole Schweikardt: Logik und Informatik. it - Information Technology 46(3): 162-166 (2004)
2003
9Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMartin Grohe, Nicole Schweikardt: Comparing the Succinctness of Monadic Query Languages over Finite Trees. CSL 2003: 226-240
2002
8Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNicole Schweikardt: Arithmetic, First-Order Logic, and Counting Quantifiers CoRR cs.LO/0211022: (2002)
7Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNicole Schweikardt: An Ehrenfeucht-Fraisse Game Approach to Collapse Results in Database Theory CoRR cs.LO/0212049: (2002)
6Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLOliver Matz, Nicole Schweikardt, Wolfgang Thomas: The Monadic Quantifier Alternation Hierarchy over Grids and Graphs. Inf. Comput. 179(2): 356-383 (2002)
2001
5Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNicole Schweikardt: The Natural Order-Generic Collapse for omega-Representable Databases over the Rational and the Real Ordered Group. CSL 2001: 130-144
4no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid A. Mix Barrington, Neil Immerman, Clemens Lautemann, Nicole Schweikardt, Denis Thérien: The Crane Beach Conjecture. LICS 2001: 187-196
3Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLClemens Lautemann, Nicole Schweikardt: An Ehrenfeucht-Fraïssé Approach to Collapse Results for First-Order Queries over Embedded Databases. STACS 2001: 455-466
1999
2Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLClemens Lautemann, Nicole Schweikardt, Thomas Schwentick: A Logical Characterisation of Linear Time on Nondeterministic Turing Machines. STACS 1999: 143-152
1997
1Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNicole Schweikardt: The Monadic Quantifier Alternation Hierarchy over Grids and Pictures. CSL 1997: 441-460

Coauthor Index

1David A. Mix Barrington [4] [18]
2Jan Van den Bussche [35] [39]
3Anuj Dawar [29] [36]
4Martin Grohe [9] [11] [15] [17] [19] [20] [22] [23] [24] [25] [28] [29] [30] [32] [35] [36] [39] [40]
5Yuri Gurevich [35] [39]
6André Hernich [27] [28] [32] [34] [38] [40]
7Neil Immerman [4] [18]
8Christoph Koch [12] [13] [14] [19] [24] [25] [30]
9Stephan Kreutzer [10] [23] [29] [36] [37]
10Clemens Lautemann [2] [3] [4] [18]
11Dirk Leinders [35] [39]
12Oliver Matz [6]
13Martin Otto [37]
14Stefanie Scherzinger [12] [13] [14]
15Thomas Schwentick [2]
16Bernhard Stegmaier [12] [13] [14]
17Denis Thérien [4] [18]
18Wolfgang Thomas [6]
19Jerzy Tyszkiewicz [35] [39]

Copyright © Mon Mar 15 21:39:48 2010 by Michael Ley (ley@uni-trier.de)