Oliver Korten

According to our database, Oliver Korten authored at least 10 papers between 2019 and 2023.

Collaborative distances:

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

2023

Reconfiguration of connected graph partitions.

Hugo A. Akitaya, Matthew D. Jones, Matias Korman, Oliver Korten, Christopher Meierfrankenfeld, Michael J. Munje, Diane L. Souvaine, Michael Thramann, Csaba D. Tóth

J. Graph Theory, 2023

2022

Reconfiguration of connected graph partitions via recombination.

Hugo A. Akitaya, Matias Korman, Oliver Korten, Diane L. Souvaine, Csaba D. Tóth

Theor. Comput. Sci., 2022

Efficient Low-Space Simulations From the Failure of the Weak Pigeonhole Principle.

Oliver Korten

Electron. Colloquium Comput. Complex., 2022

Circumscribing Polygons and Polygonizations for Disjoint Line Segments.

Hugo A. Akitaya, Matias Korman, Oliver Korten, Mikhail Rudoy, Diane L. Souvaine, Csaba D. Tóth

Discret. Comput. Geom., 2022

Derandomization from Time-Space Tradeoffs.

Oliver Korten

Proceedings of the 37th Computational Complexity Conference, 2022

2021

Total Functions in the Polynomial Hierarchy.

Robert Kleinberg, Oliver Korten, Daniel Mitropolsky, Christos H. Papadimitriou

Proceedings of the 12th Innovations in Theoretical Computer Science Conference, 2021

The Hardest Explicit Construction.

Oliver Korten

Proceedings of the 62nd IEEE Annual Symposium on Foundations of Computer Science, 2021

Characterizing Universal Reconfigurability of Modular Pivoting Robots.

Hugo A. Akitaya, Erik D. Demaine, Andrei Gonczi, Dylan H. Hendrickson, Adam Hesterberg, Matias Korman, Oliver Korten, Jayson Lynch, Irene Parada, Vera Sacristán

Proceedings of the 37th International Symposium on Computational Geometry, 2021

2020

Edge Matching with Inequalities, Triangles, Unknown Shape, and Two Players.

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

J. Inf. Process., 2020

2019

On the Complexity of 2-Player Packing Games.

Oliver Korten

CoRR, 2019