Matches in SemOpenAlex for { <https://semopenalex.org/work/W2047085423> ?p ?o ?g. }
Showing items 1 to 63 of
63
with 100 items per page.
- W2047085423 endingPage "189" @default.
- W2047085423 startingPage "183" @default.
- W2047085423 abstract "Building on work of Imielinska, Kalantari and Khachiyan, we show how to find approximate solutions for a class of NP-hard minimum-cost graph problems using only edges of a minimum-cost spanning tree. Some consequences of this work are fast 2-approximation algorithms for the 2-matching problem and its variants, as well as for simple location-routing problems." @default.
- W2047085423 created "2016-06-24" @default.
- W2047085423 creator A5043667154 @default.
- W2047085423 creator A5079132077 @default.
- W2047085423 date "1994-11-01" @default.
- W2047085423 modified "2023-10-14" @default.
- W2047085423 title "Approximating minimum-cost graph problems with spanning tree edges" @default.
- W2047085423 cites W1978451969 @default.
- W2047085423 cites W2025926043 @default.
- W2047085423 cites W2084224084 @default.
- W2047085423 cites W2104253179 @default.
- W2047085423 doi "https://doi.org/10.1016/0167-6377(94)90067-1" @default.
- W2047085423 hasPublicationYear "1994" @default.
- W2047085423 type Work @default.
- W2047085423 sameAs 2047085423 @default.
- W2047085423 citedByCount "21" @default.
- W2047085423 countsByYear W20470854232012 @default.
- W2047085423 countsByYear W20470854232013 @default.
- W2047085423 countsByYear W20470854232014 @default.
- W2047085423 countsByYear W20470854232017 @default.
- W2047085423 countsByYear W20470854232022 @default.
- W2047085423 crossrefType "journal-article" @default.
- W2047085423 hasAuthorship W2047085423A5043667154 @default.
- W2047085423 hasAuthorship W2047085423A5079132077 @default.
- W2047085423 hasConcept C114614502 @default.
- W2047085423 hasConcept C126255220 @default.
- W2047085423 hasConcept C132525143 @default.
- W2047085423 hasConcept C13743678 @default.
- W2047085423 hasConcept C33923547 @default.
- W2047085423 hasConcept C41008148 @default.
- W2047085423 hasConcept C63645285 @default.
- W2047085423 hasConcept C64271015 @default.
- W2047085423 hasConcept C64331007 @default.
- W2047085423 hasConceptScore W2047085423C114614502 @default.
- W2047085423 hasConceptScore W2047085423C126255220 @default.
- W2047085423 hasConceptScore W2047085423C132525143 @default.
- W2047085423 hasConceptScore W2047085423C13743678 @default.
- W2047085423 hasConceptScore W2047085423C33923547 @default.
- W2047085423 hasConceptScore W2047085423C41008148 @default.
- W2047085423 hasConceptScore W2047085423C63645285 @default.
- W2047085423 hasConceptScore W2047085423C64271015 @default.
- W2047085423 hasConceptScore W2047085423C64331007 @default.
- W2047085423 hasIssue "4" @default.
- W2047085423 hasLocation W20470854231 @default.
- W2047085423 hasOpenAccess W2047085423 @default.
- W2047085423 hasPrimaryLocation W20470854231 @default.
- W2047085423 hasRelatedWork W1510935138 @default.
- W2047085423 hasRelatedWork W1992843866 @default.
- W2047085423 hasRelatedWork W2002489000 @default.
- W2047085423 hasRelatedWork W2069230977 @default.
- W2047085423 hasRelatedWork W2099915933 @default.
- W2047085423 hasRelatedWork W2121473031 @default.
- W2047085423 hasRelatedWork W2509095255 @default.
- W2047085423 hasRelatedWork W2587427341 @default.
- W2047085423 hasRelatedWork W2684541573 @default.
- W2047085423 hasRelatedWork W2978544150 @default.
- W2047085423 hasVolume "16" @default.
- W2047085423 isParatext "false" @default.
- W2047085423 isRetracted "false" @default.
- W2047085423 magId "2047085423" @default.
- W2047085423 workType "article" @default.