Matches in SemOpenAlex for { <https://semopenalex.org/work/W2049820532> ?p ?o ?g. }
- W2049820532 endingPage "41" @default.
- W2049820532 startingPage "24" @default.
- W2049820532 abstract "The minimum linear arrangement problem is widely used and studied in many practical and theoretical applications. In this paper we present a linear-time algorithm for the problem inspired by the algebraic multigrid approach which is based on weighted edge contraction rather than simple contraction. Our results turned out to be better than every known result in almost all cases, while the short running time of the algorithm enabled experiments with very large graphs." @default.
- W2049820532 created "2016-06-24" @default.
- W2049820532 creator A5002716963 @default.
- W2049820532 creator A5008152851 @default.
- W2049820532 creator A5057164472 @default.
- W2049820532 date "2006-07-01" @default.
- W2049820532 modified "2023-09-27" @default.
- W2049820532 title "Graph minimum linear arrangement by multilevel weighted edge contractions" @default.
- W2049820532 cites W1999069946 @default.
- W2049820532 cites W2004265962 @default.
- W2049820532 cites W2019635018 @default.
- W2049820532 cites W2028111065 @default.
- W2049820532 cites W2030087828 @default.
- W2049820532 cites W2060067940 @default.
- W2049820532 cites W2075536798 @default.
- W2049820532 cites W2079966248 @default.
- W2049820532 cites W2090995721 @default.
- W2049820532 cites W2148147555 @default.
- W2049820532 cites W2151202196 @default.
- W2049820532 cites W4235419234 @default.
- W2049820532 doi "https://doi.org/10.1016/j.jalgor.2004.10.004" @default.
- W2049820532 hasPublicationYear "2006" @default.
- W2049820532 type Work @default.
- W2049820532 sameAs 2049820532 @default.
- W2049820532 citedByCount "71" @default.
- W2049820532 countsByYear W20498205322012 @default.
- W2049820532 countsByYear W20498205322013 @default.
- W2049820532 countsByYear W20498205322014 @default.
- W2049820532 countsByYear W20498205322015 @default.
- W2049820532 countsByYear W20498205322016 @default.
- W2049820532 countsByYear W20498205322017 @default.
- W2049820532 countsByYear W20498205322018 @default.
- W2049820532 countsByYear W20498205322019 @default.
- W2049820532 countsByYear W20498205322020 @default.
- W2049820532 countsByYear W20498205322021 @default.
- W2049820532 countsByYear W20498205322022 @default.
- W2049820532 countsByYear W20498205322023 @default.
- W2049820532 crossrefType "journal-article" @default.
- W2049820532 hasAuthorship W2049820532A5002716963 @default.
- W2049820532 hasAuthorship W2049820532A5008152851 @default.
- W2049820532 hasAuthorship W2049820532A5057164472 @default.
- W2049820532 hasConcept C111472728 @default.
- W2049820532 hasConcept C11413529 @default.
- W2049820532 hasConcept C114614502 @default.
- W2049820532 hasConcept C118615104 @default.
- W2049820532 hasConcept C126322002 @default.
- W2049820532 hasConcept C132525143 @default.
- W2049820532 hasConcept C134306372 @default.
- W2049820532 hasConcept C137119250 @default.
- W2049820532 hasConcept C138885662 @default.
- W2049820532 hasConcept C154945302 @default.
- W2049820532 hasConcept C162307627 @default.
- W2049820532 hasConcept C163415756 @default.
- W2049820532 hasConcept C203776342 @default.
- W2049820532 hasConcept C204562854 @default.
- W2049820532 hasConcept C22149727 @default.
- W2049820532 hasConcept C2780586882 @default.
- W2049820532 hasConcept C3017489831 @default.
- W2049820532 hasConcept C33923547 @default.
- W2049820532 hasConcept C41008148 @default.
- W2049820532 hasConcept C71924100 @default.
- W2049820532 hasConcept C93779851 @default.
- W2049820532 hasConceptScore W2049820532C111472728 @default.
- W2049820532 hasConceptScore W2049820532C11413529 @default.
- W2049820532 hasConceptScore W2049820532C114614502 @default.
- W2049820532 hasConceptScore W2049820532C118615104 @default.
- W2049820532 hasConceptScore W2049820532C126322002 @default.
- W2049820532 hasConceptScore W2049820532C132525143 @default.
- W2049820532 hasConceptScore W2049820532C134306372 @default.
- W2049820532 hasConceptScore W2049820532C137119250 @default.
- W2049820532 hasConceptScore W2049820532C138885662 @default.
- W2049820532 hasConceptScore W2049820532C154945302 @default.
- W2049820532 hasConceptScore W2049820532C162307627 @default.
- W2049820532 hasConceptScore W2049820532C163415756 @default.
- W2049820532 hasConceptScore W2049820532C203776342 @default.
- W2049820532 hasConceptScore W2049820532C204562854 @default.
- W2049820532 hasConceptScore W2049820532C22149727 @default.
- W2049820532 hasConceptScore W2049820532C2780586882 @default.
- W2049820532 hasConceptScore W2049820532C3017489831 @default.
- W2049820532 hasConceptScore W2049820532C33923547 @default.
- W2049820532 hasConceptScore W2049820532C41008148 @default.
- W2049820532 hasConceptScore W2049820532C71924100 @default.
- W2049820532 hasConceptScore W2049820532C93779851 @default.
- W2049820532 hasIssue "1" @default.
- W2049820532 hasLocation W20498205321 @default.
- W2049820532 hasOpenAccess W2049820532 @default.
- W2049820532 hasPrimaryLocation W20498205321 @default.
- W2049820532 hasRelatedWork W1975886103 @default.
- W2049820532 hasRelatedWork W1978699240 @default.
- W2049820532 hasRelatedWork W2000144448 @default.
- W2049820532 hasRelatedWork W2011164326 @default.
- W2049820532 hasRelatedWork W2024593554 @default.
- W2049820532 hasRelatedWork W2071261821 @default.
- W2049820532 hasRelatedWork W2287003313 @default.
- W2049820532 hasRelatedWork W2374778222 @default.
- W2049820532 hasRelatedWork W2964041938 @default.
- W2049820532 hasRelatedWork W3003396734 @default.
- W2049820532 hasVolume "60" @default.