Matches in SemOpenAlex for { <https://semopenalex.org/work/W208044229> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W208044229 endingPage "468" @default.
- W208044229 startingPage "457" @default.
- W208044229 abstract "The Minimum Linear Arrangement (MLA) problem asks to embed a given graph on the integer line so that the sum of the edge lengths of the embedded graph is minimized. Most layout problems are either intractable, or not known to be tractable, parameterized by the treewidth of the input graphs. We investigate MLA with respect to three parameters that provide more structure than treewidth. In particular, we give a factor (1 + ε)-approximation algorithm for MLA parameterized by (ε, k), where k is the vertex cover number of the input graph. By a similar approach, we describe two FPT algorithms that exactly solve MLA parameterized by, respectively, the max leaf and edge clique cover numbers of the input graph." @default.
- W208044229 created "2016-06-24" @default.
- W208044229 creator A5047322831 @default.
- W208044229 creator A5052950579 @default.
- W208044229 creator A5054676766 @default.
- W208044229 creator A5061815610 @default.
- W208044229 date "2013-01-01" @default.
- W208044229 modified "2023-10-14" @default.
- W208044229 title "Tractable Parameterizations for the Minimum Linear Arrangement Problem" @default.
- W208044229 cites W1485295947 @default.
- W208044229 cites W1966291420 @default.
- W208044229 cites W1971818177 @default.
- W208044229 cites W1988217358 @default.
- W208044229 cites W1992976178 @default.
- W208044229 cites W1995472412 @default.
- W208044229 cites W1995561296 @default.
- W208044229 cites W2001020288 @default.
- W208044229 cites W2007525305 @default.
- W208044229 cites W2011105641 @default.
- W208044229 cites W2026129593 @default.
- W208044229 cites W2040081895 @default.
- W208044229 cites W2114616381 @default.
- W208044229 cites W2137012936 @default.
- W208044229 cites W2143693959 @default.
- W208044229 cites W4255878127 @default.
- W208044229 doi "https://doi.org/10.1007/978-3-642-40450-4_39" @default.
- W208044229 hasPublicationYear "2013" @default.
- W208044229 type Work @default.
- W208044229 sameAs 208044229 @default.
- W208044229 citedByCount "3" @default.
- W208044229 countsByYear W2080442292015 @default.
- W208044229 countsByYear W2080442292016 @default.
- W208044229 crossrefType "book-chapter" @default.
- W208044229 hasAuthorship W208044229A5047322831 @default.
- W208044229 hasAuthorship W208044229A5052950579 @default.
- W208044229 hasAuthorship W208044229A5054676766 @default.
- W208044229 hasAuthorship W208044229A5061815610 @default.
- W208044229 hasBestOaLocation W2080442292 @default.
- W208044229 hasConcept C114614502 @default.
- W208044229 hasConcept C118615104 @default.
- W208044229 hasConcept C127413603 @default.
- W208044229 hasConcept C132525143 @default.
- W208044229 hasConcept C132569581 @default.
- W208044229 hasConcept C165464430 @default.
- W208044229 hasConcept C17762858 @default.
- W208044229 hasConcept C203776342 @default.
- W208044229 hasConcept C2780428219 @default.
- W208044229 hasConcept C33923547 @default.
- W208044229 hasConcept C40687702 @default.
- W208044229 hasConcept C41008148 @default.
- W208044229 hasConcept C43517604 @default.
- W208044229 hasConcept C78519656 @default.
- W208044229 hasConcept C80899671 @default.
- W208044229 hasConceptScore W208044229C114614502 @default.
- W208044229 hasConceptScore W208044229C118615104 @default.
- W208044229 hasConceptScore W208044229C127413603 @default.
- W208044229 hasConceptScore W208044229C132525143 @default.
- W208044229 hasConceptScore W208044229C132569581 @default.
- W208044229 hasConceptScore W208044229C165464430 @default.
- W208044229 hasConceptScore W208044229C17762858 @default.
- W208044229 hasConceptScore W208044229C203776342 @default.
- W208044229 hasConceptScore W208044229C2780428219 @default.
- W208044229 hasConceptScore W208044229C33923547 @default.
- W208044229 hasConceptScore W208044229C40687702 @default.
- W208044229 hasConceptScore W208044229C41008148 @default.
- W208044229 hasConceptScore W208044229C43517604 @default.
- W208044229 hasConceptScore W208044229C78519656 @default.
- W208044229 hasConceptScore W208044229C80899671 @default.
- W208044229 hasLocation W2080442291 @default.
- W208044229 hasLocation W2080442292 @default.
- W208044229 hasOpenAccess W208044229 @default.
- W208044229 hasPrimaryLocation W2080442291 @default.
- W208044229 hasRelatedWork W1980466385 @default.
- W208044229 hasRelatedWork W208044229 @default.
- W208044229 hasRelatedWork W2346271234 @default.
- W208044229 hasRelatedWork W2783218141 @default.
- W208044229 hasRelatedWork W2950011768 @default.
- W208044229 hasRelatedWork W3020594165 @default.
- W208044229 hasRelatedWork W4226211922 @default.
- W208044229 hasRelatedWork W4300069928 @default.
- W208044229 hasRelatedWork W4301022081 @default.
- W208044229 hasRelatedWork W4221167366 @default.
- W208044229 isParatext "false" @default.
- W208044229 isRetracted "false" @default.
- W208044229 magId "208044229" @default.
- W208044229 workType "book-chapter" @default.