research
∙
05/12/2023
Reconfiguration of Time-Respecting Arborescences
An arborescence, which is a directed analogue of a spanning tree in an u...
share
research
∙
03/11/2023
Characterizations of the set of integer points in an integral bisubmodular polyhedron
In this note, we provide two characterizations of the set of integer poi...
research
∙
10/31/2022
Reconfiguration of colorings in triangulations of the sphere
In 1973, Fisk proved that any 4-coloring of a 3-colorable triangulation ...
research
∙
10/21/2022
Rerouting Planar Curves and Disjoint Paths
In this paper, we consider a transformation of k disjoint paths in a gra...
research
∙
07/06/2022
Reforming an Envy-Free Matching
We consider the problem of reforming an envy-free matching when each age...
research
∙
03/25/2022
Independent set reconfiguration on directed graphs
Directed Token Sliding asks, given a directed graph and two sets of pair...
research
∙
10/22/2021
Monotone edge flips to an orientation of maximum edge-connectivity à la Nash-Williams
We initiate the study of k-edge-connected orientations of undirected gra...
research
∙
07/07/2021
Reconfiguring Directed Trees in a Digraph
In this paper, we investigate the computational complexity of subgraph r...
research
∙
07/05/2021
Quantaloidal approach to constraint satisfaction
The constraint satisfaction problem (CSP) is a computational problem tha...
research
∙
04/30/2021
A combinatorial algorithm for computing the degree of the determinant of a generic partitioned polynomial matrix with 2 × 2 submatrices
In this paper, we consider the problem of computing the degree of the de...
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
∙
03/05/2020
Optimal matroid bases with intersection constraints: Valuated matroids, M-convex functions, and their applications
For two matroids M_1 and M_2 with the same ground set V and two cost fun...
research
∙
01/07/2018