. . "In graph theory, a haven is a certain type of function on sets of vertices in an undirected graph. If a haven exists, it can be used by an evader to win a pursuit\u2013evasion game on the graph, by consulting the function at each step of the game to determine a safe set of vertices to move into. Havens were first introduced by as a tool for characterizing the treewidth of graphs. Their other applications include proving the existence of small separators on minor-closed families of graphs, and characterizing the ends and clique minors of infinite graphs."@en . . . . . . . . . . "In graph theory, a haven is a certain type of function on sets of vertices in an undirected graph. If a haven exists, it can be used by an evader to win a pursuit\u2013evasion game on the graph, by consulting the function at each step of the game to determine a safe set of vertices to move into. Havens were first introduced by as a tool for characterizing the treewidth of graphs. Their other applications include proving the existence of small separators on minor-closed families of graphs, and characterizing the ends and clique minors of infinite graphs."@en . "1097308830"^^ . . "\u0423\u043A\u0440\u0438\u0442\u0442\u044F (\u0442\u0435\u043E\u0440\u0456\u044F \u0433\u0440\u0430\u0444\u0456\u0432)"@uk . . . . . . "5133456"^^ . . . . . . . "\u0423\u043A\u0440\u044B\u0442\u0438\u0435 (\u0442\u0435\u043E\u0440\u0438\u044F \u0433\u0440\u0430\u0444\u043E\u0432)"@ru . . . . "\u0412 \u0442\u0435\u043E\u0440\u0438\u0438 \u0433\u0440\u0430\u0444\u043E\u0432 \u0443\u043A\u0440\u044B\u0442\u0438\u0435 \u2014 \u044D\u0442\u043E \u043E\u043F\u0440\u0435\u0434\u0435\u043B\u0451\u043D\u043D\u044B\u0439 \u0442\u0438\u043F \u0444\u0443\u043D\u043A\u0446\u0438\u0438 \u043D\u0430 \u043C\u043D\u043E\u0436\u0435\u0441\u0442\u0432\u0430\u0445 \u0432\u0435\u0440\u0448\u0438\u043D \u043D\u0435\u043E\u0440\u0438\u0435\u043D\u0442\u0438\u0440\u043E\u0432\u0430\u043D\u043D\u043E\u0433\u043E \u0433\u0440\u0430\u0444\u0430. \u0415\u0441\u043B\u0438 \u0443\u043A\u0440\u044B\u0442\u0438\u0435 \u0441\u0443\u0449\u0435\u0441\u0442\u0432\u0443\u0435\u0442, \u0435\u0433\u043E \u043C\u043E\u0436\u0435\u0442 \u0438\u0441\u043F\u043E\u043B\u044C\u0437\u043E\u0432\u0430\u0442\u044C \u0431\u0435\u0433\u043B\u0435\u0446, \u0447\u0442\u043E\u0431\u044B \u0432\u044B\u0438\u0433\u0440\u0430\u0442\u044C \u0438\u0433\u0440\u0443 \u043F\u0440\u0435\u0441\u043B\u0435\u0434\u043E\u0432\u0430\u043D\u0438\u0435-\u0443\u043A\u043B\u043E\u043D\u0435\u043D\u0438\u0435 \u043D\u0430 \u0433\u0440\u0430\u0444\u0435 \u043F\u0443\u0442\u0451\u043C \u0438\u0441\u043F\u043E\u043B\u044C\u0437\u043E\u0432\u0430\u043D\u0438\u044F \u044D\u0442\u043E\u0439 \u0444\u0443\u043D\u043A\u0446\u0438\u0438 \u043D\u0430 \u043A\u0430\u0436\u0434\u043E\u043C \u0448\u0430\u0433\u0435 \u0438\u0433\u0440\u044B \u0434\u043B\u044F \u043E\u043F\u0440\u0435\u0434\u0435\u043B\u0435\u043D\u0438\u044F \u0431\u0435\u0437\u043E\u043F\u0430\u0441\u043D\u044B\u0445 \u043C\u043D\u043E\u0436\u0435\u0441\u0442\u0432 \u0432\u0435\u0440\u0448\u0438\u043D, \u043A\u0443\u0434\u0430 \u043C\u043E\u0436\u043D\u043E \u043F\u0435\u0440\u0435\u0439\u0442\u0438. \u0423\u043A\u0440\u044B\u0442\u0438\u044F \u0431\u044B\u043B\u0438 \u0432\u043F\u0435\u0440\u0432\u044B\u0435 \u0432\u0432\u0435\u0434\u0435\u043D\u044B \u0421\u0435\u0439\u043C\u0443\u0440\u043E\u043C \u0438 \u0422\u043E\u043C\u0430\u0441\u043E\u043C \u043A\u0430\u043A \u0441\u0440\u0435\u0434\u0441\u0442\u0432\u043E \u0445\u0430\u0440\u0430\u043A\u0442\u0435\u0440\u0438\u0437\u0430\u0446\u0438\u0438 \u0434\u0440\u0435\u0432\u0435\u0441\u043D\u043E\u0439 \u0448\u0438\u0440\u0438\u043D\u044B \u0433\u0440\u0430\u0444\u043E\u0432. \u0414\u0440\u0443\u0433\u0438\u0435 \u043F\u0440\u0438\u043B\u043E\u0436\u0435\u043D\u0438\u044F \u044D\u0442\u043E\u0433\u043E \u043F\u043E\u043D\u044F\u0442\u0438\u044F \u2014 \u0434\u043E\u043A\u0430\u0437\u0430\u0442\u0435\u043B\u044C\u0441\u0442\u0432\u043E \u0441\u0443\u0449\u0435\u0441\u0442\u0432\u043E\u0432\u0430\u043D\u0438\u044F \u043C\u0430\u043B\u044B\u0445 \u0441\u0435\u043F\u0430\u0440\u0430\u0442\u043E\u0440\u043E\u0432 \u0432 \u0437\u0430\u043C\u043A\u043D\u0443\u0442\u044B\u0445 \u043F\u043E \u043C\u0438\u043D\u043E\u0440\u0430\u043C \u0441\u0435\u043C\u0435\u0439\u0441\u0442\u0432\u0430\u0445 \u0433\u0440\u0430\u0444\u043E\u0432 \u0438 \u043E\u043F\u0438\u0441\u0430\u043D\u0438\u0435 \u0438 \u043C\u0438\u043D\u043E\u0440\u043E\u0432 \u043A\u043B\u0438\u043A \u0431\u0435\u0441\u043A\u043E\u043D\u0435\u0447\u043D\u044B\u0445 \u0433\u0440\u0430\u0444\u043E\u0432."@ru . . . . . . . "\u0412 \u0442\u0435\u043E\u0440\u0456\u0457 \u0433\u0440\u0430\u0444\u0456\u0432 \u0443\u043A\u0440\u0438\u0442\u0442\u044F \u2014 \u0446\u0435 \u043F\u0435\u0432\u043D\u0438\u0439 \u0442\u0438\u043F \u0444\u0443\u043D\u043A\u0446\u0456\u0457 \u043D\u0430 \u043C\u043D\u043E\u0436\u0438\u043D\u0456 \u0432\u0435\u0440\u0448\u0438\u043D \u043D\u0435\u043E\u0440\u0456\u0454\u043D\u0442\u043E\u0432\u0430\u043D\u043E\u0433\u043E \u0433\u0440\u0430\u0444\u0443. \u042F\u043A\u0449\u043E \u0443\u043A\u0440\u0438\u0442\u0442\u044F \u0456\u0441\u043D\u0443\u0454, \u043D\u0438\u043C \u043C\u043E\u0436\u0435 \u0441\u043A\u043E\u0440\u0438\u0441\u0442\u0430\u0442\u0438\u0441\u044C \u0443\u0442\u0456\u043A\u0430\u0447, \u0449\u043E\u0431 \u0432\u0438\u0433\u0440\u0430\u0442\u0438 \u0433\u0440\u0443 \u043F\u0435\u0440\u0435\u0441\u043B\u0456\u0434\u0443\u0432\u0430\u043D\u043D\u044F-\u0443\u0445\u0438\u043B\u0435\u043D\u043D\u044F \u043D\u0430 \u0433\u0440\u0430\u0444\u0456, \u0432\u0438\u043A\u043E\u0440\u0438\u0441\u0442\u043E\u0432\u0443\u044E\u0447\u0438 \u0446\u044E \u0444\u0443\u043D\u043A\u0446\u0456\u044E \u043D\u0430 \u043A\u043E\u0436\u043D\u043E\u043C\u0443 \u043A\u0440\u043E\u0446\u0456 \u0433\u0440\u0438 \u0434\u043B\u044F \u0432\u0438\u0437\u043D\u0430\u0447\u0435\u043D\u043D\u044F \u0431\u0435\u0437\u043F\u0435\u0447\u043D\u0438\u0445 \u043C\u043D\u043E\u0436\u0438\u043D \u0432\u0435\u0440\u0448\u0438\u043D, \u043A\u0443\u0434\u0438 \u043C\u043E\u0436\u043D\u0430 \u043F\u0435\u0440\u0435\u0439\u0442\u0438. \u0423\u043A\u0440\u0438\u0442\u0442\u044F \u0432\u043F\u0435\u0440\u0448\u0435 \u0432\u0432\u0435\u043B\u0438 \u0421\u0435\u0439\u043C\u0443\u0440 \u0456 \u0422\u043E\u043C\u0430\u0441 \u044F\u043A \u0437\u0430\u0441\u0456\u0431 \u0445\u0430\u0440\u0430\u043A\u0442\u0435\u0440\u0438\u0437\u0430\u0446\u0456\u0457 \u0434\u0435\u0440\u0435\u0432\u043D\u043E\u0457 \u0448\u0438\u0440\u0438\u043D\u0438 \u0433\u0440\u0430\u0444\u0456\u0432. \u0406\u043D\u0448\u0456 \u0437\u0430\u0441\u0442\u043E\u0441\u0443\u0432\u0430\u043D\u043D\u044F \u0446\u044C\u043E\u0433\u043E \u043F\u043E\u043D\u044F\u0442\u0442\u044F \u2014 \u0434\u043E\u0432\u0435\u0434\u0435\u043D\u043D\u044F \u0456\u0441\u043D\u0443\u0432\u0430\u043D\u043D\u044F \u043C\u0430\u043B\u0438\u0445 \u0441\u0435\u043F\u0430\u0440\u0430\u0442\u043E\u0440\u0456\u0432 \u0443 \u0437\u0430\u043C\u043A\u043D\u0443\u0442\u0438\u0445 \u0437\u0430 \u043C\u0456\u043D\u043E\u0440\u0430\u043C\u0438 \u0441\u0456\u043C\u0435\u0439\u0441\u0442\u0432\u0430\u0445 \u0433\u0440\u0430\u0444\u0456\u0432 \u0456 \u043E\u043F\u0438\u0441 \u043A\u0440\u0430\u0457\u0432 \u0456 \u043C\u0456\u043D\u043E\u0440\u0456\u0432 \u043A\u043B\u0456\u043A \u043D\u0435\u0441\u043A\u0456\u043D\u0447\u0435\u043D\u043D\u0438\u0445 \u0433\u0440\u0430\u0444\u0456\u0432."@uk . . "Haven (graph theory)"@en . . . . . . . . "15658"^^ . . . . . . . . . . . . . "\u0412 \u0442\u0435\u043E\u0440\u0456\u0457 \u0433\u0440\u0430\u0444\u0456\u0432 \u0443\u043A\u0440\u0438\u0442\u0442\u044F \u2014 \u0446\u0435 \u043F\u0435\u0432\u043D\u0438\u0439 \u0442\u0438\u043F \u0444\u0443\u043D\u043A\u0446\u0456\u0457 \u043D\u0430 \u043C\u043D\u043E\u0436\u0438\u043D\u0456 \u0432\u0435\u0440\u0448\u0438\u043D \u043D\u0435\u043E\u0440\u0456\u0454\u043D\u0442\u043E\u0432\u0430\u043D\u043E\u0433\u043E \u0433\u0440\u0430\u0444\u0443. \u042F\u043A\u0449\u043E \u0443\u043A\u0440\u0438\u0442\u0442\u044F \u0456\u0441\u043D\u0443\u0454, \u043D\u0438\u043C \u043C\u043E\u0436\u0435 \u0441\u043A\u043E\u0440\u0438\u0441\u0442\u0430\u0442\u0438\u0441\u044C \u0443\u0442\u0456\u043A\u0430\u0447, \u0449\u043E\u0431 \u0432\u0438\u0433\u0440\u0430\u0442\u0438 \u0433\u0440\u0443 \u043F\u0435\u0440\u0435\u0441\u043B\u0456\u0434\u0443\u0432\u0430\u043D\u043D\u044F-\u0443\u0445\u0438\u043B\u0435\u043D\u043D\u044F \u043D\u0430 \u0433\u0440\u0430\u0444\u0456, \u0432\u0438\u043A\u043E\u0440\u0438\u0441\u0442\u043E\u0432\u0443\u044E\u0447\u0438 \u0446\u044E \u0444\u0443\u043D\u043A\u0446\u0456\u044E \u043D\u0430 \u043A\u043E\u0436\u043D\u043E\u043C\u0443 \u043A\u0440\u043E\u0446\u0456 \u0433\u0440\u0438 \u0434\u043B\u044F \u0432\u0438\u0437\u043D\u0430\u0447\u0435\u043D\u043D\u044F \u0431\u0435\u0437\u043F\u0435\u0447\u043D\u0438\u0445 \u043C\u043D\u043E\u0436\u0438\u043D \u0432\u0435\u0440\u0448\u0438\u043D, \u043A\u0443\u0434\u0438 \u043C\u043E\u0436\u043D\u0430 \u043F\u0435\u0440\u0435\u0439\u0442\u0438. \u0423\u043A\u0440\u0438\u0442\u0442\u044F \u0432\u043F\u0435\u0440\u0448\u0435 \u0432\u0432\u0435\u043B\u0438 \u0421\u0435\u0439\u043C\u0443\u0440 \u0456 \u0422\u043E\u043C\u0430\u0441 \u044F\u043A \u0437\u0430\u0441\u0456\u0431 \u0445\u0430\u0440\u0430\u043A\u0442\u0435\u0440\u0438\u0437\u0430\u0446\u0456\u0457 \u0434\u0435\u0440\u0435\u0432\u043D\u043E\u0457 \u0448\u0438\u0440\u0438\u043D\u0438 \u0433\u0440\u0430\u0444\u0456\u0432. \u0406\u043D\u0448\u0456 \u0437\u0430\u0441\u0442\u043E\u0441\u0443\u0432\u0430\u043D\u043D\u044F \u0446\u044C\u043E\u0433\u043E \u043F\u043E\u043D\u044F\u0442\u0442\u044F \u2014 \u0434\u043E\u0432\u0435\u0434\u0435\u043D\u043D\u044F \u0456\u0441\u043D\u0443\u0432\u0430\u043D\u043D\u044F \u043C\u0430\u043B\u0438\u0445 \u0441\u0435\u043F\u0430\u0440\u0430\u0442\u043E\u0440\u0456\u0432 \u0443 \u0437\u0430\u043C\u043A\u043D\u0443\u0442\u0438\u0445 \u0437\u0430 \u043C\u0456\u043D\u043E\u0440\u0430\u043C\u0438 \u0441\u0456\u043C\u0435\u0439\u0441\u0442\u0432\u0430\u0445 \u0433\u0440\u0430\u0444\u0456\u0432 \u0456 \u043E\u043F\u0438\u0441 \u043A\u0440\u0430\u0457\u0432 \u0456 \u043C\u0456\u043D\u043E\u0440\u0456\u0432 \u043A\u043B\u0456\u043A \u043D\u0435\u0441\u043A\u0456\u043D\u0447\u0435\u043D\u043D\u0438\u0445 \u0433\u0440\u0430\u0444\u0456\u0432."@uk . "\u0412 \u0442\u0435\u043E\u0440\u0438\u0438 \u0433\u0440\u0430\u0444\u043E\u0432 \u0443\u043A\u0440\u044B\u0442\u0438\u0435 \u2014 \u044D\u0442\u043E \u043E\u043F\u0440\u0435\u0434\u0435\u043B\u0451\u043D\u043D\u044B\u0439 \u0442\u0438\u043F \u0444\u0443\u043D\u043A\u0446\u0438\u0438 \u043D\u0430 \u043C\u043D\u043E\u0436\u0435\u0441\u0442\u0432\u0430\u0445 \u0432\u0435\u0440\u0448\u0438\u043D \u043D\u0435\u043E\u0440\u0438\u0435\u043D\u0442\u0438\u0440\u043E\u0432\u0430\u043D\u043D\u043E\u0433\u043E \u0433\u0440\u0430\u0444\u0430. \u0415\u0441\u043B\u0438 \u0443\u043A\u0440\u044B\u0442\u0438\u0435 \u0441\u0443\u0449\u0435\u0441\u0442\u0432\u0443\u0435\u0442, \u0435\u0433\u043E \u043C\u043E\u0436\u0435\u0442 \u0438\u0441\u043F\u043E\u043B\u044C\u0437\u043E\u0432\u0430\u0442\u044C \u0431\u0435\u0433\u043B\u0435\u0446, \u0447\u0442\u043E\u0431\u044B \u0432\u044B\u0438\u0433\u0440\u0430\u0442\u044C \u0438\u0433\u0440\u0443 \u043F\u0440\u0435\u0441\u043B\u0435\u0434\u043E\u0432\u0430\u043D\u0438\u0435-\u0443\u043A\u043B\u043E\u043D\u0435\u043D\u0438\u0435 \u043D\u0430 \u0433\u0440\u0430\u0444\u0435 \u043F\u0443\u0442\u0451\u043C \u0438\u0441\u043F\u043E\u043B\u044C\u0437\u043E\u0432\u0430\u043D\u0438\u044F \u044D\u0442\u043E\u0439 \u0444\u0443\u043D\u043A\u0446\u0438\u0438 \u043D\u0430 \u043A\u0430\u0436\u0434\u043E\u043C \u0448\u0430\u0433\u0435 \u0438\u0433\u0440\u044B \u0434\u043B\u044F \u043E\u043F\u0440\u0435\u0434\u0435\u043B\u0435\u043D\u0438\u044F \u0431\u0435\u0437\u043E\u043F\u0430\u0441\u043D\u044B\u0445 \u043C\u043D\u043E\u0436\u0435\u0441\u0442\u0432 \u0432\u0435\u0440\u0448\u0438\u043D, \u043A\u0443\u0434\u0430 \u043C\u043E\u0436\u043D\u043E \u043F\u0435\u0440\u0435\u0439\u0442\u0438. \u0423\u043A\u0440\u044B\u0442\u0438\u044F \u0431\u044B\u043B\u0438 \u0432\u043F\u0435\u0440\u0432\u044B\u0435 \u0432\u0432\u0435\u0434\u0435\u043D\u044B \u0421\u0435\u0439\u043C\u0443\u0440\u043E\u043C \u0438 \u0422\u043E\u043C\u0430\u0441\u043E\u043C \u043A\u0430\u043A \u0441\u0440\u0435\u0434\u0441\u0442\u0432\u043E \u0445\u0430\u0440\u0430\u043A\u0442\u0435\u0440\u0438\u0437\u0430\u0446\u0438\u0438 \u0434\u0440\u0435\u0432\u0435\u0441\u043D\u043E\u0439 \u0448\u0438\u0440\u0438\u043D\u044B \u0433\u0440\u0430\u0444\u043E\u0432. \u0414\u0440\u0443\u0433\u0438\u0435 \u043F\u0440\u0438\u043B\u043E\u0436\u0435\u043D\u0438\u044F \u044D\u0442\u043E\u0433\u043E \u043F\u043E\u043D\u044F\u0442\u0438\u044F \u2014 \u0434\u043E\u043A\u0430\u0437\u0430\u0442\u0435\u043B\u044C\u0441\u0442\u0432\u043E \u0441\u0443\u0449\u0435\u0441\u0442\u0432\u043E\u0432\u0430\u043D\u0438\u044F \u043C\u0430\u043B\u044B\u0445 \u0441\u0435\u043F\u0430\u0440\u0430\u0442\u043E\u0440\u043E\u0432 \u0432 \u0437\u0430\u043C\u043A\u043D\u0443\u0442\u044B\u0445 \u043F\u043E \u043C\u0438\u043D\u043E\u0440\u0430\u043C \u0441\u0435\u043C\u0435\u0439\u0441\u0442\u0432\u0430\u0445 \u0433\u0440\u0430\u0444\u043E\u0432 \u0438 \u043E\u043F\u0438\u0441\u0430\u043D\u0438\u0435 \u0438 \u043C\u0438\u043D\u043E\u0440\u043E\u0432 \u043A\u043B\u0438\u043A \u0431\u0435\u0441\u043A\u043E\u043D\u0435\u0447\u043D\u044B\u0445 \u0433\u0440\u0430\u0444\u043E\u0432."@ru . . .