{"entities":{"Q391391":{"pageid":393158,"ns":120,"title":"Item:Q391391","lastrevid":61570443,"modified":"2026-04-11T00:12:37Z","type":"item","id":"Q391391","labels":{"en":{"language":"en","value":"A Gray code for fixed-density necklaces and Lyndon words in constant amortized time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6244225"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391391$07E2C602-96B8-4050-9B83-EA6BDD7970FE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"718df588a2850287e3f3eedab3778a389b72723c","datavalue":{"value":{"text":"A Gray code for fixed-density necklaces and Lyndon words in constant amortized time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q391391$67633846-F7DC-411C-BE2A-27BB922057F4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d75f9267a3eef7d95e8f043c3135c456d78339d9","datavalue":{"value":"1296.68120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391391$F4CAF3E0-F636-4CB4-99CF-83787DF25A2E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391391$FE3FB82E-547D-437A-B872-FB80861332B6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2c704b287c68a3d4d8361a025642d6eba13574eb","datavalue":{"value":{"time":"+2014-01-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q391391$E2AB0229-0F14-4D00-8EFD-51C365CA33B1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391391$266CC0E2-6448-4018-8EC9-0C83DC0EF4E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0c3cdafa68da1cd8441c02cae1d4f7b344a92c14","datavalue":{"value":"94B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391391$863F6A61-319E-4E37-BF53-D0B641FF384D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2745c39a9742a7955ce0645851ee31151c985861","datavalue":{"value":"6244225","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391391$4B277DAE-CADF-44D3-B311-EE3AC9CFADE0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f055a9e322124bb2b459bb0bdd4f348ffe085a7","datavalue":{"value":"Lyndon word","type":"string"},"datatype":"string"},"type":"statement","id":"Q391391$CB132A3B-A52B-46D4-AB8A-EE01DB620272","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7557dd35ae685116bcbfbd078a74b58e830cedd","datavalue":{"value":"fixed-density necklace","type":"string"},"datatype":"string"},"type":"statement","id":"Q391391$D62B4F6A-1D50-434F-822A-FEC1601C8A54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6240001857084efa3e20c1e9064eaa9e8ee9f54","datavalue":{"value":"pseudo-necklace","type":"string"},"datatype":"string"},"type":"statement","id":"Q391391$B85428A9-62CA-44B8-8E21-F0A0651FEB82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa8a30ad74939d539f91080a0dfdc10278d4afb1","datavalue":{"value":"Gray code","type":"string"},"datatype":"string"},"type":"statement","id":"Q391391$016F7358-A086-4CD3-8CC4-F867B7C2FDFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c70435fe46e42a9f19fecd6bc6d7d592ad771e6","datavalue":{"value":"cool-lex order","type":"string"},"datatype":"string"},"type":"statement","id":"Q391391$03F22A01-DDDE-46A1-A38D-F0CDC3EEBA9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"277a21479820caa2a1e18f80f7a1d0c2fea511e7","datavalue":{"value":"fixed-density de Bruijn sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q391391$D0DAFFD1-BA53-4D77-97DB-66384573667E","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391391$F6C96A95-4693-423F-8A34-9F79A362BC89","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"03fb615f11adef03a77bd806f613fe1c5d741741","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2012.01.013","type":"string"},"datatype":"url"},"type":"statement","id":"Q391391$CFE69C93-93A6-4768-AE15-5770955A15C5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3a89ad0ec7d490dda0c6270ea789995e6603125b","datavalue":{"value":"W2040262311","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391391$791625A4-4804-463D-A560-7549D37D25B2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d55481c36788bec823bfc684b4d64ec4a85fcbd","datavalue":{"value":{"entity-type":"item","numeric-id":870062,"id":"Q870062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391391$F2387BF7-F654-4EDD-B752-AB322221E4A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99627d0a96e3b61b0ecca4f33b58ced384cb3b50","datavalue":{"value":{"entity-type":"item","numeric-id":3315005,"id":"Q3315005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391391$EA2C0ABB-D04A-4BA3-AB40-2C8D0F548572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63456e5034d32ee07296e141b3c78baa5158cbd1","datavalue":{"value":{"entity-type":"item","numeric-id":1084396,"id":"Q1084396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391391$06C201DC-B427-41F4-85E6-1DB8AC2884BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b17648008f83f710ec86a5e65f2569a080aa45f","datavalue":{"value":{"entity-type":"item","numeric-id":1248514,"id":"Q1248514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391391$ED569E06-9AC1-4D55-B8F8-29531FAFF6D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e72170ccda915af65c3f66c58096c1a1f9d888d9","datavalue":{"value":{"entity-type":"item","numeric-id":775348,"id":"Q775348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391391$4C4E1275-5D87-4608-8EDA-91C2E921897F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55980f69e832281e17dc901971ca7693709ffc53","datavalue":{"value":{"entity-type":"item","numeric-id":4681162,"id":"Q4681162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391391$926944FF-D73D-4834-8A24-234C5BE4E84F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a66cc7dddb3f00e8215ee9f0e3b79e5898c60c5","datavalue":{"value":{"entity-type":"item","numeric-id":4020354,"id":"Q4020354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391391$999AC748-A0B6-4F33-9CEE-67FEFAE6E140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4c7bbe8d23997a16e4e701ce630740950feab9b","datavalue":{"value":{"entity-type":"item","numeric-id":4943839,"id":"Q4943839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391391$169EA83A-95C6-4D86-8E76-C788228B1D00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93559f49a60eae9af0b859142c6f1be077fc41ee","datavalue":{"value":{"entity-type":"item","numeric-id":645969,"id":"Q645969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391391$C53B7EB8-4DB7-46B9-8948-A32B4269108A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2292d7d2d597e8bc3cbc6bc3857259bd2036b145","datavalue":{"value":{"entity-type":"item","numeric-id":2910938,"id":"Q2910938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391391$5B0C4950-9431-4D35-A61C-1327D318566A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de2f96044ccddd05a1c5350b11aed0f3c207ea0d","datavalue":{"value":{"entity-type":"item","numeric-id":426808,"id":"Q426808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391391$E04AC9AE-746B-4C91-A844-E155766B06DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65ddef87fd6583f1516defb44d12eb4829018af8","datavalue":{"value":{"entity-type":"item","numeric-id":1567676,"id":"Q1567676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391391$65A2802D-1B1B-4C30-A848-A1FA889CD5EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a4855a0ddb7e6dd2f4fe3e3fb3b2a8d89ac53ed","datavalue":{"value":{"entity-type":"item","numeric-id":5387717,"id":"Q5387717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391391$867B0046-4DB1-4700-8687-D7B1450CCAAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c0050a2fb0d27ce400e17b0652c826f9f357902","datavalue":{"value":{"entity-type":"item","numeric-id":963341,"id":"Q963341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391391$A97D07E9-E993-47A4-9018-E63D6F0F8C55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4388b23023b548260b51df616add8a5628c71652","datavalue":{"value":{"entity-type":"item","numeric-id":4717574,"id":"Q4717574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391391$9A350834-6FC4-46CF-9E8D-7CF057E4FA6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c57a10e74ef731d1e38f1f253d0c9a344967a95","datavalue":{"value":{"entity-type":"item","numeric-id":3077264,"id":"Q3077264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391391$92B3EAE5-240C-4201-B605-540ACFAC406C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"75bb2dd3a6d1351d303f47dc426787341c73480d","datavalue":{"value":"10.1016/J.TCS.2012.01.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391391$EDB8DE7F-073D-467A-B3B0-C233FD4B789F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"31cef5836d6ac4ca81e8a47258272f91a1788c44","datavalue":{"value":{"entity-type":"item","numeric-id":299049,"id":"Q299049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391391$E654617F-4F7D-4319-83BE-A1AB54FF1217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bc2fe170f09a5a1461bd7449acb219af6f731a72","datavalue":{"value":{"entity-type":"item","numeric-id":2047444,"id":"Q2047444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391391$A887E695-28B6-442B-91C3-DCE21D0D3661","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0b636a4ba75b4fb65a6985a83c39d1b194b6718","datavalue":{"value":{"entity-type":"item","numeric-id":4717574,"id":"Q4717574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"091e113265f2ca37ec68eaaddcc970302264a3f4","datavalue":{"value":{"amount":"+0.8586570620536804","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q391391$B8276926-DF66-424D-862B-8BF9D819C61B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0e04115d8a9c77df3416b67f2d61ec183c52ab2","datavalue":{"value":{"entity-type":"item","numeric-id":1679610,"id":"Q1679610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c02ff86ac355363b08b9039d5c575f789559b7f8","datavalue":{"value":{"amount":"+0.8528889417648315","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q391391$BD1080E1-E08E-42B8-BB5A-441FB1AFCEEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90e4483e1a3f1fa5010f53811c2ad3cf2564316c","datavalue":{"value":{"entity-type":"item","numeric-id":3077264,"id":"Q3077264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc02e57510041de05dfe7b9e1f483b51f258c8cd","datavalue":{"value":{"amount":"+0.8384846448898315","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q391391$67652780-9E54-47A4-8E76-0C2E98597738","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7f4dfa97f9466a33d6eb819a9189af1773ff1a4","datavalue":{"value":{"entity-type":"item","numeric-id":963341,"id":"Q963341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49ba3b6ca267d0f931b0323d1d51197a17d10f55","datavalue":{"value":{"amount":"+0.8286928534507751","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q391391$5E9C8CAF-EF34-4D91-A47E-B48B1A61ECB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99e6d1c1d2eb284eb58816bfa43134c8038d72b9","datavalue":{"value":{"entity-type":"item","numeric-id":1567676,"id":"Q1567676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13267821de073e184da6505420e9f500c80ce768","datavalue":{"value":{"amount":"+0.817720890045166","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q391391$2D0F5C6B-BD31-4216-9868-9F20FE93A61E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A Gray code for fixed-density necklaces and Lyndon words in constant amortized time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_Gray_code_for_fixed-density_necklaces_and_Lyndon_words_in_constant_amortized_time"}}}}}