2 citations · 3 across the 8 of their papers we have counts for
Showing 2018Show all
2 papers · 1 filter
cs.DS2018★ 2 cited
A 2-Approximation Algorithm for Feedback Vertex Set in Tournaments
Daniel Lokshtanov, Pranabendu Misra, Joydeep Mukherjee +3
A {\em tournament} is a directed graph such that every pair of vertices is connected by an arc. A {\em feedback vertex set} is a set of vertices in such that is…
cs.DS2018
Popular Matching in Roommates Setting is NP-hard
Sushmita Gupta, Pranabendu Misra, Saket Saurabh +1
An input to the Popular Matching problem, in the roommates setting, consists of a graph and each vertex ranks its neighbors in strict order, known as its preference. In the Pop…