Matches in SemOpenAlex for { <https://semopenalex.org/work/W2250476660> ?p ?o ?g. }
Showing items 1 to 61 of
61
with 100 items per page.
- W2250476660 abstract "A linear arrangement of an n-vertex graph is a one-to-one mapping of its vertices to the integers {1, ?, n}. The bandwidth of a linear arrangement is the maximum difference between mapped values of adjacent vertices. The problem of finding a linear arrangement with smallest possible bandwidth in NP-hard. We present a randomized algorithm that runs in nearly linear time and outputs a linear arrangement whose bandwidth is within a polylogarithmic multiplicative factor of optimal. Our algorithm is based on a new notion, called volume respecting embeddings, which is a natural extension of small distortion embeddings of Bourgain and of Linial, London and Rabinovich." @default.
- W2250476660 created "2016-06-24" @default.
- W2250476660 creator A5013190102 @default.
- W2250476660 date "1998-01-01" @default.
- W2250476660 modified "2023-09-26" @default.
- W2250476660 title "Approximating the Bandwidth via Volume Respecting Embeddings (Preliminary Version 3)" @default.
- W2250476660 hasPublicationYear "1998" @default.
- W2250476660 type Work @default.
- W2250476660 sameAs 2250476660 @default.
- W2250476660 citedByCount "0" @default.
- W2250476660 crossrefType "journal-article" @default.
- W2250476660 hasAuthorship W2250476660A5013190102 @default.
- W2250476660 hasConcept C11413529 @default.
- W2250476660 hasConcept C114614502 @default.
- W2250476660 hasConcept C118615104 @default.
- W2250476660 hasConcept C132525143 @default.
- W2250476660 hasConcept C134306372 @default.
- W2250476660 hasConcept C2776257435 @default.
- W2250476660 hasConcept C33923547 @default.
- W2250476660 hasConcept C41008148 @default.
- W2250476660 hasConcept C42747912 @default.
- W2250476660 hasConcept C76155785 @default.
- W2250476660 hasConcept C80899671 @default.
- W2250476660 hasConceptScore W2250476660C11413529 @default.
- W2250476660 hasConceptScore W2250476660C114614502 @default.
- W2250476660 hasConceptScore W2250476660C118615104 @default.
- W2250476660 hasConceptScore W2250476660C132525143 @default.
- W2250476660 hasConceptScore W2250476660C134306372 @default.
- W2250476660 hasConceptScore W2250476660C2776257435 @default.
- W2250476660 hasConceptScore W2250476660C33923547 @default.
- W2250476660 hasConceptScore W2250476660C41008148 @default.
- W2250476660 hasConceptScore W2250476660C42747912 @default.
- W2250476660 hasConceptScore W2250476660C76155785 @default.
- W2250476660 hasConceptScore W2250476660C80899671 @default.
- W2250476660 hasLocation W22504766601 @default.
- W2250476660 hasOpenAccess W2250476660 @default.
- W2250476660 hasPrimaryLocation W22504766601 @default.
- W2250476660 hasRelatedWork W1484568670 @default.
- W2250476660 hasRelatedWork W1578674049 @default.
- W2250476660 hasRelatedWork W1584607632 @default.
- W2250476660 hasRelatedWork W1590194775 @default.
- W2250476660 hasRelatedWork W1943900259 @default.
- W2250476660 hasRelatedWork W1967520142 @default.
- W2250476660 hasRelatedWork W1968798293 @default.
- W2250476660 hasRelatedWork W2080608361 @default.
- W2250476660 hasRelatedWork W2396752572 @default.
- W2250476660 hasRelatedWork W2535994856 @default.
- W2250476660 hasRelatedWork W2624846542 @default.
- W2250476660 hasRelatedWork W2752747244 @default.
- W2250476660 hasRelatedWork W2793061008 @default.
- W2250476660 hasRelatedWork W2949319003 @default.
- W2250476660 hasRelatedWork W2950196925 @default.
- W2250476660 hasRelatedWork W2951019513 @default.
- W2250476660 hasRelatedWork W2963898674 @default.
- W2250476660 hasRelatedWork W3163824751 @default.
- W2250476660 hasRelatedWork W124627512 @default.
- W2250476660 hasRelatedWork W2186007800 @default.
- W2250476660 isParatext "false" @default.
- W2250476660 isRetracted "false" @default.
- W2250476660 magId "2250476660" @default.
- W2250476660 workType "article" @default.