Complexité

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

Complexité : 1 à 12 sur 15 au total

  • Thèse

    Marie Laveau. Asynchronous Self-Stabilizing Stable Marriage. Distributed, Parallel, and Cluster Computing [cs.DC]. Université Paris-Saclay, 2020. English. ⟨NNT : 2020UPASG008⟩. ⟨tel-03068501⟩

    ParSys

    Année de publication

    Disponible en libre accès

    Publication HAL

  • Pré-publication, Document de travail

    Jonas Sénizergues. Minimum colored maximum matching is NP-hard on trees. 2018. ⟨hal-01827567⟩

    GALaC

    Année de publication

    Disponible en libre accès

    Publication HAL

  • Article dans une revue

    Olivier Hudry, Antoine Lobstein. On the Complexity of Determining Whether there is a Unique Hamiltonian Cycle or Path. WSEAS Transactions on Mathematics, 2022, 21, pp.433-446. ⟨hal-03700181⟩

    GALaC

    Année de publication

    Publication HAL

  • Communication dans un congrès

    Olivier Hudry, Antoine Lobstein. Complexity of the unicity of an optimal vertex cover in graphs. Stockholm Optimization Days 2022, Jun 2022, Stockholm, Sweden. ⟨hal-03714746⟩

    GALaC

    Année de publication

    Publication HAL

  • Article dans une revue

    Dominique Barth, Thierry Mautor, Arnaud de Moissac, Dimitri Watel, Marc-Antoine Weisser. Optimisation of electrical network configuration: complexity and algorithms for ring topologies. Theoretical Computer Science, 2021, 859, pp.162-173. ⟨10.1016/j.tcs.2021.01.023⟩. ⟨hal-02018217v2⟩

    GALaC

    Année de publication

    Disponible en libre accès

    Publication HAL

  • Article dans une revue

    Dominique Barth, Thierry Mautor, Dimitri Watel, Marc-Antoine Weisser. Configuring an heterogeneous smartgrid network: complexity and approximations for tree topologies. Journal of Global Optimization, 2023, ⟨10.1007/s10898-023-01338-0⟩. ⟨hal-04289472⟩

    GALaC

    Année de publication

    Disponible en libre accès

    Publication HAL

  • Article dans une revue

    Wilfried Ehounou, Dominique Barth, Arnaud de Moissac, Dimitri Watel, Marc-Antoine Weisser. Minimizing the Hamming distance between a graph and a line-graph to discover the topology of an electrical network. Journal of Graph Algorithms and Applications, 2020, 24 (3), pp.133-153. ⟨10.7155/jgaa.00522⟩. ⟨hal-04113890⟩

    GALaC

    Année de publication

    Disponible en libre accès

    Publication HAL

  • Pré-publication, Document de travail

    Johanne Cohen, Yannis Manoussakis, Jonas Sénizergues. On the complexity of Minimum colored Maximum Matching. 2019. ⟨hal-02157745⟩

    GALaC

    Année de publication

    Disponible en libre accès

    Publication HAL

  • 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⟩

    GALaC

    Année de publication

    Disponible en libre accès

    Publication HAL

  • 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

    Disponible en libre accès

    Publication HAL

  • Article dans une revue

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

    GALaC

    Année de publication

    Disponible en libre accès

    Publication HAL

  • 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, 2018, 715, pp.1 - 20. ⟨10.1016/j.tcs.2018.01.014⟩. ⟨hal-01702464⟩

    GALaC

    Année de publication

    Disponible en libre accès

    Publication HAL