{"entities":{"Q1114658":{"pageid":1125407,"ns":120,"title":"Item:Q1114658","lastrevid":49239328,"modified":"2026-01-06T20:12:51Z","type":"item","id":"Q1114658","labels":{"en":{"language":"en","value":"Construction of infinite de Bruijn arrays"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4083536"}},"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":"Q1114658$730A2AF4-3724-4D75-8650-07121E25CE46","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"067578eebb5b2c19d565bb4e8593616dd94e9189","datavalue":{"value":{"text":"Construction of infinite de Bruijn arrays","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1114658$8CB871E5-BC2E-4BB6-8F47-E3D8013BB2EA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"20fe1549ccc002e47f16345bed8d7240c4c89583","datavalue":{"value":"0662.94011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1114658$EDB17D1D-EB2D-4CB2-8D88-CE6D13DA926E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8e15edd450f9174dc6832b75764eb805bf7f08e9","datavalue":{"value":"10.1016/0166-218X(88)90101-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1114658$602792EA-F319-47E6-ADA9-578C2DD40796","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b1ce35f82ce9eeeda72ab03ac2694ceb3b7d778","datavalue":{"value":{"entity-type":"item","numeric-id":399508,"id":"Q399508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1114658$A6FD878C-B2B4-4D97-985C-D54153028224","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1114658$7C01A294-C916-4165-988B-5FC5779E9171","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1114658$65456DA0-EC05-43EC-BCEA-92DD22929531","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3bdb45177fdb72dc6c5472d0b4a626270dcc275e","datavalue":{"value":"We construct a periodic array containing every k-ary \\(m\\times n\\) array as a subarray exactly once. Using the algorithm SUPER (which for \\(k\\geq 3\\) generates an infinite k-ary sequence whose beginning parts of length \\(k^ m\\), \\(m=1,2,...\\), are de Bruijn sequences) we also construct infinite \\(k^ m\\times \\infty\\) k-ary arrays in which each beginning part of size \\(k^ m\\times k^{mn-m}\\), \\(n=1,2,...\\), as a periodic array, contains every k-ary \\(m\\times n\\) array exactly once.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1114658$BD57174E-0DD8-47BF-94D8-E240536044DE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4f2f7daca59c9a2871b70b792569b5d7d486af72","datavalue":{"value":"94A99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1114658$0DD6B08C-F5D0-4C50-BEE0-1F134CD94672","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c453579f30d5cf0851ea2219053a2fc9f2465923","datavalue":{"value":"4083536","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1114658$59AC8913-D8B7-4FD4-A60B-FD037D77E28D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b55b70bad2f56fb902558c4a3620e2aa04c9143e","datavalue":{"value":"k-ary perfect maps","type":"string"},"datatype":"string"},"type":"statement","id":"Q1114658$3F174476-8C0A-4EB9-84A8-63A4361D29E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47e69500c212c5a334f2ad40730205eee8e64dbf","datavalue":{"value":"k-ary infinite de Bruijn matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1114658$456A5D3B-92EE-495B-9224-DBE23DBE9392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57c76cb0548903012128f2d303f7e58c223c4a1","datavalue":{"value":"periodic array","type":"string"},"datatype":"string"},"type":"statement","id":"Q1114658$DB4641DA-7DD2-4FFA-BCAA-8F76CF7BBE37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"427feef4e025cc7a5dd65fa8fedeb4f00ecfca5c","datavalue":{"value":"k- ary sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1114658$F4EDCE78-CE91-4C06-A1B5-6EF60415ABD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30780d2643b190fbf79d93d897034cf4b2891e9c","datavalue":{"value":"de Bruijn sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q1114658$268B5C10-4645-4B58-A450-199491E2968F","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":"Q1114658$B6F968D2-F9D6-4E1E-8C52-045C48063878","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"21dd5c6744bd035d5b980a3eca3ecb25d3aff991","datavalue":{"value":{"entity-type":"item","numeric-id":4721664,"id":"Q4721664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1114658$65E854D7-B171-4393-BEC4-0C3033287963","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"025ba4f6cbda10957194fc762c1c86f5d7859e41","datavalue":{"value":{"entity-type":"item","numeric-id":3756535,"id":"Q3756535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1114658$93E997C3-D94F-4070-9D7C-5F20B358626E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f2eb93af5357cff186e5b72639c38253b62294e","datavalue":{"value":{"entity-type":"item","numeric-id":4735201,"id":"Q4735201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1114658$2B006AEC-4EC3-4C39-B74F-913CB26ECB17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e775f40c8b83ff418caa894ebe3a5312095c1c24","datavalue":{"value":{"entity-type":"item","numeric-id":3686626,"id":"Q3686626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1114658$D6023D88-E2E5-496B-B820-5CB3BE27562B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddf776ba1960a96fe617072b2628e4607974f346","datavalue":{"value":{"entity-type":"item","numeric-id":3814828,"id":"Q3814828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1114658$87ADC74E-679D-4FF1-A143-35A83A34DA02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7779d9db9572cf1a3d8a841ebe100636b747bec","datavalue":{"value":{"entity-type":"item","numeric-id":3995651,"id":"Q3995651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1114658$2AA9A705-B605-4CE7-9315-A7F4427AE60C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac0ec4868dba1b37d1adb8bb9f6a23d6c0a862f5","datavalue":{"value":{"entity-type":"item","numeric-id":3880849,"id":"Q3880849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1114658$82C60A99-292D-445F-A5A9-C63DC05C265C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88b9561c0951b4f17635b0b306b23f4f5849ab6e","datavalue":{"value":{"entity-type":"item","numeric-id":3686625,"id":"Q3686625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1114658$34C30B36-DE7F-4937-8094-40B927C0C5F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad86ed10f9dbc91aef6fdb78e5f6edf0ab2f5e6","datavalue":{"value":{"entity-type":"item","numeric-id":4739657,"id":"Q4739657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1114658$F5E78A6F-FE04-46D9-810F-8C5AC507AA31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b5003b3fd8c1a50c2d3c3536fc276a99f44469c","datavalue":{"value":{"entity-type":"item","numeric-id":1089804,"id":"Q1089804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1114658$ECD80065-42C0-4C08-8D8D-8AF74A3D424B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ad5988ae087ea02342a82ebfcf445afe5e1367f3","datavalue":{"value":"https://doi.org/10.1016/0166-218x(88)90101-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1114658$DD97FF29-4AA4-4ADA-840C-F4E246BDC3CF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5abca0df82f055e1ec99d531291b384c0c43942f","datavalue":{"value":"W2046487067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1114658$08BCAF52-7B9A-4203-9567-BCE2AAFF1CF3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4ce819b65e76a5105c243730fc35e9e6abfe221","datavalue":{"value":{"entity-type":"item","numeric-id":3686626,"id":"Q3686626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30c2edb6c4f108734c9ab6b75205ce00102198f3","datavalue":{"value":{"amount":"+0.8279680609703064","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":"Q1114658$BF785656-FD7E-46DA-AB97-63B16F2982A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e766bcf976dd0c78a600cafddeb415f152d81534","datavalue":{"value":{"entity-type":"item","numeric-id":4940066,"id":"Q4940066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de79c5a797b83ebf184d3deab8b162625b6b093d","datavalue":{"value":{"amount":"+0.8016085028648376","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":"Q1114658$6C03F456-FA3F-45B4-929B-DAA1E2475C9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f41313ba087bb67911d2cef3eabf43801a66dfb","datavalue":{"value":{"entity-type":"item","numeric-id":3686625,"id":"Q3686625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1d5ee7872d176299f95e73f6dbf065c8e980b13","datavalue":{"value":{"amount":"+0.7992327809333801","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":"Q1114658$500E16F3-EEB3-48EE-8054-A904FC058334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43b83bd8e6f340c3e617f763b0a3f3d43a932a9e","datavalue":{"value":{"entity-type":"item","numeric-id":1894269,"id":"Q1894269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bed0c4d7587489a4b291e3b88852349e7d8e27e","datavalue":{"value":{"amount":"+0.7947672009468079","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":"Q1114658$AD46C2FF-5D67-4EE3-A645-60D7836E629A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6043b2abc637a55ea7f7f2409e7d5ce73506d591","datavalue":{"value":{"entity-type":"item","numeric-id":4973253,"id":"Q4973253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b79bda5fe6c66c675baa2905c7e597648aa013c","datavalue":{"value":{"amount":"+0.794734001159668","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":"Q1114658$CCA285A3-B668-4C76-9859-CB075879F02C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1114658","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1114658"}}}}}