


default search action
Nicole Schweikardt
Person information
- affiliation: Humboldt University of Berlin, Germany
Refine list

refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2025
- [c63]Steffen van Bergerem, Nicole Schweikardt:
On the VC Dimension of First-Order Logic with Counting and Weight Aggregation. CSL 2025: 15:1-15:17 - 2024
- [j29]Markus L. Schmid, Nicole Schweikardt:
Refl-Spanners: A Purely Regular Approach to Non-Regular Core Spanners. Log. Methods Comput. Sci. 20(4) (2024) - [e16]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:
Ausgezeichnete Informatikdissertationen 2023. LNI D-24, GI 2024 [contents] - [i32]Cristian Riveros, Markus L. Schmid, Nicole Schweikardt:
A framework for extraction and transformation of documents. CoRR abs/2405.12350 (2024) - [i31]Cristian Riveros, Benjamin Scheidt, Nicole Schweikardt:
Using Color Refinement to Boost Enumeration and Counting for Acyclic CQs of Binary Schemas. CoRR abs/2405.12358 (2024) - [i30]Benjamin Scheidt, Nicole Schweikardt:
Color Refinement for Relational Structures. CoRR abs/2407.16022 (2024) - [i29]Steffen van Bergerem, Nicole Schweikardt:
Learning Aggregate Queries Defined by First-Order Logic with Counting. CoRR abs/2411.04003 (2024) - 2023
- [c62]Sarah Kleest-Meißner, Rebecca Sattler
, Markus L. Schmid, Nicole Schweikardt, Matthias Weidlich:
Discovering Multi-Dimensional Subsequence Queries from Traces - From Theory to Practice. BTW 2023: 511-533 - [c61]Benjamin Scheidt
, Nicole Schweikardt:
Counting Homomorphisms from Hypergraphs of Bounded Generalised Hypertree Width: A Logical Characterisation. MFCS 2023: 79:1-79:15 - [e15]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:
Ausgezeichnete Informatikdissertationen 2022. LNI D-23, GI 2023 [contents] - [i28]Benjamin Scheidt, Nicole Schweikardt:
Counting Homomorphisms from Hypergraphs of Bounded Generalised Hypertree Width: A Logical Characterisation. CoRR abs/2303.10980 (2023) - 2022
- [j28]Nicole Schweikardt, Luc Segoufin, Alexandre Vigny
:
Enumeration for FO Queries over Nowhere Dense Graphs. J. ACM 69(3): 22:1-22:37 (2022) - [j27]Arnaud Durand, Nicole Schweikardt, Luc Segoufin:
Enumerating Answers to First-Order Queries over Databases of Low Degree. Log. Methods Comput. Sci. 18(2) (2022) - [j26]Nofar Carmeli
, Shai Zeevi
, Christoph Berkholz
, Alessio Conte
, Benny Kimelfeld
, Nicole Schweikardt
:
Answering (Unions of) Conjunctive Queries using Random Access and Random-Order Enumeration. ACM Trans. Database Syst. 47(3): 9:1-9:49 (2022) - [c60]Sarah Kleest-Meißner
, Rebecca Sattler
, Markus L. Schmid, Nicole Schweikardt, Matthias Weidlich:
Discovering Event Queries from Traces: Laying Foundations for Subsequence-Queries with Wildcards and Gap-Size Constraints. ICDT 2022: 18:1-18:21 - [c59]Markus L. Schmid, Nicole Schweikardt:
Query Evaluation over SLP-Represented Document Databases with Complex Document Editing. PODS 2022: 79-89 - [c58]Markus L. Schmid, Nicole Schweikardt:
Document Spanners - A Brief Overview of Concepts, Results, and Recent Developments. PODS 2022: 139-150 - [e14]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:
Ausgezeichnete Informatikdissertationen 2021. LNI D-22, GI 2022, ISBN 978-3-88579-980-1 [contents] - 2021
- [j25]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:
The Collaborative Research Center FONDA. Datenbank-Spektrum 21(3): 255-260 (2021) - [c57]Steffen van Bergerem
, Nicole Schweikardt
:
Learning Concepts Described By Weight Aggregation Logic. CSL 2021: 10:1-10:18 - [c56]Nicole Schweikardt:
Locality Properties of Extensions of First-Order Logic and their Use in Algorithms (Abstract of Invited Talk). Description Logics 2021 - [c55]Markus L. Schmid, Nicole Schweikardt:
A Purely Regular Approach to Non-Regular Core Spanners. ICDT 2021: 4:1-4:19 - [c54]Markus L. Schmid, Nicole Schweikardt:
Spanner Evaluation over SLP-Compressed Documents. PODS 2021: 153-165 - [e13]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:
Ausgezeichnete Informatikdissertationen 2020. LNI D-21, GI 2021, ISBN 978-3-88579-775-3 [contents] - [i27]Markus L. Schmid, Nicole Schweikardt:
Spanner Evaluation over SLP-Compressed Documents. CoRR abs/2101.10890 (2021) - 2020
- [j24]Christoph Berkholz, Fabian Gerhardt, Nicole Schweikardt:
Constant delay enumeration for conjunctive queries: a tutorial. ACM SIGLOG News 7(1): 4-33 (2020) - [c53]Nofar Carmeli, Shai Zeevi, Christoph Berkholz, Benny Kimelfeld, Nicole Schweikardt:
Answering (Unions of) Conjunctive Queries using Random Access and Random-Order Enumeration. PODS 2020: 393-409 - [e12]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:
Ausgezeichnete Informatikdissertationen 2019. LNI D-20, GI 2020, ISBN 978-3-88579-775-3 [contents] - [i26]Christoph Berkholz, Nicole Schweikardt:
Constant delay enumeration with FPT-preprocessing for conjunctive queries of bounded submodular width. CoRR abs/2003.01075 (2020) - [i25]Steffen van Bergerem, Nicole Schweikardt:
Learning Concepts Described by Weight Aggregation Logic. CoRR abs/2009.10574 (2020) - [i24]Arnaud Durand, Nicole Schweikardt, Luc Segoufin:
Enumerating Answers to First-Order Queries over Databases of Low Degree. CoRR abs/2010.08382 (2020) - [i23]Markus L. Schmid, Nicole Schweikardt:
A Purely Regular Approach to Non-Regular Core Spanners. CoRR abs/2010.13442 (2020)
2010 – 2019
- 2019
- [c52]Nicole Schweikardt:
Local normal forms and their use in algorithmic meta theorems (Invited Talk). LICS 2019: 1-3 - [c51]Christoph Berkholz, Nicole Schweikardt:
Constant Delay Enumeration with FPT-Preprocessing for Conjunctive Queries of Bounded Submodular Width. MFCS 2019: 58:1-58:15 - [e11]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:
Ausgezeichnete Informatikdissertationen 2018. LNI D-19, GI 2019, ISBN 978-3-88579-977-1 [contents] - [i22]Nofar Carmeli, Shai Zeevi, Christoph Berkholz, Benny Kimelfeld, Nicole Schweikardt:
Answering (Unions of) Conjunctive Queries using Random Access and Random-Order Enumeration. CoRR abs/1912.10704 (2019) - [i21]Endre Boros, Benny Kimelfeld, Reinhard Pichler, Nicole Schweikardt:
Enumeration in Data Management (Dagstuhl Seminar 19211). Dagstuhl Reports 9(5): 89-109 (2019) - 2018
- [j23]Frank Neven
, Nicole Schweikardt, Frédéric Servais, Tony Tan:
Finite-State Map-Reduce Computation and Relational Algebra Queries. ACM Trans. Comput. Log. 19(2): 14:1-14:37 (2018) - [j22]Christoph Berkholz, Jens Keppeler, Nicole Schweikardt:
Answering FO+MOD Queries under Updates on Bounded Degree Databases. ACM Trans. Database Syst. 43(2): 7:1-7:32 (2018) - [c50]Dietrich Kuske, Nicole Schweikardt:
Gaifman Normal Forms for Counting Extensions of First-Order Logic. ICALP 2018: 133:1-133:14 - [c49]Christoph Berkholz, Jens Keppeler, Nicole Schweikardt:
Answering UCQs under Updates and in the Presence of Integrity Constraints. ICDT 2018: 8:1-8:19 - [c48]Maurizio Lenzerini, Wim Martens, Nicole Schweikardt:
2018 ACM PODS Alberto O. Mendelzon Test-of-Time Award. PODS 2018: 105 - [c47]Nicole Schweikardt, Luc Segoufin, Alexandre Vigny:
Enumeration for FO Queries over Nowhere Dense Graphs. PODS 2018: 151-163 - [c46]Martin Grohe, Nicole Schweikardt:
First-Order Query Evaluation with Cardinality Conditions. PODS 2018: 253-266 - [e10]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:
Ausgezeichnete Informatikdissertationen 2017. LNI D-18, GI 2018, ISBN 978-3-88579-977-1 [contents] - [r6]Nicole Schweikardt:
Ehrenfeucht-Fraïssé Games. Encyclopedia of Database Systems (2nd ed.) 2018 - [r5]Nicole Schweikardt:
One-Pass Algorithm. Encyclopedia of Database Systems (2nd ed.) 2018 - [r4]Nicole Schweikardt:
Zero-One Laws. Encyclopedia of Database Systems (2nd ed.) 2018 - [i20]Jörg P. Bachmann, Johann-Christoph Freytag, Benjamin Hauskeller, Nicole Schweikardt:
Measuring Congruence on High Dimensional Time Series. CoRR abs/1805.10697 (2018) - 2017
- [c45]Christoph Berkholz, Jens Keppeler, Nicole Schweikardt:
Answering FO+MOD Queries Under Updates on Bounded Degree Databases. ICDT 2017: 8:1-8:18 - [c44]Dietrich Kuske, Nicole Schweikardt:
First-order logic with counting. LICS 2017: 1-12 - [c43]Christoph Berkholz, Jens Keppeler, Nicole Schweikardt:
Answering Conjunctive Queries under Updates. PODS 2017: 303-318 - [e9]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:
Ausgezeichnete Informatikdissertationen 2016. LNI D-17, GI 2017, ISBN 978-3-88579-976-4 [contents] - [i19]Christoph Berkholz, Jens Keppeler, Nicole Schweikardt:
Answering Conjunctive Queries under Updates. CoRR abs/1702.06370 (2017) - [i18]Christoph Berkholz, Jens Keppeler, Nicole Schweikardt:
Answering FO+MOD queries under updates on bounded degree databases. CoRR abs/1702.08764 (2017) - [i17]Dietrich Kuske, Nicole Schweikardt:
First-Order Logic with Counting: At Least, Weak Hanf Normal Forms Always Exist and Can Be Computed! CoRR abs/1703.01122 (2017) - [i16]Martin Grohe, Nicole Schweikardt:
First-Order Query Evaluation with Cardinality Conditions. CoRR abs/1707.05945 (2017) - [i15]Christoph Berkholz, Jens Keppeler, Nicole Schweikardt:
Answering UCQs under updates and in the presence of integrity constraints. CoRR abs/1709.10039 (2017) - 2016
- [j21]Frederik Harwath, Nicole Schweikardt:
On the locality of arb-invariant first-order formulas with modulo counting quantifiers. Log. Methods Comput. Sci. 12(4) (2016) - [c42]André Frochaux, Nicole Schweikardt:
Monadic Datalog Containment on Trees Using the Descendant-Axis. AMW 2016 - [c41]Parvaneh Babari
, Nicole Schweikardt:
+\omega + ω -Picture Languages Recognizable by Büchi-Tiling Systems. LATA 2016: 76-88 - [c40]Lucas Heimberg, Dietrich Kuske, Nicole Schweikardt:
Hanf normal form for first-order logic with unary counting quantifiers. LICS 2016: 277-286 - [e8]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:
Ausgezeichnete Informatikdissertationen 2015. LNI D-16, GI 2016, ISBN 978-3-88579-975-7 [contents] - [i14]André Frochaux, Nicole Schweikardt:
Monadic Datalog Containment on Trees Using the Descendant-Axis. CoRR abs/1608.06130 (2016) - 2015
- [j20]Frederik Harwath, Lucas Heimberg, Nicole Schweikardt:
Preservation and decomposition theorems for bounded degree structures. Log. Methods Comput. Sci. 11(4) (2015) - [c39]Nicole Schweikardt:
Using Locality for Efficient Query Evaluation in Various Computation Models (Invited Talk). ICDT 2015: 13-14 - [c38]Frank Neven
, Nicole Schweikardt, Frédéric Servais, Tony Tan:
Distributed Streaming with Finite Memory. ICDT 2015: 324-341 - [e7]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:
Ausgezeichnete Informatikdissertationen 2014. LNI D-15, GI 2015, ISBN 978-3-88579-419-6 [contents] - 2014
- [c37]André Frochaux, Martin Grohe, Nicole Schweikardt:
Monadic Datalog Containment on Trees. AMW 2014 - [c36]Frederik Harwath, Lucas Heimberg, Nicole Schweikardt:
Preservation and decomposition theorems for bounded degree structures. CSL-LICS 2014: 49:1-49:10 - [c35]Stephan Kreutzer, Nicole Schweikardt:
On Hanf-equivalence and the number of embeddings of small induced subgraphs. CSL-LICS 2014: 60:1-60:10 - [c34]Arnaud Durand, Nicole Schweikardt, Luc Segoufin:
Enumerating answers to first-order queries over databases of low degree. PODS 2014: 121-131 - [e6]K. Selçuk Candan, Sihem Amer-Yahia, Nicole Schweikardt, Vassilis Christophides, Vincent Leroy:
Proceedings of the Workshops of the EDBT/ICDT 2014 Joint Conference (EDBT/ICDT 2014), Athens, Greece, March 28, 2014. CEUR Workshop Proceedings 1133, CEUR-WS.org 2014 [contents] - [e5]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:
Ausgezeichnete Informatikdissertationen 2013. LNI D-14, GI 2014, ISBN 978-3-88579-418-9 [contents] - [e4]Nicole Schweikardt, Vassilis Christophides, Vincent Leroy:
Proc. 17th International Conference on Database Theory (ICDT), Athens, Greece, March 24-28, 2014. OpenProceedings.org 2014 [contents] - [i13]André Frochaux, Martin Grohe, Nicole Schweikardt:
Monadic Datalog Containment on Trees. CoRR abs/1404.0606 (2014) - 2013
- [j19]Dominik D. Freydenberger
, Nicole Schweikardt:
Expressiveness and static analysis of extended conjunctive regular path queries. J. Comput. Syst. Sci. 79(6): 892-909 (2013) - [c33]Frederik Harwath, Nicole Schweikardt:
On the locality of arb-invariant first-order logic with modulo counting quantifiers. CSL 2013: 363-379 - [c32]Nicole Schweikardt:
A Short Tutorial on Order-Invariant First-Order Logic. CSR 2013: 112-126 - [c31]Lucas Heimberg, Dietrich Kuske, Nicole Schweikardt:
An Optimal Gaifman Normal Form Construction for Structures of Bounded Degree. LICS 2013: 63-72 - [e3]Phokion G. Kolaitis, Maurizio Lenzerini, Nicole Schweikardt:
Data Exchange, Integration, and Streams. Dagstuhl Follow-Ups 5, Schloss Dagstuhl - Leibniz-Zentrum für Informatik 2013, ISBN 978-3-939897-61-3 [contents] - [i12]André Frochaux, Nicole Schweikardt:
A note on monadic datalog on unranked trees. CoRR abs/1310.1316 (2013) - 2012
- [j18]Matthew Anderson, Dieter van Melkebeek, Nicole Schweikardt, Luc Segoufin:
Locality from Circuit Lower Bounds. SIAM J. Comput. 41(6): 1481-1523 (2012) - [c30]Nicole Schweikardt:
A Toolkit for Proving Limitations of the Expressive Power of Logics. MFCS 2012: 46-47 - [c29]Frederik Harwath, Nicole Schweikardt:
Regular tree languages, cardinality predicates, and addition-invariant FO. STACS 2012: 489-500 - [c28]Nicole Schweikardt:
On the Expressive Power of Logics with Invariant Uses of Arithmetic Predicates. WoLLIC 2012: 85-87 - [e2]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:
Ausgezeichnete Informatikdissertationen 2012. LNI D-13, GI 2012, ISBN 978-3-88579-417-2 [contents] - 2011
- [j17]Nicole Schweikardt, Thomas Schwentick:
A note on the expressive power of linear orders. Log. Methods Comput. Sci. 7(4) (2011) - [j16]Phokion G. Kolaitis, Maurizio Lenzerini
, Nicole Schweikardt:
Report on DEIS'10: advanced school on data exchange, information, and streams (A GI-Dagstuhl Seminar). SIGMOD Rec. 40(1): 40-42 (2011) - [j15]André Hernich, Leonid Libkin
, Nicole Schweikardt:
Closed world data exchange. ACM Trans. Database Syst. 36(2): 14:1-14:40 (2011) - [c27]Dominik D. Freydenberger, Nicole Schweikardt:
Expressiveness and Static Analysis of Extended Conjunctive Regular Path Queries. AMW 2011 - [c26]Matthew Anderson, Dieter van Melkebeek, Nicole Schweikardt, Luc Segoufin:
Locality of Queries Definable in Invariant First-Order Logic with Arbitrary Built-in Predicates. ICALP (2) 2011: 368-379 - [i11]Matthew Anderson, Dieter van Melkebeek, Nicole Schweikardt, Luc Segoufin:
Locality from Circuit Lower Bounds. Electron. Colloquium Comput. Complex. TR11 (2011) - 2010
- [j14]Henrik Björklund, Wim Martens, Nicole Schweikardt, Thomas Schwentick:
Logik und Automaten: ein echtes Dreamteam. Inform. Spektrum 33(5): 452-461 (2010) - [c25]Nicole Schweikardt, Luc Segoufin:
Addition-Invariant FO and Regularity. LICS 2010: 273-282 - [e1]Christian Glaßer, Jean-Eric Pin, Nicole Schweikardt, Victor L. Selivanov, Wolfgang Thomas:
Advances and Applications of Automata on Words and Trees, 12.12. - 17.12.2010. Dagstuhl Seminar Proceedings 10501, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, Germany 2010 [contents] - [i10]Christian Glaßer, Jean-Eric Pin, Nicole Schweikardt, Victor L. Selivanov, Wolfgang Thomas:
10501 Abstracts Collection - Advances and Applications of Automata on Words and Trees. Advances and Applications of Automata on Words and Trees 2010 - [i9]Christian Glaßer, Jean-Eric Pin, Nicole Schweikardt, Victor L. Selivanov, Wolfgang Thomas:
10501 Executive Summary - Advances and Applications of Automata on Words and Trees. Advances and Applications of Automata on Words and Trees 2010
2000 – 2009
- 2009
- [j13]Martin Grohe
, André Hernich, Nicole Schweikardt:
Lower bounds for processing data with few random accesses to external memory. J. ACM 56(3): 12:1-12:58 (2009) - [j12]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) - [j11]Nicole Schweikardt:
Machine models for query processing. SIGMOD Rec. 38(2): 18-28 (2009) - [c24]Nicole Schweikardt:
Lower Bounds for Multi-Pass Processing of Multiple Data Streams. STACS 2009: 51-61 - [r3]Nicole Schweikardt:
Ehrenfeucht-Fraïssé Games. Encyclopedia of Database Systems 2009: 963-964 - [r2]Nicole Schweikardt:
One-Pass Algorithm. Encyclopedia of Database Systems 2009: 1948-1949 - [r1]Nicole Schweikardt:
Zero-One Laws. Encyclopedia of Database Systems 2009: 3683 - [i8]Nicole Schweikardt:
Lower Bounds for Multi-Pass Processing of Multiple Data Streams. CoRR abs/0902.1605 (2009) - 2008
- [j10]André Hernich, Nicole Schweikardt:
Reversal complexity revisited. Theor. Comput. Sci. 401(1-3): 191-205 (2008) - [c23]Oliver Matz, Nicole Schweikardt:
Expressive power of monadic logics on words, trees, pictures, and graphs. Logic and Automata 2008: 531-552 - [c22]André Hernich, Nicole Schweikardt:
Logic and Data Exchange: Which Solutions Are "Good" Solutions? LOFT 2008: 61-85 - 2007
- [j9]Nicole Schweikardt:
An Ehrenfeucht-Fraïssé game approach to collapse results in database theory. Inf. Comput. 205(3): 311-379 (2007) - [j8]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) - [c21]Stephan Kreutzer, Martin Otto, Nicole Schweikardt:
Boundedness of Monadic FO over Acyclic Structures. ICALP 2007: 571-582 - [c20]Anuj Dawar
, Martin Grohe, Stephan Kreutzer, Nicole Schweikardt:
Model Theory Makes Formulas Large. ICALP 2007: 913-924 - [c19]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 - [c18]Nicole Schweikardt:
Machine models and lower bounds for query processing. PODS 2007: 41-52 - [c17]André Hernich, Nicole Schweikardt:
CWA-solutions for data exchange settings with target dependencies. PODS 2007: 113-122 - [i7]Martin Grohe, André Hernich, Nicole Schweikardt:
Randomized Computations on Large Data Sets: Tight Lower Bounds. CoRR abs/cs/0703081 (2007) - 2006
- [j7]Nicole Schweikardt:
On the expressive power of monadic least fixed point logic. Theor. Comput. Sci. 350(2-3): 325-344 (2006) - [c16]Anuj Dawar
, Martin Grohe
, Stephan Kreutzer, Nicole Schweikardt:
Approximation Schemes for First-Order Definable Optimisation Problems. LICS 2006: 411-420 - [c15]Martin Grohe
, André Hernich, Nicole Schweikardt:
Randomized computations on large data sets: tight lower bounds. PODS 2006: 243-252 - [i6]André Hernich, Nicole Schweikardt:
Reversal Complexity Revisited. CoRR abs/cs/0608036 (2006) - 2005
- [j6]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) - [j5]Martin Grohe
, Nicole Schweikardt:
The succinctness of first-order logic on linear orders. Log. Methods Comput. Sci. 1(1) (2005) - [j4]