Jack Dippel

According to our database, Jack Dippel authored at least 7 papers between 2018 and 2024.

Collaborative distances:

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

2024

One n Remains to Settle the Tree Conjecture.

Jack Dippel, Adrian Vetta

Proceedings of the 41st International Symposium on Theoretical Aspects of Computer Science, 2024

2023

An Improved Approximation Algorithm for the Matching Augmentation Problem.

Joseph Cheriyan, Robert Cummings, Jack Dippel, Jasper Zhu

SIAM J. Discret. Math., March, 2023

Gerrymandering Planar Graphs.

Jack Dippel, Max Dupré la Tour, April Niu, Sanjukta Roy, Adrian Vetta

CoRR, 2023

2022

An Improved Bound for the Tree Conjecture in Network Creation Games.

Jack Dippel, Adrian Vetta

Proceedings of the Algorithmic Game Theory - 15th International Symposium, 2022

2020

The matching augmentation problem: a $\frac{7}{4}$-approximation algorithm.

Joe Cheriyan, Jack Dippel, Fabrizio Grandoni, Arindam Khan, Vishnu V. Narayan

Math. Program., 2020

One Dollar Each Eliminates Envy.

Johannes Brustle, Jack Dippel, Vishnu V. Narayan, Mashbat Suzuki, Adrian Vetta

Proceedings of the EC '20: The 21st ACM Conference on Economics and Computation, 2020

2018

The Matching Augmentation Problem: A 7/4-Approximation Algorithm.

Joe Cheriyan, Jack Dippel, Fabrizio Grandoni, Arindam Khan, Vishnu V. Narayan

CoRR, 2018