Matches in SemOpenAlex for { <https://semopenalex.org/work/W4254450489> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W4254450489 endingPage "8" @default.
- W4254450489 startingPage "1" @default.
- W4254450489 abstract "There are two errors in our article “Approximating Minimum-Cost Connectivity Problems via Uncrossable Bifamilies” ( ACM Transactions on Algorithms ( TALG ), 9(1), Article No. 1, 2012). In that article, we consider the (undirected) S URVIVABLE N ETWORK problem. The input consists of a graph G =( V , E ) with edge-costs, a set T ⊆ V of terminals, and connectivity demands { r st > 0 : st ∈ D ⊆ T × T } . The goal is to find a minimum cost subgraph of G that for all st ∈ D contains r st pairwise internally disjoint st -paths. We claimed ratios O ( k ln k ) for rooted demands when the set D of demand pairs form a star, where k = max st ∈ D r st is the maximum demand. This ratio is correct when the requirements are r st = k for all t ∈ T { s }, but for general rooted demands our article implies only ratio O ( k 2 ) (which, however, is still the currently best-known ratio for the problem). We also obtained various ratios for the node-weighted version of the problem. These results are valid, but the proof needs a correction described here." @default.
- W4254450489 created "2022-05-12" @default.
- W4254450489 creator A5003622145 @default.
- W4254450489 date "2018-06-16" @default.
- W4254450489 modified "2023-09-25" @default.
- W4254450489 title "Erratum" @default.
- W4254450489 cites W1675942548 @default.
- W4254450489 cites W1963899113 @default.
- W4254450489 cites W1968690018 @default.
- W4254450489 cites W2040924621 @default.
- W4254450489 cites W2052656799 @default.
- W4254450489 cites W2056152695 @default.
- W4254450489 cites W2122343760 @default.
- W4254450489 cites W2167621755 @default.
- W4254450489 doi "https://doi.org/10.1145/3186991" @default.
- W4254450489 hasPublicationYear "2018" @default.
- W4254450489 type Work @default.
- W4254450489 citedByCount "1" @default.
- W4254450489 countsByYear W42544504892018 @default.
- W4254450489 crossrefType "journal-article" @default.
- W4254450489 hasAuthorship W4254450489A5003622145 @default.
- W4254450489 hasConcept C114614502 @default.
- W4254450489 hasConcept C118615104 @default.
- W4254450489 hasConcept C121332964 @default.
- W4254450489 hasConcept C132525143 @default.
- W4254450489 hasConcept C177264268 @default.
- W4254450489 hasConcept C199360897 @default.
- W4254450489 hasConcept C3018234147 @default.
- W4254450489 hasConcept C33923547 @default.
- W4254450489 hasConcept C41008148 @default.
- W4254450489 hasConcept C45340560 @default.
- W4254450489 hasConcept C62520636 @default.
- W4254450489 hasConcept C62611344 @default.
- W4254450489 hasConceptScore W4254450489C114614502 @default.
- W4254450489 hasConceptScore W4254450489C118615104 @default.
- W4254450489 hasConceptScore W4254450489C121332964 @default.
- W4254450489 hasConceptScore W4254450489C132525143 @default.
- W4254450489 hasConceptScore W4254450489C177264268 @default.
- W4254450489 hasConceptScore W4254450489C199360897 @default.
- W4254450489 hasConceptScore W4254450489C3018234147 @default.
- W4254450489 hasConceptScore W4254450489C33923547 @default.
- W4254450489 hasConceptScore W4254450489C41008148 @default.
- W4254450489 hasConceptScore W4254450489C45340560 @default.
- W4254450489 hasConceptScore W4254450489C62520636 @default.
- W4254450489 hasConceptScore W4254450489C62611344 @default.
- W4254450489 hasIssue "3" @default.
- W4254450489 hasLocation W42544504891 @default.
- W4254450489 hasOpenAccess W4254450489 @default.
- W4254450489 hasPrimaryLocation W42544504891 @default.
- W4254450489 hasRelatedWork W1575996043 @default.
- W4254450489 hasRelatedWork W1956467023 @default.
- W4254450489 hasRelatedWork W2012799621 @default.
- W4254450489 hasRelatedWork W2014620579 @default.
- W4254450489 hasRelatedWork W2410201123 @default.
- W4254450489 hasRelatedWork W2948993755 @default.
- W4254450489 hasRelatedWork W2963698099 @default.
- W4254450489 hasRelatedWork W3165375842 @default.
- W4254450489 hasRelatedWork W4225536394 @default.
- W4254450489 hasRelatedWork W4297538187 @default.
- W4254450489 hasVolume "14" @default.
- W4254450489 isParatext "false" @default.
- W4254450489 isRetracted "false" @default.
- W4254450489 workType "erratum" @default.