Maxim Babenko

From MaRDI portal
Person:652531

Available identifiers

zbMath Open babenko.maxim-aMaRDI QIDQ652531

List of research outcomes





PublicationDate of PublicationType
Packing odd walks and trails in multiterminal networks2024-10-08Paper
Faster algorithm for finding maximum 1-restricted simple 2-matchings2024-03-25Paper
Packing Odd Walks and Trails in Multiterminal Networks2023-03-01Paper
Faster algorithm for finding maximum 1-restricted simple 2-matchings2022-08-30Paper
Faster algorithms for half-integral \(T\)-path packing2020-11-25Paper
External memory algorithms for finding disjoint paths in undirected graphs2020-10-21Paper
Cascade heap: towards time-optimal extractions2019-07-04Paper
Algorithms for hub label optimization2018-11-05Paper
Wavelet trees meet suffix trees2017-10-05Paper
Cascade heap: towards time-optimal extractions2017-08-22Paper
Computing minimal and maximal suffixes of a substring2016-06-16Paper
A fast scaling algorithm for the weighted triangle-free 2-matching problem2016-04-04Paper
A combinatorial algorithm for the planar multiflow problem with demands located on three holes2015-10-20Paper
On the complexity of hub labeling (extended abstract)2015-09-16Paper
Flow decompositions in external memory2014-11-04Paper
Computing minimal and maximal suffixes of a substring revisited2014-06-30Paper
Algorithms for hub label optimization2013-08-06Paper
On minimal and maximal suffixes of a substring2013-06-14Paper
Improved algorithms for even factors and square-free simple \(b\)-matchings2013-01-28Paper
Min-cost multiflows in node-capacitated undirected networks2013-01-03Paper
On Weighted Multicommodity Flows in Directed Networks2012-12-02Paper
An improved algorithm for packing \(T\)-paths in inner Eulerian networks2012-09-25Paper
Resilient quicksort and selection2012-09-10Paper
On flows in simple bidirected and skew-symmetric networks2012-05-09Paper
Computing the longest common substring with one mismatch2012-03-13Paper
Linear algorithm for selecting an almost regular spanning subgraph in an almost regular graph2012-03-13Paper
https://portal.mardi4nfdi.de/entity/Q31137162012-01-23Paper
An efficient scaling algorithm for the minimum weight bibranching problem2011-12-14Paper
Triangle-free 2-matchings revisited2011-03-25Paper
A faster algorithm for the maximum even factor problem2010-12-09Paper
Triangle-free 2-matchings revisited2010-07-20Paper
A fast algorithm for the path 2-packing problem2010-03-05Paper
A linear time algorithm for finding three edge-disjoint paths in Eulerian networks2010-01-28Paper
Minimum mean cycle problem in bidirected and skew-symmetric graphs2009-04-17Paper
An Efficient Scaling Algorithm for the Minimum Weight Bibranching Problem2009-01-29Paper
A Scaling Algorithm for the Maximum Node-Capacitated Multiflow Problem2008-11-25Paper
An application of the structural theory of acyclic skew-symmetric graphs2008-11-25Paper
Computing Longest Common Substrings Via Suffix Arrays2008-06-05Paper
A Fast Algorithm for Path 2-Packing Problem2008-06-03Paper
Free multiflows in bidirected and skew-symmetric graphs2007-09-18Paper
A fast algorithm of constructing decomposition of multipole flows2007-07-24Paper
Acyclic Bidirected and Skew-Symmetric Graphs: Algorithms and Structure2007-05-02Paper
Optimum Branching Problem Revisited2006-11-15Paper
On Ear Decompositions of Strongly Connected Bidirected Graphs2006-09-08Paper
On a Problem Posed by Maurice Nivat2006-09-08Paper

Research outcomes over time

This page was built for person: Maxim Babenko