Mostrando 2 resultados de: 2
Filtros aplicados
Convex combinations of single source unsplittable flows
Conference ObjectAbstract: In the single source unsplittable flow problem, commodities must be routed simultaneously from a comPalabras claves:Autores:Fernanda Salazar, Martens M., Skutella M.Fuentes:scopusSingle-source k-splittable min-cost flows
ArticleAbstract: Motivated by a famous open question on the single-source unsplittable minimum cost flow problem, wePalabras claves:Approximation algorithm, k-splittable flow, Multi-commodity flow, Network flow, routing, Unsplittable flowAutores:Fernanda Salazar, Skutella M.Fuentes:scopus