dblp.uni-trier.dewww.uni-trier.de

Benoit Larose

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo
Home Page

2009
26EEGábor Kun, Benoit Larose: Maximum stable sets in analogs of Kneser and complete graphs. Eur. J. Comb. 30(1): 17-29 (2009)
25EEBenoit Larose, Pascal Tesson: Universal algebra and hardness results for constraint satisfaction problems. Theor. Comput. Sci. 410(18): 1629-1647 (2009)
2008
24EEAndrei A. Bulatov, Andrei A. Krokhin, Benoit Larose: Dualities for Constraint Satisfaction Problems. Complexity of Constraints 2008: 93-124
23EELászló Egri, Benoit Larose, Pascal Tesson: Directed st-Connectivity Is Not Expressible in Symmetric Datalog. ICALP (2) 2008: 172-183
22EEVíctor Dalmau, Benoit Larose: Maltsev + Datalog --> Symmetric Datalog. LICS 2008: 297-306
21EEVíctor Dalmau, Andrei A. Krokhin, Benoit Larose: Retractions onto series-parallel posets. Discrete Mathematics 308(11): 2104-2114 (2008)
20EEAndrei A. Krokhin, Benoit Larose: Maximizing Supermodular Functions on Product Lattices, with Application to Maximum Constraint Satisfaction. SIAM J. Discrete Math. 22(1): 312-328 (2008)
2007
19EEBenoit Larose, Pascal Tesson: Universal Algebra and Hardness Results for Constraint Satisfaction Problems. ICALP 2007: 267-278
18EELászló Egri, Benoit Larose, Pascal Tesson: Symmetric Datalog and Constraint Satisfaction Problems in Logspace. LICS 2007: 193-202
17EEBenoit Larose, Cynthia Loten, Claude Tardif: A Characterisation of First-Order Constraint Satisfaction Problems CoRR abs/0707.2562: (2007)
16EELászló Egri, Benoit Larose, Pascal Tesson: Symmetric Datalog and Constraint Satisfaction Problems in Logspace. Electronic Colloquium on Computational Complexity (ECCC) 14(024): (2007)
15EEBenoit Larose, Pascal Tesson: Universal Algebra and Hardness Results for Constraint Satisfaction Problems. Electronic Colloquium on Computational Complexity (ECCC) 14(025): (2007)
14EEVíctor Dalmau, Andrei A. Krokhin, Benoit Larose: First-order Definable Retraction Problems for Posets and Reflexive Graphs. J. Log. Comput. 17(1): 31-51 (2007)
13EEBenoit Larose, Cynthia Loten, Claude Tardif: A Characterisation of First-Order Constraint Satisfaction Problems. Logical Methods in Computer Science 3(4): (2007)
2006
12EEBenoit Larose, Cynthia Loten, Claude Tardif: A Characterisation of First-Order Constraint Satisfaction Problems. LICS 2006: 201-210
11EEOndrej Klíma, Benoit Larose, Pascal Tesson: Systems of Equations over Finite Semigroups and the #CSP Dichotomy Conjecture. MFCS 2006: 584-595
10EEBenoit Larose, László Zádori: Taylor Terms, Constraint Satisfaction and the Complexity of Polynomial Equations over Finite Algebras. IJAC 16(3): 563-582 (2006)
2005
9EEAndrei A. Krokhin, Benoit Larose: Maximum Constraint Satisfaction on Diamonds. CP 2005: 388-402
8EEBenoit Larose, Cynthia Loten, László Zádori: A polynomial-time algorithm for near-unanimity graphs. J. Algorithms 55(2): 177-191 (2005)
2004
7EEVíctor Dalmau, Andrei A. Krokhin, Benoit Larose: First-Order Definable Retraction Problems for Posets and Reflexive Graph. LICS 2004: 232-241
6EEBenoit Larose, Claudia Malvenuto: Stable sets of maximal size in Kneser-type graphs. Eur. J. Comb. 25(5): 657-673 (2004)
2003
5EEAndrei A. Krokhin, Benoit Larose: Solving Order Constraints in Logarithmic Space. STACS 2003: 379-390
4EEBenoit Larose, László Zádori: The Complexity of the Extendibility Problem for Finite Posets. SIAM J. Discrete Math. 17(1): 114-121 (2003)
2000
3EEBenoit Larose, Claude Tardif: Hedetniemi's Conjecture and the Retracts of a Product of Graphs. Combinatorica 20(4): 531-544 (2000)
1998
2EEBenoit Larose, François Laviolette, Claude Tardif: On Normal Cayley Graphs and Hom-idempotent Graphs. Eur. J. Comb. 19(7): 867-881 (1998)
1997
1EEBenoit Larose, László Zádori: Algebraic properties and dismantlability of finite posets. Discrete Mathematics 163(1-3): 89-99 (1997)

Coauthor Index

1Andrei A. Bulatov [24]
2Víctor Dalmau [7] [14] [21] [22]
3László Egri [16] [18] [23]
4Ondrej Klíma [11]
5Andrei A. Krokhin [5] [7] [9] [14] [20] [21] [24]
6Gábor Kun [26]
7François Laviolette [2]
8Cynthia Loten [8] [12] [13] [17]
9Claudia Malvenuto [6]
10Claude Tardif [2] [3] [12] [13] [17]
11Pascal Tesson [11] [15] [16] [18] [19] [23] [25]
12László Zádori [1] [4] [8] [10]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)