Follow
Arash Haddadan
Arash Haddadan
Research Scientist
Verified email at amazon.com
Title
Cited by
Cited by
Year
The complexity of dominating set reconfiguration
A Haddadan, T Ito, AE Mouawad, N Nishimura, H Ono, A Suzuki, ...
Theoretical Computer Science 651, 37-49, 2016
632016
Prioritizing allocation of COVID-19 vaccines based on social contacts increases vaccination effectiveness
J Chen, S Hoops, A Marathe, H Mortveit, B Lewis, S Venkatramanan, ...
MedRxiv, 2021.02. 04.21251012, 2021
522021
Shorter tours and longer detours: Uniform covers and a bit beyond
A Haddadan, A Newman, R Ravi
arXiv:1707.05387, 2017, 2017
16*2017
Towards improving Christofides algorithm on fundamental classes by gluing convex combinations of tours
A Haddadan, A Newman
Mathematical Programming 198 (1), 595-620, 2023
132023
Effective social network-based allocation of covid-19 vaccines
J Chen, S Hoops, A Marathe, H Mortveit, B Lewis, S Venkatramanan, ...
Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and …, 2022
112022
Approximation algorithms for flexible graph connectivity
S Boyd, J Cheriyan, A Haddadan, S Ibrahimpur
Mathematical Programming 204 (1), 493-516, 2024
92024
Prioritizing allocation of COVID-19 vaccines based on social contacts increases vaccination effectiveness. medRxiv 2021
J Chen, S Hoops, A Marathe, H Mortveit, B Lewis, S Venkatramanan, ...
Google Scholar, 0
8
Efficient constructions of convex combinations for 2-edge-connected subgraphs on fundamental classes
A Haddadan, A Newman
Discrete Optimization 42, 100659, 2021
5*2021
Information Theoretic Model Selection for Accurately Estimating Unreported COVID-19 Infections (preprint)
J Cui, A Haddadan, ASMAU Haque, B Adhikari, A Vullikanti, BA Prakash
22021
New Bounds on Integrality Gaps by Constructing Convex Combinations
A Haddadan
Carnegie Mellon University, 2020
22020
Effective Social Network-Based Allocation of COVID-19 Vaccines-Supplementary Information
J Chen, S Hoops, A Marathe, H Mortveit, B Lewis, S Venkatramanan, ...
12022
A Markov Decision Process Framework for Efficient and Implementable Contact Tracing and Isolation
G Li, A Haddadan, A Li, M Marathe, A Srinivasan, A Vullikanti, Z Zhao
arXiv preprint arXiv:2112.15547, 2021
12021
Fractional Decomposition Tree Algorithm: A tool for studying the integrality gap of Integer Programs
R Carr, A Haddadan, CA Phillips
Discrete Optimization 47, 100746, 2023
2023
Theoretical Models and Preliminary Results for Contact Tracing and Isolation
GZ Li, A Haddadan, A Li, M Marathe, A Srinivasan, A Vullikanti, Z Zhao
Proceedings of the 21st International Conference on Autonomous Agents and …, 2022
2022
Prioritizing allocation of COVID-19 vaccines based on social contacts increases vaccination effectiveness (preprint)
J Chen, S Hoops, A Marathe, H Mortveit, B Lewis, S Venkatramanan, ...
2021
Finding a Second Hamiltonian Cycle in Barnette Graphs
A Haddadan
University of Waterloo, 2015
2015
Algorithms for Dominating Set Reconfiguration Problem
A Haddadan, AE Mouawad
電子情報通信学会技術研究報告= IEICE technical report: 信学技報 115 (15), 1-7, 2015
2015
A Markov Decision Process Framework for Efficient and Implementable Contact Tracing and Isolation (preprint)
G Li, A Haddadan, A Li, M Marathe, A Srinivasan, A Vullikanti, Z Zhao
The system can't perform the operation now. Try again later.
Articles 1–18