Matches in SemOpenAlex for { <https://semopenalex.org/work/W1517858365> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W1517858365 endingPage "208" @default.
- W1517858365 startingPage "190" @default.
- W1517858365 abstract "We propose a linear time algorithm, called G2DLP, for generating 2D lattice L(n1, n2) paths, equivalent to two-item multiset permutations, with a given number of turns. The usage of turn has three meanings: in the context of multiset permutations, it means that two consecutive elements of a permutation belong to two different items; in lattice path enumerations, it means that the path changes its direction, either from eastward to northward or from northward to eastward; in open shop scheduling, it means that we transfer a job from one type of machine to another. The strategy of G2DLP is divide-and-combine; the division is based on the enumeration results of a previous study and is achieved by aid of an integer partition algorithm and a multiset permutation algorithm; the combination is accomplished by a concatenation algorithm that constructs the paths we require. The advantage of G2DLP is twofold. First, it is optimal in the sense that it directly generates all feasible paths without visiting an infeasible one. Second, it can generate all paths in any specified order of turns, for example, a decreasing order or an increasing order. In practice, two applications, scheduling and cryptography, are discussed." @default.
- W1517858365 created "2016-06-24" @default.
- W1517858365 creator A5011670276 @default.
- W1517858365 date "2015-05-08" @default.
- W1517858365 modified "2023-09-26" @default.
- W1517858365 title "From Enumerating to Generating: A Linear Time Algorithm for Generating 2D Lattice Paths with a Given Number of Turns" @default.
- W1517858365 cites W1532829258 @default.
- W1517858365 cites W1986762276 @default.
- W1517858365 cites W1987141901 @default.
- W1517858365 cites W1987867541 @default.
- W1517858365 cites W1990271277 @default.
- W1517858365 cites W1996058051 @default.
- W1517858365 cites W2014570670 @default.
- W1517858365 cites W2022482545 @default.
- W1517858365 cites W2029621764 @default.
- W1517858365 cites W2040950542 @default.
- W1517858365 cites W2048136051 @default.
- W1517858365 cites W2056671020 @default.
- W1517858365 cites W2071989092 @default.
- W1517858365 cites W2073075580 @default.
- W1517858365 cites W2109394932 @default.
- W1517858365 cites W2128278061 @default.
- W1517858365 cites W2137364798 @default.
- W1517858365 cites W2144210409 @default.
- W1517858365 cites W4233685126 @default.
- W1517858365 cites W4247518366 @default.
- W1517858365 doi "https://doi.org/10.3390/a8020190" @default.
- W1517858365 hasPublicationYear "2015" @default.
- W1517858365 type Work @default.
- W1517858365 sameAs 1517858365 @default.
- W1517858365 citedByCount "1" @default.
- W1517858365 countsByYear W15178583652023 @default.
- W1517858365 crossrefType "journal-article" @default.
- W1517858365 hasAuthorship W1517858365A5011670276 @default.
- W1517858365 hasBestOaLocation W15178583651 @default.
- W1517858365 hasConcept C11413529 @default.
- W1517858365 hasConcept C114614502 @default.
- W1517858365 hasConcept C118615104 @default.
- W1517858365 hasConcept C121332964 @default.
- W1517858365 hasConcept C146380142 @default.
- W1517858365 hasConcept C156340839 @default.
- W1517858365 hasConcept C176032523 @default.
- W1517858365 hasConcept C21308566 @default.
- W1517858365 hasConcept C24890656 @default.
- W1517858365 hasConcept C2779623528 @default.
- W1517858365 hasConcept C2781204021 @default.
- W1517858365 hasConcept C311688 @default.
- W1517858365 hasConcept C33923547 @default.
- W1517858365 hasConcept C41008148 @default.
- W1517858365 hasConcept C42812 @default.
- W1517858365 hasConcept C80444323 @default.
- W1517858365 hasConcept C87619178 @default.
- W1517858365 hasConceptScore W1517858365C11413529 @default.
- W1517858365 hasConceptScore W1517858365C114614502 @default.
- W1517858365 hasConceptScore W1517858365C118615104 @default.
- W1517858365 hasConceptScore W1517858365C121332964 @default.
- W1517858365 hasConceptScore W1517858365C146380142 @default.
- W1517858365 hasConceptScore W1517858365C156340839 @default.
- W1517858365 hasConceptScore W1517858365C176032523 @default.
- W1517858365 hasConceptScore W1517858365C21308566 @default.
- W1517858365 hasConceptScore W1517858365C24890656 @default.
- W1517858365 hasConceptScore W1517858365C2779623528 @default.
- W1517858365 hasConceptScore W1517858365C2781204021 @default.
- W1517858365 hasConceptScore W1517858365C311688 @default.
- W1517858365 hasConceptScore W1517858365C33923547 @default.
- W1517858365 hasConceptScore W1517858365C41008148 @default.
- W1517858365 hasConceptScore W1517858365C42812 @default.
- W1517858365 hasConceptScore W1517858365C80444323 @default.
- W1517858365 hasConceptScore W1517858365C87619178 @default.
- W1517858365 hasIssue "2" @default.
- W1517858365 hasLocation W15178583651 @default.
- W1517858365 hasOpenAccess W1517858365 @default.
- W1517858365 hasPrimaryLocation W15178583651 @default.
- W1517858365 hasRelatedWork W1517858365 @default.
- W1517858365 hasRelatedWork W208146514 @default.
- W1517858365 hasRelatedWork W2089098041 @default.
- W1517858365 hasRelatedWork W2254257826 @default.
- W1517858365 hasRelatedWork W2949864582 @default.
- W1517858365 hasRelatedWork W2963345738 @default.
- W1517858365 hasRelatedWork W2996688016 @default.
- W1517858365 hasRelatedWork W2999485615 @default.
- W1517858365 hasRelatedWork W3215419002 @default.
- W1517858365 hasRelatedWork W4221160330 @default.
- W1517858365 hasVolume "8" @default.
- W1517858365 isParatext "false" @default.
- W1517858365 isRetracted "false" @default.
- W1517858365 magId "1517858365" @default.
- W1517858365 workType "article" @default.