Jack Dippel

Publication Activity (10 Years)

Years Active: 2018-2024
Publications (10 Years): 14

Top Topics

Experimental Evaluation

Top Venues

SIAM J. Discret. Math.

Publications

Jack Dippel, Max Dupré la Tour, April Niu, Sanjukta Roy, Adrian Vetta
Gerrymandering Planar Graphs. AAMAS (2024)
Jack Dippel, Adrian Vetta
One n Remains to Settle the Tree Conjecture. STACS (2024)
Jack Dippel, Max Dupré la Tour, April Niu, Sanjukta Roy, Adrian Vetta
Eliminating Majority Illusion is Easy. CoRR (2024)
Jack Dippel, Adrian Vetta
One n Remains to Settle the Tree Conjecture. CoRR (2023)
Jack Dippel, Max Dupré la Tour, April Niu, Sanjukta Roy, Adrian Vetta
Gerrymandering Planar Graphs. CoRR (2023)
Joseph Cheriyan, Robert Cummings, Jack Dippel, Jasper Zhu
An Improved Approximation Algorithm for the Matching Augmentation Problem. SIAM J. Discret. Math. 37 (1) (2023)
Jack Dippel, Adrian Vetta
An Improved Bound for the Tree Conjecture in Network Creation Games. SAGT (2022)
Joseph Cheriyan, Robert Cummings, Jack Dippel, Jasper Zhu
An Improved Approximation Algorithm for the Matching Augmentation Problem. ISAAC (2021)
Jack Dippel, Adrian Vetta
An Improved Bound for the Tree Conjecture in Network Creation Games. CoRR (2021)
Johannes Brustle, Jack Dippel, Vishnu V. Narayan, Mashbat Suzuki, Adrian Vetta
One Dollar Each Eliminates Envy. EC (2020)
Joe Cheriyan, Jack Dippel, Fabrizio Grandoni, Arindam Khan, Vishnu V. Narayan
The matching augmentation problem: a $\frac{7}{4}$-approximation algorithm. Math. Program. 182 (1) (2020)
Joseph Cheriyan, Robert Cummings, Jack Dippel, Jasper Zhu
An Improved Approximation Algorithm for the Matching Augmentation Problem. CoRR (2020)
Johannes Brustle, Jack Dippel, Vishnu V. Narayan, Mashbat Suzuki, Adrian Vetta
One Dollar Each Eliminates Envy. CoRR (2019)
Joe Cheriyan, Jack Dippel, Fabrizio Grandoni, Arindam Khan, Vishnu V. Narayan
The Matching Augmentation Problem: A 7/4-Approximation Algorithm. CoRR (2018)