Matches in SemOpenAlex for { <https://semopenalex.org/work/W1551167975> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W1551167975 abstract "We study the edge-connectivity survivable network design problem with an additional linear budget constraint. We give a strongly polynomial time (3, 3)-approximation algorithm for this problem, by extending a linear programming based technique of iterative rounding. Previously, a (4, 4)-approximation algorithm for this problem was known. The running time of this previous algorithm is not strongly polynomial." @default.
- W1551167975 created "2016-06-24" @default.
- W1551167975 creator A5079362010 @default.
- W1551167975 date "2005-01-01" @default.
- W1551167975 modified "2023-10-18" @default.
- W1551167975 title "Bicriteria Network Design via Iterative Rounding" @default.
- W1551167975 cites W1576317141 @default.
- W1551167975 cites W2001139415 @default.
- W1551167975 cites W2002764437 @default.
- W1551167975 cites W2011823863 @default.
- W1551167975 cites W2034112563 @default.
- W1551167975 cites W2092113566 @default.
- W1551167975 cites W2098976733 @default.
- W1551167975 cites W2172955861 @default.
- W1551167975 cites W66657785 @default.
- W1551167975 doi "https://doi.org/10.1007/11533719_20" @default.
- W1551167975 hasPublicationYear "2005" @default.
- W1551167975 type Work @default.
- W1551167975 sameAs 1551167975 @default.
- W1551167975 citedByCount "2" @default.
- W1551167975 countsByYear W15511679752015 @default.
- W1551167975 crossrefType "book-chapter" @default.
- W1551167975 hasAuthorship W1551167975A5079362010 @default.
- W1551167975 hasConcept C111919701 @default.
- W1551167975 hasConcept C11413529 @default.
- W1551167975 hasConcept C114563136 @default.
- W1551167975 hasConcept C126255220 @default.
- W1551167975 hasConcept C134306372 @default.
- W1551167975 hasConcept C136625980 @default.
- W1551167975 hasConcept C148764684 @default.
- W1551167975 hasConcept C154945302 @default.
- W1551167975 hasConcept C159694833 @default.
- W1551167975 hasConcept C162307627 @default.
- W1551167975 hasConcept C2524010 @default.
- W1551167975 hasConcept C2776036281 @default.
- W1551167975 hasConcept C311688 @default.
- W1551167975 hasConcept C33923547 @default.
- W1551167975 hasConcept C41008148 @default.
- W1551167975 hasConcept C41045048 @default.
- W1551167975 hasConcept C76155785 @default.
- W1551167975 hasConcept C90119067 @default.
- W1551167975 hasConceptScore W1551167975C111919701 @default.
- W1551167975 hasConceptScore W1551167975C11413529 @default.
- W1551167975 hasConceptScore W1551167975C114563136 @default.
- W1551167975 hasConceptScore W1551167975C126255220 @default.
- W1551167975 hasConceptScore W1551167975C134306372 @default.
- W1551167975 hasConceptScore W1551167975C136625980 @default.
- W1551167975 hasConceptScore W1551167975C148764684 @default.
- W1551167975 hasConceptScore W1551167975C154945302 @default.
- W1551167975 hasConceptScore W1551167975C159694833 @default.
- W1551167975 hasConceptScore W1551167975C162307627 @default.
- W1551167975 hasConceptScore W1551167975C2524010 @default.
- W1551167975 hasConceptScore W1551167975C2776036281 @default.
- W1551167975 hasConceptScore W1551167975C311688 @default.
- W1551167975 hasConceptScore W1551167975C33923547 @default.
- W1551167975 hasConceptScore W1551167975C41008148 @default.
- W1551167975 hasConceptScore W1551167975C41045048 @default.
- W1551167975 hasConceptScore W1551167975C76155785 @default.
- W1551167975 hasConceptScore W1551167975C90119067 @default.
- W1551167975 hasLocation W15511679751 @default.
- W1551167975 hasOpenAccess W1551167975 @default.
- W1551167975 hasPrimaryLocation W15511679751 @default.
- W1551167975 hasRelatedWork W2021921500 @default.
- W1551167975 hasRelatedWork W2057623054 @default.
- W1551167975 hasRelatedWork W2137277194 @default.
- W1551167975 hasRelatedWork W2371447506 @default.
- W1551167975 hasRelatedWork W2386767533 @default.
- W1551167975 hasRelatedWork W2613884615 @default.
- W1551167975 hasRelatedWork W2748952813 @default.
- W1551167975 hasRelatedWork W2899062086 @default.
- W1551167975 hasRelatedWork W2907642723 @default.
- W1551167975 hasRelatedWork W1497493335 @default.
- W1551167975 isParatext "false" @default.
- W1551167975 isRetracted "false" @default.
- W1551167975 magId "1551167975" @default.
- W1551167975 workType "book-chapter" @default.