Arpit Kumar | arXiv Science

arXiv2026

A Polynomial Kernel for Vertex Deletion to the Scattered Class of Proper Interval Graph and Trees

Vertex deletion to hereditary graph class is well-studied in parameterized complexity. Vertex deletion to the scattered graph classes has gained attention in recent years. In this paper, we consider (Proper-Interval, Tree)-Vertex Deletion, the input to which is an undirected graph $G = (V, E)$ and an integer $k$. The goal is to pick a set $X \subseteq V(G)$ of at most $k$ vertices such that $G - X$ is a simple graph and every connected component of $G - X$ is a proper interval graph or a tree. When parameterized by the solution size $k$, (Proper-Interval, Tree)-Vertex Deletion has been proved to be fixed-parameter tractable by Jacob et al. [JCSS-2023, FCT-2021]. In this paper, we consider this problem from the perspective of polynomial kernelization. We provide a first nontrivial polynomial kernel for (Proper-Interval, Tree)-Vertex Deletion, with $O(k^{33})$ vertices.

cs.DS↗

arXiv2024

Non-invasive imaging assisted CFD simulation of 4D multi-modal fluid flow using In-situ adaptor

X-ray Computed Tomography (CT) is used to recover the true surfaces of fluid channels and fed to simulation tool (ANSYS) to create accurate cyber environment. The simulation tool also receives CT-assisted multiphase fluid profiles (belonging to the instance just before the flow starts) as an initial condition. This unique methodology is made possible by using a novel in-situ compact adaptor design is used to create fluid channels that can be placed inside any industrial X-ray CT and fulfill the above objective. It is integrated with an android based App to control the flow once placed inside CT. It is portable and compact enough: (a) to be placed inside various experimental environments, and (b) modular enough to be mounted with multi-modal systems simultaneously. Two key parameters, (a) spatial distribution and (b) the air volume fraction, are measured using two different non-invasive imaging modalities: (a) Electrical Impedance Tomography (EIT) and (d) X-ray Computed Tomography (CT). Simulated outcomes are correlated with the experimental outcomes from both EIT and X-ray CT, showing an agreement of 85 to 98 percent, respectively. Time-averaged electrically conductive fluid flow profile obtained by EIT shows a match with mass mass-attenuated fluid profile obtained by X-ray CT, justifying the utility of an in-situ adaptor. CT assistance for CFD studies can be replaced by EIT assistance as former techniques: (a) scanning time may be relatively slower than the latter, (b) it does not require rotations, (c) economical, and (d) fluid channels need not be placed inside of shielded compartment thus improving practicality. The data of analysis is shared in this work. Multimodal non-invasive imaging provides multiphase flow information, it also differentiates conductive, and mass-attenuated multiphase profiles at common cross-sections.

physics.flu-dyn↗