Zobrazeno 1 - 10
of 36
pro vyhledávání: '"Vertex separators"'
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.
Publikováno v:
SIAM Journal on Scientific Computing
We investigate the problem of permuting a sparse rectangular matrix into block-diagonal form. Block-diagonal form of a matrix grants an inherent parallelism for solving the deriving problem, as recently investigated in the context of mathematical pro
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::64bac017e399a960262c4fe640b5302a
https://doi.org/10.1137/s1064827502401953
https://doi.org/10.1137/s1064827502401953
Autor:
Mohamed Sidi, Mohamed Ahmed
Considérons un graphe G = (V,E,w) non orienté dont les sommets sont pondérés et un entier k. Le problème à étudier consiste à la construction des algorithmes afin de déterminer le nombre minimum de nœuds qu’il faut enlever au graphe G pou
Externí odkaz:
http://www.theses.fr/2014TELE0032/document
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:
SIAM Journal on Scientific Computing
The modeling flexibility provided by hypergraphs has drawn a lot of interest from the combinatorial scientific community, leading to novel models and algorithms, their applications, and development of associated tools. Hypergraphs are now a standard
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::68efdb5ef743ecfcf11faf2a450bd3fb
https://hdl.handle.net/11693/21463
https://hdl.handle.net/11693/21463
Publikováno v:
Discrete Mathematics, Algorithms and Applications. :1250063
Let G be a connected graph. A subset X of V(G) is g-convex (m-convex) if it contains all vertices on shortest (induced) paths between vertices in X. We state characteristic properties of graphs in which every g-convex set is m-convex, based on which
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::2cb80f4e037357deadc5809699da91e8
https://doi.org/10.1142/s1793830912500632
https://doi.org/10.1142/s1793830912500632
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.