Improved space-time tradeoff for TSP via extremal set systems

Justin Dallant, László Kozma

Quantum Space-Time Tradeoffs for TSP via Extremal Set Systems

Justin Dallant

The paper presents a quantum algorithm for the Traveling Salesman Problem that leverages extremal set systems and quantum minimum finding to achieve improved space–time tradeoffs c…

A General Technique for Searching in Implicit Sets via Function Inversion

Boris Aronov, Jean Cardinal, Justin Dallant +1

An Instance-optimal Algorithm for Bichromatic Rectangular Visibility

Jean Cardinal, Justin Dallant, John Iacono

An optimal deterministic algorithm for finding a strict saddlepoint

Justin Dallant

Improved Bound on the Number of Pseudoline Arrangements via the Zone Theorem

Justin Dallant

An Improved Lower Bound on the Number of Pseudoline Arrangements

Fernando Cortés Kühnast, Justin Dallant, Stefan Felsner +1

Finding the saddlepoint faster than sorting

Justin Dallant, Frederik Haagensen, Riko Jacob +2

An Optimal Randomized Algorithm for Finding the Saddlepoint

Justin Dallant, Frederik Haagensen, Riko Jacob +2

Hamilton paths and cycles in flip graphs of (almost-)perfect matchings

Sofia Brenner, Justin Dallant, Linda Kleist +3

Conditional Lower Bounds for Dynamic Geometric Measure Problems

Justin Dallant, John Iacono

Approximability of (Simultaneous) Class Cover for Boxes

Jean Cardinal, Justin Dallant, John Iacono

Improved Lower Bound on the Number of Pseudoline Arrangements

Justin Dallant

The Price of Connectivity Augmentation on Planar Graphs

Hugo A. Akitaya, Justin Dallant, Erik D. Demaine +5

How Fast Can We Play Tetris Greedily With Rectangular Pieces?

Justin Dallant, John Iacono

Efficiently stabbing convex polygons and variants of the Hadwiger-Debrunner $(p,q)$-theorem

Justin Dallant, Patrick Schnider

Optimal chain density, entropy, and space-time tradeoffs for the TSP

Alexandr Andoni, Justin Dallant, László Kozma +1

The paper determines the optimal trade‑off between the size of a set system and its full‑chain density, yielding a near‑optimal constant γ≈3.1819 that governs the space‑time produc…