Arash Haddadan

Generating author description...

All published works

Action	Title	Year	Authors
+ PDF Chat	Accurately Estimating Unreported Infections using Information Theory	2025	Jiaming Cui Bijaya Adhikari Arash Haddadan Ayesha Haque Jilles Vreeken Anil Vullikanti B. Aditya Prakash
+ PDF Chat	Approximation algorithms for flexible graph connectivity	2023	Sylvia Boyd Joseph Cheriyan Arash Haddadan Sharat Ibrahimpur
+ PDF Chat	Fractional Decomposition Tree Algorithm: A tool for studying the integrality gap of Integer Programs	2022	Robert D. Carr Arash Haddadan Cynthia A. Phillips
+ PDF Chat	Effective Social Network-Based Allocation of COVID-19 Vaccines	2022	Jiangzhuo Chen Stefan Hoops Achla Marathe Henning Mortveit Bryan Lewis Srinivasan Venkatramanan Arash Haddadan Parantapa Bhattacharya Abhijin Adiga Anil Vullikanti
+ PDF Chat	Towards improving Christofides algorithm on fundamental classes by gluing convex combinations of tours	2022	Arash Haddadan Alantha Newman
+	Approximation Algorithms for Flexible Graph Connectivity	2022	Sylvia Boyd Joseph Cheriyan Arash Haddadan Sharat Ibrahimpur
+	Accurately Estimating Total COVID-19 Infections using Information Theory	2021	Jiaming Cui Arash Haddadan Ayesha Haque Jilles Vreeken Bijaya Adhikari Anil Vullikanti B. Aditya Prakash
+ PDF Chat	Efficient constructions of convex combinations for 2-edge-connected subgraphs on fundamental classes	2021	Arash Haddadan Alantha Newman
+	Prioritizing allocation of COVID-19 vaccines based on social contacts increases vaccination effectiveness	2021	Jiangzhuo Chen Stefan Hoops Achla Marathe Henning Mortveit Bryan Lewis Srinivasan Venkatramanan Arash Haddadan Parantapa Bhattacharya Abhijin Adiga Anil Vullikanti
+	A $2$-Approximation Algorithm for Flexible Graph Connectivity	2021	Sylvia Boyd Joseph Cheriyan Arash Haddadan Sharat Ibrahimpur
+	A $2$-Approximation Algorithm for Flexible Graph Connectivity	2021	Sylvia Boyd Joseph Cheriyan Arash Haddadan Sharat Ibrahimpur
+	A Markov Decision Process Framework for Efficient and Implementable Contact Tracing and Isolation	2021	Li G Arash Haddadan Ann Li Madhav Marathe Aravind Srinivasan Anil Vullikanti Zeyu Zhao
+	Fractional Decomposition Tree Algorithm: A tool for studying the integrality gap of Integer Programs	2020	Robert D. Carr Arash Haddadan Cynthia A. Phillips
+ PDF Chat	Towards Improving Christofides Algorithm for Half-Integer TSP	2019	Arash Haddadan Alantha Newman
+ PDF Chat	Shorter tours and longer detours: uniform covers and a bit beyond	2019	Arash Haddadan Alantha Newman R. Ravi
+	Towards Improving Christofides Algorithm on Fundamental Classes by Gluing Convex Combinations of Tours	2019	Arash Haddadan Alantha Newman
+	Polynomial-time algorithms for 2-edge-connected subgraphs on fundamental classes by top-down coloring.	2018	Arash Haddadan Alantha Newman
+	Efficient constructions of convex combinations for 2-edge-connected subgraphs on fundamental classes	2018	Arash Haddadan Alantha Newman
+	Cover and Conquer: Augmenting Decompositions for Connectivity Problems.	2017	Arash Haddadan Alantha Newman R. Ravi
+	Shorter tours and longer detours: Uniform covers and a bit beyond	2017	Arash Haddadan Alantha Newman R. Ravi
+	The complexity of dominating set reconfiguration	2016	Arash Haddadan Takehiro Ito Amer E. Mouawad Naomi Nishimura Hirotaka Ono Akira Suzuki Youcef Tebbal
+	Finding a Second Hamiltonian cycle in Barnette Graphs	2015	Arash Haddadan
+ PDF Chat	The Complexity of Dominating Set Reconfiguration	2015	Arash Haddadan Takehiro Ito Amer E. Mouawad Naomi Nishimura Hirotaka Ono Akira Suzuki Youcef Tebbal
+	The complexity of dominating set reconfiguration	2015	Arash Haddadan Takehiro Ito Amer E. Mouawad Naomi Nishimura Hirotaka Ono Akira Suzuki Youcef Tebbal

Common Coauthors

Coauthor	Papers Together
Alantha Newman	9
Anil Vullikanti	5
Sharat Ibrahimpur	4
Sylvia Boyd	4
Joseph Cheriyan	3
Madhav Marathe	3
Amer E. Mouawad	3
R. Ravi	3
Youcef Tebbal	3
Aravind Srinivasan	3
Naomi Nishimura	3
Bijaya Adhikari	2
Srinivasan Venkatramanan	2
B. Aditya Prakash	2
Parantapa Bhattacharya	2
Jiangzhuo Chen	2
Bryan Lewis	2
Maier Fenster	2
Mandy Wilson	2
Jiaming Cui	2
Robert D. Carr	2
Stefan Hoops	2
Henning Mortveit	2
Takehiro Ito	2
Abhijin Adiga	2
Gal Ehrlich	2
Stephen Eubank	2
Cynthia A. Phillips	2
Akira Suzuki	2
Achla Marathe	2
Jilles Vreeken	2
Hirotaka Ono	2
Ayesha Haque	2
Christopher L. Barrett	2
Li G	1
Takehiro Ito	1
Akira Suzuki	1
Zeyu Zhao	1
Hirotaka Ono	1
Joseph Cheriyan	1
Ann Li	1

Commonly Cited References

Action	Title	Year	Authors	# of times referenced
+	Shorter tours by nicer ears: 7/5-Approximation for the graph-TSP, 3/2 for the path version, and 4/3 for two-edge-connected subgraphs	2014	András Sebő Jens Vygen	6
+ PDF Chat	A Randomized Rounding Approach to the Traveling Salesman Problem	2011	Shayan Oveis Gharan Amin Saberi Mohit Singh	4
+	Coloring Down: $3/2$-approximation for special cases of the weighted tree augmentation problem	2017	Jennifer Iglesias R. Ravi	4
+	13/9-approximation for Graphic TSP	2011	Marcin Mucha	3
+	Epidemic prediction and control in weighted networks	2008	Ken Eames Jonathan M. Read W. John Edmunds	2
+	Approximation Algorithms for Reducing the Spectral Radius to Control Epidemic Spread	2015	Sudip Saha Abhijin Adiga B. Aditya Prakash Anil Vullikanti	2
+ PDF Chat	Robustness and Vulnerability of Scale-Free Random Graphs	2004	Béla Bollobás Oliver Riordan	2
+ PDF Chat	The salesman’s improved tours for fundamental classes	2019	Sylvia Boyd András Sebő	2
+	Flexible Graph Connectivity	2020	David Adjiashvili Felix Hommelsheim Moritz Mühlenthaler	2
+ PDF Chat	Modeling targeted layered containment of an influenza pandemic in the United States	2008	M. Elizabeth Halloran Neil M. Ferguson Stephen Eubank Ira M. Longini Derek A. T. Cummings Bryan Lewis Shufu Xu Christophe Fraser Anil Vullikanti Timothy C. Germann	2
+ PDF Chat	Decreasing the spectral radius of a graph by link removals	2011	Piet Van Mieghem Dragan Stevanović Fernando Kuipers Cong Li Ruud van de Bovenkamp D. Liu Huijuan Wang	2
+ PDF Chat	Vertex Cover Reconfiguration and Beyond	2014	Amer E. Mouawad Naomi Nishimura Venkatesh Raman	2
+	Computational epidemiology	2013	Madhav Marathe Anil Vullikanti	2
+ PDF Chat	Immunization of complex networks	2002	Romualdo Pastor‐Satorras Alessandro Vespignani	2
+ PDF Chat	On the Parameterized Complexity of Reconfiguration Problems	2013	Amer E. Mouawad Naomi Nishimura Venkatesh Raman Narges Simjour Akira Suzuki	2
+	Efficient vaccination strategies for epidemic control using network information	2019	Yingrui Yang Ashley McKhann Sixing Chen Guy Harling Jukka‐Pekka Onnela	2
+ PDF Chat	The traveling salesman problem on cubic and subcubic graphs	2012	Sylvia Boyd René Sitters Suzanne van der Ster Leen Stougie	2
+ PDF Chat	Reconfiguration of Dominating Sets	2014	Akira Suzuki Amer E. Mouawad Naomi Nishimura	2
+ PDF Chat	Shorter tours and longer detours: uniform covers and a bit beyond	2019	Arash Haddadan Alantha Newman R. Ravi	2
+ PDF Chat	Optimizing spatial allocation of seasonal influenza vaccine under temporal constraints	2019	Srinivasan Venkatramanan Jiangzhuo Chen Arindam Fadikar Sandeep Gupta Dave Higdon Bryan Lewis Madhav Marathe Henning Mortveit Anil Vullikanti	2
+ PDF Chat	Challenges in creating herd immunity to SARS-CoV-2 infection by mass vaccination	2020	Roy M. Anderson Carolin Vegvari James E. Truscott Benjamin Collyer	2
+	Comparing COVID-19 vaccine allocation strategies in India: a mathematical modelling study	2020	Brody H. Foy Brian Wahl Kayur Mehta Anita Shet Gautam I. Menon Carl Britto	2
+	Impact of delays on effectiveness of contact tracing strategies for COVID-19: a modelling study	2020	Mirjam Kretzschmar Ganna Rozhnova Martin Bootsma Michiel van Boven Janneke van de Wijgert Marc J. M. Bonten	2
+ PDF Chat	A Survey of COVID-19 Contact Tracing Apps	2020	Nadeem Ahmed Regio A. Michelin Wanli Xue Sushmita Ruj Robert Malaney Salil S. Kanhere Aruna Seneviratne Wen Hu Helge Janicke Sanjay Jha	2
+ PDF Chat	Modelling disease outbreaks in realistic urban social networks	2004	Stephen Eubank Hasan Güçlü V. S. Anil Kumar Madhav Marathe Aravind Srinivasan Zoltán Toroczkai Nan Wang	2
+ PDF Chat	PSPACE-completeness of sliding-block puzzles and other problems through the nondeterministic constraint logic model of computation	2005	Robert A. Hearn Erik D. Demaine	2
+	Spatial heterogeneity and the design of immunization programs	1984	Robert M. May Roy M. Anderson	2
+ PDF Chat	Mitigation strategies for pandemic influenza in the United States	2006	Timothy C. Germann Kai Kadau Ira M. Longini Catherine A. Macken	2
+ PDF Chat	The Connectivity of Boolean Satisfiability: Computational and Structural Dichotomies	2009	Parikshit Gopalan Phokion G. Kolaitis Elitza Maneva Christos H. Papadimitriou	2
+	Finding Paths between graph colourings: PSPACE-completeness and superpolynomial distances	2009	Paul Bonsma Luis Cereceda	2
+	The complexity of change	2013	Jan van den Heuvel	2
+ PDF Chat	Emergence of Scaling in Random Networks	1999	Albert‐László Barabási Réka Albert	2
+ PDF Chat	Mathematical models: A key tool for outbreak response	2014	Eric Lofgren M. Elizabeth Halloran Caitlin Rivers John M. Drake Travis C. Porco Bryan Lewis Wan Yang Alessandro Vespignani Jeffrey Shaman Joseph N. S. Eisenberg	1
+ PDF Chat	Efficient Immunization Strategies for Computer Networks and Populations	2003	Reuven Cohen Shlomo Havlin Daniel ben‐Avraham	1
+	Polynomial algorithms in linear programming	1980	Leonid Khachiyan	1
+	Hamiltonian cycles in cubic 3-connected bipartite planar graphs	1985	Derek Holton Bennet Manvel Brendan D. McKay	1
+ PDF Chat	Independent Set Reconfiguration in Cographs	2014	Paul Bonsma	1
+	Matchings in regular graphs	1981	Denis Naddef William R. Pulleyblank	1
+ PDF Chat	On a Least Squares Adjustment of a Sampled Frequency Table When the Expected Marginal Totals are Known	1940	W. Edwards Deming Frederick F. Stephan	1
+	On Approximation Algorithms for # P	1985	Larry Stockmeyer	1
+ PDF Chat	Thresholds for virus spread on networks	2006	Moez Draief Ayalvadi Ganesh Laurent Massoulié	1
+ PDF Chat	An Experimental Evaluation of the Best-of-Many Christofides’ Algorithm for the Traveling Salesman Problem	2017	Kyle Genova David P. Williamson	1
+	A tutorial introduction to the minimum description length principle	2004	Peter Grünwald	1
+ PDF Chat	Approximability of Capacitated Network Design	2014	Deeparnab Chakrabarty Chandra Chekuri Sanjeev Khanna Nitish Korula	1
+	None	2007	Penny Haxell Ben Seamone Jacques Verstraëte	1
+	Finding paths between 3-colorings	2010	Luis Cereceda Jan van den Heuvel Matthew Johnson	1
+ PDF Chat	Optimizing Influenza Vaccine Distribution	2009	Jan Medlock Alison P. Galvani	1
+ PDF Chat	Oriented Euler complexes and signed perfect matchings	2014	László A. Végh Bernhard von Stengel	1
+ PDF Chat	Optimal Resource Allocation for Network Protection Against Spreading Processes	2014	Víctor M. Preciado Michael Zargham Chinwendu Enyioha Ali Jadbabaie George J. Pappas	1
+	Optimizing over the subtour polytope of the travelling salesman problem	1990	Sylvia Boyd William R. Pulleyblank	1