Matches in SemOpenAlex for { <https://semopenalex.org/work/W1546093694> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W1546093694 endingPage "309" @default.
- W1546093694 startingPage "296" @default.
- W1546093694 abstract "Finding a linear ordering of the vertices of a graph is a common problem arising in diverse applications. In this paper we present a linear-time algorithm for this problem, based on the multi-scale paradigm. Experimental results are similar to those of the best known approaches, while the running time is significantly better, enabling it to deal with much larger graphs. The paper contains a general multi-scale construction, which may be used for a broader range of ordering problems." @default.
- W1546093694 created "2016-06-24" @default.
- W1546093694 creator A5036520717 @default.
- W1546093694 creator A5088778612 @default.
- W1546093694 date "2002-01-01" @default.
- W1546093694 modified "2023-09-26" @default.
- W1546093694 title "A Multi-scale Algorithm for the Linear Arrangement Problem" @default.
- W1546093694 cites W1495712255 @default.
- W1546093694 cites W1546093694 @default.
- W1546093694 cites W1981893977 @default.
- W1546093694 cites W2004265962 @default.
- W1546093694 cites W2006935644 @default.
- W1546093694 cites W2024060531 @default.
- W1546093694 cites W2070232376 @default.
- W1546093694 doi "https://doi.org/10.1007/3-540-36379-3_26" @default.
- W1546093694 hasPublicationYear "2002" @default.
- W1546093694 type Work @default.
- W1546093694 sameAs 1546093694 @default.
- W1546093694 citedByCount "55" @default.
- W1546093694 countsByYear W15460936942012 @default.
- W1546093694 countsByYear W15460936942013 @default.
- W1546093694 countsByYear W15460936942014 @default.
- W1546093694 countsByYear W15460936942015 @default.
- W1546093694 countsByYear W15460936942016 @default.
- W1546093694 countsByYear W15460936942017 @default.
- W1546093694 countsByYear W15460936942018 @default.
- W1546093694 countsByYear W15460936942019 @default.
- W1546093694 countsByYear W15460936942020 @default.
- W1546093694 countsByYear W15460936942023 @default.
- W1546093694 crossrefType "book-chapter" @default.
- W1546093694 hasAuthorship W1546093694A5036520717 @default.
- W1546093694 hasAuthorship W1546093694A5088778612 @default.
- W1546093694 hasConcept C11413529 @default.
- W1546093694 hasConcept C121332964 @default.
- W1546093694 hasConcept C126255220 @default.
- W1546093694 hasConcept C132525143 @default.
- W1546093694 hasConcept C159985019 @default.
- W1546093694 hasConcept C192562407 @default.
- W1546093694 hasConcept C204323151 @default.
- W1546093694 hasConcept C2778755073 @default.
- W1546093694 hasConcept C311688 @default.
- W1546093694 hasConcept C33923547 @default.
- W1546093694 hasConcept C41008148 @default.
- W1546093694 hasConcept C62520636 @default.
- W1546093694 hasConcept C80444323 @default.
- W1546093694 hasConceptScore W1546093694C11413529 @default.
- W1546093694 hasConceptScore W1546093694C121332964 @default.
- W1546093694 hasConceptScore W1546093694C126255220 @default.
- W1546093694 hasConceptScore W1546093694C132525143 @default.
- W1546093694 hasConceptScore W1546093694C159985019 @default.
- W1546093694 hasConceptScore W1546093694C192562407 @default.
- W1546093694 hasConceptScore W1546093694C204323151 @default.
- W1546093694 hasConceptScore W1546093694C2778755073 @default.
- W1546093694 hasConceptScore W1546093694C311688 @default.
- W1546093694 hasConceptScore W1546093694C33923547 @default.
- W1546093694 hasConceptScore W1546093694C41008148 @default.
- W1546093694 hasConceptScore W1546093694C62520636 @default.
- W1546093694 hasConceptScore W1546093694C80444323 @default.
- W1546093694 hasLocation W15460936941 @default.
- W1546093694 hasOpenAccess W1546093694 @default.
- W1546093694 hasPrimaryLocation W15460936941 @default.
- W1546093694 hasRelatedWork W1577873871 @default.
- W1546093694 hasRelatedWork W2074067123 @default.
- W1546093694 hasRelatedWork W2099662148 @default.
- W1546093694 hasRelatedWork W2125117695 @default.
- W1546093694 hasRelatedWork W2153913439 @default.
- W1546093694 hasRelatedWork W2366393194 @default.
- W1546093694 hasRelatedWork W2386767533 @default.
- W1546093694 hasRelatedWork W2391817034 @default.
- W1546093694 hasRelatedWork W2794333210 @default.
- W1546093694 hasRelatedWork W2900531598 @default.
- W1546093694 isParatext "false" @default.
- W1546093694 isRetracted "false" @default.
- W1546093694 magId "1546093694" @default.
- W1546093694 workType "book-chapter" @default.