Searcharxiv⌕ Search

arXiv subjects

Piotr Tyrakowski

Publications and source records attributed to Piotr Tyrakowski.

2 recordsLinked to original sources

Forbidden Substructures Preserved by the Blob Graph Operation

The blob graph $G^\circ$ of a graph $G$ has a vertex for each non-empty connected vertex subset of $G$, with two distinct subsets adjacent whenever they intersect or are joined by an edge of $G$. This construction has been used in reductions from induced subgraph optimisation problems to maximum-weight independent set, where the preservation of forbidden substructures is essential. We completely characterise the graphs $H$ for which excluding $H$ from $G$ guarantees that $G^\circ$ also excludes $H$, under six containment relations. For subgraphs, minors, and topological minors, preservation holds exactly when $H$ has at most two vertices. For induced subgraphs, it holds exactly when $H$ is a linear forest. For induced topological minors, it holds exactly when $H$ is triangle-free and has maximum degree at most two. For induced minors, it holds exactly when $H$ is triangle-free and every neighbour of a vertex of degree at least three has degree exactly two. These classifications unify and extend preservation results previously established for particular forbidden graphs in algorithmic applications.

math.CO↗

PyRadiomics-cuda: 3D features extraction from medical images for HPC using GPU acceleration

PyRadiomics-cuda is a GPU-accelerated extension of the PyRadiomics library, designed to address the computational challenges of extracting three-dimensional shape features from medical images. By offloading key geometric computations to GPU hardware it dramatically reduces processing times for large volumetric datasets. The system maintains full compatibility with the original PyRadiomics API, enabling seamless integration into existing AI workflows without code modifications. This transparent acceleration facilitates efficient, scalable radiomics analysis, supporting rapid feature extraction essential for high-throughput AI pipeline. Tests performed on a typical computational cluster, budget and home devices prove usefulness in all scenarios.

cs.DC↗