Dominik D. Freydenberger

49 papers A* 5A 9C 6Journal 25Unranked 2
YearRankTypeTitle / Venue / Authors
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 A conf
FC-Datalog as a Framework for Efficient String Querying.
ICDT
Owen M. Bell, Joel D. Day, Dominik D. Freydenberger
2025 J jnl
FC-Datalog as a Framework for Efficient String Querying.
CoRR
Owen M. Bell, Joel D. Day, Dominik D. Freydenberger
2025 — conf
Research Report: Parsing with the Logic FC.
SP (Workshops)
Owen M. Bell, Sam M. Thompson, Dominik D. Freydenberger
2024 J jnl
Generalized Core Spanner Inexpressibility via Ehrenfeucht-Fraïssé Games for FC.
Proc. ACM Manag. Data
Sam M. Thompson, Dominik D. Freydenberger
2024 J jnl
Languages Generated by Conjunctive Query Fragments of FC[REG].
Theory Comput. Syst.
Sam M. Thompson, Dominik D. Freydenberger
2023 J jnl
Generalized Core Spanner Inexpressibility via Ehrenfeucht-Fraïssé Games for FC.
CoRR
Sam M. Thompson, Dominik D. Freydenberger
2023 C conf
Languages Generated by Conjunctive Query Fragments of FC[REG].
DLT
Sam M. Thompson, Dominik D. Freydenberger
2022 A conf
Splitting Spanner Atoms: A Tool for Acyclic Core Spanners.
ICDT
Dominik D. Freydenberger, Sam M. Thompson
2021 J jnl
Splitting Spanner Atoms: A Tool for Acyclic Core Spanners.
CoRR
Dominik D. Freydenberger, Sam M. Thompson
2021 A* conf
The Theory of Concatenation over Finite Models.
ICALP
Dominik D. Freydenberger, Liat Peterfreund
2020 A conf
Dynamic Complexity of Document Spanners.
ICDT
Dominik D. Freydenberger, Sam M. Thompson
2019 J jnl
A Logic for Document Spanners.
Theory Comput. Syst.
Dominik D. Freydenberger
2019 A* conf
Complexity Bounds for Relational Algebra over Document Spanners.
PODS
Liat Peterfreund, Dominik D. Freydenberger, Benny Kimelfeld, Markus Kröll
2019 J jnl
Complexity Bounds for Relational Algebra over Document Spanners.
CoRR
Liat Peterfreund, Dominik D. Freydenberger, Benny Kimelfeld, Markus Kröll
2019 J jnl
Deterministic regular expressions with back-references.
J. Comput. Syst. Sci.
Dominik D. Freydenberger, Markus L. Schmid
2019 J jnl
Dynamic Complexity of Document Spanners.
CoRR
Dominik D. Freydenberger, Sam M. Thompson
2019 J jnl
Finite models and the theory of concatenation.
CoRR
Dominik D. Freydenberger, Liat Peterfreund
2018 J jnl
Deterministic Regular Expressions With Back-References.
CoRR
Dominik D. Freydenberger, Markus L. Schmid
2018 J jnl
Document Spanners: From Expressive Power to Decision Problems.
Theory Comput. Syst.
Dominik D. Freydenberger, Mario Holldack
2018 A* conf
Joining Extractions of Regular Expressions.
PODS
Dominik D. Freydenberger, Benny Kimelfeld, Liat Peterfreund
2017 A conf
A Logic for Document Spanners.
ICDT
Dominik D. Freydenberger
2017 A conf
Deterministic Regular Expressions with Back-References.
STACS
Dominik D. Freydenberger, Markus L. Schmid
2017 J jnl
Joining Extractions of Regular Expressions.
CoRR
Dominik D. Freydenberger, Benny Kimelfeld, Liat Peterfreund
2016 A conf
Document Spanners: From Expressive Power to Decision Problems.
ICDT
Dominik D. Freydenberger, Mario Holldack
2015 J jnl
Fast Learning of Restricted Regular Expressions and DTDs.
Theory Comput. Syst.
Dominik D. Freydenberger, Timo Kötzing
2015 J jnl
Testing k-binomial equivalence.
CoRR
Dominik D. Freydenberger, Pawel Gawrychowski, Juhani Karhumäki, Florin Manea, Wojciech Rytter
2013 J jnl
Expressiveness and static analysis of extended conjunctive regular path queries.
J. Comput. Syst. Sci.
Dominik D. Freydenberger, Nicole Schweikardt
2013 J jnl
Extended Regular Expressions: Succinctness and Decidability.
Theory Comput. Syst.
Dominik D. Freydenberger
2013 A conf
Fast learning of restricted regular expressions and DTDs.
ICDT
Dominik D. Freydenberger, Timo Kötzing
2013 J jnl
Inferring descriptive generalisations of formal languages.
J. Comput. Syst. Sci.
Dominik D. Freydenberger, Daniel Reidenbach
2012 J jnl
Inclusion problems for patterns with a bounded number of variables.
Inf. Comput.
Joachim Bremer, Dominik D. Freydenberger
2012 J jnl
Weakly unambiguous morphisms.
Theor. Comput. Sci.
Dominik D. Freydenberger, Hossein Nevisi, Daniel Reidenbach
2011 — conf
Expressiveness and Static Analysis of Extended Conjunctive Regular Path Queries.
AMW
Dominik D. Freydenberger, Nicole Schweikardt
2011 A conf
Extended Regular Expressions: Succinctness and Decidability.
STACS
Dominik D. Freydenberger
2011 — ch.
Inclusion of Pattern Languages and Related Problems.
Ausgezeichnete Informatikdissertationen
Dominik D. Freydenberger
2011 — —
Inclusion of pattern languages and related problems.
Dominik D. Freydenberger
2011 A conf
Weakly Unambiguous Morphisms.
STACS
Dominik D. Freydenberger, Hossein Nevisi, Daniel Reidenbach
2010 J jnl
Bad news on decision problems for patterns.
Inf. Comput.
Dominik D. Freydenberger, Daniel Reidenbach
2010 J jnl
Existence and nonexistence of descriptive patterns.
Theor. Comput. Sci.
Dominik D. Freydenberger, Daniel Reidenbach
2010 C conf
Inclusion Problems for Patterns with a Bounded Number of Variables.
Developments in Language Theory
Joachim Bremer, Dominik D. Freydenberger
2010 A* conf
Inferring Descriptive Generalisations of Formal Languages.
COLT
Dominik D. Freydenberger, Daniel Reidenbach
2009 C conf
Existence and Nonexistence of Descriptive Patterns.
Developments in Language Theory
Dominik D. Freydenberger, Daniel Reidenbach
2009 J jnl
The unambiguity of segmented morphisms.
Discret. Appl. Math.
Dominik D. Freydenberger, Daniel Reidenbach
2008 C conf
Bad News on Decision Problems for Patterns.
Developments in Language Theory
Dominik D. Freydenberger, Daniel Reidenbach
2007 C conf
The Unambiguity of Segmented Morphisms.
Developments in Language Theory
Dominik D. Freydenberger, Daniel Reidenbach
2006 J jnl
Unambiguous Morphic Images of Strings.
Int. J. Found. Comput. Sci.
Dominik D. Freydenberger, Daniel Reidenbach, Johannes C. Schneider
2005 C conf
Unambiguous Morphic Images of Strings.
Developments in Language Theory
Dominik D. Freydenberger, Daniel Reidenbach, Johannes C. Schneider