We present a new algorithm, called MCS-M, for computing minimal triangulations of graphs. Lex-BFS, a seminal algorithm for recognizing chordal graphs, was the genesis for two other classical algorithms: Lex-M and MCS. Lex-M extends the fundamental concept used in Lex-BFS, resulting in an algorithm that also computes a minimal triangulation of an arbitrary graph. MCS simplified the fundamental c...

The first graph search approach we consider is breadth first search (BFS). BFS can be applied to solve a variety of problems including: finding all the vertices reachable from a vertex v, finding if an undirected graph is connected, finding the shortest path from a vertex v to all other vertices, determining if a graph is bipartite, bounding the diameter of an undirected graph, partitioning gra...

We evaluate the Brillouin frequency shift (BFS) determination error when using the Brillouin phase spectrum (BPS) instead of the Brillouin gain spectrum (BGS) in BOTDA setups. We compare the error obtained in the BFS determination in both cases, both with theoretical arguments and experimental data. In comparison to the gain, for an equal SNR and linewidth, the phase generally provides a better...

BACKGROUND Influenza B strains from two distinct lineages (Yamagata and Victoria) have cocirculated over recent years. Current seasonal vaccines contain a single B lineage resulting in frequent mismatches between the vaccine strain and the circulating strain. An Ann Arbor strain quadrivalent live attenuated influenza vaccine (Q/LAIV) containing B strains from both lineages is being developed to...

We introduce collision free layerings as a powerful way to structure distributed radio networks. These layerings can replace hard-to-compute BFS-trees in many contexts while having an efficient randomized construction. We demonstrate their versatility by using them to provide near optimal distributed algorithms for several multi-message communication primitives. Designing efficient communicatio...

In this study, the usability of concrete containing blast furnace slag (BFS; 15, 20, 25, 30 wt.%) as road pavement on soils with weak bearing strength and corresponding benefit–cost relationship were investigated. The prepared specimens subjected to physical mechanical tests following different curing times, it was determined that BFS-added increased peaked at BFS content 20 %. addition, accord...

It is a basic task in Brillouin distributed fiber sensors to extract the peak frequency of the scattering spectrum, since the peak frequency shift gives information on the fiber temperature and strain changes. Because of high-level noise, quadratic fitting is often used in the data processing. Formulas of the dependence of the minimum detectable Brillouin frequency shift (BFS) on the signal-to-...

Blast furnace slag (BFS) was added into drilling fluid as a mud cake modifier (MCM) for the reuse of BFS. The effects of MCM on drilling fluid rheology and shear strength of cementformation interface (SSCFI) were evaluated. The experimental results showed that the optimized formula of the drilling fluid has 1.0 wt% MCM. The simulation results showed that SSCFI increased significantly with the a...

We evaluate the Brillouin frequency shift (BFS) determination error when utilizing the Brillouin phase spectrum (BPS) instead of the Brillouin gain spectrum (BGS) in BOTDA systems. Systems based on the BPS perform the determination of the BFS through a linear fit around the zero de-phase frequency region. An analytical expression of the error obtained in the BFS determination as a function of t...