Sebastian Maneth

Inf. Process. Lett., February, 2024

Functionality of compositions of top-down tree transducers is decidable.

[BibT_eX]

[DOI]

Rishabh Vallabh Varsha Haria

Inf. Comput., January, 2024

User Identification via Free Roaming Eye Tracking Data.

[BibT_eX]

[DOI]

Amin El Abed

CoRR, 2024

2023

Characterizing attributed tree translations in terms of macro tree transducers.

[BibT_eX]

[DOI]

Kenji Hashimoto

Theor. Comput. Sci., 2023

Deciding origin equivalence of weakly self-nesting macro tree transducers.

[BibT_eX]

[DOI]

Inf. Process. Lett., 2023

Definability Results for Top-Down Tree Transducers.

[BibT_eX]

[DOI]

Int. J. Found. Comput. Sci., 2023

Deciding Linear Height and Linear Size-to-Height Increase for Macro Tree Transducers.

[BibT_eX]

[DOI]

CoRR, 2023

Deciding Whether an Attributed Translation Can Be Realized by a Top-Down Transducer.

[BibT_eX]

[DOI]

Proceedings of the Implementation and Application of Automata, 2023

2022

An extensive study of user identification via eye movements across multiple datasets.

[BibT_eX]

[DOI]

Jonas Lührs

Rishabh Vallabh Varsha Haria

Signal Process. Image Commun., 2022

Predicting Gender via Eye Movements.

[BibT_eX]

[DOI]

Proceedings of the HCI International 2022 - Late Breaking Posters, 2022

How to Decide Functionality of Compositions of Top-Down Tree Transducers.

[BibT_eX]

[DOI]

Proceedings of the Algebraic Informatics - 9th International Conference, 2022

2021

Largest common prefix of a regular tree language.

[BibT_eX]

[DOI]

J. Comput. Syst. Sci., 2021

Linear-bounded composition of tree-walking tree transducers: linear size increase and complexity.

[BibT_eX]

[DOI]

Acta Informatica, 2021

Deciding Top-Down Determinism of Regular Tree Languages.

[BibT_eX]

[DOI]

Peter Leupold

Proceedings of the Fundamentals of Computation Theory - 23rd International Symposium, 2021

Visualizing Prediction Correctness of Eye Tracking Classifiers.

[BibT_eX]

[DOI]

Christoph Schröder

Gabriel Zachmann

Proceedings of the 2021 Symposium on Eye Tracking Research and Applications, 2021

2020

Grammar-Based Compression of Unranked Trees.

[BibT_eX]

[DOI]

Theory Comput. Syst., 2020

Constant delay traversal of grammar-compressed graphs with bounded rank.

[BibT_eX]

[DOI]

Inf. Comput., 2020

Gender Classification of Prepubescent Children via Eye Movements with Reading Stimuli.

[BibT_eX]

[DOI]

Christoph Schröder

Gabriel Zachmann

Proceedings of the Companion Publication of the 2020 International Conference on Multimodal Interaction, 2020

When Is a Bottom-Up Deterministic Tree Translation Top-Down Deterministic?

[BibT_eX]

[DOI]

Proceedings of the 47th International Colloquium on Automata, Languages, and Programming, 2020

Robustness of Eye Movement Biometrics Against Varying Stimuli and Varying Trajectory Length.

[BibT_eX]

[DOI]

Christoph Schröder

Gabriel Zachmann

Proceedings of the CHI '20: CHI Conference on Human Factors in Computing Systems, 2020

2019

Grammar-Based Compression.

[BibT_eX]

[DOI]

Proceedings of the Encyclopedia of Big Data Technologies., 2019

Static Garbage Collection.

[BibT_eX]

[DOI]

Proceedings of the Implementation and Application of Automata, 2019

Deciding Equivalence of Separated Non-nested Attribute Systems in Polynomial Time.

[BibT_eX]

[DOI]

Raphaela Palenta

Proceedings of the Foundations of Software Science and Computation Structures, 2019

2018

Multiple context-free tree grammars: Lexicalization and characterization.

[BibT_eX]

[DOI]

Andreas Maletti

Theor. Comput. Sci., 2018

Equivalence of Deterministic Top-Down Tree-to-String Transducers Is Decidable.

[BibT_eX]

[DOI]

Gregor Kemper

J. ACM, 2018

Grammar-based graph compression.

[BibT_eX]

[DOI]

Inf. Syst., 2018

Balancedness of MSO transductions in polynomial time.

[BibT_eX]

[DOI]

Inf. Process. Lett., 2018

Decision problems of tree transducers with origin.

[BibT_eX]

[DOI]

Inf. Comput., 2018

Constant-Time Tree Traversal and Subtree Equality Check for Grammar-Compressed Trees.

[BibT_eX]

[DOI]

Carl Philipp Reh

Algorithmica, 2018

Constant Delay Traversal of Compressed Graphs.

[BibT_eX]

[DOI]

Proceedings of the 2018 Data Compression Conference, 2018

2017

Efficient testing and matching of deterministic regular expressions.

[BibT_eX]

[DOI]

Benoît Groz

J. Comput. Syst. Sci., 2017

Determinacy and rewriting of functional top-down and MSO tree transformations.

[BibT_eX]

[DOI]

Michael Benedikt

J. Comput. Syst. Sci., 2017

Formal Methods of Transformations (Dagstuhl Seminar 17142).

[BibT_eX]

[DOI]

Emmanuel Filiot

Dagstuhl Reports, 2017

Data Science.

[BibT_eX]

[DOI]

Alexandra Poulovassilis

Comput. J., 2017

Parsing Graphs with Regular Graph Grammars.

[BibT_eX]

[DOI]

Sorcha Gilroy

Adam Lopez

Proceedings of the 6th Joint Conference on Lexical and Computational Semantics, 2017

(Re)introducing Regular Graph Languages.

[BibT_eX]

[DOI]

Proceedings of the 15th Meeting on the Mathematics of Language, 2017

Compression of Unordered XML Trees.

[BibT_eX]

[DOI]

Carl Philipp Reh

Proceedings of the 20th International Conference on Database Theory, 2017

2016

Equivalence - Combinatorics, Algebra, Proofs.

[BibT_eX]

[DOI]

Proceedings of the Dependable Software Systems Engineering, 2016

Look-ahead removal for total deterministic top-down tree transducers.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2016

Computation over Compressed Structured Data (Dagstuhl Seminar 16431).

[BibT_eX]

[DOI]

Dagstuhl Reports, 2016

Robust and Noise Resistant Wrapper Induction.

[BibT_eX]

[DOI]

Proceedings of the 2016 International Conference on Management of Data, 2016

Compressing graphs by grammars.

[BibT_eX]

[DOI]

Proceedings of the 32nd IEEE International Conference on Data Engineering, 2016

Incremental updates on compressed XML.

[BibT_eX]

[DOI]

Proceedings of the 32nd IEEE International Conference on Data Engineering, 2016

Traversing Grammar-Compressed Trees with Constant Delay.

[BibT_eX]

[DOI]

Carl Philipp Reh

Proceedings of the 2016 Data Compression Conference, 2016

2015

Fast in-memory XPath search using compressed indexes.

[BibT_eX]

[DOI]

Softw. Pract. Exp., 2015

XML Compression via Directed Acyclic Graphs.

[BibT_eX]

[DOI]

Mireille Bousquet-Mélou

Eric Nöth

Theory Comput. Syst., 2015

A Survey on Decidable Equivalence Problems for Tree Transducers.

[BibT_eX]

[DOI]

Int. J. Found. Comput. Sci., 2015

A Survey on Methods and Systems for Graph Compression.

[BibT_eX]

[DOI]

CoRR, 2015

Transforming XML Streams with References.

[BibT_eX]

[DOI]

Alberto Ordóñez Pereira

Proceedings of the String Processing and Information Retrieval, 2015

Compressed Tree Canonization.

[BibT_eX]

[DOI]

Proceedings of the Automata, Languages, and Programming - 42nd International Colloquium, 2015

OnlineRePair: A Recompressor for XML Structures.

[BibT_eX]

[DOI]

Proceedings of the 2015 Data Compression Conference, 2015

2014

Equivalence Problems for Tree Transducers: A Brief Survey.

[BibT_eX]

[DOI]

Proceedings of the Proceedings 14th International Conference on Automata and Formal Languages, 2014

XQuery streaming by Forest Transducers.

[BibT_eX]

[DOI]

Proceedings of the IEEE 30th International Conference on Data Engineering, Chicago, 2014

How to Remove the Look-Ahead of Top-Down Tree Transducers.

[BibT_eX]

[DOI]

Proceedings of the Developments in Language Theory - 18th International Conference, 2014

2013

XML tree structure compression using RePair.

[BibT_eX]

[DOI]

Roy Mennicke

Inf. Syst., 2013

Tree Transducers and Formal Methods (Dagstuhl Seminar 13192).

[BibT_eX]

[DOI]

Dagstuhl Reports, 2013

Indexes and Computation over Compressed Structured Data (Dagstuhl Seminar 13232).

[BibT_eX]

[DOI]

Gonzalo Navarro

Dagstuhl Reports, 2013

XPath Node Selection over Grammar-Compressed Trees.

[BibT_eX]

[DOI]

Tom Sebastian

Proceedings of the Proceedings Second International Workshop on Trends in Tree Automata and Tree Transducers, 2013

Look-Ahead Removal for Top-Down Tree Transducers.

[BibT_eX]

[DOI]

CoRR, 2013

XML Compression via DAGs.

[BibT_eX]

[DOI]

Mireille Bousquet-Mélou

Eric Noeth

CoRR, 2013

Determinacy and Rewriting of Top-Down and MSO Tree Transformations.

[BibT_eX]

[DOI]

Michael Benedikt

Proceedings of the Mathematical Foundations of Computer Science 2013, 2013

XML compression via DAGs.

[BibT_eX]

[DOI]

Eric Noeth

Proceedings of the Joint 2013 EDBT/ICDT Conferences, 2013

2012

Parameter reduction and automata evaluation for grammar-compressed trees.

[BibT_eX]

[DOI]

Manfred Schmidt-Schauß

J. Comput. Syst. Sci., 2012

Dictionary-Based Tree Compression (Invited Talk).

[BibT_eX]

[DOI]

Proceedings of the 23rd International Conference on Rewriting Techniques and Applications (RTA'12) , 2012

Deterministic regular expressions in linear time.

[BibT_eX]

[DOI]

Benoît Groz

Slawek Staworko

Proceedings of the 31st ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, 2012

Type Checking of Tree Walking Transducers.

[BibT_eX]

[DOI]

Sylvia Friese

Proceedings of the Modern Applications of Automata Theory., 2012

2011

Deciding Regularity of the Set of Instances of a Set of Terms with Regular Constraints is EXPTIME-Complete.

[BibT_eX]

[DOI]

Omer Giménez

Guillem Godoy

SIAM J. Comput., 2011

Earliest Normal Form and Minimization for Bottom-up Tree Transducers.

[BibT_eX]

[DOI]

Sylvia Friese

Int. J. Found. Comput. Sci., 2011

First-Order Unification on Compressed Terms.

[BibT_eX]

[DOI]

Adrià Gascón

Lander Ramos

Proceedings of the 22nd International Conference on Rewriting Techniques and Applications, 2011

Tree Structure Compression with RePair.

[BibT_eX]

[DOI]

Roy Mennicke

Proceedings of the 2011 Data Compression Conference (DCC 2011), 2011

2010

Preface.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2010

XPath Whole Query Optimization.

[BibT_eX]

[DOI]

Kim Nguyen

Proc. VLDB Endow., 2010

Fast and Tiny Structural Self-Indexes for XML

[BibT_eX]

[DOI]

Tom Sebastian

CoRR, 2010

A learning algorithm for top-down XML transformations.

[BibT_eX]

[DOI]

Aurélien Lemay

Joachim Niehren

Proceedings of the Twenty-Ninth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, 2010

Minimization of Deterministic Bottom-Up Tree Transducers.

[BibT_eX]

[DOI]

Sylvia Friese

Proceedings of the Developments in Language Theory, 14th International Conference, 2010

2009

Deciding equivalence of top-down XML transformations in polynomial time.

[BibT_eX]

[DOI]

J. Comput. Syst. Sci., 2009

The Complexity of Translation Membership for Macro Tree Transducers

[BibT_eX]

[DOI]

CoRR, 2009

Fast In-Memory XPath Search over Compressed Text and Tree Indexes

[BibT_eX]

[DOI]

CoRR, 2009

Parameter Reduction in Grammar-Compressed Trees.

[BibT_eX]

[DOI]

Manfred Schmidt-Schauß

Proceedings of the Foundations of Software Science and Computational Structures, 2009

Restricted Global Grammar Constraints.

[BibT_eX]

[DOI]

Proceedings of the Principles and Practice of Constraint Programming, 2009

2008

Dependable cardinality forecasts for XQuery.

[BibT_eX]

[DOI]

Proc. VLDB Endow., 2008

Efficient memory representation of XML document trees.

[BibT_eX]

[DOI]

Giorgio Busatto

Inf. Syst., 2008

Multi-Return Macro Tree Transducers.

[BibT_eX]

[DOI]

Haruo Hosoya

Proceedings of the Implementation and Applications of Automata, 2008

XML Type Checking for Macro Tree Transducers with Holes.

[BibT_eX]

[DOI]

Keisuke Nakano

Proceedings of the PLAN-X 2008, 2008

The Complexity of Tree Transducer Output Languages.

[BibT_eX]

[DOI]

Proceedings of the IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2008

Classes of Tree Homomorphisms with Decidable Preservation of Regularity.

[BibT_eX]

[DOI]

Guillem Godoy

Sophie Tison

Proceedings of the Foundations of Software Science and Computational Structures, 2008

XML Tree Structure Compression.

[BibT_eX]

[DOI]

Nikolay Mihaylov

Sherif Sakr

Proceedings of the 19th International Workshop on Database and Expert Systems Applications (DEXA 2008), 2008

08261 Executive Summary - Structure-Based Compression of Complex Massive Data.

[BibT_eX]

[DOI]

Proceedings of the Structure-Based Compression of Complex Massive Data, 22.06., 2008

08261 Abstracts Collection - Structure-Based Compression of Complex Massive Data.

[BibT_eX]

[DOI]

Proceedings of the Structure-Based Compression of Complex Massive Data, 22.06., 2008

An In-Memory XQuery/XPath Engine over a Compressed Structured Text Representation.

[BibT_eX]

[DOI]

Proceedings of the Structure-Based Compression of Complex Massive Data, 22.06., 2008

2007

Formalizing XML access control for update operations.

[BibT_eX]

[DOI]

Irini Fundulaki

Proceedings of the 12th ACM Symposium on Access Control Models and Technologies, 2007

Deciding Equivalence of Top-Down XML Transformations in Polynomial Time.

[BibT_eX]

[DOI]

Proceedings of the PLAN-X 2007, 2007

Structural Selectivity Estimation for XML Documents.

[BibT_eX]

[DOI]

Damien K. Fisher

Proceedings of the 23rd International Conference on Data Engineering, 2007

2006

Exact XML Type Checking in Polynomial Time.

[BibT_eX]

Thomas Perst

Universität Trier, Mathematik/Informatik, Forschungsbericht, 2006

The complexity of tree automata and XPath on grammar-compressed trees.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2006

The equivalence problem for deterministic MSO tree transducers is decidable.

[BibT_eX]

[DOI]

Inf. Process. Lett., 2006

Scalable Programming Abstractions for XML Services.

[BibT_eX]

[DOI]

Burak Emir

Martin Odersky

Proceedings of the Dependable Systems: Software, Computing, Networks, 2006

2005

Tree Automata and XPath on Compressed Trees.

[BibT_eX]

[DOI]

Proceedings of the Implementation and Application of Automata, 2005

XML type checking with macro tree transducers.

[BibT_eX]

[DOI]

Proceedings of the Twenty-fourth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 2005

Efficient Memory Representation of XML Documents.

[BibT_eX]

[DOI]

Giorgio Busatto

Proceedings of the Database Programming Languages, 10th International Symposium, 2005

2004

Tree Transducers and Tree Compressions.

[BibT_eX]

[DOI]

Giorgio Busatto

Proceedings of the Foundations of Software Science and Computation Structures, 2004

2003

Macro Tree Translations of Linear Size Increase are MSO Definable.

[BibT_eX]

[DOI]

SIAM J. Comput., 2003

A comparison of pebble tree transducers with macro tree transducers.

[BibT_eX]

[DOI]

Acta Informatica, 2003

The Macro Tree Transducer Hierarchy Collapses for Functions of Linear Size Increase.

[BibT_eX]

[DOI]

Proceedings of the FST TCS 2003: Foundations of Software Technology and Theoretical Computer Science, 2003

2002

Output String Languages of Compositions of Deterministic Macro Tree Transducers.

[BibT_eX]

[DOI]

J. Comput. Syst. Sci., 2002

A formal model for an expressive fragment of XSLT.

[BibT_eX]

[DOI]

Geert Jan Bex

Frank Neven

Inf. Syst., 2002

Two-Way Finite State Transducers with Nested Pebbles.

[BibT_eX]

[DOI]

Proceedings of the Mathematical Foundations of Computer Science 2002, 2002

The Complexity of Compositions of Deterministic Tree Transducers.

[BibT_eX]

[DOI]

Proceedings of the FST TCS 2002: Foundations of Software Technology and Theoretical Computer Science, 2002

2001

Hierarchies of String Languages Generated by Deterministic Tree Transducers.

[BibT_eX]

[DOI]

Proceedings of the Developments in Language Theory, 5th International Conference, 2001

2000

Domains of partial attributed tree transducers.

[BibT_eX]

[DOI]

Zoltán Fülöp

Inf. Process. Lett., 2000

Characterizing and Deciding MSO-Definability of Macro Tree Transductions.

[BibT_eX]

[DOI]

Proceedings of the STACS 2000, 2000

1999

Macro Tree Transducers, Attribute Grammars, and MSO Definable Tree Translations.

[BibT_eX]

[DOI]

Inf. Comput., 1999

Cooperating Distributed Hyperedge Replacement Grammars.

[BibT_eX]

[DOI]

Grammars, 1999

A Characterization of ETOL Tree Languages by Cooperating Regular Tree Grammars.

[BibT_eX]

Zoltán Fülöp

Proceedings of the Grammatical Models of Multi-Agent Systems, 1999

String Languages Generated by Total Deterministic Macro Tree Transducers.

[BibT_eX]

[DOI]

Proceedings of the Foundations of Software Science and Computation Structure, 1999

Structured Document Transformations Based on XSL.

[BibT_eX]

[DOI]

Frank Neven

Proceedings of the Research Issues in Structured and Semistructured Database Programming, 1999

1998

A Strict Border for the Decidability of E-Unification for Recursive Functions.

[BibT_eX]

[DOI]

Heinz Faßbender

J. Funct. Log. Program., 1998

Attributed Context-Free Hypergraph Grammars.

[BibT_eX]

[DOI]

Heiko Vogler

J. Autom. Lang. Comb., 1998

The Generating Power of Total Deterministic Tree Transducers.

[BibT_eX]

[DOI]

Inf. Comput., 1998

Tree Languages Generated be Context-Free Graph Grammars.

[BibT_eX]

[DOI]