Humboldt-Universität zu Berlin - Mathematisch-Naturwissenschaftliche Fakultät - Logik in der Informatik

Logik in der Informatik

 

Prof. Dr. Nicole Schweikardt

Professur für Theoretische Informatik

Prof. Dr. Christoph Berkholz

Juniorprofessur für Logik und Komplexität

 

Willkommen auf den Webseiten der Arbeitsgruppen "Theoretische Informatik" und "Logik und Komplexität"!

 

Aktuelles:

  • Die Arbeit "Subsequences With Gap Constraints: Complexity Bounds for Matching and Analysis Problems" von Joel D. Day, Maria Kosche, Florin Manea und Markus Schmid wurde für ISAAC 2022 akzeptiert.
  • Seit 01.08.2022 leitet Prof. Dr. Christoph Berkholz das Fachgebiet Algorithmik am Institut für Theoretische Informatik der TU Ilmenau.
  • Die Arbeit "Enumeration for FO Queries over Nowhere Dense Graphs" von Nicole Schweikardt, Luc Segoufin und Alexandre Vigny wurde bei Journal of the ACM akzeptiert.
  • Die Arbeit "Query Evaluation over SLP-Represented Document Databases With Complex Document Editing" von Markus Schmid und Nicole Schweikardt wurde für PODS 2022 akzeptiert.
  • Die Arbeit "Discovering Event Queries from Traces: Laying Foundations for Subsequence-Queries with Wildcards and Gap-Size Constraints" von Sarah Kleest-Meißner, Rebecca Sattler, Markus Schmid, Nicole Schweikardt und Matthias Weidlich wurde in Proc. ICDT 2022 veröffentlicht.