Matches in SemOpenAlex for { <https://semopenalex.org/work/W2028334693> ?p ?o ?g. }
Showing items 1 to 57 of
57
with 100 items per page.
- W2028334693 endingPage "301" @default.
- W2028334693 startingPage "294" @default.
- W2028334693 abstract "Using the polynomial algorithm given in [T. Jordán, On the optimal vertex-connectivity augmentation,J. Combin. Theory Ser. B63(1995), 8–20] ak-connected undirected graphG=(V, E) can be made (k+1)-connected by adding at mostk−2 surplus edges over (a lower bound of) the optimum. Here we introduce two new lower bounds and show that in fact the size of the solution given by (a slightly modified version of) this algorithm differs from the optimum by at most ⌈(k−1)/2⌉." @default.
- W2028334693 created "2016-06-24" @default.
- W2028334693 creator A5057368133 @default.
- W2028334693 date "1997-11-01" @default.
- W2028334693 modified "2023-10-18" @default.
- W2028334693 title "A Note on the Vertex-Connectivity Augmentation Problem" @default.
- W2028334693 cites W1988132050 @default.
- W2028334693 cites W2048815229 @default.
- W2028334693 doi "https://doi.org/10.1006/jctb.1997.1786" @default.
- W2028334693 hasPublicationYear "1997" @default.
- W2028334693 type Work @default.
- W2028334693 sameAs 2028334693 @default.
- W2028334693 citedByCount "34" @default.
- W2028334693 countsByYear W20283346932012 @default.
- W2028334693 countsByYear W20283346932015 @default.
- W2028334693 crossrefType "journal-article" @default.
- W2028334693 hasAuthorship W2028334693A5057368133 @default.
- W2028334693 hasBestOaLocation W20283346931 @default.
- W2028334693 hasConcept C114614502 @default.
- W2028334693 hasConcept C118615104 @default.
- W2028334693 hasConcept C132525143 @default.
- W2028334693 hasConcept C134306372 @default.
- W2028334693 hasConcept C2983226441 @default.
- W2028334693 hasConcept C3018234147 @default.
- W2028334693 hasConcept C33923547 @default.
- W2028334693 hasConcept C77553402 @default.
- W2028334693 hasConcept C80899671 @default.
- W2028334693 hasConceptScore W2028334693C114614502 @default.
- W2028334693 hasConceptScore W2028334693C118615104 @default.
- W2028334693 hasConceptScore W2028334693C132525143 @default.
- W2028334693 hasConceptScore W2028334693C134306372 @default.
- W2028334693 hasConceptScore W2028334693C2983226441 @default.
- W2028334693 hasConceptScore W2028334693C3018234147 @default.
- W2028334693 hasConceptScore W2028334693C33923547 @default.
- W2028334693 hasConceptScore W2028334693C77553402 @default.
- W2028334693 hasConceptScore W2028334693C80899671 @default.
- W2028334693 hasIssue "2" @default.
- W2028334693 hasLocation W20283346931 @default.
- W2028334693 hasOpenAccess W2028334693 @default.
- W2028334693 hasPrimaryLocation W20283346931 @default.
- W2028334693 hasRelatedWork W1980648360 @default.
- W2028334693 hasRelatedWork W1994341438 @default.
- W2028334693 hasRelatedWork W2023302035 @default.
- W2028334693 hasRelatedWork W2339534957 @default.
- W2028334693 hasRelatedWork W2353691047 @default.
- W2028334693 hasRelatedWork W2557579792 @default.
- W2028334693 hasRelatedWork W341486533 @default.
- W2028334693 hasRelatedWork W4205772203 @default.
- W2028334693 hasRelatedWork W4301046126 @default.
- W2028334693 hasRelatedWork W4313216298 @default.
- W2028334693 hasVolume "71" @default.
- W2028334693 isParatext "false" @default.
- W2028334693 isRetracted "false" @default.
- W2028334693 magId "2028334693" @default.
- W2028334693 workType "article" @default.