Chinese 径宽 Cited by user 書畫晝盡 on 31 Jan 2024 图论中,图G的径分解(path decomposition)是G的“加粗”路径图表示, G的径宽(pathwidth)是衡量形成G的路径被加粗的程度. 更正式地说,径分解是G的顶点子集序列,使每条边的端点出现在某一子集中,并使每个顶点都出现在子集连续子序列中, 径宽等于这样的分解中最大集的大小减一.
English Probabilistic analysis of algorithms Cited by user David Eppstein on 25 Jan 2024 In analysis of algorithms, probabilistic analysis of algorithms is an approach to estimate the computational complexity of an algorithm or a computational problem.
Ukrainian Шляхова ширина графу Cited by user Lxlalexlxl on 01 Dec 2020 У теорії графів шляхова декомпозиція графу G — це, неформально, подання графу G у вигляді «потовщеного» шляху, а шляхова ширина графу G — це число, що вимірює, наскільки г…
Russian Путевая ширина Cited by user Jumpow on 25 Oct 2016 В теории графов путевая декомпозиция графа G — это, неформально, представление графа G в виде «утолщённого» пути, а путевая ширина графа G — это число, измеряющее, насколь…