×

zbMATH — the first resource for mathematics

Bousquet, Nicolas

Compute Distance To:
Author ID: bousquet.nicolas Recent zbMATH articles by "Bousquet, Nicolas"
Published as: Bousquet, Nicolas; Bousquet, N.
Documents Indexed: 54 Publications since 2006

Publications by Year

Citations contained in zbMATH Open

35 Publications have been cited 172 times in 138 Documents Cited by Year
Multicut is FPT. Zbl 1288.05264
Bousquet, Nicolas; Daligault, Jean; Thomassé, Stéphan
28
2011
The Erdős-Hajnal conjecture for paths and antipaths. Zbl 1315.05077
Bousquet, N.; Lagoutte, A.; Thomassé, S.
13
2015
Fast recoloring of sparse graphs. Zbl 1327.05189
Bousquet, Nicolas; Perarnau, Guillem
13
2016
Recoloring graphs via tree decompositions. Zbl 1376.05048
Bonamy, Marthe; Bousquet, Nicolas
12
2018
Token Jumping in minor-closed classes. Zbl 06810950
Bousquet, Nicolas; Mary, Arnaud; Parreau, Aline
9
2017
An alternative competing risk model to the Weibull distribution for modelling aging in lifetime data analysis. Zbl 1109.62008
Bousquet, Nicolas; Bertholon, Henri; Celeux, Gilles
8
2006
A polynomial kernel for multicut in trees. Zbl 1236.68104
Bousquet, Nicolas; Daligault, Jean; Thomassé, Stéphan; Yeo, Anders
8
2009
Identifying codes in hereditary classes of graphs and VC-dimension. Zbl 1323.05098
Bousquet, Nicolas; Lagoutte, Aurélie; Li, Zhentao; Parreau, Aline; Thomassé, Stéphan
8
2015
Token sliding on chordal graphs. Zbl 06821994
Bonamy, Marthe; Bousquet, Nicolas
7
2017
The Erdős-Hajnal conjecture for long holes and antiholes. Zbl 1338.05196
Bonamy, Marthe; Bousquet, Nicolas; Thomassé, Stéphan
7
2016
VC-dimension and Erdős-Pósa property. Zbl 1318.05050
Bousquet, Nicolas; Thomassé, Stéphan
7
2015
Diagnostics of prior-data agreement in applied Bayesian analysis. Zbl 05618867
Bousquet, Nicolas
6
2008
Adjacent vertex-distinguishing edge coloring of graphs. Zbl 1291.05055
Bonamy, Marthe; Bousquet, Nicolas; Hocquard, Hervé
6
2013
Clique versus independent set. Zbl 1297.05173
Bousquet, N.; Lagoutte, A.; Thomassé, S.
6
2014
On a conjecture of Mohar concerning Kempe equivalence of regular graphs. Zbl 1404.05049
Bonamy, Marthe; Bousquet, Nicolas; Feghali, Carl; Johnson, Matthew
4
2019
A near-optimal mechanism for impartial selection. Zbl 1406.91101
Bousquet, Nicolas; Norin, Sergey; Vetta, Adrian
4
2014
Density modification-based reliability sensitivity analysis. Zbl 1457.62022
Lemaître, P.; Sergienko, E.; Arnaud, A.; Bousquet, N.; Gamboa, F.; Iooss, B.
3
2015
Redefining the maximum sustainable yield for the Schaefer population model including multiplicative environmental noise. Zbl 1400.92572
Bousquet, Nicolas; Duchesne, Thierry; Rivest, Louis-Paul
2
2008
Scott’s induced subdivision conjecture for maximal triangle-free graphs. Zbl 1247.05075
Bousquet, Nicolas; Thomassé, Stéphan
2
2012
Equivalence and inclusion problem for strongly unambiguous Büchi automata. Zbl 1284.68340
Bousquet, Nicolas; Löding, Christof
2
2010
Estimating discrete Markov models from various incomplete data schemes. Zbl 1255.62230
Pasanisi, Alberto; Fu, Shuai; Bousquet, Nicolas
2
2012
Parameterized complexity of the sparsest \(k\)-subgraph problem in chordal graphs. Zbl 1432.68189
Bougeret, Marin; Bousquet, Nicolas; Giroudeau, Rodolphe; Watrigant, Rémi
2
2014
\(\chi\)-bounded families of oriented graphs. Zbl 1410.05173
Aboulker, P.; Bang-jensen, J.; Bousquet, N.; Charbit, P.; Havet, F.; Maffray, F.; Zamora, J.
1
2018
Reconfiguration of graphs with connectivity constraints. Zbl 07002077
Bousquet, Nicolas; Mary, Arnaud
1
2018
Frozen colourings of bounded degree graphs. Zbl 1397.05058
Bonamy, Marthe; Bousquet, Nicolas; Perarnau, Guillem
1
2018
A proof of the Erdös-Sands-Sauer-Woodrow conjecture. Zbl 1415.05061
Bousquet, Nicolas; Lochet, William; Thomassé, Stéphan
1
2019
Distributed coloring in sparse graphs with fewer colors. Zbl 1428.68362
Aboulker, Pierre; Bonamy, Marthe; Bousquet, Nicolas; Esperet, Louis
1
2018
Colorful paths for 3-chromatic graphs. Zbl 1357.05035
Bessy, Stéphane; Bousquet, Nicolas
1
2017
On the economic efficiency of the combinatorial clock auction. Zbl 1417.91227
Bousquet, Nicolas; Cai, Yang; Hunkenschröder, Christoph; Vetta, Adrian
1
2016
Exact distance colouring in trees. Zbl 1434.05049
Bousquet, Nicolas; Esperet, Louis; Harutyunyan, Ararat; De Joannis De Verclos, Rémi
1
2019
Welfare and rationality guarantees for the simultaneous multiple-round ascending auction. Zbl 1406.91159
Bousquet, Nicolas; Cai, Yang; Vetta, Adrian
1
2015
Parameterized domination in circle graphs. Zbl 1286.68222
Bousquet, Nicolas; Gonçalves, Daniel; Mertzios, George B.; Paul, Christophe; Sau, Ignasi; Thomassé, Stéphan
1
2014
Eliciting vague but proper maximal entropy priors in Bayesian experiments. Zbl 1247.65078
Bousquet, Nicolas
1
2010
Accelerated Monte Carlo estimation of exceedance probabilities under monotonicity constraints. Zbl 1275.62058
Bousquet, Nicolas
1
2012
Parameterized complexity of independent set in \(H\)-free graphs. Zbl 07378603
Bonnet, Édouard; Bousquet, Nicolas; Charbit, Pierre; Thomassé, Stéphan; Watrigant, Rémi
1
2019
On a conjecture of Mohar concerning Kempe equivalence of regular graphs. Zbl 1404.05049
Bonamy, Marthe; Bousquet, Nicolas; Feghali, Carl; Johnson, Matthew
4
2019
A proof of the Erdös-Sands-Sauer-Woodrow conjecture. Zbl 1415.05061
Bousquet, Nicolas; Lochet, William; Thomassé, Stéphan
1
2019
Exact distance colouring in trees. Zbl 1434.05049
Bousquet, Nicolas; Esperet, Louis; Harutyunyan, Ararat; De Joannis De Verclos, Rémi
1
2019
Parameterized complexity of independent set in \(H\)-free graphs. Zbl 07378603
Bonnet, Édouard; Bousquet, Nicolas; Charbit, Pierre; Thomassé, Stéphan; Watrigant, Rémi
1
2019
Recoloring graphs via tree decompositions. Zbl 1376.05048
Bonamy, Marthe; Bousquet, Nicolas
12
2018
\(\chi\)-bounded families of oriented graphs. Zbl 1410.05173
Aboulker, P.; Bang-jensen, J.; Bousquet, N.; Charbit, P.; Havet, F.; Maffray, F.; Zamora, J.
1
2018
Reconfiguration of graphs with connectivity constraints. Zbl 07002077
Bousquet, Nicolas; Mary, Arnaud
1
2018
Frozen colourings of bounded degree graphs. Zbl 1397.05058
Bonamy, Marthe; Bousquet, Nicolas; Perarnau, Guillem
1
2018
Distributed coloring in sparse graphs with fewer colors. Zbl 1428.68362
Aboulker, Pierre; Bonamy, Marthe; Bousquet, Nicolas; Esperet, Louis
1
2018
Token Jumping in minor-closed classes. Zbl 06810950
Bousquet, Nicolas; Mary, Arnaud; Parreau, Aline
9
2017
Token sliding on chordal graphs. Zbl 06821994
Bonamy, Marthe; Bousquet, Nicolas
7
2017
Colorful paths for 3-chromatic graphs. Zbl 1357.05035
Bessy, Stéphane; Bousquet, Nicolas
1
2017
Fast recoloring of sparse graphs. Zbl 1327.05189
Bousquet, Nicolas; Perarnau, Guillem
13
2016
The Erdős-Hajnal conjecture for long holes and antiholes. Zbl 1338.05196
Bonamy, Marthe; Bousquet, Nicolas; Thomassé, Stéphan
7
2016
On the economic efficiency of the combinatorial clock auction. Zbl 1417.91227
Bousquet, Nicolas; Cai, Yang; Hunkenschröder, Christoph; Vetta, Adrian
1
2016
The Erdős-Hajnal conjecture for paths and antipaths. Zbl 1315.05077
Bousquet, N.; Lagoutte, A.; Thomassé, S.
13
2015
Identifying codes in hereditary classes of graphs and VC-dimension. Zbl 1323.05098
Bousquet, Nicolas; Lagoutte, Aurélie; Li, Zhentao; Parreau, Aline; Thomassé, Stéphan
8
2015
VC-dimension and Erdős-Pósa property. Zbl 1318.05050
Bousquet, Nicolas; Thomassé, Stéphan
7
2015
Density modification-based reliability sensitivity analysis. Zbl 1457.62022
Lemaître, P.; Sergienko, E.; Arnaud, A.; Bousquet, N.; Gamboa, F.; Iooss, B.
3
2015
Welfare and rationality guarantees for the simultaneous multiple-round ascending auction. Zbl 1406.91159
Bousquet, Nicolas; Cai, Yang; Vetta, Adrian
1
2015
Clique versus independent set. Zbl 1297.05173
Bousquet, N.; Lagoutte, A.; Thomassé, S.
6
2014
A near-optimal mechanism for impartial selection. Zbl 1406.91101
Bousquet, Nicolas; Norin, Sergey; Vetta, Adrian
4
2014
Parameterized complexity of the sparsest \(k\)-subgraph problem in chordal graphs. Zbl 1432.68189
Bougeret, Marin; Bousquet, Nicolas; Giroudeau, Rodolphe; Watrigant, Rémi
2
2014
Parameterized domination in circle graphs. Zbl 1286.68222
Bousquet, Nicolas; Gonçalves, Daniel; Mertzios, George B.; Paul, Christophe; Sau, Ignasi; Thomassé, Stéphan
1
2014
Adjacent vertex-distinguishing edge coloring of graphs. Zbl 1291.05055
Bonamy, Marthe; Bousquet, Nicolas; Hocquard, Hervé
6
2013
Scott’s induced subdivision conjecture for maximal triangle-free graphs. Zbl 1247.05075
Bousquet, Nicolas; Thomassé, Stéphan
2
2012
Estimating discrete Markov models from various incomplete data schemes. Zbl 1255.62230
Pasanisi, Alberto; Fu, Shuai; Bousquet, Nicolas
2
2012
Accelerated Monte Carlo estimation of exceedance probabilities under monotonicity constraints. Zbl 1275.62058
Bousquet, Nicolas
1
2012
Multicut is FPT. Zbl 1288.05264
Bousquet, Nicolas; Daligault, Jean; Thomassé, Stéphan
28
2011
Equivalence and inclusion problem for strongly unambiguous Büchi automata. Zbl 1284.68340
Bousquet, Nicolas; Löding, Christof
2
2010
Eliciting vague but proper maximal entropy priors in Bayesian experiments. Zbl 1247.65078
Bousquet, Nicolas
1
2010
A polynomial kernel for multicut in trees. Zbl 1236.68104
Bousquet, Nicolas; Daligault, Jean; Thomassé, Stéphan; Yeo, Anders
8
2009
Diagnostics of prior-data agreement in applied Bayesian analysis. Zbl 05618867
Bousquet, Nicolas
6
2008
Redefining the maximum sustainable yield for the Schaefer population model including multiplicative environmental noise. Zbl 1400.92572
Bousquet, Nicolas; Duchesne, Thierry; Rivest, Louis-Paul
2
2008
An alternative competing risk model to the Weibull distribution for modelling aging in lifetime data analysis. Zbl 1109.62008
Bousquet, Nicolas; Bertholon, Henri; Celeux, Gilles
8
2006
all top 5

Cited by 259 Authors

14 Bousquet, Nicolas
11 Feghali, Carl
7 Foucaud, Florent
6 Bonamy, Marthe
6 Parreau, Aline
6 Pilipczuk, Marcin
6 Pilipczuk, Michał
5 Ito, Takehiro
5 Marx, Dániel
5 Naserasr, Reza
5 Seymour, Paul D.
5 Thomassé, Stéphan
4 Chudnovsky, Maria
4 Cygan, Marek
4 Hocquard, Hervé
4 Johnson, Matthew
4 Lagoutte, Aurélie
4 Paulusma, Daniël
4 Valicov, Petru
3 Kratsch, Stefan
3 Mertzios, George B.
3 Mouawad, Amer E.
3 Nishimura, Naomi
3 Otachi, Yota
3 Pach, János
3 Saurabh, Saket
3 Siebertz, Sebastian
3 Sikora, Florian
3 Suzuki, Akira
3 Tomon, István
2 Amano, Kazuyuki
2 Bartier, Valentin
2 Bazgan, Cristina
2 Belmonte, Rémy
2 Bentz, Cédric
2 Chen, Jian-er
2 Chepoi, Victor D.
2 Chitnis, Rajesh Hemant
2 Colin de Verdière, Éric
2 Dvořák, Zdeněk
2 Fan, Jia-Hao
2 Fischer, Felix
2 Hajiaghayi, Mohammad Taghi
2 Hanaka, Tesshu
2 Heggernes, Pinar
2 Heinrich, Marc
2 Hermelin, Danny
2 Kanj, Iyad A.
2 Klein, Thierry E.
2 Klimm, Max
2 Lampis, Michael
2 Liebenau, Anita
2 Lokshtanov, Daniel
2 Martín, Jacinto
2 Mizuta, Haruka
2 Nadarajah, Saralees
2 Ono, Hirotaka
2 Pérez, Carlos Javier
2 Przybyło, Jakub
2 Ramanujan, M. S.
2 Rufo, María Jesús
2 Scott, Alexander D.
2 Spirkl, Sophie Theresa
2 Thilikos, Dimitrios M.
2 Uehara, Ryuhei
2 Wahlström, Magnus
2 Wojtaszczyk, Jakub Onufry
2 Zhang, Fenghui
1 Aboulker, Pierre
1 Amato, Daniela A.
1 Aprile, Manuel
1 Aziz, Haris
1 Bachoc, François
1 Bang-Jensen, Jørgen
1 Banjevic, Dragan M.
1 Beaudou, Laurent
1 Bendele, Oliver
1 Bergé, Pierre
1 Bessy, Stéphane
1 Bjelde, Antje
1 Bonsma, Paul S.
1 Boukeloua, Mohamed
1 Bringmann, Karl
1 Briš, Radim
1 Broto, Baptiste
1 Cai, Yang
1 Cao, Yixin
1 Chan, Wenyaw
1 Charbit, Pierre
1 Cheng, Jian
1 Cherlin, Gregory L.
1 Choromanski, Krzysztof
1 Clemente, Lorenzo
1 Cohen-Addad, Vincent
1 Coolen, Frank P. A.
1 Daligault, Jean
1 Dallard, Clément
1 Dankelmann, Peter
1 de Angelis, Daniela
1 De Mesmay, Arnaud
...and 159 more Authors
all top 5

Cited in 47 Serials

12 Theoretical Computer Science
10 European Journal of Combinatorics
8 Discrete Applied Mathematics
7 Discrete Mathematics
6 Journal of Combinatorial Theory. Series B
6 Algorithmica
6 SIAM Journal on Discrete Mathematics
6 The Electronic Journal of Combinatorics
5 Journal of Computer and System Sciences
5 SIAM Journal on Computing
4 Information Processing Letters
3 Graphs and Combinatorics
3 Journal of Combinatorial Optimization
2 Journal of Graph Theory
2 Mathematics and Computers in Simulation
2 Statistical Science
2 Communications in Statistics. Simulation and Computation
2 European Journal of Operational Research
2 SIAM/ASA Journal on Uncertainty Quantification
1 Acta Informatica
1 Artificial Intelligence
1 Advances in Mathematics
1 Biometrics
1 Combinatorica
1 Discrete & Computational Geometry
1 International Journal of Approximate Reasoning
1 Games and Economic Behavior
1 Economic Quality Control
1 Applied Mathematical Modelling
1 Communications in Statistics. Theory and Methods
1 Journal of Statistical Computation and Simulation
1 Computational Statistics and Data Analysis
1 Distributed Computing
1 Mathematical Programming. Series A. Series B
1 Statistical Papers
1 Journal of Nonparametric Statistics
1 Theory of Computing Systems
1 Optimization Methods & Software
1 Journal of Applied Statistics
1 Natural Resource Modeling
1 Journal of Mathematical Logic
1 Contributions to Discrete Mathematics
1 Logical Methods in Computer Science
1 Electronic Journal of Statistics
1 Algorithms
1 Computer Science Review
1 ACM Transactions on Computation Theory

Citations by Year