Matches in SemOpenAlex for { <https://semopenalex.org/work/W3023599666> ?p ?o ?g. }
- W3023599666 abstract "In this paper, we study the k-forest problem in the model of resource augmentation. In the k-forest problem, given an edge-weighted graph G(V, E), a parameter k, and a set of m demand pairs (subseteq V times V), the objective is to construct a minimum-cost subgraph that connects at least k demands. The problem is hard to approximate—the best-known approximation ratio is (O(min {sqrt{n}, sqrt{k}})). Furthermore, k-forest is as hard to approximate as the notoriously-hard densest k-subgraph problem." @default.
- W3023599666 created "2020-05-13" @default.
- W3023599666 creator A5018210315 @default.
- W3023599666 creator A5020198009 @default.
- W3023599666 creator A5077796278 @default.
- W3023599666 date "2017-01-01" @default.
- W3023599666 modified "2023-09-26" @default.
- W3023599666 title "Approximating k-Forest with Resource Augmentation: A Primal-Dual Approach" @default.
- W3023599666 cites W1522896878 @default.
- W3023599666 cites W1529433769 @default.
- W3023599666 cites W1596683029 @default.
- W3023599666 cites W1603057269 @default.
- W3023599666 cites W1660722709 @default.
- W3023599666 cites W1964506478 @default.
- W3023599666 cites W1972868674 @default.
- W3023599666 cites W1982506822 @default.
- W3023599666 cites W1983383464 @default.
- W3023599666 cites W2000869424 @default.
- W3023599666 cites W2001139415 @default.
- W3023599666 cites W2003813631 @default.
- W3023599666 cites W2017334559 @default.
- W3023599666 cites W2030365814 @default.
- W3023599666 cites W2034543148 @default.
- W3023599666 cites W2036660814 @default.
- W3023599666 cites W2036836182 @default.
- W3023599666 cites W2040924621 @default.
- W3023599666 cites W204261080 @default.
- W3023599666 cites W2059035667 @default.
- W3023599666 cites W2059453880 @default.
- W3023599666 cites W2069291005 @default.
- W3023599666 cites W2091602684 @default.
- W3023599666 cites W2109721451 @default.
- W3023599666 cites W2112638680 @default.
- W3023599666 cites W2123945791 @default.
- W3023599666 cites W2127814549 @default.
- W3023599666 cites W2137716917 @default.
- W3023599666 cites W2138358085 @default.
- W3023599666 cites W2139841919 @default.
- W3023599666 cites W2155735286 @default.
- W3023599666 cites W2159472851 @default.
- W3023599666 cites W2163711814 @default.
- W3023599666 cites W2170451311 @default.
- W3023599666 cites W2172955861 @default.
- W3023599666 cites W2175530190 @default.
- W3023599666 cites W2177686805 @default.
- W3023599666 cites W2218828582 @default.
- W3023599666 cites W2949398645 @default.
- W3023599666 cites W3104025736 @default.
- W3023599666 cites W3197565351 @default.
- W3023599666 cites W4205585032 @default.
- W3023599666 cites W4234053932 @default.
- W3023599666 cites W4235684105 @default.
- W3023599666 cites W4249586771 @default.
- W3023599666 cites W435588996 @default.
- W3023599666 doi "https://doi.org/10.1007/978-3-319-71147-8_23" @default.
- W3023599666 hasPublicationYear "2017" @default.
- W3023599666 type Work @default.
- W3023599666 sameAs 3023599666 @default.
- W3023599666 citedByCount "0" @default.
- W3023599666 crossrefType "book-chapter" @default.
- W3023599666 hasAuthorship W3023599666A5018210315 @default.
- W3023599666 hasAuthorship W3023599666A5020198009 @default.
- W3023599666 hasAuthorship W3023599666A5077796278 @default.
- W3023599666 hasBestOaLocation W30235996663 @default.
- W3023599666 hasConcept C11413529 @default.
- W3023599666 hasConcept C124952713 @default.
- W3023599666 hasConcept C126255220 @default.
- W3023599666 hasConcept C142362112 @default.
- W3023599666 hasConcept C154945302 @default.
- W3023599666 hasConcept C206345919 @default.
- W3023599666 hasConcept C2780980858 @default.
- W3023599666 hasConcept C31258907 @default.
- W3023599666 hasConcept C33923547 @default.
- W3023599666 hasConcept C41008148 @default.
- W3023599666 hasConcept C42475967 @default.
- W3023599666 hasConceptScore W3023599666C11413529 @default.
- W3023599666 hasConceptScore W3023599666C124952713 @default.
- W3023599666 hasConceptScore W3023599666C126255220 @default.
- W3023599666 hasConceptScore W3023599666C142362112 @default.
- W3023599666 hasConceptScore W3023599666C154945302 @default.
- W3023599666 hasConceptScore W3023599666C206345919 @default.
- W3023599666 hasConceptScore W3023599666C2780980858 @default.
- W3023599666 hasConceptScore W3023599666C31258907 @default.
- W3023599666 hasConceptScore W3023599666C33923547 @default.
- W3023599666 hasConceptScore W3023599666C41008148 @default.
- W3023599666 hasConceptScore W3023599666C42475967 @default.
- W3023599666 hasLocation W30235996661 @default.
- W3023599666 hasLocation W30235996662 @default.
- W3023599666 hasLocation W30235996663 @default.
- W3023599666 hasOpenAccess W3023599666 @default.
- W3023599666 hasPrimaryLocation W30235996661 @default.
- W3023599666 hasRelatedWork W1985682733 @default.
- W3023599666 hasRelatedWork W2000227345 @default.
- W3023599666 hasRelatedWork W2022701811 @default.
- W3023599666 hasRelatedWork W2032044862 @default.
- W3023599666 hasRelatedWork W2114851267 @default.
- W3023599666 hasRelatedWork W2379462157 @default.
- W3023599666 hasRelatedWork W2386767533 @default.
- W3023599666 hasRelatedWork W2396884261 @default.
- W3023599666 hasRelatedWork W4221159156 @default.