Edit Profile (opens in new tab) Larose, Benoit Co-Author Distance Author ID: larose.benoit Published as: Larose, Benoit; Larose, Benoît; Larose, B. more...less External Links: MGP Documents Indexed: 58 Publications since 1991 Reviewing Activity: 12 Reviews Co-Authors: 32 Co-Authors with 45 Joint Publications 765 Co-Co-Authors all top 5 Co-Authors 13 single-authored 10 Krokhin, Andrei A. 8 Tardif, Claude 7 Zádori, László 6 Tesson, Pascal 5 Dalmau, Víctor 5 Egri, László 4 Hell, Pavol 3 Bulatov, Andrei A. 3 Loten, Cynthia 3 Martin, Barnaby D. 3 Paulusma, Daniël 3 Siggers, Mark H. 2 Briceño, Raimundo 2 Feder, Tomás 2 Malvenuto, Claudia 2 Rafiey, Arash 1 Chen, Hubie 1 Czédli, Gábor 1 Desgroseilliers, Marc 1 Haddad, Lucien 1 Klíma, Ondřej 1 Kun, Gábor 1 Larivière, Isabelle 1 Laviolette, François 1 Lemaître, Adrien 1 Marković, Petar 1 Pollák, György 1 Pullas, David E. Pazmiño 1 Smith, Siani 1 Valeriote, Matthew A. 1 Vincent, Christelle 1 Živný, Stanislav all top 5 Serials 6 Algebra Universalis 5 SIAM Journal on Discrete Mathematics 4 European Journal of Combinatorics 3 Discrete Mathematics 3 International Journal of Algebra and Computation 2 Acta Scientiarum Mathematicarum 2 Order 2 Multiple-Valued Logic 2 ACM Transactions on Computation Theory 1 Beiträge zur Algebra und Geometrie 1 Advances in Mathematics 1 Canadian Journal of Mathematics 1 Canadian Mathematical Bulletin 1 Journal of Combinatorial Theory. Series B 1 Journal of Graph Theory 1 Theoretical Computer Science 1 Journal of Algorithms 1 Combinatorica 1 Journal of Logic and Computation 1 Comptes Rendus de l’Académie des Sciences. Série I 1 Discussiones Mathematicae. Graph Theory 1 Theory of Computing Systems 1 International Journal of Mathematics and Computer Science 1 Logical Methods in Computer Science all top 5 Fields 32 General algebraic systems (08-XX) 31 Computer science (68-XX) 27 Combinatorics (05-XX) 18 Order, lattices, ordered algebraic structures (06-XX) 5 Mathematical logic and foundations (03-XX) 2 Algebraic topology (55-XX) 2 Probability theory and stochastic processes (60-XX) 2 Statistical mechanics, structure of matter (82-XX) 1 Group theory and generalizations (20-XX) 1 Operations research, mathematical programming (90-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 50 Publications have been cited 407 times in 251 Documents Cited by ▼ Year ▼ Stable sets of maximal size in Kneser-type graphs. Zbl 1048.05078 Larose, Benoit; Malvenuto, Claudia 53 2004 Bounded width problems and algebras. Zbl 1120.08002 Larose, Benoit; Zádori, László 32 2007 A characterisation of first-order constraint satisfaction problems. Zbl 1131.68098 Larose, Benoit; Loten, Cynthia; Tardif, Claude 30 2007 Dualities for constraint satisfaction problems. Zbl 1171.68494 Bulatov, Andrei A.; Krokhin, Andrei; Larose, Benoit 30 2008 Universal algebra and hardness results for constraint satisfaction problems. Zbl 1172.68024 Larose, Benoît; Tesson, Pascal 25 2009 Taylor operations on finite reflexive structures. Zbl 1100.08003 Larose, Benoit 16 2006 Taylor terms, constraint satisfaction and the complexity of polynomial equations over finite algebras. Zbl 1100.08004 Larose, Benoit; Zádori, László 16 2006 On normal Cayley graphs and hom-idempotent graphs. Zbl 0916.05032 Larose, Benoit; Laviolette, François; Tardif, Claude 15 1998 Projectivity and independent sets in powers of graphs. Zbl 1003.05077 Larose, Benoit; Tardif, Claude 13 2002 The complexity of the extendibility problem for finite posets. Zbl 1034.06004 Larose, Benoit; Zádori, László 11 2003 A polynomial-time algorithm for near-unanimity graphs. Zbl 1101.68960 Larose, Benoit; Loten, Cynthia; Zádori, László 11 2005 Maximizing supermodular functions on product lattices, with application to maximum constraint satisfaction. Zbl 1167.90017 Krokhin, Andrei; Larose, Benoit 9 2008 Asking the metaquestions in constraint tractability. Zbl 1427.68115 Chen, Hubie; Larose, Benoit 9 2017 Omitting types, bounded width and the ability to count. Zbl 1178.68289 Larose, Benoit; Valeriote, Matt; Zádori, László 8 2009 A discrete homotopy theory for binary reflexive structures. Zbl 1061.06005 Larose, Benoit; Tardif, Claude 8 2004 Strongly rigid graphs and projectivity. Zbl 1009.05121 Larose, Benoit; Tardif, Claude 8 2001 The complexity of the list homomorphism problem for graphs. Zbl 1322.68100 Egri, László; Krokhin, Andrei; Larose, Benoit; Tesson, Pascal 8 2012 Finite posets and topological spaces in locally finite varieties. Zbl 1090.06004 Larose, Benoit; Zádori, László 7 2004 Universal algebra and hardness results for constraint satisfaction problems. Zbl 1171.68731 Larose, Benoît; Tesson, Pascal 7 2007 Hedetniemi’s conjecture and the retracts of a product of graphs. Zbl 0996.05065 Larose, Benoit; Tardif, Claude 6 2000 Finite projective ordered sets. Zbl 0736.06003 Larose, Benoit 6 1991 Algebraic properties and dismantlability of finite posets. Zbl 0872.06001 Larose, Benoit; Zádori, László 6 1997 First-order definable retraction problems for posets and reflexive graphs. Zbl 1129.03017 Dalmau, Víctor; Krokhin, Andrei; Larose, Benoit 5 2007 Descriptive complexity of list H-coloring problems in logspace: a refined dichotomy. Zbl 1401.68104 Dalmau, Victor; Egri, Laszló; Hell, Pavol; Larose, Benoît; Rafiey, Arash 5 2015 Graphs admitting \(k\)-NU operations. II: The irreflexive case. Zbl 1298.05272 Feder, Tomás; Hell, Pavol; Larose, Benoît; Siggers, Mark; Tardif, Claude 5 2014 Directed \(st\)-connectivity is not expressible in symmetric Datalog. Zbl 1155.68390 Egri, László; Larose, Benoît; Tesson, Pascal 5 2008 Graphs admitting \(k\)-NU operations. I: The reflexive case. Zbl 1285.05152 Feder, Tomás; Hell, Pavol; Larose, Benoît; Loten, Cynthia; Siggers, Mark; Tardif, Claude 5 2013 Space complexity of list \(H\)-colouring: a dichotomy. Zbl 1421.68073 Egri, László; Hell, Pavol; Larose, Benoit; Rafiey, Arash 5 2014 Maximum constraint satisfaction on diamonds. Zbl 1153.68469 Krokhin, Andrei; Larose, Benoit 4 2005 Minimal automorphic posets and the projection property. Zbl 0840.06005 Larose, Benoit 3 1995 On the centralizer of the join operation of a finite lattice. Zbl 0834.06008 Larose, B. 3 1995 The complexity of the list homomorphism problem for graphs. Zbl 1230.68106 Egri, László; Krokhin, Andrei; Larose, Benoit; Tesson, Pascal 3 2010 A monoideal of isotone clones on a finite chain. Zbl 1006.08002 Krokhin, Andrei; Larose, Benoit 3 2002 A property of projective ordered sets. Zbl 0768.06005 Larose, Benoit 3 1992 Algebra and the complexity of digraph CSPs: a survey. Zbl 1482.68166 Larose, Benoit 3 2017 List-homomorphism problems on graphs and arc consistency. Zbl 1281.05069 Larose, Benoît; Lemaître, Adrien 3 2013 Retractions onto series-parallel posets. Zbl 1141.06001 Dalmau, Víctor; Krokhin, Andrei; Larose, Benoit 2 2008 A completeness criterion for isotone operations on a finite chain. Zbl 0832.08001 Larose, Benoit 2 1994 Dismantlability, connectedness, and mixing in relational structures. Zbl 1503.08002 Briceño, Raimundo; Bulatov, Andrei; Dalmau, Víctor; Larose, Benoît 2 2021 Surjective H-colouring over reflexive digraphs. Zbl 1485.68191 Larose, Benoît; Martin, Barnaby; Paulusma, Daniël 2 2018 Systems of equations over finite semigroups and the #CSP dichotomy conjecture. Zbl 1132.68424 Klíma, Ondřej; Larose, Benoît; Tesson, Pascal 1 2006 NU polymorphisms on reflexive digraphs. Zbl 1383.05134 Larose, Benoit; Siggers, Mark 1 2018 Notes on coalition lattices. Zbl 0946.06001 Czédli, Gábor; Larose, Benoit; Pollák, György 1 1999 Families of strongly projective graphs. Zbl 1029.05133 Larose, Benoit 1 2002 A note on minimal varieties generated by order-primal algebras. Zbl 1090.08004 Larose, Benoit 1 2003 Sous-clones maximaux du clone des opérations monotones sur un ordre borné fini. (Maximal subclones of the clone of isotone operations on a bounded finite order). Zbl 0759.08001 Larose, Benoît 1 1992 Solving order constraints in logarithmic space. Zbl 1035.68111 Krokhin, Andrei; Larose, Benoit 1 2003 Clone coverings and invertible operations. Zbl 0993.08005 Larose, Benoit 1 2000 Strongly projective graphs. Zbl 1020.05029 Larose, Benoit 1 2002 QCSP on reflexive tournaments. Zbl 07740913 Larose, Benoît; Marković, Petar; Martin, Barnaby; Paulusma, Daniël; Smith, Siani; Żivný, Stanislav 1 2021 Dismantlability, connectedness, and mixing in relational structures. Zbl 1503.08002 Briceño, Raimundo; Bulatov, Andrei; Dalmau, Víctor; Larose, Benoît 2 2021 QCSP on reflexive tournaments. Zbl 07740913 Larose, Benoît; Marković, Petar; Martin, Barnaby; Paulusma, Daniël; Smith, Siani; Żivný, Stanislav 1 2021 Surjective H-colouring over reflexive digraphs. Zbl 1485.68191 Larose, Benoît; Martin, Barnaby; Paulusma, Daniël 2 2018 NU polymorphisms on reflexive digraphs. Zbl 1383.05134 Larose, Benoit; Siggers, Mark 1 2018 Asking the metaquestions in constraint tractability. Zbl 1427.68115 Chen, Hubie; Larose, Benoit 9 2017 Algebra and the complexity of digraph CSPs: a survey. Zbl 1482.68166 Larose, Benoit 3 2017 Descriptive complexity of list H-coloring problems in logspace: a refined dichotomy. Zbl 1401.68104 Dalmau, Victor; Egri, Laszló; Hell, Pavol; Larose, Benoît; Rafiey, Arash 5 2015 Graphs admitting \(k\)-NU operations. II: The irreflexive case. Zbl 1298.05272 Feder, Tomás; Hell, Pavol; Larose, Benoît; Siggers, Mark; Tardif, Claude 5 2014 Space complexity of list \(H\)-colouring: a dichotomy. Zbl 1421.68073 Egri, László; Hell, Pavol; Larose, Benoit; Rafiey, Arash 5 2014 Graphs admitting \(k\)-NU operations. I: The reflexive case. Zbl 1285.05152 Feder, Tomás; Hell, Pavol; Larose, Benoît; Loten, Cynthia; Siggers, Mark; Tardif, Claude 5 2013 List-homomorphism problems on graphs and arc consistency. Zbl 1281.05069 Larose, Benoît; Lemaître, Adrien 3 2013 The complexity of the list homomorphism problem for graphs. Zbl 1322.68100 Egri, László; Krokhin, Andrei; Larose, Benoit; Tesson, Pascal 8 2012 The complexity of the list homomorphism problem for graphs. Zbl 1230.68106 Egri, László; Krokhin, Andrei; Larose, Benoit; Tesson, Pascal 3 2010 Universal algebra and hardness results for constraint satisfaction problems. Zbl 1172.68024 Larose, Benoît; Tesson, Pascal 25 2009 Omitting types, bounded width and the ability to count. Zbl 1178.68289 Larose, Benoit; Valeriote, Matt; Zádori, László 8 2009 Dualities for constraint satisfaction problems. Zbl 1171.68494 Bulatov, Andrei A.; Krokhin, Andrei; Larose, Benoit 30 2008 Maximizing supermodular functions on product lattices, with application to maximum constraint satisfaction. Zbl 1167.90017 Krokhin, Andrei; Larose, Benoit 9 2008 Directed \(st\)-connectivity is not expressible in symmetric Datalog. Zbl 1155.68390 Egri, László; Larose, Benoît; Tesson, Pascal 5 2008 Retractions onto series-parallel posets. Zbl 1141.06001 Dalmau, Víctor; Krokhin, Andrei; Larose, Benoit 2 2008 Bounded width problems and algebras. Zbl 1120.08002 Larose, Benoit; Zádori, László 32 2007 A characterisation of first-order constraint satisfaction problems. Zbl 1131.68098 Larose, Benoit; Loten, Cynthia; Tardif, Claude 30 2007 Universal algebra and hardness results for constraint satisfaction problems. Zbl 1171.68731 Larose, Benoît; Tesson, Pascal 7 2007 First-order definable retraction problems for posets and reflexive graphs. Zbl 1129.03017 Dalmau, Víctor; Krokhin, Andrei; Larose, Benoit 5 2007 Taylor operations on finite reflexive structures. Zbl 1100.08003 Larose, Benoit 16 2006 Taylor terms, constraint satisfaction and the complexity of polynomial equations over finite algebras. Zbl 1100.08004 Larose, Benoit; Zádori, László 16 2006 Systems of equations over finite semigroups and the #CSP dichotomy conjecture. Zbl 1132.68424 Klíma, Ondřej; Larose, Benoît; Tesson, Pascal 1 2006 A polynomial-time algorithm for near-unanimity graphs. Zbl 1101.68960 Larose, Benoit; Loten, Cynthia; Zádori, László 11 2005 Maximum constraint satisfaction on diamonds. Zbl 1153.68469 Krokhin, Andrei; Larose, Benoit 4 2005 Stable sets of maximal size in Kneser-type graphs. Zbl 1048.05078 Larose, Benoit; Malvenuto, Claudia 53 2004 A discrete homotopy theory for binary reflexive structures. Zbl 1061.06005 Larose, Benoit; Tardif, Claude 8 2004 Finite posets and topological spaces in locally finite varieties. Zbl 1090.06004 Larose, Benoit; Zádori, László 7 2004 The complexity of the extendibility problem for finite posets. Zbl 1034.06004 Larose, Benoit; Zádori, László 11 2003 A note on minimal varieties generated by order-primal algebras. Zbl 1090.08004 Larose, Benoit 1 2003 Solving order constraints in logarithmic space. Zbl 1035.68111 Krokhin, Andrei; Larose, Benoit 1 2003 Projectivity and independent sets in powers of graphs. Zbl 1003.05077 Larose, Benoit; Tardif, Claude 13 2002 A monoideal of isotone clones on a finite chain. Zbl 1006.08002 Krokhin, Andrei; Larose, Benoit 3 2002 Families of strongly projective graphs. Zbl 1029.05133 Larose, Benoit 1 2002 Strongly projective graphs. Zbl 1020.05029 Larose, Benoit 1 2002 Strongly rigid graphs and projectivity. Zbl 1009.05121 Larose, Benoit; Tardif, Claude 8 2001 Hedetniemi’s conjecture and the retracts of a product of graphs. Zbl 0996.05065 Larose, Benoit; Tardif, Claude 6 2000 Clone coverings and invertible operations. Zbl 0993.08005 Larose, Benoit 1 2000 Notes on coalition lattices. Zbl 0946.06001 Czédli, Gábor; Larose, Benoit; Pollák, György 1 1999 On normal Cayley graphs and hom-idempotent graphs. Zbl 0916.05032 Larose, Benoit; Laviolette, François; Tardif, Claude 15 1998 Algebraic properties and dismantlability of finite posets. Zbl 0872.06001 Larose, Benoit; Zádori, László 6 1997 Minimal automorphic posets and the projection property. Zbl 0840.06005 Larose, Benoit 3 1995 On the centralizer of the join operation of a finite lattice. Zbl 0834.06008 Larose, B. 3 1995 A completeness criterion for isotone operations on a finite chain. Zbl 0832.08001 Larose, Benoit 2 1994 A property of projective ordered sets. Zbl 0768.06005 Larose, Benoit 3 1992 Sous-clones maximaux du clone des opérations monotones sur un ordre borné fini. (Maximal subclones of the clone of isotone operations on a bounded finite order). Zbl 0759.08001 Larose, Benoît 1 1992 Finite projective ordered sets. Zbl 0736.06003 Larose, Benoit 6 1991 all cited Publications top 5 cited Publications all top 5 Cited by 284 Authors 19 Larose, Benoit 13 Krokhin, Andrei A. 10 Nešetřil, Jaroslav 9 Bulatov, Andrei A. 9 Ku, Cheng Yeaw 9 Meagher, Karen 9 Siggers, Mark H. 9 Zádori, László 9 Živný, Stanislav 8 Barto, Libor 8 Dalmau, Víctor 8 Tardif, Claude 7 Kozik, Marcin 7 Valeriote, Matthew A. 6 Hell, Pavol 6 Razafimahatratra, Andriaherimanana Sarobidy 6 Wong, Kok Bin 6 Zhang, Huajun 5 Maróti, Miklós 5 Martin, Barnaby D. 5 Rzążewski, Paweł 4 Bodirsky, Manuel 4 Borg, Peter 4 Bulín, Jakub 4 Carvalho, Catarina A. 4 Chen, Hubie 4 Cohen, David A. 4 Egri, László 4 Ellis, David Christopher 4 Jackson, Marcel G. 4 Jeavons, Peter G. 4 Kazda, Alexandr 4 Krzaczkowski, Jacek 4 Kun, Gábor 4 Lee, Jae-Baek 4 Niven, Todd 4 Spiga, Pablo 4 Torres, Pablo Daniel 4 Valencia-Pabon, Mario E. 4 Wang, Jun 3 Behrisch, Mike 3 Cooper, Martin C. 3 Madelaine, Florent R. 3 Marković, Petar 3 Okrasa, Karolina 3 Opršal, Jakub 3 Pouzet, Maurice 3 Špacapan, Simon 3 Thapper, Johan 3 Wang, Li 3 Zhuk, Dmitriy N. 2 Ahmadi, Bahman 2 Atserias, Albert 2 Behajaina, Angelot 2 Blinovsky, Vladimir Markovich 2 Bonomo-Braberman, Flavia 2 Brewster, Richard C. 2 Briceño, Raimundo 2 Chudnovsky, Maria 2 Couceiro, Miguel 2 Feder, Tomás 2 Foniok, Jan 2 Friedgut, Ehud 2 Fujishige, Satoru 2 Godsil, Christopher David 2 Ham, Lucy 2 Hazan, Simone 2 Horváth, Gábor 2 Huang, Jing 2 Huang, Shenwei 2 Idziak, Paweł M. 2 Jonsson, Peter 2 Kim, V. I. 2 Koch, Ivo 2 Kolmogorov, Vladimir 2 Kozhukhov, Igor’ Borisovich 2 Kuivinen, Fredrik 2 Lehtonen, Erkko 2 Loten, Cynthia 2 Lutz, Carsten 2 Maleki, Roghayeh 2 Noel, Jonathan Andrew 2 Plaza, Rafael 2 Rafiey, Arash 2 Schröder, Bernd S. W. 2 Spirkl, Sophie Theresa 2 Stronkowski, Michał Marek 2 Szabó, Csaba 2 Tanigawa, Shin-ichi 2 Tesson, Pascal 2 Trotta, Belinda 2 Vargas, Edith Mireya 2 Verret, Gabriel 2 Willard, Ross 2 Wires, Alexander 2 Witbooi, Peter Joseph 2 Wrochna, Marcin 2 Yoshida, Yuichi 2 Zaguia, Imed 2 Zhong, Mingxian ...and 184 more Authors all top 5 Cited in 73 Serials 25 European Journal of Combinatorics 24 Discrete Mathematics 15 Algebra Universalis 12 Journal of Combinatorial Theory. Series A 11 Theoretical Computer Science 10 SIAM Journal on Computing 10 International Journal of Algebra and Computation 9 Order 6 Journal of Graph Theory 6 The Electronic Journal of Combinatorics 5 Journal of Combinatorial Theory. Series B 5 SIAM Journal on Discrete Mathematics 4 Journal of Algebraic Combinatorics 3 Discrete Applied Mathematics 3 Information Processing Letters 3 Journal of Computer and System Sciences 3 Information and Computation 3 Constraints 3 Theory of Computing Systems 2 Artificial Intelligence 2 Semigroup Forum 2 Studia Logica 2 Combinatorica 2 Journal of Mathematical Sciences (New York) 2 The Journal of Artificial Intelligence Research (JAIR) 2 Discussiones Mathematicae. Graph Theory 2 Journal of Multiple-Valued Logic and Soft Computing 2 Logical Methods in Computer Science 2 Science China. Mathematics 2 Computer Science Review 1 Israel Journal of Mathematics 1 Mathematical Proceedings of the Cambridge Philosophical Society 1 Problems of Information Transmission 1 Acta Scientiarum Mathematicarum 1 Advances in Mathematics 1 Applied Mathematics and Computation 1 Bulletin of the London Mathematical Society 1 The Journal of Symbolic Logic 1 Proceedings of the American Mathematical Society 1 Proceedings of the Edinburgh Mathematical Society. Series II 1 Advances in Applied Mathematics 1 Annals of Pure and Applied Logic 1 Graphs and Combinatorics 1 Algorithmica 1 Applied Mathematics Letters 1 Journal of the American Mathematical Society 1 Forum Mathematicum 1 Designs, Codes and Cryptography 1 Aequationes Mathematicae 1 Linear Algebra and its Applications 1 Mathematical Programming. Series A. Series B 1 Computational Complexity 1 The Bulletin of Symbolic Logic 1 Annals of Mathematics and Artificial Intelligence 1 Taiwanese Journal of Mathematics 1 Journal of the ACM 1 Journal of Group Theory 1 Annals of Combinatorics 1 Acta Mathematica Sinica. English Series 1 Lobachevskii Journal of Mathematics 1 Iranian Journal of Science and Technology. Transaction A: Science 1 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 1 Journal of Machine Learning Research (JMLR) 1 Comptes Rendus. Mathématique. Académie des Sciences, Paris 1 ACM Transactions on Computational Logic 1 Discrete Optimization 1 Frontiers of Mathematics in China 1 Ars Mathematica Contemporanea 1 Mathematical Programming Computation 1 ACM Transactions on Algorithms 1 International Journal of Group Theory 1 Electronic Journal of Graph Theory and Applications 1 DML. Discrete Mathematics Letters all top 5 Cited in 18 Fields 138 Combinatorics (05-XX) 102 Computer science (68-XX) 70 General algebraic systems (08-XX) 32 Group theory and generalizations (20-XX) 27 Order, lattices, ordered algebraic structures (06-XX) 20 Mathematical logic and foundations (03-XX) 15 Operations research, mathematical programming (90-XX) 2 Difference and functional equations (39-XX) 2 Harmonic analysis on Euclidean spaces (42-XX) 2 Convex and discrete geometry (52-XX) 2 Algebraic topology (55-XX) 2 Probability theory and stochastic processes (60-XX) 2 Statistical mechanics, structure of matter (82-XX) 2 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 Number theory (11-XX) 1 Category theory; homological algebra (18-XX) 1 Geometry (51-XX) 1 General topology (54-XX) Citations by Year