Nicolas Bousquet

From MaRDI portal
(Redirected from Person:512580)


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
A note on locating-dominating sets in twin-free graphs
Discrete Mathematics
2024-12-02Paper
An adaptive kriging method for solving nonlinear inverse statistical problems
Environmetrics
2024-10-08Paper
Quantile-constrained Wasserstein projections for robust interpretability of numerical and machine learning models
Electronic Journal of Statistics
2024-08-30Paper
Asymptotic dimension of minor-closed families and Assouad-Nagata dimension of surfaces
Journal of the European Mathematical Society (JEMS)
2024-08-02Paper
Discussion of: ``Specifying prior distributions in reliability applications: towards new formal rules for informative prior elicitation?
Applied Stochastic Models in Business and Industry
2024-07-30Paper
Bayesian gamma processes for optimizing condition-based maintenance under uncertainty
Applied Stochastic Models in Business and Industry
2024-07-18Paper
A note on highly connected \(K_{2, \ell}\)-minor free graphs
Discrete Mathematics
2024-05-21Paper
Metric Dimension Parameterized by Treewidth in Chordal Graphs
 
2024-05-03Paper
Reconfiguration of spanning trees with degree constraint or diameter constraint
 
2024-04-23Paper
scientific article; zbMATH DE number 7832760 (Why is no real title available?)
 
2024-04-15Paper
Local Certification of Graph Decompositions and Applications to Minor-Free Classes
 
2024-04-15Paper
What Can Be Certified Compactly? Compact local certification of MSO properties in tree-like graphs
Proceedings of the 2022 ACM Symposium on Principles of Distributed Computing
2024-03-26Paper
On the coalitional decomposition of parameters of interest
Comptes Rendus. Mathématique. Académie des Sciences, Paris
2024-03-01Paper
(Sub)linear kernels for edge modification problems towards structured graph classes
 
2024-02-12Paper
PACE Solver Description: PaSTEC - PAths, Stars and Twins to Edit Towards Clusters
 
2024-02-12Paper
PACE Solver Description: µSolver - Heuristic Track *
 
2024-02-12Paper
Digraph redicolouring
European Journal of Combinatorics
2024-02-05Paper
Token sliding on graphs of girth five
Algorithmica
2024-01-25Paper
Square Coloring Planar Graphs with Automatic Discharging
SIAM Journal on Discrete Mathematics
2024-01-23Paper
A note on the flip distance between non-crossing spanning trees
 
2023-12-16Paper
scientific article; zbMATH DE number 7774300 (Why is no real title available?)
 
2023-12-08Paper
scientific article; zbMATH DE number 7765402 (Why is no real title available?)
 
2023-11-14Paper
Linear transformations between dominating sets in the TAR-model
 
2023-11-14Paper
Feedback vertex set reconfiguration in planar graphs
Theoretical Computer Science
2023-10-26Paper
The smallest 5-chromatic tournament
Mathematics of Computation
2023-10-23Paper
Reconfiguration of spanning trees with degree constraints or diameter constraints
Algorithmica
2023-09-27Paper
Extremal independent set reconfiguration
The Electronic Journal of Combinatorics
2023-08-18Paper
Galactic token sliding
Journal of Computer and System Sciences
2023-06-12Paper
Token sliding on graphs of girth five
Graph-Theoretic Concepts in Computer Science
2023-05-05Paper
Recoloring Planar Graphs of Girth at Least Five
SIAM Journal on Discrete Mathematics
2023-03-30Paper
Improved square coloring of planar graphs
Discrete Mathematics
2023-02-21Paper
Reconfiguration of Spanning Trees with Many or Few Leaves
 
2023-02-07Paper
scientific article; zbMATH DE number 7650282 (Why is no real title available?)
 
2023-02-03Paper
EPTAS and Subexponential Algorithm for Maximum Clique on Disk and Unit Ball Graphs
Journal of the ACM
2022-12-08Paper
BAYESIAN INFERENCE FOR INVERSE PROBLEMS OCCURRING IN UNCERTAINTY ANALYSIS
International Journal for Uncertainty Quantification
2022-11-24Paper
Locating-dominating sets: from graphs to oriented graphs
Discrete Mathematics
2022-11-02Paper
(Sub)linear kernels for edge modification problems toward structured graph classes
Algorithmica
2022-10-27Paper
The Perfect Matching Reconfiguration Problem
 
2022-07-21Paper
TS-reconfiguration of dominating sets in circle and circular-arc graphs
 
2022-05-20Paper
Chordal directed graphs are not \(\chi\)-bounded
The Electronic Journal of Combinatorics
2022-05-12Paper
scientific article; zbMATH DE number 7525461 (Why is no real title available?)
 
2022-05-11Paper
A polynomial version of Cereceda's conjecture
Journal of Combinatorial Theory. Series B
2022-04-27Paper
A survey on the parameterized complexity of the independent set and (connected) dominating set reconfiguration problems
 
2022-04-22Paper
Distributed algorithms for fractional coloring
 
2022-03-22Paper
Short and local transformations between ($\Delta+1$)-colorings
 
2022-03-16Paper
Improved square coloring of planar graphs
 
2021-12-23Paper
Recolouring planar graphs of girth at least five
 
2021-12-01Paper
Degeneracy of \(P_t\)-free and \(C_{\geq t}\)-free graphs with no large complete bipartite subgraphs
Journal of Combinatorial Theory. Series B
2021-11-17Paper
Metric dimension on sparse graphs and its applications to zero forcing sets
 
2021-11-15Paper
Recoloring graphs of treewidth 2
Discrete Mathematics
2021-09-30Paper
On girth and the parameterized complexity of token sliding and token jumping
Algorithmica
2021-09-02Paper
Parameterized complexity of independent set in \(H\)-free graphs
 
2021-08-04Paper
Packing and covering balls in graphs excluding a minor
Combinatorica
2021-08-03Paper
Frozen \((\Delta+1)\)-colourings of bounded degree graphs
Combinatorics, Probability and Computing
2021-06-15Paper
Graph isomorphism for \((H_1, H_2)\)-free graphs: an almost complete dichotomy
Algorithmica
2021-04-08Paper
TS-Reconfiguration of Dominating Sets in circle and circular-arc graphs
 
2021-02-21Paper
Detecting and modeling critical dependence structures between random inputs of computer models
Dependence Modeling
2021-01-14Paper
Recoloring graphs of treewidth 2
 
2020-12-21Paper
Asymptotic Dimension of Minor-Closed Families and Assouad-Nagata Dimension of Surfaces
 
2020-12-04Paper
Distributed algorithms for fractional coloring
 
2020-12-03Paper
Parameterized complexity of independent set in H-free graphs
Algorithmica
2020-08-12Paper
Approximating shortest connected graph transformation for trees
SOFSEM 2020: Theory and Practice of Computer Science
2020-07-20Paper
Surfaces have (asymptotic) dimension 2
 
2020-07-07Paper
A note on the simultaneous edge coloring
Discrete Mathematics
2020-03-20Paper
Exact distance colouring in trees
Combinatorics, Probability and Computing
2020-03-11Paper
Shortest reconfiguration of matchings
 
2020-02-24Paper
Distributed coloring in sparse graphs with fewer colors
The Electronic Journal of Combinatorics
2019-11-15Paper
Distributed Coloring in Sparse Graphs with Fewer Colors
Proceedings of the 2018 ACM Symposium on Principles of Distributed Computing
2019-09-19Paper
A proof of the Erdös-Sands-Sauer-Woodrow conjecture
Journal of Combinatorial Theory. Series B
2019-07-17Paper
Linear transformations between colorings in chordal graphs
 
2019-07-03Paper
On a conjecture of Mohar concerning Kempe equivalence of regular graphs
Journal of Combinatorial Theory. Series B
2019-02-08Paper
Reconfiguration of graphs with connectivity constraints
 
2019-01-15Paper
χ‐bounded families of oriented graphs
Journal of Graph Theory
2019-01-03Paper
Graph Isomorphism for $(H_1,H_2)$-free Graphs: An Almost Complete Dichotomy
 
2018-11-29Paper
Redefining the maximum sustainable yield for the Schaefer population model including multiplicative environmental noise
Journal of Theoretical Biology
2018-10-22Paper
Frozen colourings of bounded degree graphs
 
2018-10-11Paper
Reconfiguration of graphs with connectivity constraints
 
2018-09-14Paper
On the Economic Efficiency of the Combinatorial Clock Auction
Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms
2018-07-16Paper
Covariance constraints for stochastic inverse problems of computer models
 
2018-06-09Paper
Approximation of limit state surfaces in monotonic Monte Carlo settings, with applications to classification
SIAM/ASA Journal on Uncertainty Quantification
2018-04-19Paper
Decomposition techniques applied to the clique-stable set separation problem
Discrete Mathematics
2018-04-05Paper
Multicut Is FPT
SIAM Journal on Computing
2018-02-22Paper
Token sliding on chordal graphs
 
2018-01-04Paper
Computing maximum cliques in \(B_2\)-EPG graphs
 
2018-01-04Paper
Recoloring graphs via tree decompositions
European Journal of Combinatorics
2017-12-21Paper
Token jumping in minor-closed classes
 
2017-11-22Paper
A Vizing-like theorem for union vertex-distinguishing edge coloring
Discrete Applied Mathematics
2017-10-17Paper
Colorful paths for 3-chromatic graphs
Discrete Mathematics
2017-02-27Paper
The Erdős-Hajnal conjecture for long holes and antiholes
SIAM Journal on Discrete Mathematics
2016-06-23Paper
Welfare and rationality guarantees for the simultaneous multiple-round ascending auction
Web and Internet Economics
2016-01-08Paper
Fast recoloring of sparse graphs
European Journal of Combinatorics
2015-12-11Paper
Identifying codes in hereditary classes of graphs and VC-dimension
SIAM Journal on Discrete Mathematics
2015-10-30Paper
VC-dimension and Erdős-Pósa property
Discrete Mathematics
2015-08-05Paper
The Erdős-Hajnal conjecture for paths and antipaths
Journal of Combinatorial Theory. Series B
2015-06-10Paper
Coalition Games on Interaction Graphs: A Horticultural Perspective
 
2015-02-26Paper
Parameterized Complexity of the Sparsest k-Subgraph Problem in Chordal Graphs
SOFSEM 2014: Theory and Practice of Computer Science
2015-01-13Paper
A near-optimal mechanism for impartial selection
Web and Internet Economics
2015-01-07Paper
Excluding cycles with a fixed number of chords
Discrete Applied Mathematics
2014-11-28Paper
Clique versus independent set
European Journal of Combinatorics
2014-08-28Paper
scientific article; zbMATH DE number 6303005 (Why is no real title available?)
 
2014-06-11Paper
\textsc{Multicut} is FPT
Proceedings of the forty-third annual ACM symposium on Theory of computing
2014-06-05Paper
Reconfiguring Independent Sets in Cographs
 
2014-06-05Paper
Brooks' theorem on powers of graphs
Discrete Mathematics
2014-05-06Paper
Parameterized domination in circle graphs
Theory of Computing Systems
2014-03-25Paper
Recoloring bounded treewidth graphs
 
2013-02-14Paper
Accelerated Monte Carlo estimation of exceedance probabilities under monotonicity constraints
Annales de la Faculté des Sciences de Toulouse. Mathématiques. Série VI
2013-01-16Paper
Estimating discrete Markov models from various incomplete data schemes
Computational Statistics and Data Analysis
2012-12-30Paper
Parameterized Domination in Circle Graphs
Graph-Theoretic Concepts in Computer Science
2012-11-06Paper
Eliciting vague but proper maximal entropy priors in Bayesian experiments
Statistical Papers
2012-09-23Paper
Scott's induced subdivision conjecture for maximal triangle-free graphs
Combinatorics, Probability and Computing
2012-09-04Paper
A POLYNOMIAL KERNEL FOR MULTICUT IN TREES
 
2012-04-24Paper
Reference priors of nuisance parameters in Bayesian sequential population analysis
 
2010-07-30Paper
Equivalence and inclusion problem for strongly unambiguous Büchi automata
Language and Automata Theory and Applications
2010-05-26Paper
Diagnostics of prior-data agreement in applied Bayesian analysis
Journal of Applied Statistics
2009-10-21Paper
An alternative competing risk model to the Weibull distribution for modelling aging in lifetime data analysis
Lifetime Data Analysis
2007-04-26Paper
A note on highly connected $K_{2,\ell}$-minor free graphs
 
N/APaper
Hoeffding decomposition of black-box models with dependent inputs
 
N/APaper
A Note on the Complexity of Graph Recoloring
 
N/APaper
Fast winning strategies for the attacker in eternal domination
 
N/APaper
Computing conservative probabilities of rare events with surrogates
 
N/APaper


Research outcomes over time


This page was built for person: Nicolas Bousquet