research
∙
11/03/2021
Approximation Algorithms for Vertex-Connectivity Augmentation on the Cycle
Given a k-vertex-connected graph G and a set S of extra edges (links), t...
share
research
∙
07/13/2019
The Two-Sided Game of Googol and Sample-Based Prophet Inequalities
The secretary problem or the game of Googol are classic models for onlin...
research
∙
04/26/2019
The minimum cost query problem on matroids with uncertainty areas
We study the minimum weight basis problem on matroid when elements' weig...
research
∙
02/06/2018
