Browsing by Author Mkrtchyan, Vahan
Showing results 1 to 3 of 3
Issue Date | Title | Author(s) |
---|---|---|
2018 | A 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-2018 | On approximating optimal weight “no”-certificates in weighted difference constraint systems | Çaşkurlu, Buğra ; Williamson, Matthew; Subramani, Kiruba Sankaran; Mkrtchyan, Vahan |
2017 | Partial vertex cover and budgeted maximum coverage in bipartite graphs | Çaşkurlu, Buğra ; Mkrtchyan, Vahan; Parekh, Ojas; Subramani, Kiruba Sankaran |