Alantha Newman

Available identifiers

zbMath Open newman.alanthaMaRDI QIDQ896294

List of research outcomes

Publication	Date of Publication	Type
Coloring tournaments with few colors: algorithms and complexity	2025-01-06	Paper
Coloring tournaments with few colors: algorithms and complexity	2024-12-18	Paper
A PTAS for \(\ell_0\)-low rank approximation: solving dense CSPs over reals	2024-11-28	Paper
Bounding the chromatic number of dense digraphs by arc neighborhoods	2024-09-19	Paper
Voting algorithms for unique games on complete graphs	2024-05-14	Paper
Towards improving Christofides algorithm on fundamental classes by gluing convex combinations of tours	2023-03-01	Paper
https://portal.mardi4nfdi.de/entity/Q5075801	2022-05-11	Paper
Efficient constructions of convex combinations for 2-edge-connected subgraphs on fundamental classes	2022-01-18	Paper
Shorter tours and longer detours: uniform covers and a bit beyond	2021-01-25	Paper
An Improved Analysis of the Mömke--Svensson Algorithm for Graph-TSP on Subquartic Graphs	2020-03-26	Paper
Coloring dense digraphs	2020-01-17	Paper
https://portal.mardi4nfdi.de/entity/Q5240428	2019-10-25	Paper
The Alternating Stock Size Problem and the Gasoline Puzzle	2018-11-13	Paper
Domination and fractional domination in digraphs	2018-09-07	Paper
https://portal.mardi4nfdi.de/entity/Q4606344	2018-03-02	Paper
Coloring dense digraphs	2018-01-18	Paper
https://portal.mardi4nfdi.de/entity/Q5365142	2017-09-29	Paper
On the configuration LP for maximum budgeted allocation	2015-12-09	Paper
Aggregating inconsistent information	2015-11-11	Paper
Graph-TSP from Steiner Cycles	2015-09-09	Paper
An Improved Analysis of the Mömke-Svensson Algorithm for Graph-TSP on Subquartic Graphs	2014-10-08	Paper
On the Configuration LP for Maximum Budgeted Allocation	2014-06-02	Paper
Aggregating inconsistent information	2010-08-16	Paper
LATIN 2004: Theoretical Informatics	2009-05-07	Paper
Traveling salesman path problems	2008-03-12	Paper
Decision-making based on approximate and smoothed Pareto curves	2007-07-09	Paper
Algorithms and Computation	2006-11-14	Paper
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques	2005-08-25	Paper
https://portal.mardi4nfdi.de/entity/Q4829025	2004-11-29	Paper
https://portal.mardi4nfdi.de/entity/Q4780790	2002-11-21	Paper
https://portal.mardi4nfdi.de/entity/Q4537753	2002-06-20	Paper
Bounding the chromatic number of dense digraphs by arc neighborhoods	N/A	Paper

Research outcomes over time

This page was built for person: Alantha Newman