Complexité

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

Complexité : 1 à 12 sur 17 au total

  • Pré-publication, Document de travail

    Victor Spitzer. An O(T 3 ) Algorithm for the Lot-Sizing Problem with Constant Capacities and Large Inventory Bounds. 2024. ⟨hal-04774355v3⟩

    Année de publication

    Disponible en libre accès

    Publication HAL

  • Pré-publication, Document de travail

    Quentin Japhet, Dimitri Watel, Dominique Barth, Marc-Antoine Weisser. Maximal Line Digraphs. 2024. ⟨hal-04587485v2⟩

    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. 2024. ⟨hal-04559959⟩

    GALaC

    Année de publication

    Disponible en libre accès

    Publication HAL

  • 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

  • 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, 89, pp.223-257. ⟨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. Minimum colored Maximum Matchings in vertex-colored Graphs. 2024. ⟨hal-02157745v3⟩

    GALaC

    Année de publication

    Disponible en libre accès

    Publication HAL

  • Thèse

    Jonas Sénizergues. Independent sets and beyond, through the prism of distributed systems and colored graphs. 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