Browsing by Author Mkrtchyan, Vahan

Showing results 1 to 3 of 3
Issue DateTitleAuthor(s)
2018A Fully Polynomial Time Approximation Scheme for Refutations in Weighted Difference Constraint SystemsÇaşkurlu, Buğra ; Williamson, Matthew; Subramani, Kiruba Sankaran; Mkrtchyan, Vahan; Wojciechowski, Piotr
1-Jul-2018On Approximating Optimal Weight “no”-Certificates in Weighted Difference Constraint SystemsÇaşkurlu, Buğra ; Williamson, Matthew; Subramani, Kiruba Sankaran; Mkrtchyan, Vahan
2017Partial Vertex Cover and Budgeted Maximum Coverage in Bipartite GraphsÇaşkurlu, Buğra ; Mkrtchyan, Vahan; Parekh, Ojas; Subramani, Kiruba Sankaran