research
∙
03/08/2023
Interior-point methods on manifolds: theory and applications
Interior-point methods offer a highly versatile framework for convex opt...
share
research
∙
03/01/2023
Polyhedral Clinching Auctions for Indivisible Goods
In this study, we propose polyhedral clinching auctions for indivisible ...
research
∙
04/15/2022
Finding Hall blockers by matrix scaling
For a given nonnegative matrix A=(A_ij), the matrix scaling problem asks...
research
∙
04/07/2022
Two flags in a semimodular lattice generate an antimatroid
A basic property in a modular lattice is that any two flags generate a d...
research
∙
08/26/2020
A cost-scaling algorithm for computing the degree of determinants
In this paper, we address computation of the degree deg Det A of Dieudon...
research
∙
08/23/2020
Node-Connectivity Terminal Backup, Separately-Capacitated Multiflow, and Discrete Convexity
The terminal backup problems (Anshelevich and Karagiozova (2011)) form a...
research
∙
05/30/2020
Minimum 0-Extension Problems on Directed Metrics
For a metric μ on a finite set T, the minimum 0-extension problem 0-Ext[...
research
∙
04/22/2020
A combinatorial algorithm for computing the rank of a generic partitioned matrix with 2 × 2 submatrices
In this paper, we consider the problem of computing the rank of a block-...
research
∙
09/04/2019
A Cost-Scaling Algorithm for Minimum-Cost Node-Capacitated Multiflow Problem
In this paper, we address the minimum-cost node-capacitated multiflow pr...
research
∙
08/30/2019
On a weighted linear matroid intersection algorithm by deg-det computation
In this paper, we address the weighted linear matroid intersection probl...
research
∙
07/14/2018
Counting Integral Points in Polytopes via Numerical Analysis of Contour Integration
In this paper, we address the problem of counting integer points in a ra...
research
∙
01/07/2018
A tractable class of binary VCSPs via M-convex intersection
A binary VCSP is a general framework for the minimization problem of a f...
research
∙
08/15/2017