Matches in SemOpenAlex for { <https://semopenalex.org/work/W2093361910> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W2093361910 endingPage "445" @default.
- W2093361910 startingPage "434" @default.
- W2093361910 abstract "Abstract For an undirected unweighted graph G 0 = (V 0 E 0) and a positive integer K, the K-vertex-connectivity minimum augmentation problem (K-VCMAP) is to find a minimum set of edges E min such that the graph H 0 = (V 0 E 0 ⋓ E min) is K-vertex-connected. Results in the literature have given polynomial time algorithms for K-VCMAP in several special cases such as where k⩽3,> or G 0 is a tree. However, it still remains open whether or not there Exist polynomial time algorithms for K-VCMAP for any graph G 0 and any integer K. In this paper, we settle the problem by describing an efficient algorithm (KUCA) with time-complexity of O(K | V(G 0)|5) for the K-VCMAP for any G 0 and any positive integer K." @default.
- W2093361910 created "2016-06-24" @default.
- W2093361910 creator A5029044219 @default.
- W2093361910 creator A5038259273 @default.
- W2093361910 creator A5053452393 @default.
- W2093361910 date "2003-06-01" @default.
- W2093361910 modified "2023-09-27" @default.
- W2093361910 title "K -vertex-connectivity minimum augmentation for undirected unweighted graphs*" @default.
- W2093361910 cites W1786780942 @default.
- W2093361910 cites W1991573073 @default.
- W2093361910 cites W2114073307 @default.
- W2093361910 doi "https://doi.org/10.1080/10020070312331343810" @default.
- W2093361910 hasPublicationYear "2003" @default.
- W2093361910 type Work @default.
- W2093361910 sameAs 2093361910 @default.
- W2093361910 citedByCount "0" @default.
- W2093361910 crossrefType "journal-article" @default.
- W2093361910 hasAuthorship W2093361910A5029044219 @default.
- W2093361910 hasAuthorship W2093361910A5038259273 @default.
- W2093361910 hasAuthorship W2093361910A5053452393 @default.
- W2093361910 hasConcept C114614502 @default.
- W2093361910 hasConcept C118615104 @default.
- W2093361910 hasConcept C132525143 @default.
- W2093361910 hasConcept C199360897 @default.
- W2093361910 hasConcept C3018234147 @default.
- W2093361910 hasConcept C311688 @default.
- W2093361910 hasConcept C33923547 @default.
- W2093361910 hasConcept C41008148 @default.
- W2093361910 hasConcept C76444178 @default.
- W2093361910 hasConcept C80899671 @default.
- W2093361910 hasConcept C97137487 @default.
- W2093361910 hasConceptScore W2093361910C114614502 @default.
- W2093361910 hasConceptScore W2093361910C118615104 @default.
- W2093361910 hasConceptScore W2093361910C132525143 @default.
- W2093361910 hasConceptScore W2093361910C199360897 @default.
- W2093361910 hasConceptScore W2093361910C3018234147 @default.
- W2093361910 hasConceptScore W2093361910C311688 @default.
- W2093361910 hasConceptScore W2093361910C33923547 @default.
- W2093361910 hasConceptScore W2093361910C41008148 @default.
- W2093361910 hasConceptScore W2093361910C76444178 @default.
- W2093361910 hasConceptScore W2093361910C80899671 @default.
- W2093361910 hasConceptScore W2093361910C97137487 @default.
- W2093361910 hasIssue "6" @default.
- W2093361910 hasLocation W20933619101 @default.
- W2093361910 hasOpenAccess W2093361910 @default.
- W2093361910 hasPrimaryLocation W20933619101 @default.
- W2093361910 hasRelatedWork W1512597827 @default.
- W2093361910 hasRelatedWork W1536433263 @default.
- W2093361910 hasRelatedWork W1591249132 @default.
- W2093361910 hasRelatedWork W1855543298 @default.
- W2093361910 hasRelatedWork W192578035 @default.
- W2093361910 hasRelatedWork W1970964752 @default.
- W2093361910 hasRelatedWork W1974810008 @default.
- W2093361910 hasRelatedWork W2002809037 @default.
- W2093361910 hasRelatedWork W2015866110 @default.
- W2093361910 hasRelatedWork W2125350407 @default.
- W2093361910 hasRelatedWork W2170983254 @default.
- W2093361910 hasRelatedWork W2611126464 @default.
- W2093361910 hasRelatedWork W2741711109 @default.
- W2093361910 hasRelatedWork W2899706849 @default.
- W2093361910 hasRelatedWork W2950837829 @default.
- W2093361910 hasRelatedWork W2972239162 @default.
- W2093361910 hasRelatedWork W3027724754 @default.
- W2093361910 hasRelatedWork W3080897928 @default.
- W2093361910 hasRelatedWork W3082434130 @default.
- W2093361910 hasRelatedWork W51680879 @default.
- W2093361910 hasVolume "13" @default.
- W2093361910 isParatext "false" @default.
- W2093361910 isRetracted "false" @default.
- W2093361910 magId "2093361910" @default.
- W2093361910 workType "article" @default.