Chinese 径宽 Cited by user 書畫晝盡 on 31 Jan 2024 图论中,图G的径分解(path decomposition)是G的“加粗”路径图表示, G的径宽(pathwidth)是衡量形成G的路径被加粗的程度. 更正式地说,径分解是G的顶点子集序列,使每条边的端点出现在某一子集中,并使每个顶点都出现在子集连续子序列中, 径宽等于这样的分解中最大集的大小减一.
Ukrainian Шляхова ширина графу Cited by user Lxlalexlxl on 01 Dec 2020 У теорії графів шляхова декомпозиція графу G — це, неформально, подання графу G у вигляді «потовщеного» шляху, а шляхова ширина графу G — це число, що вимірює, наскільки г…
English Job shop scheduling Cited by user GreenC bot on 13 Feb 2020 Job shop scheduling or the job-shop problem (JSP) is an optimization problem in computer science and operations research in which jobs are assigned to resources at…
Russian Путевая ширина Cited by user Jumpow on 25 Oct 2016 В теории графов путевая декомпозиция графа G — это, неформально, представление графа G в виде «утолщённого» пути, а путевая ширина графа G — это число, измеряющее, насколь…