FRINK Linked Data Fragments server

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

• W1548245245 endingPage "342" @default.
• W1548245245 startingPage "331" @default.
• W1548245245 abstract "The problem of computing minimum distortion embeddings of a given graph into a line (path) was introduced in 2004 and has quickly attracted significant attention with subsequent results appearing in recent stoc and soda conferences. So far all such results concern approximation algorithms or exponential-time exact algorithms. We give the first polynomial-time algorithms for computing minimum distortion embeddings of graphs into a path when the input graphs belong to specific graph classes. In particular, we solve this problem in polynomial time for bipartite permutation graphs and threshold graphs." @default.
• W1548245245 created "2016-06-24" @default.
• W1548245245 creator A5018511843 @default.
• W1548245245 creator A5022828497 @default.
• W1548245245 creator A5082277472 @default.
• W1548245245 date "2008-08-12" @default.
• W1548245245 modified "2023-09-24" @default.
• W1548245245 title "Minimum Distortion Embeddings into a Path of Bipartite Permutation and Threshold Graphs" @default.
• W1548245245 cites W1579049696 @default.
• W1548245245 cites W1598104667 @default.
• W1548245245 cites W1988098280 @default.
• W1548245245 cites W1991754090 @default.
• W1548245245 cites W2001141328 @default.
• W1548245245 cites W2022822152 @default.
• W1548245245 cites W2040267948 @default.
• W1548245245 doi "https://doi.org/10.1007/978-3-540-69903-3_30" @default.
• W1548245245 hasPublicationYear "2008" @default.
• W1548245245 type Work @default.
• W1548245245 sameAs 1548245245 @default.
• W1548245245 citedByCount "2" @default.
• W1548245245 countsByYear W15482452452014 @default.
• W1548245245 crossrefType "book-chapter" @default.
• W1548245245 hasAuthorship W1548245245A5018511843 @default.
• W1548245245 hasAuthorship W1548245245A5022828497 @default.
• W1548245245 hasAuthorship W1548245245A5082277472 @default.
• W1548245245 hasConcept C11413529 @default.
• W1548245245 hasConcept C114614502 @default.
• W1548245245 hasConcept C118615104 @default.
• W1548245245 hasConcept C121332964 @default.
• W1548245245 hasConcept C126780896 @default.
• W1548245245 hasConcept C132525143 @default.
• W1548245245 hasConcept C1465435 @default.
• W1548245245 hasConcept C160446614 @default.
• W1548245245 hasConcept C194257627 @default.
• W1548245245 hasConcept C197657726 @default.
• W1548245245 hasConcept C199360897 @default.
• W1548245245 hasConcept C203776342 @default.
• W1548245245 hasConcept C21308566 @default.
• W1548245245 hasConcept C24890656 @default.
• W1548245245 hasConcept C2776257435 @default.
• W1548245245 hasConcept C2777735758 @default.
• W1548245245 hasConcept C311688 @default.
• W1548245245 hasConcept C31258907 @default.
• W1548245245 hasConcept C33923547 @default.
• W1548245245 hasConcept C41008148 @default.
• W1548245245 hasConcept C43517604 @default.
• W1548245245 hasConcept C59824394 @default.
• W1548245245 hasConcept C68965932 @default.
• W1548245245 hasConcept C80444323 @default.
• W1548245245 hasConceptScore W1548245245C11413529 @default.
• W1548245245 hasConceptScore W1548245245C114614502 @default.
• W1548245245 hasConceptScore W1548245245C118615104 @default.
• W1548245245 hasConceptScore W1548245245C121332964 @default.
• W1548245245 hasConceptScore W1548245245C126780896 @default.
• W1548245245 hasConceptScore W1548245245C132525143 @default.
• W1548245245 hasConceptScore W1548245245C1465435 @default.
• W1548245245 hasConceptScore W1548245245C160446614 @default.
• W1548245245 hasConceptScore W1548245245C194257627 @default.
• W1548245245 hasConceptScore W1548245245C197657726 @default.
• W1548245245 hasConceptScore W1548245245C199360897 @default.
• W1548245245 hasConceptScore W1548245245C203776342 @default.
• W1548245245 hasConceptScore W1548245245C21308566 @default.
• W1548245245 hasConceptScore W1548245245C24890656 @default.
• W1548245245 hasConceptScore W1548245245C2776257435 @default.
• W1548245245 hasConceptScore W1548245245C2777735758 @default.
• W1548245245 hasConceptScore W1548245245C311688 @default.
• W1548245245 hasConceptScore W1548245245C31258907 @default.
• W1548245245 hasConceptScore W1548245245C33923547 @default.
• W1548245245 hasConceptScore W1548245245C41008148 @default.
• W1548245245 hasConceptScore W1548245245C43517604 @default.
• W1548245245 hasConceptScore W1548245245C59824394 @default.
• W1548245245 hasConceptScore W1548245245C68965932 @default.
• W1548245245 hasConceptScore W1548245245C80444323 @default.
• W1548245245 hasLocation W15482452451 @default.
• W1548245245 hasOpenAccess W1548245245 @default.
• W1548245245 hasPrimaryLocation W15482452451 @default.
• W1548245245 hasRelatedWork W1565709240 @default.
• W1548245245 hasRelatedWork W1983365058 @default.
• W1548245245 hasRelatedWork W1991755800 @default.
• W1548245245 hasRelatedWork W2295455748 @default.
• W1548245245 hasRelatedWork W2296003088 @default.
• W1548245245 hasRelatedWork W2387431513 @default.
• W1548245245 hasRelatedWork W2735449077 @default.
• W1548245245 hasRelatedWork W2789411239 @default.
• W1548245245 hasRelatedWork W2796976967 @default.
• W1548245245 hasRelatedWork W2951372599 @default.
• W1548245245 hasRelatedWork W2951840364 @default.
• W1548245245 hasRelatedWork W2964030863 @default.
• W1548245245 hasRelatedWork W2964299325 @default.
• W1548245245 hasRelatedWork W2996212809 @default.
• W1548245245 hasRelatedWork W3040471007 @default.
• W1548245245 hasRelatedWork W3104625252 @default.
• W1548245245 hasRelatedWork W3131349932 @default.
• W1548245245 hasRelatedWork W3133121354 @default.
• W1548245245 hasRelatedWork W3197988729 @default.
• W1548245245 hasRelatedWork W2005942657 @default.
• W1548245245 isParatext "false" @default.
• W1548245245 isRetracted "false" @default.

• next