research
∙
05/03/2023
Learning-Augmented Online TSP on Rings, Trees, Flowers and (almost) Everywhere Else
We study the Online Traveling Salesperson Problem (OLTSP) with predictio...
share
research
∙
10/26/2022
Online TSP with Known Locations
In this paper, we consider the Online Traveling Salesperson Problem (OLT...
research
∙
09/22/2022
Canadian Traveller Problem with Predictions
In this work, we consider the k-Canadian Traveller Problem (k-CTP) under...
research
∙
07/05/2022
Online 2-stage Stable Matching
We focus on an online 2-stage problem, motivated by the following situat...
research
∙
06/24/2021
Kemeny ranking is NP-hard for 2-dimensional Euclidean preferences
The assumption that voters' preferences share some common structure is a...
research
∙
04/11/2020
Recognizing Single-Peaked Preferences on an Arbitrary Graph: Complexity and Algorithms
This paper is devoted to a study of single-peakedness on arbitrary graph...
research
∙
09/23/2019
LP-based algorithms for multistage minimization problems
We consider a multistage framework introduced recently where, given a ti...
research
∙
07/12/2019
Online-Learning for min-max discrete problems
We study various discrete nonlinear combinatorial optimization problems ...
research
∙
05/10/2019
Online Multistage Subset Maximization Problems
Numerous combinatorial optimization problems (knapsack, maximum-weight m...
research
∙
04/10/2019
The Convergence of Iterative Delegations in Liquid Democracy in a Social Network
Liquid democracy is a collective decision making paradigm which lies bet...
research
∙
01/31/2019
Multistage Knapsack
Many systems have to be maintained while the underlying constraints, cos...
research
∙
09/12/2018
The Convergence of Iterative Delegations in Liquid Democracy
In this paper, we study liquid democracy, a collective decision making p...
research
∙
01/31/2018