Recherche - Archive ouverte HAL Accéder directement au contenu

Filtrer vos résultats

124 résultats
Page :
triés par

Token Sliding on Chordal Graphs

 Nicolas Bousquet , Marthe Bonamy
WG (Workshop on Graphs), Jun 2017, Heeze, Netherlands
Communication dans un congrès hal-01653135v1

On the Economic Efficiency of the Combinatorial Clock Auction

 Nicolas Bousquet , Yang Cai , Christoph Hunkenschröder , Adrian Vetta
Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, Jan 2016, Arlington, VI, USA, France. pp.1407-1423
Communication dans un congrès hal-02136804v1
Image document

An alternative competing risk model to the Weibull distribution in lifetime data analysis

 Henri Bertholon , Nicolas Bousquet , Gilles Celeux
[Research Report] RR-5265, INRIA. 2004, pp.25
Rapport inria-00070733v1
Image document

Detecting and modeling worst-case dependence structures between random inputs of computational reliability models

 Nazih Benoumechiara , Bertrand Michel , Philippe Saint-Pierre , Nicolas Bousquet
2018
Pré-publication, Document de travail hal-01779484v1

Reconfiguration of Spanning Trees with Degree Constraints or Diameter Constraints

 Nicolas Bousquet , Takehiro Ito , Yusuke Kobayashi , Haruka Mizuta , Paul Ouvrard , et al.
Algorithmica, 2023, 85 (9), pp.2779-2816. ⟨10.1007/S00453-023-01117-Z⟩
Article dans une revue hal-04323585v1

Token Sliding on Graphs of Girth Five.

 Valentin Bartier , Nicolas Bousquet , Jihad Hanna , Amer Mouawad , Sebastian Siebertz
WG, Jun 2022, Tubingen, Germany. pp.56--69, ⟨10.1007/978-3-031-15914-5\_5⟩
Communication dans un congrès hal-03829759v1
Image document

Fast winning strategies for the attacker in eternal domination

 Guillaume Bagan , Nicolas Bousquet , Nacim Oijid , Théo Pierron
2024
Pré-publication, Document de travail hal-04501118v1
Image document

Locating-dominating sets: from graphs to oriented graphs

 Nicolas Bousquet , Quentin Deschamps , Tuomo Lehtilä , Aline Parreau
Discrete Mathematics, 2023, 346 (1), pp.113124. ⟨10.1016/j.disc.2022.113124⟩
Article dans une revue hal-03468604v1

Surfaces have (asymptotic) dimension 2

 Marthe Bonamy , Nicolas Bousquet , Louis Esperet , Carla Groenland , François Pirot , et al.
2020
Pré-publication, Document de travail hal-02893350v1
Image document

A proof of the Erdős–Sands–Sauer–Woodrow conjecture

 Nicolas Bousquet , William Lochet , Stéphan Thomassé
Journal of Combinatorial Theory, Series B, 2019, Elsevier Journal of Combinatorial Theory, Series B, 137, pp.316-319. ⟨10.1016/j.jctb.2018.11.005⟩
Article dans une revue hal-02158330v2
Image document

Approximating Shortest Connected Graph Transformation for Trees

 Nicolas Bousquet , Alice Joffard
2019
Pré-publication, Document de travail 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⟩
Communication dans un congrès hal-01964723v1
Image document

A Vizing-like theorem for union vertex-distinguishing edge coloring

 Nicolas Bousquet , Antoine Dailly , Eric Duchene , Hamamache Kheddouci , Aline Parreau
Discrete Applied Mathematics, 2017, 232, pp.88-98. ⟨10.1016/j.dam.2017.07.002⟩
Article dans une revue hal-01313088v2
Image document

Packing and Covering Balls in Graphs Excluding a Minor

 Nicolas Bousquet , Wouter Cames van Batenburg , Louis Esperet , Gwenaël Joret , William Lochet , et al.
Combinatorica, 2021, 41 (3), pp.299-318. ⟨10.1007/s00493-020-4423-3⟩
Article dans une revue hal-03281264v1
Image document

The role of predation by harp seals (Pagophilus groenlandicus) in the collapse and non-recovery of northern Gulf of St. Lawrence cod (Gadus morhua)

 Emmanuel Chassot , Daniel E. Duplisea , Mike O. Hammill , Amanda Caskenette , Nicolas Bousquet , et al.
Marine Ecology Progress Series, 2009, 379, pp.279-297. ⟨10.3354/meps07897⟩
Article dans une revue ird-00549074v1
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⟩
Article dans une revue hal-00958647v1

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⟩
Chapitre d'ouvrage hal-03874262v1
Image document

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

 Nicolas Bousquet , Laurent Feuilloley , Marc Heinrich , Mikaël Rabie
2022
Pré-publication, Document de travail hal-03663638v1
Image document

Guiding measurement protocols of connected medical devices using digital twins: A statistical methodology applied to detecting and monitoring lymphedema

 Loic Bethencourt , Walid Dabachine , Vincent Dejouy , Zakaria Lalmiche , Karl Neuberger , et al.
IEEE Access, 2021, Online ahead of print. ⟨10.1109/ACCESS.2021.3063786⟩
Article dans une revue inserm-03167145v1

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⟩
Communication dans un congrès hal-03829764v1
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⟩
Communication dans un congrès hal-03610456v1

Galactic token sliding

 Valentin Bartier , Nicolas Bousquet , Amer Mouawad
Journal of Computer and System Sciences, 2023, 136 (4), pp.220-248. ⟨10.1016/J.JCSS.2023.03.008⟩
Article dans une revue hal-04323590v1
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
Communication dans un congrès hal-01057322v1

Bayesian gamma processes for optimizing condition-based maintenance under uncertainty

 Nicolas Bousquet , Mitra Fouladirad , Antoine Grall , Christian Paroissin
Applied Stochastic Models in Business and Industry, 2015, 31 (3), pp.360-379. ⟨10.1002/asmb.2076⟩
Article dans une revue istex hal-02136068v1

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⟩
Article dans une revue hal-01210266v1

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
Chapitre d'ouvrage 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
Chapitre d'ouvrage hal-02136812v1
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⟩
Article dans une revue hal-02167051v2
Image document

Local certification of local properties: tight bounds, trade-offs and new parameters

 Nicolas Bousquet , Laurent Feuilloley , Sébastien Zeitoun
2024
Pré-publication, Document de travail hal-04440851v1

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⟩
Communication dans un congrès hal-03394564v1
Page :