Matches in SemOpenAlex for { <https://semopenalex.org/work/W4302794944> ?p ?o ?g. }
Showing items 1 to 63 of
63
with 100 items per page.
- W4302794944 abstract "What is the effectiveness of local search algorithms for geometric problems in the plane? We prove that local search with neighborhoods of magnitude $1/epsilon^c$ is an approximation scheme for the following problems in the Euclidian plane: TSP with random inputs, Steiner tree with random inputs, facility location (with worst case inputs), and bicriteria $k$-median (also with worst case inputs). The randomness assumption is necessary for TSP." @default.
- W4302794944 created "2022-10-07" @default.
- W4302794944 creator A5035864448 @default.
- W4302794944 creator A5074251728 @default.
- W4302794944 date "2014-10-02" @default.
- W4302794944 modified "2023-09-25" @default.
- W4302794944 title "The Unreasonable Success of Local Search: Geometric Optimization" @default.
- W4302794944 doi "https://doi.org/10.48550/arxiv.1410.0553" @default.
- W4302794944 hasPublicationYear "2014" @default.
- W4302794944 type Work @default.
- W4302794944 citedByCount "0" @default.
- W4302794944 crossrefType "posted-content" @default.
- W4302794944 hasAuthorship W4302794944A5035864448 @default.
- W4302794944 hasAuthorship W4302794944A5074251728 @default.
- W4302794944 hasBestOaLocation W43027949441 @default.
- W4302794944 hasConcept C105795698 @default.
- W4302794944 hasConcept C113174947 @default.
- W4302794944 hasConcept C11413529 @default.
- W4302794944 hasConcept C114614502 @default.
- W4302794944 hasConcept C125112378 @default.
- W4302794944 hasConcept C126255220 @default.
- W4302794944 hasConcept C126661757 @default.
- W4302794944 hasConcept C129782007 @default.
- W4302794944 hasConcept C134306372 @default.
- W4302794944 hasConcept C135320971 @default.
- W4302794944 hasConcept C17825722 @default.
- W4302794944 hasConcept C2524010 @default.
- W4302794944 hasConcept C33923547 @default.
- W4302794944 hasConcept C41008148 @default.
- W4302794944 hasConcept C76220878 @default.
- W4302794944 hasConcept C77618280 @default.
- W4302794944 hasConceptScore W4302794944C105795698 @default.
- W4302794944 hasConceptScore W4302794944C113174947 @default.
- W4302794944 hasConceptScore W4302794944C11413529 @default.
- W4302794944 hasConceptScore W4302794944C114614502 @default.
- W4302794944 hasConceptScore W4302794944C125112378 @default.
- W4302794944 hasConceptScore W4302794944C126255220 @default.
- W4302794944 hasConceptScore W4302794944C126661757 @default.
- W4302794944 hasConceptScore W4302794944C129782007 @default.
- W4302794944 hasConceptScore W4302794944C134306372 @default.
- W4302794944 hasConceptScore W4302794944C135320971 @default.
- W4302794944 hasConceptScore W4302794944C17825722 @default.
- W4302794944 hasConceptScore W4302794944C2524010 @default.
- W4302794944 hasConceptScore W4302794944C33923547 @default.
- W4302794944 hasConceptScore W4302794944C41008148 @default.
- W4302794944 hasConceptScore W4302794944C76220878 @default.
- W4302794944 hasConceptScore W4302794944C77618280 @default.
- W4302794944 hasLocation W43027949441 @default.
- W4302794944 hasOpenAccess W4302794944 @default.
- W4302794944 hasPrimaryLocation W43027949441 @default.
- W4302794944 hasRelatedWork W105989191 @default.
- W4302794944 hasRelatedWork W1661722763 @default.
- W4302794944 hasRelatedWork W1971779258 @default.
- W4302794944 hasRelatedWork W2074881724 @default.
- W4302794944 hasRelatedWork W2088497613 @default.
- W4302794944 hasRelatedWork W2090953203 @default.
- W4302794944 hasRelatedWork W2145670890 @default.
- W4302794944 hasRelatedWork W2317605994 @default.
- W4302794944 hasRelatedWork W3194189065 @default.
- W4302794944 hasRelatedWork W4302794944 @default.
- W4302794944 isParatext "false" @default.
- W4302794944 isRetracted "false" @default.
- W4302794944 workType "article" @default.