Modifications of the Floyd-Warshall algorithm with nearly quadratic expected-time

SLO

First page / Show document

Show document

A- | A+ | Print

Title:	Modifications of the Floyd-Warshall algorithm with nearly quadratic expected-time
Authors:	ID Brodnik, Andrej (Author) ID Grgurovič, Marko (Author) ID Požar, Rok (Author)
Files:	RAZ_Brodnik_Andrej_i2021.pdf (411,46 KB) MD5: CB9B9EBD5BC0AD3F35B76E70B1E7B59F
Language:	English
Work type:	Unknown
Typology:	1.01 - Original Scientific Article
Organization:	ZUP - University of Primorska Press
Keywords:	najkrajše poti, verjetnostna analiza, Floyd-Warshallov algoritem
Year of publishing:	2021
Number of pages:	str. 1-22
PID:	20.500.12556/RUP-16060
UDC:	51
ISSN on article:	1855-3966
DOI:	10.26493/1855-3974.2467.497
COBISS.SI-ID:	61578243
Publication date in RUP:	06.05.2021
Views:	944
Downloads:	25
Metadata:
:	Copy citation

Average score:	(0 votes)
Your score:	Voting is allowed only for logged in users.
Share:

Hover the mouse pointer over a document title to show the abstract or click on the title to get all document metadata.

Title:	Ars mathematica contemporanea
Publisher:	Društvo matematikov, fizikov in astronomov, Društvo matematikov, fizikov in astronomov, Univerza na Primorskem, Fakulteta za matematiko, naravoslovje in informacijske tehnologije
ISSN:	1855-3966
COBISS.SI-ID:	239049984

Language:	English
Keywords:	all-pairs shortest paths, probabilistic analysis, Floyd-Warshall algorithm

Leave comment

You must log in to leave a comment.

Comments (0)

0 - 0 / 0

There are no comments!

Back