2023
Conference papers
- 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
-
2022
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, In press
- Accès au texte intégral et 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, In press
- Accès au texte intégral et bibtex
-
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
-
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
-
- 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
-
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
-
- 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
-
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
-
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
-
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
-
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
-
- 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
-
- 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
-
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
- Accès au 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
-
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
-
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
-
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
-
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
-
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
-
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
-
- 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
-
- 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
-
- 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
-
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
-
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
-
- 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
-
2010
Books
- titre
- Semidefinite programming and unique games
- auteur
- Moses Charikar, Alantha Newman
- article
- pp.10, 2010
- Accès au bibtex
-