Skip to content

Nicole Schweikardt

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

63

Venues

13

Active years

1997–2026

Best venue rank

A*

Where they publish

Papers

63 indexed papers, newest first.

YearVenueTitleAuthors
2026MFCSComplexity of Clique-Guarded First-Order Logic with Counting.Steffen van Bergerem, Johannes Friedrich Lange, Nicole Schweikardt
2025BTWEmbracing Change: Incremental Updates of Discovered Event Queries.Rebecca Sattler, Sarah Kleest-Meiner, Steven Lange, Markus L. Schmid, Nicole Schweikardt, Matthias Weidlich
2025CSLOn the VC Dimension of First-Order Logic with Counting and Weight Aggregation.Steffen van Bergerem, Nicole Schweikardt
2025ICDTLearning Aggregate Queries Defined by First-Order Logic with Counting.Steffen van Bergerem, Nicole Schweikardt
2025ICDTA Framework for Extraction and Transformation of Documents.Cristian Riveros, Markus L. Schmid, Nicole Schweikardt
2025LICSCharacterization and Decidability of FC-Definable Regular Languages.Sam M. Thompson, Nicole Schweikardt, Dominik D. Freydenberger
2025MFCSColor Refinement for Relational Structures.Benjamin Scheidt, Nicole Schweikardt
2023BTWDiscovering Multi-Dimensional Subsequence Queries from Traces - From Theory to Practice.Sarah Kleest-Meiner, Rebecca Sattler, Markus L. Schmid, Nicole Schweikardt, Matthias Weidlich
2023MFCSCounting Homomorphisms from Hypergraphs of Bounded Generalised Hypertree Width: A Logical Characterisation.Benjamin Scheidt, Nicole Schweikardt
2022ICDTDiscovering Event Queries from Traces: Laying Foundations for Subsequence-Queries with Wildcards and Gap-Size Constraints.Sarah Kleest-Meiner, Rebecca Sattler, Markus L. Schmid, Nicole Schweikardt, Matthias Weidlich
2022PODSQuery Evaluation over SLP-Represented Document Databases with Complex Document Editing.Markus L. Schmid, Nicole Schweikardt
2022PODSDocument Spanners - A Brief Overview of Concepts, Results, and Recent Developments.Markus L. Schmid, Nicole Schweikardt
2021CSLLearning Concepts Described By Weight Aggregation Logic.Steffen van Bergerem, Nicole Schweikardt
2021ICDTA Purely Regular Approach to Non-Regular Core Spanners.Markus L. Schmid, Nicole Schweikardt
2021PODSSpanner Evaluation over SLP-Compressed Documents.Markus L. Schmid, Nicole Schweikardt
2020PODSAnswering (Unions of) Conjunctive Queries using Random Access and Random-Order Enumeration.Nofar Carmeli, Shai Zeevi, Christoph Berkholz, Benny Kimelfeld, Nicole Schweikardt
2019LICSLocal normal forms and their use in algorithmic meta theorems (Invited Talk).Nicole Schweikardt
2019MFCSConstant Delay Enumeration with FPT-Preprocessing for Conjunctive Queries of Bounded Submodular Width.Christoph Berkholz, Nicole Schweikardt
2018ICALPGaifman Normal Forms for Counting Extensions of First-Order Logic.Dietrich Kuske, Nicole Schweikardt
2018ICDTAnswering UCQs under Updates and in the Presence of Integrity Constraints.Christoph Berkholz, Jens Keppeler, Nicole Schweikardt
2018PODSFirst-Order Query Evaluation with Cardinality Conditions.Martin Grohe, Nicole Schweikardt
2018PODS2018 ACM PODS Alberto O. Mendelzon Test-of-Time Award.Maurizio Lenzerini, Wim Martens, Nicole Schweikardt
2018PODSEnumeration for FO Queries over Nowhere Dense Graphs.Nicole Schweikardt, Luc Segoufin, Alexandre Vigny
2017ICDTAnswering FO+MOD Queries Under Updates on Bounded Degree Databases.Christoph Berkholz, Jens Keppeler, Nicole Schweikardt
2017LICSFirst-order logic with counting.Dietrich Kuske, Nicole Schweikardt
2017PODSAnswering Conjunctive Queries under Updates.Christoph Berkholz, Jens Keppeler, Nicole Schweikardt
2016LATA+\omega + ω -Picture Languages Recognizable by Bchi-Tiling Systems.Parvaneh Babari, Nicole Schweikardt
2016LICSHanf normal form for first-order logic with unary counting quantifiers.Lucas Heimberg, Dietrich Kuske, Nicole Schweikardt
2015ICDTDistributed Streaming with Finite Memory.Frank Neven, Nicole Schweikardt, Frdric Servais, Tony Tan
2015ICDTUsing Locality for Efficient Query Evaluation in Various Computation Models (Invited Talk).Nicole Schweikardt
2014CSLPreservation and decomposition theorems for bounded degree structures.Frederik Harwath, Lucas Heimberg, Nicole Schweikardt
2014CSLOn Hanf-equivalence and the number of embeddings of small induced subgraphs.Stephan Kreutzer, Nicole Schweikardt
2014PODSEnumerating answers to first-order queries over databases of low degree.Arnaud Durand, Nicole Schweikardt, Luc Segoufin
2013CSLOn the locality of arb-invariant first-order logic with modulo counting quantifiers.Frederik Harwath, Nicole Schweikardt
2013CSRA Short Tutorial on Order-Invariant First-Order Logic.Nicole Schweikardt
2013LICSAn Optimal Gaifman Normal Form Construction for Structures of Bounded Degree.Lucas Heimberg, Dietrich Kuske, Nicole Schweikardt
2012MFCSA Toolkit for Proving Limitations of the Expressive Power of Logics.Nicole Schweikardt
2012STACSRegular tree languages, cardinality predicates, and addition-invariant FO.Frederik Harwath, Nicole Schweikardt
2012WoLLICOn the Expressive Power of Logics with Invariant Uses of Arithmetic Predicates.Nicole Schweikardt
2011ICALPLocality of Queries Definable in Invariant First-Order Logic with Arbitrary Built-in Predicates.Matthew Anderson, Dieter van Melkebeek, Nicole Schweikardt, Luc Segoufin
2010LICSAddition-Invariant FO and Regularity.Nicole Schweikardt, Luc Segoufin
2009STACSLower Bounds for Multi-Pass Processing of Multiple Data Streams.Nicole Schweikardt
2007ICALPModel Theory Makes Formulas Large.Anuj Dawar, Martin Grohe, Stephan Kreutzer, Nicole Schweikardt
2007ICALPBoundedness of Monadic FO over Acyclic Structures.Stephan Kreutzer, Martin Otto, Nicole Schweikardt
2007ICDTDatabase Query Processing Using Finite Cursor Machines.Martin Grohe, Yuri Gurevich, Dirk Leinders, Nicole Schweikardt, Jerzy Tyszkiewicz, Jan Van den Bussche
2007PODSCWA-solutions for data exchange settings with target dependencies.Andr Hernich, Nicole Schweikardt
2007PODSMachine models and lower bounds for query processing.Nicole Schweikardt
2006LICSApproximation Schemes for First-Order Definable Optimisation Problems.Anuj Dawar, Martin Grohe, Stephan Kreutzer, Nicole Schweikardt
2006PODSRandomized computations on large data sets: tight lower bounds.Martin Grohe, Andr Hernich, Nicole Schweikardt
2005FCTThe Complexity of Querying External Memory and Streaming Data.Martin Grohe, Christoph Koch, Nicole Schweikardt
2005ICALPTight Lower Bounds for Query Processing on Streaming and External Memory Data.Martin Grohe, Christoph Koch, Nicole Schweikardt
2005MFCSThe Expressive Power of Two-Variable Least Fixed-Point Logics.Martin Grohe, Stephan Kreutzer, Nicole Schweikardt
2005PODSLower bounds for sorting with few random accesses to external memory.Martin Grohe, Nicole Schweikardt
2004ICALPOn the Expressive Power of Monadic Least Fixed Point Logic.Nicole Schweikardt
2004LICSThe Succinctness of First-Order Logic on Linear Orders.Martin Grohe, Nicole Schweikardt
2004VLDBSchema-based Scheduling of Event Processors and Buffer Minimization for Queries on Structured Data Streams.Christoph Koch, Stefanie Scherzinger, Nicole Schweikardt, Bernhard Stegmaier
2004VLDBFluXQuery: An Optimizing XQuery Processor for Streaming XML Data.Christoph Koch, Stefanie Scherzinger, Nicole Schweikardt, Bernhard Stegmaier
2003CSLComparing the Succinctness of Monadic Query Languages over Finite Trees.Martin Grohe, Nicole Schweikardt
2001CSLThe Natural Order-Generic Collapse for omega-Representable Databases over the Rational and the Real Ordered Group.Nicole Schweikardt
2001LICSThe Crane Beach Conjecture.David A. Mix Barrington, Neil Immerman, Clemens Lautemann, Nicole Schweikardt, Denis Thrien
2001STACSAn Ehrenfeucht-Frass Approach to Collapse Results for First-Order Queries over Embedded Databases.Clemens Lautemann, Nicole Schweikardt
1999STACSA Logical Characterisation of Linear Time on Nondeterministic Turing Machines.Clemens Lautemann, Nicole Schweikardt, Thomas Schwentick
1997CSLThe Monadic Quantifier Alternation Hierarchy over Grids and Pictures.Nicole Schweikardt