Matches in SemOpenAlex for { <https://semopenalex.org/work/W3037432008> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W3037432008 endingPage "111992" @default.
- W3037432008 startingPage "111992" @default.
- W3037432008 abstract "A weak order is a way to rank n objects where ties are allowed. In this paper, we develop a generic framework to generate Gray codes for weak orders. We then describe a simple algorithm based on the framework that generates cyclic 2-Gray codes for weak orders in constant amortized time per string. This is the first known cyclic 2-Gray codes for weak orders. The framework can easily be modified to generate other Gray codes for weak orders. We provide an example of using the framework to generate the first shift Gray codes for weak orders in constant amortized time per string, where consecutive strings differ by a shift or a symbol change." @default.
- W3037432008 created "2020-07-02" @default.
- W3037432008 creator A5007815121 @default.
- W3037432008 creator A5023570249 @default.
- W3037432008 creator A5059002802 @default.
- W3037432008 date "2020-10-01" @default.
- W3037432008 modified "2023-09-25" @default.
- W3037432008 title "Generating Gray codes for weak orders in constant amortized time" @default.
- W3037432008 cites W1489988510 @default.
- W3037432008 cites W1537636284 @default.
- W3037432008 cites W1971472788 @default.
- W3037432008 cites W1990271277 @default.
- W3037432008 cites W1994156427 @default.
- W3037432008 cites W1996058051 @default.
- W3037432008 cites W2013904594 @default.
- W3037432008 cites W2039531081 @default.
- W3037432008 cites W2043732992 @default.
- W3037432008 cites W2046815858 @default.
- W3037432008 cites W2087205885 @default.
- W3037432008 cites W2100236048 @default.
- W3037432008 cites W2124807672 @default.
- W3037432008 cites W2483195092 @default.
- W3037432008 cites W2727342547 @default.
- W3037432008 cites W2913306542 @default.
- W3037432008 cites W2997349279 @default.
- W3037432008 cites W3000997921 @default.
- W3037432008 cites W3037080634 @default.
- W3037432008 cites W71669036 @default.
- W3037432008 doi "https://doi.org/10.1016/j.disc.2020.111992" @default.
- W3037432008 hasPublicationYear "2020" @default.
- W3037432008 type Work @default.
- W3037432008 sameAs 3037432008 @default.
- W3037432008 citedByCount "0" @default.
- W3037432008 crossrefType "journal-article" @default.
- W3037432008 hasAuthorship W3037432008A5007815121 @default.
- W3037432008 hasAuthorship W3037432008A5023570249 @default.
- W3037432008 hasAuthorship W3037432008A5059002802 @default.
- W3037432008 hasConcept C11413529 @default.
- W3037432008 hasConcept C114614502 @default.
- W3037432008 hasConcept C118615104 @default.
- W3037432008 hasConcept C126838900 @default.
- W3037432008 hasConcept C129861397 @default.
- W3037432008 hasConcept C142417499 @default.
- W3037432008 hasConcept C162319229 @default.
- W3037432008 hasConcept C166275286 @default.
- W3037432008 hasConcept C199360897 @default.
- W3037432008 hasConcept C2777027219 @default.
- W3037432008 hasConcept C33923547 @default.
- W3037432008 hasConcept C41008148 @default.
- W3037432008 hasConcept C71924100 @default.
- W3037432008 hasConceptScore W3037432008C11413529 @default.
- W3037432008 hasConceptScore W3037432008C114614502 @default.
- W3037432008 hasConceptScore W3037432008C118615104 @default.
- W3037432008 hasConceptScore W3037432008C126838900 @default.
- W3037432008 hasConceptScore W3037432008C129861397 @default.
- W3037432008 hasConceptScore W3037432008C142417499 @default.
- W3037432008 hasConceptScore W3037432008C162319229 @default.
- W3037432008 hasConceptScore W3037432008C166275286 @default.
- W3037432008 hasConceptScore W3037432008C199360897 @default.
- W3037432008 hasConceptScore W3037432008C2777027219 @default.
- W3037432008 hasConceptScore W3037432008C33923547 @default.
- W3037432008 hasConceptScore W3037432008C41008148 @default.
- W3037432008 hasConceptScore W3037432008C71924100 @default.
- W3037432008 hasFunder F4320322120 @default.
- W3037432008 hasFunder F4320328359 @default.
- W3037432008 hasIssue "10" @default.
- W3037432008 hasLocation W30374320081 @default.
- W3037432008 hasOpenAccess W3037432008 @default.
- W3037432008 hasPrimaryLocation W30374320081 @default.
- W3037432008 hasRelatedWork W1511191600 @default.
- W3037432008 hasRelatedWork W1579476412 @default.
- W3037432008 hasRelatedWork W172120053 @default.
- W3037432008 hasRelatedWork W2040262311 @default.
- W3037432008 hasRelatedWork W2082993995 @default.
- W3037432008 hasRelatedWork W2516925326 @default.
- W3037432008 hasRelatedWork W2552430811 @default.
- W3037432008 hasRelatedWork W2605630312 @default.
- W3037432008 hasRelatedWork W3000525157 @default.
- W3037432008 hasRelatedWork W2163978343 @default.
- W3037432008 hasVolume "343" @default.
- W3037432008 isParatext "false" @default.
- W3037432008 isRetracted "false" @default.
- W3037432008 magId "3037432008" @default.
- W3037432008 workType "article" @default.