Mathématique discrète

Affichage des résultats 1 à 12 sur 56 au total

Mathématique discrète : 1 à 12 sur 56 au total

  • Pré-publication, Document de travail

    Jȩdrzej Hodor, Xuan Hoang La, Piotr Micek, Clément Rambaud. Centered colorings in minor-closed graph classes. 2024. ⟨hal-04819300⟩

    GALaC

    Année de publication

    Disponible en libre accès

    Publication HAL

  • Pré-publication, Document de travail

    Jędrzej Hodor, Xuan Hoang La, Piotr Micek, Clément Rambaud. Quickly excluding an apex-forest. 2024. ⟨hal-04819247⟩

    GALaC

    Année de publication

    Disponible en libre accès

    Publication HAL

  • Communication dans un congrès

    Jędrzej Hodor, Xuan Hoang La, Piotr Micek, Clément Rambaud. Weak coloring numbers of minor-closed graph classes. ACM-SIAM Symposium on Discrete Algorithms (SODA25), Jan 2025, New Orleans, United States. pp.3325-3334, ⟨10.1137/1.9781611978322.107⟩. ⟨hal-04819269⟩

    GALaC

    Année de publication

    Disponible en libre accès

    Publication HAL

  • Pré-publication, Document de travail

    Benjamin Hellouin de Menibus, Victor Lutfalla, Pascal Vanier. Decision problems on geometric tilings. 2024. ⟨hal-04693345⟩

    GALaC

    Année de publication

    Disponible en libre accès

    Publication HAL

  • Thèse

    Bin Wang. Rainbow structures in properly edge-colored graphs and hypergraph systems. Combinatorics [math.CO]. Université Paris-Saclay; Shandong University (Jinan, Chine), 2024. English. ⟨NNT : 2024UPASG016⟩. ⟨tel-04534170⟩

    GALaC

    Année de publication

    Disponible en libre accès

    Publication HAL

  • Communication dans un congrès

    Guillaume Bagan, Angela Bonifati, Benoit Groz. A Trichotomy for Regular Simple Path Queries on Graphs. ACM PODS, Jun 2013, New York, United States. pp.261-272. ⟨hal-00806448⟩

    LaHDAK

    Année de publication

    Disponible en libre accès

    Publication HAL

  • Article dans une revue

    Nathann Cohen, Frédéric Havet, Dorian Mazauric, Ignasi Sau, Rémi Watrigant. Complexity dichotomies for the Minimum F -Overlay problem. Journal of Discrete Algorithms, 2018, 52-53, pp.133-142. ⟨10.1016/j.jda.2018.11.010⟩. ⟨hal-01947563⟩

    GALaC

    Année de publication

    Disponible en libre accès

    Publication HAL

  • Thèse

    Pierre Bergé. A guide book for the traveller on graphs full of blockages. Computational Complexity [cs.CC]. Université Paris Saclay (COmUE), 2019. English. ⟨NNT : 2019SACLS480⟩. ⟨tel-02887092⟩

    GALaC

    Année de publication

    Disponible en libre accès

    Publication HAL

  • Article dans une revue

    Olivier Hudry, Irène Charon, Antoine Lobstein. Codes in the q-ary Lee Hypercube. WSEAS Transactions on Mathematics, 2022, 21, pp.173-186. ⟨10.37394/23206.2022.21.24⟩. ⟨hal-03650634⟩

    GALaC

    Année de publication

    Disponible en libre accès

    Publication HAL

  • Article dans une revue

    François Pirot, Jean-Sébastien Sereni. Fractional chromatic number, maximum degree and girth. SIAM Journal on Discrete Mathematics, 2021, 35 (4), pp.2815-2843. ⟨10.1137/20M1382283⟩. ⟨hal-02096426v4⟩

    GALaC

    Année de publication

    Disponible en libre accès

    Publication HAL

  • Pré-publication, Document de travail

    Romain Ageron, Paul Casteras, Thibaut Pellerin, Yann Portella, Arpad Rimmel, et al.. New lower bounds for Schur and weak Schur numbers. 2022. ⟨hal-04377719⟩

    GALaC

    Année de publication

    Disponible en libre accès

    Publication HAL

  • Thèse

    Daniel Tamayo Jiménez. Combinatorics of permutreehedra and geometry of s-permutahedra. Combinatorics [math.CO]. Université Paris-Saclay, 2023. English. ⟨NNT : 2023UPASG066⟩. ⟨tel-04302406⟩

    GALaC

    Année de publication

    Disponible en libre accès

    Publication HAL