Results 91 to 100 of about 1,660,013 (253)
Hydrogel‐Based Airway‐on‐Tube With Perfusable Endothelial Lumen and Outward Epithelialization
A hydrogel‐based airway‐on‐tube platform featuring a perfusable endothelial lumen and outward epithelialization is presented. The system supports primary human bronchial epithelial and lung microvascular endothelial coculture under air‐liquid interface conditions.
Ali Doryab +8 more
wiley +1 more source
Vertex cover approximations: Experiments and observations [PDF]
The vertex cover problem is a classic NP-complete problem for which the best worst-case approximation ratio is roughly 2. In this paper, we use a collection of simple reductions, each of which guarantees an approximation ratio of 3 2, to find approximate
Cliff Stein, Eyjolfur Asgeirsson
core +1 more source
Computational complexity of the police officer patrol problem on weighted digraphs
A vertex cover of a graph is a set of vertices that includes at least one endpoint of every edge of the graph and can be regarded as the placement of police officers or fixed surveillance cameras so that each street of a neighborhood represented by the ...
Masaki Tomisawa, Hiroaki Tohyama
doaj +1 more source
Phase Engineering of Atomically Precise Nanoclusters (APNCs) of Gold and Beyond
Engineering the structural phase of materials is of paramount importance for both fundamental research and practical applications. In this Review, we summarize the recent progress in controlling the phases of atomically precise nanoclusters (APNCs) of gold, silver and copper, as well as bimetallic systems. The phase‐enabled material properties of APNCs
Yitong Wang +4 more
wiley +1 more source
Co1/3TaS2${\rm Co}_{1/3}{\rm TaS}_{2}$ hosts a triple‐Q noncoplanar antiferromagnetic state with coexisting Z3${\rm Z}_3$ electronic nematicity. We report rotational hysteresis observed in both magnetoresistance and magnetic torque, revealing strongly pinned in‐plane weak ferromagnetic moments in the triple‐Q phase and the magnetism‐driven nature of ...
Joonyoung Choi +5 more
wiley +1 more source
A New and Fast Approximation Algorithm for Vertex Cover Using a Maximum Independent Set (VCUMI)
The importance of non-deterministic polynomial (NP) problems in real world scenarios has compelled researchers to consider simple ways of finding approximate solutions to these problems in polynomial time.
Imran Khan, Naveed Riaz
doaj
The Parameter Report: An Orientation Guide for Data-Driven Parameterization
A strength of parameterized algorithmics is that each problem can be parameterized by an essentially inexhaustible set of parameters. Usually, the choice of the considered parameter is informed by the theoretical relations between parameters with the ...
Christian Komusiewicz +3 more
doaj +1 more source
Reconfiguration of Vertex Covers in a Graph
Suppose that we are given two vertex covers \(C_{0}\) and \(C_{t}\) of a graph G, together with an integer threshold \(k\ge \max \{\left| C_0 \right| , \left| C_t \right| \}\). Then, the vertex cover reconfiguration problem is to determine whether there exists a sequence of vertex covers of G which transforms \(C_{0}\) into \(C_{t}\) such that each ...
ITO, Takehiro +2 more
openaire +4 more sources
Efficient in‐Plane Exciton Transport in a Discontinuous Layered Lead‐Bromide Perovskite
A new class of two‐dimensional lead‐bromide perovskite based on monovalent 4‐aminomethylbenzoic acid cations is presented, featuring a discontinuous inorganic layer. Despite the discontinuous lattice, transient photoluminescence microscopy demonstrates efficient though strongly anisotropic in‐plane exciton transport.
Raquel Utrera‐Melero +9 more
wiley +1 more source
Vertex cover with covering radius 2
We define the notion of a vertex cover with radius 2 in an undirected graph. A proof showing that it is hard to decide if a given graph contains such a vertex cover of a given size, is ...
Thinh D. Nguyen (6385907)
core +1 more source

