{"entities":{"Q966010":{"pageid":967858,"ns":120,"title":"Item:Q966010","lastrevid":57252174,"modified":"2026-03-27T16:01:21Z","type":"item","id":"Q966010","labels":{"en":{"language":"en","value":"The discrepancy of the lex-least de Bruijn sequence"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5701976"}},"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":"Q966010$7152D58F-5D85-47C1-A176-4B59E85A50D6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5b881351eed23863862c37c167f87b659a1aecc7","datavalue":{"value":{"text":"The discrepancy of the lex-least de Bruijn sequence","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q966010$135D0344-E979-40DD-B4CD-FA4787893280","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"35c81edbac80a25714236e151f656ff4b918bdc1","datavalue":{"value":"1230.05021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q966010$C698EF8A-AF28-4427-8E83-DC5E9DCA7CFF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q966010$29BCACB5-0BF7-4D55-A4A1-9A19D4A4910F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fc4613cbd941f153622dd8128368d394277367d6","datavalue":{"value":{"time":"+2010-04-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q966010$2B668CA5-0E0A-4D9B-A7D1-00B8107D1B3A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c0191f68ac74c02d147b8dea2ceacbad4239ff91","datavalue":{"value":"https://arxiv.org/abs/0903.3753","type":"string"},"datatype":"url"},"type":"statement","id":"Q966010$5780613C-367D-4ABE-B5F2-DAA0A20264E6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q966010$98C9DF97-1C4F-4FE3-AF55-F094728E6A3F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2d8b9d6a3af12d0ceebf562ae0db12a646e20f46","datavalue":{"value":"5701976","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q966010$4C34801F-ED69-4491-ABBE-A1D00311B563","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72ac13821cd3c1fc775a7f1acb538f5372a5b527","datavalue":{"value":"de Bruijn sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q966010$394528F9-4514-4DDC-8739-C1E49A770251","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db662dd3d902f239b9a6e401e124c04f7f23036c","datavalue":{"value":"Ford sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q966010$7BDA024C-E9D2-4817-8355-CBB7298D007B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f30f01baa0dbe102ed14d61f6acd511c378aa58","datavalue":{"value":"discrepancy","type":"string"},"datatype":"string"},"type":"statement","id":"Q966010$9DCCFAE1-916E-48C8-B5B8-D261FAA28226","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q966010$BEEBBFC7-C655-4CA6-8DBF-BE6D09C5F15D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b87083ba2bbcb05f95c641429b2d34c9344b2245","datavalue":{"value":{"entity-type":"item","numeric-id":547864,"id":"Q547864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q966010$CE87992F-BED5-4C49-BD76-00FF9A7A61DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4b5e91dd297f8e4282804705afa82079049066f","datavalue":{"value":{"entity-type":"item","numeric-id":384937,"id":"Q384937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q966010$A7BB0521-400D-48F5-ADB6-108266176D2E","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":"Q966010$45ACA362-758A-4E9A-9FC7-1B373F7295EE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e9e1446242f83e1c99bb62baee685dd9f6dad805","datavalue":{"value":"W2104224810","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q966010$0593CE83-9AFD-40AF-8713-55C35B4E4CC7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2758f48b1a93e71d851a0e4b14bce521c35fc05","datavalue":{"value":{"entity-type":"item","numeric-id":3503433,"id":"Q3503433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q966010$305C1F61-B8DE-445F-9388-2103912EC817","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1c71a092d754287b9aa7edfa7b279a75521f85b","datavalue":{"value":{"entity-type":"item","numeric-id":2497490,"id":"Q2497490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q966010$6C37E050-3CE9-455E-A102-BBE2CE3196DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52811bfc7c1962136717156ab14a01cf0d130ba1","datavalue":{"value":{"entity-type":"item","numeric-id":4421931,"id":"Q4421931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q966010$BFD5A66B-3F31-42D4-87B9-8B430F8665F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6677725adbb0d74b2adf9337d70f1369f9f0ab5","datavalue":{"value":{"entity-type":"item","numeric-id":3940837,"id":"Q3940837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q966010$2B85F871-E32E-49E7-9E9D-0645A1A42B2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76e50565f8bf2f376ce26135574ccf10ddc47237","datavalue":{"value":{"entity-type":"item","numeric-id":5684568,"id":"Q5684568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q966010$C4017874-BB82-4305-9DC5-086DF11AC152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"535d1d3e752d444aca72963225126724c15ddd27","datavalue":{"value":{"entity-type":"item","numeric-id":3474273,"id":"Q3474273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q966010$56DF74A4-9348-4E21-BC0D-0AFDFEAE4D2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcc85ab9fa16bca6fc418f173746a68af16e1d0b","datavalue":{"value":{"entity-type":"item","numeric-id":3977078,"id":"Q3977078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q966010$C9030E02-62BB-4D7D-AF7C-8D07B7312A93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf5dc6d644c0f5ae0e0db89ffd07a0f822bb54c0","datavalue":{"value":{"entity-type":"item","numeric-id":4485440,"id":"Q4485440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q966010$79D6BC75-34E5-4F5D-8FA9-8905C9EA6915","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c0e22a4f6dd115a6d4784e2d102e0c47d509393","datavalue":{"value":{"entity-type":"item","numeric-id":2755077,"id":"Q2755077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q966010$40E70550-F968-41F9-9E32-17DAA79811DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"babe06126d3ee07a34f1926b9e0d2fdea4c06aa4","datavalue":{"value":{"entity-type":"item","numeric-id":4758850,"id":"Q4758850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q966010$F665118A-9918-4979-85C7-DA1249E75CB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f0a0b2b34959b4e2bd3839e226f7f6a0282c5c0","datavalue":{"value":{"entity-type":"item","numeric-id":4871770,"id":"Q4871770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q966010$BE14B180-B31C-40EF-9F26-F76464CF9DEC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"51f8f1fc8db02dc6b6611a09d7daadbe2e7e8270","datavalue":{"value":"10.1016/J.DISC.2009.11.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q966010$B19ECB3B-5C08-4BFC-98C5-3454E6CB1552","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acb471354670008c392144220d763da791f520f9","datavalue":{"value":{"entity-type":"item","numeric-id":2075526,"id":"Q2075526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eba405da61b3b51f4e18da0b0251d586bec98937","datavalue":{"value":{"amount":"+0.8878927826881409","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":"Q966010$4F4071A7-B89D-4FC7-A5A4-6523DB35B188","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91718c2ea4b57fd109fc940c66eb8c0029c17fad","datavalue":{"value":{"entity-type":"item","numeric-id":5463501,"id":"Q5463501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9fc3deaaa4143371a3fad12b48557d13b294664","datavalue":{"value":{"amount":"+0.8808150291442871","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":"Q966010$FD0EE70F-6812-40AA-99D2-F7FE62DB0AD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7f44e2653ce1a60c9418d5cf598606caec6df3f","datavalue":{"value":{"entity-type":"item","numeric-id":1678337,"id":"Q1678337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8768131c7cd93105c08ed00caf2f0117adff7f1","datavalue":{"value":{"amount":"+0.7743014097213745","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":"Q966010$945831CB-91FD-4BE0-BFEA-B2A8968398E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94ca769a9bddada163aab7bf93188802d6807013","datavalue":{"value":{"entity-type":"item","numeric-id":1061165,"id":"Q1061165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"408e916f3474a1124344cdc497ca0e9f12e7ef5a","datavalue":{"value":{"amount":"+0.77191162109375","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":"Q966010$7A2F3FB6-D007-45B8-B661-D1B4872CEBBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35d8de04c61f27872b57e5749be4ebef2e3f9a02","datavalue":{"value":{"entity-type":"item","numeric-id":1197392,"id":"Q1197392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74c4365184a58d97c5c6157a5586d16d3d0653f0","datavalue":{"value":{"amount":"+0.7708510160446167","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":"Q966010$8707F7FE-3C15-4FB5-8146-86CEACD0225D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:966010","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:966010"}}}}}