Zobrazeno 1 - 10
of 34
pro vyhledávání: '"Underlying graph"'
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.
Kniha
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.
Publikováno v:
Discrete Applied Mathematics. 158(16):1752-1759
The problem of recognizing cover-incomparability graphs (i.e. the graphs obtained from posets as the edge-union of their covering and incomparability graph) was shown to be NP-complete in general [J. Maxová, P. Pavlíkova, A. Turzík, On the complex
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::a08a2bfe044d8fa010cd160ba2347730
Publikováno v:
Parallel and Distributed Processing Symposium Workshop (IPDPSW), 2015 IEEE International
17th Workshop on Advances on Parallel and Distributed Processing Symposium (APDCM'15)
17th Workshop on Advances on Parallel and Distributed Processing Symposium (APDCM'15), May 2015, Hyderabad, India. pp.483-489, ⟨10.1109/IPDPSW.2015.59⟩
IPDPS Workshops
17th Workshop on Advances on Parallel and Distributed Processing Symposium (APDCM'15)
17th Workshop on Advances on Parallel and Distributed Processing Symposium (APDCM'15), May 2015, Hyderabad, India. pp.483-489, ⟨10.1109/IPDPSW.2015.59⟩
IPDPS Workshops
We address highly dynamic distributed systems modelled by time-varying graphs (TVGs). We are interested in proof of impossibility results that often use informal arguments about convergence. First, we provide a topological distance metric over sets o
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::be4cb26321aa1631d322dc0473e81af2
https://zenodo.org/record/46067
https://zenodo.org/record/46067
Autor:
Amine El Sahili
Publikováno v:
Discrete Applied Mathematics. 146:99-101
The underlying graph G(D) of a digraph D is arising when directions of edges are ignored.Chvátal and Ebenegger prove that recognising underlying graphs of line digraphs is an NP-complete problem.We note first that Chvátal and Ebengger's proof impli
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::47ede80358fe8f02fa5c21f2863e77d2
https://doi.org/10.1016/j.dam.2004.06.012
https://doi.org/10.1016/j.dam.2004.06.012
Autor:
Adam Roman
Publikováno v:
Fundamentals of Computation Theory ISBN: 9783642034084
FCT
FCT
After Trahtman in his brilliant paper [10] solved the Road Coloring Problem, a couple of new problems have arisen in the field of synchronizing automata. Some of them naturally extends questions related to the 'classical' version of synchronization.
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::d6a94c1a5f59b21b92def2a3730f22cf
https://ruj.uj.edu.pl/xmlui/handle/item/147527
https://ruj.uj.edu.pl/xmlui/handle/item/147527
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.