English Maximum common induced subgraph Cited by user Citation bot on 01 Dec 2023 In graph theory and theoretical computer science, a maximum common induced subgraph of two graphs G and H is a graph that is an induced subgraph of both G and H, and…
English LP-type problem Cited by user Citation bot on 15 Oct 2023 In the study of algorithms, an LP-type problem (also called a generalized linear program) is an optimization problem that shares certain properties with low-dimensional…
Ukrainian Книжкове вкладення Cited by user Lxlalexlxl on 22 Jun 2022 Книжкове вкладення в теорії графів — узагальнення планарного вкладення графа до вкладення в книжку — набір напівплощин, які мають межею одну й ту саму пряму.