Mathématique discrète

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

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

  • Communication dans un congrès

    Florian Galliot, Hoang La, Raphaëlle Maistre, Matthieu Petiteau, Dimitri Watel. Graph reconstruction from queries on triples (Extended abstract). 13th European Conference on Combinatorics, Graph Theory and Applications - EUROCOMB’25, Aug 2025, Budapest, Hungary. ⟨hal-05416454⟩

    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. Centered colorings in minor-closed graph classes. Proceedings of the 2026 Annual ACM-SIAM Symposium on Discrete Algorithms, Jan 2026, Vancouver, Canada. ⟨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

  • Article dans une revue

    Benjamin Hellouin de Menibus, Victor Lutfalla, Pascal Vanier. Decision problems on geometric tilings. Theoretical Computer Science, 2026, 1067, pp.115756. ⟨10.1016/j.tcs.2026.115756⟩. ⟨hal-04693345v2⟩

    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