Examinant per Autoria "Krokhin, Andrei"
Mostrant 1 - 6 de 6
Resultats per pàgina
Opcions d'ordenació
Ítem Accés Obert CSP duality and trees of bounded pathwidth(Elsevier, 2010) Carvalho, Catarina; Dalmau, Víctor; Krokhin, Andrei
Ítem Accés Obert Majority constraints have bounded pathwidth duality(Elsevier, 2008) Dalmau, Víctor; Krokhin, Andrei
Ítem Accés Obert Retractions onto series-parallel posets(Elsevier, 2008) Dalmau, Víctor; Krokhin, Andrei; Larose, Benoit
Ítem Accés Obert Robust algorithms with polynomial loss for near-unanimity CSPs(SIAM (Society for Industrial and Applied Mathematics), 2019) Dalmau, Víctor; Kozik, Marcin; Krokhin, Andrei; Makarychev, Konstantin; Makarychev, Yury; Opršal, Jakub
Ítem Accés Obert Towards a characterization of constant-factor approximable finite-valued CSPs(Elsevier, 2018) Dalmau, Víctor; Krokhin, Andrei; Manokaran, Rajsekar
Ítem Accés Obert Towards a characterization of constant-factor approximable Min CSPs(SIAM (Society for Industrial and Applied Mathematics), 2015) Dalmau, Víctor; Krokhin, Andrei; Manokaran, Rajsekar