The SCEAS System
Navigation Menu

Search the dblp DataBase

Title:
Author:

Nicole Schweikardt: [Publications] [Author Rank by year] [Co-authors] [Prefers] [Cites] [Cited by]

Publications of Author

  1. 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]
  2. 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]
  3. Nicole Schweikardt
    The Monadic Quantifier Alternation Hierarchy over Grids and Pictures. [Citation Graph (0, 0)][DBLP]
    CSL, 1997, pp:441-460 [Conf]
  4. 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]
  5. 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]
  6. Nicole Schweikardt
    On the Expressive Power of Monadic Least Fixed Point Logic. [Citation Graph (0, 0)][DBLP]
    ICALP, 2004, pp:1123-1135 [Conf]
  7. 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]
  8. 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]
  9. 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]
  10. Martin Grohe, Nicole Schweikardt
    The Succinctness of First-Order Logic on Linear Orders. [Citation Graph (0, 0)][DBLP]
    LICS, 2004, pp:438-447 [Conf]
  11. 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]
  12. 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]
  13. 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]
  14. 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]
  15. 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]
  16. 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]
  17. 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]
  18. 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]
  19. Nicole Schweikardt
    Arithmetic, First-Order Logic, and Counting Quantifiers [Citation Graph (0, 0)][DBLP]
    CoRR, 2002, v:0, n:, pp:- [Journal]
  20. 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]
  21. 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]
  22. Stephan Kreutzer, Nicole Schweikardt
    Logik und Informatik. [Citation Graph (0, 0)][DBLP]
    it - Information Technology, 2004, v:46, n:3, pp:162-166 [Journal]
  23. 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]
  24. 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]
  25. 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]
  26. 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]
  27. Stephan Kreutzer, Martin Otto, Nicole Schweikardt
    Boundedness of Monadic FO over Acyclic Structures. [Citation Graph (0, 0)][DBLP]
    ICALP, 2007, pp:571-582 [Conf]
  28. Anuj Dawar, Martin Grohe, Stephan Kreutzer, Nicole Schweikardt
    Model Theory Makes Formulas Large. [Citation Graph (0, 0)][DBLP]
    ICALP, 2007, pp:913-924 [Conf]
  29. Nicole Schweikardt
    Machine models and lower bounds for query processing. [Citation Graph (0, 0)][DBLP]
    PODS, 2007, pp:41-52 [Conf]
  30. André Hernich, Nicole Schweikardt
    CWA-solutions for data exchange settings with target dependencies. [Citation Graph (0, 0)][DBLP]
    PODS, 2007, pp:113-122 [Conf]
  31. 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]
  32. 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]
  33. André Hernich, Nicole Schweikardt
    Reversal Complexity Revisited [Citation Graph (0, 0)][DBLP]
    CoRR, 2006, v:0, n:, pp:- [Journal]
  34. 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]
  35. 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]

  36. Addition-Invariant FO and Regularity. [Citation Graph (, )][DBLP]


  37. Lower Bounds for Multi-Pass Processing of Multiple Data Streams. [Citation Graph (, )][DBLP]


  38. Logic and Data Exchange: Which Solutions Are "Good" Solutions? [Citation Graph (, )][DBLP]


  39. Tight Lower Bounds for Query Processing on Streaming and External Memory Data [Citation Graph (, )][DBLP]


  40. Lower Bounds for Multi-Pass Processing of Multiple Data Streams [Citation Graph (, )][DBLP]


Search in 0.033secs, Finished in 0.035secs
NOTICE1
System may not be available sometimes or not working properly, since it is still in development with continuous upgrades
NOTICE2
The rankings that are presented on this page should NOT be considered as formal since the citation info is incomplete in DBLP
 
System created by asidirop@csd.auth.gr [http://users.auth.gr/~asidirop/] © 2002
for Data Engineering Laboratory, Department of Informatics, Aristotle University © 2002