Item request has been placed! ×
Item request cannot be made. ×
loading  Processing Request

Search Results

Display Settings
Results per page: 10
Sort By: Relevance
Filter
  • 1-10 of  38 results for ""Spanning tree""

Your Filters

Collection : Lirmm
Reset filters
Item request has been placed! ×
Item request cannot be made. ×
loading  Processing Request
Report

On the Approximation of Degree Constrained Spanning Problems in Graphs under Non Uniform Capacity Constraints ; Sur l'approximation des problèmes de recouvrements de graphes sous non uniformes contraintes sur les nœuds

Subjects: degree constrained minimum spanning hierarchy; inhomogeneous constraints; conditions for existence

  • Source: https://hal-lirmm.ccsd.cnrs.fr/lirmm-03345800 ; [Research Report] LIRMM (UM, CNRS). 2021.

Record details

Read More Add to Saved list
×
Academic Journal

Computing the fully optimal spanning tree of an ordered bipolar directed graph

Subjects: Bipolar directed graph; Spanning tree; Computational complexity

  • Source: ISSN: 0012-365X ; Discrete Mathematics ; https://hal-lirmm.ccsd.cnrs.fr/lirmm-04387449 ; Discrete Mathematics, 2024, 347 (5), pp.113895.

Record details

Read More Add to Saved list
×
Dissertation/ Thesis

Optimal solutions of problems of finding spanning tree with constraints on the degree of the nodes ; Solutions optimales des problèmes de recouvrement sous contraintes sur le degré des nœuds

Subjects: Steiner problem with constraints on the degree of the nodes; Hierarchies and spanning tree; Combinatorial optimization

  • Source: https://theses.hal.science/tel-01684758 ; Algorithme et structure de données [cs.DS]. Université

Record details

Read More Add to Saved list
×
Report

Generalization of the Minimum Branch Vertices Spanning Tree Problem ; Généralisation du problème de recherche d'arbre de recouvrement ayant un minimum de sommets de branchement

Subjects: Spanning Tree; Minimization of Branch Vertices; ILP

  • Source: https://hal.science/hal-01403864 ; [Research Report] Nanyang Technological University, Singapore. 2016.

Record details

Read More Add to Saved list
×
Conference

Solution exacte pour les problèmes de recouvrement sous contrainte sur le degré des noeuds

Subjects: [INFO.INFO-RO]Computer Science [cs]/Operations Research [math.OC]Troyes; France

  • Source: ROADEF 2013 - 14e Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la

Record details

Read More Add to Saved list
×
Conference

A Generalization of the Minimum Branch Vertices Spanning Tree Problem

Subjects: Spanning Tree; Minimization of Branch Vertices; Integer Linear ProgrammingLorient; France

  • Source: ROADEF 2018 - 19e Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la

Record details

Read More Add to Saved list
×
Academic Journal

Dissimulation de données par changement de connexité d'un maillage 3D - Data Hiding Based on Connectivity Modification of 3D Mesh

Subjects: Data Hiding; Watermarking; 3D Mesh

  • Source: ISSN: 0765-0019.

Record details

Read More Add to Saved list
×
Academic Journal

A Unifying Model for Locally Constrained Spanning Tree Problems

Subjects: [MATH]Mathematics [math]

  • Source: ISSN: 1382-6905.

Record details

Read More Add to Saved list
×
Academic Journal

Parameterized complexity of finding a spanning tree with minimum reload cost diameter

Subjects: Dynamic programming; treewidth; FPT algorithm

  • Source: ISSN: 0028-3045.

Record details

Read More Add to Saved list
×
Report

A Note On Computing Set Overlap Classes

Subjects: Overlap class; Set system; spanning tree

  • Source: https://hal.science/hal-00192579 ; 2007.

Record details

Read More Add to Saved list
×
  • 1-10 of  38 results for ""Spanning tree""