Processing may take a few seconds...

Article


Title

A theoretical and experimental study of a new algorithm for minimum cost flow in dynamic graphs

Authors

[ 1 ] Instytut Informatyki, Wydział Informatyki i Telekomunikacji, Politechnika Poznańska | [ P ] employee

Scientific discipline (Law 2.0)

[2.3] Information and communication technology

Year of publication

2021

Published in

Discrete Applied Mathematics

Journal year: 2021 | Journal volume: vol. 296

Article type

scientific article

Publication language

english

Keywords
EN
  • dynamic graphs
  • minimum cost flow
  • successive shortest path algorithm
Date of online publication

07.01.2020

Pages (from - to)

203 - 216

DOI

10.1016/j.dam.2019.12.012

URL

https://www.sciencedirect.com/science/article/pii/S0166218X19305554?via%3Dihub

Points of MNiSW / journal

70.0

Points of MNiSW / journal in years 2017-2021

70.0

Impact Factor

1.139 [List 2020]