Filtrer vos résultats
- 20
- 16
- 20
- 11
- 3
- 2
- 2
- 31
- 12
- 1
- 2
- 9
- 10
- 1
- 1
- 1
- 3
- 5
- 2
- 2
- 33
- 3
- 36
- 13
- 8
- 8
- 8
- 6
- 5
- 5
- 5
- 3
- 3
- 2
- 2
- 2
- 2
- 2
- 2
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 16
- 6
- 5
- 5
- 5
- 5
- 5
- 5
- 5
- 4
- 4
- 4
- 3
- 3
- 3
- 3
- 3
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
36 résultats
|
|
triés par
|
|
χ-bounded families of oriented graphs2016
Pré-publication, Document de travail
hal-01412667v1
|
||
The Erdös--Hajnal Conjecture for Long Holes and AntiholesSIAM Journal on Discrete Mathematics, 2016, 30 (2), pp.1159-1164. ⟨10.1137/140981745⟩
Article dans une revue
lirmm-01347304v1
|
|||
|
Bounding the Order of a Graph Using Its Diameter and Metric Dimension: A Study Through Tree Decompositions and VC DimensionSIAM Journal on Discrete Mathematics, 2018, 32 (2), pp.902 - 918. ⟨10.1137/16M1097833⟩
Article dans une revue
hal-01848648v1
|
||
|
Asymptotic Dimension of Minor-Closed Families and Assouad-Nagata Dimension of SurfacesJournal of the European Mathematical Society, 2023, ⟨10.4171/JEMS/1341⟩
Article dans une revue
hal-03042934v1
|
||
|
Token Jumping in minor-closed classesInternational symposium on fundamentals of computer theory (FCT 2017), Sep 2017, Bordeaux, France. pp.136-149, ⟨10.1007/978-3-662-55751-8_12⟩
Communication dans un congrès
hal-01634505v1
|
||
|
The Maker-Breaker Largest Connected Subgraph GameTheoretical Computer Science, 2023, 943, pp.102-120. ⟨10.1016/j.tcs.2022.12.014⟩
Article dans une revue
hal-03993562v1
|
||
|
Chordal Directed Graphs Are Not $\chi$-BoundedThe Electronic Journal of Combinatorics, 2022, 29 (2), ⟨10.37236/11050⟩
Article dans une revue
hal-03829690v1
|
||
|
A lower bound for constant-size local certificationStabilization, Safety, and Security of Distributed Systems, 24th International Symposium, SSS 2022, Clermont-Ferrand, France, Nov 2022, Clermont-Ferrand, France. pp.114068, ⟨10.1007/978-3-031-21017-4_16⟩
Communication dans un congrès
hal-03874784v1
|
||
gMark : Génération de Graphes et de Requêtes Dirigée par le Schéma32ème Conférence sur la Gestion de Données - Principes, Technologies et Applications - BDA 2016, Nov 2016, Futuroscope, Poitiers, France
Communication dans un congrès
hal-01402580v1
|
|||
|
Optimal Space Lower Bound for Deterministic Self-Stabilizing Leader Election AlgorithmsOPODIS 2021 - International Conference on Principles of Distributed Systems, Dec 2021, Strasbourg, France
Communication dans un congrès
hal-03536828v1
|
||
Génération de Requêtes pour les Bases de Données Orientées Graphes32ème Conférence sur la Gestion de Données - Principes, Technologies et Applications - BDA 2016, Nov 2016, Futuroscope, Poitiers, France
Communication dans un congrès
hal-01402582v1
|
|||
|
On the signed chromatic number of some classes of graphsDiscrete Mathematics, 2022, 345 (2), pp.112664. ⟨10.1016/j.disc.2021.112664⟩
Article dans une revue
hal-02947399v2
|
||
|
Strengthening a theorem of MeynielSIAM Journal on Discrete Mathematics, 2023, 37 (2), ⟨10.1137/22M1474394⟩
Article dans une revue
hal-04156967v1
|
||
Generating Flexible Workloads for Graph DatabasesProceedings of the VLDB Endowment (PVLDB), 2016, 9 (13), pp.1457-1460
Article dans une revue
hal-01330111v1
|
|||
|
Digraph redicolouringEuropean Journal of Combinatorics, 2024, 116, pp.103876. ⟨10.1016/j.ejc.2023.103876⟩
Article dans une revue
hal-04306893v1
|
||
|
Degeneracy of P_t-free and C_{\>= t}-free graphs with no large complete bipartite subgraphsJournal of Combinatorial Theory, Series B, 2022, 152, pp.353-378. ⟨10.1016/j.jctb.2021.10.005⟩
Article dans une revue
hal-03829680v1
|
||
|
VC-dimension and Erdős–Pósa propertyDiscrete Mathematics, 2015, 338, pp.2302-2317. ⟨10.1016/j.disc.2015.05.026⟩
Article dans une revue
hal-01324090v1
|
||
|
Digraph redicolouringInria. 2023
Rapport
hal-04281467v1
|
||
|
Density modification based reliability sensitivity analysisJournal of Statistical Computation and Simulation, 2014, 85 (6), pp.1200-1223. ⟨10.1080/00949655.2013.873039⟩
Article dans une revue
hal-00737978v3
|
||
|
Extremal Independent Set ReconfigurationThe Electronic Journal of Combinatorics, 2023, 30 (3), ⟨10.37236/11771⟩
Article dans une revue
hal-04323655v1
|
||
|
Une version Maker-Breaker du jeu du plus grand sous-graphe connexeAlgoTel 2022 - 24èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2022, Saint-Rémy-Lès-Chevreuse, France
Communication dans un congrès
hal-03648321v1
|
||
|
Neighbourhood complexity of graphs of bounded twin-widthEuropean Journal of Combinatorics, 2024, 115, pp.103772. ⟨10.1016/j.ejc.2023.103772⟩
Article dans une revue
hal-04177614v1
|
||
|
On the parameterized complexity of non-hereditary relaxations of cliqueLiris; Loria; CRIStAL. 2023
Rapport
hal-04036849v1
|
||
|
Recolouring planar graphs of girth at least five2022
Pré-publication, Document de travail
hal-03773048v1
|
||
|
Identifying codes in hereditary classes of graphs and VC-dimensionSIAM Journal on Discrete Mathematics, 2015, 29 (4), pp.2047-2064. ⟨10.1137/14097879X⟩
Article dans une revue
hal-01038012v2
|
||
|
gMark: Schema-Driven Generation of Graphs and QueriesData Engineering (ICDE), 2017 IEEE 33rd International Conference on, Apr 2017, San Diego, United States. pp.63-64, ⟨10.1109/ICDE.2017.38⟩
Communication dans un congrès
hal-01591706v1
|
||
|
Borne inférieure optimale pour la complexité spatiale des algorithmes déterministes auto-stabilisants d'électionAlgoTel 2022 - 24èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2022, Saint-Rémy-Lès-Chevreuse, France
Communication dans un congrès
hal-03651152v2
|
||
|
Token Sliding on Graphs of Girth Five.WG, Jun 2022, Tubingen, Germany. pp.56--69, ⟨10.1007/978-3-031-15914-5\_5⟩
Communication dans un congrès
hal-03829759v1
|
||
|
Generalising the achromatic number to Zaslavsky's colourings of signed graphsTheoretical Computer Science, 2022, 923, pp.196-221. ⟨10.1016/j.tcs.2022.05.009⟩
Article dans une revue
hal-03355826v2
|
||
|
Oriented Total-Coloring of Oriented Graphs[Research Report] Université côte d'azur; Université lyon 1. 2022
Rapport
hal-03711068v1
|
- 1
- 2