Publications HAL de Alantha, NEWMAN

2023

Journal articles

titre
Towards Improving Christofides Algorithm on Fundamental Classes by Gluing Convex Combinations of Tours
auteur
Arash Haddadan, Alantha Newman
article
Mathematical Programming, Series A, 2023, 198, pp.595-620. ⟨10.1007/s10107-022-01784-w⟩
Accès au texte intégral et bibtex
https://hal.science/hal-03101691/file/1907.02120.pdf BibTex
titre
A Decision Aid Algorithm for Long-Haul Parcel Transportation based on Hierarchical Network Structure
auteur
Camille Gras, Nathalie Herr, Alantha Newman
article
International Journal of Production Research, 2023, 61 (21), pp.7198-7212. ⟨10.1080/00207543.2022.2147233⟩
Accès au texte intégral et bibtex
https://hal.science/hal-03853078/file/IJPR-2022-GrasHerrNewman-hal.pdf BibTex

Conference papers

titre
Coloring Tournaments with Few Colors: Algorithms and Complexity
auteur
Felix Klingelhoefer, Alantha Newman
article
European Symposium on Algorithms, Sep 2023, Amsterdam (Pays-Bas), Netherlands. ⟨10.4230/LIPIcs.ESA.2023.71⟩
Accès au bibtex
https://arxiv.org/pdf/2305.02922 BibTex
titre
Voting algorithms for unique games on complete graphs
auteur
Antoine Méot, Arnaud de Mesmay, Moritz Mühlenthaler, Alantha Newman
article
SIAM Symposium on Simplicity in Algorithms, 2023, Florence, Italy
Accès au bibtex
https://arxiv.org/pdf/2110.11851 BibTex

2022

Proceedings

titre
Correlation Clustering with Sherali-Adams
auteur
Vincent Cohen-Addad, Euiwoong Lee, Alantha Newman
article
2022, Proceedings of Symposium on Foundations of Computer Science (FOCS)
Accès au bibtex
https://arxiv.org/pdf/2207.10889 BibTex

2021

Journal articles

titre
Efficient constructions of convex combinations for 2-edge-connected subgraphs on fundamental classes
auteur
Arash Haddadan, Alantha Newman
article
Discrete Optimization, 2021
Accès au bibtex
https://arxiv.org/pdf/1811.09906 BibTex
titre
Shorter tours and longer detours: uniform covers and a bit beyond
auteur
Arash Haddadan, Alantha Newman, R. Ravi
article
Mathematical Programming, 2021, 185, pp.245-273. ⟨10.1007/s10107-019-01426-8⟩
Accès au texte intégral et bibtex
https://hal.science/hal-02379741/file/1707.05387.pdf BibTex

Conference papers

titre
A Hierarchical Network Approach for Long-Haul Parcel Transportation
auteur
Camille Gras, Van-Dat Cung, Nathalie Herr, Alantha Newman
article
IFIP International Conference on Advances in Production Management Systems (APMS), Sep 2021, Nantes, France. pp.168-178, ⟨10.1007/978-3-030-85914-5_18⟩
Accès au texte intégral et bibtex
https://hal.science/hal-03442808/file/APMS-2021-final.pdf BibTex
titre
Long-haul Parcel Transportation on a Hierarchical Network
auteur
Camille Gras, Van-Dat Cung, Nathalie Herr, Alantha Newman, Nicolas Teypaz
article
ROADEF 2021 - 22ème congrès annuel de la Société française de recherche opérationnelle et d’aide à la décision, Apr 2021, Mulhouse (en ligne), France
Accès au texte intégral et bibtex
https://hal.science/hal-03235584/file/Roadef2021%283%29.pdf BibTex

2020

Journal articles

titre
An Improved Analysis of the Mömke--Svensson Algorithm for Graph-TSP on Subquartic Graphs (Journal Version)
auteur
Alantha Newman
article
SIAM Journal on Discrete Mathematics, 2020, 34 (1), pp.865-884. ⟨10.1137/19M1259353⟩
Accès au texte intégral et bibtex
https://hal.science/hal-03049522/file/1407.2524.pdf BibTex

Conference papers

titre
Point-to-point parcel delivery via clustering
auteur
Camille Gras, Van-Dat Cung, Nathalie Herr, Alantha Newman, Nicolas Teypaz
article
ROADEF 2020 - 21ème congrès de la société Française de Recherche Opérationnelle et d’Aide à la Décision, Feb 2020, Montpellier, France
Accès au texte intégral et bibtex
https://hal.science/hal-02520683/file/ROADEF2020_paper_49%282%29.pdf BibTex

2019

Journal articles

titre
Coloring Dense Digraphs
auteur
Ararat Harutyunyan, Tien-Nam Le, Alantha Newman, Stéphan Thomassé
article
Combinatorica, 2019, 39 (5), pp.1021-1053. ⟨10.1007/s00493-019-3815-8⟩
Accès au bibtex
BibTex

Conference papers

titre
Towards Improving Christofides Algorithm for Half-Integer TSP
auteur
Arash Haddadan, Alantha Newman
article
ESA 2019 - European Symposium on Algorithms, Sep 2019, Munich, Germany. ⟨10.4230/LIPIcs.ESA.2019.56⟩
Accès au texte intégral et bibtex
https://hal.science/hal-03101770/file/LIPIcs-ESA-2019-56.pdf BibTex
titre
Towards Improving Christofides Algorithm for Half-Integer TSP
auteur
Arash Haddadan, Alantha Newman
article
European Symposium on Algorithms, Sep 2019, Munich, Germany
Accès au bibtex
BibTex
titre
Freight network design with logistics operation management
auteur
Camille Gras, Van-Dat Cung, Nathalie Herr, Alantha Newman, Nicolas Teypaz
article
ROADEF 2019 - 20ème congrès de la société Française de Recherche Opérationnelle et d’Aide à la Décision, Feb 2019, Le Havre, France
Accès au texte intégral et bibtex
https://hal.science/hal-02149258/file/Freight%20network%20design%20with%20logistics%20operation%20management.pdf BibTex

2018

Journal articles

titre
Domination and fractional domination in digraphs
auteur
Ararat Harutyunyan, Tien-Nam Le, Alantha Newman, Stéphan Thomassé
article
The Electronic Journal of Combinatorics, 2018, 25 (3), pp.P3.32. ⟨10.37236/7211⟩
Accès au bibtex
https://arxiv.org/pdf/1708.00423 BibTex
titre
The Alternating Stock Size Problem and the Gasoline Puzzle
auteur
Alantha Newman, Heiko Röglin, Johanna Seif
article
ACM Transactions on Algorithms, 2018, 14 (2), pp.1-23. ⟨10.1145/3178539⟩
Accès au bibtex
https://arxiv.org/pdf/1511.09259 BibTex

Conference papers

titre
Complex Semidefinite Programming and Max-k-Cut
auteur
Alantha Newman
article
1st Symposium on Simplicity in Algorithms (SOSA 2018), 2018, New Orleans, United States
Accès au bibtex
https://arxiv.org/pdf/1812.10770 BibTex

2017

Journal articles

titre
Coloring dense digraphs
auteur
Ararat Harutyunyan, Tien-Nam Le, Alantha Newman, Stéphan Thomassé
article
Electronic Notes in Discrete Mathematics, 2017, 61, pp.577-583. ⟨10.1016/j.endm.2017.07.010⟩
Accès au bibtex
BibTex

Conference papers

titre
Coloring dense digraphs
auteur
Ararat Harutyunyan, Tien-Nam Le, Alantha Newman, Stéphan Thomassé
article
The European Conference on Combinatorics, Graph Theory and Applications (EUROCOMB'17), Aug 2017, Vienna, Austria. pp.577-583
Accès au bibtex
BibTex

2016

Conference papers

titre
The Alternating Stock Size Problem and the Gasoline Puzzle
auteur
Alantha Newman, Heiko Röglin, Seif Johanna
article
European Symposium on algorithms, Aug 2016, Aarhus, Denmark
Accès au bibtex
BibTex

2015

Conference papers

titre
Travelling Salesmen on Bounded Degree Trails
auteur
András Sebő, Alantha Newman, Miklós Molnár
article
Routing and Network Design Workshop, Sep 2015, Bonn, Germany
Accès au bibtex
BibTex

2014

Conference papers

titre
An improved analysis of the Mömke-Svensson algorithm for graph-TSP on subquartic graphs
auteur
Alantha Newman
article
European Symposium on Algorithms, Sep 2014, Wroclaw, Poland. pp.737 - 749
Accès au texte intégral et bibtex
https://hal.science/hal-01119635/file/tsp4_arxiv.pdf BibTex
titre
Graph TSP from Steiner Cycles
auteur
S. Iwata, Alantha Newman, R. Ravi
article
40th International Workshop on Graph-Theoretic Concepts in Computer Science, Jun 2014, Orléans, France
Accès au bibtex
BibTex
titre
On the configuration LP for maximum budgeted allocation
auteur
Christos Kalaitzis, Aleksander Madry, Alantha Newman, L. Poláček, Ola Svensson
article
17th Conference on Integer Programming and Combinatorial Optimization, Jun 2014, Bonn, Germany
Accès au bibtex
BibTex
titre
Recent Progress on Graph TSP
auteur
Alantha Newman
article
ROADEF - 15ème congrès annuel de la Société française de recherche opérationnelle et d'aide à la décision, Société française de recherche opérationnelle et d'aide à la décision, Feb 2014, Bordeaux, France
Accès au bibtex
BibTex

2012

Conference papers

titre
Beck's three permutations conjecture : A counterexample and some consequences.
auteur
Alantha Newman, Ofer Neiman, Aleksandar Nikolov
article
53rd Annual IEEE Symposium on Foundations of Computer Science (FOCS), Oct 2012, New Brunswick, United States
Accès au bibtex
BibTex

2011

Conference papers

titre
Tight hardness results for minimizing discrepancy
auteur
Moses Charikar, Alantha Newman, Aleksandar Nikolov
article
22nd Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), Jan 2011, San FRANSICO, United States. pp.1607 - 1614
Accès au bibtex
BibTex
titre
Complex semidefinite programming revisited and the assembly of circular genomes.
auteur
Konstantin Makarychev, Alantha Newman
article
2nd Annual Innovations in Computer Science (ICS), Jan 2011, BEIJING, China
Accès au bibtex
BibTex

2010

Books

titre
Semidefinite programming and unique games
auteur
Moses Charikar, Alantha Newman
article
pp.10, 2010
Accès au bibtex
BibTex