DSpace Repository

Browsing Mathematics and Computer Science Faculty Research by Subject "Approximation algorithms"

Browsing Mathematics and Computer Science Faculty Research by Subject "Approximation algorithms"

Sort by: Order: Results:

  • Anthony, Barbara M.; Chung, Christine (Springer http://link.springer.com/article/10.1007/s10878-012-9581-9, 2012)
    We consider the online bottleneck matching problem, where kk server-vertices lie in a metric space and kk request-vertices that arrive over time each must immediately be permanently assigned to a server-vertex. The ...
  • Anthony, Barbara M. (Mathematics of Operations Research, 2010)
    This paper studies an extension of the k-median problem under uncertain demand. We are given an n-vertex metric space V d and m client sets Si ⊆ V m i=1. The goal is to open a set of k facilities F such that the ...
  • Anthony, Barbara M.; Chung, Christine (Journal of Combinatorial Optimization, 2016-11)
    We consider the online matching problem, where n server-vertices lie in a metric space and n request-vertices that arrive over time each must immediately be permanently assigned to a server-vertex. We focus on the ...

Search


Browse

My Account

Links