Dynamic matchings in left vertex weighted convex bipartite graphs
From MaRDI portal
Publication:328682
DOI10.1007/s10878-015-9890-xzbMath1354.90161MaRDI QIDQ328682
Publication date: 20 October 2016
Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10878-015-9890-x
matroid; alternating path; BST; dynamic matching; implicit representation; weighted convex bipartite graph
90C35: Programming involving graphs or networks