title: Modelling deviation in a problem of graph search
metadata.name: dc.contributor.advisor
metadata.value: Абрамовская Татьяна Викторовна
metadata.lang: ru_RU
metadata.name: dc.contributor.author
metadata.value: Пейсаховский Пётр Олегович
metadata.lang: ru_RU
metadata.name: dc.contributor.author
metadata.value: Pejsakhovsky Petr
metadata.lang: en_GB
metadata.name: dc.contributor.editor
metadata.value: Кандидат физико-математических наук Т.В.Абрамовская
metadata.lang: ru_RU
metadata.name: dc.contributor.editor
metadata.value: Candidate of Physics and Mathematics T.V.Abramovskaia
metadata.lang: en_GB
metadata.name: dc.date.accessioned
metadata.value: 2016-10-10T02:16:33Z
metadata.lang: -
metadata.name: dc.date.available
metadata.value: 2016-10-10T02:16:33Z
metadata.lang: -
metadata.name: dc.date.issued
metadata.value: 2016
metadata.name: dc.identifier.other
metadata.value: 024403
metadata.lang: en_GB
metadata.name: dc.identifier.uri
metadata.value: http://hdl.handle.net/11701/4808
metadata.lang: -
metadata.name: dc.description.abstract
metadata.value: Пейсаховский Пётр Олегович.  Моделирование уклонения в задаче поиска на графе.  Научный руководитель: Абрамовская Татьяна Викторовна. Направление математика, механика, кафедра исследования операций. В работе рассматривается игра на графах «полицейские и грабитель». Строятся потенциальный алгоритм для уклонения и двойственный для поимки грабителя. Эффективность алгоритмов доказывается в некоторых частных случаях, а на случайно сгенерированных графах подтверждается построенными в работе статистиками. К работе прилагается программа позволяющая строить подобные статистики и предоставляющая удобный интерфейс для наглядной визуализации процесса игры.  Количество использованных источников: 6. Пейсаховский, П.О. Моделирование уклонения в задаче поиска на графе: дипломная работа / Пейсаховский Пётр Олегович. – СПб., 2016. – 33 с. – Библиогр.: c. 33.
metadata.lang: ru_RU
metadata.name: dc.description.abstract
metadata.value: Pejsahosvky Petr Olegovich.  Modelling deviation in a problem of graph search.  Scientific supervisor: Abramovskaya Tatiana Viktorovna. Main field of study: mathematics, mechanics, department of operations research. This diploma work deals with the graph game called «Cops and Robbers». A potential deviation algorithm for the «robber» and a «dual algorithm» for «cops» are proposed. The effectiveness of the algorithms was proved in some special cases and confirmed by some statistics for randomly generated graphs. The source code of the software allowing to easily create stastics and to visualize the game process is also included.  Number of sources: 6. Pejsahovsky, P.O. Modelling deviation in a problem of graph search: diploma work / Pejsahosvky Petr Olegovich. – SPbб., 2016. – 33 p. – Bibliography.: p. 33.
metadata.lang: en_GB
metadata.name: dc.language.iso
metadata.value: ru
metadata.name: dc.subject
metadata.value: граф
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: игра
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: улонение
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: полицейский
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: грабитель
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: алгоритм
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: полицейский и грабитель
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: graph
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: game
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: deviation
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: cop
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: robber
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: algorithm
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: cops and robbers
metadata.lang: en_GB
metadata.name: dc.title
metadata.value: Modelling deviation in a problem of graph search
metadata.lang: en_GB
metadata.name: dc.title.alternative
metadata.value: Моделирование уклонения в задаче поиска на графе
metadata.lang: ru_RU
resources.filename: diplom.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/4808/1/diplom.pdf
resources.format: Adobe PDF
resources.description: Article
resources.size: 519,1 kB
resources.filename: game_js.zip
resources.url: https://dspace.spbu.ru/bitstream/11701/4808/2/game_js.zip
resources.format: Unknown
resources.description: Article
resources.size: 8,92 kB
resources.filename: reviewSV_Otzyv_Pejsaxovskij.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/4808/3/reviewSV_Otzyv_Pejsaxovskij.pdf
resources.format: Adobe PDF
resources.description: ReviewSV
resources.size: 67,63 kB
resources.filename: reviewSV_st007165_Abramovskaya_Tatyana_Viktorovna_(supervisor)(Ru).txt
resources.url: https://dspace.spbu.ru/bitstream/11701/4808/4/reviewSV_st007165_Abramovskaya_Tatyana_Viktorovna_%28supervisor%29%28Ru%29.txt
resources.format: Text
resources.description: ReviewSV
resources.size: 3,89 kB
resources.filename: reviewSV_Recenziya.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/4808/9/reviewSV_Recenziya.pdf
resources.format: Adobe PDF
resources.description: ReviewRev
resources.size: 71,21 kB
resources.filename: reviewSV_st007165_Abramovskaya_Tatyana_Viktorovna_(reviewer)(Ru).txt
resources.url: https://dspace.spbu.ru/bitstream/11701/4808/10/reviewSV_st007165_Abramovskaya_Tatyana_Viktorovna_%28reviewer%29%28Ru%29.txt
resources.format: Text
resources.description: ReviewRev
resources.size: 3,79 kB