cometadata/datacite-rtg-text-other-reclassification-records huggingface dataset:
Improved time-space trade-offs for computing Voronoi diagrams
Creators: name: Banyassady, Bahareh
name: Korman, Matias
name: Mulzer, Wolfgang
name: Van Renssen, André
name: Roeloffzen, Marcel
name: Seiferth, Paul
name: Stein, Yannik
Publisher: name: Journal of Computational Geometry
Year: 2018

description: Let $P$ be a planar set of $n$ sites in general position. For $k \in \{1, \dots, n-1\}$, the Voronoi diagram of order $k$ for $P$ is obtained by subdividing the plane into cells such that points in the same cell have the same set of nearest $k$ neighbors in $P$. The (nearest site) Voronoi diagram (NVD) and the farthest site Voronoi diagram (FVD) are the particular cases of $k=1$ and $k=n-1$, respectively. For any given $K \in \{1, \dots, n-1\}$, the family of all higher-order Voronoi diagrams of order $k = 1, \dots, K$ for $P$ can be computed in total time $O(nK^2+ n \log n)$ using $O(K^2(n-K))$ space [Aggarwal et al., DCG'89; Lee, TC'82]. Moreover, NVD and FVD for $P$ can be computed in $O(n\log n)$ time using $O(n)$ space [Preparata, Shamos, Springer'85]. For $s \in \{1, \dots, n\}$, an $s$-workspace algorithm has random access to a read-only array with the sites of $P$ in arbitrary order. Additionally, the algorithm may use $O(s)$ words, of $\Theta(\log n)$ bits each, for reading and writing intermediate data. The output can be written only once and cannot be accessed or modified afterwards. We describe a deterministic $s$-workspace algorithm for computing NVD and FVD for $P$ that runs in $O((n^2/s)\log s)$ time. Moreover, we generalize our $s$-workspace algorithm so that for any given $K \in O(\sqrt{s})$, we compute the family of all higher-order Voronoi diagrams of order $k = 1, \dots, K$ for $P$ in total expected time $O\bigl(\frac{n^2 K^5}{s}(\log s + K \, 2^{O(\log^* K)}) \bigr)$ or in total deterministic time $O\bigl(\frac{n^2 K^5}{s}(\log s + K \log K) \bigr)$. Previously, for Voronoi diagrams, the only known $s$-workspace algorithm runs in expected time $O\bigl((n^2/s) \log s + n \log s \log^*s\bigr)$ [Korman et al., WADS'15] and only works for NVD (i.e., $k=1$). Unlike the previous algorithm, our new method is very simple and does not rely on advanced data structures or random sampling techniques.
description: Journal of Computational Geometry, Vol. 9 No. 1 (2018)
title: Обнаружение люминесценции пленок биожидкостей на микроострийной поверхности аппликаторов из натуральных минералов или искусственных материалов
Creators: name: ., Н.И. Синицын – д.ф.-м.н., профессор, Засл. деятель науки РФ, зам. директора по научной работе, Саратовский филиал Института радиотехники и электроники им. В.А. Котельникова РАН  E-mail: infosbireras@gmail.com В.А. Ёлкин – к.т.н., ст. науч. сотрудник, Саратовский филиал Института радиотехники и электроники им. В.А. Котельникова РАН E-mail: jva8989@mail.ru Ю.В. Гуляев – академик РАН, член Президиума РАН, научный руководитель Института радиотехники и электроники им. В.А. Котельникова РАН (Москва) E-mail: gulyaev@cplire.ru О.В. Бецкий – д.ф.-м.н., профессор, науч. консультант, Фрязинское отделение Института радиотехники и электроники им. В.А. Котельникова РАН E-mail: betskii@yandex.ru В.П. Мещанов – д.т.н., профессор, Засл. изобретатель РФ, Засл. деятель науки РФ, директор НПП «НИКА-СВЧ» (г. Саратов) E-mail: nika373@bk.ru
Publisher: name: Издательство Радиотехника
Year: 2019

description: Постановка проблемы. Поиски люминесцентных маркеров для молекулярной и клеточной биологии являются актуальной и социально значимой задачей, решение которой приводит к рождению новых методов люминесцентного анализа, имеющего важные достоинства. Например, их чувствительность может достигать 10-10 моль/л, что является высоким показателем для физико-химических и биофизических методов анализа. Внешние электромагнитные воздействия инициируют проявление скрытых под шумовым собственным излучением спектральных особенностей исследуемой среды. При этом выявление вторичного излучения, сравнимого с собственным проблематично, даже с использованием радиометров. Обнаруженная люминесценция наблюдается в резонансном состоянии водосодержащих сред, заключающемся в возбуждении коррелированных колебаний молекулярных и кластерных осцилляторов на собственных характеристических частотах в ИК- и КВЧ-диапазоне. Это – принципиально важный шаг в область идентификации веществ, обнаружения малых концентраций веществ, контроля изменений, претерпеваемых веществом, определения степени чистоты веществ.
Цель – анализ результатов экспериментальных исследований обнаруженного возбуждения селективных излучений молекулярными и биологическими структурами, контактирующими с облучаемой в ИК- или оптическом диапазоне микроострийной поверхностью минерала или материала.
Результаты. Обнаружена люминесценция пленок биожидкостей на микроострийной поверхности водонерастворимых аппликаторов из натуральных минералов или искусственных материалов. Впервые экспериментально обнаружено вторичное излучение водосодержащих и биологических молекулярных структур в КВЧ-диапазоне электромагнитных волн при воздействии на эти среды низкоинтенсивных излучений ближнего ИК-диапазона.
Практическая значимость. Полученные результаты могут быть внедрены в медицинскую диагностику и люминесцентную аналитическую практику в научных исследованиях. Высокая чувствительность метода позволяет фиксировать малейшие превращения веществ. Не менее важно, что по люминесценции промежуточных молекулярных соединений открывается возможность раскрытия механизмов химической реакции.
On the geodesic centers of polygonal domains
Creators: name: Wang, Haitao
Publisher: name: Journal of Computational Geometry
Year: 2018

description: In this paper, we study the problem of computing Euclidean geodesic centers of a polygonal domain $P$ with a total of $n$ vertices. We discover many interesting observations. We give a necessary condition for a point being a geodesic center. We show that there is at most one geodesic center among all points of $P$ that have topologically-equivalent shortest path maps. This implies that the total number of geodesic centers is bounded by the combinatorial size of the shortest path map equivalence decomposition of $P$, which is known to be $O(n^{10})$. One key observation is a $\pi$-range property on shortest path lengths when points are moving. With these observations, we propose an algorithm that computes all geodesic centers in $O(n^{11} \log n)$ time. Previously, an algorithm of $O(n^{12+\epsilon})$ time was known for this problem, for any $\epsilon > 0$.
description: Journal of Computational Geometry, Vol. 9 No. 1 (2018)
Statistical and systematic errors for gravitational-wave inspiral signals: A principal component analysis
Creators: name: Ohme, Frank
name: Nielsen, Alex B.
name: Keppel, Drew
name: Lundgren, Andrew
Publisher: name: arXiv
Year: 2013
Subjects: subject: General Relativity and Quantum Cosmology (gr-qc)
subject: FOS: Physical sciences

description: Identifying the source parameters from a gravitational-wave measurement alone is limited by our ability to discriminate signals from different sources and the accuracy of the waveform family employed in the search. Here we address both issues in the framework of an adapted coordinate system that allows for linear Fisher-matrix type calculations of waveform differences that are both accurate and computationally very efficient. We investigate statistical errors by using principal component analysis of the post-Newtonian (PN) expansion coefficients, which is well conditioned despite the Fisher matrix becoming ill conditioned for larger numbers of parameters. We identify which combinations of physical parameters are most effectively measured by gravitational-wave detectors for systems of neutron stars and black holes with aligned spin. We confirm the expectation that the dominant parameter of the inspiral waveform is the chirp mass. The next dominant parameter depends on a combination of the spin and the symmetric mass ratio. In addition, we can study the systematic effect of various spin contributions to the PN phasing within the same parametrization, showing that the inclusion of spin-orbit corrections up to next-to-leading order, but not necessarily of spin-spin contributions, is crucial for an accurate inspiral waveform model. This understanding of the waveform structure throughout the parameter space is important to set up an efficient search strategy and correctly interpret future gravitational-wave observations.
description: 16 pages, 7 figures, pdfLaTeX, improved presentation, matches published version
title: Рентгеновские детекторы на основе эпитаксиальных структур GaAs и монокристаллов Cd0,9Zn0,1Te
Creators: name: ., Ю.М. Дикаев – к.ф.-м.н., науч. сотрудник, Институт Радиотехники и Электроники им. В.А. Котельникова Российской академии наук (РАН), Фрязинский филиал (ФИРЭ им. В.А. Котельникова РАН) E-mail: ymd217@ire216.msk.su А.А. Кудряшов – науч. сотрудник, Институт Радиотехники и Электроники им. В.А. Котельникова Российской академии наук (РАН), Фрязинский филиал. (ФИРЭ им. В.А. Котельникова РАН) E-mail: aka217@ire216.msk.su А.Г. Петров – науч. сотрудник, Институт Радиотехники и Электроники им. В.А. Котельникова Российской академии наук (РАН), Фрязинский филиал. (ФИРЭ им. В.А.Котельникова РАН) E-mail: agp217@ire216.msk.su
Publisher: name: Издательство Радиотехника
Year: 2019

description: Постановка проблемы. Визуализация биологических объектов в рентгеновских лучах требует создания детекторов, ре-гистрирующих проникающее через эти объекты соответствующее излучение.
Цель – проведение исследования полупроводниковых материалов и электрофизических свойств детекторов на их основе и приведение характеристик изготовленных многоэлементных линейных детекторов для построения цифровых рентгеновских снимков облучаемых биологических объектов.
Результаты. Предложены и исследованы рентгеновские детекторы на основе GaAs и CdZnTe, которые были использованы авторами во флюорографических и биологических исследованиях. Исследованы основные электрофизические свойства детекторов. Приведены зависимости чувствительности детекторов из эпитаксиального GaAs от эффективной энергии рентгеновского излучения и от угла скольжения рентгеновского луча. Представлена зависимость чувствительности де-текторов из CdZnTe от эффективной энергии рентгеновского излучения. Показан эффект зависимости чувствительности от направления рентгеновского излучения относительно электрического поля в детекторе, создаваемого напряжением смещения. По результатам исследования структур GaAs и CdZnTe были изготовлены многоэлементные линейки детекторов. Представлены фотографии рентгеновских снимков с применением разработанных многоканальных детекторов.
Практическая значимость. Рекомендуется материал GaAs для мягкого рентгеновского излучения, CdZnTe для более жесткого излучения для использования этих детекторов в биомедицине.
O'ZBEKISTON SSRDA YENGIL SANOATGA OID DAVLAT SIYOSATI MANABALARI TAVSIFI VA TARIXSHUNOSLIGIDAN (QISQACHA SHARH)
Creators: name: Omonov, Yaxyo
Publisher: name: Zenodo
Year: 2024

description: Muallif O‘zbekiston SSRda yengil sanoatga oid davlat siyosati ma’no mazmunini, shuningdek, manabalari tavsifi,  tarix fanidan olib borib tadqiqotlarga to’xtalib, ularda yoritilgan masalalarga qisqacha sharh berib o’tgan.
Collision Avoidance for Automated Vehicles Using Occupancy Grid Map and Belief Theory
Creators: name: Soltani, Reza
Publisher: name: IUPUI ScholarWorks
Year: 2021
Subjects: Collision avoidance
Occupancy grid
Belief theory

description: Indiana University-Purdue University Indianapolis (IUPUI)
description: This thesis discusses occupancy grid map, collision avoidance system and belief theory, and propose some of the latest and the most effective method such as predictive occupancy grid map, risk evaluation model and OGM role in the belief function theory with the approach of decision uncertainty according to the environment perception with the degree of belief in the driving command acceptability. Finally, how the proposed models mitigate or prevent the occurrence of the collision.
Neue Vorhängeschlösser mit Maskendeckel
Creators: name: Klumbach, Hans
Publisher: name: Verlag des Römisch-Germanischen Zentralmuseums Mainz
Year: 2017
Subjects: Römerzeit; Mitteleuropa; Metallfunde; figürliche Darstellungen

description: [nicht vorhanden / not available]
description: Jahrbuch des Römisch-Germanischen Zentralmuseums Mainz, Bd. 12 (1965)
title: Наукоемкие информационные технологии в аппаратуре телекодовой связи АО «КНИИТМУ»
Creators: name: ., В.А. Турилов – к.т.н., доцент, генеральный. директор, АО «Калужский научно-исследовательский институт телемеханических устройств» E-mail: kniitmu@kaluga.net А.К. Шабанов – к.т.н., доцент, вед. науч. сотрудник, АО «Калужский научно-исследовательский институт телемеханических устройств» E-mail: kniitmu@kaluga.net В.В. Квашенников – д.т.н., вед. науч. сотрудник, АО «Калужский научно-исследовательский институт телемеханических устройств» E-mail: kniitmu@kaluga.net
Publisher: name: Издательство Радиотехника
Year: 2019

description: Постановка проблемы. Телекодовая аппаратура конфиденциальной помехоустойчивой связи и управления предназначена для работы в сетях оперативно-командной связи и используется в наземном, воздушном и морском эшелонах ВС РФ. Необходимость в телекодовой аппаратуре возникла при организации устойчивого информационного обмена и управления авиационными комплексами и наземными мобильными группировками по каналам связи МВ-ДКМВ диапазона в условиях сложной помеховой обстановки, включая радиоэлектронную борьбу.
Цель. Описать основные наукоемкие информационные технологии создания и совершенствования аппаратуры телекодовой связи АО «КНИИТМУ».
Результаты. Рассмотрены новые перспективные научные достижения и технические решения, существенно повышающие качественные показатели выпускаемой аппаратуры и улучшающие информационный обмен в условиях сложной помеховой обстановки в канале связи.
Практическая значимость. При увеличении объемов памяти и повышении скорости в каналах и процессорах систем связи открываются новые возможности по развитию методов обработки информации.
Das Justinuskreuz in der Schatzkammer der Peterskirche zu Rom. Bericht über die Untersuchungen des Römisch-Germanischen Zentralmuseums zu Mainz
Creators: name: Belting-Ihm, Christa
Publisher: name: Verlag des Römisch-Germanischen Zentralmuseums Mainz
Year: 2017
Subjects: Frühmittelalter; Südeuropa; Kreuz; Edelsteine; Technologie

description: [nicht vorhanden / not available]
description: Jahrbuch des Römisch-Germanischen Zentralmuseums Mainz, Bd. 12 (1965)
Drawing planar graphs with many collinear vertices
Creators: name: Da Lozzo, Giordano
name: Dujmović, Vida
name: Frati, Fabrizio
name: Mchedlidze, Tamara
name: Roselli, Vincenzo
Publisher: name: Journal of Computational Geometry
Year: 2018

description: Consider the following problem: Given a planar graph $G$, what is the maximum number $p$ such that $G$ has a planar straight-line drawing with $p$ collinear vertices? This problem resides at the core of several graph drawing problems, including universal point subsets, untangling, and column planarity. The following results are known for it: Every $n$-vertex planar graph has a planar straight-line drawing with $\Omega(\sqrt{n})$ collinear vertices; for every $n$, there is an $n$-vertex planar graph whose every planar straight-line drawing has $O(n^\sigma)$ collinear vertices, where $\sigma<0.986$; every $n$-vertex planar graph of treewidth at most two has a planar straight-line drawing with $\Theta(n)$ collinear vertices. We extend the linear bound to planar graphs of treewidth at most three and to triconnected cubic planar graphs. This (partially) answers two open problems posed by Ravsky and Verbitsky [WG 2011:295–306]. Similar results are not possible for all bounded-treewidth planar graphs or for all bounded-degree planar graphs. For planar graphs of treewidth at most three, our results also imply asymptotically tight bounds for all of the other above mentioned graph drawing problems.
description: Journal of Computational Geometry, Vol. 9 No. 1 (2018)
Towards a Ryll-Nardzewski-type Theorem for weakly oligomorphic structures
Creators: name: Pech, Christian
name: Pech, Maja
Publisher: name: arXiv
Year: 2013
Subjects: subject: Logic (math.LO)
subject: Combinatorics (math.CO)
subject: FOS: Mathematics
subject: 03C35 (Primary) 03C15, 03C50 (Secondary)

description: A structure is called weakly oligomorphic if it realizes only finitely many n-ary positive existential types for every n. The goal of this paper is to show that the notions of homomorphism-homogeneity, and weak oligomorphy are not only completely analogous to the classical notions of ultrahomogeneity and oligomorphy, but are actually closely related. A first result is a Fraïssé-type theorem for homomorphism-homogeneous relational structures. Further we show that every weakly oligomorphic homomorphism-homogeneous structure contains (up to isomorphism) a unique homogeneous, homomorphism-homogeneous core, to which it is homomorphism-equivalent. As a consequence, we obtain that every countable weakly oligomorphic structure is homomorphism-equivalent with a finite or ω-categorical structure. Another result is the characterization of positive existential theories of weakly oligomorphic structures as the positive existential parts of ω-categorical theories. Finally, we show, that the countable models of countable weakly oligomorphic structures are mutually homomorphism-equivalent (we call first order theories with this property weakly ω-categorical). These results are in analogy with part of the Engeler-Ryll-Nardzewski-Svenonius-theorem.
description: 20 pages
title: Многомерные каскадные итеративные коды на границе пропускной способности канала связи
Creators: name: ., В.В. Квашенников – д.т.н., вед. науч. сотрудник, АО «Калужский научно-исследовательский институт телемеханических устройств» E-mail: kniitmu@kaluga.net Д.Н. Манаев – вед. инженер, АО «Калужский научно-исследовательский институт телемеханических устройств» E-mail: kniitmu@kaluga.net
Publisher: name: Издательство Радиотехника
Year: 2019

description: Постановка проблемы. По каналам телекодовой связи обычно передают небольшие одноблочные формализованные команды управления, защищенные помехоустойчивым кодом. Однако часто возникает потребность передавать и более длинные многоблочные сообщения. В этом случае помехоустойчивый код должен обеспечивать гарантированное доведение длинного многоблочного сообщения.
Цель. Предложить каскадную кодовую конструкцию для передачи как коротких, так и длинных многоблочных сообщений, внешним кодом которой является наилучший известный линейный код небольшой длины, а внутренним – многомерный итеративный код.
Результаты. Описаны многомерные каскадные помехоустойчивые коды на основе внешних кодов, создающих эквивалентный стирающий канал относительно хорошего качества, и внутренних многомерных итеративных кодов, корректирующих стертые внешние коды. Рассмотрен алгоритм декодирования многомерных каскадных кодов и даны оценки сложности алгоритма. Представлены оценки параметров многомерного каскадного кода.
Практическая значимость. Многомерный каскадный код позволяет передавать сообщения различной длины, в том числе и длинные многоблочные сообщения, с заданной вероятностью доведения при небольшой сложности реализации.
Bericht über die Tätigkeit der Gesellschaft der Freunde des Römisch-Germanischen Zentralmuseums im Jahr 1965
Creators: name: Böhner, Kurt
Publisher: name: Verlag des Römisch-Germanischen Zentralmuseums Mainz
Year: 2017
Subjects: Tätigkeitsbericht Freunde des RGZM

description: Jahrbuch des Römisch-Germanischen Zentralmuseums Mainz, Bd. 12 (1965)
Homotopy theory of non-symmetric operads II: change of base category and left properness
Creators: name: Muro, Fernando
Publisher: name: arXiv
Year: 2013
Subjects: subject: Algebraic Topology (math.AT)
subject: Category Theory (math.CT)
subject: Quantum Algebra (math.QA)
subject: FOS: Mathematics
subject: 18D50, 55U35, 18G55

description: We prove, under mild assumptions, that a Quillen equivalence between symmetric monoidal model categories gives rise to a Quillen equivalence between their model categories of (non-symmetric) operads, and also between model categories of algebras over operads. We also show left properness results on model categories of operads and algebras over operads. As an application, we prove homotopy invariance for (unital) associative operads.
description: 43 pages. Minor changes: a couple of remarks, corollaries and references have been added
title: Способ передачи многоблочных сообщений для каскадного кода [РС(32,16,17), БЧХ(31,16,7)]
Creators: name: ., И.А. Ромачёва – вед. инженер, АО «Калужский научно-исследовательский институт телемеханических устройств» E-mail: kniitmu@kaluga.net С.А. Трушин – вед. инженер, АО «Калужский научно-исследовательский институт телемеханических устройств» E-mail: kniitmu@kaluga.net
Publisher: name: Издательство Радиотехника
Year: 2019

description: Постановка проблемы. Одним из основных путей повышения достоверности передачи сообщений является применение помехоустойчивого кодирования. В комплексах связи передают сообщения определенной длины, для которых разработан соответствующий помехоустойчивый код, обеспечивающий требуемую вероятность правильного приема. Обычно такие сообщения разбивают на блоки, каждый из которых кодируют помехоустойчивым кодом. С увеличением сложности решаемых задач длина передаваемых формализованных сообщений возрастает. С возрастанием длины сообщения увеличивается число блоков, на которые разбивают данные сообщения.
Цель. Предложить способ передачи многоблочных сообщений с увеличенной исправляющей способностью помехоустойчивого кода и сохранением алгоритмов предыдущего помехоустойчивого кодирования.
Результаты. Приведены расчеты для способа передачи многоблочных сообщений двухступенчатым каскадным кодом [РС(32,16,17), БЧХ(31,16,7)].
Практическая значимость. Показано, что при передаче многоблочных сообщений для повышения исправляющей способности помехоустойчивого кода можно вводить избыточность за счет новых ступеней. Также в предложенном способе сохраняется алгоритм операции криптозащиты аппаратуры старого парка.
Entanglement in Theory Space
Creators: name: Yamazaki, Masahito
Publisher: name: arXiv
Year: 2013
Subjects: subject: High Energy Physics - Theory (hep-th)
subject: Strongly Correlated Electrons (cond-mat.str-el)
subject: Quantum Physics (quant-ph)
subject: FOS: Physical sciences

description: We propose a new concept of entanglement for quantum systems: entanglement in theory space. This is defined by decomposing a theory into two by an un-gauging procedure. We provide two examples where this newly-introduced entanglement is closely related with conventional geometric entropies: deconstruction and AGT-type correspondence.
description: v2: 6 pages, 4 figures, published version
title: Prediction of radiation shielding properties of self adhesive elastic coating
Creators: name: Cherkasov, Vasiliy
name: Avdonin, Valeriy
name: Yurkin, Yuriy
name: Suntsov, Dmitrii
Publisher: name: Peter the Great St. Petersburg Polytechnic University
Year: 2019

description: Analytical definition of radiation shielding properties of polymeric materials is
proposed. This method shows good convergence of theoretical calculations with experiment.
Obtained results show, that to receive material with high protective properties it is necessary
to add barite or tungsten filler in the amount of 50-70 % of the volume into the composition.
Carried out researches show, that at energy of irradiation 59 keV materials with thickness of
2-3 mm are sufficient for radiation protection. At high energy of irradiation 661 keV half
radiation minimizing is provided at thickness of 15 mm using oxide of lead and tungsten
technical of 50 % in volume as filler and at thickness of 35 mm using barium sulphate of
50 % in volume as filler
Lagrangian concordance is not a partial order in high dimensions
Creators: name: Golovko, Roman
Publisher: name: arXiv
Year: 2024
Subjects: subject: Symplectic Geometry (math.SG)
subject: FOS: Mathematics
subject: 53D12, 53D42

description: In this short note we provide the examples of pairs of closed, connected Legendrian non-isotopic Legendrian submanifolds $(Λ_{-}, Λ_{+})$ of the $(4n+1)$-dimensional contact vector space, $n>1$, such that there exist Lagrangian concordances from $Λ_-$ to $Λ_+$ and from $Λ_+$ to $Λ_-$. This contradicts anti-symmetry of the Lagrangian concordance relation, and, in particular, implies that Lagrangian concordances with connected Legendrian ends do not define a partial order in high dimensions. In addition, we explain how to get the same result for the relation given by exact Lagrangian cobordisms with connected Legendrian ends in the $(2n+1)$-dimensional contact vector space, $n>1$.
description: 5 pages, 1 figure; updated version, accepted for publication in Pacific Journal of Mathematics
Flat foldings of plane graphs with prescribed angles and edge lengths
Creators: name: Abel, Zachary
name: Demaine, Erik D.
name: Demaine, Martin L.
name: Eppstein, David
name: Lubiw, Anna
name: Uehara, Ryuhei
Publisher: name: Journal of Computational Geometry
Year: 2018

description: When can a plane graph with prescribed edge lengths and prescribed angles (from among $\{0,180^\circ, 360^\circ\}$) be folded flat to lie in an infinitesimally thick line, without crossings? This problem generalizes the classic theory of single-vertex flat origami with prescribed mountain-valley assignment, which corresponds to the case of a cycle graph. We characterize such flat-foldable plane graphs by two obviously necessary but also sufficient conditions, proving a conjecture made in 2001: the angles at each vertex should sum to $360^\circ$, and every face of the graph must itself be flat foldable. This characterization leads to a linear-time algorithm for testing flat foldability of plane graphs with prescribed edge lengths and angles, and a polynomial-time algorithm for counting the number of distinct folded states.
description: Journal of Computational Geometry, Vol. 9 No. 1 (2018)
Pharmacogenetics analysis of the genes CYP2A6, CYP2B6 and UGT2B7 using an African-enriched dataset to provide insight into understudied populations
Creators: name: Ford, Graeme
name: Pepper, Michael
name: Joubert, Fourie
name: Niehause, Antoinette
Publisher: name: University of Pretoria
Year: 2022
Subjects: subject: Pharmacogenomics
subject: FOS: Medical biotechnology

description: These files contain variant-level information from an African-enriched dataset supplemented with public-access data, including data from the 1000 Genomes Project, the African Genome Variation Project and the South African Genome Project. Variant effect prediction and population-stratified frequency analysis was performed to identify and characterise the variants presented in these files to identify variant subsets of medical interest for further study.
Scalable exact visualization of isocontours in road networks via minimum-link paths
Creators: name: Baum, Moritz
name: Bläsius, Thomas
name: Gemsa, Andreas
name: Rutter, Ignaz
name: Wegner, Franziska
Publisher: name: Journal of Computational Geometry
Year: 2018

description: Isocontours in road networks represent the area that is reachable from a source within a given resource limit. We study the problem of computing accurate isocontours in realistic, large-scale networks. We propose isocontours represented by polygons with minimum number of segments that separate reachable and unreachable components of the network. Since the resulting problem is not known to be solvable in polynomial time, we introduce several heuristics that run in (almost) linear time and are simple enough to be implemented in practice. A key ingredient is a new practical linear-time algorithm for minimum-link paths in simple polygons. Experiments in a challenging realistic setting show excellent performance of our algorithms in practice, computing near-optimal solutions in a few milliseconds on average, even for long ranges.
description: Journal of Computational Geometry, Vol. 9 No. 1 (2018)
Topological Insulators with Commensurate Antiferromagnetism
Creators: name: Fang, Chen
name: Gilbert, Matthew J.
name: Bernevig, B. Andrei
Publisher: name: arXiv
Year: 2013
Subjects: subject: Mesoscale and Nanoscale Physics (cond-mat.mes-hall)
subject: FOS: Physical sciences

description: We study the topological features of non-interacting insulators subject to an antiferromangetic (AFM) Zeeman field, or AFM insulators, the period of which is commensurate with the lattice period. These insulators can be classified by the presence/absence of an emergent anti-unitary symmetry: the combined operation of time-reversal and a lattice translation by vector $\mathbf{D}$. For AFM insulators that preserve this combined symmetry, regardless of any details in lattice structure or magnetic structure, we show that (i) there is a new type of Kramers' degeneracy protected by the combined symmetry; (ii) a new $Z_2$ index may be defined for 3D AFM insulators, but not for those in lower dimensions and (iii) in 3D AFM insulators with a non-trivial $Z_2$ index, there are odd number of gapless surface modes if and only if the surface termination also preserves the combined symmetry, but the dispersion of surface states becomes highly anisotropic if the AFM propagation vector becomes small compared with the reciprocal lattice vectors. We numerically demonstrate the theory by calculating the spectral weight of the surface states of a 3D TI in the presence of AFM fields with different propagation vectors, which may be observed by ARPES in Bi$_2$Se$_3$ or Bi$_2$Te$_3$ with induced antiferromagnetism.
description: 14 pages + 3 pages of appendix; 7 figures. Missing Refs. on SmB$_6$ added
Dark Matter and Pulsar Origins of the Rising Cosmic Ray Positron Fraction in Light of New Data From AMS
Creators: name: Cholis, Ilias
name: Hooper, Dan
Publisher: name: arXiv
Year: 2013
Subjects: subject: High Energy Astrophysical Phenomena (astro-ph.HE)
subject: Astrophysics of Galaxies (astro-ph.GA)
subject: High Energy Physics - Phenomenology (hep-ph)
subject: FOS: Physical sciences

description: The rise of the cosmic ray positron fraction with energy, as first observed with high confidence by PAMELA, implies that a large flux of high energy positrons has been recently (or is being currently) injected into the local volume of the Milky Way. With the new and much more precise measurement of the positron fraction recently provided by AMS, we revisit the question of the origin of these high energy positrons. We find that while some dark matter models (annihilating directly to electrons or muons) no longer appear to be capable of accommodating these data, other models in which ~1-3 TeV dark matter particles annihilate to unstable intermediate states could still be responsible for the observed signal. Nearby pulsars also remain capable of explaining the observed positron fraction. Future measurements of the positron fraction by AMS (using a larger data set), combined with their anticipated measurements of various cosmic ray secondary-to-primary ratios, may enable us to further discriminate between these remaining scenarios.
description: 11 pages, 8 figures, changes in v2: in agreement with PRD published version, small revisions in text and in captions, conclusions unchanged
Geology of the Placerita Canyon area
Creators: name: Battle, John Allen
Publisher: name: California Institute of Technology
Year: 1939
Subjects: subject: Geology
subject: FOS: Earth and related environmental sciences

description: The Placerita Canyon Region is about seven miles west
of Newhall. It lies north of Placerita and Reynier Canyons and to the west of Sand Canyon. The bounding meridians are Lat. 34°22' - 34°25' N. and Long. 118°27' W. A small
section lies south of Placerita Canyon at the foot of the
San Gabriels.

 The Placerita Canyon Region may be reached by two
routes from Newhall. It is necessary either to go through
Solamint along the Santa Clara River and up Sand Canyon or
directly through Placerita Canyon. The Placerita Canyon road
is a rough, one way affair and is usually washed out. The Sand Canyon road is the north end of the Little Tujunga highway, and naturally is quite good. Refer to Fig. 1.

The area is a close approximation to a rectangle
of about eleven square miles.
Flavor dependence of annihilation parameters in QCD factorization
Creators: name: Wang, Kai
name: Zhu, Guohuai
Publisher: name: arXiv
Year: 2013
Subjects: subject: High Energy Physics - Phenomenology (hep-ph)
subject: High Energy Physics - Experiment (hep-ex)
subject: FOS: Physical sciences

description: For $B_{d,s} \to π^\mp K^\pm$ and $K^{(\ast)} K^{(\ast)}$ decays, the flavor symmetry breaking effects may be particularly small since the final state interactions should be the same between the corresponding $B_d$ and $B_s$ decays due to the charge conjugation symmetry of the final states. This is consistent with the newly measured direct CP asymmetry of $B_s \to π^+ K^-$. These decays are thus supposed to be important in testing the Standard Model and in probing new physics effects. However, the observation of pure annihilation decay $B_s \to π^+ π^-$ appears to imply a large annihilation scenario with $ρ_A \sim 3$, in contrast to the case of $ρ_A \sim 1$ in $B_{u,d}$ decays in the framework of QCD factorization. This seems to indicate unexpectedly large flavor symmetry breaking effects between the annihilation amplitudes of $B_s$ and $B_{u,d}$ decays. This apparent contradiction could be resolved by noticing that there is a priori no reason to justify the common practice of assuming the universality of annihilation parameters for different Dirac structures of effective operators. We then argue that, for $B_{d,s} \to π^\mp K^\pm$ decays, the flavor symmetry breaking effects of annihilation amplitudes have all been included in the initial state decay constants and are thus small. But the flavor symmetry breaking effects in $B_{d,s} \to K^{(\ast)} K^{(\ast)}$ decays are likely to be much larger, as part of the annihilation topologies of $B_s \to K K$ decay could be related to $B_s \to π^+ π^-$ decay. Therefore when new physics effects are searched for in these decay channels, care must be taken to consider the potentially large flavor symmetry breaking effects in more details.
description: 17 pages, 5 figures, published in Phys. Rev. D
title: Вариант использования нейронной сети для определения системой оповещения момента снятия трубки при аналоговом подключении к автоматической телефонной станции
Creators: name: ., А.С. Рыжов – зам. гл. конструктора направления – начальник сектора, АО «Калужский научно-исследовательский институт телемеханических устройств» E-mail: rlin@list.ru
Publisher: name: Издательство Радиотехника
Year: 2019

description: Постановка проблемы. При оповещении по телефонным линиям сигнал контроля посылки вызова абонента может быть нестандартным или отсутствовать. Если система оповещения подключена к автоматической телефонной станции по аналоговым линиям, что пока еще возможно на некоторых объектах, возникает проблема определения момента поднятия трубки. Для ее решения предлагается использовать нейронную сеть.
Цель. Рассмотреть применение нейронной сети для определения момента поднятия трубки.
Результаты. Описана структура нейронной сети для определения момента поднятия трубки. Предложен вариант ее реализации в собственном ПО в общем виде с использованием стандартных библиотек математических функций.
Практическая значимость. После обучения нейронной сети сигнал из телефонной линии может быть классифицирован на основе последовательности типов сигнала (речь, тишина, тон, музыка) и может быть определен момент поднятия трубки абонентом в процессе оповещения.
Computing maxmin edge length triangulations
Creators: name: Fekete, Sándor P.
name: Hellmann, Winfried
name: Hemmer, Michael
name: Schmidt, Arne
name: Troegel, Julian
Publisher: name: Journal of Computational Geometry
Year: 2018

description: In 1991, Edelsbrunner and Tan gave an $O(n^2)$ algorithm for finding the MinMax Length triangulation of a set of points in the plane, but stated the complexity of finding a MaxMin Edge Length Triangulation (MELT) as a natural open problem. We resolve this long-standing problem by showing that computing a MELT is NP-complete. Moreover, we prove that (unless P=NP), there is no polynomial-time approximation algorithm that can approximate MELT within any polynomial factor. While this may be taken as conclusive evidence from a theoretical point of view that the problem is hopelessly intractable, it still makes sense to consider powerful optimization methods, such as integer programming (IP), in order to obtain provably optimal solutions for intances of non-trivial size. A straightforward IP based on pairwise disjointness of the $\Theta(n^2)$ segments between the n points has $\Theta(n^4)$ constraints, making this IP hopelessly intractable from a practical point of view, even for relatively small $n$. The main algorithm engineering twist of this paper is to demonstrate how the combination of geometric insights with refined methods of combinatorial optimization can still help to put together an exact method capable of computing optimal MELT solutions for planar point sets up to $n = 200$. Our key idea is to exploit specific geometric properties in combination with more compact IP formulations, such that we are able to drastically reduce the IPs. On the practical side, we combine two of the most powerful software packages for the individual components: CGAL for carrying out the geometric computations, and CPLEX for solving the IPs. In addition, we discuss specific analytic aspects of the speedup for random point sets.
description: Journal of Computational Geometry, Vol. 9 No. 1 (2018)
Guest editors' foreword
Creators: name: Fekete, Sándor P.
name: Lubiw, Anna
Publisher: name: Journal of Computational Geometry
Year: 2018

description: Guest Editor's Foreword for the SoCG 2016 Special Issue.
description: Journal of Computational Geometry, Vol. 8 No. 2 (2017): Special Issue of Selected Papers from SoCG 2016
title: Упрощение арифметических операций над полями Галуа на основе разложения расширения поля на подполя
Creators: name: ., В.В. Квашенников – д.т.н., вед. науч. сотрудник, АО «Калужский научно-исследовательский институт телемеханических устройств» E-mail: kniitmu@kaluga.net Р.Н. Аношко – ст. инженер, АО «Калужский научно-исследовательский институт телемеханических устройств» E-mail: kniitmu@kaluga.net
Publisher: name: Издательство Радиотехника
Year: 2019

description: Постановка проблемы. В помехоустойчивом кодировании, криптографии, обработке цифровых сигналов и других областях выполняют арифметические операции над полем Галуа GF(pm). Наибольшие затруднения обычно вызывают операции умножения и деления.
Цель. Описать более общий и простой подход к выполнению арифметических операций на основе разложения поля Галуа GF(p2m) на подполя GF(pm), допускающий рекурсивные вычисления.
Результаты. Предложено упрощение умножения и деления над полями Галуа GF(p2m) на основе разложения расширения поля на подполя. Рассмотрен выбор элементов расширений полей для разложения элементов поля. Показано существенное уменьшение сложности программной реализации и сокращение объема памяти для хранения таблиц индексов и антииндексов. Приведены примеры вычислений.
Практическая значимость. Преимуществом предложенного способа вычисления арифметических операций над полем Галуа является сокращение объема таблиц.
Fritz-Rudolf Herrmann, Die Funde der Urnenfelderkultur in Mittel- und Südhessen
Creators: name: Höckmann, Olaf
Publisher: name: Verlag des Römisch-Germanischen Zentralmuseums Mainz
Year: 2017
Subjects: Buchbesprechung

description: Rezension zu: Fritz-Rudolf Herrmann: Die Funde der Urnenfelderkultur in Mittel- und Südhessen, Römisch-Germanische Forschungen Bd. 27. Verlag W. de Gruyter, Berlin (1966). 48 S. Text mit 11 Abbildungen, 240 S. Katalog und Indices im Text- und 215 Tafeln im Tafelband.
description: Jahrbuch des Römisch-Germanischen Zentralmuseums Mainz, Bd. 13 (1966)
Comment on "Dynamics of transfer ionization in fast ion-atom collisions"
Creators: name: Popov, Yu. V.
name: Shablov, V. L.
name: Kouzakov, K. A.
name: Galstyan, A. G.
Publisher: name: arXiv
Year: 2013
Subjects: subject: Atomic Physics (physics.atom-ph)
subject: FOS: Physical sciences

description: We inspect the first-order electron-electron capture scenario for transfer ionization that has been recently formulated by Voitkiv et al. (Phys. Rev. A 86, 012709 (2012) and references therein). Using the multichannel scattering theory for many-body systems with Coulomb interactions, we show that this scenario is just a part of the well-studied Oppenheimer-Brinkmann-Kramers approximation. Accurate numerical calculations in this approximation for the proton-helium transfer ionization reaction exhibit no appreciable manifestation of the claimed mechanism.
description: 1 figure
Collisionless shock formation, spontaneous electromagnetic fluctuations and streaming instabilities
Creators: name: Bret, A.
name: Stockem, A.
name: Fiuza, F.
name: Ruyer, C.
name: Gremillet, L.
name: Narayan, R.
name: Silva, L. O.
Publisher: name: arXiv
Year: 2013
Subjects: subject: High Energy Astrophysical Phenomena (astro-ph.HE)
subject: Plasma Physics (physics.plasm-ph)
subject: FOS: Physical sciences

description: Collisionless shocks are ubiquitous in astrophysics and in the lab. Recent numerical simulations and experiments have shown how they can arise from the encounter of two collisionless plasma shells. When the shells interpenetrate, the overlapping region turns unstable, triggering the shock formation. As a first step towards a microscopic understanding of the process, we analyze here in detail the initial instability phase. On the one hand, 2D relativistic PIC simulations are performed where two symmetric initially cold pair plasmas collide. On the other hand, the instabilities at work are analyzed, as well as the field at saturation and the seed field which gets amplified. For mildly relativistic motions and onward, Weibel modes govern the linear phase. We derive an expression for the duration of the linear phase in good agreement with the simulations. This saturation time constitutes indeed a lower-bound for the shock formation time.
description: 10pages, 7 figures, accepted for publication in Physics of Plasmas
title: Опыт итеративной настройки и доработки каскадов усилителя сигналов ФЭУ приемного тракта атмосферной оптической линии связи
Creators: name: ., Н.П. Голубовский – вед. инженер-радиоэлектронщик, АО «Калужский научно-исследовательский институт телемеханических устройств» Р.В. Неронский – вед. инженер-программист, АО «Калужский научно-исследовательский институт телемеханических устройств»
Publisher: name: Издательство Радиотехника
Year: 2019

description: Постановка проблемы. В силу особенностей оптического канала, работающего на рассеянии ультрафиолета в атмосфере, предварительный усилитель фотоэлектронного умножителя должен работать с очень большим динамическим диапазоном входных сигналов.
Цель. Описать схемные решения, пригодные для детектирования и регистрации рассеянного атмосферой оптического излучения при построении атмосферной оптической линии связи со скоростью АТ-модуляции 4 Мбит/с.
Результаты. Рассмотрены вопросы работы первого каскада усиления как в режиме счета отдельных фотонов, так и в режиме световой перегрузки при засветке передней линзы фотоприемника светом передатчика в прямой видимости. Приведена постепенная эволюция схемного решения от первоначального наброска до макета устройства, готового к прохождению лабораторных испытаний.
Практическая значимость. Текущее состояние разработки усилителя позволяет закончить схемотехническую часть и после некоторой доработки конструкторской части и окончательной сборки электронной части оптического модуля перейти к трассовым испытаниям получившегося образца.
Phase Transitions in the Quadratic Contact Process on Complex Networks
Creators: name: Varghese, Chris
name: Durrett, Rick
Publisher: name: arXiv
Year: 2013
Subjects: subject: Physics and Society (physics.soc-ph)
subject: Statistical Mechanics (cond-mat.stat-mech)
subject: FOS: Physical sciences

description: The quadratic contact process (QCP) is a natural extension of the well studied linear contact process where infected (1) individuals infect susceptible (0) neighbors at rate $λ$ and infected individuals recover ($1 \longrightarrow 0$) at rate 1. In the QCP, a combination of two 1's is required to effect a $0 \longrightarrow 1$ change. We extend the study of the QCP, which so far has been limited to lattices, to complex networks. \comment{as a model for the change in a population through sexual reproduction and death.} We define two versions of the QCP -- vertex centered (VQCP) and edge centered (EQCP) with birth events $1-0-1 \longrightarrow 1-1-1$ and $1-1-0 \longrightarrow 1-1-1$ respectively, where `$-$' represents an edge. We investigate the effects of network topology by considering the QCP on random regular, Erdős-Rényi and power law random graphs. We perform mean field calculations as well as simulations to find the steady state fraction of occupied vertices as a function of the birth rate. We find that on the random regular and Erdős-Rényi graphs, there is a discontinuous phase transition with a region of bistability, whereas on the heavy tailed power law graph, the transition is continuous. The critical birth rate is found to be positive in the former but zero in the latter.
title: Классификация беспроводных систем специального назначения, учитывающая данные прикладных задач и требования маршрутизации
Creators: name: ., Д.А. Зайончковская – вед. инженер-системотехник, АО «Калужский научно-исследовательский институт телемеханических устройств» E-mail: zayacda@gmail.com
Publisher: name: Издательство Радиотехника
Year: 2019

description: Постановка проблемы. В современных условиях роль системы связи при управлении группировками войск на театре военных действий существенно возрастает.
Цель. Рассмотреть вопросы, связанные с построением беспроводных систем специального назначения различных видов.
Результаты. Разделение указанных систем на типы осуществлялось в зависимости от их назначения и решаемых задач в процессе функционирования в рамках единой системы связи. Были выделены шесть типов систем: системы управления; системы информационного обмена; измерительные (сенсорные) системы; мультисервисные системы; системы планирования задач; системы передачи извещений. При разработке классификации были исследованы различные варианты построения систем, применяемые на практике. В результате предложена классификация типов систем, учитывающая такие данные прикладных задач, как возможности используемого оборудования, изменение топологии сети, характеристики трафика. Также рассмотрены вопросы, возникающие при проектировании таких систем с точки зрения организации процесса маршрутизации, и определены исходные данные для их решения для каждого из выделенных типов.
Практическая значимость. Показано, что увеличение эффективности функционирования беспроводных сетевых систем возможно при выборе алгоритмов их функционирования, в том числе и алгоритмов маршрутизации, основанных на характеристиках, зависящих от решаемой системой задачи.