Matches in SemOpenAlex for { <https://semopenalex.org/work/W2577535483> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W2577535483 abstract "We present constant factor approximation algorithms for the following two problems: First, given a connected graph G=(V,E) with non-negative edge weights, find a minimum weight spanning tree that respects prescribed upper bounds on the vertex degrees. Second, given prescribed (exact) vertex degrees d=(di)iV, find a minimum weight connected d-factor. Constant factor approximation algorithms for these problems were known only for the case that di2 for all iV." @default.
- W2577535483 created "2017-01-26" @default.
- W2577535483 creator A5002315999 @default.
- W2577535483 creator A5056030509 @default.
- W2577535483 date "2017-03-01" @default.
- W2577535483 modified "2023-09-23" @default.
- W2577535483 title "Approximating bounded-degree spanning trees and connected factors with leaves" @default.
- W2577535483 cites W2004163233 @default.
- W2577535483 cites W2052113818 @default.
- W2577535483 cites W2058605762 @default.
- W2577535483 cites W2076040942 @default.
- W2577535483 cites W2079430060 @default.
- W2577535483 cites W2092113566 @default.
- W2577535483 cites W2114554145 @default.
- W2577535483 cites W2151121203 @default.
- W2577535483 cites W2155177580 @default.
- W2577535483 cites W2161190897 @default.
- W2577535483 cites W2178484001 @default.
- W2577535483 cites W2317309498 @default.
- W2577535483 cites W2602800732 @default.
- W2577535483 doi "https://doi.org/10.1016/j.orl.2017.01.002" @default.
- W2577535483 hasPublicationYear "2017" @default.
- W2577535483 type Work @default.
- W2577535483 sameAs 2577535483 @default.
- W2577535483 citedByCount "1" @default.
- W2577535483 countsByYear W25775354832021 @default.
- W2577535483 crossrefType "journal-article" @default.
- W2577535483 hasAuthorship W2577535483A5002315999 @default.
- W2577535483 hasAuthorship W2577535483A5056030509 @default.
- W2577535483 hasBestOaLocation W25775354832 @default.
- W2577535483 hasConcept C114614502 @default.
- W2577535483 hasConcept C118615104 @default.
- W2577535483 hasConcept C121332964 @default.
- W2577535483 hasConcept C132525143 @default.
- W2577535483 hasConcept C134306372 @default.
- W2577535483 hasConcept C13743678 @default.
- W2577535483 hasConcept C148764684 @default.
- W2577535483 hasConcept C199360897 @default.
- W2577535483 hasConcept C24890656 @default.
- W2577535483 hasConcept C2775997480 @default.
- W2577535483 hasConcept C2777027219 @default.
- W2577535483 hasConcept C2778945305 @default.
- W2577535483 hasConcept C33923547 @default.
- W2577535483 hasConcept C34388435 @default.
- W2577535483 hasConcept C37810922 @default.
- W2577535483 hasConcept C41008148 @default.
- W2577535483 hasConcept C64271015 @default.
- W2577535483 hasConcept C64331007 @default.
- W2577535483 hasConcept C77553402 @default.
- W2577535483 hasConcept C80899671 @default.
- W2577535483 hasConcept C88230418 @default.
- W2577535483 hasConceptScore W2577535483C114614502 @default.
- W2577535483 hasConceptScore W2577535483C118615104 @default.
- W2577535483 hasConceptScore W2577535483C121332964 @default.
- W2577535483 hasConceptScore W2577535483C132525143 @default.
- W2577535483 hasConceptScore W2577535483C134306372 @default.
- W2577535483 hasConceptScore W2577535483C13743678 @default.
- W2577535483 hasConceptScore W2577535483C148764684 @default.
- W2577535483 hasConceptScore W2577535483C199360897 @default.
- W2577535483 hasConceptScore W2577535483C24890656 @default.
- W2577535483 hasConceptScore W2577535483C2775997480 @default.
- W2577535483 hasConceptScore W2577535483C2777027219 @default.
- W2577535483 hasConceptScore W2577535483C2778945305 @default.
- W2577535483 hasConceptScore W2577535483C33923547 @default.
- W2577535483 hasConceptScore W2577535483C34388435 @default.
- W2577535483 hasConceptScore W2577535483C37810922 @default.
- W2577535483 hasConceptScore W2577535483C41008148 @default.
- W2577535483 hasConceptScore W2577535483C64271015 @default.
- W2577535483 hasConceptScore W2577535483C64331007 @default.
- W2577535483 hasConceptScore W2577535483C77553402 @default.
- W2577535483 hasConceptScore W2577535483C80899671 @default.
- W2577535483 hasConceptScore W2577535483C88230418 @default.
- W2577535483 hasLocation W25775354831 @default.
- W2577535483 hasLocation W25775354832 @default.
- W2577535483 hasOpenAccess W2577535483 @default.
- W2577535483 hasPrimaryLocation W25775354831 @default.
- W2577535483 hasRelatedWork W1517413799 @default.
- W2577535483 hasRelatedWork W1543954308 @default.
- W2577535483 hasRelatedWork W1547284637 @default.
- W2577535483 hasRelatedWork W1595641751 @default.
- W2577535483 hasRelatedWork W175627016 @default.
- W2577535483 hasRelatedWork W1975444413 @default.
- W2577535483 hasRelatedWork W1988706875 @default.
- W2577535483 hasRelatedWork W1992843866 @default.
- W2577535483 hasRelatedWork W2016241195 @default.
- W2577535483 hasRelatedWork W2017052287 @default.
- W2577535483 hasRelatedWork W2020354668 @default.
- W2577535483 hasRelatedWork W2091507391 @default.
- W2577535483 hasRelatedWork W2128865241 @default.
- W2577535483 hasRelatedWork W2132345770 @default.
- W2577535483 hasRelatedWork W2162077219 @default.
- W2577535483 hasRelatedWork W2568193150 @default.
- W2577535483 hasRelatedWork W2962779128 @default.
- W2577535483 hasRelatedWork W3101747863 @default.
- W2577535483 hasRelatedWork W167258023 @default.
- W2577535483 hasRelatedWork W2165776452 @default.
- W2577535483 isParatext "false" @default.
- W2577535483 isRetracted "false" @default.
- W2577535483 magId "2577535483" @default.
- W2577535483 workType "article" @default.