Roman Edenhofer

According to our database, Roman Edenhofer authored at least 3 papers between 2025 and 2026.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2026

A Space-space Trade-off for Directed st-Connectivity.

Roman Edenhofer

CoRR, February, 2026

2025

Dequantization and Hardness of Spectral Sum Estimation.

Roman Edenhofer, Atsuya Hasegawa, François Le Gall

CoRR, September, 2025

Directed st-Connectivity with Few Paths Is in Quantum Logspace.

Simon Apers, Roman Edenhofer

Proceedings of the 40th Computational Complexity Conference, 2025