Zobrazeno 1 - 10
of 43
pro vyhledávání: '"Parameterized algorithmics"'
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.
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:
Ceylan, Esra
Optimal Seat Arrangement hat als Eingabe eine Menge von n Agenten, wobei jeder Agent kardinale Präferenzen gegenüber anderen Agenten hat, und einen ungerichteten Graphen mit n Knoten (Sitzgraph genannt). Die Aufgabe besteht darin, jedem Agenten ein
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::0e24e13631856d50607fa5b676bb2e1f
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.
Publikováno v:
Theory of Computing Systems. 64:1158-1182
We investigate parameterized algorithms for the NP-hard problem Min-Power Asymmetric Connectivity (MinPAC) that has applications in wireless sensor networks. Given a directed arc-weighted graph, MinPAC asks for a strongly connected spanning subgraph
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::2aae548bfca9b5c9563a895d4504c0d1
https://doi.org/10.1007/s00224-020-09981-w
https://doi.org/10.1007/s00224-020-09981-w
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.
Publikováno v:
45th International Symposium on Mathematical Foundations of Computer Science (MFCS 2020)
45th International Symposium on Mathematical Foundations of Computer Science (MFCS 2020), Aug 2020, Prague, Czech Republic. pp.71:1--71:14, ⟨10.4230/LIPIcs.MFCS.2020.71⟩
45th International Symposium on Mathematical Foundations of Computer Science (MFCS 2020), Aug 2020, Prague, Czech Republic. pp.71:1--71:14, ⟨10.4230/LIPIcs.MFCS.2020.71⟩
International audience; We consider the (parameterized) complexity of a cop and robber game on periodic, temporal graphs and a problem on periodic sequences to which these games relate intimately. In particular, we show that it is NP-hard to decide (
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::85a122aa3fbfa522542bd99459514eda
https://hal.archives-ouvertes.fr/hal-03004095
https://hal.archives-ouvertes.fr/hal-03004095
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.