Edit Profile (opens in new tab) Krokhin, Andrei A. Co-Author Distance Author ID: krokhin.andrei-a Published as: Krokhin, Andrei; Krokhin, Andrei A.; Krokhin, A.; Krokhin, A. A. more...less Documents Indexed: 79 Publications since 1995, including 4 Additional arXiv Preprints 1 Contribution as Editor Co-Authors: 41 Co-Authors with 68 Joint Publications 811 Co-Co-Authors all top 5 Co-Authors 7 single-authored 16 Jeavons, Peter G. 13 Jonsson, Peter 11 Dalmau, Víctor 10 Larose, Benoit 9 Bulatov, Andrei A. 8 Opršal, Jakub 6 Cohen, David A. 6 Cooper, Martin C. 5 Živný, Stanislav 3 Carvalho, Catarina A. 3 Huber, Anna 3 Klasson, Mikael 3 Kozik, Marcin 3 Safin, K. L. 3 Sukhanov, E. V. 2 Barto, Libor 2 Börner, Ferdinand 2 Bujkiewicz, Sylwia 2 Bulín, Jakub 2 Deĭneko, Vladimir G. 2 Dossetti-Romero, V. 2 Egri, László 2 Fromhold, T. M. 2 Izrailev, Felix M. 2 Kuivinen, Fredrik 2 Makarychev, Konstantin S. 2 Makarychev, Yury S. 2 Manokaran, Rajsekar 2 Marx, Dániel 2 Semigrodskikh, Aleksandr Pavlovich 2 Tesson, Pascal 2 Wilkinson, P. B. 2 Willard, Ross 1 Bagci, V. M. K. 1 Balanov, Alexander G. 1 Chen, Hubie 1 Creignou, Nadia 1 Feder, Tomás 1 Greenaway, M. T. 1 Hardwick, D. P. A. 1 Hell, Pavol 1 Henini, M. 1 Henning, Aloys 1 Hermann, Miki 1 Kolmogorov, Vladimir 1 Nordh, Gustav 1 Rolínek, Michal 1 Rosenberg, Ivo G. 1 Salzer, Gernot 1 Sankeshwar, N. S. 1 Schweigert, Dietmar 1 Sheard, F. W. 1 Stapleton, S. P. 1 Tessieri, Luca 1 Valeriote, Matthew A. 1 Wrochna, Marcin all top 5 Serials 6 SIAM Journal on Computing 5 SIAM Journal on Discrete Mathematics 4 Algebra Universalis 3 Journal of Computer and System Sciences 3 Theoretical Computer Science 3 Journal of the ACM 2 Artificial Intelligence 2 Acta Scientiarum Mathematicarum 2 Journal of Logic and Computation 2 Multiple-Valued Logic 2 Theory of Computing Systems 1 Discrete Applied Mathematics 1 Discrete Mathematics 1 Physics Letters. A 1 Chaos, Solitons and Fractals 1 Algebra and Logic 1 Siberian Mathematical Journal 1 European Journal of Combinatorics 1 Physica D 1 Order 1 Information and Computation 1 International Journal of Algebra and Computation 1 Discrete Mathematics and Applications 1 The Journal of Artificial Intelligence Research (JAIR) 1 Journal of Automata, Languages and Combinatorics 1 Bulletin of the European Association for Theoretical Computer Science EATCS 1 ACM Transactions on Algorithms 1 ACM Transactions on Computation Theory 1 Dagstuhl Follow-Ups all top 5 Fields 57 Computer science (68-XX) 23 General algebraic systems (08-XX) 12 Operations research, mathematical programming (90-XX) 11 Mathematical logic and foundations (03-XX) 8 Combinatorics (05-XX) 8 Order, lattices, ordered algebraic structures (06-XX) 3 Statistical mechanics, structure of matter (82-XX) 1 General and overarching topics; collections (00-XX) 1 Associative rings and algebras (16-XX) 1 Category theory; homological algebra (18-XX) 1 Group theory and generalizations (20-XX) 1 Optics, electromagnetic theory (78-XX) 1 Quantum theory (81-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 Biology and other natural sciences (92-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 64 Publications have been cited 733 times in 378 Documents Cited by ▼ Year ▼ Classifying the complexity of constraints using finite algebras. Zbl 1071.08002 Bulatov, Andrei; Jeavons, Peter; Krokhin, Andrei 185 2005 The complexity of soft constraint satisfaction. Zbl 1131.68520 Cohen, David A.; Cooper, Martin C.; Jeavons, Peter G.; Krokhin, Andrei A. 37 2006 Constraint satisfaction problems and finite algebras. Zbl 0973.68181 Bulatov, Andrei A.; Krokhin, Andrei A.; Jeavons, Peter 31 2000 Dualities for constraint satisfaction problems. Zbl 1171.68494 Bulatov, Andrei A.; Krokhin, Andrei; Larose, Benoit 30 2008 Polymorphisms, and how to use them. Zbl 1482.68161 Barto, Libor; Krokhin, Andrei; Willard, Ross 30 2017 Reasoning about temporal relations, the tractable subalgebras of Allen’s interval algebra. Zbl 1325.68220 Krokhin, Andrei; Jeavons, Peter; Jonsson, Peter 29 2003 Characterizations of several Maltsev conditions. Zbl 1319.08002 Kozik, Marcin; Krokhin, Andrei; Valeriote, Matt; Willard, Ross 26 2015 The complexity of general-valued CSPs. Zbl 1371.68117 Kolmogorov, Vladimir; Krokhin, Andrei; Rolínek, Michal 24 2017 Algebraic approach to promise constraint satisfaction. Zbl 1433.68271 Bulín, Jakub; Krokhin, Andrei; Opršal, Jakub 23 2019 A maximal tractable class of soft constraints. Zbl 1080.68658 Cohen, David; Cooper, Martin; Jeavons, Peter; Krokhin, Andrei 19 2004 The complexity of constraint satisfaction games and QCSP. Zbl 1188.68269 Börner, F.; Bulatov, A.; Chen, H.; Jeavons, P.; Krokhin, A. 18 2009 The approximability of three-valued MAX CSP. Zbl 1101.68042 Jonsson, Peter; Klasson, Mikael; Krokhin, Andrei 16 2006 The complexity of constraint satisfaction: an algebraic approach. Zbl 1087.68107 Krokhin, Andrei; Bulatov, Andrei; Jeavons, Peter 15 2005 Quantified constraints: Algorithms and complexity. Zbl 1116.03314 Börner, Ferdinand; Bulatov, Andrei; Jeavons, Peter; Krokhin, Andrei 14 2003 Retractions to pseudoforests. Zbl 1215.05063 Feder, Tomás; Hell, Pavol; Jonsson, Peter; Krokhin, Andrei; Nordh, Gustav 14 2010 Majority constraints have bounded pathwidth duality. Zbl 1138.68052 Dalmau, Víctor; Krokhin, Andrei 13 2008 Robust satisfiability for CSPs: hardness and algorithmic results. Zbl 1322.68099 Dalmau, Víctor; Krokhin, Andrei 13 2013 The complexity of maximal constraint languages. Zbl 1323.68294 Bulatov, Andrei; Krokhin, Andrei; Jeavons, Peter 13 2001 Skew bisubmodularity and valued CSPs. Zbl 1360.68512 Huber, Anna; Krokhin, Andrei; Powell, Robert 12 2014 Supermodular functions and the complexity of MAX CSP. Zbl 1146.68378 Cohen, David; Cooper, Martin; Jeavons, Peter; Krokhin, Andrei 11 2005 The approximability of MAX CSP with fixed-value constraints. Zbl 1325.68105 Deineko, Vladimir; Jonsson, Peter; Klasson, Mikael; Krokhin, Andrei 11 2008 Constraint satisfaction problems on intervals and lengths. Zbl 1101.68043 Krokhin, Andrei; Jeavons, Peter; Jonsson, Peter 10 2004 The complexity of valued constraint satisfaction. Zbl 1409.68141 Jeavons, Peter; Krokhin, Andrei; Živný, Stanislav 10 2014 Maximizing supermodular functions on product lattices, with application to maximum constraint satisfaction. Zbl 1167.90017 Krokhin, Andrei; Larose, Benoit 9 2008 The complexity of the list homomorphism problem for graphs. Zbl 1322.68100 Egri, László; Krokhin, Andrei; Larose, Benoit; Tesson, Pascal 8 2012 Algebraic approach to promise constraint satisfaction. Zbl 1499.68140 Barto, Libor; Bulín, Jakub; Krokhin, Andrei; Opršal, Jakub 8 2021 On the hardness of losing weight. Zbl 1153.68382 Krokhin, Andrei; Marx, Dániel 7 2008 On the structure of the lattice of closed classes of polynomials. Zbl 0885.03023 Krokhin, A. A.; Safin, K. L.; Sukhanov, E. V. 6 1997 Towards a characterization of constant-factor approximable min CSPs. Zbl 1371.90116 Dalmau, Víctor; Krokhin, Andrei; Manokaran, Rajsekar 6 2015 The complexity of valued CSPs. Zbl 1482.68165 Krokhin, Andrei; Zivny, Stanislav 6 2017 First-order definable retraction problems for posets and reflexive graphs. Zbl 1129.03017 Dalmau, Víctor; Krokhin, Andrei; Larose, Benoit 5 2007 Complexity of clausal constraints over chains. Zbl 1141.68034 Creignou, Nadia; Hermann, Miki; Krokhin, Andrei; Salzer, Gernot 5 2008 Two new homomorphism dualities and lattice operations. Zbl 1231.68121 Carvalho, Catarina; Dalmau, Víctor; Krokhin, Andrei 5 2011 Hard constraint satisfaction problems have hard gaps at location 1. Zbl 1176.90498 Jonsson, Peter; Krokhin, Andrei; Kuivinen, Fredrik 5 2009 On the hardness of losing weight. Zbl 1295.68123 Krokhin, Andrei; Marx, Dániel 5 2012 CSP duality and trees of bounded pathwidth. Zbl 1196.68167 Carvalho, Catarina; Dalmau, Víctor; Krokhin, Andrei 5 2010 Monoid intervals in lattices of clones. Zbl 0848.08002 Krokhin, A. A. 4 1995 Maximum constraint satisfaction on diamonds. Zbl 1153.68469 Krokhin, Andrei; Larose, Benoit 4 2005 Robust algorithms with polynomial loss for near-unanimity CSPs. Zbl 1410.68162 Dalmau, Víctor; Kozik, Marcin; Krokhin, Andrei; Makarychev, Konstantin; Makarychev, Yury; Opršal, Jakub 4 2017 Maximum \(H\)-colourable subdigraphs and constraint optimization with arbitrary weights. Zbl 1115.68143 Jonsson, Peter; Krokhin, Andrei 3 2007 Ruling out polynomial-time approximation schemes for hard constraint satisfaction problems. Zbl 1188.68153 Jonsson, Peter; Krokhin, Andrei; Kuivinen, Fredrik 3 2007 The complexity of the list homomorphism problem for graphs. Zbl 1230.68106 Egri, László; Krokhin, Andrei; Larose, Benoit; Tesson, Pascal 3 2010 Soft constraints: complexity and multimorphisms. Zbl 1273.68342 Cohen, David A.; Cooper, Martin; Jeavons, Peter; Krokhin, Andrei 3 2003 On clones, transformation monoids, and associative rings. Zbl 0903.08002 Krokhin, A. A. 3 1997 A monoideal of isotone clones on a finite chain. Zbl 1006.08002 Krokhin, Andrei; Larose, Benoit 3 2002 Binarisation for valued constraint satisfaction problems. Zbl 1477.68121 Cohen, David A.; Cooper, Martin C.; Jeavons, Peter G.; Krokhin, Andrei; Powell, Robert; Živný, Stanislav 3 2017 Oracle tractability of skew bisubmodular functions. Zbl 1309.68095 Huber, Anna; Krokhin, Andrei 3 2014 Retractions onto series-parallel posets. Zbl 1141.06001 Dalmau, Víctor; Krokhin, Andrei; Larose, Benoit 2 2008 Recognizing frozen variables in constraint satisfaction problems. Zbl 1086.68056 Jonsson, Peter; Krokhin, Andrei 2 2004 Boolean lattices as intervals in clone lattices. Zbl 0881.08001 Krokhin, A. A. 2 1997 The constraint satisfaction problem: complexity and approximability, Dagstuhl seminar 15301, July 2015. Zbl 1375.68019 2 2017 Supermodularity on chains and complexity of maximum constraint satisfaction. Zbl 1192.68352 Deineko, Vladimir; Jonsson, Peter; Klasson, Mikael; Krokhin, Andrei 2 2005 Robust algorithms with polynomial loss for near-unanimity CSPs. Zbl 1452.68087 Dalmau, Víctor; Kozik, Marcin; Krokhin, Andrei; Makarychev, Konstantin; Makarychev, Yury; Opršal, Jakub 2 2019 Towards a characterization of constant-factor approximable finite-valued CSPs. Zbl 1398.68666 Dalmau, Víctor; Krokhin, Andrei; Manokaran, Rajsekar 2 2018 A monoidal interval of clones of selfdual functions. Zbl 1144.08004 Krokhin, Andrei; Rosenberg, Ivo G. 1 2006 On the structure of clone lattices. Zbl 0824.08004 Bulatov, A.; Krokhin, A.; Safin, K.; Sukhanov, E. 1 1995 Maximal clones in monoidal intervals. I. Zbl 0936.08003 Krokhin, A. A. 1 1999 Congruences of clone lattices. II. Zbl 1049.08005 Krokhin, Andrei A. 1 2001 On clones, transformation monoids, and finite Boolean algebras. Zbl 1062.08007 Krokhin, A. A. 1 2001 Solving order constraints in logarithmic space. Zbl 1035.68111 Krokhin, Andrei; Larose, Benoit 1 2003 On clones preserving a reflexive binary relation. Zbl 0999.08002 Krokhin, Andrei A.; Schweigert, Dietmar 1 2001 Skew bisubmodularity and valued CSPs. Zbl 1421.68087 Huber, Anna; Krokhin, Andrei; Powell, Robert 1 2013 On algebras with many symmetric operations. Zbl 1352.08002 Carvalho, Catarina; Krokhin, Andrei 1 2016 Tree dualities for constraint satisfaction. Zbl 1287.68156 Krokhin, Andrei 1 2010 Algebraic approach to promise constraint satisfaction. Zbl 1499.68140 Barto, Libor; Bulín, Jakub; Krokhin, Andrei; Opršal, Jakub 8 2021 Algebraic approach to promise constraint satisfaction. Zbl 1433.68271 Bulín, Jakub; Krokhin, Andrei; Opršal, Jakub 23 2019 Robust algorithms with polynomial loss for near-unanimity CSPs. Zbl 1452.68087 Dalmau, Víctor; Kozik, Marcin; Krokhin, Andrei; Makarychev, Konstantin; Makarychev, Yury; Opršal, Jakub 2 2019 Towards a characterization of constant-factor approximable finite-valued CSPs. Zbl 1398.68666 Dalmau, Víctor; Krokhin, Andrei; Manokaran, Rajsekar 2 2018 Polymorphisms, and how to use them. Zbl 1482.68161 Barto, Libor; Krokhin, Andrei; Willard, Ross 30 2017 The complexity of general-valued CSPs. Zbl 1371.68117 Kolmogorov, Vladimir; Krokhin, Andrei; Rolínek, Michal 24 2017 The complexity of valued CSPs. Zbl 1482.68165 Krokhin, Andrei; Zivny, Stanislav 6 2017 Robust algorithms with polynomial loss for near-unanimity CSPs. Zbl 1410.68162 Dalmau, Víctor; Kozik, Marcin; Krokhin, Andrei; Makarychev, Konstantin; Makarychev, Yury; Opršal, Jakub 4 2017 Binarisation for valued constraint satisfaction problems. Zbl 1477.68121 Cohen, David A.; Cooper, Martin C.; Jeavons, Peter G.; Krokhin, Andrei; Powell, Robert; Živný, Stanislav 3 2017 The constraint satisfaction problem: complexity and approximability, Dagstuhl seminar 15301, July 2015. Zbl 1375.68019 2 2017 On algebras with many symmetric operations. Zbl 1352.08002 Carvalho, Catarina; Krokhin, Andrei 1 2016 Characterizations of several Maltsev conditions. Zbl 1319.08002 Kozik, Marcin; Krokhin, Andrei; Valeriote, Matt; Willard, Ross 26 2015 Towards a characterization of constant-factor approximable min CSPs. Zbl 1371.90116 Dalmau, Víctor; Krokhin, Andrei; Manokaran, Rajsekar 6 2015 Skew bisubmodularity and valued CSPs. Zbl 1360.68512 Huber, Anna; Krokhin, Andrei; Powell, Robert 12 2014 The complexity of valued constraint satisfaction. Zbl 1409.68141 Jeavons, Peter; Krokhin, Andrei; Živný, Stanislav 10 2014 Oracle tractability of skew bisubmodular functions. Zbl 1309.68095 Huber, Anna; Krokhin, Andrei 3 2014 Robust satisfiability for CSPs: hardness and algorithmic results. Zbl 1322.68099 Dalmau, Víctor; Krokhin, Andrei 13 2013 Skew bisubmodularity and valued CSPs. Zbl 1421.68087 Huber, Anna; Krokhin, Andrei; Powell, Robert 1 2013 The complexity of the list homomorphism problem for graphs. Zbl 1322.68100 Egri, László; Krokhin, Andrei; Larose, Benoit; Tesson, Pascal 8 2012 On the hardness of losing weight. Zbl 1295.68123 Krokhin, Andrei; Marx, Dániel 5 2012 Two new homomorphism dualities and lattice operations. Zbl 1231.68121 Carvalho, Catarina; Dalmau, Víctor; Krokhin, Andrei 5 2011 Retractions to pseudoforests. Zbl 1215.05063 Feder, Tomás; Hell, Pavol; Jonsson, Peter; Krokhin, Andrei; Nordh, Gustav 14 2010 CSP duality and trees of bounded pathwidth. Zbl 1196.68167 Carvalho, Catarina; Dalmau, Víctor; Krokhin, Andrei 5 2010 The complexity of the list homomorphism problem for graphs. Zbl 1230.68106 Egri, László; Krokhin, Andrei; Larose, Benoit; Tesson, Pascal 3 2010 Tree dualities for constraint satisfaction. Zbl 1287.68156 Krokhin, Andrei 1 2010 The complexity of constraint satisfaction games and QCSP. Zbl 1188.68269 Börner, F.; Bulatov, A.; Chen, H.; Jeavons, P.; Krokhin, A. 18 2009 Hard constraint satisfaction problems have hard gaps at location 1. Zbl 1176.90498 Jonsson, Peter; Krokhin, Andrei; Kuivinen, Fredrik 5 2009 Dualities for constraint satisfaction problems. Zbl 1171.68494 Bulatov, Andrei A.; Krokhin, Andrei; Larose, Benoit 30 2008 Majority constraints have bounded pathwidth duality. Zbl 1138.68052 Dalmau, Víctor; Krokhin, Andrei 13 2008 The approximability of MAX CSP with fixed-value constraints. Zbl 1325.68105 Deineko, Vladimir; Jonsson, Peter; Klasson, Mikael; Krokhin, Andrei 11 2008 Maximizing supermodular functions on product lattices, with application to maximum constraint satisfaction. Zbl 1167.90017 Krokhin, Andrei; Larose, Benoit 9 2008 On the hardness of losing weight. Zbl 1153.68382 Krokhin, Andrei; Marx, Dániel 7 2008 Complexity of clausal constraints over chains. Zbl 1141.68034 Creignou, Nadia; Hermann, Miki; Krokhin, Andrei; Salzer, Gernot 5 2008 Retractions onto series-parallel posets. Zbl 1141.06001 Dalmau, Víctor; Krokhin, Andrei; Larose, Benoit 2 2008 First-order definable retraction problems for posets and reflexive graphs. Zbl 1129.03017 Dalmau, Víctor; Krokhin, Andrei; Larose, Benoit 5 2007 Maximum \(H\)-colourable subdigraphs and constraint optimization with arbitrary weights. Zbl 1115.68143 Jonsson, Peter; Krokhin, Andrei 3 2007 Ruling out polynomial-time approximation schemes for hard constraint satisfaction problems. Zbl 1188.68153 Jonsson, Peter; Krokhin, Andrei; Kuivinen, Fredrik 3 2007 The complexity of soft constraint satisfaction. Zbl 1131.68520 Cohen, David A.; Cooper, Martin C.; Jeavons, Peter G.; Krokhin, Andrei A. 37 2006 The approximability of three-valued MAX CSP. Zbl 1101.68042 Jonsson, Peter; Klasson, Mikael; Krokhin, Andrei 16 2006 A monoidal interval of clones of selfdual functions. Zbl 1144.08004 Krokhin, Andrei; Rosenberg, Ivo G. 1 2006 Classifying the complexity of constraints using finite algebras. Zbl 1071.08002 Bulatov, Andrei; Jeavons, Peter; Krokhin, Andrei 185 2005 The complexity of constraint satisfaction: an algebraic approach. Zbl 1087.68107 Krokhin, Andrei; Bulatov, Andrei; Jeavons, Peter 15 2005 Supermodular functions and the complexity of MAX CSP. Zbl 1146.68378 Cohen, David; Cooper, Martin; Jeavons, Peter; Krokhin, Andrei 11 2005 Maximum constraint satisfaction on diamonds. Zbl 1153.68469 Krokhin, Andrei; Larose, Benoit 4 2005 Supermodularity on chains and complexity of maximum constraint satisfaction. Zbl 1192.68352 Deineko, Vladimir; Jonsson, Peter; Klasson, Mikael; Krokhin, Andrei 2 2005 A maximal tractable class of soft constraints. Zbl 1080.68658 Cohen, David; Cooper, Martin; Jeavons, Peter; Krokhin, Andrei 19 2004 Constraint satisfaction problems on intervals and lengths. Zbl 1101.68043 Krokhin, Andrei; Jeavons, Peter; Jonsson, Peter 10 2004 Recognizing frozen variables in constraint satisfaction problems. Zbl 1086.68056 Jonsson, Peter; Krokhin, Andrei 2 2004 Reasoning about temporal relations, the tractable subalgebras of Allen’s interval algebra. Zbl 1325.68220 Krokhin, Andrei; Jeavons, Peter; Jonsson, Peter 29 2003 Quantified constraints: Algorithms and complexity. Zbl 1116.03314 Börner, Ferdinand; Bulatov, Andrei; Jeavons, Peter; Krokhin, Andrei 14 2003 Soft constraints: complexity and multimorphisms. Zbl 1273.68342 Cohen, David A.; Cooper, Martin; Jeavons, Peter; Krokhin, Andrei 3 2003 Solving order constraints in logarithmic space. Zbl 1035.68111 Krokhin, Andrei; Larose, Benoit 1 2003 A monoideal of isotone clones on a finite chain. Zbl 1006.08002 Krokhin, Andrei; Larose, Benoit 3 2002 The complexity of maximal constraint languages. Zbl 1323.68294 Bulatov, Andrei; Krokhin, Andrei; Jeavons, Peter 13 2001 Congruences of clone lattices. II. Zbl 1049.08005 Krokhin, Andrei A. 1 2001 On clones, transformation monoids, and finite Boolean algebras. Zbl 1062.08007 Krokhin, A. A. 1 2001 On clones preserving a reflexive binary relation. Zbl 0999.08002 Krokhin, Andrei A.; Schweigert, Dietmar 1 2001 Constraint satisfaction problems and finite algebras. Zbl 0973.68181 Bulatov, Andrei A.; Krokhin, Andrei A.; Jeavons, Peter 31 2000 Maximal clones in monoidal intervals. I. Zbl 0936.08003 Krokhin, A. A. 1 1999 On the structure of the lattice of closed classes of polynomials. Zbl 0885.03023 Krokhin, A. A.; Safin, K. L.; Sukhanov, E. V. 6 1997 On clones, transformation monoids, and associative rings. Zbl 0903.08002 Krokhin, A. A. 3 1997 Boolean lattices as intervals in clone lattices. Zbl 0881.08001 Krokhin, A. A. 2 1997 Monoid intervals in lattices of clones. Zbl 0848.08002 Krokhin, A. A. 4 1995 On the structure of clone lattices. Zbl 0824.08004 Bulatov, A.; Krokhin, A.; Safin, K.; Sukhanov, E. 1 1995 all cited Publications top 5 cited Publications all top 5 Cited by 385 Authors 37 Živný, Stanislav 25 Bodirsky, Manuel 25 Jonsson, Peter 21 Krokhin, Andrei A. 21 Martin, Barnaby D. 17 Bulatov, Andrei A. 16 Chen, Hubie 16 Cooper, Martin C. 14 Jeavons, Peter G. 13 Cohen, David A. 12 Barto, Libor 12 Dalmau, Víctor 12 Larose, Benoit 12 Pinsker, Michael 11 Lagerkvist, Victor 10 Hell, Pavol 10 Kozik, Marcin 8 Guruswami, Venkatesan 8 Thapper, Johan 8 Valeriote, Matthew A. 7 Marx, Dániel 7 Rafiey, Arash 7 Szeider, Stefan 6 Bova, Simone 6 Madelaine, Florent R. 6 Mottet, Antoine 6 Olšák, Miroslav 6 Zhuk, Dmitriy N. 5 Brakensiek, Joshua 5 Golovach, Petr A. 5 Gutin, Gregory Z. 5 Jackson, Marcel G. 5 Marković, Petar 5 McKenzie, Ralph N. 5 Niven, Todd 5 Nordh, Gustav 5 Opršal, Jakub 5 Paulusma, Daniël 5 Siggers, Mark H. 5 Willard, Ross 4 Bulín, Jakub 4 Carvalho, Catarina A. 4 Creignou, Nadia 4 Egri, László 4 Kazda, Alexandr 4 Kolmogorov, Vladimir 4 Meshchaninov, Dmitry G. 4 Nešetřil, Jaroslav 4 Pongrácz, András 4 Sciavicco, Guido 4 Selezneva, Svetlana Nikolaevna 4 Vargas, Edith Mireya 4 Yeo, Anders 3 Atserias, Albert 3 Behrisch, Mike 3 Carbonnel, Clément 3 Fioravanti, Stefano 3 Freese, Ralph S. 3 Fujishige, Satoru 3 Fulla, Peter 3 Ganian, Robert 3 Gavanelli, Marco 3 Grohe, Martin 3 Haviv, Ishay 3 Hirai, Hiroshi 3 Jansen, Bart M. P. 3 Kára, Jan 3 Li, Sanjiang 3 Liu, Weiming 3 Lutz, Carsten 3 Mamino, Marcello 3 Maróti, Miklós 3 Ochremiak, Joanna 3 Ordyniak, Sebastian 3 Passantino, Alessandro 3 Rautenbach, Dieter 3 Schäfer, Philipp Matthias 3 Takhanov, Rustem 3 Tanigawa, Shin-ichi 3 Tardif, Claude 3 Viola, Caterina 3 Wires, Alexander 3 Wrochna, Marcin 3 Wrona, Michał 3 Yoshida, Yuichi 3 Zádori, László 2 Bergman, Clifford 2 Bertagnon, Alessandro 2 Bharathi, Arpitha P. 2 Börner, Ferdinand 2 Brewster, Richard C. 2 Briceño, Raimundo 2 Butti, Silvia 2 Dapić, Petar 2 de Givry, Simon 2 dos Santos, Vinícius Fernandes 2 Elkind, Edith 2 Feder, Tomás 2 Fomin, Fedor V. 2 Gaspers, Serge ...and 285 more Authors all top 5 Cited in 71 Serials 29 Algebra Universalis 23 Artificial Intelligence 23 Theoretical Computer Science 18 SIAM Journal on Computing 15 Journal of Computer and System Sciences 12 SIAM Journal on Discrete Mathematics 12 International Journal of Algebra and Computation 11 European Journal of Combinatorics 11 Constraints 11 Theory of Computing Systems 8 Discrete Applied Mathematics 8 Algorithmica 8 Information and Computation 7 Logical Methods in Computer Science 6 Discrete Mathematics 5 Discrete Mathematics and Applications 5 ACM Transactions on Computational Logic 5 Discrete Optimization 4 Transactions of the American Mathematical Society 4 Order 3 Information Processing Letters 3 Journal of Combinatorial Theory. Series B 3 Semigroup Forum 3 Annals of Mathematics and Artificial Intelligence 3 Journal of Multiple-Valued Logic and Soft Computing 2 Computers & Mathematics with Applications 2 Bulletin of the London Mathematical Society 2 Journal of Algebra 2 Moscow University Computational Mathematics and Cybernetics 2 Mathematical Programming. Series A. Series B 2 Journal of Mathematical Sciences (New York) 2 Chicago Journal of Theoretical Computer Science 2 Journal of the ACM 2 ACM Transactions on Algorithms 1 Acta Informatica 1 Israel Journal of Mathematics 1 Journal of Mathematical Analysis and Applications 1 Acta Scientiarum Mathematicarum 1 Advances in Mathematics 1 Commentationes Mathematicae Universitatis Carolinae 1 Demonstratio Mathematica 1 Fuzzy Sets and Systems 1 The Journal of Symbolic Logic 1 Proceedings of the American Mathematical Society 1 Siberian Mathematical Journal 1 Combinatorica 1 Computers & Operations Research 1 Mathematical and Computer Modelling 1 Forum Mathematicum 1 JETAI. Journal of Experimental & Theoretical Artificial Intelligence 1 International Journal of Foundations of Computer Science 1 Cybernetics and Systems Analysis 1 Computational Complexity 1 Journal of Computer and Systems Sciences International 1 Filomat 1 The Electronic Journal of Combinatorics 1 The Journal of Artificial Intelligence Research (JAIR) 1 The Bulletin of Symbolic Logic 1 Nonlinear Dynamics 1 Journal of Combinatorial Optimization 1 Australian & New Zealand Journal of Statistics 1 Journal of Mathematical Logic 1 Theory and Practice of Logic Programming 1 Journal of Machine Learning Research (JMLR) 1 Journal of Discrete Algorithms 1 Journal of Control Theory and Applications 1 Oberwolfach Reports 1 Chebyshevskiĭ Sbornik 1 Mathematical Geosciences 1 Diskretnyĭ Analiz i Issledovanie Operatsiĭ 1 Computer Science Review all top 5 Cited in 32 Fields 276 Computer science (68-XX) 118 General algebraic systems (08-XX) 85 Combinatorics (05-XX) 71 Mathematical logic and foundations (03-XX) 43 Operations research, mathematical programming (90-XX) 21 Order, lattices, ordered algebraic structures (06-XX) 9 Group theory and generalizations (20-XX) 3 Convex and discrete geometry (52-XX) 3 Systems theory; control (93-XX) 2 Field theory and polynomials (12-XX) 2 Category theory; homological algebra (18-XX) 2 Probability theory and stochastic processes (60-XX) 2 Statistical mechanics, structure of matter (82-XX) 1 General and overarching topics; collections (00-XX) 1 History and biography (01-XX) 1 Number theory (11-XX) 1 Commutative algebra (13-XX) 1 Algebraic geometry (14-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Associative rings and algebras (16-XX) 1 Topological groups, Lie groups (22-XX) 1 Ordinary differential equations (34-XX) 1 Differential geometry (53-XX) 1 General topology (54-XX) 1 Algebraic topology (55-XX) 1 Manifolds and cell complexes (57-XX) 1 Statistics (62-XX) 1 Numerical analysis (65-XX) 1 Geophysics (86-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 Biology and other natural sciences (92-XX) 1 Information and communication theory, circuits (94-XX) Citations by Year