Jack Dippel

16 papers A* 2A 2B 2Journal 10
YearRankTypeTitle / Venue / Authors
2025 A* conf
Eliminating Majority Illusion Is Easy.
AAAI
Jack Dippel, Max Dupré la Tour, April Niu, Sanjukta Roy, Adrian Vetta
2025 J jnl
Playing Sudoku on random 3-regular graphs.
CoRR
Jack Dippel, Austin Eide, Pawel Pralat, Daniel Willhalm
2024 J jnl
Eliminating Majority Illusion is Easy.
CoRR
Jack Dippel, Max Dupré la Tour, April Niu, Sanjukta Roy, Adrian Vetta
2024 A conf
Gerrymandering Planar Graphs.
AAMAS
Jack Dippel, Max Dupré la Tour, April Niu, Sanjukta Roy, Adrian Vetta
2024 A conf
One n Remains to Settle the Tree Conjecture.
STACS
Jack Dippel, Adrian Vetta
2023 J jnl
An Improved Approximation Algorithm for the Matching Augmentation Problem.
SIAM J. Discret. Math.
Joseph Cheriyan, Robert Cummings, Jack Dippel, Jasper Zhu
2023 J jnl
Gerrymandering Planar Graphs.
CoRR
Jack Dippel, Max Dupré la Tour, April Niu, Sanjukta Roy, Adrian Vetta
2023 J jnl
One n Remains to Settle the Tree Conjecture.
CoRR
Jack Dippel, Adrian Vetta
2022 B conf
An Improved Bound for the Tree Conjecture in Network Creation Games.
SAGT
Jack Dippel, Adrian Vetta
2021 B conf
An Improved Approximation Algorithm for the Matching Augmentation Problem.
ISAAC
Joseph Cheriyan, Robert Cummings, Jack Dippel, Jasper Zhu
2021 J jnl
An Improved Bound for the Tree Conjecture in Network Creation Games.
CoRR
Jack Dippel, Adrian Vetta
2020 J jnl
An Improved Approximation Algorithm for the Matching Augmentation Problem.
CoRR
Joseph Cheriyan, Robert Cummings, Jack Dippel, Jasper Zhu
2020 A* conf
One Dollar Each Eliminates Envy.
EC
Johannes Brustle, Jack Dippel, Vishnu V. Narayan, Mashbat Suzuki, Adrian Vetta
2020 J jnl
The matching augmentation problem: a $\frac{7}{4}$-approximation algorithm.
Math. Program.
Joe Cheriyan, Jack Dippel, Fabrizio Grandoni, Arindam Khan, Vishnu V. Narayan
2019 J jnl
One Dollar Each Eliminates Envy.
CoRR
Johannes Brustle, Jack Dippel, Vishnu V. Narayan, Mashbat Suzuki, Adrian Vetta
2018 J jnl
The Matching Augmentation Problem: A 7/4-Approximation Algorithm.
CoRR
Joe Cheriyan, Jack Dippel, Fabrizio Grandoni, Arindam Khan, Vishnu V. Narayan