{"entities":{"Q1089804":{"pageid":1100556,"ns":120,"title":"Item:Q1089804","lastrevid":69619182,"modified":"2026-04-13T08:14:40Z","type":"item","id":"Q1089804","labels":{"en":{"language":"en","value":"Notes on de Bruijn sequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4005633"}},"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":"Q1089804$39A9A257-87A5-414A-92C2-3F7A15374061","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ecfbb0717c5faa562c2ef80a7b2dd4f2edc40bc9","datavalue":{"value":{"text":"Notes on de Bruijn sequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1089804$E1B8B793-A5D1-4DDC-ABCE-015C5EE8CF3C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bf99dbf897dfcfbe10946bc56af7dce5bd1a9455","datavalue":{"value":"0619.68061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1089804$A728A147-FE10-4495-AD50-741C8DF4812F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1c9e962e7bbdb7e917a582dd4cd001bd1a9d58d5","datavalue":{"value":"10.1016/0166-218X(87)90072-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1089804$279A8391-E7DF-4641-86EF-BA6D750DBAC0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1163dcd7eaa000a33cb701b81ea77efba3cac42c","datavalue":{"value":{"entity-type":"item","numeric-id":595132,"id":"Q595132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089804$8AF131C4-E87C-45E6-BA2A-AB68C19C71E6","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":"Q1089804$8D2C106D-18D1-4FE9-B9FC-45474C009906","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q1089804$71E7EFA4-4A00-46A3-B7A0-F62532637F91","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2bd57a7f2d58f072da03da605ac13773e1f1b3ca","datavalue":{"value":"In this paper the concepts of look-up table, look-up table labels and mini-cycle set are introduced and used to present some algorithms for generating the greatest de Bruijn sequence DB(m,n) and all DB(m,n)'s. Also these algorithms are compared with the Martin algorithm and backtracking algorithms. In the appendix an algorithm for numerically generating r arrangements of n objects is presented.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1089804$1A53F964-0795-43FC-8676-398043F5F7E0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1089804$77FA6F8F-4F7E-4FB1-9271-A29F74BEB322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d36e3867d5946e3717838aa146c58da76ecefaf","datavalue":{"value":"05A99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1089804$A0984D85-D5FE-454F-A137-1FFA14F7D2A8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7e0c553ebd9a0984816f88eee8f0187642fe4f0a","datavalue":{"value":"4005633","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1089804$5A392621-F890-4E38-A3F7-C3649FC3E3F8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afad21153419287425025ec22c098d02dd593f6b","datavalue":{"value":"look-up table","type":"string"},"datatype":"string"},"type":"statement","id":"Q1089804$A612E60D-8D62-4FAC-A62A-C691E3FC895F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"995ee9350e77c557aeb562d8f27790fbd0f0f5a8","datavalue":{"value":"look-up table labels","type":"string"},"datatype":"string"},"type":"statement","id":"Q1089804$435C4DCF-4FF4-424A-9617-529480D56682","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f0cdbf187429f0116c89f82a75bf074f54372e13","datavalue":{"value":"mini-cycle set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1089804$F31E6BCA-165A-42C4-A334-B410E8B1A8AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1089804$DC4E4FD7-7254-4E9C-9BFB-EE6E87E19346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a85c5f89b6666c5f234bb665c1aaba7a84a7ecaa","datavalue":{"value":"greatest de Bruijn sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1089804$1664DCB9-C0D9-442D-BF33-D9B7C696BC84","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":"Q1089804$DA1EE267-ACCE-4D69-B6CC-25AE7C79E397","rank":"normal"}],"P223":[{"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":"Q1089804$497EFBBB-2822-4A79-A416-FDD4D240931C","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":"Q1089804$FA6AF2D9-676A-411D-BF60-BE05B0459016","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"061a713453c0f43854ab727c7c1d30c659994932","datavalue":{"value":{"entity-type":"item","numeric-id":5461527,"id":"Q5461527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb76ef21216d0242c574d40a261788c064dd43d1","datavalue":{"value":{"amount":"+0.8559920787811279","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":"Q1089804$6D264582-3010-457E-99FA-5BDFFD5E13FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be42a8a9d92648c5e6f6aae75c2d079f43875de6","datavalue":{"value":{"entity-type":"item","numeric-id":3336716,"id":"Q3336716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cceefdd6aaad3bbe972b654a744eea7d27f9d42","datavalue":{"value":{"amount":"+0.853214681148529","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":"Q1089804$407E4BBD-2D3A-4920-BE7E-D141D8099393","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea770fea5f54df1a2405c3d9f34364e659318dad","datavalue":{"value":{"entity-type":"item","numeric-id":3756535,"id":"Q3756535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bf41640b25a53b86e43cd39adb63dcf2e59b19d","datavalue":{"value":{"amount":"+0.8438913226127625","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":"Q1089804$E45CDD63-A770-49DF-8EFD-6F25952D7683","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":"591b3e437cab5b031ead5f7342aca3aff00c188a","datavalue":{"value":{"amount":"+0.8325491547584534","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":"Q1089804$5E556504-8558-4FC3-8DDF-19DDF9452AFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88cf23beafe241b83a2f9efdf76e2388a656597f","datavalue":{"value":{"entity-type":"item","numeric-id":3363230,"id":"Q3363230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b27bb447afe7088127537d7cc4f181ac6c3b98c0","datavalue":{"value":{"amount":"+0.8256345987319946","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":"Q1089804$DC75E5E1-8874-426D-89EB-0CFDEF11AB8F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Notes on de Bruijn sequences","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Notes_on_de_Bruijn_sequences"}}}}}