Matches in SemOpenAlex for { <https://semopenalex.org/work/W1532666733> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W1532666733 abstract "The bandwidth minimization problem has a long history and a number of practical applications. In this paper we introduce a generalization of bandwidth to partially ordered layouts. We consider this generalization from two main viewpoints: graph searching and tree decompositions. The three graph parameters pathwidth, profile and bandwidth related to linear layouts can be defined by variants of graph searching using a standard fugitive. Switching to an inert fugitive, the two former parameters are generalized to treewidth and fill-in, and our first viewpoint considers the analogous tree-like generalization that arises from the bandwidth variant. Bandwidth also has a definition in terms of ordered path decompositions, and our second viewpoint generalizes this in a natural way to ordered tree decompositions. In showing that both generalizations are equivalent we employ the third viewpoint of elimination trees, as used in the field of sparse matrix computations. We call the resulting parameter the treespan of a graph and prove some of its combinatorial and algorithmic properties." @default.
- W1532666733 created "2016-06-24" @default.
- W1532666733 creator A5019858728 @default.
- W1532666733 creator A5022828497 @default.
- W1532666733 creator A5075328697 @default.
- W1532666733 date "2003-01-01" @default.
- W1532666733 modified "2023-09-25" @default.
- W1532666733 title "Graph Searching, Elimination Trees, and a Generalization of Bandwidth" @default.
- W1532666733 cites W1517921658 @default.
- W1532666733 cites W177441241 @default.
- W1532666733 cites W1978452004 @default.
- W1532666733 cites W1998007106 @default.
- W1532666733 cites W2006510951 @default.
- W1532666733 cites W2012713361 @default.
- W1532666733 cites W2015469394 @default.
- W1532666733 cites W2025902957 @default.
- W1532666733 cites W2029460394 @default.
- W1532666733 cites W2072099942 @default.
- W1532666733 cites W2073986944 @default.
- W1532666733 cites W2076322499 @default.
- W1532666733 cites W2077750066 @default.
- W1532666733 cites W2084742485 @default.
- W1532666733 cites W2085550081 @default.
- W1532666733 cites W2087083200 @default.
- W1532666733 cites W2089465933 @default.
- W1532666733 cites W2162371997 @default.
- W1532666733 cites W2395279694 @default.
- W1532666733 cites W4248251133 @default.
- W1532666733 doi "https://doi.org/10.1007/978-3-540-45077-1_8" @default.
- W1532666733 hasPublicationYear "2003" @default.
- W1532666733 type Work @default.
- W1532666733 sameAs 1532666733 @default.
- W1532666733 citedByCount "2" @default.
- W1532666733 crossrefType "book-chapter" @default.
- W1532666733 hasAuthorship W1532666733A5019858728 @default.
- W1532666733 hasAuthorship W1532666733A5022828497 @default.
- W1532666733 hasAuthorship W1532666733A5075328697 @default.
- W1532666733 hasBestOaLocation W15326667332 @default.
- W1532666733 hasConcept C11413529 @default.
- W1532666733 hasConcept C118615104 @default.
- W1532666733 hasConcept C132525143 @default.
- W1532666733 hasConcept C132569581 @default.
- W1532666733 hasConcept C134306372 @default.
- W1532666733 hasConcept C177148314 @default.
- W1532666733 hasConcept C203776342 @default.
- W1532666733 hasConcept C2776257435 @default.
- W1532666733 hasConcept C31258907 @default.
- W1532666733 hasConcept C33923547 @default.
- W1532666733 hasConcept C41008148 @default.
- W1532666733 hasConcept C43517604 @default.
- W1532666733 hasConcept C80444323 @default.
- W1532666733 hasConceptScore W1532666733C11413529 @default.
- W1532666733 hasConceptScore W1532666733C118615104 @default.
- W1532666733 hasConceptScore W1532666733C132525143 @default.
- W1532666733 hasConceptScore W1532666733C132569581 @default.
- W1532666733 hasConceptScore W1532666733C134306372 @default.
- W1532666733 hasConceptScore W1532666733C177148314 @default.
- W1532666733 hasConceptScore W1532666733C203776342 @default.
- W1532666733 hasConceptScore W1532666733C2776257435 @default.
- W1532666733 hasConceptScore W1532666733C31258907 @default.
- W1532666733 hasConceptScore W1532666733C33923547 @default.
- W1532666733 hasConceptScore W1532666733C41008148 @default.
- W1532666733 hasConceptScore W1532666733C43517604 @default.
- W1532666733 hasConceptScore W1532666733C80444323 @default.
- W1532666733 hasLocation W15326667331 @default.
- W1532666733 hasLocation W15326667332 @default.
- W1532666733 hasOpenAccess W1532666733 @default.
- W1532666733 hasPrimaryLocation W15326667331 @default.
- W1532666733 hasRelatedWork W1525245613 @default.
- W1532666733 hasRelatedWork W1543643630 @default.
- W1532666733 hasRelatedWork W1582945178 @default.
- W1532666733 hasRelatedWork W1598886122 @default.
- W1532666733 hasRelatedWork W1854712413 @default.
- W1532666733 hasRelatedWork W2075976706 @default.
- W1532666733 hasRelatedWork W2118449739 @default.
- W1532666733 hasRelatedWork W2354568776 @default.
- W1532666733 hasRelatedWork W2801603084 @default.
- W1532666733 hasRelatedWork W2905476450 @default.
- W1532666733 isParatext "false" @default.
- W1532666733 isRetracted "false" @default.
- W1532666733 magId "1532666733" @default.
- W1532666733 workType "book-chapter" @default.