Results 91 to 100 of about 1,660,013 (253)

Hydrogel‐Based Airway‐on‐Tube With Perfusable Endothelial Lumen and Outward Epithelialization

open access: yesAdvanced Materials, EarlyView.
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]

open access: yes, 2005
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

open access: yesElectronic Journal of Graph Theory and Applications
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

open access: yesAdvanced Materials, EarlyView.
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

Weak In‐Plane Ferromagnetism and Electronic Nematicity in the Distorted Triple‐Q Magnetic Phase of Co1/3TaS2

open access: yesAdvanced Materials, EarlyView.
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)

open access: yesOperations Research and Decisions, 2015
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

open access: yesJournal of Graph Algorithms and Applications
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

open access: yesIEICE Transactions on Information and Systems, 2015
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

open access: yesAdvanced Materials, EarlyView.
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

open access: yes, 2019
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

Home - About - Disclaimer - Privacy