Книга: М. Х. Дудов «Распознавание изоморфных графов»
|
Производитель: "LAP Lambert Academic Publishing" Проблема распознавания изоморфизма является одной из важнейших в теории графов и принадлежит к классу NP-полных задач, включающему в себя задачи, для которых не известны полиномиальные алгоритмы. Несмотря на многочисленные попытки решения, задача проверки изоморфизма графов принадлежит к тем задачам, которые до сих пор не удается классифицировать по сложности. В данной работе предлагается и обосновывается метод распознавания изоморфных графов, вычислительная сложность которого полиномиальна. ISBN:9783847376750 Издательство: "LAP Lambert Academic Publishing" (2012)
ISBN: 9783847376750 |
См. также в других словарях:
Дудов — Дудов фамилия: Дудов, Златан (1903 1963) немецкий кинорежиссёр, коммунист. Дудов, Николай Николаевич (р. 1951) губернатор Магаданской области … Википедия
ДУДОВ (Dudow) Златан — (1903 63) немецкий кинорежиссер. Фильмы: Куле Вампе (1932), Хлеб наш насущный (1949), Сильнее ночи (1954), Капитан из Кельна (1956), Превратности любви (1959) и др … Большой Энциклопедический словарь
Дудов, Николай Николаевич — Губернатор Магаданской области с февраля 2003 г.; родился 1 января 1952 г. в г. Северо Задонске Тульской области; окончил вечернее отделение Новомосковского филиала Московского химико технологического института им. Д. И. Менделеева по… … Большая биографическая энциклопедия
Дудов Златан — Дудов (Dudow) Златан (30.1.1903, Цариброд, Болгария, ‒ 12.7.1963, Берлин), немецкий кинорежиссёр. Член Социалистической единой партии Германии. С 1922 учился в Высшей школе театрального искусства, в Берлинском университете. В 1931 снял… … Большая советская энциклопедия
ДУДОВ Златан — ДУДОВ (Dudow) Златан (30 января 1903 12 июля 1963), немецкий кинорежиссер. Фильмы: «Куле Вампе» (1932), «Хлеб наш насущный» (1949), «Сильнее ночи» (1954), «Капитан из Кельна» (1956), «Превратности любви» (1959) и др.1930 Zeitprobleme: wie der… … Энциклопедия кино
Дудов, Златан — Slatan Theodor Dudow Род деятельности: кинорежиссёр Дата рождения: 30 января 1903(1903 01 30) Место рождения … Википедия
