Matches in SemOpenAlex for { <https://semopenalex.org/work/W2952956963> ?p ?o ?g. }
Showing items 1 to 49 of
49
with 100 items per page.
- W2952956963 abstract "We show that the gap between the least costly 3-edge-connected metric graph and the least costly 3-vertex-connected metric graph is at most $3$. The approach relies upon tree decompositions, and a degree limiting theorem of Bienstock et al. As well, we explore the tree decomposition approach for general k-edge and vertex-connected graphs, and demonstrate a large amount of the required background theory.%%%%Nous demontrons que l'ecart entre un graphe metrique 3-arete-connexe de cout minimum et un graphe metrique 3-sommet-connexe de cout minimum est au plus 3. Notre approche repose sur l'existence de decompositions arborescentes et sur un theoreme de Bienstock et al qui limite les degres des sommets. De plus, nous explorons la decomposition arborescente pour le cas plus general des graphes k-arete et sommet connexes et nous exposons en grande partie les resultats necessaires pour acceder a notre travail." @default.
- W2952956963 created "2019-06-27" @default.
- W2952956963 creator A5005369172 @default.
- W2952956963 date "2008-01-01" @default.
- W2952956963 modified "2023-09-23" @default.
- W2952956963 title "Network connectivity: a tree decomposition approach" @default.
- W2952956963 hasPublicationYear "2008" @default.
- W2952956963 type Work @default.
- W2952956963 sameAs 2952956963 @default.
- W2952956963 citedByCount "0" @default.
- W2952956963 crossrefType "journal-article" @default.
- W2952956963 hasAuthorship W2952956963A5005369172 @default.
- W2952956963 hasConcept C114614502 @default.
- W2952956963 hasConcept C118615104 @default.
- W2952956963 hasConcept C132525143 @default.
- W2952956963 hasConcept C33923547 @default.
- W2952956963 hasConcept C80899671 @default.
- W2952956963 hasConceptScore W2952956963C114614502 @default.
- W2952956963 hasConceptScore W2952956963C118615104 @default.
- W2952956963 hasConceptScore W2952956963C132525143 @default.
- W2952956963 hasConceptScore W2952956963C33923547 @default.
- W2952956963 hasConceptScore W2952956963C80899671 @default.
- W2952956963 hasLocation W29529569631 @default.
- W2952956963 hasOpenAccess W2952956963 @default.
- W2952956963 hasPrimaryLocation W29529569631 @default.
- W2952956963 hasRelatedWork W1645561549 @default.
- W2952956963 hasRelatedWork W1994519265 @default.
- W2952956963 hasRelatedWork W2026436370 @default.
- W2952956963 hasRelatedWork W2028897994 @default.
- W2952956963 hasRelatedWork W2075046674 @default.
- W2952956963 hasRelatedWork W2076461794 @default.
- W2952956963 hasRelatedWork W2133670222 @default.
- W2952956963 hasRelatedWork W2191440680 @default.
- W2952956963 hasRelatedWork W2592419901 @default.
- W2952956963 hasRelatedWork W2763016235 @default.
- W2952956963 hasRelatedWork W2779752136 @default.
- W2952956963 hasRelatedWork W2806028030 @default.
- W2952956963 hasRelatedWork W2963161811 @default.
- W2952956963 hasRelatedWork W2963964615 @default.
- W2952956963 hasRelatedWork W2963973868 @default.
- W2952956963 hasRelatedWork W3015249474 @default.
- W2952956963 hasRelatedWork W3101414622 @default.
- W2952956963 hasRelatedWork W3205207124 @default.
- W2952956963 hasRelatedWork W50183413 @default.
- W2952956963 hasRelatedWork W1714360216 @default.
- W2952956963 isParatext "false" @default.
- W2952956963 isRetracted "false" @default.
- W2952956963 magId "2952956963" @default.
- W2952956963 workType "article" @default.