A space-efficient algorithm for computing the minimum cycle mean in a directed graph
Author(s) -
Paweł Pilarczyk
Publication year - 2020
Publication title -
journal of mathematics and computer science
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.218
H-Index - 5
ISSN - 2008-949X
DOI - 10.22436/jmcs.020.04.08
Subject(s) - computer science , graph , algorithm , space (punctuation) , theoretical computer science , operating system
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom