research
∙
01/26/2023
First Order Methods for Geometric Optimization of Crystal Structures
The geometric optimization of crystal structures is a procedure widely u...
share
research
∙
07/21/2022
Optimal Algorithms for Free Order Multiple-Choice Secretary
Suppose we are given integer k ≤ n and n boxes labeled 1,…, n by an adve...
research
∙
11/25/2021
Entropy-Based Approximation of the Secretary Problem
In this work we consider the well-known Secretary Problem – a number n o...
research
∙
01/31/2020
Ultimate greedy approximation of independent sets in subcubic graphs
We study the approximability of the maximum size independent set (MIS) p...
research
∙
07/30/2019
