Zobrazeno 1 - 9
of 9
pro vyhledávání: '"interval temporal graphs"'
Autor:
Anuj Jain, Sartaj Sahni
Publikováno v:
Algorithms, Vol 17, Iss 10, p 468 (2024)
We develop a polynomial time algorithm for the single-source all destinations shortest paths problem for interval temporal graphs (ITGs). While a polynomial time algorithm for this problem is known for contact sequence temporal graphs (CSGs), no such
Externí odkaz:
https://doaj.org/article/d65580bfc3824b6d8e54edc7d5446fdb
Autor:
Anuj Jain, Sartaj K. Sahni
Publikováno v:
Applied Network Science, Vol 7, Iss 1, Pp 1-24 (2022)
Abstract Path problems are fundamental to the study of graphs. Temporal graphs are graphs in which the edges connecting the vertices change with time. Min hop paths problem in a temporal graph is the problem of finding time respecting paths from sour
Externí odkaz:
https://doaj.org/article/fc284024378540fda877a694f7dd9419
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
Anuj Jain, Sartaj Sahni
Publikováno v:
Algorithms, Vol 15, Iss 10, p 361 (2022)
The min-wait foremost, min-hop foremost and min-cost foremost paths and walks problems in interval temporal graphs are considered. We prove that finding min-wait foremost and min-cost foremost walks and paths in interval temporal graphs is NP-hard. W
Externí odkaz:
https://doaj.org/article/7cef4969bee644f9941438e4a0287509
Conference
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Conference
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Conference
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.