{"entities":{"Q1092907":{"pageid":1103659,"ns":120,"title":"Item:Q1092907","lastrevid":69900786,"modified":"2026-04-13T11:05:24Z","type":"item","id":"Q1092907","labels":{"en":{"language":"en","value":"Algorithm for the generation of nonlinear de Bruijn sequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4021144"}},"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":"Q1092907$65D8242F-1BEA-40A6-A9F1-46311B248FB4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f27f4b22464f3941c3390102e1b157e05ef34e71","datavalue":{"value":{"text":"Algorithm for the generation of nonlinear de Bruijn sequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1092907$7F9CB44B-8E26-43E0-91C4-AABDB5891DE1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"51b4b40978415b7ae09652fb55600c5e013e5aa7","datavalue":{"value":"0628.05004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1092907$A60E10EF-261A-4584-88FA-5AA7469EAAF4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"80d9c407b7af0ba8bb30bb017bc3d3cf77d1c7e5","datavalue":{"value":{"entity-type":"item","numeric-id":1080837,"id":"Q1080837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092907$3C05C4B6-1FB1-4AD7-B16D-E2FB5401C813","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a2f28e7bb1bda9b083d2bddda9d02ec3e90afad","datavalue":{"value":{"entity-type":"item","numeric-id":1080838,"id":"Q1080838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092907$6735404F-13AC-4BBF-A67E-421C4826DB81","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"33359fd8a77e9cce0cfaf7c91dc047e11a0fed75","datavalue":{"value":{"entity-type":"item","numeric-id":109332,"id":"Q109332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092907$050448F2-79F8-414F-9BA5-0067B148C570","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":"Q1092907$CD931955-FF15-4202-9AC3-158786499070","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c397e2642d0a3ac66d53d4ccd59bcd93373cf487","datavalue":{"value":"We propose an algorithm which for any n generates order of \\(2^{n^{2- 5}n}\\) nonlinear binary sequences of maximum length \\(2^ n\\) using approximately \\(n^ 2-4n\\) bits of memory and at most 2n-2 time cycles for the generation of the next symbol as a function of the n preceding symbols.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1092907$E7CB8994-BB8C-4976-A051-E7B0CC01CCFA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d36e3867d5946e3717838aa146c58da76ecefaf","datavalue":{"value":"05A99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1092907$E0004E19-5D92-4B74-B012-E4D516ACCEAF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f9963979cb893442f42ba39002442e247f07b310","datavalue":{"value":"4021144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1092907$B57228E8-0957-4E06-A233-E813A74A3189","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1092907$C2D0EB85-5855-4D1F-9F20-A89A7A6A8A07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"98c3b453888a5b61d12c200126853d28939827e0","datavalue":{"value":"nonlinear binary sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q1092907$1441A53B-10F5-4FE1-B18D-A784FCE4611F","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":"Q1092907$0E878FFC-31E4-43BE-8111-177FD3FE135D","rank":"normal"}],"P1643":[{"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":"fadbb154b6d0100ee0eae28a12dc1f5ca079d22a","datavalue":{"value":{"amount":"+0.8909512758255005","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":"Q1092907$CC480C67-1AA0-4AA0-B475-B435D545E759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40479d16fcecee868307d1fff999ec625a215cf6","datavalue":{"value":{"entity-type":"item","numeric-id":4025480,"id":"Q4025480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08f6d5fcdff2e9aaeaa08f06560042dae4223030","datavalue":{"value":{"amount":"+0.8871914744377136","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":"Q1092907$977AA724-BB9A-4B3F-94F5-49150D11C424","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":"3f581e623773e1f799a0dc274d0b5f60860bcb7e","datavalue":{"value":{"amount":"+0.8429117202758789","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":"Q1092907$A56BC06A-F788-4CF9-B134-3FDEF35C5935","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":"1fe3b36b2c20abe1a2f90ba29812c426913a0f28","datavalue":{"value":{"amount":"+0.8393738865852356","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":"Q1092907$DB563574-2E01-4E16-BA95-57DC8194C021","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":"7dba8a52d8f53c0a171112071e2bee2a24af3998","datavalue":{"value":{"amount":"+0.8333845138549805","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":"Q1092907$13C05848-E0A5-491C-A318-69568BFFC0FA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Algorithm for the generation of nonlinear de Bruijn sequences","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Algorithm_for_the_generation_of_nonlinear_de_Bruijn_sequences"}}}}}