Nicole Schweikardt

158 papers A* 29A 14B 12C 2Misc 3Journal 64Unranked 11

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Quantum Computing for Query Containment of Conjunctive Queries. CoRR Luisa Gerlach, Tobias Köppl, René Zander, Nicole Schweikardt, Stefanie Scherzinger
2026	J	`jnl`	Structural Indexing of Relational Databases for the Evaluation of Free-Connex Acyclic Conjunctive Queries. CoRR Cristian Riveros, Benjamin Scheidt, Nicole Schweikardt
2025	A	`conf`	A Framework for Extraction and Transformation of Documents. ICDT Cristian Riveros, Markus L. Schmid, Nicole Schweikardt
2025	J	`jnl`	A Quantum-Leap into Schema Matching: Beyond 1-to-1 Matchings. Proc. ACM Manag. Data Luisa Gerlach, Tobias Köppl, Stefanie Scherzinger, Nicole Schweikardt, René Zander
2025	A*	`conf`	Characterization and Decidability of FC-Definable Regular Languages. LICS Sam M. Thompson, Nicole Schweikardt, Dominik D. Freydenberger
2025	J	`jnl`	Characterization and Decidability of FC-Definable Regular Languages. CoRR Sam M. Thompson, Nicole Schweikardt, Dominik D. Freydenberger
2025	B	`conf`	Color Refinement for Relational Structures. MFCS Benjamin Scheidt, Nicole Schweikardt
2025	J	`jnl`	DISCES: Systematic Discovery of Event Stream Queries. Proc. ACM Manag. Data Rebecca Sattler, Sarah Kleest-Meißner, Steven Lange, Markus L. Schmid, Nicole Schweikardt, Matthias Weidlich
2025	Misc	`conf`	Embracing Change: Incremental Updates of Discovered Event Queries. BTW Rebecca Sattler, Sarah Kleest-Meißner, Steven Lange, Markus L. Schmid, Nicole Schweikardt, Matthias Weidlich
2025	A	`conf`	Learning Aggregate Queries Defined by First-Order Logic with Counting. ICDT Steffen van Bergerem, Nicole Schweikardt
2025	B	`conf`	On the VC Dimension of First-Order Logic with Counting and Weight Aggregation. CSL Steffen van Bergerem, Nicole Schweikardt
2024	J	`jnl`	A framework for extraction and transformation of documents. CoRR Cristian Riveros, Markus L. Schmid, Nicole Schweikardt
2024	—	`book`	Ausgezeichnete Informatikdissertationen 2023. Rüdiger Reischuk, Sven Apel, Abraham Bernstein, Maike Buchin, Anna Förster, Felix C. Freiling, Jan Mendling, Gustaf Neumann, Kay Uwe Römer, Björn Scheuermann, Ingo Scholtes, Nicole Schweikardt, Klaus Wehrle
2024	J	`jnl`	Color Refinement for Relational Structures. CoRR Benjamin Scheidt, Nicole Schweikardt
2024	J	`jnl`	Learning Aggregate Queries Defined by First-Order Logic with Counting. CoRR Steffen van Bergerem, Nicole Schweikardt
2024	J	`jnl`	Refl-Spanners: A Purely Regular Approach to Non-Regular Core Spanners. Log. Methods Comput. Sci. Markus L. Schmid, Nicole Schweikardt
2024	J	`jnl`	Using Color Refinement to Boost Enumeration and Counting for Acyclic CQs of Binary Schemas. CoRR Cristian Riveros, Benjamin Scheidt, Nicole Schweikardt
2023	—	`ed.`	Ausgezeichnete Informatikdissertationen 2022. Rüdiger Reischuk, Sven Apel, Abraham Bernstein, Felix C. Freiling, Hans-Peter Lenhof, Gustaf Neumann, Kay Uwe Römer, Björn Scheuermann, Nicole Schweikardt, Klaus Wehrle
2023	B	`conf`	Counting Homomorphisms from Hypergraphs of Bounded Generalised Hypertree Width: A Logical Characterisation. MFCS Benjamin Scheidt, Nicole Schweikardt
2023	J	`jnl`	Counting Homomorphisms from Hypergraphs of Bounded Generalised Hypertree Width: A Logical Characterisation. CoRR Benjamin Scheidt, Nicole Schweikardt
2023	Misc	`conf`	Discovering Multi-Dimensional Subsequence Queries from Traces - From Theory to Practice. BTW Sarah Kleest-Meißner, Rebecca Sattler, Markus L. Schmid, Nicole Schweikardt, Matthias Weidlich
2022	J	`jnl`	Answering (Unions of) Conjunctive Queries using Random Access and Random-Order Enumeration. ACM Trans. Database Syst. Nofar Carmeli, Shai Zeevi, Christoph Berkholz, Alessio Conte, Benny Kimelfeld, Nicole Schweikardt
2022	—	`ed.`	Ausgezeichnete Informatikdissertationen 2021. Steffen Hölldobler, Rüdiger Reischuk, Sven Apel, Abraham Bernstein, Felix C. Freiling, Hans-Peter Lenhof, Gustaf Neumann, Kay Uwe Römer, Björn Scheuermann, Nicole Schweikardt, Klaus Wehrle
2022	A	`conf`	Discovering Event Queries from Traces: Laying Foundations for Subsequence-Queries with Wildcards and Gap-Size Constraints. ICDT Sarah Kleest-Meißner, Rebecca Sattler, Markus L. Schmid, Nicole Schweikardt, Matthias Weidlich
2022	A*	`conf`	Document Spanners - A Brief Overview of Concepts, Results, and Recent Developments. PODS Markus L. Schmid, Nicole Schweikardt
2022	J	`jnl`	Enumerating Answers to First-Order Queries over Databases of Low Degree. Log. Methods Comput. Sci. Arnaud Durand, Nicole Schweikardt, Luc Segoufin
2022	J	`jnl`	Enumeration for FO Queries over Nowhere Dense Graphs. J. ACM Nicole Schweikardt, Luc Segoufin, Alexandre Vigny
2022	A*	`conf`	Query Evaluation over SLP-Represented Document Databases with Complex Document Editing. PODS Markus L. Schmid, Nicole Schweikardt
2021	A	`conf`	A Purely Regular Approach to Non-Regular Core Spanners. ICDT Markus L. Schmid, Nicole Schweikardt
2021	—	`book`	Ausgezeichnete Informatikdissertationen 2020. Ausgezeichnete Informatikdissertationen Steffen Hölldobler, Sven Apel, Abraham Bernstein, Felix C. Freiling, Hans-Peter Lenhof, Gustaf Neumann, Rüdiger Reischuk, Kay Uwe Römer, Björn Scheuermann, Nicole Schweikardt, Myra Spiliopoulou, Sabine Süsstrunk, Klaus Wehrle
2021	B	`conf`	Learning Concepts Described By Weight Aggregation Logic. CSL Steffen van Bergerem, Nicole Schweikardt
2021	—	`conf`	Locality Properties of Extensions of First-Order Logic and their Use in Algorithms (Abstract of Invited Talk). Description Logics Nicole Schweikardt
2021	A*	`conf`	Spanner Evaluation over SLP-Compressed Documents. PODS Markus L. Schmid, Nicole Schweikardt
2021	J	`jnl`	Spanner Evaluation over SLP-Compressed Documents. CoRR Markus L. Schmid, Nicole Schweikardt
2021	J	`jnl`	The Collaborative Research Center FONDA. Datenbank-Spektrum Ulf Leser, Marcus Hilbrich, Claudia Draxl, Peter Eisert, Lars Grunske, Patrick Hostert, Dagmar Kainmüller, Odej Kao, Birte Kehr, Timo Kehrer, Christoph Koch, Volker Markl, Henning Meyerhenke, Tilmann Rabl, Alexander Reinefeld, Knut Reinert, Kerstin Ritter, Björn Scheuermann, Florian Schintke, Nicole Schweikardt, Matthias Weidlich
2020	J	`jnl`	A Purely Regular Approach to Non-Regular Core Spanners. CoRR Markus L. Schmid, Nicole Schweikardt
2020	A*	`conf`	Answering (Unions of) Conjunctive Queries using Random Access and Random-Order Enumeration. PODS Nofar Carmeli, Shai Zeevi, Christoph Berkholz, Benny Kimelfeld, Nicole Schweikardt
2020	—	`book`	Ausgezeichnete Informatikdissertationen 2019. Steffen Hölldobler, Sven Apel, Abraham Bernstein, Felix C. Freiling, Hans-Peter Lenhof, Gustaf Neumann, Rüdiger Reischuk, Kay Uwe Römer, Björn Scheuermann, Nicole Schweikardt, Myra Spiliopoulou, Sabine Süsstrunk, Klaus Wehrle
2020	J	`jnl`	Constant delay enumeration for conjunctive queries: a tutorial. ACM SIGLOG News Christoph Berkholz, Fabian Gerhardt, Nicole Schweikardt
2020	J	`jnl`	Constant delay enumeration with FPT-preprocessing for conjunctive queries of bounded submodular width. CoRR Christoph Berkholz, Nicole Schweikardt
2020	J	`jnl`	Enumerating Answers to First-Order Queries over Databases of Low Degree. CoRR Arnaud Durand, Nicole Schweikardt, Luc Segoufin
2020	J	`jnl`	Learning Concepts Described by Weight Aggregation Logic. CoRR Steffen van Bergerem, Nicole Schweikardt
2019	J	`jnl`	Answering (Unions of) Conjunctive Queries using Random Access and Random-Order Enumeration. CoRR Nofar Carmeli, Shai Zeevi, Christoph Berkholz, Benny Kimelfeld, Nicole Schweikardt
2019	—	`book`	Ausgezeichnete Informatikdissertationen 2018. Ausgezeichnete Informatikdissertationen Sven Apel, Abraham Bernstein, Felix C. Freiling, Steffen Hölldobler, Hans-Peter Lenhof, Paul Molitor, Gustaf Neumann, Rüdiger Reischuk, Björn Scheuermann, Nicole Schweikardt, Myra Spiliopoulou, Sabine Süsstrunk, Klaus Wehrle
2019	B	`conf`	Constant Delay Enumeration with FPT-Preprocessing for Conjunctive Queries of Bounded Submodular Width. MFCS Christoph Berkholz, Nicole Schweikardt
2019	J	`jnl`	Enumeration in Data Management (Dagstuhl Seminar 19211). Dagstuhl Reports Endre Boros, Benny Kimelfeld, Reinhard Pichler, Nicole Schweikardt
2019	A*	`conf`	Local normal forms and their use in algorithmic meta theorems (Invited Talk). LICS Nicole Schweikardt
2018	A*	`conf`	2018 ACM PODS Alberto O. Mendelzon Test-of-Time Award. PODS Maurizio Lenzerini, Wim Martens, Nicole Schweikardt
2018	J	`jnl`	Answering FO+MOD Queries under Updates on Bounded Degree Databases. ACM Trans. Database Syst. Christoph Berkholz, Jens Keppeler, Nicole Schweikardt
2018	A	`conf`	Answering UCQs under Updates and in the Presence of Integrity Constraints. ICDT Christoph Berkholz, Jens Keppeler, Nicole Schweikardt
2018	—	`book`	Ausgezeichnete Informatikdissertationen 2017 Ausgezeichnete Informatikdissertationen Sven Apel, Abraham Bernstein, Wolfgang Effelsberg, Felix C. Freiling, Steffen Hölldobler, Hans-Peter Lenhof, Paul Molitor, Gustaf Neumann, Rüdiger Reischuk, Nicole Schweikardt, Björn Scheuermann, Myra Spiliopoulou, Sabine Süsstrunk
2018	—	`ch.`	Ehrenfeucht-Fraïssé Games. Encyclopedia of Database Systems (2nd ed.) Nicole Schweikardt
2018	A*	`conf`	Enumeration for FO Queries over Nowhere Dense Graphs. PODS Nicole Schweikardt, Luc Segoufin, Alexandre Vigny
2018	J	`jnl`	Finite-State Map-Reduce Computation and Relational Algebra Queries. ACM Trans. Comput. Log. Frank Neven, Nicole Schweikardt, Frédéric Servais, Tony Tan
2018	A*	`conf`	First-Order Query Evaluation with Cardinality Conditions. PODS Martin Grohe, Nicole Schweikardt
2018	A*	`conf`	Gaifman Normal Forms for Counting Extensions of First-Order Logic. ICALP Dietrich Kuske, Nicole Schweikardt
2018	J	`jnl`	Measuring Congruence on High Dimensional Time Series. CoRR Jörg P. Bachmann, Johann-Christoph Freytag, Benjamin Hauskeller, Nicole Schweikardt
2018	—	`ch.`	One-Pass Algorithm. Encyclopedia of Database Systems (2nd ed.) Nicole Schweikardt
2018	—	`ch.`	Zero-One Laws. Encyclopedia of Database Systems (2nd ed.) Nicole Schweikardt
2017	A*	`conf`	Answering Conjunctive Queries under Updates. PODS Christoph Berkholz, Jens Keppeler, Nicole Schweikardt
2017	J	`jnl`	Answering Conjunctive Queries under Updates. CoRR Christoph Berkholz, Jens Keppeler, Nicole Schweikardt
2017	A	`conf`	Answering FO+MOD Queries Under Updates on Bounded Degree Databases. ICDT Christoph Berkholz, Jens Keppeler, Nicole Schweikardt
2017	J	`jnl`	Answering FO+MOD queries under updates on bounded degree databases. CoRR Christoph Berkholz, Jens Keppeler, Nicole Schweikardt
2017	J	`jnl`	Answering UCQs under updates and in the presence of integrity constraints. CoRR Christoph Berkholz, Jens Keppeler, Nicole Schweikardt
2017	—	`book`	Ausgezeichnete Informatikdissertationen 2016 Ausgezeichnete Informatikdissertationen Abraham Bernstein, Wolfgang Effelsberg, Felix C. Freiling, Steffen Hölldobler, Hans-Peter Lenhof, Paul Molitor, Gustaf Neumann, Rüdiger Reischuk, Nicole Schweikardt, Myra Spiliopoulou, Sabine Süsstrunk
2017	J	`jnl`	First-Order Logic with Counting: At Least, Weak Hanf Normal Forms Always Exist and Can Be Computed! CoRR Dietrich Kuske, Nicole Schweikardt
2017	J	`jnl`	First-Order Query Evaluation with Cardinality Conditions. CoRR Martin Grohe, Nicole Schweikardt
2017	A*	`conf`	First-order logic with counting. LICS Dietrich Kuske, Nicole Schweikardt
2016	C	`conf`	+\omega + ω -Picture Languages Recognizable by Büchi-Tiling Systems. LATA Parvaneh Babari, Nicole Schweikardt
2016	—	`book`	Ausgezeichnete Informatikdissertationen 2015 Ausgezeichnete Informatikdissertationen Abraham Bernstein, Wolfgang Effelsberg, Felix C. Freiling, Steffen Hölldobler, Hans-Peter Lenhof, Paul Molitor, Gustaf Neumann, Rüdiger Reischuk, Nicole Schweikardt, Myra Spiliopoulou, Harald Störrle, Sabine Süsstrunk
2016	A*	`conf`	Hanf normal form for first-order logic with unary counting quantifiers. LICS Lucas Heimberg, Dietrich Kuske, Nicole Schweikardt
2016	—	`conf`	Monadic Datalog Containment on Trees Using the Descendant-Axis. AMW André Frochaux, Nicole Schweikardt
2016	J	`jnl`	Monadic Datalog Containment on Trees Using the Descendant-Axis. CoRR André Frochaux, Nicole Schweikardt
2016	J	`jnl`	On the locality of arb-invariant first-order formulas with modulo counting quantifiers. Log. Methods Comput. Sci. Frederik Harwath, Nicole Schweikardt
2015	—	`book`	Ausgezeichnete Informatikdissertationen 2014 Ausgezeichnete Informatikdissertationen Abraham Bernstein, Wolfgang Effelsberg, Felix C. Freiling, Steffen Hölldobler, Hans-Peter Lenhof, Paul Molitor, Gustaf Neumann, Rüdiger Reischuk, Nicole Schweikardt, Myra Spiliopoulou, Harald Störrle, Sabine Süsstrunk
2015	A	`conf`	Distributed Streaming with Finite Memory. ICDT Frank Neven, Nicole Schweikardt, Frédéric Servais, Tony Tan
2015	J	`jnl`	Preservation and decomposition theorems for bounded degree structures. Log. Methods Comput. Sci. Frederik Harwath, Lucas Heimberg, Nicole Schweikardt
2015	A	`conf`	Using Locality for Efficient Query Evaluation in Various Computation Models (Invited Talk). ICDT Nicole Schweikardt
2014	—	`book`	Ausgezeichnete Informatikdissertationen 2013 Ausgezeichnete Informatikdissertationen Abraham Bernstein, Wolfgang Effelsberg, Steffen Hölldobler, Hans-Peter Lenhof, Klaus-Peter Löhr, Paul Molitor, Gustaf Neumann, Rüdiger Reischuk, Nicole Schweikardt, Myra Spiliopoulou, Harald Störrle, Sabine Süsstrunk
2014	A*	`conf`	Enumerating answers to first-order queries over databases of low degree. PODS Arnaud Durand, Nicole Schweikardt, Luc Segoufin
2014	—	`conf`	Monadic Datalog Containment on Trees. AMW André Frochaux, Martin Grohe, Nicole Schweikardt
2014	J	`jnl`	Monadic Datalog Containment on Trees. CoRR André Frochaux, Martin Grohe, Nicole Schweikardt
2014	—	`conf`	On Hanf-equivalence and the number of embeddings of small induced subgraphs. CSL-LICS Stephan Kreutzer, Nicole Schweikardt
2014	—	`conf`	Preservation and decomposition theorems for bounded degree structures. CSL-LICS Frederik Harwath, Lucas Heimberg, Nicole Schweikardt
2014	A	`ed.`	Proc. 17th International Conference on Database Theory (ICDT), Athens, Greece, March 24-28, 2014. ICDT Nicole Schweikardt, Vassilis Christophides, Vincent Leroy
2014	—	`ed.`	Proceedings of the Workshops of the EDBT/ICDT 2014 Joint Conference (EDBT/ICDT 2014), Athens, Greece, March 28, 2014. EDBT/ICDT Workshops K. Selçuk Candan, Sihem Amer-Yahia, Nicole Schweikardt, Vassilis Christophides, Vincent Leroy
2013	Misc	`conf`	A Short Tutorial on Order-Invariant First-Order Logic. CSR Nicole Schweikardt
2013	J	`jnl`	A note on monadic datalog on unranked trees. CoRR André Frochaux, Nicole Schweikardt
2013	A*	`conf`	An Optimal Gaifman Normal Form Construction for Structures of Bounded Degree. LICS Lucas Heimberg, Dietrich Kuske, Nicole Schweikardt
2013	—	`book`	Data Exchange, Integration, and Streams Data Exchange, Information, and Streams Phokion G. Kolaitis, Maurizio Lenzerini, Nicole Schweikardt
2013	J	`jnl`	Expressiveness and static analysis of extended conjunctive regular path queries. J. Comput. Syst. Sci. Dominik D. Freydenberger, Nicole Schweikardt
2013	B	`conf`	On the locality of arb-invariant first-order logic with modulo counting quantifiers. CSL Frederik Harwath, Nicole Schweikardt
2012	B	`conf`	A Toolkit for Proving Limitations of the Expressive Power of Logics. MFCS Nicole Schweikardt
2012	—	`book`	Ausgezeichnete Informatikdissertationen 2012 Ausgezeichnete Informatikdissertationen Abraham Bernstein, Wolfgang Effelsberg, Steffen Hölldobler, Hans-Peter Lenhof, Klaus-Peter Löhr, Paul Molitor, Gustaf Neumann, Rüdiger Reischuk, Nicole Schweikardt, Myra Spiliopoulou, Harald Störrle, Sabine Süsstrunk
2012	J	`jnl`	Locality from Circuit Lower Bounds. SIAM J. Comput. Matthew Anderson, Dieter van Melkebeek, Nicole Schweikardt, Luc Segoufin
2012	C	`conf`	On the Expressive Power of Logics with Invariant Uses of Arithmetic Predicates. WoLLIC Nicole Schweikardt
2012	A	`conf`	Regular tree languages, cardinality predicates, and addition-invariant FO. STACS Frederik Harwath, Nicole Schweikardt
2011	J	`jnl`	A note on the expressive power of linear orders Log. Methods Comput. Sci. Nicole Schweikardt, Thomas Schwentick
2011	J	`jnl`	Closed world data exchange. ACM Trans. Database Syst. André Hernich, Leonid Libkin, Nicole Schweikardt
2011	—	`conf`	Expressiveness and Static Analysis of Extended Conjunctive Regular Path Queries. AMW Dominik D. Freydenberger, Nicole Schweikardt
2011	J	`jnl`	Locality from Circuit Lower Bounds. Electron. Colloquium Comput. Complex. Matthew Anderson, Dieter van Melkebeek, Nicole Schweikardt, Luc Segoufin
2011	—	`conf`	Locality of Queries Definable in Invariant First-Order Logic with Arbitrary Built-in Predicates. ICALP (2) Matthew Anderson, Dieter van Melkebeek, Nicole Schweikardt, Luc Segoufin
2011	J	`jnl`	Report on DEIS'10: advanced school on data exchange, information, and streams (A GI-Dagstuhl Seminar). SIGMOD Rec. Phokion G. Kolaitis, Maurizio Lenzerini, Nicole Schweikardt
2010	—	`conf`	10501 Abstracts Collection - Advances and Applications of Automata on Words and Trees. Advances and Applications of Automata on Words and Trees Christian Glaßer, Jean-Eric Pin, Nicole Schweikardt, Victor L. Selivanov, Wolfgang Thomas
2010	—	`conf`	10501 Executive Summary - Advances and Applications of Automata on Words and Trees. Advances and Applications of Automata on Words and Trees Christian Glaßer, Jean-Eric Pin, Nicole Schweikardt, Victor L. Selivanov, Wolfgang Thomas
2010	A*	`conf`	Addition-Invariant FO and Regularity. LICS Nicole Schweikardt, Luc Segoufin
2010	—	`ed.`	Advances and Applications of Automata on Words and Trees, 12.12. - 17.12.2010 Advances and Applications of Automata on Words and Trees Christian Glaßer, Jean-Eric Pin, Nicole Schweikardt, Victor L. Selivanov, Wolfgang Thomas
2010	J	`jnl`	Logik und Automaten: ein echtes Dreamteam. Inform. Spektrum Henrik Björklund, Wim Martens, Nicole Schweikardt, Thomas Schwentick
2009	J	`jnl`	Database Query Processing Using Finite Cursor Machines. Theory Comput. Syst. Martin Grohe, Yuri Gurevich, Dirk Leinders, Nicole Schweikardt, Jerzy Tyszkiewicz, Jan Van den Bussche
2009	—	`ch.`	Ehrenfeucht-Fraïssé Games. Encyclopedia of Database Systems Nicole Schweikardt
2009	J	`jnl`	Lower Bounds for Multi-Pass Processing of Multiple Data Streams CoRR Nicole Schweikardt
2009	A	`conf`	Lower Bounds for Multi-Pass Processing of Multiple Data Streams. STACS Nicole Schweikardt
2009	J	`jnl`	Lower bounds for processing data with few random accesses to external memory. J. ACM Martin Grohe, André Hernich, Nicole Schweikardt
2009	J	`jnl`	Machine models for query processing. SIGMOD Rec. Nicole Schweikardt
2009	—	`ch.`	One-Pass Algorithm. Encyclopedia of Database Systems Nicole Schweikardt
2009	—	`ch.`	Zero-One Laws. Encyclopedia of Database Systems Nicole Schweikardt
2008	—	`conf`	Expressive power of monadic logics on words, trees, pictures, and graphs. Logic and Automata Oliver Matz, Nicole Schweikardt
2008	—	`conf`	Logic and Data Exchange: Which Solutions Are "Good" Solutions? LOFT André Hernich, Nicole Schweikardt
2008	J	`jnl`	Reversal complexity revisited. Theor. Comput. Sci. André Hernich, Nicole Schweikardt
2007	J	`jnl`	An Ehrenfeucht-Fraïssé game approach to collapse results in database theory. Inf. Comput. Nicole Schweikardt
2007	A*	`conf`	Boundedness of Monadic FO over Acyclic Structures. ICALP Stephan Kreutzer, Martin Otto, Nicole Schweikardt
2007	A*	`conf`	CWA-solutions for data exchange settings with target dependencies. PODS André Hernich, Nicole Schweikardt
2007	A	`conf`	Database Query Processing Using Finite Cursor Machines. ICDT Martin Grohe, Yuri Gurevich, Dirk Leinders, Nicole Schweikardt, Jerzy Tyszkiewicz, Jan Van den Bussche
2007	A*	`conf`	Machine models and lower bounds for query processing. PODS Nicole Schweikardt
2007	A*	`conf`	Model Theory Makes Formulas Large. ICALP Anuj Dawar, Martin Grohe, Stephan Kreutzer, Nicole Schweikardt
2007	J	`jnl`	Randomized Computations on Large Data Sets: Tight Lower Bounds CoRR Martin Grohe, André Hernich, Nicole Schweikardt
2007	J	`jnl`	Tight lower bounds for query processing on streaming and external memory data. Theor. Comput. Sci. Martin Grohe, Christoph Koch, Nicole Schweikardt
2006	A*	`conf`	Approximation Schemes for First-Order Definable Optimisation Problems. LICS Anuj Dawar, Martin Grohe, Stephan Kreutzer, Nicole Schweikardt
2006	J	`jnl`	On the expressive power of monadic least fixed point logic. Theor. Comput. Sci. Nicole Schweikardt
2006	A*	`conf`	Randomized computations on large data sets: tight lower bounds. PODS Martin Grohe, André Hernich, Nicole Schweikardt
2006	J	`jnl`	Reversal Complexity Revisited CoRR André Hernich, Nicole Schweikardt
2005	J	`jnl`	Arithmetic, first-order logic, and counting quantifiers. ACM Trans. Comput. Log. Nicole Schweikardt
2005	J	`jnl`	First-order expressibility of languages with neutral letters or: The Crane Beach conjecture. J. Comput. Syst. Sci. David A. Mix Barrington, Neil Immerman, Clemens Lautemann, Nicole Schweikardt, Denis Thérien
2005	A*	`conf`	Lower bounds for sorting with few random accesses to external memory. PODS Martin Grohe, Nicole Schweikardt
2005	B	`conf`	The Complexity of Querying External Memory and Streaming Data. FCT Martin Grohe, Christoph Koch, Nicole Schweikardt
2005	B	`conf`	The Expressive Power of Two-Variable Least Fixed-Point Logics. MFCS Martin Grohe, Stephan Kreutzer, Nicole Schweikardt
2005	J	`jnl`	The succinctness of first-order logic on linear orders CoRR Martin Grohe, Nicole Schweikardt
2005	J	`jnl`	The succinctness of first-order logic on linear orders. Log. Methods Comput. Sci. Martin Grohe, Nicole Schweikardt
2005	J	`jnl`	Tight Lower Bounds for Query Processing on Streaming and External Memory Data CoRR Martin Grohe, Christoph Koch, Nicole Schweikardt
2005	A*	`conf`	Tight Lower Bounds for Query Processing on Streaming and External Memory Data. ICALP Martin Grohe, Christoph Koch, Nicole Schweikardt
2004	J	`jnl`	Comparing the succinctness of monadic query languages over finite trees. RAIRO Theor. Informatics Appl. Martin Grohe, Nicole Schweikardt
2004	A*	`conf`	FluXQuery: An Optimizing XQuery Processor for Streaming XML Data. VLDB Christoph Koch, Stefanie Scherzinger, Nicole Schweikardt, Bernhard Stegmaier
2004	J	`jnl`	Logik und Informatik. it Inf. Technol. Stephan Kreutzer, Nicole Schweikardt
2004	A*	`conf`	On the Expressive Power of Monadic Least Fixed Point Logic. ICALP Nicole Schweikardt
2004	J	`jnl`	Schema-based Scheduling of Event Processors and Buffer Minimization for Queries on Structured Data Streams CoRR Christoph Koch, Stefanie Scherzinger, Nicole Schweikardt, Bernhard Stegmaier
2004	A*	`conf`	Schema-based Scheduling of Event Processors and Buffer Minimization for Queries on Structured Data Streams. VLDB Christoph Koch, Stefanie Scherzinger, Nicole Schweikardt, Bernhard Stegmaier
2004	A*	`conf`	The Succinctness of First-Order Logic on Linear Orders. LICS Martin Grohe, Nicole Schweikardt
2003	B	`conf`	Comparing the Succinctness of Monadic Query Languages over Finite Trees. CSL Martin Grohe, Nicole Schweikardt
2002	J	`jnl`	An Ehrenfeucht-Fraisse Game Approach to Collapse Results in Database Theory CoRR Nicole Schweikardt
2002	J	`jnl`	Arithmetic, First-Order Logic, and Counting Quantifiers CoRR Nicole Schweikardt
2002	—	`ch.`	Die Ausdrucksstärke der Logik erster Stufe mit eingebauten Prädikaten. Ausgezeichnete Informatikdissertationen Nicole Schweikardt
2002	J	`jnl`	The Monadic Quantifier Alternation Hierarchy over Grids and Graphs. Inf. Comput. Oliver Matz, Nicole Schweikardt, Wolfgang Thomas
2001	A	`conf`	An Ehrenfeucht-Fraïssé Approach to Collapse Results for First-Order Queries over Embedded Databases. STACS Clemens Lautemann, Nicole Schweikardt
2001	—	`book`	On the expressive power of first-order logic with built-in predicates. Nicole Schweikardt
2001	A*	`conf`	The Crane Beach Conjecture. LICS David A. Mix Barrington, Neil Immerman, Clemens Lautemann, Nicole Schweikardt, Denis Thérien
2001	B	`conf`	The Natural Order-Generic Collapse for omega-Representable Databases over the Rational and the Real Ordered Group. CSL Nicole Schweikardt
1999	A	`conf`	A Logical Characterisation of Linear Time on Nondeterministic Turing Machines. STACS Clemens Lautemann, Nicole Schweikardt, Thomas Schwentick
1997	B	`conf`	The Monadic Quantifier Alternation Hierarchy over Grids and Pictures. CSL Nicole Schweikardt