research
∙
09/14/2023
On Supmodular Matrices
We consider the problem of determining which matrices are permutable to ...
share
research
∙
03/22/2023
Degree Sequence Optimization in Bounded Treewidth
We consider the problem of finding a subgraph of a given graph which min...
research
∙
02/02/2022
Matching Orderable and Separable Hypergraphs
A perfect matching in a hypergraph is a set of edges that partition the ...
research
∙
09/14/2021
The Complexity of Vector Partition
We consider the vector partition problem, where n agents, each with a d-...
research
∙
09/13/2020
Optimization over Young Diagrams
We consider the problem of finding a Young diagram minimizing the sum of...
research
∙
03/11/2020
On Degree Sequence Optimization
We consider the problem of finding a subgraph of a given graph which max...
research
∙
09/16/2019
Multitype Integer Monoid Optimization and Applications
Configuration integer programs (IP) have been key in the design of algor...
research
∙
08/25/2019
Optimization over Degree Sequences of Graphs
We consider the problem of finding a subgraph of a given graph minimizin...
research
∙
04/02/2019
An Algorithmic Theory of Integer Programming
We study the general integer programming problem where the number of var...
research
∙
02/04/2019
On the Complexity of Toric Ideals
We investigate the computational complexity of problems on toric ideals ...
research
∙
02/16/2018