Polynomial Time Algorithm for Shortest Paths in Interval Temporal Graphs

We develop a polynomial time algorithm for the single-source all destinations shortest paths problem for interval temporal graphs (<inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><mrow><mi>I</mi><mi>T</mi><mi>G</mi></mrow></semantics></math></inline-formu...

Celý popis

Podrobná bibliografie

Hlavní autoři:	Anuj Jain, Sartaj Sahni
Médium:	Artigo
Jazyk:	Inglês
Vydáno:	MDPI AG 2024-10-01
Edice:	Algorithms
Témata:	interval temporal graphs contact sequence temporal graphs shortest paths
On-line přístup:	https://www.mdpi.com/1999-4893/17/10/468
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!