Przetwarzanie może potrwać kilka sekund...

Artykuł

Tytuł

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

Autorzy

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

Dyscyplina naukowa (Ustawa 2.0)

[2.3] Informatyka techniczna i telekomunikacja

Rok publikacji

2021

Opublikowano w

Discrete Applied Mathematics

Rocznik: 2021 | Tom: vol. 296

Typ artykułu

artykuł naukowy

Język publikacji

angielski

Słowa kluczowe
EN
  • dynamic graphs
  • minimum cost flow
  • successive shortest path algorithm
Data udostępnienia online

07.01.2020

Strony (od-do)

203 - 216

DOI

10.1016/j.dam.2019.12.012

URL

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

Punktacja MNiSW / czasopismo

70

Impact Factor

1,041 [Lista 2019]