Trust Signal Map
Public graph snapshot linking moderation, structured review and trust-aware ranking.
Graph explorer
Research map
Explore the papers, people and topics connected to your research.
Drag to move · Scroll or pinch to zoom · Select a node for details
6 links
Alantha Newman
Researcher
PaperAn improved analysis of the Mömke-Svensson algorithm for graph-TSP on subquartic graphsAuthorship / preprint / 2020PaperA counterexample to Beck's conjecture on the discrepancy of three permutationsAuthorship / preprint / 2011PaperTowards Improving Christofides Algorithm on Fundamental Classes by Gluing Convex Combinations of ToursAuthorship / preprint / 2022PaperGraph-TSP from Steiner CyclesAuthorship / preprint / 2014PaperOn the Configuration LP for Maximum Budgeted AllocationAuthorship / preprint / 2014PaperLimits of Approximation Algorithms: PCPs and Unique Games (DIMACS Tutorial Lecture Notes)Authorship / preprint / 2010