English Tree-depth Cited by user Citation bot on 06 May 2024 In graph theory, the tree-depth of a connected undirected graph. This invariant and its close relatives have gone under many different names in the literature, including…
English Parameterized approximation algorithm Cited by user Citation bot on 14 Apr 2023 A parameterized approximation algorithm is a type of algorithm that aims to find approximate solutions to NP-hard optimization problems in polynomial time in the input…
Ukrainian Деревна глибина (теорія графів) Cited by user Lxlalexlxl on 19 Dec 2020 У теорії графів деревна глибина зв'язного неорієнтованого графу G — це числовий інваріант G, мінімальна висота дерева Тремо для суперграфу графу G.