Search the dblp DataBase
Nicole Schweikardt :
[Publications ]
[Author Rank by year ]
[Co-authors ]
[Prefers ]
[Cites ]
[Cited by ]
Publications of Author
Martin Grohe , Nicole Schweikardt Comparing the Succinctness of Monadic Query Languages over Finite Trees. [Citation Graph (0, 0)][DBLP ] CSL, 2003, pp:226-240 [Conf ] Nicole Schweikardt The Natural Order-Generic Collapse for omega-Representable Databases over the Rational and the Real Ordered Group. [Citation Graph (0, 0)][DBLP ] CSL, 2001, pp:130-144 [Conf ] Nicole Schweikardt The Monadic Quantifier Alternation Hierarchy over Grids and Pictures. [Citation Graph (0, 0)][DBLP ] CSL, 1997, pp:441-460 [Conf ] Martin Grohe , Christoph Koch , Nicole Schweikardt The Complexity of Querying External Memory and Streaming Data. [Citation Graph (0, 0)][DBLP ] FCT, 2005, pp:1-16 [Conf ] Martin Grohe , Christoph Koch , Nicole Schweikardt Tight Lower Bounds for Query Processing on Streaming and External Memory Data. [Citation Graph (0, 0)][DBLP ] ICALP, 2005, pp:1076-1088 [Conf ] Nicole Schweikardt On the Expressive Power of Monadic Least Fixed Point Logic. [Citation Graph (0, 0)][DBLP ] ICALP, 2004, pp:1123-1135 [Conf ] Martin Grohe , Yuri Gurevich , Dirk Leinders , Nicole Schweikardt , Jerzy Tyszkiewicz , Jan Van den Bussche Database Query Processing Using Finite Cursor Machines. [Citation Graph (0, 0)][DBLP ] ICDT, 2007, pp:284-298 [Conf ] David A. Mix Barrington , Neil Immerman , Clemens Lautemann , Nicole Schweikardt , Denis Thérien The Crane Beach Conjecture. [Citation Graph (0, 0)][DBLP ] LICS, 2001, pp:187-196 [Conf ] Anuj Dawar , Martin Grohe , Stephan Kreutzer , Nicole Schweikardt Approximation Schemes for First-Order Definable Optimisation Problems. [Citation Graph (0, 0)][DBLP ] LICS, 2006, pp:411-420 [Conf ] Martin Grohe , Nicole Schweikardt The Succinctness of First-Order Logic on Linear Orders. [Citation Graph (0, 0)][DBLP ] LICS, 2004, pp:438-447 [Conf ] Martin Grohe , Stephan Kreutzer , Nicole Schweikardt The Expressive Power of Two-Variable Least Fixed-Point Logics. [Citation Graph (0, 0)][DBLP ] MFCS, 2005, pp:422-434 [Conf ] Martin Grohe , André Hernich , Nicole Schweikardt Randomized computations on large data sets: tight lower bounds. [Citation Graph (0, 0)][DBLP ] PODS, 2006, pp:243-252 [Conf ] Martin Grohe , Nicole Schweikardt Lower bounds for sorting with few random accesses to external memory. [Citation Graph (0, 0)][DBLP ] PODS, 2005, pp:238-249 [Conf ] Clemens Lautemann , Nicole Schweikardt An Ehrenfeucht-Fraïssé Approach to Collapse Results for First-Order Queries over Embedded Databases. [Citation Graph (0, 0)][DBLP ] STACS, 2001, pp:455-466 [Conf ] Clemens Lautemann , Nicole Schweikardt , Thomas Schwentick A Logical Characterisation of Linear Time on Nondeterministic Turing Machines. [Citation Graph (0, 0)][DBLP ] STACS, 1999, pp:143-152 [Conf ] Christoph Koch , Stefanie Scherzinger , Nicole Schweikardt , Bernhard Stegmaier Schema-based Scheduling of Event Processors and Buffer Minimization for Queries on Structured Data Streams. [Citation Graph (0, 0)][DBLP ] VLDB, 2004, pp:228-239 [Conf ] Christoph Koch , Stefanie Scherzinger , Nicole Schweikardt , Bernhard Stegmaier FluXQuery: An Optimizing XQuery Processor for Streaming XML Data. [Citation Graph (0, 0)][DBLP ] VLDB, 2004, pp:1309-1312 [Conf ] Christoph Koch , Stefanie Scherzinger , Nicole Schweikardt , Bernhard Stegmaier Schema-based Scheduling of Event Processors and Buffer Minimization for Queries on Structured Data Streams [Citation Graph (0, 0)][DBLP ] CoRR, 2004, v:0, n:, pp:- [Journal ] Nicole Schweikardt Arithmetic, First-Order Logic, and Counting Quantifiers [Citation Graph (0, 0)][DBLP ] CoRR, 2002, v:0, n:, pp:- [Journal ] Nicole Schweikardt An Ehrenfeucht-Fraisse Game Approach to Collapse Results in Database Theory [Citation Graph (0, 0)][DBLP ] CoRR, 2002, v:0, n:, pp:- [Journal ] Oliver Matz , Nicole Schweikardt , Wolfgang Thomas The Monadic Quantifier Alternation Hierarchy over Grids and Graphs. [Citation Graph (0, 0)][DBLP ] Inf. Comput., 2002, v:179, n:2, pp:356-383 [Journal ] Stephan Kreutzer , Nicole Schweikardt Logik und Informatik. [Citation Graph (0, 0)][DBLP ] it - Information Technology, 2004, v:46, n:3, pp:162-166 [Journal ] 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. [Citation Graph (0, 0)][DBLP ] J. Comput. Syst. Sci., 2005, v:70, n:2, pp:101-127 [Journal ] Martin Grohe , Nicole Schweikardt The succinctness of first-order logic on linear orders. [Citation Graph (0, 0)][DBLP ] Logical Methods in Computer Science, 2005, v:1, n:1, pp:- [Journal ] Nicole Schweikardt On the expressive power of monadic least fixed point logic. [Citation Graph (0, 0)][DBLP ] Theor. Comput. Sci., 2006, v:350, n:2-3, pp:325-344 [Journal ] Nicole Schweikardt Arithmetic, first-order logic, and counting quantifiers. [Citation Graph (0, 0)][DBLP ] ACM Trans. Comput. Log., 2005, v:6, n:3, pp:634-671 [Journal ] Stephan Kreutzer , Martin Otto , Nicole Schweikardt Boundedness of Monadic FO over Acyclic Structures. [Citation Graph (0, 0)][DBLP ] ICALP, 2007, pp:571-582 [Conf ] Anuj Dawar , Martin Grohe , Stephan Kreutzer , Nicole Schweikardt Model Theory Makes Formulas Large. [Citation Graph (0, 0)][DBLP ] ICALP, 2007, pp:913-924 [Conf ] Nicole Schweikardt Machine models and lower bounds for query processing. [Citation Graph (0, 0)][DBLP ] PODS, 2007, pp:41-52 [Conf ] André Hernich , Nicole Schweikardt CWA-solutions for data exchange settings with target dependencies. [Citation Graph (0, 0)][DBLP ] PODS, 2007, pp:113-122 [Conf ] Martin Grohe , André Hernich , Nicole Schweikardt Randomized Computations on Large Data Sets: Tight Lower Bounds [Citation Graph (0, 0)][DBLP ] CoRR, 2007, v:0, n:, pp:- [Journal ] Martin Grohe , Nicole Schweikardt The succinctness of first-order logic on linear orders [Citation Graph (0, 0)][DBLP ] CoRR, 2005, v:0, n:, pp:- [Journal ] André Hernich , Nicole Schweikardt Reversal Complexity Revisited [Citation Graph (0, 0)][DBLP ] CoRR, 2006, v:0, n:, pp:- [Journal ] Nicole Schweikardt An Ehrenfeucht-Fraïssé game approach to collapse results in database theory. [Citation Graph (0, 0)][DBLP ] Inf. Comput., 2007, v:205, n:3, pp:311-379 [Journal ] Martin Grohe , Christoph Koch , Nicole Schweikardt Tight lower bounds for query processing on streaming and external memory data. [Citation Graph (0, 0)][DBLP ] Theor. Comput. Sci., 2007, v:380, n:1-2, pp:199-217 [Journal ] Addition-Invariant FO and Regularity. [Citation Graph (, )][DBLP ] Lower Bounds for Multi-Pass Processing of Multiple Data Streams. [Citation Graph (, )][DBLP ] Logic and Data Exchange: Which Solutions Are "Good" Solutions? [Citation Graph (, )][DBLP ] Tight Lower Bounds for Query Processing on Streaming and External Memory Data [Citation Graph (, )][DBLP ] Lower Bounds for Multi-Pass Processing of Multiple Data Streams [Citation Graph (, )][DBLP ] Search in 0.033secs, Finished in 0.035secs