Oliver Korten

Publication Activity (10 Years)

Years Active: 2019-2024
Publications (10 Years): 17

Top Topics

Shape Correspondence

Polynomial Hierarchy

Connected Graphs

Top Venues

Electron. Colloquium Comput. Complex.

Discret. Comput. Geom.

Publications

Oliver Korten, Toniann Pitassi
Strong vs. Weak Range Avoidance and the Linear Ordering Principle. Electron. Colloquium Comput. Complex. (2024)
Hugo A. Akitaya, Matthew D. Jones, Matias Korman, Oliver Korten, Christopher Meierfrankenfeld, Michael J. Munje, Diane L. Souvaine, Michael Thramann, Csaba D. Tóth
Reconfiguration of connected graph partitions. J. Graph Theory 102 (1) (2023)
Oliver Korten
Efficient Low-Space Simulations From the Failure of the Weak Pigeonhole Principle. Electron. Colloquium Comput. Complex. 29 (2022)
Hugo A. Akitaya, Matias Korman, Oliver Korten, Diane L. Souvaine, Csaba D. Tóth
Reconfiguration of connected graph partitions via recombination. Theor. Comput. Sci. 923 (2022)
Oliver Korten
Derandomization from Time-Space Tradeoffs. CCC (2022)
Oliver Korten
The Hardest Explicit Construction. FOCS (2022)
Hugo A. Akitaya, Matias Korman, Oliver Korten, Mikhail Rudoy, Diane L. Souvaine, Csaba D. Tóth
Circumscribing Polygons and Polygonizations for Disjoint Line Segments. Discret. Comput. Geom. 68 (1) (2022)
Hugo A. Akitaya, Matias Korman, Oliver Korten, Diane L. Souvaine, Csaba D. Tóth
Reconfiguration of Connected Graph Partitions via Recombination. CIAC (2021)
Hugo A. Akitaya, Erik D. Demaine, Andrei Gonczi, Dylan H. Hendrickson, Adam Hesterberg, Matias Korman, Oliver Korten, Jayson Lynch, Irene Parada, Vera Sacristán
Characterizing Universal Reconfigurability of Modular Pivoting Robots. SoCG (2021)
Robert Kleinberg, Oliver Korten, Daniel Mitropolsky, Christos H. Papadimitriou
Total Functions in the Polynomial Hierarchy. ITCS (2021)
Oliver Korten
The Hardest Explicit Construction. FOCS (2021)
Oliver Korten
The Hardest Explicit Construction. CoRR (2021)
Jeffrey Bosboom, Charlotte Chen, Lily Chung, Spencer Compton, Michael J. Coulombe, Erik D. Demaine, Martin L. Demaine, Ivan Tadeu Ferreira Antunes Filho, Dylan H. Hendrickson, Adam Hesterberg, Calvin Hsu, William Hu, Oliver Korten, Zhezheng Luo, Lillian Zhang
Edge Matching with Inequalities, Triangles, Unknown Shape, and Two Players. J. Inf. Process. 28 (2020)
Hugo A. Akitaya, Erik D. Demaine, Andrei Gonczi, Dylan H. Hendrickson, Adam Hesterberg, Matias Korman, Oliver Korten, Jayson Lynch, Irene Parada, Vera Sacristán
Characterizing Universal Reconfigurability of Modular Pivoting Robots. CoRR (2020)
Jeffrey Bosboom, Charlotte Chen, Lily Chung, Spencer Compton, Michael J. Coulombe, Erik D. Demaine, Martin L. Demaine, Ivan Tadeu Ferreira Antunes Filho, Dylan H. Hendrickson, Adam Hesterberg, Calvin Hsu, William Hu, Oliver Korten, Zhezheng Luo, Lillian Zhang
Edge Matching with Inequalities, Triangles, Unknown Shape, and Two Players. CoRR (2020)
Hugo A. Akitaya, Matias Korman, Oliver Korten, Diane L. Souvaine, Csaba D. Tóth
Reconfiguration of Connected Graph Partitions via Recombination. CoRR (2020)
Oliver Korten
On the Complexity of 2-Player Packing Games. CoRR (2019)