Publication | Date of Publication | Type |
---|
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 | 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 | 2022-10-24 | Paper |
A cost-scaling algorithm for minimum-cost node-capacitated multiflow problem | 2022-10-24 | Paper |
A Combinatorial Algorithm for Computing the Rank of a Generic Partitioned Matrix with 2 $$\times $$ 2 Submatrices | 2022-10-14 | Paper |
A cost-scaling algorithm for computing the degree of determinants | 2022-08-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q5091050 | 2022-07-21 | Paper |
https://portal.mardi4nfdi.de/entity/Q5089214 | 2022-07-18 | Paper |
Reconstructing phylogenetic trees from multipartite quartet systems | 2022-06-28 | Paper |
Polyhedral Clinching Auctions for Two-Sided Markets | 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 | 2021-10-28 | Paper |
A nonpositive curvature property of modular semilattices | 2021-09-29 | Paper |
Weakly Modular Graphs and Nonpositive Curvature | 2021-09-29 | Paper |
Computing the nc-Rank via Discrete Convex Optimization on CAT(0) Spaces | 2021-09-10 | Paper |
Minimum 0-extension problems on directed metrics | 2021-07-27 | Paper |
On a weighted linear matroid intersection algorithm by deg-det computation | 2021-02-15 | Paper |
Computing the nc-rank via discrete convex optimization on CAT(0) spaces | 2020-12-25 | Paper |
A compact representation for modular semilattices and its applications | 2020-10-12 | Paper |
Uniform modular lattices and affine buildings | 2020-09-07 | Paper |
Counting Integral Points in Polytopes via Numerical Analysis of Contour Integration | 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 | 2019-11-25 | Paper |
Computing the Degree of Determinants via Discrete Convex Optimization on Euclidean Buildings | 2019-09-27 | Paper |
Uniform semimodular lattices and valuated matroids | 2019-06-25 | Paper |
Discrete Convexity and Polynomial Solvability in Minimum 0-Extension Problems: [Extended Abstract] | 2019-05-15 | Paper |
A Nonpositive Curvature Property of Modular Semilattices | 2019-05-04 | Paper |
A Dual Descent Algorithm for Node-capacitated Multiflow Problems and Its Applications | 2019-03-28 | Paper |
On integer network synthesis problem with tree-metric cost | 2019-03-18 | Paper |
A compact representation for minimizers of \(k\)-submodular functions | 2018-12-06 | Paper |
Discrete Convex Functions on Graphs and Their Algorithmic Applications | 2018-10-16 | Paper |
Shortest \((A+B)\)-path packing via hafnian | 2018-07-25 | Paper |
L-extendable functions and a proximity scaling algorithm for minimum cost multiflow problem | 2018-05-24 | Paper |
L-CONVEXITY ON GRAPH STRUCTURES | 2018-05-18 | Paper |
Computing DM-decomposition of a partitioned matrix with rank-1 blocks | 2018-04-27 | Paper |
A representation of antimatroids by Horn rules and its application to educational systems | 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) | 2016-11-30 | Paper |
ON UNCROSSING GAMES FOR SKEW-SUPERMODULAR FUNCTIONS | 2016-10-13 | Paper |
On $k$-Submodular Relaxation | 2016-09-09 | Paper |
Discrete convexity and polynomial solvability in minimum 0-extension problems | 2016-02-23 | Paper |
A combinatorial formula for principal minors of a matrix with tree-metric exponents and its applications | 2015-06-10 | Paper |
ON HALF-INTEGRALITY OF NETWORK SYNTHESIS PROBLEM | 2014-11-10 | Paper |
Tree metrics and edge-disjoint \(S\)-paths | 2014-10-17 | Paper |
The maximum multiflow problems with bounded fractionality | 2014-08-13 | Paper |
The Maximum Multiflow Problems with Bounded Fractionality | 2014-07-11 | Paper |
Metric packing for \(K_ 3 + K_ 3\) | 2013-04-05 | Paper |
Half-integrality of node-capacitated multiflows and tree-shaped facility locations on trees | 2013-03-18 | Paper |
On tight spans for directed distances | 2013-01-03 | Paper |
Bounded fractionality of the multiflow feasibility problem for demand graph \(K_3 + K_3\) and related maximization problems | 2012-08-14 | Paper |
Folder Complexes and Multiflow Combinatorial Dualities | 2012-03-15 | Paper |
On duality and fractionality of multicommodity flows in directed networks | 2012-03-07 | Paper |
https://portal.mardi4nfdi.de/entity/Q2999654 | 2011-05-16 | Paper |
A NOTE ON MULTIFLOW LOCKING THEOREM | 2011-03-09 | Paper |
Tight spans of distances and the dual fractionality of undirected multiflow problems | 2009-12-11 | Paper |
ELECTRIC NETWORK CLASSIFIERS FOR SEMI-SUPERVISED LEARNING ON GRAPHS | 2008-04-29 | Paper |
A geometric study of the split decomposition | 2006-10-04 | Paper |
Characterization of the distance between subtrees of a tree by the associated tight span | 2006-06-28 | Paper |
https://portal.mardi4nfdi.de/entity/Q3368662 | 2006-02-08 | Paper |
\(M\)-convex functions and tree metrics | 2005-02-24 | Paper |