5 papers
Security-First Approach to API Pipeline Development with Zero-Trust Architecture
Mahima Agarwal, Keshav Ranjan
Modern enterprises face an accelerating onslaught of API-targeted threats amid a rapidly expanding attack surface. Record volumes of software vulnerabilities continue to accelerate…
Optimal Capacity Modification for Stable Matchings with Ties
Keshav Ranjan, Meghana Nasre, Prajakta Nimbhorkar
We consider the Hospitals/Residents (HR) problem in the presence of ties in hospital preferences. Among the three notions of stability, namely weak stability, strong stability, and…
Critical Relaxed-Stable Matchings with Ties in the Many-to-Many Setting
Meghana Nasre, Prajakta Nimbhorkar, Keshav Ranjan
We study the many-to-many bipartite matching problem in the presence of preferences where ties, as well as lower quotas, may appear on both sides of the bipartition. The input is a…
Popular Critical Matchings in the Many-to-Many Setting
Meghana Nasre, Prajakta Nimbhorkar, Keshav Ranjan +1
We consider the many-to-many bipartite matching problem in the presence of two-sided preferences and two-sided lower quotas. The input to our problem is a bipartite graph G=(A U B,…
On vertex-edge and independent vertex-edge domination
Subhabrata Paul, Keshav Ranjan
Given a graph , a vertex ve-dominates all edges incident to any vertex of . A set is a ve-dominating set if for all edges , the…