Recherche - Archive ouverte HAL Accéder directement au contenu

Filtrer vos résultats

124 résultats
Page :
triés par

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

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

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

Token Sliding on Chordal Graphs

 Nicolas Bousquet , Marthe Bonamy
WG (Workshop on Graphs), Jun 2017, Heeze, Netherlands
Communication dans un congrès hal-01653135v1
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

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

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

Adjacent vertex-distinguishing edge coloring of graphs

 Marthe Bonamy , Nicolas Bousquet , Hervé Hocquard
EuroComb: European Conference on Combinatorics, Graph Theory and Applications, 2013, Pise, Italy. pp.313-318, ⟨10.1007/978-88-7642-475-5_50⟩
Communication dans un congrès istex lirmm-01264408v1
Image document

The Erdős–Hajnal conjecture for paths and antipaths

 Nicolas Bousquet , Aurélie Lagoutte , Stéphan Thomassé
Journal of Combinatorial Theory, Series B, 2015, 113, pp.261-264. ⟨10.1016/j.jctb.2015.01.001⟩
Article dans une revue hal-01134469v1
Image document

(Sub)linear kernels for edge modification problems toward structured graph classes

 Gabriel Bathie , Nicolas Bousquet , Yixin Cao , Yuping Ke , Théo Pierron
Algorithmica, 2022, 84 (11), pp.3338-3364. ⟨10.1007/s00453-022-00969-1⟩
Article dans une revue hal-04084691v1
Image document

Metric dimension on sparse graphs and its applications to zero forcing sets

 Nicolas Bousquet , Quentin Deschamps , Aline Parreau , Ignacio M Pelayo
2021
Pré-publication, Document de travail hal-03421594v1

Parameterized Complexity of the Sparsest k-Subgraph Problem in Chordal Graphs

 Marin Bougeret , Nicolas Bousquet , Rodolphe Giroudeau , Rémi Watrigant
SOFSEM: Theory and Practice of Computer Science, Jan 2014, Nový Smokovec, Slovakia. pp.150-161, ⟨10.1007/978-3-319-04298-5_14⟩
Communication dans un congrès lirmm-01251025v1

Considérations décisionnelles pour la construction d’un ouvrage de protection contre les crues

 Éric Parent , Alberto Pasanisi , Nicolas Bousquet , Merlin Keller , Jacques Bernier
Approche statistique du risque, Editions Technip, 416 p., 2014, 9782710809654
Chapitre d'ouvrage hal-01197645v1
Page :