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

ENG

Prijava

Prva stran / Izpis gradiva

Izpis gradiva

A- | A+ | Natisni

Naslov:	Modifications of the Floyd-Warshall algorithm with nearly quadratic expected-time
Avtorji:	ID Brodnik, Andrej (Avtor) ID Grgurovič, Marko (Avtor) ID Požar, Rok (Avtor)
Datoteke:	RAZ_Brodnik_Andrej_i2021.pdf (411,46 KB) MD5: CB9B9EBD5BC0AD3F35B76E70B1E7B59F
Jezik:	Angleški jezik
Vrsta gradiva:	Neznano
Tipologija:	1.01 - Izvirni znanstveni članek
Organizacija:	ZUP - Založba Univerze na Primorskem
Ključne besede:	najkrajše poti, verjetnostna analiza, Floyd-Warshallov algoritem
Leto izida:	2021
Št. strani:	str. 1-22
PID:	20.500.12556/RUP-16060
UDK:	51
ISSN pri članku:	1855-3966
DOI:	10.26493/1855-3974.2467.497
COBISS.SI-ID:	61578243
Datum objave v RUP:	06.05.2021
Število ogledov:	1735
Število prenosov:	34
Metapodatki:
:	BRODNIK, Andrej, GRGUROVIČ, Marko in POŽAR, Rok, 2021, Modifications of the Floyd-Warshall algorithm with nearly quadratic expected-time. Ars mathematica contemporanea [na spletu]. 2021. P. 1–22. [Dostopano 11 april 2025]. DOI 10.26493/1855-3974.2467.497. Pridobljeno s: https://repozitorij.upr.si/IzpisGradiva.php?lang=slv&id=16060 Kopiraj citat

Skupna ocena:	0.5 1 1.5 2 2.5 3 3.5 4 4.5 5 (0 glasov)
Vaša ocena:	Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:

Podobna dela iz repozitorija:

Podobna dela iz ostalih repozitorijev:

Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.

Naslov:	Ars mathematica contemporanea
Založnik:	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

Jezik:	Angleški jezik
Ključne besede:	all-pairs shortest paths, probabilistic analysis, Floyd-Warshall algorithm

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)

0 - 0 / 0

Ni komentarjev!

Nazaj