English Computational complexity theory Cited by user David Eppstein on 24 Feb 2024 In theoretical computer science and mathematics, computational complexity theory focuses on classifying computational problems according to their resource usage, and…
Chinese 径宽 Cited by user 書畫晝盡 on 31 Jan 2024 图论中,图G的径分解(path decomposition)是G的“加粗”路径图表示, G的径宽(pathwidth)是衡量形成G的路径被加粗的程度. 更正式地说,径分解是G的顶点子集序列,使每条边的端点出现在某一子集中,并使每个顶点都出现在子集连续子序列中, 径宽等于这样的分解中最大集的大小减一.
Romanian Teoria complexității Cited by user Andrei Stroe on 28 Jun 2023 În informatică teoretică și matematică, teoria complexității se concentrează pe clasificarea problemelor de calcul în funcție de resursele pe care le utilizează și pe…
Spanish Dimensión bipartita Cited by user Olga Medrano on 31 Oct 2021 En los campos matemáticos de teoría de grafos y optimización combinatotria, la dimensión bipartita, o número de cubierta de bicliques de un grafo