OK
Oliver Korten
cs.CCcs.CGcs.DMcs.DScs.RO
On Valency
published · living versionsW_4qe8pqu3·v1 · currentpublished
TFNP in the Random Oracle Model
with Noah Fleming, Mika Göös, Ziyi Guan, Daniel Mitropolsky +5
1 version
Preprints & journals
7 papers in the corpus · 2019–2026Top-Down Lower Bounds for All Depths2609.38677v1 · Oliver Korten2026 · 0 citationsarXiv
The Hardest Explicit Construction2106.00875v3 · Oliver Korten2021 · 19 citationsarXiv
Characterizing Universal Reconfigurability of Modular Pivoting Robots2012.07556v1 · Hugo A. Akitaya, Erik D. Demaine, Andrei Gonczi et al.2020 · 4 citationsarXiv
Reconfiguration of Connected Graph Partitions via Recombination2011.07378v1 · Hugo A. Akitaya, Matias Korman, Oliver Korten et al.2020 · 7 citationsarXiv
Edge Matching with Inequalities, Triangles, Unknown Shape, and Two Players2002.03887v2 · Jeffrey Bosboom, Charlotte Chen, Lily Chung et al.2020 · 5 citationsarXiv
On the Complexity of 2-Player Packing Games1911.07793v1 · Oliver Korten2019 · 0 citationsarXiv
Circumscribing Polygons and Polygonizations for Disjoint Line Segments1903.07019v3 · Hugo A. Akitaya, Matias Korman, Oliver Korten et al.2019 · 6 citationsarXiv
Career total: 15 works. 7 are in this corpus.
Profile built from the corpus for this byline.
Author records are still filling in while the Hub is in alpha. If this is your page, you'll be able to claim it soon. Spot a mistake? Tell us.