Aaron Archer

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Frugal path mechanisms ACM Transactions on Algorithms	2015-09-02	Paper
Approximate classification via earthmover metrics	2015-08-03	Paper
Improved Approximation Algorithms for PRIZE-COLLECTING STEINER TREE and TSP 2009 50th Annual IEEE Symposium on Foundations of Computer Science	2014-07-25	Paper
Truthful germs are contagious: a local-to-global characterization of truthfulness Games and Economic Behavior	2014-06-19	Paper
scientific article; zbMATH DE number 6297719 (Why is no real title available?)	2014-05-22	Paper
Improved approximation algorithms for prize-collecting Steiner tree and TSP SIAM Journal on Computing	2011-07-29	Paper
Lagrangian relaxation for the \(k\)-median problem: new insights and continuity properties Lecture Notes in Computer Science	2010-03-03	Paper
A Faster, Better Approximation Algorithm for the Minimum Latency Problem SIAM Journal on Computing	2008-10-28	Paper
Importance Sampling via Load-Balanced Facility Location Integer Programming and Combinatorial Optimization	2008-06-10	Paper
An Approximate Truthful Mechanism for Combinatorial Auctions with Single Parameter Agents Internet Mathematics	2005-04-11	Paper
scientific article; zbMATH DE number 2119764 (Why is no real title available?)	2004-11-29	Paper
Approximation and collusion in multicast cost sharing Games and Economic Behavior	2004-10-28	Paper
scientific article; zbMATH DE number 2079341 (Why is no real title available?)	2004-07-28	Paper
scientific article; zbMATH DE number 2079325 (Why is no real title available?)	2004-07-28	Paper
scientific article; zbMATH DE number 1757943 (Why is no real title available?)	2002-06-20	Paper
A Modern Treatment of the 15 Puzzle American Mathematical Monthly	2001-11-26	Paper
On the upper chromatic numbers of the reals Discrete Mathematics	2000-03-23	Paper

Research outcomes over time

This page was built for person: Aaron Archer