Aritra Banik

activity

20112026

most citedA Domain Specific Ontology Based Semantic Web Search Engine

25 citations · 25 across the 9 of their papers we have counts for

collaborators

Showing cs.DMShow all

2 papers · 1 filter

cs.DM2025

Multivariate Exploration of Metric Dilation

Aritra Banik, Fedor V. Fomin, Petr A. Golovach +3

Let $G$ be a weighted graph embedded in a metric space $(M, d_{M})$ . The vertices of $G$ correspond to the points in $M$ , with the weight of each edge $uv$ being the distance $d_M…

cs.DM2024

Cuts in Graphs with Matroid Constraints

Aritra Banik, Fedor V. Fomin, Petr A. Golovach +3

{\sc Vertex $(s, t)$ -Cut} and {\sc Vertex Multiway Cut} are two fundamental graph separation problems in algorithmic graph theory. We study matroidal generalizations of these probl…