Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Graph Property Update Algorithms and Their Appligation to Distance Matrices - MaRDI portal

Graph Property Update Algorithms and Their Appligation to Distance Matrices

From MaRDI portal

Publication:3967059

Jump to:navigation, search

DOI10.1080/03155986.1982.11731860zbMath0501.68029OpenAlexW2399530815MaRDI QIDQ3967059

Grant A. Cheston, Derek Gordon Corneil

Publication date: 1982

Published in: INFOR: Information Systems and Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/03155986.1982.11731860

zbMATH Keywords

computational complexity analysis of algorithms graph algorithms distance matrix breadth-first search

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Searching and sorting (68P10) Graph theory (including graph drawing) in computer science (68R10) Algorithms in computer science (68W99)

Related Items (2)

On the computational complexity of dynamic graph problems ⋮ Facilities layout generalized model solved by n-boundary shortest path heuristics

This page was built for publication: Graph Property Update Algorithms and Their Appligation to Distance Matrices

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:3967059&oldid=17678748"