Towards improving Christofides algorithm on fundamental classes by gluing convex combinations of tours von Haddadan, Arash, Newman, Alantha

Volltext

Approximation algorithms for flexible graph connectivity von Boyd, Sylvia, Cheriyan, Joseph, Haddadan, Arash, Ibrahimpur, Sharat

Volltext

Shorter tours and longer detours: uniform covers and a bit beyond von Haddadan, Arash, Newman, Alantha, Ravi, R.

Volltext

The complexity of dominating set reconfiguration von Haddadan, Arash, Ito, Takehiro, Mouawad, Amer E., Nishimura, Naomi, Ono, Hirotaka, Suzuki, Akira, Tebbal, Youcef

Volltext

Efficient constructions of convex combinations for 2-edge-connected subgraphs on fundamental classes von Haddadan, Arash, Newman, Alantha

Volltext

The Complexity of Dominating Set Reconfiguration von Haddadan, Arash, Ito, Takehiro, Mouawad, Amer E., Nishimura, Naomi, Ono, Hirotaka, Suzuki, Akira, Tebbal, Youcef

Volltext

Fractional Decomposition Tree Algorithm: A tool for studying the integrality gap of Integer Programs von Carr, Robert, Haddadan, Arash, Phillips, Cynthia A.

Volltext

Finding a Second Hamiltonian cycle in Barnette Graphs von Haddadan, Arash

Volltext bestellen

Towards Improving Christofides Algorithm on Fundamental Classes by Gluing Convex Combinations of Tours von Haddadan, Arash, Newman, Alantha

Volltext bestellen

Efficient constructions of convex combinations for 2-edge-connected subgraphs on fundamental classes von Haddadan, Arash, Newman, Alantha

Volltext bestellen

Towards Improving Christofides Algorithm on Fundamental Classes by Gluing Convex Combinations of Tours von Haddadan, Arash, Newman, Alantha

Volltext

Efficient constructions of convex combinations for 2-edge-connected subgraphs on fundamental classes von Haddadan, Arash, Newman, Alantha

Volltext

Approximation Algorithms for Flexible Graph Connectivity von Boyd, Sylvia, Cheriyan, Joseph, Haddadan, Arash, Ibrahimpur, Sharat

Volltext bestellen

A $2$-Approximation Algorithm for Flexible Graph Connectivity von Boyd, Sylvia, Cheriyan, Joseph, Haddadan, Arash, Ibrahimpur, Sharat

Volltext bestellen

Fractional Decomposition Tree Algorithm: A tool for studying the integrality gap of Integer Programs von Carr, Robert D, Haddadan, Arash, Phillips, Cynthia A

Volltext bestellen

A Markov Decision Process Framework for Efficient and Implementable Contact Tracing and Isolation von Li, George, Haddadan, Arash, Li, Ann, Marathe, Madhav, Srinivasan, Aravind, Vullikanti, Anil, Zhao, Zeyu

Volltext bestellen

Shorter tours and longer detours: Uniform covers and a bit beyond von Haddadan, Arash, Newman, Alantha, Ravi, R

Volltext bestellen

Approximation Algorithms for Flexible Graph Connectivity von Boyd, Sylvia, Cheriyan, Joseph, Haddadan, Arash, Ibrahimpur, Sharat

Volltext

Shorter tours and longer detours: Uniform covers and a bit beyond von Haddadan, Arash, Newman, Alantha, Ravi, R

Volltext

A \(2\)-Approximation Algorithm for Flexible Graph Connectivity von Boyd, Sylvia, Cheriyan, Joseph, Haddadan, Arash, Ibrahimpur, Sharat

Volltext