Matches in SemOpenAlex for { <https://semopenalex.org/work/W1549308032> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W1549308032 abstract "Given an undirected multigraph G = (V,E) and two positive integers l and k, the edge-and-vertex connectivity augmentation problem asks to augment G by the smallest number of new edges so that the resulting multigraph becomes l-edge-connected and k-vertex-connected. In this paper, we show that the problem with a fixed l and k = 3 can be solved in polynomial time for an arbitrary multigraph G." @default.
- W1549308032 created "2016-06-24" @default.
- W1549308032 creator A5029875143 @default.
- W1549308032 creator A5031909273 @default.
- W1549308032 creator A5073738140 @default.
- W1549308032 date "1998-01-01" @default.
- W1549308032 modified "2023-09-26" @default.
- W1549308032 title "k-Edge and 3-Vertex Connectivity Augmentation in an Arbitrary Multigraph" @default.
- W1549308032 cites W1543260365 @default.
- W1549308032 cites W1547817493 @default.
- W1549308032 cites W1966215622 @default.
- W1549308032 cites W2015645763 @default.
- W1549308032 cites W2067818080 @default.
- W1549308032 cites W2135211390 @default.
- W1549308032 cites W4234462414 @default.
- W1549308032 doi "https://doi.org/10.1007/3-540-49381-6_18" @default.
- W1549308032 hasPublicationYear "1998" @default.
- W1549308032 type Work @default.
- W1549308032 sameAs 1549308032 @default.
- W1549308032 citedByCount "6" @default.
- W1549308032 crossrefType "book-chapter" @default.
- W1549308032 hasAuthorship W1549308032A5029875143 @default.
- W1549308032 hasAuthorship W1549308032A5031909273 @default.
- W1549308032 hasAuthorship W1549308032A5073738140 @default.
- W1549308032 hasConcept C114614502 @default.
- W1549308032 hasConcept C118615104 @default.
- W1549308032 hasConcept C132525143 @default.
- W1549308032 hasConcept C154945302 @default.
- W1549308032 hasConcept C162307627 @default.
- W1549308032 hasConcept C17758045 @default.
- W1549308032 hasConcept C311688 @default.
- W1549308032 hasConcept C33923547 @default.
- W1549308032 hasConcept C41008148 @default.
- W1549308032 hasConcept C80899671 @default.
- W1549308032 hasConceptScore W1549308032C114614502 @default.
- W1549308032 hasConceptScore W1549308032C118615104 @default.
- W1549308032 hasConceptScore W1549308032C132525143 @default.
- W1549308032 hasConceptScore W1549308032C154945302 @default.
- W1549308032 hasConceptScore W1549308032C162307627 @default.
- W1549308032 hasConceptScore W1549308032C17758045 @default.
- W1549308032 hasConceptScore W1549308032C311688 @default.
- W1549308032 hasConceptScore W1549308032C33923547 @default.
- W1549308032 hasConceptScore W1549308032C41008148 @default.
- W1549308032 hasConceptScore W1549308032C80899671 @default.
- W1549308032 hasLocation W15493080321 @default.
- W1549308032 hasOpenAccess W1549308032 @default.
- W1549308032 hasPrimaryLocation W15493080321 @default.
- W1549308032 hasRelatedWork W1483203801 @default.
- W1549308032 hasRelatedWork W1505819794 @default.
- W1549308032 hasRelatedWork W1532861364 @default.
- W1549308032 hasRelatedWork W1547817493 @default.
- W1549308032 hasRelatedWork W1569752386 @default.
- W1549308032 hasRelatedWork W1898045598 @default.
- W1549308032 hasRelatedWork W2015645763 @default.
- W1549308032 hasRelatedWork W2028334693 @default.
- W1549308032 hasRelatedWork W2037594260 @default.
- W1549308032 hasRelatedWork W2048815229 @default.
- W1549308032 hasRelatedWork W2067818080 @default.
- W1549308032 hasRelatedWork W2094140918 @default.
- W1549308032 hasRelatedWork W2152819986 @default.
- W1549308032 hasRelatedWork W2158584754 @default.
- W1549308032 hasRelatedWork W2248334462 @default.
- W1549308032 hasRelatedWork W2415367355 @default.
- W1549308032 hasRelatedWork W2963274424 @default.
- W1549308032 hasRelatedWork W3194152811 @default.
- W1549308032 hasRelatedWork W2049754879 @default.
- W1549308032 hasRelatedWork W2097063382 @default.
- W1549308032 isParatext "false" @default.
- W1549308032 isRetracted "false" @default.
- W1549308032 magId "1549308032" @default.
- W1549308032 workType "book-chapter" @default.