research
∙
02/19/2023
Classification via two-way comparisons
Given a weighted, ordered query set Q and a partition of Q into classes,...
share
research
∙
06/11/2022
Online Paging with Heterogeneous Cache Slots
It is natural to generalize the k-Server problem by allowing each reques...
research
∙
03/01/2021
A Simple Algorithm for Optimal Search Trees with Two-Way Comparisons
We present a simple O(n^4)-time algorithm for computing optimal search t...
research
∙
03/01/2021
On the Cost of Unsuccessful Searches in Search Trees with Two-way Comparisons
Search trees are commonly used to implement access operations to a set o...
research
∙
11/05/2020
Competitive Data-Structure Dynamization
Data-structure dynamization is a general approach for making static data...
research
∙
05/27/2020
Algorithmic approaches to selecting control clones in DNA array hybridization experiments
We study the problem of selecting control clones in DNA array hybridizat...
research
∙
05/27/2020
Distributed algorithms for covering, packing and maximum weighted matching
This paper gives poly-logarithmic-round, distributed D-approximation alg...
research
∙
01/12/2019