research
∙
08/24/2023
Shortest Odd Paths in Undirected Graphs with Conservative Weight Functions
We consider the Shortest Odd Path problem, where given an undirected gra...
share
research
∙
07/24/2023
Shortest two disjoint paths in conservative graphs
We consider the following problem that we call the Shortest Two Disjoint...
research
∙
12/07/2022
Recognizing when a preference system is close to admitting a master list
A preference system ℐ is an undirected graph where vertices have prefere...
research
∙
11/23/2022
Shortest Odd Paths in Conservative Graphs: Connections and Complexity
We present some reductions between optimization problems for undirected ...
research
∙
05/04/2022
Maximum-utility popular matchings with bounded instability
In a graph where vertices have preferences over their neighbors, a match...
research
∙
10/21/2021
The popular assignment problem: when cardinality is more important than popularity
We consider a matching problem in a bipartite graph G=(A∪ B,E) where eac...
research
∙
10/13/2021
The core of housing markets from an agent's perspective: Is it worth sprucing up your home?
We study housing markets as introduced by Shapley and Scarf (1974). We i...
research
∙
12/04/2019
Popular Branchings and Their Dual Certificates
Let G be a digraph where every node has preferences over its incoming ed...
research
∙
05/22/2018
Complexity of Stability in Trading Networks
Efficient computability is an important property of solution concepts in...
research
∙
05/31/2017