3 papers
cs.DM2024
Critical Thresholds for Maximum Cardinality Matching on General Hypergraphs
Christopher Sumnicht, Jamison W. Weber, Dhanush R. Giriyan +1
Significant work has been done on computing the ``average'' optimal solution value for various -complete problems using the Erdös-Rényi model to establish \emph{critic…
cs.CG2023
The Weighted Euler Characteristic Transform for Image Shape Classification
Jessi Cisewski-Kehe, Brittany Terese Fasy, Dhanush Giriyan +1
The weighted Euler characteristic transform (WECT) is a new tool for extracting shape information from data equipped with a weight function. Image data may benefit from the WECT wh…
cs.DC2023
Distributed Online Rollout for Multivehicle Routing in Unmapped Environments
Jamison W. Weber, Dhanush R. Giriyan, Devendra R. Parkar +2
In this work we consider a generalization of the well-known multivehicle routing problem: given a network, a set of agents occupying a subset of its nodes, and a set of tasks, we s…