Alantha Newman

Available identifiers

zbMath Open newman.alanthaMaRDI QIDQ896294

List of research outcomes

Publication	Date of Publication	Type
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

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Alantha Newman