research
∙
07/06/2023
Approximation Algorithms for Directed Weighted Spanners
In the pairwise weighted spanner problem, the input consists of an n-ver...
share
research
∙
09/21/2022
Learning-Augmented Algorithms for Online Linear and Semidefinite Programming
Semidefinite programming (SDP) is a unifying framework that generalizes ...
research
∙
10/01/2021
Fixed-Parameter Algorithms for Longest Heapable Subsequence and Maximum Binary Tree
A heapable sequence is a sequence of numbers that can be arranged in a "...
research
∙
03/08/2021
Online Directed Spanners and Steiner Forests
We present online algorithms for directed spanners and Steiner forests. ...
research
∙
09/28/2020
Market Equilibrium in Multi-tier Supply Chain Networks
We consider a sequential decision model over multi-tier supply chain net...
research
∙
09/17/2019
The Maximum Binary Tree Problem
We introduce and investigate the approximability of the maximum binary t...
research
∙
10/09/2017
