A TECHNIQUE FOR EXACT COMPUTATION OF PRECOLORING EXTENSION ON INTERVAL GRAPHS

2013 ◽  
Vol 24 (01) ◽  
pp. 109-122
Author(s):  
MARTIN R. EHMSEN ◽  
KIM S. LARSEN
Keyword(s):  
Real Life ◽  
Computation Time ◽  
Interval Graph ◽  
Interval Graphs ◽  
Exhaustive Search ◽  
Hard Problem ◽  
Proper Coloring ◽  
Exact Computation ◽  
New Approach ◽  
Reasonable Time

Inspired by a real-life application, we investigate the computationally hard problem of extending a precoloring of an interval graph to a proper coloring under some bound on the number of available colors. We are interested in quickly determining whether or not such an extension exists on instances occurring in practice in connection with campsite bookings on a campground. A naive exhaustive search does not terminate in reasonable time. We have formulated a new approach which moves the computation time within the usable range on all the data samples available to us.

scholarly journals Practical Cross-Layer Radio Frequency-Based Authentication Scheme for Internet of Things

Sensors ◽  
2021 ◽  
Vol 21 (12) ◽  
pp. 4034
Author(s):  
Arie Haenel ◽  
Yoram Haddad ◽  
Maryline Laurent ◽  
Zonghua Zhang
Keyword(s):  
Internet Of Things ◽  
Radio Frequency ◽  
Real Life ◽  
Computation Time ◽  
Cost Effective ◽  
Battery Life ◽  
Cross Layer ◽  
Security Level ◽  
Cost Of Energy ◽  
Iot Devices

The Internet of Things world is in need of practical solutions for its security. Existing security mechanisms for IoT are mostly not implemented due to complexity, budget, and energy-saving issues. This is especially true for IoT devices that are battery powered, and they should be cost effective to be deployed extensively in the field. In this work, we propose a new cross-layer approach combining existing authentication protocols and existing Physical Layer Radio Frequency Fingerprinting technologies to provide hybrid authentication mechanisms that are practically proved efficient in the field. Even though several Radio Frequency Fingerprinting methods have been proposed so far, as a support for multi-factor authentication or even on their own, practical solutions are still a challenge. The accuracy results achieved with even the best systems using expensive equipment are still not sufficient on real-life systems. Our approach proposes a hybrid protocol that can save energy and computation time on the IoT devices side, proportionally to the accuracy of the Radio Frequency Fingerprinting used, which has a measurable benefit while keeping an acceptable security level. We implemented a full system operating in real time and achieved an accuracy of 99.8% for the additional cost of energy, leading to a decrease of only ~20% in battery life.

scholarly journals Simulation of Folding Kinetics for Aligned RNAs

Genes ◽  
2021 ◽  
Vol 12 (3) ◽  
pp. 347
Author(s):  
Jiabin Huang ◽  
Björn Voß
Keyword(s):  
Evolutionary Conservation ◽  
Folding Kinetics ◽  
New Approach ◽  
Computational Approaches ◽  
Reasonable Time ◽  
Valuable Method ◽  
Kinetics Of ◽  
Insight Into ◽  
Folding Space ◽  
Standing Problem

Studying the folding kinetics of an RNA can provide insight into its function and is thus a valuable method for RNA analyses. Computational approaches to the simulation of folding kinetics suffer from the exponentially large folding space that needs to be evaluated. Here, we present a new approach that combines structure abstraction with evolutionary conservation to restrict the analysis to common parts of folding spaces of related RNAs. The resulting algorithm can recapitulate the folding kinetics known for single RNAs and is able to analyse even long RNAs in reasonable time. Our program RNAliHiKinetics is the first algorithm for the simulation of consensus folding kinetics and addresses a long-standing problem in a new and unique way.

An efficient approach to the seismogram synthesis for a basin structure using propagation invariants

1996 ◽  
Vol 86 (2) ◽  
pp. 379-388 ◽  
Author(s):  
H. Takenaka ◽  
M. Ohori ◽  
K. Koketsu ◽  
B. L. N. Kennett
Keyword(s):  
Integral Equation ◽  
Inverse Fourier Transform ◽  
Linear Equations ◽  
Computation Time ◽  
Reduction Technique ◽  
Final Solution ◽  
Space Domain ◽  
New Approach ◽  
Simultaneous Linear Equations ◽  
Single Integral

Abstract The Aki-Larner method is one of the cheapest methods for synthetic seismograms in irregularly layered media. In this article, we propose a new approach for a two-dimensional SH problem, solved originally by Aki and Larner (1970). This new approach is not only based on the Rayleigh ansatz used in the original Aki-Larner method but also uses further information on wave fields, i.e., the propagation invariants. We reduce two coupled integral equations formulated in the original Aki-Larner method to a single integral equation. Applying the trapezoidal rule for numerical integration and collocation matching, this integral equation is discretized to yield a set of simultaneous linear equations. Throughout the derivation of these linear equations, we do not assume the periodicity of the interface, unlike the original Aki-Larner method. But the final solution in the space domain implicitly includes it due to use of the same discretization of the horizontal wavenumber as the discrete wavenumber technique for the inverse Fourier transform from the wavenumber domain to the space domain. The scheme presented in this article is more efficient than the original Aki-Larner method. The computation time and memory required for our scheme are nearly half and one-fourth of those for the original Aki-Larner method. We demonstrate that the band-reduction technique, approximation by considering only coupling between nearby wavenumbers, can accelerate the efficiency of our scheme, although it may degrade the accuracy.

scholarly journals A New Approach to the Solution of the Fredholm Integral Equation via a Fixed Point on Extended b-Metric Spaces

Symmetry ◽  
2018 ◽  
Vol 10 (10) ◽  
pp. 512 ◽  
Author(s):  
Erdal Karapınar ◽  
Panda Kumari ◽  
Durdana Lateef
Keyword(s):  
Fixed Point ◽  
Fixed Point Theorem ◽  
Point Theorem ◽  
Nash Equilibria ◽  
Metric Spaces ◽  
Fixed Point Theory ◽  
Real Life ◽  
Point Theory ◽  
New Approach ◽  
Correctness Of Programs

It is very well known that real-life applications of fixed point theory are restricted with the transformation of the problem in the form of f ( x ) = x . (1) The Knaster–Tarski fixed point theorem underlies various approaches of checking the correctness of programs. (2) The Brouwer fixed point theorem is used to prove the existence of Nash equilibria in games. (3) Dlala et al. proposed a solution for magnetic field problems via the fixed point approach.

Fuzzy Holoentropy-Based Adaptive Inter-Prediction Mode Selection for H.264 Video Coding

2019 ◽  
Vol 10 (2) ◽  
pp. 42-60
Author(s):  
Srinivas Bachu ◽  
N. Ramya Teja
Keyword(s):  
Video Coding ◽  
Video Compression ◽  
High Performance ◽  
Mode Selection ◽  
Rate Distortion ◽  
Computation Time ◽  
Exhaustive Search ◽  
Inter Prediction ◽  
Major Drawback ◽  
Prediction Mode

Due to the advancement of multimedia and its requirement of communication over the network, video compression has received much attention among the researchers. One of the popular video codings is scalable video coding, referred to as H.264/AVC standard. The major drawback in the H.264 is that it performs the exhaustive search over the interlayer prediction to gain the best rate-distortion performance. To reduce the computation overhead due to exhaustive search on mode prediction process, this paper presents a new technique for inter prediction mode selection based on the fuzzy holoentropy. This proposed scheme utilizes the pixel values and probabilistic distribution of pixel symbols to decide the mode. The adaptive mode selection is introduced here by analyzing the pixel values of the current block to be coded with those of a motion compensated reference block using fuzzy holoentropy. The adaptively selected mode decision can reduce the computation time without affecting the visual quality of frames. Experimentation of the proposed scheme is evaluated by utilizing five videos, and from the analysis, it is evident that proposed scheme has overall high performance with values of 41.367 dB and 0.992 for PSNR and SSIM respectively.

scholarly journals An Efficient Method of Image Encryption Using Rossler Chaotic System

2021 ◽  
Vol 10 (2) ◽  
pp. 11
Author(s):  
Yasir Ahmed Hamza ◽  
Marwan Dahar Omer
Keyword(s):  
Image Encryption ◽  
Chaotic System ◽  
Initial Conditions ◽  
Computation Time ◽  
Encryption Algorithm ◽  
Brute Force ◽  
Symmetric Encryption ◽  
New Approach ◽  
System Parameters ◽  
Plain Image

In this study, a new approach of image encryption has been proposed. This method is depends on the symmetric encryption algorithm RC4 and Rossler chaotic system. Firstly, the encryption key is employed to ciphering a plain image using RC4 and obtains a ciphered-image. Then, the same key is used to generate the initial conditions of the Rossler system. The system parameters and the initial conditions are used as the inputs for Rossler chaotic system to generate the 2-dimensional array of random values. The resulted array is XORed with the ciphered-image to obtain the final encrypted-image. Based on the experimental results, the proposed method has achieved high security and less computation time. Also, the proposed method can be resisted attacks like (statistical, brute-force, and differential).

scholarly journals New approach to simplifying and optimising acute malnutrition treatment in children aged 6–59 months: the OptiMA single-arm proof-of-concept trial in Burkina Faso

2019 ◽  
Vol 123 (7) ◽  
pp. 756-767 ◽  
Author(s):  
Maguy Daures ◽  
Kevin Phelan ◽  
Mariama Issoufou ◽  
Séni Kouanda ◽  
Ousmane Sawadogo ◽  
...  
Keyword(s):  
Burkina Faso ◽  
Real Life ◽  
Acute Malnutrition ◽  
Proof Of Concept ◽  
New Approach ◽  
Multivariate Survival ◽  
Arm Circumference ◽  
Mid Upper Arm Circumference ◽  
Programme Outcomes ◽  
Therapeutic Food

AbstractThe Optimising treatment for acute MAlnutrition (OptiMA) strategy trains mothers to use mid upper arm circumference (MUAC) bracelets for screening and targets treatment to children with MUAC < 125 mm or oedema with one therapeutic food at a gradually reduced dose. This study seeks to determine whether OptiMA conforms to SPHERE standards (recovery rate > 75 %). A single-arm proof-of-concept trial was conducted in 2017 in Yako district, Burkina Faso including children aged 6–59 months in outpatient health centres with MUAC < 125 mm or oedema. Outcomes were stratified by MUAC category at admission. Multivariate survival analysis was carried out to identify variables predictive of recovery. Among 4958 children included, 824 (16·6 %) were admitted with MUAC < 115 mm or oedema, 1070 (21·6 %) with MUAC 115–119 mm and 3064 (61·8 %) with MUAC 120–124 mm. The new dosage was correctly implemented at all visits for 75·9 % of children. Global recovery was 86·3 (95 % CI 85·4, 87·2) % and 70·5 (95 % CI 67·5, 73·5) % for children admitted with MUAC < 115 mm or oedema. Average therapeutic food consumption was 60·8 sachets per child treated. Recovery was positively associated with mothers trained to use MUAC prior to child’s admission (adjusted hazard ratio 1·09; 95 % CI 1·01, 1·19). OptiMA was successfully implemented at the scale of an entire district under ‘real-life’ conditions. Programme outcomes exceeded SPHERE standards, but further study is needed to determine if increasing therapeutic food dosages for the most severely malnourished will improve recovery.

scholarly journals Use of a Novel Resistive Strain Sensor Approach in an Experimental and Theoretical Study Concerning Large Spherical Storage Tank Structure Behavior During Its Operational Life and Pressure Tests

Sensors ◽  
2020 ◽  
Vol 20 (2) ◽  
pp. 525
Author(s):  
Virgil Florescu ◽  
Stefan Mocanu ◽  
Laurentiu Rece ◽  
Robert Ursache ◽  
Nicolae Goga ◽  
...  
Keyword(s):  
Storage Tank ◽  
Structural Integrity ◽  
Real Life ◽  
Fem Simulation ◽  
Strain Sensor ◽  
Sensor Data ◽  
New Approach ◽  
Integrity Assessment ◽  
Operational Life ◽  
Large Spherical

This paper introduces a new method for the use of tensor-resistive sensors in large spherical storage tank equipment (over 12,000-mm diameters). We did an experiment with 19 petroleum or ammonia product sphere-shaped storage tanks with volumes of 1000 and 1800 cubic meters, respectively. The existing literature only contains experiments based on sensors for tanks with diameters no larger than 600 mm. Based on a number of resistive strain sensor measurements on large spherical pressurized vessels regarding structural integrity assessment, the present paper is focused on the comparison between "real-life" obtained sensor data versus finite element method (FEM) simulation results. The present paper is structured in three parts and examines innovative directions: the use of the classic tensor-resistive sensors in a new approach concerning large structural equipment; an original 3D modeling method with the help of the FEM; and conclusions with possible implications on the regulations, design, or maintenance as a result of the attempt of mutual validation of the new methods previously mentioned.

Privacy Perspective from Utilitarianism and Metaphysical Theories

2003 ◽  
pp. 267-278
Author(s):  
Hasan A. Abbas ◽  
Salah M. Al-Fadhly
Keyword(s):  
Social Studies ◽  
Real Life ◽  
Research Field ◽  
The Internet ◽  
Ethical Theories ◽  
Philosophical Perspective ◽  
New Approach ◽  
Different Levels

The Internet is a hot issue nowadays because of its important role at different levels. The topic of privacy is a debatable issue: we read in the research field scholars for and against applying this concept in real life and how to deal with it. Most researchers mainly focus on this subject from a social studies perspective. This chapter takes a new approach and discusses this issue from a philosophical perspective where we use two ethical theories (Mill & Kant) to raise the important relevant points regarding this subject.

A metaheuristic technique for energy-efficiency in job-shop scheduling

2016 ◽  
Vol 31 (5) ◽  
pp. 475-485 ◽  
Author(s):  
Joan Escamilla ◽  
Miguel A. Salido ◽  
Adriana Giret ◽  
Federico Barber
Keyword(s):  
Genetic Algorithm ◽  
Energy Efficiency ◽  
Job Shop ◽  
Job Shop Scheduling ◽  
Real Life ◽  
Scheduling Problem ◽  
Scheduling Problems ◽  
Extended Version ◽  
Reasonable Time ◽  
Shop Scheduling

AbstractMany real life problems can be modeled as a scheduling problem. The main objective of these problems is to obtain optimal solutions in terms of processing time, cost and quality. Nowadays, energy-efficiency is also taken into consideration. However, these problems are NP-hard, so many search techniques are not able to obtain a solution in a reasonable time. In this paper, a genetic algorithm is developed to solve an extended version of the classical job-shop scheduling problem. In the extended version, each operation has to be executed by one machine and this machine can work at different speed rates. The machines consume different amounts of energy to process tasks at different rates. The evaluation section shows that a powerful commercial tools for solving scheduling problems was not able to solve large instances in a reasonable time, meanwhile our genetic algorithm was able to solve all instances with a good solution quality.

Sign in / Sign up

Export Citation Format

Share Document