{"entities":{"Q501039":{"pageid":502806,"ns":120,"title":"Item:Q501039","lastrevid":62389224,"modified":"2026-04-11T05:45:27Z","type":"item","id":"Q501039","labels":{"en":{"language":"en","value":"A surprisingly simple de Bruijn sequence construction"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6492139"}},"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":"Q501039$94179248-7E0F-41EB-9D55-15FC93DD27DE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2a5713f5819b88c2e8d9a786f5416ea2b2a937b9","datavalue":{"value":{"text":"A surprisingly simple de Bruijn sequence construction","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q501039$26CD3D3B-B1A2-4536-820D-F16B1DB17421","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1ba9a11f6cfdeb2cc41a729183291f731faca134","datavalue":{"value":"1322.05013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q501039$C19C59AE-67AE-46E5-B73C-410B3AE0BFC4","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":"Q501039$1479B304-FB64-40D0-9625-67F297C71C8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"55e2cb50fe0319db0dd8a6ea96cf3b09335f8df2","datavalue":{"value":{"entity-type":"item","numeric-id":299050,"id":"Q299050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501039$302EF707-D86C-4BEF-86C5-680F5CD59E01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"04cb5a6d91eafb780e5eb3e0068cb2a43c446877","datavalue":{"value":{"entity-type":"item","numeric-id":405570,"id":"Q405570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501039$C1632728-CB1F-4824-B473-0DC2C7F37AF9","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":"Q501039$F399E96C-7641-409E-BF77-7234F843557C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"af5ff6d936e7bb7f4853eb65c984e9fed4de16f7","datavalue":{"value":{"time":"+2015-10-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q501039$1D991EEF-0A5A-4832-87AE-E7795B196D0E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q501039$DC143BFA-7782-4A9C-97C7-7DFAD733DB27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab8eef56e70f4344928a6ab2df1e044698959c62","datavalue":{"value":"11B83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q501039$72EDBF78-FA0B-4330-BF94-436A4869BBD0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"15cf216666a2ea6f39fe1cd8a4f4704fc8574d24","datavalue":{"value":"6492139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q501039$2DB15870-713A-4B8C-81BD-C9B4F4205B01","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72ac13821cd3c1fc775a7f1acb538f5372a5b527","datavalue":{"value":"de Bruijn sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q501039$98177FDF-BC39-47F7-ADDF-DB664617C83E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ff3d42bb7f371e187bf598f4d36af949d04b299","datavalue":{"value":"universal cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q501039$4D6F490B-D48E-48E2-9EF5-C256F0E80ADD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35f2681093fcbde8608ac5d2fa531cee3a97b917","datavalue":{"value":"necklaces","type":"string"},"datatype":"string"},"type":"statement","id":"Q501039$273BAF17-425B-44CE-8692-DA44F603C544","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ea2d8f9ac516970d7520b65e7f3f266680549bb","datavalue":{"value":"shift gray code","type":"string"},"datatype":"string"},"type":"statement","id":"Q501039$22051205-06AF-4330-8849-0CCC830AB689","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc62a54de955d0a2263692e4e11b92d72078ecb3","datavalue":{"value":"CAT algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q501039$4412DEE9-A0FD-4F2C-8F71-D533BE93E1E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9605e186dae887fefd9e14017008929bfc111640","datavalue":{"value":"generate","type":"string"},"datatype":"string"},"type":"statement","id":"Q501039$7C8DDF4C-A76A-491A-A505-EFC5422E1257","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aadd63127786941ba1f3e557175ebed187597c74","datavalue":{"value":"shift rule","type":"string"},"datatype":"string"},"type":"statement","id":"Q501039$AFE430D3-8B09-48B1-8E39-A25A6BAFA7AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5914c77bac523b1de134acb26954b08207c3e5b7","datavalue":{"value":"successor rule","type":"string"},"datatype":"string"},"type":"statement","id":"Q501039$64F706FE-B0F0-40BC-9B9F-5E1ECEE70601","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":"Q501039$9DA9A8AD-15BA-4CB7-8AB7-923A4840CECE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"db5cba54c54097a0e5b56b557cfccbc2a951af21","datavalue":{"value":"https://doi.org/10.1016/j.disc.2015.08.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q501039$5C2558B4-37C0-4CD8-9024-AB9629308E09","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"21c54ccb50aaab2b130937456f202fa755053b3b","datavalue":{"value":"W1745342855","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q501039$6B268AD3-96CF-4E7C-92F4-C944BE408BD2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6e1b6447be55f98ecfda9742a6b8cdb343d4afd","datavalue":{"value":{"entity-type":"item","numeric-id":3057811,"id":"Q3057811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501039$D224D93C-751D-4D4C-BA34-F9F829BE8ED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c6798473d17b32e5cf11c451db3bb66e4a4c43c","datavalue":{"value":{"entity-type":"item","numeric-id":1144948,"id":"Q1144948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501039$92B668E3-E12A-430A-85BD-61506A19C0D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a350a646df05af2cd765c289d28ce10d45e83b7d","datavalue":{"value":{"entity-type":"item","numeric-id":5834367,"id":"Q5834367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501039$DC9DA764-EB14-419B-A3FE-94FF3A5C888D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db1b65e0d9d93fbaf9966221da3adcb0459b0a7d","datavalue":{"value":{"entity-type":"item","numeric-id":3336716,"id":"Q3336716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501039$0D37D759-0388-4682-BF3D-63D04B2391FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04d357c88a000f473fbdc07137b91162fc1c3063","datavalue":{"value":{"entity-type":"item","numeric-id":2550021,"id":"Q2550021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501039$036379B3-0760-42C8-A6DD-B36C1EDCB5F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a09d4b7ac34f6dd2e6b7549de2b00d2101ef0e9d","datavalue":{"value":{"entity-type":"item","numeric-id":1219284,"id":"Q1219284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501039$E0FF70F4-B233-4A40-80F9-EB95DF87F1FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be5d408448a2539af8dd6f7378c450bfebd01ecc","datavalue":{"value":{"entity-type":"item","numeric-id":1232525,"id":"Q1232525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501039$A50B82BD-C237-43B2-B9B2-35104759194F","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":"Q501039$31A37159-9D76-47B7-9256-BA8A7B11F98F","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":"Q501039$9209CBD7-A6FA-489B-A0B0-8A149E633AD8","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":"Q501039$7F331334-A9F2-4FFC-84F0-DA3F957F203A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4517558b2e38f253658351f109315ecabc8aaf9b","datavalue":{"value":{"entity-type":"item","numeric-id":3912587,"id":"Q3912587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501039$3C704747-E533-4EDB-8899-979A1C8B9D45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6e74441e1c4cee99f53b4494185870e35d46416","datavalue":{"value":{"entity-type":"item","numeric-id":3078396,"id":"Q3078396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501039$48EE7BE7-9AB3-4042-8EED-4578F4B4F757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77da2e0628984ad529c24f8f13e22eec04a88a4e","datavalue":{"value":{"entity-type":"item","numeric-id":2870044,"id":"Q2870044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501039$38A217C3-D4CB-4A43-BF2C-79B06DB6CB04","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8901c6ca2716fd1c7082ac17c9ff2a7d5b556578","datavalue":{"value":"10.1016/J.DISC.2015.08.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q501039$6523AD6C-BF35-4030-8311-0F03C42D8140","rank":"normal"}],"P1643":[{"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":"11da1e6e555586676cdd821de6ffaeaca1b7fc1c","datavalue":{"value":{"amount":"+0.8702474236488342","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":"Q501039$978284C3-11E0-4A32-B5A0-7FE1B278B222","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"325b7e0d8bfee255d9c53e76c212e8153a75f988","datavalue":{"value":{"entity-type":"item","numeric-id":729788,"id":"Q729788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"219c516a6dfbf9d8b23b3fc3ee8d9516037525c6","datavalue":{"value":{"amount":"+0.8470324277877808","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":"Q501039$AFCA18EB-9952-42EE-B46B-4E60CA1CA583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06a4d7ee407c8ed8eef3e59df53e4ee54abd3fa7","datavalue":{"value":{"entity-type":"item","numeric-id":3057811,"id":"Q3057811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcd7643f2643e0c6b30a8ab6ee2f8563d2fdd340","datavalue":{"value":{"amount":"+0.8302916884422302","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":"Q501039$5D6D023D-8846-4C06-8727-8A303097E7F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ebb977d4e4f83c37652bb429b1b3269d4f8ed05","datavalue":{"value":{"entity-type":"item","numeric-id":1783608,"id":"Q1783608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b58bed185cb1e05c48f58e120975d0c67841e90","datavalue":{"value":{"amount":"+0.8289436101913452","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":"Q501039$F15CAD42-1C81-4AC6-B2E2-7C43CD1A11B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6dde8ece8f55f131aa58d57d274be85b2f4d696f","datavalue":{"value":{"entity-type":"item","numeric-id":2279980,"id":"Q2279980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00b8a5ef757f0e9ea2b515f864bb5c4c37665afe","datavalue":{"value":{"amount":"+0.8201211094856262","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":"Q501039$C3B3BB80-332C-4136-96A3-B7A20E79744C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A surprisingly simple de Bruijn sequence construction","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_surprisingly_simple_de_Bruijn_sequence_construction"}}}}}