Hannes Seiwert

Publication Activity (10 Years)

Years Active: 2018-2022
Publications (10 Years): 16

Top Topics

Greedy Algorithm

Regular Languages

Dynamic Programming

Finite Automata

Top Venues

Electron. Colloquium Comput. Complex.

Inf. Process. Lett.

Publications

Ehud Cseresnyes, Hannes Seiwert
Regular expression length via arithmetic formula complexity. J. Comput. Syst. Sci. 125 (2022)
Stasys Jukna, Hannes Seiwert
Tropical Kirchhoff's formula and postoptimality in matroid optimization. Discret. Appl. Math. 289 (2021)
Stasys Jukna, Hannes Seiwert
Approximation Limitations of Pure Dynamic Programming. SIAM J. Comput. 49 (1) (2020)
Hannes Seiwert
Operational Complexity of Straight Line Programs for Regular Languages. DCFS (2020)
Ehud Cseresnyes, Hannes Seiwert
Regular Expression Length via Arithmetic Formula Complexity. DCFS (2020)
Stasys Jukna, Hannes Seiwert
Sorting can exponentially speed up pure dynamic programming. Inf. Process. Lett. (2020)
Stasys Jukna, Hannes Seiwert
Sorting Can Exponentially Speed Up Pure Dynamic Programming. CoRR (2020)
Stasys Jukna, Hannes Seiwert
Approximation Limitations of Pure Dynamic Programming. CoRR (2020)
Stasys Jukna, Hannes Seiwert, Igor Sergeev
Reciprocal Inputs in Arithmetic and Tropical Circuits. Electron. Colloquium Comput. Complex. 27 (2020)
Stasys Jukna, Hannes Seiwert
Tropical Kirchhoff's Formula and Postoptimality in Matroid Optimization. CoRR (2020)
Ehud Cseresnyes, Hannes Seiwert
Regular expression length via arithmetic formula complexity. CoRR (2020)
Stasys Jukna, Hannes Seiwert
Greedy can beat pure dynamic programming. Inf. Process. Lett. 142 (2019)
Stasys Jukna, Hannes Seiwert
Sorting Can Exponentially Speed Up Pure Dynamic Programming. Electron. Colloquium Comput. Complex. 26 (2019)
Stasys Jukna, Hannes Seiwert
Approximation Limitations of Tropical Circuits. Electron. Colloquium Comput. Complex. 25 (2018)
Stasys Jukna, Hannes Seiwert
Greedy can also beat pure dynamic programming. CoRR (2018)
Stasys Jukna, Hannes Seiwert
Greedy can also beat pure dynamic programming. Electron. Colloquium Comput. Complex. 25 (2018)