Matches in SemOpenAlex for { <https://semopenalex.org/work/W2109537600> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W2109537600 endingPage "121" @default.
- W2109537600 startingPage "110" @default.
- W2109537600 abstract "Euclidean optimization problems such as TSP and minimum-length matching admit fast partitioning algorithms that compute near-optimal solutions on typical instances.We develop a general framework for the application of smoothed analysis to partitioning algorithms for Euclidean optimization problems. Our framework can be used to analyze both the running-time and the approximation ratio of such algorithms. We apply our framework to obtain smoothed analyses of Dyer and Frieze's partitioning algorithm for Euclidean matching, Karp's partitioning scheme for the TSP, a heuristic for Steiner trees, and a heuristic for degree-bounded minimum-length spanning trees." @default.
- W2109537600 created "2016-06-24" @default.
- W2109537600 creator A5002315999 @default.
- W2109537600 creator A5028311476 @default.
- W2109537600 creator A5035530886 @default.
- W2109537600 date "2011-01-01" @default.
- W2109537600 modified "2023-09-23" @default.
- W2109537600 title "Smoothed Analysis of Partitioning Algorithms for Euclidean Functionals" @default.
- W2109537600 cites W1489238841 @default.
- W2109537600 cites W1547842568 @default.
- W2109537600 cites W175627016 @default.
- W2109537600 cites W1982562599 @default.
- W2109537600 cites W1991462609 @default.
- W2109537600 cites W1993966762 @default.
- W2109537600 cites W1996668544 @default.
- W2109537600 cites W2022563199 @default.
- W2109537600 cites W2026605536 @default.
- W2109537600 cites W2028163771 @default.
- W2109537600 cites W2034053794 @default.
- W2109537600 cites W2036457487 @default.
- W2109537600 cites W2055569927 @default.
- W2109537600 cites W2055674322 @default.
- W2109537600 cites W2057795374 @default.
- W2109537600 cites W2060380213 @default.
- W2109537600 cites W2070582626 @default.
- W2109537600 cites W2143037347 @default.
- W2109537600 cites W2145535767 @default.
- W2109537600 cites W2899702797 @default.
- W2109537600 cites W3029201735 @default.
- W2109537600 cites W1993251782 @default.
- W2109537600 doi "https://doi.org/10.1007/978-3-642-22300-6_10" @default.
- W2109537600 hasPublicationYear "2011" @default.
- W2109537600 type Work @default.
- W2109537600 sameAs 2109537600 @default.
- W2109537600 citedByCount "4" @default.
- W2109537600 countsByYear W21095376002012 @default.
- W2109537600 countsByYear W21095376002015 @default.
- W2109537600 countsByYear W21095376002016 @default.
- W2109537600 countsByYear W21095376002018 @default.
- W2109537600 crossrefType "book-chapter" @default.
- W2109537600 hasAuthorship W2109537600A5002315999 @default.
- W2109537600 hasAuthorship W2109537600A5028311476 @default.
- W2109537600 hasAuthorship W2109537600A5035530886 @default.
- W2109537600 hasConcept C11413529 @default.
- W2109537600 hasConcept C129782007 @default.
- W2109537600 hasConcept C2524010 @default.
- W2109537600 hasConcept C33923547 @default.
- W2109537600 hasConcept C41008148 @default.
- W2109537600 hasConceptScore W2109537600C11413529 @default.
- W2109537600 hasConceptScore W2109537600C129782007 @default.
- W2109537600 hasConceptScore W2109537600C2524010 @default.
- W2109537600 hasConceptScore W2109537600C33923547 @default.
- W2109537600 hasConceptScore W2109537600C41008148 @default.
- W2109537600 hasLocation W21095376001 @default.
- W2109537600 hasOpenAccess W2109537600 @default.
- W2109537600 hasPrimaryLocation W21095376001 @default.
- W2109537600 hasRelatedWork W1504935458 @default.
- W2109537600 hasRelatedWork W2083393265 @default.
- W2109537600 hasRelatedWork W2155853491 @default.
- W2109537600 hasRelatedWork W2333698505 @default.
- W2109537600 hasRelatedWork W2340622231 @default.
- W2109537600 hasRelatedWork W2351491280 @default.
- W2109537600 hasRelatedWork W2371447506 @default.
- W2109537600 hasRelatedWork W2386767533 @default.
- W2109537600 hasRelatedWork W303980170 @default.
- W2109537600 hasRelatedWork W2583584582 @default.
- W2109537600 isParatext "false" @default.
- W2109537600 isRetracted "false" @default.
- W2109537600 magId "2109537600" @default.
- W2109537600 workType "book-chapter" @default.