Andrei Krokhin

Identifiers

• name variant Andrei Krokhin 0.60 · backfill

Papers (12)

1. On the hardness of losing weight cs.DS · 2017 · author #1
2. Towards a Characterization of Constant-Factor Approximable Finite-Valued CSPs cs.CC · 2016 · author #2
3. Binarisation for Valued Constraint Satisfaction Problems cs.DM · 2016 · author #4
4. Robust algorithms with polynomial loss for near-unanimity CSPs cs.DS · 2016 · author #3
5. A Reduction from Valued CSP to Min Cost Homomorphism Problem for Digraphs cs.CC · 2015 · author #2
6. The Complexity of General-Valued CSPs cs.CC · 2015 · author #2
7. On Algebras with many symmetric operations math.RA · 2014 · author #2
8. Oracle Tractability of Skew Bisubmodular Functions cs.CC · 2013 · author #2
9. The complexity of the list homomorphism problem for graphs cs.CC · 2009 · author #2
10. Hard constraint satisfaction problems have hard gaps at location 1 cs.CC · 2007 · author #2
11. The approximability of MAX CSP with fixed-value constraints cs.CC · 2006 · author #4
12. The approximability of three-valued MAX CSP cs.CC · 2004 · author #3

Mentions

• 1308.6505 #2 · backfill · confidence 0.70 Andrei Krokhin
• 0912.3802 #2 · backfill · confidence 0.70 Andrei Krokhin
• 0712.1532 #2 · backfill · confidence 0.70 Andrei Krokhin

Frequent Coauthors

• Peter Jonsson 3 shared papers
• Mikael Klasson 2 shared papers
• Robert Powell 2 shared papers
• Anna Huber 1 shared papers
• Benoit Larose 1 shared papers
• Catarina Carvalho 1 shared papers
• D\'aniel Marx 1 shared papers
• David A. Cohen 1 shared papers
• Fredrik Kuivinen 1 shared papers
• Jakub Opr\v{s}al 1 shared papers
• Konstantin Makarychev 1 shared papers
• Laszlo Egri 1 shared papers
• Marcin Kozik 1 shared papers
• Martin C. Cooper 1 shared papers
• Michal Rolinek 1 shared papers
• Pascal Tesson 1 shared papers
• Peter G. Jeavons 1 shared papers
• Rajsekar Manokaran 1 shared papers
• Stanislav Zivny 1 shared papers
• V\'ictor Dalmau 1 shared papers