Andrei A. Krokhin

From MaRDI portal
Person:221508

Available identifiers

zbMath Open krokhin.andrei-aMaRDI QIDQ221508

List of research outcomes

PublicationDate of PublicationType
Topology and Adjunction in Promise Constraint Satisfaction2023-04-04Paper
Algebraic Approach to Promise Constraint Satisfaction2022-12-08Paper
An invitation to the promise constraint satisfaction problem2022-08-29Paper
https://portal.mardi4nfdi.de/entity/Q49935942021-06-15Paper
The Complexity of Valued CSPs2021-06-15Paper
Topology and adjunction in promise constraint satisfaction2020-03-25Paper
Algebraic approach to promise constraint satisfaction2020-01-30Paper
Robust Algorithms with Polynomial Loss for Near-Unanimity CSPs2019-12-09Paper
https://portal.mardi4nfdi.de/entity/Q49671632019-07-03Paper
Towards a characterization of constant-factor approximable finite-valued CSPs2018-09-07Paper
Robust algorithms with polynomial loss for near-unanimity CSPs2018-07-16Paper
Towards a Characterization of Constant-Factor Approximable Min CSPs2017-10-05Paper
The Complexity of General-Valued CSPs2017-07-21Paper
On algebras with many symmetric operations2016-09-23Paper
Reasoning about temporal relations2015-11-12Paper
The approximability of MAX CSP with fixed-value constraints2015-11-11Paper
Robust Satisfiability for CSPs2015-09-24Paper
Characterizations of several Maltsev conditions.2015-06-23Paper
Oracle Tractability of Skew Bisubmodular Functions2015-04-17Paper
The complexity of maximal constraint languages2015-02-27Paper
On the hardness of losing weight2014-09-09Paper
The complexity of the list homomorphism problem for graphs2012-12-07Paper
https://portal.mardi4nfdi.de/entity/Q31137612012-01-23Paper
Two new homomorphism dualities and lattice operations2011-12-19Paper
Retractions to Pseudoforests2011-03-15Paper
Tree Dualities for Constraint Satisfaction2010-09-03Paper
CSP duality and trees of bounded pathwidth2010-08-11Paper
https://portal.mardi4nfdi.de/entity/Q35766592010-07-30Paper
Principles and Practice of Constraint Programming – CP 20032010-03-02Paper
The complexity of constraint satisfaction games and QCSP2009-09-14Paper
Hard constraint satisfaction problems have hard gaps at location 12009-09-10Paper
Maximizing Supermodular Functions on Product Lattices, with Application to Maximum Constraint Satisfaction2009-03-16Paper
A note on supermodular sublattices in finite relatively complemented lattices2009-01-29Paper
Dualities for Constraint Satisfaction Problems2009-01-22Paper
Maximum Constraint Satisfaction on Diamonds2008-09-09Paper
On the Hardness of Losing Weight2008-08-28Paper
Computational complexity of auditing finite attributes in statistical databases2008-06-26Paper
https://portal.mardi4nfdi.de/entity/Q35051282008-06-18Paper
Ruling Out Polynomial-Time Approximation Schemes for Hard Constraint Satisfaction Problems2008-06-03Paper
Majority constraints have bounded pathwidth duality2008-05-13Paper
Retractions onto series-parallel posets2008-04-28Paper
Complexity of clausal constraints over chains2008-04-03Paper
The complexity of soft constraint satisfaction2007-10-23Paper
STACS 20042007-10-01Paper
Computer Science Logic2007-06-21Paper
Maximum \(H\)-colourable subdigraphs and constraint optimization with arbitrary weights2007-05-30Paper
First-order Definable Retraction Problems for Posets and Reflexive Graphs2007-05-14Paper
The Approximability of Three-valued MAX CSP2006-06-01Paper
https://portal.mardi4nfdi.de/entity/Q33658402006-02-13Paper
Complexity classification in qualitative temporal constraint reasoning2006-02-07Paper
https://portal.mardi4nfdi.de/entity/Q57156752006-01-04Paper
Classifying the Complexity of Constraints Using Finite Algebras2005-09-16Paper
Supermodular functions and the complexity of MAX CSP2005-09-02Paper
Constraint Satisfaction Problems on Intervals and Lengths2005-02-28Paper
Recognizing frozen variables in constraint satisfaction problems2005-02-09Paper
https://portal.mardi4nfdi.de/entity/Q47368612004-08-11Paper
https://portal.mardi4nfdi.de/entity/Q44186662003-08-11Paper
https://portal.mardi4nfdi.de/entity/Q47930592003-02-18Paper
https://portal.mardi4nfdi.de/entity/Q31508052002-10-20Paper
https://portal.mardi4nfdi.de/entity/Q45443722002-08-04Paper
https://portal.mardi4nfdi.de/entity/Q27541502001-11-11Paper
Congruences of clone lattices. II2001-01-01Paper
https://portal.mardi4nfdi.de/entity/Q42637421999-01-01Paper
On the structure of the lattice of closed classes of polynomials1997-12-02Paper
https://portal.mardi4nfdi.de/entity/Q47632721995-04-11Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Andrei A. Krokhin