Results 91 to 100 of about 14,864 (300)
Online Connected Dominating Set Leasing
, 2018 We introduce the \emph{Online Connected Dominating Set Leasing} problem (OCDSL) in which we are given an undirected connected graph $G = (V, E)$, a set $\mathcal{L}$ of lease types each characterized by a duration and cost, and a sequence of subsets of $V$ arriving over time.
openaire +2 more sources
An Exact Algorithm for Connected Red-Blue Dominating Set
Journal of Discrete Algorithms, 2010 In the Connected Red-Blue Dominating Set problem we are given a graph G whose vertex set is partitioned into two parts R and B (red and blue vertices), and we are asked to find a connected subgraph induced by a subset S of B such that each red vertex of G is adjacent to some vertex in S. The problem can be solved in $O*(2^{n-|B|})$ time by reduction to
Abu-Khzam, Faisal +2 more
openaire +5 more sources
FEBS Open Bio, EarlyView.CRISPRI‐mediated gene silencing and phenotypic exploration in nontuberculous mycobacteria. In this Research Protocol, we describe approaches to control, monitor, and quantitatively assess CRISPRI‐mediated gene silencing in M. smegmatis and M. abscessus model organisms.
Vanessa Point +7 more
wiley +1 more source
Two Short Proofs on Total Domination
Discussiones Mathematicae Graph Theory, 2013 A set of vertices of a graph G is a total dominating set if each vertex of G is adjacent to a vertex in the set. The total domination number of a graph Υt (G) is the minimum size of a total dominating set.
Bickle Allan
doaj +1 more source
FEBS Open Bio, EarlyView.Enzymes of the 2‐hydroxyacyl‐CoA lyase group catalyze the condensation of formyl‐CoA with aldehydes or ketones. Thus, by structural adaptation of active sites, practically any pharmaceutically and industrially important 2‐hydroxyacid could be biotechnologically synthesized. Combining crystal structure analysis, active site mutations and kinetic assays,
Michael Zahn +4 more
wiley +1 more source
International Journal of Distributed Sensor Networks, 2019 Due to the increased demand of wireless sensor networks for their characteristics like low energy consumption, robustness, and low cost in several demanding and complex applications like smart grid, health and safety, traffic and weather updates, there ...
Jaffar Ali +5 more
doaj +1 more source
Linear Kernels for (Connected) Dominating Set on H-minor-free graphs [PDF]
, 2012 Fedor V. Fomin +3 more
openalex +1 more source
FEBS Open Bio, EarlyView.Patatin domain‐containing (phospho)lipases are lipid‐hydrolyzing enzymes central to metabolism, membrane remodeling, and signaling. Their activity relies on precise co‐activation mechanisms involving protein–protein interactions and conformational rearrangements.
Noopur Dubey +2 more
wiley +1 more source
The Aging Blood: Cellular Origins, Circulating Drivers, and Therapeutic Potential
Aging and Cancer, EarlyView.As a conduit linking all organs, the blood system both reflects and actively drives systemic aging. This review highlights how circulating pro‐aging and antiaging factors and age‐associated hematopoietic stem cell dysfunction contribute to immunosenescence and multi‐organ decline, positioning the hematopoietic system as a target for aging intervention.
Hanqing He, Jianwei Wang
wiley +1 more source
On the global offensive alliance in unicycle graphs
AKCE International Journal of Graphs and Combinatorics, 2018 For a graph , a set is a dominating set if every vertex in has at least a neighbor in . A dominating set is a global offensive alliance if for each vertex in at least half the vertices from the closed neighborhood of are in The domination number is the ...
Mohamed Bouzefrane, Saliha Ouatiki
doaj +1 more source