FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2952787131> ?p ?o ?g. }

• W2952787131 abstract "We prove that every $n$-point metric space of negative type (and, in particular, every $n$-point subset of $L_1$) embeds into a Euclidean space with distortion $O(sqrt{log n} cdotlog log n)$, a result which is tight up to the iterated logarithm factor. As a consequence, we obtain the best known polynomial-time approximation algorithm for the Sparsest Cut problem with general demands. Namely, if the demand is supported on a subset of size $k$, we achieve an approximation ratio of $O(sqrt{log k}cdot log log k)$." @default.
• W2952787131 created "2019-06-27" @default.
• W2952787131 creator A5028879014 @default.
• W2952787131 creator A5052985577 @default.
• W2952787131 creator A5079951047 @default.
• W2952787131 date "2005-08-08" @default.
• W2952787131 modified "2023-09-27" @default.
• W2952787131 title "Euclidean distortion and the Sparsest Cut" @default.
• W2952787131 cites W1523004878 @default.
• W2952787131 cites W1571037334 @default.
• W2952787131 cites W1573558634 @default.
• W2952787131 cites W1589494766 @default.
• W2952787131 cites W1978020111 @default.
• W2952787131 cites W1998544343 @default.
• W2952787131 cites W2004322147 @default.
• W2952787131 cites W2012329067 @default.
• W2952787131 cites W2022596683 @default.
• W2952787131 cites W2028293361 @default.
• W2952787131 cites W2036959865 @default.
• W2952787131 cites W2037757210 @default.
• W2952787131 cites W2047213100 @default.
• W2952787131 cites W2052844078 @default.
• W2952787131 cites W2082353536 @default.
• W2952787131 cites W2106663623 @default.
• W2952787131 cites W2107881198 @default.
• W2952787131 cites W2176446742 @default.
• W2952787131 cites W2611804663 @default.
• W2952787131 cites W2626503362 @default.
• W2952787131 cites W2962980142 @default.
• W2952787131 cites W2979473749 @default.
• W2952787131 hasPublicationYear "2005" @default.
• W2952787131 type Work @default.
• W2952787131 sameAs 2952787131 @default.
• W2952787131 citedByCount "0" @default.
• W2952787131 crossrefType "posted-content" @default.
• W2952787131 hasAuthorship W2952787131A5028879014 @default.
• W2952787131 hasAuthorship W2952787131A5052985577 @default.
• W2952787131 hasAuthorship W2952787131A5079951047 @default.
• W2952787131 hasConcept C111919701 @default.
• W2952787131 hasConcept C114614502 @default.
• W2952787131 hasConcept C118615104 @default.
• W2952787131 hasConcept C121332964 @default.
• W2952787131 hasConcept C126780896 @default.
• W2952787131 hasConcept C129782007 @default.
• W2952787131 hasConcept C130594498 @default.
• W2952787131 hasConcept C134306372 @default.
• W2952787131 hasConcept C139907963 @default.
• W2952787131 hasConcept C140479938 @default.
• W2952787131 hasConcept C162324750 @default.
• W2952787131 hasConcept C176217482 @default.
• W2952787131 hasConcept C186450821 @default.
• W2952787131 hasConcept C194257627 @default.
• W2952787131 hasConcept C195292467 @default.
• W2952787131 hasConcept C198043062 @default.
• W2952787131 hasConcept C21547014 @default.
• W2952787131 hasConcept C2524010 @default.
• W2952787131 hasConcept C2778572836 @default.
• W2952787131 hasConcept C33923547 @default.
• W2952787131 hasConcept C39927690 @default.
• W2952787131 hasConcept C41008148 @default.
• W2952787131 hasConcept C46362747 @default.
• W2952787131 hasConcept C49040817 @default.
• W2952787131 hasConcept C63553672 @default.
• W2952787131 hasConcept C90119067 @default.
• W2952787131 hasConceptScore W2952787131C111919701 @default.
• W2952787131 hasConceptScore W2952787131C114614502 @default.
• W2952787131 hasConceptScore W2952787131C118615104 @default.
• W2952787131 hasConceptScore W2952787131C121332964 @default.
• W2952787131 hasConceptScore W2952787131C126780896 @default.
• W2952787131 hasConceptScore W2952787131C129782007 @default.
• W2952787131 hasConceptScore W2952787131C130594498 @default.
• W2952787131 hasConceptScore W2952787131C134306372 @default.
• W2952787131 hasConceptScore W2952787131C139907963 @default.
• W2952787131 hasConceptScore W2952787131C140479938 @default.
• W2952787131 hasConceptScore W2952787131C162324750 @default.
• W2952787131 hasConceptScore W2952787131C176217482 @default.
• W2952787131 hasConceptScore W2952787131C186450821 @default.
• W2952787131 hasConceptScore W2952787131C194257627 @default.
• W2952787131 hasConceptScore W2952787131C195292467 @default.
• W2952787131 hasConceptScore W2952787131C198043062 @default.
• W2952787131 hasConceptScore W2952787131C21547014 @default.
• W2952787131 hasConceptScore W2952787131C2524010 @default.
• W2952787131 hasConceptScore W2952787131C2778572836 @default.
• W2952787131 hasConceptScore W2952787131C33923547 @default.
• W2952787131 hasConceptScore W2952787131C39927690 @default.
• W2952787131 hasConceptScore W2952787131C41008148 @default.
• W2952787131 hasConceptScore W2952787131C46362747 @default.
• W2952787131 hasConceptScore W2952787131C49040817 @default.
• W2952787131 hasConceptScore W2952787131C63553672 @default.
• W2952787131 hasConceptScore W2952787131C90119067 @default.
• W2952787131 hasLocation W29527871311 @default.
• W2952787131 hasOpenAccess W2952787131 @default.
• W2952787131 hasPrimaryLocation W29527871311 @default.
• W2952787131 hasRelatedWork W1518498106 @default.
• W2952787131 hasRelatedWork W1975173196 @default.
• W2952787131 hasRelatedWork W1998905999 @default.
• W2952787131 hasRelatedWork W2008589385 @default.
• W2952787131 hasRelatedWork W2049661027 @default.
• W2952787131 hasRelatedWork W2139298384 @default.
• W2952787131 hasRelatedWork W2167061810 @default.

• next