Results 51 to 60 of about 51,213 (189)

A Polynomial-time Algorithm for Outerplanar Diameter Improvement

, 2014
The Outerplanar Diameter Improvement problem asks, given a graph $G$ and an integer $D$, whether it is possible to add edges to $G$ in a way that the resulting graph is outerplanar and has diameter at most $D$.
Cohen, Nathann, Gonçalves, Daniel, Kim, Eun Jung, Paul, Christophe, Sau, Ignasi, Thilikos, Dimitrios M., Weller, Mathias   +6 more
core   +3 more sources

GlycoChat Uncovers Glycan–Lectin Circuits in the Tumor Microenvironment of Pancreatic Cancer

Advanced Science, EarlyView.
Aberrant glycosylation drives cancer progression, yet its role in the tumor microenvironment remains unclear. We developed GlycoChat to map glycan–lectin circuits at single‐cell resolution. We discovered that cancer cells induce immunosuppressive macrophage differentiation and impair phagocytosis through interactions with CLEC10A and SIGLEC3 ...
Dinh Xuan Tuan Anh, Sunanda Keisham, Arun Burramsetty, Lalhaba Oinam, Koichiro Kumano, Akihiro Kuno, Osamu Shimomura, Tatsuya Oda, Hiroaki Tateno   +8 more
wiley   +1 more source

Capturing Logarithmic Space and Polynomial Time on Chordal Claw-Free Graphs

, 2019
We show that the class of chordal claw-free graphs admits LREC$_=$-definable canonization. LREC$_=$ is a logic that extends first-order logic with counting by an operator that allows it to formalize a limited form of recursion.
Grußien, Berit
core   +1 more source

All-pairs-shortest-length on strongly chordal graphs

Discrete Applied Mathematics, 1996
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Balachandhran, V., Rangan, C.Pandu
openaire   +1 more source

S3RL: Enhancing Spatial Single‐Cell Transcriptomics With Separable Representation Learning

Advanced Science, EarlyView.
Separable Spatial Representation Learning (S3RL) is introduced to enhance the reconstruction of spatial transcriptomic landscapes by disentangling spatial structure and gene expression semantics. By integrating multimodal inputs with graph‐based representation learning and hyperspherical prototype modeling, S3RL enables high‐fidelity spatial domain ...
Laiyi Fu, Penglei Wang, Gaoyuan Xu, Jitao Lu, Qinke Peng, Danyang Wu, Hequan Sun   +6 more
wiley   +1 more source

m1A‐Dependent TRMT6/61A‐ARG2 Axis Drives Protumorigenic Senescence by Remodeling the Tumor Microenvironment

Advanced Science, EarlyView.
Uncovering a new layer of translational control, this study reveals how TRMT6/TRMT61A‐mediated tRNA‐m1A methylation drives pro‐tumorigenic senescence in colorectal cancer. By selectively enhancing ARG2 translation, this epitranscriptomic axis triggers an NF‐κB‐dependent SASP.
Tuoyang Li, Mingzhe Huang, Jinlin Cai, Xuan Li, Yaokang Xing, Rongzhao He, Zixiao Wan, Yingguo Gan, Ziming Li, Jingrong Weng, Yumo Xie, Yuanhui Wu, Xiaoxia Liu, Xiaolin Wang, Yanxin Luo, Meijin Huang, Jinxin Lin, Huichuan Yu   +17 more
wiley   +1 more source

Mechanical Strain‐Programmed SDC1+ Sheath Fibroblasts Trigger CXCR4hi Neutrophil‐Mediated Enthesitis in Ankylosing Spondylitis

Advanced Science, EarlyView.
In ankylosing spondylitis (AS), mechanical strain‐programmed SDC1+ sheath fibroblasts secrete CXCL5 to recruit neutrophils and promote the activation of CXCR4hi neutrophils, thereby exacerbating enthesitis by promoting neutrophil extracellular traps (NETs) formation. SOX5 controls the generation of SDC1+ sheath fibroblasts via super‐enhancers.
Jiajie Lin, Zepeng Su, Yipeng Zeng, Yi Zhou, Chenying Zeng, Weihao Zhang, Qibo Li, Zipeng Xiao, Zibin Chen, Ziqian Liu, Yangfeng Lin, Guan Zheng, Wenhui Yu, Zhongyu Xie   +13 more
wiley   +1 more source

Design of HAWT Rotor for Non‐Uniform Inflow Conditions: A Theoretical and Experimental Approach for Shear Flow

Energy Science &Engineering, EarlyView.
This paper aims to provide a robust design approach for HAWTs operating in shear flow. This study fills a critical research gap by integrating BEM and vortex theories for blade design in non‐homogeneous inflow conditions. The authors of the paper made an effort to develop and test an experimentally unsophisticated model of a turbine working in shear ...
Agnieszka Dorota Woźniak, Piotr Strzelczyk, Taeseong Kim   +2 more
wiley   +1 more source

An Algorithm for Generating Strongly Chordal Graphs

, 2018
Strongly chordal graphs are a subclass of chordal graphs. The interest in this subclass stems from the fact that many problems which are NP-complete for chordal graphs are solvable in polynomial time for this subclass. However, we are not aware of any algorithm that can generate instances of this class, often necessary for testing purposes.
Rahman, Md. Zamilur, Mukhopadhyay, Asish, Aneja, Yash P.   +2 more
openaire   +2 more sources

The parallel solution of domination problems on chordal and strongly chordal graphs

Discrete Applied Mathematics, 1994
This paper discusses the problem of the existence of a dominating clique in a chordal graph. The equivalence of the dominating set problem and the minimum dominating clique problem for strongly chordal graphs has also been proved. Further, it has been proved that both problems are equivalent to the cover problem viz.
Dahlhaus, Elias, Damaschke, Peter
openaire   +1 more source