Nicole Schweikardt

	2009
41		Nicole Schweikardt: Lower Bounds for Multi-Pass Processing of Multiple Data Streams. STACS 2009: 51-61
40		Nicole Schweikardt: Zero-One Laws. Encyclopedia of Database Systems 2009: 3683
39		Nicole Schweikardt: Lower Bounds for Multi-Pass Processing of Multiple Data Streams CoRR abs/0902.1605: (2009)
38		Martin Grohe, André Hernich, Nicole Schweikardt: Lower bounds for processing data with few random accesses to external memory. J. ACM 56(3): (2009)
	2008
37		André Hernich, Nicole Schweikardt: Reversal complexity revisited. Theor. Comput. Sci. 401(1-3): 191-205 (2008)
	2007
36		Stephan Kreutzer, Martin Otto, Nicole Schweikardt: Boundedness of Monadic FO over Acyclic Structures. ICALP 2007: 571-582
35		Anuj Dawar, Martin Grohe, Stephan Kreutzer, Nicole Schweikardt: Model Theory Makes Formulas Large. ICALP 2007: 913-924
34		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
33		André Hernich, Nicole Schweikardt: CWA-solutions for data exchange settings with target dependencies. PODS 2007: 113-122
32		Nicole Schweikardt: Machine models and lower bounds for query processing. PODS 2007: 41-52
31		Martin Grohe, André Hernich, Nicole Schweikardt: Randomized Computations on Large Data Sets: Tight Lower Bounds CoRR abs/cs/0703081: (2007)
30		Nicole Schweikardt: An Ehrenfeucht-Fraïssé game approach to collapse results in database theory. Inf. Comput. 205(3): 311-379 (2007)
29		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
28		Anuj Dawar, Martin Grohe, Stephan Kreutzer, Nicole Schweikardt: Approximation Schemes for First-Order Definable Optimisation Problems. LICS 2006: 411-420
27		Martin Grohe, André Hernich, Nicole Schweikardt: Randomized computations on large data sets: tight lower bounds. PODS 2006: 243-252
26		André Hernich, Nicole Schweikardt: Reversal Complexity Revisited CoRR abs/cs/0608036: (2006)
25		Nicole Schweikardt: On the expressive power of monadic least fixed point logic. Theor. Comput. Sci. 350(2-3): 325-344 (2006)
	2005
24		Martin Grohe, Christoph Koch, Nicole Schweikardt: The Complexity of Querying External Memory and Streaming Data. FCT 2005: 1-16
23		Martin Grohe, Christoph Koch, Nicole Schweikardt: Tight Lower Bounds for Query Processing on Streaming and External Memory Data. ICALP 2005: 1076-1088
22		Martin Grohe, Stephan Kreutzer, Nicole Schweikardt: The Expressive Power of Two-Variable Least Fixed-Point Logics. MFCS 2005: 422-434
21		Martin Grohe, Nicole Schweikardt: Lower bounds for sorting with few random accesses to external memory. PODS 2005: 238-249
20		Nicole Schweikardt: Arithmetic, first-order logic, and counting quantifiers. ACM Trans. Comput. Log. 6(3): 634-671 (2005)
19		Martin Grohe, Nicole Schweikardt: The succinctness of first-order logic on linear orders CoRR abs/cs/0502047: (2005)
18		Martin Grohe, Christoph Koch, Nicole Schweikardt: Tight Lower Bounds for Query Processing on Streaming and External Memory Data CoRR abs/cs/0505002: (2005)
17		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)
16		Martin Grohe, Nicole Schweikardt: The succinctness of first-order logic on linear orders. Logical Methods in Computer Science 1(1): (2005)
	2004
15		Nicole Schweikardt: On the Expressive Power of Monadic Least Fixed Point Logic. ICALP 2004: 1123-1135
14		Martin Grohe, Nicole Schweikardt: The Succinctness of First-Order Logic on Linear Orders. LICS 2004: 438-447
13		Christoph Koch, Stefanie Scherzinger, Nicole Schweikardt, Bernhard Stegmaier: FluXQuery: An Optimizing XQuery Processor for Streaming XML Data. VLDB 2004: 1309-1312
12		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
11		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)
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

Coauthor Index

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