3 papers
cs.DS2026
Fast Enumeration of Minimal Removable Sets in Monotone Systems with Application to Core Collapse Analysis
Kan Shota, Kazuya Haraguchi
In network vulnerability analysis, it is crucial to evaluate the robustness of -cores against vertex removals. A -core is often fragile since removing a few vertices can trig…
q-bio.GN2024
Systematic evaluation of the isolated effect of tissue environment on the transcriptome using a single-cell RNA-seq atlas dataset
Daigo Okada, Jianshen Zhu, Kan Shota +2
Background: Understanding cellular diversity throughout the body is essential for elucidating the complex functions of biological systems. Recently, large-scale single-cell omics d…
cs.DS2024
SSD Set System, Graph Decomposition and Hamiltonian Cycle
Kan Shota, Kazuya Haraguchi
In this paper, we first study what we call Superset-Subset-Disjoint (SSD) set system. Based on properties of SSD set system, we derive the following (I) to (IV): (I) For a nonnegat…