Search results for "SCR"

Gray code for derangements

2004

AbstractWe give a Gray code and constant average time generating algorithm for derangements, i.e., permutations with no fixed points. In our Gray code, each derangement is transformed into its successor either via one or two transpositions or a rotation of three elements. We generalize these results to permutations with number of fixed points bounded between two constants.

Combined column-and-row-generation for the optimal communication spanning tree problem

2018

Abstract This paper considers the exact solution of the optimal communication spanning tree problem (OCSTP), which can be described as follows: Given an undirected graph with transportation costs on every edge and communication requirements for all pairs of vertices, the OCSTP seeks for a spanning tree that minimizes the sum of the communication costs between all pairs of vertices, where the communication cost of a pair of vertices is defined as their communication requirement multiplied by the transportation cost of the unique tree path that connects the two vertices. Two types of compact formulations for OCSTP were presented in the literature. The first one is a four-index model based on …

Variable neighborhood descent for the incremental graph drawing

2017

Abstract Graphs are used to represent reality in several areas of knowledge. Drawings of graphs have many applications, from project scheduling to software diagrams. The main quality desired for drawings of graphs is readability, and crossing reduction is a fundamental aesthetic criterion for a good representation of a graph. In this paper we target the edge crossing reduction in the context of incremental graph drawing, in which we want to preserve the layout of a graph over successive drawings. We propose a hybrid method based on the GRASP (Greedy Randomized Adaptive Search Procedure) and VND (Variable Neighborhood Descent) methodologies and compare it with previous methods via simulation.

Terrorism in the Website

2020

Without any doubt, terrorism causes higher levels of anxiety and very well enhances our fears as never before. The post 9/11 context witnesses the multiplication of xenophobic expressions, such as Islamophobia or tourist-phobia, only to name a few. These expressions result from a culture of intolerance, which not only was enrooted in the ideological core of western capitalism but was accelerated just after 9/11. Some voices emphasize the needs of employing technology to make this world a safer place. This chapter goes in a contradictory direction. The authors focus on the ethical limitations of technologies when they are subordinated to the ideals of zero-risk society. Echoing Sunstein and …

Soils from an iron and steel scrap storage yard remediated with aided phytostabilization

2018

Automatic Location of Sources of Electrical Activation from Electroanatomical Maps

2016

Electro-anatomical mapping is a widely used technique used by electrophysiologists to understand patient's activation pattern. The system measures activation time at different locations but does not provide information on underlying electrical pathways or triggering points, such as Purkinje-myocardial junctions or ectopic foci. We present a method to estimate the locations of Purkinje-myocardial junctions from a discrete set of endocardial samples. Using less than 1000 endocardial samples it can recover locations and activation times of the most influencing Purkinje myocardial junctions from Purkinje trees of up to 500 junctions. A simulation study revealed that using the estimated Purkinje…

Influence of Biologically Oriented Preparation Technique on Peri-Implant Tissues; Prospective Randomized Clinical Trial with Three-Year Follow-Up. Pa…

2019

Purpose: The objective of this prospective randomized clinical trial (RCT) was to analyze and compare the clinical behavior of three types of prosthesis supported by single implants in the posterior region after three years functional loading. Materials and Methods: Seventy-five implants were divided into three groups according to the type of prosthetic restoration: screw-retained crown (Group GS); cemented crown without finishing line (biologically oriented preparation technique) (Group GBOPT); and conventional cemented crown with finishing line (Group GCC). The clinical behavior of each restoration type was analyzed after 3 years functional loading by analyzing radiographic peri-implant b…

Graph Rewriting Based Search for Molecular Structures: Definitions, Algorithms, Hardness

2018

We define a graph rewriting system that is easily understandable by humans, but rich enough to allow very general queries to molecule databases. It is based on the substitution of a single node in a node- and edge-labeled graph by an arbitrary graph, explicitly assigning new endpoints to the edges incident to the replaced node. For these graph rewriting systems, we are interested in the subgraph-matching problem. We show that the problem is NP-complete, even on graphs that are stars. As a positive result, we give an algorithm which is polynomial if both rules and query graph have bounded degree and bounded cut size. We demonstrate that molecular graphs of practically relevant molecules in d…

Symbiosis between river and dry lands: phycobiont dynamics on river gravel bars

2020

AbstractRiver gravel bars are dynamic and heterogeneous habitats standing on transition between aquatic and terrestrial environment. Periodical flooding, low nutrient content, frost, missing safe sites, drought, and heat on the ground surface significantly influence life in these habitats. Mutualistic symbiosis may be a successful strategy for organisms to survive and to proliferate under harsh conditions. The lichen genus Stereocaulon was selected as a model symbiotic system among the organisms living on river gravel bars. The aim of our work was to determine effect of this dynamic environment on a phycobiont (i.e., green eukaryotic photobiont) community structure. We analysed 147 Stereoca…

A time-varying observer for linear systems with asynchronous discrete-time measurements

2017

International audience; In this paper we propose a time-varying observer for a linear continuous-time plant with asynchronous discrete-time measurements. The proposed observer is contextualized in the hybrid systems framework providing an elegant setting for the proposed solution. In particular some theoretical tools are provided, in terms of LMIs, certifying asymptotic stability of a certain compact set where the estimation error is zero. Moreover the case of asynchronous measurements is considered, i.e. when the measurements are not provided in well defined time instants, but they occur at an arbitrary time in a certain time interval. A design procedure based on the numerical solution of …