Danny Hucke

36 papers A* 1A 2B 4C 4Misc 1Journal 21Unranked 2
YearRankTypeTitle / Venue / Authors
2025 J jnl
Regular Languages in the Sliding Window Model.
TheoretiCS
Moses Ganardi, Danny Hucke, Markus Lohrey, Konstantinos Mamouras, Tatiana Starikovskaya
2024 J jnl
Regular Languages in the Sliding Window Model.
CoRR
Moses Ganardi, Danny Hucke, Markus Lohrey, Konstantinos Mamouras, Tatiana Starikovskaya
2021 J jnl
Approximation Ratios of RePair, LongestMatch and Greedy on Unary Strings.
Algorithms
Danny Hucke, Carl Philipp Reh
2021 J jnl
Derandomization for Sliding Window Algorithms with Strict Correctness
Theory Comput. Syst.
Moses Ganardi, Danny Hucke, Markus Lohrey
2021 J jnl
Entropy Bounds for Grammar-Based Tree Compressors.
IEEE Trans. Inf. Theory
Danny Hucke, Markus Lohrey, Louisa Seelbach Benkner
2021 J jnl
The Smallest Grammar Problem Revisited.
IEEE Trans. Inf. Theory
Hideo Bannai, Momoko Hirayama, Danny Hucke, Shunsuke Inenaga, Artur Jez, Markus Lohrey, Carl Philipp Reh
2020 C conf
A Comparison of Empirical Tree Entropies.
SPIRE
Danny Hucke, Markus Lohrey, Louisa Seelbach Benkner
2020 J jnl
A Comparison of Empirical Tree Entropies.
CoRR
Danny Hucke, Markus Lohrey, Louisa Seelbach Benkner
2019 C conf
Approximation Ratios of RePair, LongestMatch and Greedy on Unary Strings.
SPIRE
Danny Hucke
2019 Misc conf
Derandomization for Sliding Window Algorithms with Strict Correctness.
CSR
Moses Ganardi, Danny Hucke, Markus Lohrey
2019 B conf
Entropy Bounds for Grammar-Based Tree Compressors.
ISIT
Danny Hucke, Markus Lohrey, Louisa Seelbach Benkner
2019 J jnl
Entropy Bounds for Grammar-Based Tree Compressors.
CoRR
Danny Hucke, Markus Lohrey, Louisa Seelbach Benkner
2019 — —
Grammar-based compression for strings and trees.
Danny Hucke
2019 B conf
Sliding Window Property Testing for Regular Languages.
ISAAC
Moses Ganardi, Danny Hucke, Markus Lohrey, Tatiana Starikovskaya
2019 J jnl
Sliding window property testing for regular languages.
CoRR
Moses Ganardi, Danny Hucke, Markus Lohrey, Tatiana Starikovskaya
2019 J jnl
The smallest grammar problem revisited.
CoRR
Hideo Bannai, Momoko Hirayama, Danny Hucke, Shunsuke Inenaga, Artur Jez, Markus Lohrey, Carl Philipp Reh
2019 J jnl
Universal Tree Source Coding Using Grammar-Based Compression.
IEEE Trans. Inf. Theory
Moses Ganardi, Danny Hucke, Markus Lohrey, Louisa Seelbach Benkner
2018 A conf
Automata Theory on Sliding Windows.
STACS
Moses Ganardi, Danny Hucke, Daniel König, Markus Lohrey, Konstantinos Mamouras
2018 J jnl
Circuits and Expressions over Finite Semirings.
ACM Trans. Comput. Theory
Moses Ganardi, Danny Hucke, Daniel König, Markus Lohrey
2018 A* conf
Randomized Sliding Window Algorithms for Regular Languages.
ICALP
Moses Ganardi, Danny Hucke, Markus Lohrey
2018 J jnl
Randomized sliding window algorithms for regular languages.
CoRR
Moses Ganardi, Danny Hucke, Markus Lohrey
2018 C conf
Sliding Window Algorithms for Regular Languages.
LATA
Moses Ganardi, Danny Hucke, Markus Lohrey
2018 J jnl
Tree Compression Using String Grammars.
Algorithmica
Moses Ganardi, Danny Hucke, Markus Lohrey, Eric Noeth
2017 J jnl
Approximation ratio of RePair.
CoRR
Danny Hucke, Artur Jez, Markus Lohrey
2017 A conf
Circuit Evaluation for Finite Semirings.
STACS
Moses Ganardi, Danny Hucke, Daniel König, Markus Lohrey
2017 J jnl
Constructing small tree grammars and small circuits for formulas.
J. Comput. Syst. Sci.
Moses Ganardi, Danny Hucke, Artur Jez, Markus Lohrey, Eric Noeth
2017 J jnl
Querying languages over sliding windows.
CoRR
Moses Ganardi, Danny Hucke, Markus Lohrey
2017 J jnl
Universal Tree Source Coding Using Grammar-Based Compression.
CoRR
Danny Hucke, Markus Lohrey
2017 B conf
Universal tree source coding using grammar-based compression.
ISIT
Danny Hucke, Markus Lohrey
2016 J jnl
Circuit Evaluation for Finite Semirings.
CoRR
Moses Ganardi, Danny Hucke, Daniel König, Markus Lohrey
2016 — conf
Querying Regular Languages over Sliding Windows.
FSTTCS
Moses Ganardi, Danny Hucke, Markus Lohrey
2016 C conf
The Smallest Grammar Problem Revisited.
SPIRE
Danny Hucke, Markus Lohrey, Carl Philipp Reh
2016 B conf
Tree Compression Using String Grammars.
LATIN
Moses Ganardi, Danny Hucke, Markus Lohrey, Eric Noeth
2015 J jnl
Tree compression using string grammars.
CoRR
Moses Ganardi, Danny Hucke, Markus Lohrey, Eric Noeth
2014 — conf
Constructing Small Tree Grammars and Small Circuits for Formulas.
FSTTCS
Danny Hucke, Markus Lohrey, Eric Noeth
2014 J jnl
Constructing small tree grammars and small circuits for formulas.
CoRR
Danny Hucke, Markus Lohrey, Eric Noeth