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