An Optimal Algorithm for Plane Matchings in Multipartite Geometric Graphs

2015 ◽  
pp. 66-78 ◽  
Author(s):  
Ahmad Biniaz ◽  
Anil Maheshwari ◽  
Subhas C. Nandy ◽  
Michiel Smid
Keyword(s):  
Optimal Algorithm ◽  
Geometric Graphs ◽  
Multipartite Geometric Graphs

scholarly journals An optimal algorithm for plane matchings in multipartite geometric graphs

2017 ◽  
Vol 63 ◽  
pp. 1-9
Author(s):  
Ahmad Biniaz ◽  
Anil Maheshwari ◽  
Subhas C. Nandy ◽  
Michiel Smid
Keyword(s):  
Optimal Algorithm ◽  
Geometric Graphs ◽  
Multipartite Geometric Graphs

scholarly journals Spanning Trees in Multipartite Geometric Graphs

Algorithmica ◽  
2017 ◽  
Vol 80 (11) ◽  
pp. 3177-3191 ◽  
Author(s):  
Ahmad Biniaz ◽  
Prosenjit Bose ◽  
David Eppstein ◽  
Anil Maheshwari ◽  
Pat Morin ◽  
...  
Keyword(s):  
Spanning Trees ◽  
Geometric Graphs ◽  
Multipartite Geometric Graphs

Maximum Plane Trees in Multipartite Geometric Graphs

Algorithmica ◽  
2018 ◽  
Vol 81 (4) ◽  
pp. 1512-1534 ◽  
Author(s):  
Ahmad Biniaz ◽  
Prosenjit Bose ◽  
Kimberly Crosbie ◽  
Jean-Lou De Carufel ◽  
David Eppstein ◽  
...  
Keyword(s):  
Geometric Graphs ◽  
Plane Trees ◽  
Multipartite Geometric Graphs

Maximum Plane Trees in Multipartite Geometric Graphs

2017 ◽  
pp. 193-204
Author(s):  
Ahmad Biniaz ◽  
Prosenjit Bose ◽  
Kimberly Crosbie ◽  
Jean-Lou De Carufel ◽  
David Eppstein ◽  
...  
Keyword(s):  
Geometric Graphs ◽  
Plane Trees ◽  
Multipartite Geometric Graphs

DEVELOPMENT OF A DEVICE FOR CONTROL OF THE STATE OF THE ORGANISM BASED ON PHOTOPLETISMOGRAPHY USING TECHNOLOGIES OF DIGITAL ADAPTIVE FILTRATION

2020 ◽  
pp. 100-107
Author(s):  
Алексей Дмитриевич Акишин ◽  
Иван Павлович Семчук ◽  
Александр Петрович Николаев
Keyword(s):  
Heart Rate ◽  
Cardiovascular System ◽  
Adaptive Filtering ◽  
Least Squares Method ◽  
Optimal Algorithm ◽  
Heart Diseases ◽  
Cardiac Activity ◽  
Motion Artifacts ◽  
The Body ◽  
Advantages And Disadvantages

Постоянно растущий интерес к разработке новых неинвазивных и безманжетных методов измерения параметров сердечной деятельности, использование которых давало бы возможность непрерывного и удаленного контроля сердечно-сосудистой системы, обуславливает актуальность данной работы. В многочисленных публикациях продолжаются обсуждения преимуществ и недостатков различных методов ранней диагностики сердечно-сосудистых заболеваний. Однако артефакты движения являются сильной помехой, мешающей точной оценке показателей функционирования сердечно-сосудистой системы. Одним из перспективных методов контроля является метод оценки физиологических параметров с использованием фотоплетизмографии. Данная статья посвящена разработке устройства для фотоплетизмографических исследований и алгоритмических методов обработки регистрируемых сигналов для обеспечения мониторинга сердечного ритма с заданной точностью. В работе используются технологии цифровой адаптивной фильтрации полученных сигналов для мониторинга сердечного ритма в условиях внешних механических и электрических помеховых воздействий, ухудшающих точностные характеристики системы, а также разработана архитектура системы и изготовлен макет устройства, который позволил провести измерения для определения оптимального алгоритма цифровой обработки сигналов. При использовании устройства применялись методы адаптивной фильтрации на основе фильтров Винера, фильтров на основе метода наименьших квадратов и Калмановской фильтрации. Разработанное устройство для фотоплетизмографических исследований обеспечило возможность мониторинга сердечного ритма с заданной точностью, контроля текущего состояния организма и может быть использовано в качестве средства диагностики заболеваний сердца The constantly growing interest in the development of new non-invasive and cuff-free methods for measuring the parameters of cardiac activity, the use of which would give the possibility of continuous and remote monitoring of the cardiovascular system, determines the relevance of this work. Numerous publications continue to discuss the advantages and disadvantages of various methods of early diagnosis of cardiovascular disease. However, motion artifacts are a strong hindrance to the accurate assessment of the performance of the cardiovascular system. One of the promising control methods is the method for assessing physiological parameters using photoplethysmography. This article is devoted to the development of a device for photoplethysmographic studies and algorithmic methods for processing recorded signals to ensure monitoring of the heart rate with a given accuracy. The work uses technologies of digital adaptive filtering of the received signals to monitor the heart rate in conditions of external mechanical and electrical interference, which worsen the accuracy characteristics of the system, as well as the architecture of the system and a prototype of the device, which made it possible to carry out measurements to determine the optimal algorithm for digital signal processing. When using the device, the methods of adaptive filtering based on Wiener filters, filters based on the least squares method and Kalman filtering were used. The developed device for photoplethysmographic studies provided the ability to monitor the heart rate with a given accuracy, control the current state of the body and can be used as a means of diagnosing heart diseases

1/(1-1/k)-Optimal Algorithm for Regular Expression Grouping

2012 ◽  
Vol 23 (9) ◽  
pp. 2261-2272 ◽  
Author(s):  
Ting-Wen LIU ◽  
Yong SUN ◽  
Dong-Bo BU ◽  
Li GUO ◽  
Bin-Xing FANG
Keyword(s):  
Regular Expression ◽  
Optimal Algorithm

Optimal algorithm for FIR digital filter with canonical signed digit coefficients

2012 ◽  
Vol 31 (6) ◽  
pp. 1727-1729
Author(s):  
Jia-jie TAN ◽  
San-wei HUANG ◽  
Chang-qin ZOU
Keyword(s):  
Digital Filter ◽  
Optimal Algorithm ◽  
Canonical Signed Digit ◽  
Fir Digital Filter

Distributed Multicast Routing Optimal Algorithm in Sensor Networks

2014 ◽  
Vol 35 (10) ◽  
pp. 2328-2334
Author(s):  
Jun Liu ◽  
Liang-lun Cheng ◽  
Jian-hua Wang
Keyword(s):  
Sensor Networks ◽  
Multicast Routing ◽  
Optimal Algorithm

scholarly journals Normalized Sombor Indices as Complexity Measures of Random Networks

Entropy ◽  
2021 ◽  
Vol 23 (8) ◽  
pp. 976
Author(s):  
R. Aguilar-Sánchez ◽  
J. Méndez-Bermúdez ◽  
José Rodríguez ◽  
José Sigarreta
Keyword(s):  
Random Matrix ◽  
Adjacency Matrix ◽  
Matrix Theory ◽  
Computational Study ◽  
Random Networks ◽  
Geometric Graphs ◽  
Theory Approach ◽  
Complexity Measures ◽  
Random Geometric Graphs ◽  
Highly Correlated

We perform a detailed computational study of the recently introduced Sombor indices on random networks. Specifically, we apply Sombor indices on three models of random networks: Erdös-Rényi networks, random geometric graphs, and bipartite random networks. Within a statistical random matrix theory approach, we show that the average values of Sombor indices, normalized to the order of the network, scale with the average degree. Moreover, we discuss the application of average Sombor indices as complexity measures of random networks and, as a consequence, we show that selected normalized Sombor indices are highly correlated with the Shannon entropy of the eigenvectors of the adjacency matrix.

An Optimal Algorithm for Online Non-Convex Learning

2019 ◽  
Vol 46 (1) ◽  
pp. 41-43
Author(s):  
Lin Yang ◽  
Lei Deng ◽  
Mohammad H. Hajiesmaili ◽  
Cheng Tan ◽  
Wing Shing Wong
Keyword(s):  
Optimal Algorithm
Sign in / Sign up

Export Citation Format

Share Document