{"entities":{"Q2081554":{"pageid":2092296,"ns":120,"title":"Item:Q2081554","lastrevid":54419414,"modified":"2026-01-26T19:11:10Z","type":"item","id":"Q2081554","labels":{"en":{"language":"en","value":"On greedy algorithms for binary de Bruijn sequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7600688"}},"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":"Q2081554$4DA9EA0F-BF46-4AF1-978E-A3C2D08837C5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d424dcefc959496ba43c5644166ee7a15e3f3ae7","datavalue":{"value":{"text":"On greedy algorithms for binary de Bruijn sequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2081554$842C7639-896C-454A-91B0-E32D225AF270","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"457469d78fd42f83a6df33111fce126b7df2cfa7","datavalue":{"value":{"entity-type":"item","numeric-id":1667456,"id":"Q1667456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2081554$421A1D58-2E1E-4EA9-8BD2-6414E218136E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9802aff6944de147ef8a7cf836ba7471699ba0ba","datavalue":{"value":{"entity-type":"item","numeric-id":534516,"id":"Q534516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2081554$BBF12B8C-9D7C-4866-A9A6-F9E255A9BD94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c1d7364d935c93d9a2e8303084be461cbcb869d","datavalue":{"value":{"entity-type":"item","numeric-id":2081553,"id":"Q2081553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2081554$FD377318-1751-472B-ABD1-F536DDC51D66","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e71b1a810c94176f33b214acd409208085d409e4","datavalue":{"value":{"entity-type":"item","numeric-id":162945,"id":"Q162945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2081554$E4AC1CB3-F9C0-4CC2-91B2-EA5786F5E42C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f63eb77a6cdb61f75205564f776cc43c0ac4bb43","datavalue":{"value":{"time":"+2022-10-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2081554$8081F2D3-407F-431C-A4BD-345ED9132790","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a3f20a105d1191fe4d57f977cea523851ebf6ea3","datavalue":{"value":"https://arxiv.org/abs/1902.08744","type":"string"},"datatype":"url"},"type":"statement","id":"Q2081554$9226F0A9-25C5-4708-9AD9-BABC248847C2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8836e0c1033732ccd066d1e91f06d60cc8819832","datavalue":{"value":"11B50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2081554$42C4C314-83C9-49CC-8A0D-A534E671CF4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c095d1505d4b373846db7ba89cc1ad77e725945f","datavalue":{"value":"94A55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2081554$ABBC7809-7A27-45C0-96E5-82E4891C8ECA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2081554$150F7E59-7489-4DC6-AA30-42B6CE359BE2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9ca9d5ca27079b119958787b305aa418fcbbd173","datavalue":{"value":"7600688","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2081554$F03576B6-25AE-4B8B-ABBA-B03AD9DB8646","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33ba59d8b1a4dbbe98e11393473cf93f76145a91","datavalue":{"value":"binary periodic sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2081554$D6334B59-8A5D-4205-AE36-4941F88CC6D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72ac13821cd3c1fc775a7f1acb538f5372a5b527","datavalue":{"value":"de Bruijn sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2081554$15B6726F-F7D7-439A-8591-D8DDBC951422","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2081554$C6FB98FA-C0DD-415A-AC7E-333D36C58051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c90911c517278d6edfb64ee508f09248844cbd08","datavalue":{"value":"feedback function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2081554$323CC1C3-E428-478B-B663-6977F8E085B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10d6cdcc939870e7d81574a038c786c940d6f820","datavalue":{"value":"state graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2081554$2F9E96E2-65D6-4193-BC63-DAB1655D376A","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":"Q2081554$E0643C77-B2A0-428A-ADC0-E55EC3331B0C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6cfe36d7afc93703e5893234ec756df61a716d37","datavalue":{"value":"W3093143888","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2081554$0A5CEABA-3653-4F6E-B077-9357F95BE923","rank":"normal"}],"P223":[{"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":"Q2081554$8717EE9A-707F-473C-BFF7-6324EA031EC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8de6495f5b21f0e410dd6c93cfb0ecbd20a3c6d","datavalue":{"value":{"entity-type":"item","numeric-id":5262534,"id":"Q5262534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2081554$0C337125-5EAA-4A39-9BB4-F4A8C71DC22A","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":"Q2081554$7A17F562-F484-4345-AEDD-B7C4F478AA9A","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":"Q2081554$7CDDF392-2701-4D80-9825-DFFDE060C15B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33b9a6cff6a0b6b76ccfadf627455cd4eda81f54","datavalue":{"value":{"entity-type":"item","numeric-id":3953774,"id":"Q3953774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2081554$71915BB1-5C67-414E-8AB6-4203858551DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e54e3a27711fea6a4c1818de192a68557c9dfd5","datavalue":{"value":{"entity-type":"item","numeric-id":2635088,"id":"Q2635088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2081554$FEAF0F3B-FA18-4155-A90E-BC4B1DC6C23F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"490a0f505de74023d0ce08d61c59d5a91877f365","datavalue":{"value":{"entity-type":"item","numeric-id":501039,"id":"Q501039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2081554$1748B1DE-6864-422F-B682-D6681B4C004B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ad2c5b00fbd762cb3dc6fe530ef86d047d6649b","datavalue":{"value":{"entity-type":"item","numeric-id":729788,"id":"Q729788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2081554$70EF9F00-31F6-48CE-9271-C589799B4B03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87473b3f5b7030c9d9816de523b9ac79c30dbc6a","datavalue":{"value":{"entity-type":"item","numeric-id":1645055,"id":"Q1645055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2081554$860BCE15-9DA7-4ABF-B2A3-17AEA51B992D","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":"Q2081554$FBDAC80B-89D4-4F69-85B2-690EF0C9BB1F","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":"Q2081554$4625D9C0-353A-42F6-B626-49F887A073E3","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":"Q2081554$4E4423A9-69CC-4E53-B911-9357311D3423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7350a546b0a501388ebfb48197b75f5328ae288e","datavalue":{"value":{"entity-type":"item","numeric-id":2977089,"id":"Q2977089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2081554$0BE0A890-6938-47BE-BAEB-CF8795B369AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c089b9cae3317a4a500cb4929d17e2ad8474a5e","datavalue":{"value":{"entity-type":"item","numeric-id":2414937,"id":"Q2414937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2081554$61220312-EAC4-49E6-A28D-FEA7A123D182","rank":"normal"},{"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":"Q2081554$4222FE48-7ACD-44E2-9744-3B0537D06BF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa06c9f4b26183e8a77489b84934e6188f21c68f","datavalue":{"value":{"entity-type":"item","numeric-id":423901,"id":"Q423901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2081554$C815BE03-1F18-4CC0-937D-C23A382D5975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24cd2641dca19089f24ac1af0f9bb207a6a0dd64","datavalue":{"value":{"entity-type":"item","numeric-id":2703793,"id":"Q2703793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2081554$08581AB5-D328-457B-8546-8E3AFE4AC3D0","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":"Q2081554$6680710B-9B73-43E1-AB68-28F38B2FF656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c79e0895cef6511a66f2f69942b4b62dbc4d4823","datavalue":{"value":{"entity-type":"item","numeric-id":2957449,"id":"Q2957449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2081554$C2E309E2-BD80-4286-8682-85AF06232D7B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"727d0442a9c2e53999fec2f0da53eac67d16d74a","datavalue":{"value":"10.1007/S00200-020-00459-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2081554$37695A2B-BBC3-46F3-AB58-937099E07CF8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1de9ad8a15b6560413041e367313ad4bd0129c31","datavalue":{"value":{"entity-type":"item","numeric-id":2220830,"id":"Q2220830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e3ff650f34fd1410b74fb53edb43821e3509d34","datavalue":{"value":{"amount":"+0.8685281872749329","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":"Q2081554$B33099FB-C076-41AB-BF92-93CD227179DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1eb5c104f72943a83a580b36bc1a7259293ff775","datavalue":{"value":{"entity-type":"item","numeric-id":3474273,"id":"Q3474273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f98ec5897c7cd6190e0beaf0bed802336f9bc39","datavalue":{"value":{"amount":"+0.8035025000572205","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":"Q2081554$426B6C63-F3AB-443F-9DC5-D12030123C12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb5c5434f77753e80618af1d172d5692117af7cc","datavalue":{"value":{"entity-type":"item","numeric-id":4278796,"id":"Q4278796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e01e041d8ce131da0b20c7ca096478c2ef2c610c","datavalue":{"value":{"amount":"+0.8033782839775085","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":"Q2081554$1F89DE85-0B8C-415E-B362-C29A05169AD2","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":"380f871d70a5fe94a2640f640232e83972cabdff","datavalue":{"value":{"amount":"+0.8006858825683594","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":"Q2081554$6BBBEBAA-19C2-4BD0-A40C-A55E24EAD771","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a12955f495d069bbe0021110cffc152064c4adaa","datavalue":{"value":{"entity-type":"item","numeric-id":3812163,"id":"Q3812163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38d2700b4b95b441f8ec33d94ac3a236b1f34b89","datavalue":{"value":{"amount":"+0.7947443127632141","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":"Q2081554$7CF95299-96DA-438F-8C9D-C82031A15EE3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2081554","badges":[]}}}}}