Publications HAL de Alantha, NEWMAN

2020

Conference papers

titre
Point-to-point parcel delivery via clustering
auteur
Camille Gras, Van-Dat Cung, Nathalie Herr, Alantha Newman, Nicolas Teypaz
article
ROADEF2020, Feb 2020, Montpellier, France
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/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, Springer Verlag, 2019, 39 (5), pp.1021-1053. ⟨10.1007/s00493-019-3815-8⟩
Accès au bibtex
BibTex
titre
Shorter tours and longer detours: uniform covers and a bit beyond
auteur
Arash Haddadan, Alantha Newman, R. Ravi
article
Mathematical Programming, Springer Verlag, In press, ⟨10.1007/s10107-019-01426-8⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-02379741/file/1707.05387.pdf BibTex

Conference papers

titre
Freight network design with logistics operation management
auteur
Camille Gras, Van-Dat Cung, Nathalie Herr, Alantha Newman, Nicolas Teypaz
article
20ème congrès annuel de la société Française de Recherche Opérationnelle et d’Aide à la Décision (ROADEF2019), Feb 2019, Le Havre, France
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/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, Open Journal Systems, 2018, 25 (3), pp.P3.32
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, Association for Computing Machinery, 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

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
Andras Sebo, 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.archives-ouvertes.fr/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