Hannes Seiwert

16 papers Journal 14Unranked 2

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