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
∙
10/21/2022
Cross-chain Swaps with Preferences
Extreme valuation and volatility of cryptocurrencies require investors t...
research
∙
09/17/2022
Better Hardness Results for the Minimum Spanning Tree Congestion Problem
In the spanning tree congestion problem, given a connected graph G, the ...
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
∙
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
∙
09/19/2019
Modeling Fluid Mixing in Microfluidic Grids
We describe an approach for modeling concentration profiles in grid-base...
research
∙
09/09/2019
Information Gathering in Ad-Hoc Radio Networks
In the ad-hoc radio network model, nodes communicate with their neighbor...
research
∙
08/20/2019
A Waste-Efficient Algorithm for Single-Droplet Sample Preparation on Microfluidic Chips
We address the problem of designing micro-fluidic chips for sample prepa...
research
∙
08/19/2019
An Omega(n^2) Lower Bound for Random Universal Sets for Planar Graphs
A set U⊆^2 is n-universal if all n-vertex planar graphs have a planar st...
research
∙
01/12/2019
On Huang and Wong's Algorithm for Generalized Binary Split Trees
Huang and Wong [5] proposed a polynomial-time dynamic-programming algori...
research
∙
11/22/2018
Better Bounds for Online Line Chasing
We study online competitive algorithms for the line chasing problem in E...
research
∙
07/18/2018
A φ-Competitive Algorithm for Scheduling Packets with Deadlines
In the online packet scheduling problem with deadlines (PacketScheduling...
research
∙
06/22/2018