Search - Archive ouverte HAL Access content directly

Filter your results

112 Results
authIdHal_s : nicolas-bousquet

Distributed Coloring in Sparse Graphs with Fewer Colors

Pierre Aboulker , Marthe Bonamy , Nicolas Bousquet , Louis Esperet
The Electronic Journal of Combinatorics, 2019, 26 (4), pp.P4.20. ⟨10.1145/3212734.3212740⟩
Journal articles hal-02333202v1
Image document

Subjective Bayesian statistics: agreement between prior and data

Nicolas Bousquet
[Research Report] RR-5900, INRIA. 2006
Reports inria-00071367v1
Image document

χ-bounded families of oriented graphs

Pierre Aboulker , Jørgen Bang-Jensen , Nicolas Bousquet , Pierre Charbit , Frédéric Havet , et al.
Journal of Graph Theory, 2018, 89 (3), pp.304 - 326. ⟨10.1002/jgt.22252⟩
Journal articles hal-01882395v1

Coalition Games on Interaction Graphs

Nicolas Bousquet , Zhentao Li , Adrian Vetta
the Sixteenth ACM Conference, Jun 2015, Portland, France. pp.95-112
Conference papers hal-02136796v1
Image document

Computing maximum cliques in B 2 EPG graphs

Nicolas Bousquet , Marc Heinrich
WG: Workshop on Graph-Theoretic Concepts in Computer Science, Jun 2017, Eindhoven, Netherlands
Conference papers hal-01557335v1

Bayesian optimization of condition-based maintenance under uncertainty

Mitra Fouladirad , Christian Paroissin , Nicolas Bousquet , Antoine Grall
Mathematical Methods in Reliability 2013, 2013, Cape Town, South Africa
Conference papers hal-02304202v1
Image document

What Can Be Certified Compactly?

Nicolas Bousquet , Laurent Feuilloley , Théo Pierron
PODC '22: ACM Symposium on Principles of Distributed Computing, Jul 2022, Salerno, Italy. pp.131-140, ⟨10.1145/3519270.3538416⟩
Conference papers hal-03773011v1

Bayesian inference for inverse problems occurring in uncertainty analysis

Shuai Fu , Gilles Celeux , Nicolas Bousquet , Mathieu Couplet
International Journal for Uncertainty Quantification, 2014, 5 (1), pp.73-98. ⟨10.1615/Int.J.UncertaintyQuantification.2014011073⟩
Journal articles hal-01108811v1
Image document

APPROXIMATION OF LIMIT STATE SURFACES IN MONOTONIC MONTE CARLO SETTINGS

Nicolas Bousquet , Thierry Klein , Vincent Moutoussamy
SIAM/ASA Journal on Uncertainty Quantification, 2018, 6 (1), pp.1-33. ⟨10.1137/15M1015091⟩
Journal articles hal-01133340v1
Image document

Accelerated Monte Carlo estimation of exceedance probabilities under monotonicity constraints

Nicolas Bousquet
Annales de la Faculté des Sciences de Toulouse. Mathématiques., 2012, 21(3), pp.557-591. ⟨10.5802/afst.1345⟩
Journal articles hal-01101250v1
Image document

Density modification based reliability sensitivity analysis

Paul Lemaître , Ekaterina Sergienko , Aurélie Arnaud , Nicolas Bousquet , Fabrice Gamboa , et al.
2012
Reports hal-00737978v3

A Near-Optimal Mechanism for Impartial Selection

Nicolas Bousquet , Sergey Norin , Adrian Vetta
Web and Internet Economics. WINE 2014. Lecture Notes in Computer Science, pp.133-146, 2014
Book sections hal-02136817v1

Welfare and Rationality Guarantees for the Simultaneous Multiple-Round Ascending Auction

Nicolas Bousquet , Yang Cai , Adrian Vetta
WINE 2015 Proceedings of the 11th International Conference on Web and Internet Economics, pp.216-229, 2015
Book sections hal-02136812v1

Density-dependence can be revealed by modelling the variance in the stock-recruitment process: an application to flatfish

Benoit Archambault , Olivier Le Pape , Nicolas Bousquet , Etienne Rivot
ICES Journal of Marine Science, 2014, 71 (8), pp.2127-2140. ⟨10.1093/icesjms/fst203⟩
Journal articles hal-01123122v1

VC-dimension and Erdős–Pósa property

Nicolas Bousquet , Stéphan Thomassé
Discrete Mathematics, 2015, 338, pp.2302-2317. ⟨10.1016/j.disc.2015.05.026⟩
Journal articles hal-01324090v1

Brief Announcement: Local Certification of Graph Decompositions and Applications to Minor-Free Classes

Nicolas Bousquet , Laurent Feuilloley , Théo Pierron
35th International Symposium on Distributed Computing, (DISC)2021,, Oct 2021, Freiburg, Germany. ⟨10.4230/LIPIcs.DISC.2021.49⟩
Conference papers hal-03394564v1
Image document

Estimation de modèles markoviens discrets dans un cadre industriel fiabiliste à données manquantes

Alberto Pasanisi , Shuai Fu , Nicolas Bousquet
42èmes Journées de Statistique, 2010, Marseille, France, France
Conference papers inria-00494688v1

An integrated Bayesian modeling approach for the growth of Indian Ocean yellowfin tuna

Emmanuelle Dortel , Fany Sardenne , Nicolas Bousquet , Etienne Rivot , J. Million , et al.
Fisheries Research, 2015, 163 (SI), pp.69-84. ⟨10.1016/j.fishres.2014.07.006⟩
Journal articles hal-01210266v1

Degeneracy of P_t-free and C_{\>= t}-free graphs with no large complete bipartite subgraphs

Marthe Bonamy , Nicolas Bousquet , Michał Pilipczuk , Paweł Rzążewski , Stéphan Thomassé , et al.
Journal of Combinatorial Theory, Series B, 2022, 152, pp.353-378. ⟨10.1016/j.jctb.2021.10.005⟩
Journal articles hal-03829680v1
Image document

A polynomial version of Cereceda's conjecture

Nicolas Bousquet , Marc Heinrich
Journal of Combinatorial Theory, Series B, 2022, 155, pp.1-16. ⟨10.1016/j.jctb.2022.01.006⟩
Journal articles hal-02167051v2
Image document

PACE Solver Description: PaSTEC - PAths, Stars and Twins to Edit Towards Clusters

Valentin Bartier , Gabriel Bathie , Nicolas Bousquet , Marc Heinrich , Théo Pierron , et al.
16th International Symposium on Parameterized and Exact Computation, IPEC 2021, Sep 2021, Lisbonne, Portugal. pp.29:1-29:4, ⟨10.4230/LIPIcs.IPEC.2021.29⟩
Conference papers hal-03671173v1

PACE Challenge 2021: heuristique pour le cluster editing problem

Valentin Bartier , Bathie Gabriel , Nicolas Bousquet , Marc Heinrich , Théo Pierron , et al.
23ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, INSA Lyon, Feb 2022, Villeurbanne - Lyon, France
Conference papers hal-03596213v1
Image document

Local Certification of Graph Decompositions and Applications to Minor-Free Classes

Nicolas Bousquet , Laurent Feuilloley , Théo Pierron
25th International Conference on Principles of Distributed Systems, OPODIS 2021, Dec 2021, Strasbourg, France. ⟨10.4230/LIPIcs.OPODIS.2021.22⟩
Conference papers hal-03610456v1
Image document

Short and local transformations between ($\Delta+1$)-colorings

Nicolas Bousquet , Laurent Feuilloley , Marc Heinrich , Mikaël Rabie
2022
Preprints, Working Papers, ... hal-03663638v1

On the Cycle Rank Conjecture About Metric Dimension and Zero Forcing Number in Graphs

Nicolas Bousquet , Quentin Deschamps , Ignacio Pelayo , Aline Parreau
Extended Abstracts EuroComb 2021, 14, Springer International Publishing, pp.515-520, 2021, Trends in Mathematics, ⟨10.1007/978-3-030-83823-2_83⟩
Book sections hal-03874262v1
Image document

Approximating Shortest Connected Graph Transformation for Trees

Nicolas Bousquet , Alice Joffard
2019
Preprints, Working Papers, ... hal-02358489v1

Reconfiguration of graphs with connectivity constraints

Nicolas Bousquet , Arnaud Mary
WAOA 2018 - International Workshop on Approximation and Online Algorithms, Aug 2018, Helsinki, Finland. pp.295-309, ⟨10.1007/978-3-030-04693-4_18⟩
Conference papers hal-01964723v1

Reconfiguration of Spanning Trees with Degree Constraint or Diameter Constraint

Nicolas Bousquet , Takehiro Ito , Yusuke Kobayashi , Haruka Mizuta , Paul Ouvrard , et al.
STACS, Mar 2022, Marseille, France. pp.15:1--15:21, ⟨10.4230/LIPIcs.STACS.2022.15⟩
Conference papers hal-03829764v1
Image document

Clique versus Independent Set

Nicolas Bousquet , Aurélie Lagoutte , Stéphan Thomassé
European Journal of Combinatorics, 2014, 40, pp.73-92. ⟨10.1016/j.ejc.2014.02.003⟩
Journal articles hal-00958647v1
Image document

Quantification et réduction de l'incertitude concernant les propriétés de monotonie d'un code de calcul coûteux à évaluer

Julien Bect , Nicolas Bousquet , Bertrand Iooss , Shijie Liu , Alice Mabille , et al.
46èmes Journées de Statistique de la SFdS (JdS 2014), Jun 2014, Rennes, France. 6 p
Conference papers hal-01057322v1