Complexité

Affichage des résultats 1 à 8 sur 8 au total

Articles 1 à 8 sur 8 au total

  • Thèse

    Jonas Sénizergues. Ensembles indépendants et au-delà, à travers le prisme des systèmes distribués et des graphes colorés. Distributed, Parallel, and Cluster Computing [cs.DC]. Université Paris-Saclay, 2022. English. ⟨NNT : 2022UPASG091⟩. ⟨tel-03956035⟩

    Année de publication 2022

    Disponible en libre accès

  • Pré-publication, Document de travail

    Ylène Aboulfath, Dimitri Watel, Marc-Antoine Weisser, Thierry Mautor, Dominique Barth. Maximizing minimum cycle bases intersection. 2022. ⟨hal-03851365⟩

    GALaC

    Année de publication 2022

    Disponible en libre accès

  • Pré-publication, Document de travail

    Benjamin Hellouin de Menibus, Silvère Gangloff, Piotr Opocha. Short-range and long-range order: a transition in block-gluing behavior in Hom shifts. 2022. ⟨hal-03842725⟩

    GALaC

    Année de publication 2022

    Disponible en libre accès

  • Article dans une revue

    Nathann Cohen, Daniel Gonçalves, Eun Jung Kim, Christophe Paul, Ignasi Sau Valls, et al.. A polynomial-time algorithm for Outerplanar Diameter Improvement. Journal of Computer and System Sciences, Elsevier, 2017, 89, pp.315 - 327. ⟨10.1016/j.jcss.2017.05.016⟩. ⟨hal-01592242⟩

    GALaC

    Année de publication 2017

    Disponible en libre accès

  • Article dans une revue

    Kaourintin Le Guiban, Arpad Rimmel, Marc-Antoine Weisser, Joanna Tomasik. Completion of partial Latin Hypercube Designs: NP-completeness and inapproximability. Theoretical Computer Science, Elsevier, 2018, 715, pp.1 - 20. ⟨10.1016/j.tcs.2018.01.014⟩. ⟨hal-01702464⟩

    GALaC

    Année de publication 2018

  • Article dans une revue

    Olivier Hudry, Antoine Lobstein. Unique (Optimal) Solutions: Complexity Results for Identifying and Locating-Dominating Codes. Theoretical Computer Science, Elsevier, 2019, 767, pp.83-102. ⟨10.1016/j.tcs.2018.09.034⟩. ⟨hal-01884809⟩

    GALaC

    Année de publication 2019

    Disponible en libre accès

  • Article dans une revue

    yannis Manoussakis, Ararat Harutyunyan, Abdelhakim El Maftouhi. Weak Balance in Random Signed Graphs. Internet Mathematics, Taylor & Francis, 2015, 11 (2), pp.143-154. ⟨10.1080/15427951.2014.912994⟩. ⟨hal-01643139⟩

    GALaC

    Année de publication 2015

    Disponible en libre accès

  • Communication dans un congrès

    Nathann Cohen, Raquel Águeda, Shinya Fujita, Sylvain Legay, yannis Manoussakis, et al.. Safe Sets in Graphs: Graph Classes and Structural Parameters. COCOA 2016 - 10th International Conference Combinatorial Optimization and Applications, Dec 2016, Hong Kong, China. pp.241-253. ⟨hal-01624255⟩

    GALaC

    Année de publication 2016

    Disponible en libre accès