Arash Haddadan

21 papers A* 1A 3B 1Journal 15Unranked 1
YearRankTypeTitle / Venue / Authors
2025 A conf
Accurately Estimating Unreported Infections using Information Theory.
SDM
Jiaming Cui, Bijaya Adhikari, Arash Haddadan, A. S. M. Ahsan-Ul-Haque, Jilles Vreeken, Anil Vullikanti, B. Aditya Prakash
2025 J jnl
Accurately Estimating Unreported Infections using Information Theory.
CoRR
Jiaming Cui, Bijaya Adhikari, Arash Haddadan, A. S. M. Ahsan-Ul-Haque, Jilles Vreeken, Anil Vullikanti, B. Aditya Prakash
2024 J jnl
Approximation algorithms for flexible graph connectivity.
Math. Program.
Sylvia C. Boyd, Joseph Cheriyan, Arash Haddadan, Sharat Ibrahimpur
2023 J jnl
Fractional Decomposition Tree Algorithm: A tool for studying the integrality gap of Integer Programs.
Discret. Optim.
Robert D. Carr, Arash Haddadan, Cynthia A. Phillips
2023 J jnl
Towards improving Christofides algorithm on fundamental classes by gluing convex combinations of tours.
Math. Program.
Arash Haddadan, Alantha Newman
2022 J jnl
Approximation Algorithms for Flexible Graph Connectivity.
CoRR
Sylvia C. Boyd, Joseph Cheriyan, Arash Haddadan, Sharat Ibrahimpur
2022 A* conf
Effective Social Network-Based Allocation of COVID-19 Vaccines.
KDD
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
2022 A conf
Theoretical Models and Preliminary Results for Contact Tracing and Isolation.
AAMAS
George Z. Li, Arash Haddadan, Ann Li, Madhav V. Marathe, Aravind Srinivasan, Anil Vullikanti, Zeyu Zhao
2021 J jnl
A 2-Approximation Algorithm for Flexible Graph Connectivity.
CoRR
Sylvia C. Boyd, Joseph Cheriyan, Arash Haddadan, Sharat Ibrahimpur
2021 J jnl
A Markov Decision Process Framework for Efficient and Implementable Contact Tracing and Isolation.
CoRR
George Z. Li, Arash Haddadan, Ann Li, Madhav V. Marathe, Aravind Srinivasan, Anil Vullikanti, Zeyu Zhao
2021 — conf
Approximation Algorithms for Flexible Graph Connectivity.
FSTTCS
Sylvia C. Boyd, Joseph Cheriyan, Arash Haddadan, Sharat Ibrahimpur
2021 J jnl
Efficient constructions of convex combinations for 2-edge-connected subgraphs on fundamental classes.
Discret. Optim.
Arash Haddadan, Alantha Newman
2021 J jnl
Shorter tours and longer detours: uniform covers and a bit beyond.
Math. Program.
Arash Haddadan, Alantha Newman, R. Ravi
2020 J jnl
Fractional Decomposition Tree Algorithm: A tool for studying the integrality gap of Integer Programs.
CoRR
Robert D. Carr, Arash Haddadan, Cynthia A. Phillips
2019 A conf
Towards Improving Christofides Algorithm for Half-Integer TSP.
ESA
Arash Haddadan, Alantha Newman
2019 J jnl
Towards improving Christofides algorithm for half-integer TSP.
CoRR
Arash Haddadan, Alantha Newman
2018 J jnl
Polynomial-time algorithms for 2-edge-connected subgraphs on fundamental classes by top-down coloring.
CoRR
Arash Haddadan, Alantha Newman
2017 J jnl
Cover and Conquer: Augmenting Decompositions for Connectivity Problems.
CoRR
Arash Haddadan, Alantha Newman, R. Ravi
2016 J jnl
The complexity of dominating set reconfiguration.
Theor. Comput. Sci.
Arash Haddadan, Takehiro Ito, Amer E. Mouawad, Naomi Nishimura, Hirotaka Ono, Akira Suzuki, Youcef Tebbal
2015 B conf
The Complexity of Dominating Set Reconfiguration.
WADS
Arash Haddadan, Takehiro Ito, Amer E. Mouawad, Naomi Nishimura, Hirotaka Ono, Akira Suzuki, Youcef Tebbal
2015 J jnl
The complexity of dominating set reconfiguration.
CoRR
Arash Haddadan, Takehiro Ito, Amer E. Mouawad, Naomi Nishimura, Hirotaka Ono, Akira Suzuki, Youcef Tebbal