Matches in SemOpenAlex for { <https://semopenalex.org/work/W2046370281> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W2046370281 abstract "In this paper we present a polynomial-time algorithm for the length-weighted inversion problem on unsigned permutations. We consider the linear cost function where each inversion costs the number of elements in the reversed segment. We evaluate our method by comparing its results against a previous known approximation algorithm. The results from two batches of tests using all possible small permutations and a sample of large permutations show that our algorithm has significantly better results." @default.
- W2046370281 created "2016-06-24" @default.
- W2046370281 creator A5042140271 @default.
- W2046370281 creator A5052555109 @default.
- W2046370281 creator A5059303463 @default.
- W2046370281 date "2013-09-22" @default.
- W2046370281 modified "2023-10-01" @default.
- W2046370281 title "Heuristics for the Sorting by Length-Weighted Inversion Problem" @default.
- W2046370281 cites W1596494793 @default.
- W2046370281 cites W1866929426 @default.
- W2046370281 cites W1975922463 @default.
- W2046370281 cites W1980890118 @default.
- W2046370281 cites W1989978323 @default.
- W2046370281 cites W1990321397 @default.
- W2046370281 cites W2025268107 @default.
- W2046370281 cites W2035933706 @default.
- W2046370281 cites W2037187792 @default.
- W2046370281 cites W2054600183 @default.
- W2046370281 cites W2061910105 @default.
- W2046370281 cites W2070642495 @default.
- W2046370281 cites W2108998942 @default.
- W2046370281 cites W2134594748 @default.
- W2046370281 cites W2154617379 @default.
- W2046370281 cites W2161959030 @default.
- W2046370281 doi "https://doi.org/10.1145/2506583.2506615" @default.
- W2046370281 hasPublicationYear "2013" @default.
- W2046370281 type Work @default.
- W2046370281 sameAs 2046370281 @default.
- W2046370281 citedByCount "3" @default.
- W2046370281 countsByYear W20463702812014 @default.
- W2046370281 countsByYear W20463702812015 @default.
- W2046370281 countsByYear W20463702812018 @default.
- W2046370281 crossrefType "proceedings-article" @default.
- W2046370281 hasAuthorship W2046370281A5042140271 @default.
- W2046370281 hasAuthorship W2046370281A5052555109 @default.
- W2046370281 hasAuthorship W2046370281A5059303463 @default.
- W2046370281 hasConcept C109007969 @default.
- W2046370281 hasConcept C111696304 @default.
- W2046370281 hasConcept C11413529 @default.
- W2046370281 hasConcept C126255220 @default.
- W2046370281 hasConcept C127705205 @default.
- W2046370281 hasConcept C148764684 @default.
- W2046370281 hasConcept C151730666 @default.
- W2046370281 hasConcept C1893757 @default.
- W2046370281 hasConcept C311688 @default.
- W2046370281 hasConcept C33923547 @default.
- W2046370281 hasConcept C41008148 @default.
- W2046370281 hasConcept C86803240 @default.
- W2046370281 hasConceptScore W2046370281C109007969 @default.
- W2046370281 hasConceptScore W2046370281C111696304 @default.
- W2046370281 hasConceptScore W2046370281C11413529 @default.
- W2046370281 hasConceptScore W2046370281C126255220 @default.
- W2046370281 hasConceptScore W2046370281C127705205 @default.
- W2046370281 hasConceptScore W2046370281C148764684 @default.
- W2046370281 hasConceptScore W2046370281C151730666 @default.
- W2046370281 hasConceptScore W2046370281C1893757 @default.
- W2046370281 hasConceptScore W2046370281C311688 @default.
- W2046370281 hasConceptScore W2046370281C33923547 @default.
- W2046370281 hasConceptScore W2046370281C41008148 @default.
- W2046370281 hasConceptScore W2046370281C86803240 @default.
- W2046370281 hasLocation W20463702811 @default.
- W2046370281 hasOpenAccess W2046370281 @default.
- W2046370281 hasPrimaryLocation W20463702811 @default.
- W2046370281 hasRelatedWork W1603570380 @default.
- W2046370281 hasRelatedWork W1976560320 @default.
- W2046370281 hasRelatedWork W2031409011 @default.
- W2046370281 hasRelatedWork W2534812588 @default.
- W2046370281 hasRelatedWork W2803267088 @default.
- W2046370281 hasRelatedWork W2911295736 @default.
- W2046370281 hasRelatedWork W4252095493 @default.
- W2046370281 hasRelatedWork W4313031064 @default.
- W2046370281 hasRelatedWork W4320085741 @default.
- W2046370281 hasRelatedWork W2590964560 @default.
- W2046370281 isParatext "false" @default.
- W2046370281 isRetracted "false" @default.
- W2046370281 magId "2046370281" @default.
- W2046370281 workType "article" @default.