×
Author ID: larose.benoit Recent zbMATH articles by "Larose, Benoit"
Published as: Larose, Benoit; Larose, Benoît; Larose, B.
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

Publications by Year

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 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

Citations by Year