| Publication | Date of Publication | Type |
|---|
Convex analysis on Hadamard spaces and scaling problems
Foundations of Computational Mathematics | 2025-01-09 | Paper |
Helly groups
Geometry & Topology | 2025-01-03 | Paper |
Two flags in a semimodular lattice generate an antimatroid
Order | 2024-10-08 | Paper |
| Polyhedral clinching auctions for indivisible goods | 2024-09-20 | Paper |
| Algebraic combinatorial optimization on the degree of determinants of noncommutative symbolic matrices | 2023-10-24 | Paper |
Node-Connectivity Terminal Backup, Separately Capacitated Multiflow, and Discrete Convexity
SIAM Journal on Discrete Mathematics | 2023-03-30 | Paper |
| On a manifold formulation of self-concordant functions | 2022-12-21 | Paper |
A combinatorial algorithm for computing the rank of a generic partitioned matrix with \(2 \times 2\) submatrices
Mathematical Programming. Series A. Series B | 2022-10-24 | Paper |
A cost-scaling algorithm for minimum-cost node-capacitated multiflow problem
Mathematical Programming. Series A. Series B | 2022-10-24 | Paper |
A combinatorial algorithm for computing the rank of a generic partitioned matrix with \(2 \times 2\) submatrices
Integer Programming and Combinatorial Optimization | 2022-10-14 | Paper |
A cost-scaling algorithm for computing the degree of determinants
Computational Complexity | 2022-08-01 | Paper |
| scientific article; zbMATH DE number 7561411 (Why is no real title available?) | 2022-07-21 | Paper |
| scientific article; zbMATH DE number 7559417 (Why is no real title available?) | 2022-07-18 | Paper |
Reconstructing phylogenetic trees from multipartite quartet systems
Algorithmica | 2022-06-28 | Paper |
Polyhedral clinching auctions for two-sided markets
Mathematics of Operations Research | 2022-05-17 | Paper |
| Two flags in a semimodular lattice generate an antimatroid | 2022-04-06 | Paper |
| Convex analysis on Hadamard spaces and scaling problems | 2022-03-07 | Paper |
Compression of \(\mathrm{M}^\natural\)-convex functions -- flag matroids and valuated permutohedra
Journal of Combinatorial Theory. Series A | 2021-10-28 | Paper |
Weakly Modular Graphs and Nonpositive Curvature
Memoirs of the American Mathematical Society | 2021-09-29 | Paper |
A nonpositive curvature property of modular semilattices
Geometriae Dedicata | 2021-09-29 | Paper |
Computing the nc-Rank via Discrete Convex Optimization on CAT(0) Spaces
SIAM Journal on Applied Algebra and Geometry | 2021-09-10 | Paper |
Minimum 0-extension problems on directed metrics
Discrete Optimization | 2021-07-27 | Paper |
Minimum 0-extension problems on directed metrics
Discrete Optimization | 2021-07-27 | Paper |
On a weighted linear matroid intersection algorithm by deg-det computation
Japan Journal of Industrial and Applied Mathematics | 2021-02-15 | Paper |
Computing the nc-rank via discrete convex optimization on CAT(0) spaces
(available as arXiv preprint) | 2020-12-25 | Paper |
A compact representation for modular semilattices and its applications
Order | 2020-10-12 | Paper |
Uniform modular lattices and affine buildings
advg | 2020-09-07 | Paper |
Counting integral points in polytopes via numerical analysis of contour integration
Mathematics of Operations Research | 2020-09-01 | Paper |
| Beyond JWP: a tractable class of binary VCSPs via M-convex intersection | 2020-08-05 | Paper |
| Helly groups | 2020-02-17 | Paper |
A tractable class of binary VCSPs via M-convex intersection
ACM Transactions on Algorithms | 2019-11-25 | Paper |
A tractable class of binary VCSPs via M-convex intersection
ACM Transactions on Algorithms | 2019-11-25 | Paper |
Computing the Degree of Determinants via Discrete Convex Optimization on Euclidean Buildings
SIAM Journal on Applied Algebra and Geometry | 2019-09-27 | Paper |
Uniform semimodular lattices and valuated matroids
Journal of Combinatorial Theory. Series A | 2019-06-25 | Paper |
Discrete convexity and polynomial solvability in minimum 0-extension problems (extended abstract)
Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms | 2019-05-15 | Paper |
A Nonpositive Curvature Property of Modular Semilattices
(available as arXiv preprint) | 2019-05-04 | Paper |
A dual descent algorithm for node-capacitated multiflow problems and its applications
ACM Transactions on Algorithms | 2019-03-28 | Paper |
On integer network synthesis problem with tree-metric cost
JSIAM Letters | 2019-03-18 | Paper |
A compact representation for minimizers of \(k\)-submodular functions
Journal of Combinatorial Optimization | 2018-12-06 | Paper |
Discrete convex functions on graphs and their algorithmic applications
Combinatorial Optimization and Graph Algorithms | 2018-10-16 | Paper |
Shortest \((A+B)\)-path packing via hafnian
Algorithmica | 2018-07-25 | Paper |
L-extendable functions and a proximity scaling algorithm for minimum cost multiflow problem
Discrete Optimization | 2018-05-24 | Paper |
\(L\)-convexity on graph structures
Journal of the Operations Research Society of Japan | 2018-05-18 | Paper |
Computing DM-decomposition of a partitioned matrix with rank-1 blocks
Linear Algebra and its Applications | 2018-04-27 | Paper |
A representation of antimatroids by Horn rules and its application to educational systems
Journal of Mathematical Psychology | 2017-09-15 | Paper |
| Maximum vanishing subspace problem, CAT(0)-space relaxation, and block-triangularization of partitioned matrix | 2017-05-04 | Paper |
A Compact Representation for Minimizers of k-Submodular Functions (Extended Abstract)
Lecture Notes in Computer Science | 2016-11-30 | Paper |
On uncrossing games for skew-supermodular functions
Journal of the Operations Research Society of Japan | 2016-10-13 | Paper |
On \(k\)-submodular relaxation
SIAM Journal on Discrete Mathematics | 2016-09-09 | Paper |
Discrete convexity and polynomial solvability in minimum 0-extension problems
Mathematical Programming. Series A. Series B | 2016-02-23 | Paper |
A combinatorial formula for principal minors of a matrix with tree-metric exponents and its applications
Journal of Combinatorial Theory. Series A | 2015-06-10 | Paper |
On half-integrality of network synthesis problem
Journal of the Operations Research Society of Japan | 2014-11-10 | Paper |
Tree metrics and edge-disjoint \(S\)-paths
Mathematical Programming. Series A. Series B | 2014-10-17 | Paper |
The maximum multiflow problems with bounded fractionality
Proceedings of the forty-second ACM symposium on Theory of computing | 2014-08-13 | Paper |
The maximum multiflow problems with bounded fractionality
Mathematics of Operations Research | 2014-07-11 | Paper |
Metric packing for \(K_ 3 + K_ 3\)
Combinatorica | 2013-04-05 | Paper |
Half-integrality of node-capacitated multiflows and tree-shaped facility locations on trees
Mathematical Programming. Series A. Series B | 2013-03-18 | Paper |
On tight spans for directed distances
Annals of Combinatorics | 2013-01-03 | Paper |
Bounded fractionality of the multiflow feasibility problem for demand graph \(K_3 + K_3\) and related maximization problems
Journal of Combinatorial Theory. Series B | 2012-08-14 | Paper |
Folder complexes and multiflow combinatorial dualities
SIAM Journal on Discrete Mathematics | 2012-03-15 | Paper |
On duality and fractionality of multicommodity flows in directed networks
Discrete Optimization | 2012-03-07 | Paper |
| \(T_X\)-approaches to multiflows and metrics | 2011-05-16 | Paper |
A note on multiflow locking theorem
Journal of the Operations Research Society of Japan | 2011-03-09 | Paper |
Tight spans of distances and the dual fractionality of undirected multiflow problems
Journal of Combinatorial Theory. Series B | 2009-12-11 | Paper |
ELECTRIC NETWORK CLASSIFIERS FOR SEMI-SUPERVISED LEARNING ON GRAPHS
Journal of the Operations Research Society of Japan | 2008-04-29 | Paper |
A geometric study of the split decomposition
Discrete & Computational Geometry | 2006-10-04 | Paper |
Characterization of the distance between subtrees of a tree by the associated tight span
Annals of Combinatorics | 2006-06-28 | Paper |
| SVM kernel by electric network | 2006-02-08 | Paper |
\(M\)-convex functions and tree metrics
Japan Journal of Industrial and Applied Mathematics | 2005-02-24 | Paper |
Gradient descent for unbounded convex functions on Hadamard manifolds and its applications to scaling problems
(available as arXiv preprint) | N/A | Paper |
