Daniel Hathcock

16 papers A* 3A 2Journal 11
YearRankTypeTitle / Venue / Authors
2026 J jnl
The Steiner path aggregation problem.
Inf. Process. Lett.
Da Qi Chen, Daniel Hathcock, D. Ellis Hershkowitz, R. Ravi
2026 J jnl
The Telephone k-Multicast Problem.
Algorithmica
Daniel Hathcock, Guy Kortsarz, R. Ravi
2025 J jnl
Perfect Fractional Matchings in Bipartite Graphs Via Proportional Allocations.
CoRR
Daniel Hathcock, R. Ravi
2025 J jnl
The Steiner Path Aggregation Problem.
CoRR
Da Qi Chen, Daniel Hathcock, D. Ellis Hershkowitz, R. Ravi
2024 A conf
Approximation Algorithms for Steiner Connectivity Augmentation.
ESA
Daniel Hathcock, Michael Zlatin
2024 A* conf
Maintaining Matroid Intersections Online.
SODA
Niv Buchbinder, Anupam Gupta, Daniel Hathcock, Anna R. Karlin, Sherry Sarkar
2024 J jnl
Online Matroid Intersection: Submodular Water-Filling and Matroidal Welfare Maximization.
CoRR
Daniel Hathcock, Billy Jin, Kalen Patton, Sherry Sarkar, Michael Zlatin
2024 A* conf
The Online Submodular Assignment Problem.
FOCS
Daniel Hathcock, Billy Jin, Kalen Patton, Sherry Sarkar, Michael Zlatin
2024 J jnl
The Telephone
CoRR
Daniel Hathcock, Guy Kortsarz, R. Ravi
2024 A conf
The Telephone k-Multicast Problem.
APPROX/RANDOM
Daniel Hathcock, Guy Kortsarz, R. Ravi
2023 J jnl
Improved Approximation Algorithms for Steiner Connectivity Augmentation Problems.
CoRR
Daniel Hathcock, Michael Zlatin
2023 J jnl
Maintaining Matroid Intersections Online.
CoRR
Niv Buchbinder, Anupam Gupta, Daniel Hathcock, Anna R. Karlin, Sherry Sarkar
2023 J jnl
On the Hypergraph Connectivity of Skeleta of Polytopes.
Discret. Comput. Geom.
Daniel Hathcock, Josephine Yu
2023 A* conf
One Tree to Rule Them All: Poly-Logarithmic Universal Steiner Tree.
FOCS
Costas Busch, Da Qi Chen, Arnold Filtser, Daniel Hathcock, D. Ellis Hershkowitz, Rajmohan Rajaraman
2023 J jnl
One Tree to Rule Them All: Poly-Logarithmic Universal Steiner Tree.
CoRR
Costas Busch, Da Qi Chen, Arnold Filtser, Daniel Hathcock, D. Ellis Hershkowitz, Rajmohan Rajaraman
2022 J jnl
Toppleable permutations, excedances and acyclic orientations.
Comb. Theory
Arvind Ayyer, Daniel Hathcock, Prasad Tetali