Results 81 to 90 of about 166,020 (278)

Towards optimal kernel for connected vertex cover in planar graphs [PDF]

, 2011
We study the parameterized complexity of the connected version of the vertex cover problem, where the solution set has to induce a connected subgraph. Although this problem does not admit a polynomial kernel for general graphs (unless NP is a subset of ...
Kowalik, Lukasz, Pilipczuk, Marcin, Suchan, Karol   +2 more
core  

One‐Step Microfluidic Manufactured Fucose‐Decorated Sweetosomes Choose the Time and the Road for Their Intracellular Journey to Cancer Treatment

Advanced Healthcare Materials, EarlyView.
Sweetosomes, a new class of fucose‐decorated liposomes, are developed via a one‐step microfluidic process without surface chemistry. This study elucidates their main caveolae‐mediated entry and distinct endosomal trafficking. These nanostructures demonstrate superior endosomal escape, organelle acidity modulation, and prolonged plasma persistence ...
Mattia Tiboni, Mariele Montanari, Shiva Khorshid, Michele Verboni, Andrea Duranti, Simone Lucarini, Daniele Lopez, Annalisa Aluigi, Gianluca Morganti, Michele Menotta, Giovanna Panza, Daniel J. Klionsky, Barbara Canonico, Luca Casettari   +13 more
wiley   +1 more source

Extracellular Vesicles Modulation by an Adiponectin Receptor Agonist Provides Cardioprotection for Myocardial Ischemic Injury

Advanced Healthcare Materials, EarlyView.
This study demonstrates that ALY688, a drug mimicking the heart‐protective hormone adiponectin, reduces myocardial ischemia injury. ALY688 increases the production of extracellular vesicles, which carry protective cargo including adiponectin itself.
Jialing Tang, Wing Yan Chung, Serena M. Pulente, Yubin Lei, Khang Nguyen, Eddie Tam, Nadya M. Morrow, Ilka Lorenzen‐Schmidt, Fengxia Xiao, Augusto Zani, Dylan Burger, Hye Kyoung Sung, Erin E. Mulvihill, Gary Sweeney   +13 more
wiley   +1 more source

On A Class of Vertex Cover Ideals

Annals of the Alexandru Ioan Cuza University - Mathematics, 2015
Abstract We investigate vertex cover ideals associated to a significative class of connected graphs. These ideals are stated to be Cohen-Macaulay and, using the notion of linear quotients, standard algebraic invariants for them are computed.
IMBESI, Maurizio, LA BARBIERA, MONICA
openaire   +3 more sources

Fine-grained Meta-Theorems for Vertex Integrity [PDF]

Logical Methods in Computer Science
Vertex Integrity is a graph measure which sits squarely between two more well-studied notions, namely vertex cover and tree-depth, and that has recently gained attention as a structural graph parameter.
Michael Lampis, Valia Mitsou
doaj   +1 more source

Respiratory Organ‐on‐a‐Chip for Disease Modeling: From Architecture to Functional Integration

Advanced Healthcare Materials, EarlyView.
Respiratory organ‐on‐a‐chip (ROC) models capture key mechanical and cellular cues of the human respiratory system, enabling quantitative dissection of disease mechanisms. This review links ROC architectures to disease modeling, functional integration, and commercialization, and proposes a decision framework that aligns model complexity with mechanistic
Jinzhuo Hu, Yongjie Tang, Sidi Liu, Tao Xu, Qian Liu   +4 more
wiley   +1 more source

Minimum Vertex Cover in Rectangle Graphs [PDF]

Computational Geometry, 2010
We consider the Vertex Cover problem in intersection graphs of axis-parallel rectangles on the plane. We present two algorithms: The first is an EPTAS for non-crossing rectangle families, rectangle families $\calR$ where $R_1 \setminus R_2$ is connected for every pair of rectangles $R_1,R_2 \in \calR$.
Reuven Bar-Yehuda, Danny Hermelin, Dror Rawitz   +2 more
openaire   +5 more sources

Long‐Term Hydrophilic, Anti‐Clotting, and Anti‐Fibrotic Dynamic Covalent Silicone‐Based Biomaterials

Advanced Healthcare Materials, EarlyView.
Dynamic covalent crosslinking of a Schiff‐base silicone elastomer with hydrazide‐functionalized polymers is demonstrated to improve the long‐term hydrophilicity as well as the anti‐fouling and anti‐clotting properties of PDMS implants. The hydrazone‐functionalized material prevents hydrophobic recovery, resists clotting, and significantly reduces ...
Norma A. Garza Flores, Eva Mueller, Robert Bui, James C. Fredenburgh, Ruiqi Yin, Rawaa Hussain, Rida A. Malik, Thomas Kalab, Dabeer Abdul‐Azeez, Fei Xu, Michael Brook, Jeffrey I. Weitz, Todd Hoare   +12 more
wiley   +1 more source

A New and Fast Approximation Algorithm for Vertex Cover Using a Maximum Independent Set (VCUMI)

Operations 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  

Computational complexity of the police officer patrol problem on weighted digraphs

Electronic 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