Arash Haddadan

According to our database, Arash Haddadan authored at least 13 papers between 2016 and 2024.

Collaborative distances:

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

2024

Approximation algorithms for flexible graph connectivity.

Sylvia C. Boyd, Joseph Cheriyan, Arash Haddadan, Sharat Ibrahimpur

Math. Program., March, 2024

2023

Towards improving Christofides algorithm on fundamental classes by gluing convex combinations of tours.

Arash Haddadan, Alantha Newman

Math. Program., March, 2023

Fractional Decomposition Tree Algorithm: A tool for studying the integrality gap of Integer Programs.

Robert D. Carr, Arash Haddadan, Cynthia A. Phillips

Discret. Optim., February, 2023

2022

Effective Social Network-Based Allocation of COVID-19 Vaccines.

Jiangzhuo Chen, Stefan Hoops, Achla Marathe, Henning S. Mortveit, Bryan L. Lewis, Srinivasan Venkatramanan, Arash Haddadan, Parantapa Bhattacharya, Abhijin Adiga, Anil Vullikanti, Aravind Srinivasan, Mandy L. Wilson, Gal Ehrlich, Maier Fenster, Stephen G. Eubank, Christopher L. Barrett, Madhav V. Marathe

Proceedings of the KDD '22: The 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, Washington, DC, USA, August 14, 2022

Theoretical Models and Preliminary Results for Contact Tracing and Isolation.

George Z. Li, Arash Haddadan, Ann Li, Madhav V. Marathe, Aravind Srinivasan, Anil Vullikanti, Zeyu Zhao

Proceedings of the 21st International Conference on Autonomous Agents and Multiagent Systems, 2022

2021

Shorter tours and longer detours: uniform covers and a bit beyond.

Arash Haddadan, Alantha Newman, R. Ravi

Math. Program., 2021

Efficient constructions of convex combinations for 2-edge-connected subgraphs on fundamental classes.

Arash Haddadan, Alantha Newman

Discret. Optim., 2021

A Markov Decision Process Framework for Efficient and Implementable Contact Tracing and Isolation.

George Z. Li, Arash Haddadan, Ann Li, Madhav V. Marathe, Aravind Srinivasan, Anil Vullikanti, Zeyu Zhao

CoRR, 2021

A 2-Approximation Algorithm for Flexible Graph Connectivity.

Sylvia C. Boyd, Joseph Cheriyan, Arash Haddadan, Sharat Ibrahimpur

CoRR, 2021

2019

Towards Improving Christofides Algorithm for Half-Integer TSP.

Arash Haddadan, Alantha Newman

Proceedings of the 27th Annual European Symposium on Algorithms, 2019

2018

Polynomial-time algorithms for 2-edge-connected subgraphs on fundamental classes by top-down coloring.

Arash Haddadan, Alantha Newman

CoRR, 2018

2017

Cover and Conquer: Augmenting Decompositions for Connectivity Problems.

Arash Haddadan, Alantha Newman, R. Ravi

CoRR, 2017

2016

The complexity of dominating set reconfiguration.

Arash Haddadan, Takehiro Ito, Amer E. Mouawad, Naomi Nishimura, Hirotaka Ono, Akira Suzuki, Youcef Tebbal

Theor. Comput. Sci., 2016