title: Железнов, Алексей Афиногенович

text: Со временем А. А. Железнов перенес центр своей торгово–промышленной деятельности в Екатеринбург, став 9 мая 1895 года екатеринбургским купцом 2–й гильдии. В конце XIX века Железнов начал собственные торгово–промышленные операции и стал соучредителем фирмы «Сурин, Железнов и Виннер» с главной конторой в Санкт-Петербурге. Эта компания занялась добычей серебро–свинцовой руды из рудников в Тургайской области. На рубеже XIX и XX столетий близ рудника был основан серебросвинцовый завод. В 1906 году Железнов продал завод и рудники П.Ф. фон–Штейну, сам став вкладывать капиталы в золотопромышленность. В 1904 году Алексей Железнов приобрёл Воскресенский золотой прииск в Енисейской губернии, а затем несколько золотых приисков в Оренбургской губернии.


title: Железнов, Алексей Афиногенович

text: Проживая в Екатеринбурге, Алексей Афиногенович Железнов принимал участие в общественной жизни города, являясь действительным членом общества попечения о начальном образовании в городе и уезде, общества вспомоществования недостаточным ученикам мужской гимназии, комитета православного миссионерского общества, общества взаимного вспоможения приказчиков. Был участником екатеринбургского отделения православного Палестинского общества и пожизненным членом–жертвователем вольного пожарного общества. Также он являлся действительным членом Уральского общества любителей естествознания, которому в 1908 году пожертвовал 500 рублей, на которые были приобретены археологические находки с Шигирского торфяника.


title: Железнов, Алексей Афиногенович

text: Кроме этого Железнов являлся членом Екатеринбургского общества поощрения коннозаводства, его вице–президентом (1905—1909) и пожизненным почетным членом (с 1909). Имел собственную конюшню скаковых лошадей, регулярно принимал участие в скачках на ипподромах Екатеринбурга и Тюмени. Иногда отправлял своих скакунов на бега в Санкт-Петербург. Интересно, что в скачках участвовал и как владелец лошадей, и как наездник. В советское время был внесён в Книгу Памяти Министерства спорта Свердловской области (под № 193).


title: Железнов, Алексей Афиногенович

text: После Октябрьской революции продолжал жить в Екатеринбурге. В ходе Гражданской войны, в 1919 году, эвакуировался в Сибирь и поселился в Томске, в котором проживал до 1926 года. Сведений о его дальнейшей судьбе отсутствуют.


title: Железнов, Алексей Афиногенович

text: За участие в боевых действиях русско-турецкой войны был награжден знаками отличия военного ордена 3–й и 4–й степени (Георгиевский крест) и черногорской серебряной медалью «За храбрость».


title: Бердские скалы

text: Бердские скалы — памятник природы областного значения, расположенный в Искитимском районе Новосибирской области. Площадь — 26,7 га. Создан в 2000 году решением Новосибирского областного совета депутатов.


title: Бердские скалы

text: Профиль ландшафтный, площадь — 26,7 га. «Бердские скалы» представляют собой уникальный уголок природы, как по своей эстетической ценности, так и по научной значимости. Цель образования этой охраняемой природной территории — сохранение необычной комбинации степных и лесных экосистем, насыщенных редкими видами растений и животных.


title: Бердские скалы

text: «Бердские скалы» находятся примерно в 4 километрах юго-восточнее села Новососедово, возле урочище Нижние Луга, в районе устья ручья Большой Ключ, на запад от него по реке Бердь. Представляет собой крутой скальный участок вдоль правого берега Берди. Ширина этого участка около 300 метров, протяженность 1,3 километра. С восточной стороны памятник природы ограничивает устье ручья Большой Ключ, впадающего в Бердь. Напротив памятника, на левом берегу Берди, расположено живописное урочище Нижние луга. В широком плане участок «Бердские скалы» находится в пределах западной части Присалаирской дренированной равнины, которая представляет собой восточное продолжение Приобского плато, в основании которого лежат кристаллические палеозойские породы.


title: Бердские скалы

text: В долине Берди на гористых склонах и в местности над долиной произрастает смешанный лес, состоящий преимущественно из сосны и берёзы. На скальных выходах фауна представлена комплексом фрагментов экосистем ковыльно-спирейных, ковыльно-кустарниковых, разнотравно-ковыльных, каменистых и полынно-мятликовых степей.


title: Бердские скалы

text: Мохообразные представлены необычной сочетаемостью аркто-альпийских, лесных и степных видов, их разнообразие обеспечивается за счёт того, что одни виды растут на прогреваемых солнцем сухих каменистых выступах, а другие — в тени и влажности. Выявлено 49 видов мхов. Для многих мохообразных Бердские скалы — это единственное место существования на территории Новосибирской области.


title: Бердские скалы

text: На территории Бердских скал было зарегистрировано 87 видов высших сосудистых растений, 7 из которых занесены в Красную книгу Новосибирской области:


title: Бердские скалы

text: На территории памятника встречаются 19 видов мелких млекопитающих, 48 видов птиц, 2 вида ящериц и свыше 300 видов беспозвоночных. Особый интерес представляет фауна насекомых, которая менее всего изучена.


title: Бердские скалы

text: Виды животных, занесённые в Красную книгу Новосибирской области:


title: Союз коммунистической молодёжи Румынии

text: Союз коммунистической молодёжи Румынии (СКМР, ) — молодёжная организация, объединяющая коммунистически настроенную молодёжь Румынии.


title: Союз коммунистической молодёжи Румынии

text:
Создан в 1922 году. С момента возникновения действовал в подполье вместе с Румынской коммунистической партией, частью которой он был.
Организационная структура создана по образцу советского комсомола. С 1924 входил в Коммунистический интернационал молодёжи. Активно участвовал в коммунистическом рабочем движении, боролся против фашизма и милитаризма, организовывал движение молодёжи за свержение королевской власти в Румынии, в поддержку СССР.


title: Союз коммунистической молодёжи Румынии

text: Массовым движением стал в 1944 году, после того, как Красная Армия вошла на территорию Румынии и РКП стала легальной партией. С 1948 года Румынская рабочая партия (будущая РКП) начала процесс слияния молодежных организаций страны — политических, профессиональных, религиозных, культурных и т. д. Начиная с 1945 года, многие участники антикоммунистических организаций подверглись арестам, молодежные либеральные, крестьянские, железногвардейские и другие политические и религиозные молодежные организации были закрыты.


title: Союз коммунистической молодёжи Румынии

text: Реформа образования 1948 года положила начало идеологическому перевоспитанию молодежи и советизации системы образования путем перестройки его на основе марксистско-ленинских принципов. В том же году, партия рекомендовала комсомолу формирование единой молодежной организации. На съезде 19-21 марта 1949 года отдельные молодежные организации были объединены, в результате был создан Союз рабочей молодежи Румынии (Uniunea Tineretului Muncitoresc; UTM). Это название сохранялось до 1965 года.


title: Союз коммунистической молодёжи Румынии

text: Приём в члены СКМР проводился с 14 лет.


title: Союз коммунистической молодёжи Румынии

text: После того, как Николае Чаушеску пришёл к власти в 1965 году, он преследовал цель всемерного расширения массовых организаций, пытаясь включить максимальное количество людей в коммунистические структуры. Таким образом, в то время как в 1960 году UTM насчитывал 1,9 млн членов, в 1966 г. членами СКМР было 2.250.000 человек, в 1971 году их было уже 2,4 млн, в 1985 году — 3,9 млн членов, и 4,1 миллиона к концу 1980-х годов.


title: Союз коммунистической молодёжи Румынии

text: СКМР был одним из самых мощных общественных организаций в Румынии.


title: Союз коммунистической молодёжи Румынии

text: После румынской революции 1989 года СКМР был распущен и прекратил существование.Среди известных деятелей румынского комсомола были Филимон Сырбу, Николае Лабиш, Михай Унгуряну и др.


title: Pyroglyphidae

text: Pyroglyphidae — семейство перьевых клещей из надсемейства Analgoidea гипотряда Astigmata. Встречаются повсеместно. Включает домашних пылевых клещей, которые способны вызывать аллергическую реакцию у людей — клещевую сенсибилизацию.


title: Pyroglyphidae

text: Паразиты, которые обнаруживаются в перьевом покрове разнообразных птиц и млекопитающих, в их гнёздах и норах, в домашней пыли и продуктах. Включает такие экологические группы как постоянные и факультативные паразиты, и свободноживущие нидиколы.


title: Pyroglyphidae

text: 3 подсемейства, 19 родов и 56 видов. Рассматривается в составе гипотряда Astigmata (=Astigmatina) из подотряда панцирных клещей. Ранее вместе с семействами Turbinoptidae и Ptyssalgidae выделялся в отдельное надсемейство Pyroglyphoidea, в последнее время включается в состав надсемейства Analgoidea.


title: Икона Божией Матери Доброго совета

text: Икона Божией Матери Доброго совета


title: Икона Божией Матери Доброго совета

text: Согласно преданию, была явлена в Дженаццано 25 апреля 1467 года, в день памяти святого апостола и евангелиста Марка, покровителя города, на стене городского храма. Образ вскоре стал предметом большого почитания. Согласно одному из преданий образ был перенесён ангелами из Шкодера ради спасения от турок, вторгшихся в Албанию.


title: The Incredible Hulk (игра, 2008)

text: The Incredible Hulk () — видеоигра в жанре action-adventure, разработанная студией и изданная компанией Sega для игровых консолей и персональных компьютеров в году. Версия для портативной приставки Nintendo DS была разработана студией Amaze Entertainment и выполнена в жанре платформер. Игра основана на одноимённом фильме. В России "The Incredible Hulk" была издана компанией «1С-СофтКлаб»; локализации подверглась только документация, сама же игра осталась на английском языке.


title: The Incredible Hulk (игра, 2008)

text: "The Incredible Hulk" представляет собой action-adventure, выполненный в трёхмерной графике. Действие происходит в Нью-Йорке, по которому можно свободно перемещаться.


title: The Incredible Hulk (игра, 2008)

text: Игрок управляет Халком, который обладает различными способностями и атаками, открывающиеся по мере прохождения игры. Все объекты и дома в городе можно полностью разрушать, а их обломки использовать в качестве оружия. Если Халк будет разрушать город, то привлечёт внимание военных, и они будут пытаться его уничтожить с помощью оружия. Чем больше совершать разрушений, тем выше становится уровень опасности, уровней всего девять. При его увеличении военные будут вызывать танки, вертолёты и специальных роботов — Халкбастеров. У Халка имеются показатели здоровья и гнева. Здоровье Халка имеет способность к регенерации; также его можно пополнить, собирая зелёные гамма-канистры, разбросанные по всему городу. Гнев повышается при совершении Халком разрушений и атак на врага или если он сам подвержен нападению; также есть возможность пополнить гнев, собирая красные канистры гнева в городе. Гнев позволяет Халку совершать наиболее мощные атаки, требующие определённое количество гнева. Помимо этого, в городе можно найти сюжетные миссии, дополнительные задания, предметы коллекционирования (открывают доступ к различным картинкам, концепт-артам и так далее), станции метро (позволяют мгновенно перемещаться по всему городу) и кольца высоких прыжков (чаще всего расположены на высоких небоскрёбах).


title: The Incredible Hulk (игра, 2008)

text: В версии игры для Nintendo DS, являющейся жанровым платформером, игрок управляет Халком, проходит различные уровни, уничтожает врагов, сражается с боссами; также в ней доступен многопользовательский режим на двух игроков путём соединения двух приставок Nintendo DS с помощью специального кабеля.


title: The Incredible Hulk (игра, 2008)

text: Брюс Баннер (Эдвард Нортон) был ученым, ставшим беглецом, когда на него повлияли дозы гамма-излучения, и попытка самоубийства терпит неудачу, поскольку он превращается в зверя внутри него — Невероятный Халк (Фред Татаскьор).


title: The Incredible Hulk (игра, 2008)

text: Где-то в городке в Южной Америке Брюса преследовали солдаты во главе с Эмилем Блонски (Тим Рот), которых послал генерал Тандерболт Росс. Когда погоня заканчивается, когда баннер заходит в заводское здание, солдаты стреляют ракетами из вертолета по зданию, из-за чего тонны стены падают на баннера, но его жизнь была спасена, когда он мгновенно превратился в Халка. Затем после завода быстро отправляется в Нью-Йорк.


title: The Incredible Hulk (игра, 2008)

text: После прибытия в город Халк сталкивается и спасает жизнь Рика Джонса, подростка, который был захвачен солдатами, работающими в организации под названием анклав. Это детище четырех ученых, каждый со своей собственной армией, и использующиеся Манхэттен в качестве гигантского полигона. Халк спасает его от солдат сектора Минервы, которые использовали на нем устройство управления разумом. Вскоре после этого Халк еще больше помогает Рику Джонсу, дважды защищая его от сил анклава. Первый, когда Церера сектор приходит после него, когда он заимствует танк и второй, парируя сектор Юпитера, как он разоружает землетрясения бомбы, уничтожив анклав лаборатории, где они были сделаны после того, как дело с последним, и спасает Джонса от гигантского робота под названием Kyklops, сделанные Вулкан сектора. Они подружились друг с другом и помогают друг другу много раз после этого.


title: The Incredible Hulk (игра, 2008)

text: Вскоре после этого Брюс Баннер начинает работать с Сэмюэл Стернс (Тим Блейк Нельсон), который был, по правде говоря, его друг "мистер Синий". Баннер идет поговорить с Саймоном Утрехтом, безжалостным бизнесменом, чьи исследования похожи на его собственные, и планирует проверить радиацию на себе и трех других участников. Халк находит армию, идущую арестовать его. Он их останавливает и уничтожает антенну, используемая, чтобы собрать энергию для его экспериментов, а также опираясь на то, что предотвратило катастрофические повреждения, но считает себя столкнувшись с врагами, нечеловеческих групп, состоящих из металлических называвшийся Броненосцев, телекинетик был назван вектор, человекоподобное облако по имени пара и наизнанку, радиоактивными называют рентген. Халку удается победить их, хотя враги выживают и вскоре поклялись уничтожить Халка, как только он мешает им еще раз. Под руководством Стернса Халк имеет дело с армейским радиомаяком, который мешает его лабораторным анализам его образца крови, который должен был скрывать специальные наниты от сил анклава. Затем он отправляется, чтобы получить наниты, которые скрыты в мусоровозах, которые также являются мишенью армии и анклава. После успеха Халк доставляет наниты в карму ужаса.


title: The Incredible Hulk (игра, 2008)

text: Затем майор Гленн Талбот отправляет армию, чтобы уничтожить Халка с полным пренебрежением к жертвам среди гражданского населения. Халк парирует атаку армии под его руководством, затем он имеет дело с ракетными ударами, избегая попадания, в то время как Рик находит источник своих компьютерных систем таргетинга, уничтожая источник и снова побеждая Эмиля Блонски.


title: The Incredible Hulk (игра, 2008)

text: Рик получает сообщение, что сектор Минервы анклава создал машины, которые выкачивают энергию из города и его людей. Халк отправляется уничтожать их на своих ключевых локациях. После того, как машины будут обработаны, Халк устраняет химические бомбы сектора Цереры, бросая их в воду. Но это была просто диверсия, чтобы они могли посадить десятки небольших бомб, которые взрываются и отравляют секции Нью-Йорка, а затем солдаты анклава занимают зараженные районы. Халк очищает их от районов первоначальной бомбардировки, после чего они снова пытаются, на этот раз вводя в районы машины для перекачки энергии. Затем Халк направляется в университет Эмпайр-Стейт, чтобы получить машину для очистки от Стернов, которая может, наконец, очистить загрязнение, сорвав планы анклава.


title: The Incredible Hulk (игра, 2008)

text: Затем Халк берет бой с майором Гленном Талботом, привлекая вертолеты прессы, чтобы разоблачить его истинные цвета. После нападения на военную базу, во время которого силы Талбота стреляют по прессе, а также по Халку, Талбот скрывается, поскольку Рик Джонс отслеживает свой вертолет. Халк преследует вертолет Талбота. После нападения на другую базу Халк узнает, что майор Талбот захватил Рика и использует его для приманки. Халк спасает Рика, а Талбот уходит в бега.


title: The Incredible Hulk (игра, 2008)

text: После побега солдат Талбота Рик говорит Брюсу, что анклав создает массивное устройство контроля над разумом и нуждается в данных для создания контрмеры. Халк сражается с солдатами анклава, защищенными от устройства, чтобы получить данные и привлечь подкрепление солдат анклава, чтобы щит вокруг здания можно было сбросить, и Рик мог проникнуть внутрь. Атакуя близлежащие владения анклава, подкрепления направляются при падении щита. Когда Халк сражается с солдатами анклава, Рик успешно проникает в здание и что-то отправляется после его отъезда. Затем Халк разрушает здание, чтобы предотвратить его взрыв. Анклав затем идет за ними, и Халк борется с роботами анклава, чтобы купить Рика Джонса некоторое время, чтобы уйти. Когда анклав отслеживает устройство до здания, в котором есть данные Рика Джонса, Халк защищает здание, чтобы купить Рику некоторое время, чтобы вытащить его. Когда Рик убегает, Халк пробирается в университет Эмпайр-Стейт, чтобы увидеть Сэмюэла Стерна. С помощью контрмеры Халк направляется к одному из своих зданий, чтобы найти их, заманивающих контролируемых разумом гражданских лиц в машину для перекачки энергии. Когда щит вокруг усиков упал, Халк головы до крыши. После того, как Халк уничтожит антенны, лидеры анклава планируют использовать Би-зверя для битвы с Халком. Получив известие о том, что анклав размещает большую контрольную антенну на тайм-сквере, Халк направляется туда и сражается с солдатами анклава под командованием Би-зверя. После того, как антенны уничтожены, Халк вступает в бой с Би-зверем и уничтожает его, прежде чем оторвать голову и раскрыть свои механические внутренности. Это заставляет лидера Юпитера взять на себя ответственность после отказа Цереры и Минервы.


title: The Incredible Hulk (игра, 2008)

text: На этот раз анклав нацеливается на Халка непосредственно с помощью генераторов землетрясений сектора Юпитера, которые Халк затем разрушает поверх зданий, чтобы остановить землетрясения. Затем сектор вулкана строит лазерные турели с огневой мощью, достаточной, чтобы нанести вред Халку, но это также терпит неудачу. Затем анклав нацеливается на Халка орбитальным лазером, который синхронизируется над Манхэттеном. С помощью Рика Джонса Халк масштабирует здание, в котором есть контрольная спутниковая тарелка, которую Халк разрушает и следует за ее крахом в сторону Центрального парка. Затем с Брюсом связывается Стернс, что они могут попытаться вылечить его, если они смогут получить три предмета для создания гамма-зарядного устройства, чтобы повысить его уровни гаммы для лечения. Один из них находится в защищенном анклавном складе, второй-в армейском транспорте, а третий-в секретной анклавной базе. Халк успешно извлекает все три элемента.


title: The Incredible Hulk (игра, 2008)

text: Затем Рик находит украденное оборудование Стернов и отправляет Халка в это место. Анклав заговоры использовать оборудование для повышения их мутантов войск. Как Рик отключает их от своего вертолета, Халк очищает область для Рика на землю. Брюс Баннер затем направляется в университет, где его старые данные исследования только для Бетти Росс (Лив Тайлер), чтобы получить данные, прежде чем все это удаляется ее отцом. Брюс увидел Эмиля Блонски, заявляющего, что армия генерала Росса здесь. Когда солдаты Росса захватывают Бетти, Брюс превращается в Халка и атакует точки развертывания армии. Затем Халк попадает в еще один бой с Эмилем Блонски, который получил лечение, которое дает ему расширенные способности. Халк удается победить его и убегает с Бетти. Пока Эмиль жив, генерал Росс отдает приказ оказать Эмилю медицинскую помощь.


title: The Incredible Hulk (игра, 2008)

text: Затем Бетти говорит Брюсу, что ее отец, генерал Росс, собирается напасть на базу анклава, явно недооценивая их силу. По ее просьбе Халк затем отправляется защищать Генерала Росса и в конечном итоге уничтожает силы анклава и базу, прежде чем он получит шанс. Когда солдат сообщает, что баннер избил их, Генерал Росс замечает, что им не нужна его помощь. Затем Халк сражается с солдатами анклава, чтобы помешать им получить технологию Hulkbuster армии, построенную Stark Industries. Ему удается отбить их, оставляя бронетранспортеров, задаваясь вопросом, не ошибся ли генерал Росс. Затем Халк помогает Hulkbusters бороться солдат анклава и уничтожить анклав F-POD оружие. После неудачи вулканского лидера лидеры анклава приходят к выводу, что использование простых подчиненных недостаточно и им нужно взять на себя более личную роль в борьбе с монстром или позволить армии выполнить работу по ликвидации Халка для них. Эмиль Блонски выздоравливает, и Генерал Росс устраивает Эмилю специальное лечение.


title: The Incredible Hulk (игра, 2008)

text: Затем Сэмюэл Стернс говорит Халку, что они могут проверить свое устройство, если Халк может получить генетический симулятор от анклава. Самуэль Стернс затем сообщает Халку, что анклав использовал био-оружие на здании, и Халк берет устройство к нему в надежде, что Самуэль Стернс может использовать его для лечения этого места. Затем Халк предотвращает разрушение здания, пока Сэмюэль работает над лекарством. Когда это успех на здании, Сэмюэль Стернс приходит к выводу, что лечение работает.


title: The Incredible Hulk (игра, 2008)

text: "The Incredible Hulk" создавалась студиями Edge of Reality и Amaze Entertainment к выходу одноимённого фильма в 2008 году, издателем выступила Sega. В игре использован движок Havok, а также воссоздано полностью разрушаемое окружение города Нью-Йорк, причём любой объект, как например фонарный столб, автомобиль или обломок дома, можно использовать для атак Халка или защиты от врагов. Сценарий игры был приближён к фильму, а в озвучивании персонажей принимали участие актёры озвучивания героев фильма. Анонс "The Incredible Hulk" состоялся 17 апреля 2008 года. Представители Sega опубликовывали интервью, видео, скриншоты из игры. В версиях для PlayStation 2 и Wii, в связи с техническими ограничениями приставок, была ухудшена графика, уменьшено количество предметов коллекционирования и бонусного контента. Версия для PlayStation 2 была портирована на ПК без каких-либо улучшений в графике и геймплее.


title: The Incredible Hulk (игра, 2008)

text: Выход игры состоялся 5 июня 2008 года. В России "The Incredible Hulk" была издана компанией «1С-СофтКлаб» на английском языке.


title: The Incredible Hulk (игра, 2008)

text: Игра получила смешанные отзывы от прессы. Из достоинств рецензенты отметили открываемый контент и возможность разрушения всего Нью-Йорка, однако раскритиковали повторяющиеся миссии, битвы с боссами, графические недостатки и сюжет. На сайте Metacritic средняя оценка составляет 55 баллов из 100, а на GameRankings — 56,55 % и 54,60 % в версиях для Xbox 360 и PlayStation 3 соответственно.


title: The Incredible Hulk (игра, 2008)

text: Отрицательные отзывы сосредоточились вокруг версий для PlayStation 2, Wii и ПК, которые подверглись резкой критике из-за крайне низкого качества графики и урезанного контента. На GameRankings и Metacritic средняя оценка составляет 50,75 % и 50/100 для PlayStation 2, 43,33 % и 46/100 для Wii, 28 % и 33/100 для ПК соответственно.


title: The Incredible Hulk (игра, 2008)

text: Смешанные, в основном негативные оценки получила также версия для DS: на Metacritic её средняя оценка составляет 50/100, а на GameRankings — 52,13 %.


title: Donax (значения)

text: Donax:


title: Паллотта, Антонио

text: Антонио Паллотта (; 23 февраля 1770, Кальдарола, Папская область — 19 июля 1834, Мачерата, Папская область) — итальянский куриальный кардинал. Генеральный аудитор дел Апостольской Палаты с 9 марта 1816 по 10 марта 1823. Префект Верховного трибунала апостольской сигнатуры милости с 19 июля 1833 по 19 июля 1834. Кардинал-священник с 10 марта 1823, с титулом церкви "Сан-Сильвестро-ин-Капите" с 16 мая 1823 по 19 июля 1834.


title: Полетаев, Владимир Евгеньевич

text: Влади́мир Евге́ньевич Полета́ев (10 января 1924, Москва, СССР — 29 июня 1993, там же, РФ) — советский историк и москвовед. Доктор исторических наук, профессор.


title: Полетаев, Владимир Евгеньевич

text: Родился 10 января 1924 года в Москве в семье врачей. Отца, Е. Э. Черномордика, в 1930-х годах необоснованно репрессировали и отправили в тюрьму, где он скончался в 1941 году, реабилитирован в 1956 году. В 1941 году окончил среднюю школу и тут же после начала ВОВ, ушёл добровольцем на фронт, сражался рядовым в команде истребителей танков 173-й стрелковой дивизии. В 1942 году в связи с неисполнением совершеннолетия был возвращён в Москву, где работал заточником на авиазаводе, одновременно с этим учился в Московском педагогическом институте, а затем и на историческом факультете МГУ. Устроился на работу в Музей истории и реконструкции Москвы, где работал с перерывами с с 1948 по 1949 и с 1952 по 1953 годы. В 1953 году устроился на работу в Институт истории АН СССР (позднее — ИРИ РАН), где заведовал сектором историко-социологических исследований. В 1952 году защитил кандидатскую диссертацию, в 1966 году — докторскую, а в 1969 году ему было присвоено звание профессора.


title: Полетаев, Владимир Евгеньевич

text: Сын — экономист и социолог А. В. Полетаев (1952—2010).


title: Полетаев, Владимир Евгеньевич

text: Скончался 29 июня 1993 года в Москве. Похоронен на Востряковском кладбище.


title: Теорема о планарном разбиении

text: Теорема о планарном разбиении — это форма изопериметрического неравенства для планарных графов, которое утверждает, что любой планарный граф может быть разбит на более мелкие части путём удаления небольшого числа вершин. В частности, удалением O(√"n") вершин из графа с "n" вершинами (здесь "O" обозначает «O» большое) можно разбить граф на несвязные подграфы, каждый из которых имеет не более 2"n"/3 вершин.


title: Теорема о планарном разбиении

text: Более слабую теорему о планарном разбиении с O(√"n" log "n") вершинами в сепараторе вместо O(√"n") доказал Унгар , а теорему с более сильной асимптотической границей на размер сепаратора первыми доказали Липтон и Тарьян . После их статей теорема о планарном разбиении была передоказана несколькими различными путями, константа O(√"n") в утверждении теоремы была улучшена. Теорема была расширена также на некоторые классы непланарных графов.


title: Теорема о планарном разбиении

text: Повторное приложение теоремы о разбиении даёт иерархию сепараторов, которое может принять вид либо древесной декомпозиции, либо декомпозиции графа на ветви. Иерархию сепараторов можно использовать для разработки эффективных алгоритмов «Разделяй и властвуй» для планарных графов, а динамическое программирование на этих иерархиях можно использовать для разработки алгоритмов экспоненциального времени и алгоритмов для решения NP-трудных оптимизационных задач на этих графах. Иерархию сепараторов можно текже использовать во , эффективном варианте исключений Гаусса для решения разреженных систем линейных алгебраических уравнений, возникающих в методе конечных элементов.


title: Теорема о планарном разбиении

text: В обычной формулировке теорема о планарном разбиении утверждает, что в любом планарном графе "G" = ("V","E") с "n" вершинами существует разбиение вершин графа "G" на три множества "A", "S" и "B", таких, что каждое из множеств "A" и "B" имеет максимум 2"n"/3 вершин, "S" имеет O(√"n") вершин, и не имеется рёбер, у которых один конец лежит в "A", а другой — в "B". Не требуется, чтобы "A" или "B" были связными подграфами графа "G". Множество "S" называется сепаратором для этого разбиения.


title: Теорема о планарном разбиении

text: Эквивалентная формулировка — что рёбра любого планарного графа "G" с "n" вершинами можно разбить на два не связанных рёбрами подграфа "G" и "G" таким образом, что оба подграфа имеют по меньшей мере по "n"/3 вершин, при этом пересечение множеств вершин этих двух подграфов имеет O(√"n") вершин. Такое разбиение известно как разъединение. Если разъединение задано, пересечение множеств вершин образует сепаратор, а вершины, принадлежащие одному подграфу, но не принадлежащие другому, образуют два подмножества с числом вершин, не превосходящим 2"n"/3. В обратную сторону, если задано разбиение на три множества "A", "S" и "B", удовлетворяющих условиям теоремы о планарном разбиении, то можно образовать разъединение, в котором рёбра с концами в "A" принадлежат "G", рёбра с концами в "B" принадлежат "G", а оставшиеся рёбра (с обоими коцами в "S") можно включать в любое из множеств.


title: Теорема о планарном разбиении

text: Постоянная 2/3 в утверждении теоремы произвольна и может быть заменена на любое другое число из открытого интервала (1/2,1) без изменения формы теоремы — разбиение на подмножества более равного размера можно получить из менее одинаковых разбиений путём повторного разбиения большего множества на неравные части и перегруппировки получившихся связных компонент.


title: Теорема о планарном разбиении

text: Рассмотрим решётку с "r" строками и "c" столбцами. Число "n" вершин этой решётки равно "rc". Например, на рисунке, "r" = 5, "c" = 8 и "n" = 40. Если "r" нечётно, существует единственная центральная строка, в противном случае имеется две строки, одинаково близкие к центру. Подобным же образом, если "c" нечётно, имеется единственный центральный столбец, в противном случае имеется два столбца, одинаково удалённых от центра. Выбрав в качестве "S" эти центральные строки и столбцы и удалив "S" из графа, разбиваем граф на два меньших связных подграфа "A" и "B", каждый из которых имеет не более "n"/2 вершин. Если "r" ≤ "c" (как на рисунке), выбор центрального столбца даст сепаратор "S" с "r" ≤ √"n" вершинами, и, аналогично, если "c" ≤ "r", выбор центральной строки даст сепаратор с не более чем √"n" вершинами. Таким образом, любой граф решётки имеет сепаратор "S" с не более чем √"n" вершинами, удаление которого разбивает граф на две связные компоненты, размер которых не превосходит "n"/2.


title: Теорема о планарном разбиении

text: Теорема о планарном разбиении утверждает, что аналогичное разбиение может быть построено для любого планарного графа. Случай произвольного планарного графа отличается от графа решётки тем, что в этом случае сепаратор имеет размер O(√"n"), что может быть больше числа √"n", а размеры двух подмножеств "A" и "B" (в наиболее распространённой версии теоремы) не превосходят 2"n"/3, а не "n"/2, как для графов решёток. Кроме того, подмножества "A" и "B" не обязательно образуют связные подграфы.


title: Теорема о планарном разбиении

text: Липтон и Тарьян увеличивают заданный планарный граф путём добавления рёбер, если необходимо, так что он становится максимальным планарным графом (каждая грань планарного вложения является треугольником). Затем они осуществляют поиск в ширину, начиная с произвольной вершины "v", и разбивают вершины на уровни согласно их расстоянию от "v". Если "l" является медианой (уровнем, для которого число вершин выше него и ниже него не превышает "n"/2), то должны существовать уровни "l" и "l", находящиеся на O(√"n") шагов выше и ниже "l", содержащие O(√"n") вершин, в противном случае около уровня "l" находится более "n" вершин. Они показали, что должен существовать сепаратор "S", образованный объединением "l" и "l" и концами рёбер графа "G", которые лежат между этими двумя уровнями. Размер сепаратора "S", построенного таким способом не превосходит √8√"n", что примерно составляет 2.83√"n". Вершины сепаратора и двух множеств разбиения можно найти за линейное время.


title: Теорема о планарном разбиении

text: Это доказательство теоремы о планарном разбиении применимо также для взвешенных планарных графов, когда каждая вершина имеет неотрицательную цену. Граф можно разбить на три множества "A", "S" и "B", такие что "A" и "B" стоят не более 2/3 полной цены, а "S" имеет O(√"n") вершин при отсутствии рёбер из "A" в "B". Анализируя подобные построения сепараторов более тщательно, Джиджев показал, что граница размера "S" может быть уменьшена до √6√"n", что примерно равно 2.45√"n".


title: Теорема о планарном разбиении

text: Хольцер, Шульц Вагнер, Прасинос и Заролигис предложили упрощённую версию подхода — они расширяют граф до максимального планарного и осуществляют поиск в ширину так же, как описано выше. Затем для каждого ребра "e", не принадлежащего дереву поиска, они образуют цикл, комбинируя "e" с путями в дереве, соединяющими концы ребра. Затем они используют в качестве сепаратора вершин один из таких циклов. Хотя этот подход не гарантирует нахождение сепаратора малого размера для планарных графов большого диаметра, их эксперименты показывают, что такой подход работает лучше, чем методы расслоения Липтона–Тарьяна и Диджева, на многих типах планарных графов.


title: Теорема о планарном разбиении

text: Для графа, который уже является максимальным планарным, можно показать строгое построение простого сепаратора-цикла, цикла малой длины, внутренняя и внешняя части которого (для конкретного планарного вложения) имеют не более 2"n"/3 вершин. Миллер доказал это (с сепаратором размера √8√"n"), используя технику Липтона–Тарьяна для модифицированной версии поиска в ширину, в которой уровни образуют простые циклы.


title: Теорема о планарном разбиении

text: Алон, Сеймур и Томас доказали существование простого сепаратора-цикла более прямым путём — они рассматривали циклы "C" с не более чем √8√"n" вершинами, имеющими не более 2"n"/3 вершин вне цикла "C", затем формировали разбиение на как можно более близкие части внутри и вне цикла. Они показали, что при всех этих условиях "C" необходимо будет сепаратором. В противном случае, расстояния внутри "C" должны быть равны расстояниям в диске, заключённом в "C" (кратчайший путь через внутренность диска образовал бы часть границы лучшего цикла). Кроме того, цикл "C" должен иметь длину в точности √8√"n", в противном случае он может быть улучшен путём замены одного из рёбер двумя другими сторонами треугольника. Если вершины цикла "C" пронумерованы (по часовой стрелке) от 1 до √8√"n" и вершина "i" сопоставляется вершине , то эти пары вершин можно соединить непересекающимися путями внутри диска (по одной из форм теоремы Менгера для планарных графов). Однако суммарная длина этих путей превысила бы "n", получили противоречие. Проведя некоторые дополнительные выкладки, они показали, применив похожие методы, что существует простой сепаратор-цикл размера, не превышающего (3/√2)√"n", что примерно равно 2.12√"n".


title: Теорема о планарном разбиении

text: Джиджев и Венкатесан позднее улучшили константу в теореме о простом сепараторе-цикле до 1.97√"n". Их метод позволяет также искать простые сепараторы-циклы для графов с неотрицательными весами вершин с размером сепаратора, не превосходящим 2√"n". Метод позволяет создавать сепараторы и с меньшим размером, правда, за счёт большей разницы в размерах частей разбиения. В 2-связном планарном графе, не являющемся максимальным, существует простой сепаратор-цикл с размером, пропорциональным евклидовой норме вектора длин граней, который можно найти за почти линейное время.


title: Теорема о планарном разбиении

text: Согласно теореме Кёбе — Андреева — Тёрстона об упаковке кругов любой планарный граф можно представить как упаковку кругов на плоскости с непересекающимися внутренними областями, так что две вершины графа смежны в том и только в том случае, когда соответствующие круги соприкасаются. Как показали Миллер, Тенг, Тёрстон и Вавасис, для таких упаковок существует окружность, которой касаются, либо лежат внутри неё, не более 3"n"/4 дисков, не более 3"n"/4 дисков лежат вне окружности, либо касаются её, и которая пересекает O(√"n") дисков.


title: Теорема о планарном разбиении

text: Для доказательства этого Миллер и др. использовал стереографическую проекцию для отображения упаковки на поверхность единичной трёхмерной сферы. При осторожном выборе проекции центр сферы можно поместить в центров дисков поверхности, так что любая плоскость, проходящая через центр сферы, будет делить сферу на две полусферы, каждая из которых содержит или пересекает не более 3"n"/4 дисков. Если плоскость через центр выбирать случайно и равномерно, диск будет пресечён с вероятностью, пропорциональной радиусу. Таким образом, ожидаемое число пересечённых дисков пропорционально сумме радиусов дисков. Однако сумма квадратов радиусов пропорциональна полной площади дисков, что не превосходит площади поверхности единичной сферы, константы. Доводы, использующие неравенство Йенсена, показывают, что в случае ограниченности суммы квадратов "n" неотрицательных чисел константой, сумма самих чисел не превосходит O(√"n"). Таким образом, ожидание числа пересечений дисков случайной плоскостью равно O(√"n") и существует плоскость, пересекающая не более этого количества дисков. Эта плоскость пересекает сферу по большому кругу, проекция которого обратно на плоскость даёт желаемые свойства. Пересечённые этой окружностью O(√"n") дисков соответствуют вершинам сепаратора планарного графа, который отделяет вершины, диски которых лежат внутри окружности, от вершин, диски которых лежат вне окружности, и каждое из этих подмножеств имеет не более 3"n"/4 вершин.


title: Теорема о планарном разбиении

text:
Этот метод приводит к вероятностному алгоритму, который находит сепаратор за линейное время и менее практичному детерминированному алгоритму с той же линейной временной границей. При тщательном анализе этого алгоритма и использовании известных границ плотности упаковки кругов можно показать, что можно найти сепараторы, не превосходящие по размеру
Хотя этот улучшенный размер сепаратора приводит к разбиению графа на более неравные части, Шпильман и Тенг утверждают, что метод даёт улучшенный множитель в оценке времени работы для вложенного разбиения по сравнению с сепаратором Алона, Сеймура и Томаса. Размер сепараторов можно, на практике, улучшить, если использовать неравномерное распределение случайных секущих плоскостей.


title: Теорема о планарном разбиении

text: Стереографическую проекцию в аргументации Миллера и др. можно избежать, если рассматривать наименьшую окружность, содержащую постоянную долю центров дисков, расширяя затем на величину, выбранную равномерно в отрезке [1,2]. Легко показать, как и у Миллера, что пересеченные диски такой окружностью образуют правильный сепаратор, а тогда математическое ожидание числа пересечений даст правильный результат. Правда, получающиеся константы будут несколько хуже.


title: Теорема о планарном разбиении

text: Методы спектральной кластеризации, в которых вершины графа группируются по координатам собственных значений матриц, полученных из графа, давно использовались в качестве эвристических методов решения задач разбиения графа для непланарных графов. Как показали Шпильман и Тенг, спектральную кластеризацию можно также использовать для альтернативного доказательства ослабленной формы теоремы планарного разбиения, применённую к планарным графам с ограниченной степенью вершин. В их методе вершины заданного планарного графа сортируются по второй координате собственных векторов матрицы Кирхгофа графа, и этот порядок разбивается в точке, минимизирующей отношение числа удаляемых рёбер к числу вершин меньшей части разбиения. Как они показали, любой планарный граф с ограниченной степенью вершин имеет такое разбиение, в котором указанное отношение равно O(1/√"n"). Хотя это разбиение может не быть сбалансированным, повторение разбиения большей из двух частей и объединение разрезов, полученных на каждой итерации, в конечном счёте, приводит к сбалансированному разбиению с O(√"n") рёбрами. Конечные вершины этих рёбер образуют сепаратор размера (√"n").


title: Теорема о планарном разбиении

text: Вариант теоремы о планарном разложении говорит о рёберных сепараторах, небольших множествах рёбер, образующих разрез между двумя подмножествами "A" и "B" вершин графа. Два множества, "A" и "B" должны иметь размер, не превосходящий постоянную долю числа "n" вершин графа (обычно требуется, чтобы размер обоих множеств не превосходил 2"n"/3), и каждая вершина графа принадлежала только "A" или "B". Сепаратор состоит из рёбер, имеющих один конец в "A", а другой — в "B". Границы размера рёберного сепаратора зависят как от степени вершин графа, так и от числа вершин в графе — планарные графы, в которых одна вершина имеет степень "n" − 1, куда попадают колёса и звёзды, не имеет сепаратора с сублинейным числом рёбер, поскольку любой рёберный сепаратор должен был бы включать все рёбра, соединяющие вершину с высокой степенью с вершинами другой стороны разреза. Однако любой планарный граф с максимальной степенью Δ имеет рёберный сепаратор размера O(√(Δ"n"))


title: Теорема о планарном разбиении

text:
Простой сепаратор-цикл в двойственном графе планарного графа образует рёберный сепаратор исходного графа.
Применение теоремы о простом сепараторе-цикле Гацита и Миллера к двойственному графу заданного планарного графа усиливает оценку O(√(Δ"n")) размера рёберного сепаратора, поскольку показывает, что любой планарный граф имеет рёберный сепаратор, размер которого пропорционален евклидовой норме вектора степеней вершин графа.


title: Теорема о планарном разбиении

text: Пападимитроу и Сидери описали алгоритм полиномиального времени работы для поиска рёберного сепаратора, который разбивает граф "G" на два подграфа равного размера, если "G" является порождённым подграфом графа решётки без дыр или с постоянным числом дыр. Тем не менее, они высказали гипотезу, что задача является NP-полной для случая произвольных планарных графов, и показали, что сложность задачи для графов решёток с произвольным числом дыр та же самая, что и для произвольных планарных графов.


title: Теорема о планарном разбиении

text: В графе решётки √"n" × √"n" множество "S", содержащее "s" выпуклым многогранником путём замещения каждой грани многогранника треугольной сеткой. Затем применяется изопериметрическая теорема для поверхности сферы.


title: Теорема о планарном разбиении

text: Сепараторы можно скомбинировать в иерархию сепараторов планарного графа, рекурсивную декомпозицию на меньшие графы. Иерархию сепараторов можно представить в виде двоичного дерева, в котором корень представляет сам граф, а две дочерних вершины корня являются корнями порождённых подграфов подмножеств "A" и "B" рекурсивно построенной иерархии сепараторов.


title: Теорема о планарном разбиении

text: Иерархия сепараторов этого типа образует базис для древесной декомпозиции заданного графа, в которой множество вершин ассоциированных с узлом дерева является объединением сепараторов на пути от этого узла до корня дерева. Поскольку размеры графов уменьшается на постоянный множитель на каждом уровне дерева, верхние границы размеров сепараторов также уменьшаются на постоянный множитель на каждом уровне, так что размеры сепараторов на этих путях складываются в геометрической прогрессии к O(√"n"). То есть сепаратор, образованный таким образом, имеет ширину O(√"n") и это может быть использовано, чтобы показать, что любой планарный граф имеет древесную ширину O(√"n").


title: Теорема о планарном разбиении

text: Построение иерархии сепараторов прямо, проходя двоичное дерево от вершины вниз и применяя алгоритм линейного времени для поиска планарного сепаратора к каждому из порождённых подграфов, ассоциированных с каждым узлом двоичного дерева, заняло бы общее время O("n" log "n") . Однако можно построить всю иерархию сепараторов за линейное время, если использовать подход расслоения в ширину Липтона–Тарьяна и использовать при этом подходящие cтруктуры данных для осуществления каждого шага разбиения за подлинейное время.


title: Теорема о планарном разбиении

text: Если сформировать иерархии на основе не сепараторов, а разъединений, в которых две дочерние вершины становятся корнями для рекурсивного построения иерархий сепараторов для двух подграфов "G" и "G" разъединения данного графа, то полная структура образует декомпозицию графа на ветви, а не древесную декомпозицию. Ширина любого разъединения в этой декомпозиции снова ограничена суммой размеров сепараторов на пути из любого узла в корень иерархии, так что любая декомпозиция, полученная таким образом, имеет ширину O(√"n") и любой планарный граф имеет ширину ветвления O(√"n"). Хотя многие другие связанные задачи разбиения графов являются NP-полными даже для планарных графов, можно найти декомпозицию планарного графа на ветви с минимальной шириной за полиномиальное время.


title: Теорема о планарном разбиении

text: Применяя методы Алона, Сеймура и Томаса более прямо для построения декомпозиции графа на ветви, Фомин и Тиликос показали, что любой планарный граф имеет ширину ветвления, не превосходящую 2.12√"n", т.е. с той же константой, что и для теоремы разбиения простыми сепараторами-циклами Алона Алон, Сеймура и Томаса. Поскольку древесная ширина любого графа не превосходит 3/2 ширины ветвления, это также показывает, что планарные графы имеют древесную ширину, не превосходящую 3.18√"n".


title: Теорема о планарном разбиении

text: Некоторые разреженные графы не имеют сепараторов подлинейного размера — в экспандере удаление константной доли вершин оставляет одну связную компоненту.


title: Теорема о планарном разбиении

text: Возможно, самой ранней теоремой о разбиении является результат Жордана о том, что любое дерево можно разбить на два поддерева с максимум "n"/2 вершин в каждом путём удаления единственной вершины. В частности, вершина, минимизирующая размер максимальной компоненты, обладает этим свойством. Применяя ту же самую технику к древесной декомпозиции произвольного графа, можно показать, что любой граф имеет сепаратор с размером, не превосходящим его древесной ширины.


title: Теорема о планарном разбиении

text: Если граф "G" не планарен, но может быть вложен в поверхность рода "g", то он имеет сепаратор с O(("gn")) вершинами. Гильберт, Хатчинсон и Тарьян доказали это с помощью подхода, близкого к подходу Липтона и Тарьяна. Они группируют вершины графа по уровням поиска в ширину и находят два уровня, удаление которых оставляет не более одной большой компоненты, состоящей из малого числа уровней. Эта оставшаяся компонента может быть сделана планарной путём удаления некоторого числа путей поиска в ширину, пропорционального роду графа, после чего можно применить метод Липтона–Тарьяна к оставшемуся планарному графу. Результат получается из аккуратной балансировки размера удалённых двух уровней и числа уровней между ними. Если вложение графа задано, его сепаратор может быть найден за линейное время. Графы рода "g" имеют сепараторы размера O(("g"Δ"n")).


title: Теорема о планарном разбиении

text:
Графы ограниченного рода образуют пример семейства графов, замкнутых относительно операции взятия миноров, и теоремы о разбиении применимы к произвольным семействам графов, замкнутых относительно взятия минора. В частности, если семейство графов имеет запрещённый минор с "h" вершинами, то он имеет сепаратор с O("h"√"n") вершинами и такой сепаратор может быть найден за время O("n") для любого ε > 0
Метод сепараторов-циклов Миллера, Тенга, Тёрстона и Вавасиса обобщается для графов пересечений любой системы "d"-мерных шаров, имеющих свойство, что любая точка поверхности покрывается шарами не более чем некоторое постоянное число "k" раз, для графов "k"-ближайших соседей в пространстве размерности "d", и для графов, возникающих в сетках конечных элементов. Сферические сепараторы, построенные таким образом, разбивают входной граф на подграфы, имеющие не более вершин. Размер сепараторов для графов "k"-кратных перекрытий шарами и графов "k"-ближайших соседей равен O("k""n").


title: Теорема о планарном разбиении

text:
Разбиения сепаратором можно использовать для построения эффективных алгоритмов «Разделяй и властвуй» для решения задач на планарных графах. Пример задачи, которая может быть решена таким подходом — поиск кратчайшего цикла во взвешенном планарном ориентированном графе. Можно это сделать следующим образом:
Время двух рекурсивных вызовов для "A" и "B" в этом алгоритме доминируется временем работы O(√"n") алгоритма Дейкстры, так что данный алгоритм находит кратчайший цикл за время O("n" log "n").


title: Теорема о планарном разбиении

text: Более быстрый алгоритм для той же задачи поиска кратчайшего цикла, работающий за время O("n" log"n"), дал Вульф-Нильсен. Его алгоритм использует ту же структуру «разделяй и властвуй», основанную на сепараторах, но в качестве сепараторов использует простые сепараторы-циклы, а не произвольные сепараторы, так что вершины множества "S" принадлежат одной грани (для внутреннего графа и для внешнего графа относительно сепаратора). Затем он заменяет O(√"n") отдельных вызовов алгоритма Дейкстры более утончёнными алгоритмами для поиска кратчайших путей из всех вершин одной грани планарного графа и комбинирования расстояний из двух подграфов. Для взвешенных, но неориентированных планарных графов, кратчайший цикл эквивалентен в двойственном графе и может быть найдено за время O("n" log log "n"), и кратчайший цикл во взвешенном цикле неориентированном планарном графе (его обхват) может быть найден за время O("n"). (Однако более быстрый алгоритм для невзвешенных графов не основан на теореме о разбиении.)


title: Теорема о планарном разбиении

text: Фредериксон предложил в 1986 году другой быстрый алгоритм для кратчайшего пути из единственного источника путём использования теоремы о разбиении для планарных графов. Алгоритм является улучшением алгоритма Дейкстры с итеративным поиском на аккуратно выбранном подмножестве вершин. Эта версия работает за время O("n" √(log "n")) на графе с "n" вершинами. Сепараторы используются для поиска деления графа, то есть его разбиения на два или более подмножеств, называемых областями. Говорят, что узел содержится в области, если некоторое ребро области инцидентно узлу. Узел, содержащийся в более чем одной области, называется граничным узлом областей, содержащих его. Метод использует понятие "r"-деления графа с "n" узлами, что соответствует делению графа на O("n"/"r") областей, каждая из которых содержит O("r") узлов, включая O(√"r") граничных узлов. Фредериксон показал, что "r"-деление может быть найдено за время O("n" log "n") путём рекурсивного применения теоремы о разбиении.


title: Теорема о планарном разбиении

text: Набросок алгоритма для решения задачи.


title: Теорема о планарном разбиении

text: 1. Предварительная подготовка. Разбиваем граф на аккуратно подобранные подмножества вершин и находим кратчайшие пути между всеми парами вершин в этих подмножествах, в которых промежуточные вершины пути не принадлежат подмножеству. На этой фазе нужно планарный граф "G"  преобразовать в "G", не имеющего вершин со степенью, большей 3. Из формулы Эйлера число вершин в получившемся графе будет "n" ≤ 6"n" -12, где "n"  — число вершин в графе "G" . Эта фаза также обеспечивает следующие свойства подходящих "r"-делений. Подходящее "r"-деление планарного графа — это "r"-деление, такое, что


title: Теорема о планарном разбиении

text: 2. Поиск


title: Теорема о планарном разбиении

text: Хенцингер с соавторами расширили технику "r"-деления Фредериксона для алгоритма поиска кратчайшего пути из единственного источника в планарных графах с неотрицательными длинами рёбер и предложили алгоритм линейного времени. Их метод обобщает понятие разделение Фредрексона для графа, так что теперь ("r","s")-разбиение графа с "n" узлами становится разбиением на O("n"/"r") областей, каждая из которых содержит "r"  узлов и максимум "s" граничных узлов. Если ("r", "s")-разбиение последовательно повторять для разбиения на более мелкие области, это называется рекурсивным делением. Алгоритм использует примерно log*"n" уровней деления. Рекурсивное деление представляется корневым деревом, листья которого помечены различными рёбрами графа "G". Корень дерева представляет область, состоящую из всего графа "G", дети корня представляют подобласти, на которые область разбивается. Каждый лист представляет в точности одно ребро.


title: Теорема о планарном разбиении

text: Кляйн, Мозес и Вейманнn предложили работающий за время O("n" log "n") алгоритм с линейной памятью для поиска кратчайших расстояний от "s" для всех узлов ориентированного планарного графа с положительными и отрицательными длинами дуг, не содержащего отрицательных циклов. Их алгоритм использует сепараторы планарного графа для поиска жордановой кривой "C", которая проходит через O(√"n") узлов (но не через дуги) так, что от "n"/3 до 2"n"/3 узлов оказываются внутри (области, ограниченной замкнутой) кривой "C". Узлы, через которые кривая "C" проходит, являются граничными узлами. Исходный граф "G" разбивается на два подграфа "G"  и "G", отсекая планарное вложение вдоль кривой "C" и дублируя граничные узлы. Для "i"=0 и 1, в "G"  граничные узлы лежат в одной грани "F" .


title: Теорема о планарном разбиении

text: Обзор этого подхода дан ниже.


title: Теорема о планарном разбиении

text: Важной частью этого алгоритма является использование Функций Цены и Приведённых Длин. Для ориентированного графа "G" с длинами дуг ι(•) функция цены — это функция φ из узлов графа "G" в вещественные числа. Для дуги "uv" приведённая длина по отношению к φ равна ιφ("uv")=ι("uv") + φ("u") − φ("v"). Допустимая функция цены — это функция, которая даёт неотрицательные приведённые длины на всех дугах графа "G". Полезно преобразовать задачу поиска кратчайшего пути, имеющую как положительные длины дуг, так и отрицательные, в задачу с неотрицательными длинами, что позволит использовать алгоритм Дейкстры.


title: Теорема о планарном разбиении

text: Основанная на сепараторах парадигма «разделяй и властвуй» используется также для разработки структур данных для и , алгоритмов триангуляции многоугольников, поиска кратчайших путей, для построения графов ближайших соседей и аппроксимационных алгоритмов поиска максимального независимого множества на планарных графах.


title: Теорема о планарном разбиении

text: При использовании динамического программирования на древесной декомпозиции или декомпозиции ветви для планарного графа, многие классы NP-трудных оптимизационных задач можно решить за время, экспоненциально зависящее от √"n" или √"n" log "n". Например, границы такого вида известны для поиска максимальных независимых множеств, деревьев Штейнера, гамильтоновых циклов и для решения задачи коммивояжёра на планарных графах. Подобные методы, использующие теоремы о разбиении геометрических графов, можно использовать для решения евклидовой задачи коммивояжёра и построения дерева Штейнера в тех же временных границах.


title: Теорема о планарном разбиении

text: Для задач, допускающих параметрическую редукцию, сохраняющую планарность и сокращающую входной файл до ядра с размером, линейно зависящим от параметра, этот подход можно использовать для построения алгоритмов, время выполнения которых зависит полиномиально от размера входного графа и экспоненционально от √"k", где "k" — параметр алгоритма. Например, границы времени выполнения этого вида известны для поиска вершинных покрытий и доминирующих множеств размера "k".


title: Теорема о планарном разбиении

text: Липтон и Тарьян заметили, что теорему о разбиении можно использовать, чтобы получить приближенные схемы полиномиального времени для NP-трудных оптимизационных задач на планарных графах, таких как нахождение максимального независимого множества. В частности, путём усечения иерархии сепараторов в подходящем месте можно найти сепаратор размера O("n"/√log "n"), удаление которого разбивает граф на подграфы размера "c" log "n" для любой константы "c". По теореме о четырёх красках, существует независимое множество размера, не меньшего "n"/4, так что удалённые узлы образуют незначительную долю максимального независимого множества, и максимальные независимые множества в оставшихся подграфах можно найти независимо за время, экспоненционально зависящее от их размера. Комбинируя этот подход с методами линейного времени построения иерархии сепараторов с поиском в таблице для сокращения времени поиска независимых множеств в изоморфных подграфах, можно построить независимые множества, отличающиеся от оптимальных на множитель 1 − O(1/√log "n"), за линейное время. Однако для гарантированной эффективности, даже более близкой к 1, чем этот множитель, более поздний подход Бейкера (основанный на древесном разложении, а не на планарных сепараторах) обеспечивает лучший компромисс между временем и качеством аппроксимации.


title: Теорема о планарном разбиении

text: Похожие схемы аппроксимации, основанные на построении сепараторов, используются для аппроксимации других трудных задач, таких как задача о вершинном покрытии. Арора, Григни, Каргер, Кляйн и Волошин использовали сепараторы другим способом для аппроксимации задачи коммивояжёра для метрики кратчайшего пути на взвешенных планарных графах. Их алгоритм использует динамическое программирование для поиска кратчайшего маршрута, который, на каждом уровне иерархии сепараторов, пересекает сепаратор ограниченное число раз. Они показали, что при увеличении границы числа пересечений маршруты, построенные таким образом, имеют длину, аппроксимирующую оптимальный маршрут.


title: Теорема о планарном разбиении

text: Сепараторы используются как часть алгоритмов cжатия данных для представления планарных графов и других разделимых графов с использованием малого числа бит. Главный принцип этих алгоритмов — выбор числа "k" и повторное разбиение заданного планарного графа с помощью сепараторов на O("n"/"k") подграфов размера, не превосходящего "k", с O("n"/√"k") вершинами в сепараторах. При подходящем выборе "k" (максимум пропорциональном логарифму числа "n") число неизоморфных планарных подграфов с "k" вершинами существенно меньше числа подграфов в декомпозиции, так что графы могут быть сжаты путём построения таблицы всех возможных неизоморфных подграфов и представления каждого подграфа в декомпозиции индексом в таблице. Остаток графа, образованного вершинами сепаратора, может быть представлен явно или с помощью рекурсивной версии той же структуры данных. Используя этот метод, планарные графы и более ограниченные семейства планарных графов можно закодировать с помощью оптимального числа бит (с точки зрения теории информации) — если имеются графы "P" с "n" вершинами в семействе графов, то индивидуальный граф из семейства может быть представлен с помощью всего (1 + o("n"))log"P" бит. Можно также построить представления этого типа, в которых можно проверить смежность вершин, определить степень вершины, и список соседей вершин за постоянное время (на запрос), путём расширения таблицы подграфов дополнительной информацией данными, соответствующими запросам.


title: Теорема о планарном разбиении

text: Универсальный граф для семейства графов "F" — это граф, который содержит любой элемент семейства "F" в качестве подграфа. Сепараторы можно использовать, чтобы показать, что планарные графы с "n" вершинами имеют универсальный граф с "n" вершинами и O("n") рёбрами.


title: Теорема о планарном разбиении

text: Построение использует усиленную форму теоремы о разбиении, в которой размер трёх подмножеств вершин в разбиении не зависит о структуры графа — существует число "c", величина которого на постоянный множитель больше √"n", такое, что вершины любого планарного графа с "n" вершинами могут быть разбиты на подмножества "A", "S" и "B" с отсутствием рёбер из "A" в "B" и с размерами |"S"| = "c", |"A"| = |"B"| = ("n" − "c")/2. Это можно показать с помощью применения обычной формы теоремы о разбиении повторно к полученным разбиениям графа, пока все компоненты разбиения не будут собраны в два подмножества, размер каждого из которых менее "n"/2 вершин, с последующим переносом вершин из этих подмножеств в сепаратор, пока он не будет иметь заданный размер.


title: Теорема о планарном разбиении

text: Теперь эта теорема может быть использована для получения иерархии сепараторов для планарного графа с "n" вершинами, который снова не зависит от структуры графа — древесная декомпозиция, полученная из этой иерархии имеет ширину O(√"n") и может быть использована для любого планарного графа. Множество всех пар вершин в этой древесной декомпозиции, в которых каждая из двух вершин принадлежит общему узлу древесной декомпозиции, образует тривиально совершенный граф с O("n") вершинами, который содержит любой планарный граф с "n" вершинами в качестве подграфа. Аналогичное построение показывает, что планарные графы ограниченной степени имеют универсальные графы с O("n" log "n") рёбрами, где константа, спрятанная в обозначении O, зависит от степени графа. Любой универсальный граф для планарных графов (или даже для деревьев неограниченной степени) должен иметь Ω("n" log "n") рёбер, но остаётся неизвестным, является ли эта нижняя граница или верхняя граница O("n") точными для универсальных графов произвольных планарных графов.


title: Ильясов, Ремзи Ильясович

text: Ремзи́ Илья́сович Илья́сов (, род. 12 апреля 1958, Фергана, Узбекская ССР, СССР) — российский политик, экономист.


title: Ильясов, Ремзи Ильясович

text: Заместитель Председателя Государственного Совета Республики Крым (2014—2018).


title: Ильясов, Ремзи Ильясович

text: В прошлом — депутат Верховного Совета Автономной Республики Крым V и VI созыва. Заместитель председателя Меджлиса крымско-татарского народа (2001—2013), секретарь фракции «Курултай-Рух». Заслуженный экономист Украины (2009). Президент Крымской федерации контактных видов спорта.


title: Ильясов, Ремзи Ильясович

text: Родился в узбекском городе Фергана. Работал сборщиком ящиков и размольщиком цеха литой тары Ферганского масложиркомбината, а также грузчиком Ферганской городской автодормехбазы. В 1977 году поступил в Томский инженерно-строительный институт, который окончил в 1983 году по специальности «Экономика и организация промышленности строительных материалов». После окончания «вуза» занимал должности экономиста отдела территорий и старшего экономиста отдела капитального строительства областной плановой комиссии Томского облисполкома. В 1984 году вернулся в родной город, где работал инженером-экономистом отдела промышленности, транспорта и связи областной плановой комиссии Ферганского облисполкома, с 1985 по 1987 год занимал должность начальника того же отдела, после чего перешел в Ферганский облагропром, где был назначен начальником отдела коммунально-бытового обслуживания. С 1988 по 1991 год — начальник отдела промышленности, товаров народного потребления, транспорта и связи Главного планово-экономического управления, затем областной плановой комиссии Ферганского облисполкома. В 1991 году — главный специалист по маркетингу МП «Хашар» (Фергана).


title: Ильясов, Ремзи Ильясович

text: В июне 1991 года переезжает в Крым на постоянное место жительства. С 1992 по 1995 год возглавляет исполком объединения предпринимателей Крыма «Имдат». Журналисты и некоторые активисты национального движения связывали Ильясова с одноименной организованной преступной этнической группировкой «Имдат».


title: Ильясов, Ремзи Ильясович

text: В 1995 году занимает должность начальника управления по обустройству крымских татар Республиканского комитета Автономной Республики Крым по делам национальностей и депортированных граждан. В этот период был удостоен Почетной грамоты Совета министров Автономной Республики Крым (1999).


title: Ильясов, Ремзи Ильясович

text: С 2001 по 2006 год — помощник-консультант народного депутата Украины на общественных началах. В 2006 и 2010 годах избирался депутатом от НРУ. С 2006 года до 20 февраля 2013 года — председатель Постоянной комиссии Верховной Рады Автономной Республики Крым по межнациональным отношениям и проблемам депортированных граждан. С 2007 по 2010 год — секретарь, а с 2010 года — член Совета представителей крымскотатарского народа при Президенте Украины.


title: Ильясов, Ремзи Ильясович

text: В 2009 году удостоен почетного звания «Заслуженный экономист Украины». Трижды избирался в состав Меджлиса крымскотатарского народа. С 2001 по 2013 год — заместитель председателя Меджлиса крымскотатарского народа.


title: Ильясов, Ремзи Ильясович

text: В октябре 2013 года на выборах нового главы Меджлиса Ремзи Ильясов уступил Рефату Чубарову, набрав 114 голосов против 126. Несмотря на ожидания, его не назначили первым заместителем Чубарова. В январе 2014 года Ильясов получил должность руководителя отдела взаимодействия с органами власти в Управлении внешнеэкономических связей, инвестиций и национальной экономики Меджлиса.


title: Ильясов, Ремзи Ильясович

text: Поддержал присоединение Крыма к Российской Федерации в марте 2014 года. Войдя в первую пятерку списка «Единой России», в мае 2014 года был избран в Государственный Совет Республики Крым, где занял место заместителя председателя.


title: Ильясов, Ремзи Ильясович

text: Так называемой Прокуратурой Автономной Республики Крым подозревается в государственной измене, в связи с чем объявлен в розыск.


title: Ильясов, Ремзи Ильясович

text: В декабре 2014 года создал и возглавил межрегиональное общественное движение крымскотатарского народа «Къырым», целью которого является взаимодействие с властью Республики Крым и федеральным властями.


title: Ильясов, Ремзи Ильясович

text: В 2014—2018 годах заместитель Председателя Государственного совета Республики Крым.


title: Иванов, Константин Сергеевич

text: Константин Сергеевич Иванов (1923—1980) — участник Великой Отечественной войны, полный кавалер ордена Славы.


title: Иванов, Константин Сергеевич

text: Родился 20 сентября 1923 года в селе Южа (с 1925 года - город) Ивановской области в семье рабочего-текстильщика. Русский. Здесь окончил 6 классов, затем Шуйское ремесленное училище. Работал электриком на текстильной фабрике в Юже.


title: Иванов, Константин Сергеевич

text: В марте 1942 года был призван в Красную Армию Южским райвоенкоматом. В апреле того же года уже участвовал в боях под Воронежем. В первом бою у села Линовка был легко ранен, остался в строю. Часть, в которой служил красноармеец Иванов, все лето и осень вела оборонительные бои. 2 декабря в боях за железнодорожную станцию Лиски был снова ранен, на это раз тяжело.


title: Иванов, Константин Сергеевич

text: После выздоровления из госпиталя был направлен в 15-ю стрелковую дивизию, в составе которой прошел до Победы. Воевал на Центральном, Брянском, 1-м и 2-м Белорусских фронтах в качестве командира стрелкового отделения, командира отделения кавалерийского эскадрона, разведчика. Накануне сражения на Курской дуге в одном из боев местного значения Иванов был ранен в третий раз. Он догнал свой полк лишь у Днепра. В боях на Днепре Иванов проявил мужество и храбрость и вскоре был переведен в отдельный кавалерийский эскадрон разведки 15-й стрелковой дивизии.


title: Иванов, Константин Сергеевич

text: В июне 1944 года дивизия в составе 1-го Белорусского фронта вела наступательные бои за освобождение Белоруссии. Разведчики были глазами наступающих частей, вместе с саперами они находились на самом острие атаки.


title: Иванов, Константин Сергеевич

text: 28 июля 1944 года в наступательных боях за село Гарожа (9 км восточнее города Осиповичи, Белоруссия) командир отделения кавалерийского эскадрона ефрейтор Иванов первым порвался в окопы противника, в рукопашном бою уничтожил двух немецких солдат и одного взял в плен, захватил вражеский пулемет и вел огонь по отступающему противнику. При продвижении к местечку Осиповичи, выполняя задание по разведке, доставил ценные сведения и "языка".


title: Иванов, Константин Сергеевич

text: Приказом от 8 июля 1944 года ефрейтор Иванов Константин Сергеевич награжден орденом Славы 3-й степени (№ 128613).


title: Иванов, Константин Сергеевич

text: Наступление развивалось стремительно. На подступах к городу Слониму отделение разведчиков-кавалеристов под командой Иванова настигло до роты немцев и дерзко вступило с ними в бой. Внезапность принесла успех. Потеряв 17 человек убитыми, противник поспешно отступил. Мужество и решительность Иванова были отмечены медалью "За отвагу". В сентябрьских боях на Наревском плацдарме был тяжело ранен. В родную дивизию он вернулся перед самым началом январского наступления 1945 года и был зачислен в 77-ю отдельную разведывательную роту.


title: Иванов, Константин Сергеевич

text: Утром 29 января в районе населенного пункта Гросс-Вестпален (6-км юго-западнее города Грауденц, Германия) противник бросил на участок нашей роты, в расположении которой находились и разведчики Иванова, до батальона пехоты при поддержке тяжелых танков. В этом бою ефрейтор Иванов из лично оружия уничтожил пятнадцать гитлеровцев и противотанковыми гранатами подорвал танк. Был ранен, но не покинул поля-боя до отражения контратаки врага.


title: Иванов, Константин Сергеевич

text: Приказом от 15 марта 1945 года ефрейтор Иванов Константин Сергеевич награжден орденом Славы 2-й степени (№10388).


title: Иванов, Константин Сергеевич

text: В конце апреля 1945 года войска 65-й армии штурмом овладели городом-крепостью Штеттин, расположенным в низовьях Одера, на западном берегу, а затем прорвали оборону противника на реке Рандов и устремились на северо-запад, к Балтийскому морю.


title: Иванов, Константин Сергеевич

text: 28 апреля ефретйор Иванов с группой конных разведчиков преследовал фашистов в направлении населенного пункта Мельдинитц (7 км юго-западнее города Штрасбург, Германия). В бою на юго-восточной окраине был убит командир взвода и Иванов приня командование на себя. В том бою взвод под его командованием уничтожил пятнадцать солдат противника, троих взял в плен. Разведчикам достались 20-миллиметровая автоматическая пушка, пулемет, двенадцать винтовок и другое оружие.


title: Иванов, Константин Сергеевич

text: День Победы отважный разведчик встретил на берегу Балтийского моря северо-западнее Штеттина. 31 мая начальник разведки 15-й стрелковой дивизии майор Сидоренко представил ефрейтора Константина Сергеевича Иванова к ордену Славы 1-й степени. Некоторое время после войны Иванов продолжал службу в армии. Участвовал в Параде Победы на Красной площади в июне 1945 года. В декабре 1945 года старшина Иванов был демобилизован. Вернулся на родину в город Южу.


title: Иванов, Константин Сергеевич

text: Указом Президиума Верховного Совета СССР от 15 мая 1946 года за исключительное мужество, отвагу и бесстрашие, проявленные на заключительном этапе Великой Отечественной войны в боях с гитлеровскими захватчиками ефрейтор Иванов Константин Сергеевич награждён орденом Славы 1-й степени (№ 1907). Стал полным кавалером ордена Славы.


title: Иванов, Константин Сергеевич

text: Первое время Константин Иванов жил в родной Юже, работал на местной текстильной фабрике. В 1962 году вступил в КПСС. В 1964 году переехал в город Кораблино Рязанской области. Трудился на фабрике шелковых тканей. Скончался 11 мая 1980 года. Похоронен на кладбище города Кораблино Рязанской области.


title: Попов, Валентин Сергеевич

text: Валентин Сергеевич Попов (9 мая 1912, Москва, Российская империя — 18 марта 1987, там же, СССР) — советский коллекционер, москвовед и музейный работник, ученик Михаила Александровского.


title: Попов, Валентин Сергеевич

text: Родился 9 мая 1912 года в Москве в семье инженера-текстильщика и художницы. Родители имели свой собственный особняк по адресу Яковлевский переулок, 8. Родители сумели своему сыну дать только среднее образование, а на высшее образование просто не хватило средств из-за последствия голода 1929 года, но сын упорно стал заниматься самообразованием и в совершенстве овладел знаниями русской истории и русского искусства не имея диплома. В 1932 году новоявленный специалист был приглашён на работу в Центральные реставрационные мастерские, где работал год. С 1936 по 1939 год занимал должность учёного секретаря и старшим хранителем Музея изящных искусств, а с 1939 по 1941 год заведовал отделом фарфора и фаянса в музей-усадьбе Кусково. В 1944 году был осуждён по ложному обвинению и отправлен на 10 лет в ссылку, освободился в 1954 году и реабилитирован в 1956 году. В том же году Никита Хрущёв выделил ему квартиру в новостройке и разрешил жить в Москве. В 1957 году устроился на работу в Государственный литературный музей и занимал должность главного хранителя музея и работал вплоть до 1974 года.


title: Попов, Валентин Сергеевич

text: Скончался 18 марта 1987 года в Москве. Похоронен на Рогожском кладбище.


title: Лунёв, Афанасий Афанасьевич

text: Афана́сий Афана́сьевич Лунёв (1920 год, станица Ладожская Краснодарского края — 2002 год, Семикаракорск) — бригадир виноградарского совхоза имени Молотова Министерства пищевой промышленности СССР, Анапского района Краснодарского края, Герой Социалистического Труда.


title: Лунёв, Афанасий Афанасьевич

text: Лунёв Афанасий Афанасьевич родился в 1920 году в станице Ладожская ныне Усть-Лабинского района Краснодарского края.Указом Президиума Верховного Совета СССР от 26 сентября 1950 года за получение высоких урожаев винограда при выполнении виноградарскими совхозами плана сдачи государству сельскохозяйственных продуктов в 1949 году и обеспеченности семенами всех культур в полной потребности для весеннего сева 1950 года Лунёву Афанасию Афанасьевичу присвоено звание Героя Социалистического Труда с вручением ордена Ленина и золотой медали «Серп и Молот».


title: Лунёв, Афанасий Афанасьевич

text: С 1959 года работал в виноградарском совхозе «Кочетовский» Семикаракорского района Ростовской области управляющим отделением и бригадиром-виноградарем.


title: Лунёв, Афанасий Афанасьевич

text: Жил в городе Семикаракорск Ростовской области. Умер в 2002 году.


title: Лунёв, Афанасий Афанасьевич

text: Награждён:


title: Кольцо из Пьетроассы

text: Кольцо из Пьетроассы — золотое кольцо в виде шейной гривны, найденное в кургане у Пьетроассы (сейчас Пьетроаселе), жудец Бузэу, южная Румыния (бывшая Валахия), в 1837 году. Оно было частью большого золотого клада, датированного 250—400 годами нашей эры. Само кольцо, как чаще всего считается, имеет римско-средиземноморское происхождение, на нём есть надпись на готском языке (рунический алфавит «старший Футарк»).


title: Кольцо из Пьетроассы

text: Кольцо с надписью остаётся предметом серьезного научного интереса, имеется целый ряд теорий относительно его происхождения, причины захоронения и датировки. Надпись, которой был нанесён невосполнимый ущерб вскоре после её обнаружения, уже не может быть прочитана с уверенностью, поэтому предпринимаются различные попытки реконструкции и интерпретации. Недавно, однако, появилась возможность реконструировать повреждённый участок с помощью вновь обнаруженных изображений кольца в его исходном состоянии. В целом, кольцо с надписью может дать понимание природы дохристианской языческой религии готов.


title: Кольцо из Пьетроассы

text: Оригинальный клад, обнаруженный в большом кольцевом кургане, известном как гора Истрица возле Пьетроаселе в Румынии, состоял из 22 частей, включающих в себя множество золотых сосудов, тарелок и чашек, а также ювелирные изделия, в том числе два кольца с надписями. Когда клад только обнаружили, предметы были склеены в неидентифицируемую чёрную массу, что привело к предположению, что клад мог быть покрыт каким-то органическим материалом (например тканью или кожей) до того, как был предан земле. Общий вес находки составил примерно 20 кг.


title: Кольцо из Пьетроассы

text: Десять предметов, среди которых одно из колец с надписью, были похищены вскоре после обнаружения клада. А когда украденные предметы были вновь найдены, оказалось, что кольцо было разрезано по меньшей мере на четыре части ювелиром из Бухареста, при этом один из символов надписи был повреждён до степени нечитаемости. К счастью, до этого Лондонское Арундельское общество сделало детальные рисунки, гипсовую копию и фотографию кольца, и утраченный символ можно было восстановить с относительной определённостью.


title: Кольцо из Пьетроассы

text: Остальные предметы клада демонстрируют высокое качество исполнения, так что ученые сомневаются в их местном происхождении. Тейлор (1879), в одной из ранних работ, посвящённых находке, предполагает, что предметы могли быть частью награбленного готами во время набегов на римские провинции Мёзия и Фракия (238—251). Другая ранняя теория, вероятно, впервые предложенная Одобеску (1889) и вновь поднятая Джураску (1976), определяет Атанариха, языческого вождя вестготов, как вероятного владельца клада, который, предположительно, приобрёл его в результате конфликта с Римским императором Валентом II в 369 году. В каталоге "Гольдхейма" (1994) предполагается, что предметы могут также рассматриваться как подарки, сделанные Римскими лидерами союзным германским князьям.


title: Кольцо из Пьетроассы

text: Последние минералогические исследования предметов клада указывают не менее трёх географически разрозненных регионов происхождения золотой руд: Южный Урал, Нубия (Судан), и Персия. Местное дакское происхождение руды было исключено. Хотя Кожокару (1999) отвергает возможность, что римские имперские монеты были переплавлены для изготовления некоторых предметов, Константинеску (2003) приходит к противоположному выводу.


title: Кольцо из Пьетроассы

text: Сравнение минералогического состава, технологий плавки и ковки, и более ранний типологический анализ показывают, что золото, использованное для изготовления кольца с надписью, классифицированного как кельто-германское, не такое чистое, как у греко-римского, и не такое легированное, как у обнаруженных в полихромных германских предметов. Эти результаты, кажется, указывают на то, что по крайней мере часть клада, в том числе кольцо с надписью, состоит из золотой руды добывавшейся на далёком севере Дакии. Поэтому эти предметы могли принадлежать готам до их миграции на юг (см. Вельбарская культура, Черняховская культура). Хотя это может поставить под сомнение традиционную теорию о римско-средиземноморском происхождении кольца, необходимы его дальнейшие исследования, прежде чем происхождение материала, использованного при его изготовлении, может быть определено окончательно.


title: Кольцо из Пьетроассы

text: Как и у большинства находок такого типа, остается неясным, почему предметы были помещены в курган, хотя есть несколько правдоподобных версий. Тейлор утверждает, что кольцеобразный курган, в котором эти предметы были найдены, вероятно, находится на месте языческого храма, и на основе анализа сохранившейся надписи можно предположить, то они были частью вотивного клада. Правда эта теория в значительной степени игнорируются более поздними исследованиями. В частности, Лойенга (1997) отмечает, что все остальные предметы в кладе имели «определенный обрядовый характер». Особенно примечательным в этой связи является фиала, украшенная изображениями (скорее всего германских) божеств.


title: Кольцо из Пьетроассы

text: Приверженцы теории о личном кладе Атанариха предполагают, что золото было закопано в попытке скрыть его от гуннов, которые победили готическое племя грейтрунгов к северу от Чёрного моря и начали двигаться в сторону Дакии около 375 года. Однако остаётся неясным, почему золото так и осталась закопанным, ведь договор Атанариха с Феодосием I (380) позволил ему и его соплеменникам находиться под защитой Римского владычества до его смерти в 381 году. Другие исследователи предположили, что клад принадлежал правителю остготов. Русу (1984) идентифицировал Гайну, готического полководца римской армии, который был убит гуннами около 400 года, как владельца клада. Хотя эта версия помогла бы объяснить, почему клад остался закопанным, она не может дать ответ на вопрос, почему бросающийся в глаза кольцеобразный курган был выбран в качестве места, чтобы спрятать такой большой и ценный клад.


title: Кольцо из Пьетроассы

text: Били предложены различные версии о времени захоронения клада, которые во многом основываются на происхождении предметов, манере погребения и надписи на кольце. Тейлор говорит о диапазоне от 210 до 250 года. В более поздних исследованиях учёные предлагали несколько более поздние сроки: сторонники теории Атанариха говорили о конце 4-го века, а исследователи Константинеску и Томеску указывали на начало 5 века.


title: Кольцо из Пьетроассы

text: На золотом кольце имеется руническая надпись («старший Футарк»), причём 7-й символ (вероятно ᛟ /o/) был в основном уничтожен когда кольцо было разрезано похитителями пополам. Повреждённая руна была объектом ряда научных дискуссий и по-разному интерпретировалась как ᛃ /j/ (Reichert 1993, Nedoma 1993) или, возможно, ᛋ /s/ (Looijenga 1997). Если основываться на фотографии Арундельского общества, то надпись первоначально гласила:


title: Кольцо из Пьетроассы

text: Ранние исследователи, в частности Тейлор, приводят следующий перевод: «посвятили "хеилаг" храму "ō-wī(h)" богу "Гутани"». Согласно Дикулеску (1923), надпись гласит «cвященный ("хеилаг") Йове (Йови, то есть Тору) готскому "гутан(и)"». Дювел (2001), комментируя то же прочтение, предлагает интерпретировать ᛟ как "ō"["þal"] таким образом выходит:


title: Кольцо из Пьетроассы

text: В дальнейшем Краузе (1966) приводит перевод «священное "wī(h)" (и) неприкосновенное "хеилаг" наследование "ō (þal)" готскому "гутан(и)"». Другие учёные интерпретируют ᛟ как показатель женского окончания: Йонсен (1971) переводит надпись как «святая "хеилаг" реликвия wī (h) (= [алтарное] кольцо) готических жриц "гутанио"»; Крогманн (1978), читая ᛗ/m/ для ᚹᛁ/wi/, переводит «посвящённый "хеилаг" готским матерям "гутаниом" (= женский дух-хранитель готов)»; Антонсен (2002) переводит «неприкосновенный wī(h)/хаилаг готических женщин/женщин-воинов "гутанио"». Лойенга (1997), толкуя повреждённую руну как ᛋ /s/, читает:


title: Кольцо из Пьетроассы

text: Она комментирует, что "гутаниc" следует понимать как «готический», а "wī"["h"] — как «святилище». Исходя из этого она переводит всю надпись как «Готический (объект). Неприкосновенный». Райхерт (1993) предполагает, что повреждённую руну можно также прочитать как ᛃ /j/ и интерпретировать как j[ Ēra], таким образом:


title: Кольцо из Пьетроассы

text: Райхерт переводит это как «(хороший) год "j"("era") готского "гутани", священный "wī"("h") (и) неприкосновенный "хеилаг"». Хотя Дювель (2001) выразил сомнения в правильности такой интерпретации, Нордгрен (2004) поддерживает версию Райхерта, рассматривая кольцо как связанное с сакральным королем в его роли по обеспечению обильного урожая (представленного символом ᛃ йера). Пипер (2003) читает повреждённую руну как ᛝ /ŋ/, таким образом:


title: Кольцо из Пьетроассы

text: Он переводит это «[к] Ингвину готов. Свято.».


title: Кольцо из Пьетроассы

text: Несмотря на отсутствие консенсуса относительно точной передачи надписи, ученые, похоже, согласны с тем, что её язык — это какая-то форма готики, и что она была сделана в религиозных целях. Тейлор интерпретирует надпись как явно языческую по своему характеру и свидетельствующую о существовании храма, для которого кольцо было вотивным кладом. Он указывает дату захоронения (210—250) исходя от того факта, что христианизация готов вдоль Дуная, как считается была почти завершена в течение нескольких поколений после того, как они переселились туда в 238 году.


title: Кольцо из Пьетроассы

text: МакЛеод и Миес (2006), вслед за Миесом (2004), предполагают, что это кольцо могло представлять собой «храмовое кольцо» или «священное присяжное кольцо», существование которых в языческие времена зафиксировано в древнескандинавской литературе и находит подтверждение в археологии. Кроме того, как они предполагают, надпись могла служить доказательством существования поклонения «матерям-богиням» среди готов, что повторяет хорошо документированное поклонение «матерям-богиням» в других регионах германского севера. МакЛеод и Миес также предлагают, чтобы появление обоих общегерманских терминов, обозначающих «святость» ("wīh" и "hailag"), могло помочь прояснить различие между двумя понятиями на готском языке. Они предполагают, что кольцо считалось святым не только из-за его связи с одним или несколькими божествами, но также и само по себе.


title: Кандиано-Попеску, Александру

text: Александру Кандиано-Попеску (; 1 января 1841, Липия, жудец Бузэу, Княжество Валахия — 25 июня 1901, Тырговиште) — румынский военный и политический деятель, военачальник, генерал, журналист, редактор, революционер, известный тем, что был лидером Республики Плоешти (8-9 августа 1870 года).


title: Кандиано-Попеску, Александру

text: В 1854 году поступил в военную артиллерийскую школу, в 1859 окончил её подпоручиком. Позже была докторантура в Италии.


title: Кандиано-Попеску, Александру

text: С 1864 г. — капитан.


title: Кандиано-Попеску, Александру

text: Принял участие в заговоре, так называемой, Чудовищной коалиции, в результате которого 10-11 февраля 1866 был низложен господарь Объединённого княжества Валахии и Молдавии Александру Иона Куза.


title: Кандиано-Попеску, Александру

text: В 1867 году ушёл в отставку и начал сотрудничать с газетами и был редактором "Perseverenţa" и "Democratia", в которых выражал демократические идеи. Обвинённый в «агитации против власти», трижды арестовывался, в том числе, один раз в Австро-Венгрии, где несколько недель провёл в тюрьме крепости Арад.


title: Кандиано-Попеску, Александру

text: В августе 1870 года принял участие в восстании против власти Гогенцоллернов и господаря Кароля I в Плоешти. Был лидером самопровозглашённого государственного образования в Плоешти — Республика Плоешти, просуществовавшей одни сутки — с 8 на 9 августа 1870 года. Объявив себя «президентом республики», успел назначить нескольких своих соратников на высокие посты.


title: Кандиано-Попеску, Александру

text: Выступление было подавлено, и Кандиано-Попеску с 40 другими участниками был обвинён в государственной измене, но суд в Тырговиште оправдал их.


title: Кандиано-Попеску, Александру

text: В 1877 году, после начала войны за независимость Румынии (1877—1878) против Османской империи, Кандиано-Попеску, хотя он был в то время депутатом румынского парламента, вернулся в армию.


title: Кандиано-Попеску, Александру

text: Командуя батальоном егерей, организованным за счёт своих средств, принял участие во взятии Гривицы, за что император Александр II наградил его Орденом Святого Георгия.


title: Кандиано-Попеску, Александру

text: В 1878—1879 г. командовал дивизией и корпусом.


title: Кандиано-Попеску, Александру

text: В 1879 г. назначен префектом полиции Бухареста.


title: Кандиано-Попеску, Александру

text: В 1880 году он стал адъютантом господаря Кароля I, должность, которую занимал в течение 12 лет. В 1894 году повышен в звании до генерала кавалерии.


title: Пушкин, Борис Сергеевич

text: Борис Сергеевич Пу́шкин (3 июня 1879, Москва, Российская империя — 6 мая 1939, там же, СССР) — русский и советский архивист, декабристовед и москвовед.


title: Пушкин, Борис Сергеевич

text: Родился 3 июня 1879 года в Москве. Поступил и окончил Московскую духовную академию, сотрудники оставили дипломированного специалиста у себя и он впоследствии преподавал там же. Около 25 лет проработал в Центральных архивах Москвы и состоял в качестве действительного члена археологического и генеалогического обществ Москвы и комиссии по изучению старой Москвы. Во времена становления РСФСР устроился на работу в Центрархив. 7 декабря 1933 года был арестован по ложному обвинению в контрреволюционной деятельности по делу Российской национальной партии. Был приговорён к трём годам ссылки в Казахстане, которую отбыл весь срок. В октябре 1964 года был реабилитирован.


title: Пушкин, Борис Сергеевич

text: Скончался 6 мая 1939 года в Москве. Похоронен 29-м участке Даниловского кладбища.


title: Алегр

text: Алегр () — французский муниципалитет, расположенный в кантоне округа Ле-Пюи-ан-Веле департамента Верхняя Луара в регионе Овернь-Рона-Альпы.


title: Алегр

text: Аллегр расположен на высоте 1040 метров над уровнем моря, в самом сердце массива Веле, который имеет наибольшее количество вулканов: около 500. Благодаря этому Аллегр славится разнообразием камней: красные или зелёные лавы, чёрный базальт, граниты.


title: Алегр

text: Считается, что топоним «Алегр» возникло как название места в Веле на высоте между 1000 и 1100 м, где имеется четыре вулкана: Мон-Бар, Мон-Баури, Моншод и Ринг. Наиболее вероятно, что название происходит от латинского "alacer" = «быстрый».


title: Алегр

text: Первоначально местность называлась Гразак, что засвидетельствовано документально в 946 году. Название Алегр впервые появляется в 1217 году и долгое время использовалось наряду с Гразак, пока с годами последнее название окончательно не исчезнло в пользу Алегр.


title: Алегр

text: Алегр была именем благородной семьи, владевшей с видом на одноимённую деревню.


title: Алегр

text: Население коммуны на 2014 год составляло 955 человек.


title: Белонин

text: Белонин - фамилия:


title: Порт, Яан

text: Яан Порт (; 9 февраля 1891 — 24 января 1950) — эстонский ботаник, садовод и педагог. Доктор биологических наук (1932).


title: Порт, Яан

text: Яан Порт родился 9 февраля 1891 года в селе Раассилла (ныне волость Тарвасту). В 1910 году окончил Юрьевскую (Тартускую) учительскую семинарию. С 1910 по 1913 год работал школьным учителем в волости Вяйке-Маарья, а с 1913 по 1921 год — в городе Пярну. В 1921—1926 годах изучал ботанику в Тартуском университете. В 1926—1927 годах преподавал в Тартуской учительской семинарии. В 1927 году получил стипендию для учёбы за границей, и отправился в Германию, где изучал садоводство до 1929 года. C 1930 по 1937 год он был главным садоводом Ботанического сада Тартуского университета. Работал вместе с профессором Хуго Кахо. В 1937—1940 годах работал директором Тартуской учительской семинарии.


title: Порт, Яан

text:
Магистерская работа Яана Порта была посвящена закономерности поступления H и OH ионов в растительную клетку. Затем занимался изучением влияния минеральных солей на температурный порог
коагуляции клеточных коллоидов у туфельки. В 1932 году он получил докторскую степень в области ботаники, защитив диссертацию на тему: «"Исследования по влиянию нейтральных солей в зависимости от их концентрации на рост проростков"» («"Untersuchungen über die Wirkung der Neutralsalze in Abhängigkeit von ihrer Konzentration auf das Keimlingswachstuim"»).


title: Порт, Яан

text: Известные публикации включают «"Iluaiad ja kodu ümbruse kaunistus"» (1933), «"Aianduse õpperaamat"» (1940) и «"Ehisaiandus"» (1949). Он является автором учебника «Физиология и анатомия растений» для средних школ. Перевёл на эстонский язык книгу К. А. Тимирязева «"Жизнь растений"», учебники Н. А. Максимова «"Краткий курс физиологии растений"», И. М. Полякова «"Курс дарвинизма"» и другие книги.


title: Порт, Яан

text: Яан Порт похоронен на Тартуском кладбище Маарья (часть кладбища Раади).


title: Порт, Яан

text: Жена — Марта Мартыновна Порт. Их сын — известный архитектор Март Порт, а внук — спортивный биолог Кристьян Порт.


title: Пшеничников, Александр Иванович

text: Алекса́ндр Ива́нович Пшени́чников (1845, Дуброва, Гжатский уезд, Московская губерния, Российская империя — ???) — русский диакон, протоиерей, священник и церковный историк.


title: Пшеничников, Александр Иванович

text: Родился в 1845 году в Дуброве в семье священника. Учился в Звенигородском духовном училище и Вифанской духовной семинарии. После учёбы устроился на работу в Златоустовский монастырь в качестве послушника. С 1867 по 1882 год занимал должность диакона Илии-Обыденской церкви. В 1882 году назначен на должность священника в Вознесенский монастырь в Московском кремле. В конце XIX века основал Сергиево-Дубровицкая община, которая совсем скоро станет известен как Сергиево-Дубровицкий женский монастырь. Дальнейшая судьба неизвестна.


title: Клавер (город)

text: Клавер () — небольшой город на юго-западе Южно-Африканской Республики, на территории Западно-Капской провинции. Входит в состав района Уэст-Кост. Является частью местного муниципалитета Мацикама.


title: Клавер (город)

text: Название города происходит от слова на языке африкаанс, обозначающее клевер.


title: Клавер (город)

text: Город расположен в северо-западной части провинции, на правом берегу реки , на расстоянии приблизительно 234 километров (по прямой) к северу от Кейптауна, административного центра провинции. Абсолютная высота — 87 метров над уровнем моря.


title: Клавер (город)

text: Климат города субтропический средиземноморский. Среднегодовое количество осадков — 158 мм. Наибольшее количество осадков выпадает в период с апреля по октябрь. Средний максимум температуры воздуха варьируется от 18,6 °C (в июле), до 31,4 °C (в феврале). Самым холодным месяцем в году является июль. Средняя минимальная ночная температура для этого месяца составляет 6,1 °C.


title: Клавер (город)

text:
По данным официальной переписи 2001 года, население составляло 4477 человек, из которых мужчины составляли 48,47 %, женщины — соответственно 51,53 %. В расовом отношении цветные составляли 78,22 % от населения города, белые — 18,56 %, негры — 3,15 %; азиаты (в том числе индийцы)— 0,07 %. Наиболее распространёнными среди горожан языками были: африкаанс (96,65 %), коса (2,68 %) и английский (0,47 %).
Согласно данным, полученным в ходе проведения официальной переписи 2011 года, в Клавере проживало 6234 человек, из которых мужчины составляли 49,12 %, женщины — соответственно 50,88 %. В расовом отношении цветные составляли 75,25 % от населения города, белые — 13,62 %; негры — 9,42 %; азиаты (в том числе индийцы) — 0,98 %, представители других рас —0,72 %. Наиболее распространёнными среди жителей города языками являлись: африкаанс (89,17 %), коса (4,62 %), язык жестов (3,13 %) и английский (1,27 %).


title: Клавер (город)

text: Через город проходят региональные шоссе R362 и R363. Также к востоку от Клавера проходит национальная автотрасса N7.


title: Valmet L-70 Vinka

text: Valmet L-70 "Vinka" — финский военно-тренировочный самолёт. Было произведено 30 единиц, 28 из которых остаётся на вооружении ВВС Финляндии. Они базируются в Академии ВВС в окрестностях города Йювяскюля. Не экспортировался за рубеж (попытки продавать машину под именем "L-70 Miltrainer" не увенчались заказами), однако стал базой для Aermacchi M-290 RediGO.


title: Valmet L-70 Vinka

text: Первый полёт прототип совершил в 1975 году. Экипаж 2 человека — ученик и инструктор. Крейсерская скорость самолёта 222 км/ч. Вес пустой машины 767 кг. Существует в двух вариантах.


title: Valmet L-70 Vinka

text: На службе с 1980 года, поставки самолётов продолжались до 1982. Финские пилоты должны были налетать на этом типе около 100 часов прежде чем начать тренировки на Hawker Siddeley Hawk.


title: City of St. Petersburg

text: «City of St. Petersburg» () — теплоход-ролкер необычной конструкции, построенный в Японии для перевозки выпускаемых корпорацией «Nissan» автомобилей между европейскими портами.


title: City of St. Petersburg

text: Теплоход был построен на японской верфи «Kyokuyo Shipyard Corporation» под строительным номером S-493 для голландской компании-оператора «Euro Marine Carrier B. V.» («EMC»), основным акционером которой являлась японская . Спуск на воду состоялся 11 сентября 2010 года, торжественная церемония наречения судна — 22 декабря того же года. В 2011 году «Euro Marine Carrier B. V.» в результате сделки по обмену долями передала свой флот бельгийской («EML»). У судна имеется систершип «City of Rotterdam» (2011), используемый той же компанией-оператором.


title: City of St. Petersburg

text: 12-палубный «City of St. Petersburg» относится к типу «ro-ro» (roll-on/roll-off) и за один рейс может перевезти 2000 автомобилей. Основное назначение судна — доставка с заводов корпорации «Nissan», расположенных в Великобритании и Испании, автомобилей в порты Северной Европы и России. В частности, с 2013 года производится доставка электромобилей «Nissan Leaf», собираемых на заводе в Сандерленде (Великобритания).


title: City of St. Petersburg

text: Судно было построено в соответствии с объявленной корпорацией «Nissan» программой сокращения вредных выбросов. Необычная форма корпуса (носовая часть напоминает дирижабль) вызвана желанием уменьшить сопротивление воздуха и тем самым сократить расход топлива, а следовательно, выбросы в атмосферу углекислого газа.


title: City of St. Petersburg

text: «Kyokuyo Shipyard Corporation» начала необходимые для создания совершенно новой модели судна исследования в 2007 году. Разработка получила кодовое название «SSS bow» от — «нос полусферической формы». Испытания проводились в аэродинамической трубе, предоставленной Научно-исследовательским институтом прикладной механики Университета Кюсю.


title: City of St. Petersburg

text: Экономия топлива зависит от силы и направления ветра в океане; по расчётам, учитывающим условия Северной Атлантики, она должна составлять примерно 800 т в год за счёт снижения сопротивления воздуха до 50%, что соответствует 2500 т выбросов углекислого газа.


title: Десятерик

text: Десятерик — имя собственное; распространено в виде фамилий.


title: Turbinoptidae

text: Turbinoptidae — семейство носовых клещей из надсемейства Analgoidea гипотряда Astigmata.


title: Turbinoptidae

text: Микроскопического размера клещи. Тело округлое, боковые щетинки очень короткие. Лапки передних двух пар ног очень короткие, с развитыми апикальными коготковидными выступами. Паразиты, которые обнаруживаются в носовой полости разнообразных птиц. Включает экологическую группу постоянных паразитов верхних дыхательных путей птиц.


title: Turbinoptidae

text: Семейство было впервые выделено в 1957 году бельгийским акарологом и паразитологом профессором (1912–2009). 9 родов и 38 видов. Рассматривается в составе гипотряда Astigmata (=Astigmatina) из подотряда панцирных клещей. Ранее с 1982 года вместе с семействами Pyroglyphidae и Ptyssalgidae выделялось в отдельное надсемейство Pyroglyphoidea, в последнее время (Gaud & Atyeo, 1996) включается в состав надсемейства Analgoidea.


Балтийско-беломорское позднеледниковое соединение (Ловенов пролив) — пролив, предположительно соединявший Балтийское и Белое море в конце последней ледниковой эпохи. Согласно классическому варианту гипотезы, пролив находился на территории Восточной Карелии между Белым морем и современными Онежскм озером, следуя далее через Ладожское озеро в Финский залив Балтийского моря. Гипотеза о существовании пролива впервые была выдвинута Свеном Ловеном в 1860 году и оставалась предметом дискуссии более 100 лет. В настоящее время подавляющее большинство исследователей отрицают возможность существования такого пролива в описываемое время.


title: Балтийско-беломорское позднеледниковое соединение

text: Впервые гипотеза о существовании Балтийско-беломорского морского соединения была сформулирована Свеном Ловеном в лекции «О некоторых ракообразных найденных в озёрах Веттерн и Венерн» (), прочитанной в Шведской академии наук 10 октября 1860 года. В озёрах на территории центральной Швеции были обнаружены морские виды ракообразных (, "Mesidotea entomon", , "Gammaracanthus lacustris") которые имеют близкие или идентичные формы в Северном ледовитом океане, но не встречаются в водах, омывающих западные побережья Европейского континента. К этой же группе Ловен относил озёрный вид "Pallasea quadrispinosa", который не встречается в Арктике, но обитает в озере Байкал.