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