Mathématique discrète

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

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

  • Article dans une revue

    Jhonatan Silva, Johanne Cohen, Daniel Cordeiro. GARN3: A coarse-grained helix centered technique for RNA 3D structures prediction. PLoS ONE, 2026, 21 (6), pp.e0328609. ⟨10.1371/journal.pone.0328609⟩. ⟨hal-05673707⟩

    GALaC

    Année de publication

    Publication HAL

  • Pré-publication, Document de travail

    Pierre Béaur, France Gheeraert, Benjamin Hellouin de Menibus. String attractors and bi-infinite words. 2026. ⟨hal-05641031⟩

    GALaC

    Année de publication

    Disponible en libre accès

    Publication HAL

  • Communication dans un congrès

    Florian Galliot, Hoang La, Raphaëlle Maistre, Matthieu Petiteau, Dimitri Watel. Graph reconstruction from queries on triples (Extended abstract). EUROCOMB’25 - 13th European Conference on Combinatorics, Graph Theory and Applications, 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. ACM-SIAM Symposium on Discrete Algorithms (SODA26), Jan 2026, Vancouver, Canada. pp.164-184, ⟨10.1137/1.9781611978971.8⟩. ⟨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. SODA25 - ACM-SIAM Symposium on Discrete Algorithms, 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