Andrei A. Krokhin

From MaRDI portal
Revision as of 10:26, 9 December 2023 by AuthorDisambiguator (talk | contribs) (AuthorDisambiguator moved page Andrei A. Krokhin to Andrei A. Krokhin: Duplicate)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Person:221508

Available identifiers

zbMath Open krokhin.andrei-aMaRDI QIDQ221508

List of research outcomes





PublicationDate of PublicationType
Book review of: M. Bodirsky, Complexity of infinite-domain constraint satisfaction2025-01-24Paper
Functors on relational structures which admit both left and right adjoints2024-07-16Paper
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
Functors on relational structures which admit both left and right adjointsN/APaper

Research outcomes over time

This page was built for person: Andrei A. Krokhin