Matches in SemOpenAlex for { <https://semopenalex.org/work/W2018494567> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2018494567 endingPage "106" @default.
- W2018494567 startingPage "99" @default.
- W2018494567 abstract "An intuitive solution-doubling argument establishes well known results concerning the worst-case performance of spanning tree-based heuristics for the Steiner network problem and the traveling salesman problem. This note shows that the solution-doubling argument and its implications apply to certain more general Low Connectivity Steiner (LCS) problems that are important in the design of survivable telecommunication networks. We use the doubling strategy to establish worst-case upper bounds on the value of tree-based heuristics relative to the optimal value for some versions of the LCS problem, and also provide a tight lower bound based on solutions to matching problems." @default.
- W2018494567 created "2016-06-24" @default.
- W2018494567 creator A5023919615 @default.
- W2018494567 creator A5050607527 @default.
- W2018494567 creator A5084536803 @default.
- W2018494567 date "2001-10-01" @default.
- W2018494567 modified "2023-09-23" @default.
- W2018494567 title "Intuitive solution-doubling techniques for worst-case analysis of some survivable network design problems" @default.
- W2018494567 cites W1579870444 @default.
- W2018494567 cites W1985672402 @default.
- W2018494567 cites W2020163691 @default.
- W2018494567 cites W2027868217 @default.
- W2018494567 cites W2108589465 @default.
- W2018494567 cites W2172955861 @default.
- W2018494567 cites W2327315803 @default.
- W2018494567 doi "https://doi.org/10.1016/s0167-6377(01)00094-3" @default.
- W2018494567 hasPublicationYear "2001" @default.
- W2018494567 type Work @default.
- W2018494567 sameAs 2018494567 @default.
- W2018494567 citedByCount "6" @default.
- W2018494567 crossrefType "journal-article" @default.
- W2018494567 hasAuthorship W2018494567A5023919615 @default.
- W2018494567 hasAuthorship W2018494567A5050607527 @default.
- W2018494567 hasAuthorship W2018494567A5084536803 @default.
- W2018494567 hasConcept C105795698 @default.
- W2018494567 hasConcept C113174947 @default.
- W2018494567 hasConcept C114563136 @default.
- W2018494567 hasConcept C114614502 @default.
- W2018494567 hasConcept C126255220 @default.
- W2018494567 hasConcept C127705205 @default.
- W2018494567 hasConcept C134306372 @default.
- W2018494567 hasConcept C165064840 @default.
- W2018494567 hasConcept C175859090 @default.
- W2018494567 hasConcept C185592680 @default.
- W2018494567 hasConcept C33923547 @default.
- W2018494567 hasConcept C41008148 @default.
- W2018494567 hasConcept C55493867 @default.
- W2018494567 hasConcept C76155785 @default.
- W2018494567 hasConcept C76220878 @default.
- W2018494567 hasConcept C77553402 @default.
- W2018494567 hasConcept C98184364 @default.
- W2018494567 hasConceptScore W2018494567C105795698 @default.
- W2018494567 hasConceptScore W2018494567C113174947 @default.
- W2018494567 hasConceptScore W2018494567C114563136 @default.
- W2018494567 hasConceptScore W2018494567C114614502 @default.
- W2018494567 hasConceptScore W2018494567C126255220 @default.
- W2018494567 hasConceptScore W2018494567C127705205 @default.
- W2018494567 hasConceptScore W2018494567C134306372 @default.
- W2018494567 hasConceptScore W2018494567C165064840 @default.
- W2018494567 hasConceptScore W2018494567C175859090 @default.
- W2018494567 hasConceptScore W2018494567C185592680 @default.
- W2018494567 hasConceptScore W2018494567C33923547 @default.
- W2018494567 hasConceptScore W2018494567C41008148 @default.
- W2018494567 hasConceptScore W2018494567C55493867 @default.
- W2018494567 hasConceptScore W2018494567C76155785 @default.
- W2018494567 hasConceptScore W2018494567C76220878 @default.
- W2018494567 hasConceptScore W2018494567C77553402 @default.
- W2018494567 hasConceptScore W2018494567C98184364 @default.
- W2018494567 hasIssue "3" @default.
- W2018494567 hasLocation W20184945671 @default.
- W2018494567 hasOpenAccess W2018494567 @default.
- W2018494567 hasPrimaryLocation W20184945671 @default.
- W2018494567 hasRelatedWork W1966441798 @default.
- W2018494567 hasRelatedWork W2018494567 @default.
- W2018494567 hasRelatedWork W2042986967 @default.
- W2018494567 hasRelatedWork W2070484240 @default.
- W2018494567 hasRelatedWork W2111498904 @default.
- W2018494567 hasRelatedWork W2140318223 @default.
- W2018494567 hasRelatedWork W2149437250 @default.
- W2018494567 hasRelatedWork W2606229882 @default.
- W2018494567 hasRelatedWork W4254582216 @default.
- W2018494567 hasRelatedWork W4281257405 @default.
- W2018494567 hasVolume "29" @default.
- W2018494567 isParatext "false" @default.
- W2018494567 isRetracted "false" @default.
- W2018494567 magId "2018494567" @default.
- W2018494567 workType "article" @default.