A
Albrecht Hoeno
Researcher at Technical University of Berlin
Publications - 1
Citations - 9
Albrecht Hoeno is an academic researcher from Technical University of Berlin. The author has contributed to research in topics: Degree (graph theory) & Reduction (complexity). The author has an hindex of 1, co-authored 1 publications receiving 9 citations.
Papers
More filters
Journal ArticleDOI
Collapsing degrees via strong computation
TL;DR: In this article, it is shown that using more flexible reduction types fails to increase the size of a degree, and this is described as a collapsing degree, where all many-one-complete sets for exponential time are indeed equivalent with respect to many one length-increasing reductions.