{"entities":{"Q655198":{"pageid":657047,"ns":120,"title":"Item:Q655198","lastrevid":63362025,"modified":"2026-04-11T12:21:27Z","type":"item","id":"Q655198","labels":{"en":{"language":"en","value":"Loop-free Gray code algorithms for the set of compositions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5994036"}},"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":"Q655198$48AC3217-898C-4B4E-92F5-93BB6CC45CEA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"17bc652cf500c99a85a196f58062c626c50e3c50","datavalue":{"value":{"text":"Loop-free Gray code algorithms for the set of compositions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q655198$20B06F05-6B1E-447E-9BC9-1201C3586EA6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5f9c9cbf4a5ca7c3cb8e23e57078b1c987980260","datavalue":{"value":"1248.94122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q655198$7AF64365-3E75-4447-8192-474C05EB593B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a4ec630ca1bb4e505de3fedf965367f6ed2c9a91","datavalue":{"value":{"entity-type":"item","numeric-id":180375,"id":"Q180375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q655198$85AA4BE5-1A30-4C1F-A4B9-2C388E746914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bc6ee7b74ec426fc613ef6a01e759030c4273297","datavalue":{"value":{"entity-type":"item","numeric-id":655197,"id":"Q655197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q655198$A8C63B6B-334B-45D7-8CE7-2E1A3A3448C6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2f72ad9c1803a90ff29745f6b35715c1a74581dc","datavalue":{"value":{"entity-type":"item","numeric-id":359405,"id":"Q359405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q655198$E154C7F9-E74C-45C0-9CBE-B8EBDCABB9A7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4176b973efc7a32786dfdb40d96da0c7a5449151","datavalue":{"value":{"time":"+2012-01-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q655198$BBCA00A4-4ED1-4FC3-B65A-73A7EC829306","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e790503da07b22e4998a21803f4c50980de7cd22","datavalue":{"value":"The topic of Gray codes for the set of compositions with non-negative integer parts has been studied by several authors. Klingsberg gave a non-recursive description of a Gray code for this set after the recursive version of Knuth. Recently, Walsh modified Klingsberg's algorithm to find a Gray code which generates the set of all bounded compositions with non-negative integer parts. In this paper, the authors present two loopless Gray code algorithms for the set of compositions with positive integer parts. Each composition is obtained from its predecessor by either incrementing one part by 1 and decrementing another part by 1, or substracting \\(i\\) from a part and inserting \\(i\\) to the right of the composition. In an appendix the authors present their algorithms in C++.","type":"string"},"datatype":"string"},"type":"statement","id":"Q655198$A4277529-E4AC-4FBF-9524-FD5CE0365AF6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4a389f0403f8f9238fc1c863d0efa76311abf3b9","datavalue":{"value":{"entity-type":"item","numeric-id":488294,"id":"Q488294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q655198$A779EF17-A6F3-4B29-8D46-F8BA9D1C2A1D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0c3cdafa68da1cd8441c02cae1d4f7b344a92c14","datavalue":{"value":"94B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q655198$69837559-8B56-4327-9306-53E6DFFDE561","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q655198$EF2D8B66-BEE2-4F04-A7A3-7674512C6300","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ff974a81bebdfee6b4d742812ee1e614e9f53ea5","datavalue":{"value":"5994036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q655198$F5417D4C-0741-460D-A017-25C971E5A62A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9946779af43068db84959d7ebfa6d74959256af","datavalue":{"value":"composition","type":"string"},"datatype":"string"},"type":"statement","id":"Q655198$8978F96D-D287-40CA-83D0-E255DC49D412","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa8a30ad74939d539f91080a0dfdc10278d4afb1","datavalue":{"value":"Gray code","type":"string"},"datatype":"string"},"type":"statement","id":"Q655198$F92E6877-2FB6-4CD2-9810-32ACF18C07B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04af48baafca282ed84de6e8818812af1809ce34","datavalue":{"value":"loopless algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q655198$CA4E2DEB-8E38-4CA2-BD29-30B11AB84E55","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":"Q655198$6F0AD19E-8ED6-4465-B738-4F2646F4CE40","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"90d220a10eb9451afc387201cff7296e051dfe7e","datavalue":{"value":"https://doi.org/10.1007/s10852-010-9131-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q655198$30BBB761-BF73-4B27-AED0-6736FF2470F6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f98bf416a8de2f2a0b79e03665c97a7b33b1bc4a","datavalue":{"value":"W2048343828","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q655198$38751BB0-4C81-40B2-8DE8-96A566110583","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2aa9a2a3a03a221b05de8065b69e6fe69526c86e","datavalue":{"value":{"entity-type":"item","numeric-id":1827847,"id":"Q1827847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q655198$B5C7ED73-D370-4870-8E56-5D267837DA9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c450c1bd82df6612519541040a413e6bbdc080a2","datavalue":{"value":{"entity-type":"item","numeric-id":5683694,"id":"Q5683694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q655198$B20C089D-C34B-4D3D-A447-E83139C8C327","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b166e2cfaea84a65d941462ccb0f2b508572b76","datavalue":{"value":{"entity-type":"item","numeric-id":5192641,"id":"Q5192641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q655198$157102A8-8FDC-4578-9B56-166F37F448A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35e28e05bb34799709ef10fd591ce767c6a28031","datavalue":{"value":{"entity-type":"item","numeric-id":5721208,"id":"Q5721208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q655198$C3A8130C-1E0F-4F76-91EB-F5513BBAC700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"000c8382bf47b007405adf726dae3eb4656c29f4","datavalue":{"value":{"entity-type":"item","numeric-id":3933764,"id":"Q3933764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q655198$3DB3A08C-476C-47AD-A406-80C9DC3CE95D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b66d02c59ec660791f16f4594f340fa6c7b95f3d","datavalue":{"value":{"entity-type":"item","numeric-id":1197979,"id":"Q1197979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q655198$57FD0586-7ABA-463C-ADAA-F710EF38E11E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"911d60f46e3ecf078637c9d3c96087f7097108f0","datavalue":{"value":{"entity-type":"item","numeric-id":4551658,"id":"Q4551658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q655198$060AD470-DF50-4487-A483-C9C10A5EB923","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0c86458fe4b62f917437349b20239d17fd89e41","datavalue":{"value":{"entity-type":"item","numeric-id":4373006,"id":"Q4373006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q655198$5FB9986B-236A-4D5B-93FB-5E26E26FC569","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7d487120f2a2fa55af07755e00e14752fbb4dcc","datavalue":{"value":{"entity-type":"item","numeric-id":1040787,"id":"Q1040787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q655198$9224489A-BF6F-40FA-BCA2-9B31FF940A6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da11d373f6e0a39100e9f17d094ea1f0b863609b","datavalue":{"value":{"entity-type":"item","numeric-id":1186163,"id":"Q1186163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q655198$D4B5E4CC-9DD8-4119-A33D-BB90564739DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2927560395a82fce4f7c7cffd4bcb654877ccac","datavalue":{"value":{"entity-type":"item","numeric-id":4325282,"id":"Q4325282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q655198$D14BFAE5-42D7-4219-A5C3-8BE8A76C0F4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e144caed1ead5c42e5b09bc05895695765bdf296","datavalue":{"value":{"entity-type":"item","numeric-id":4511229,"id":"Q4511229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q655198$A9FF73AC-8144-4CE4-A0D0-EE1BFA1328EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c20c771cc74d96809db76384375662c7814ad84b","datavalue":{"value":{"entity-type":"item","numeric-id":293424,"id":"Q293424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q655198$DFBDE7C9-E11D-4E17-BE51-6FB808CE3F72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33c006b3888d5936488ab95f05f3094038eaff8d","datavalue":{"value":{"entity-type":"item","numeric-id":2752160,"id":"Q2752160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q655198$4EC4A980-FF63-4E92-9197-EAF2BA752E12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9221c1e6507851c4f81534b8b6e8fdbcd2224470","datavalue":{"value":{"entity-type":"item","numeric-id":1885026,"id":"Q1885026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q655198$4E797280-E0C5-4B4A-A08C-97AF38DC72B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"186ee33498567a1e6310e9b64155d438fc6218c1","datavalue":{"value":{"entity-type":"item","numeric-id":4504909,"id":"Q4504909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q655198$E668EF2A-DBB8-4561-ADB5-F5D659F505F5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"403c6ef09581cfae96218fbc74a5775da36cee56","datavalue":{"value":"10.1007/S10852-010-9131-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q655198$2C720915-F9AC-431F-ABC4-93EAA0D90206","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d6632e2262d48754b72b8c4e8411643966a9e61","datavalue":{"value":{"entity-type":"item","numeric-id":1040787,"id":"Q1040787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fc9e77977761026c41d25cfe083da44b5edf4c0","datavalue":{"value":{"amount":"+0.90577596","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q655198$7B6A1520-415B-4391-B767-71A925C8B615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dac50ef0bc368d26fac20009ade29c85f23d1069","datavalue":{"value":{"entity-type":"item","numeric-id":924132,"id":"Q924132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e070833081ca299668fee85c08573e55fd748c5","datavalue":{"value":{"amount":"+0.8785803","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q655198$2C0D2D64-C375-45BF-8926-84ED34F2EF2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07d79ed32304a4e531c6065e5b74e4b6a8fc14f2","datavalue":{"value":{"entity-type":"item","numeric-id":1944104,"id":"Q1944104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62f32632f76ee426e0d46dcf6921c072366eb704","datavalue":{"value":{"amount":"+0.87175536","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q655198$4CDC1AB8-B0B7-484D-A7B6-71D8A45D6462","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd2edaab5945fb480f96449fc9176f97000a06c1","datavalue":{"value":{"entity-type":"item","numeric-id":1606919,"id":"Q1606919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0578c8c9bbcb3a64899a156572076838b1c95e15","datavalue":{"value":{"amount":"+0.86926985","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q655198$593D4C00-C332-48EC-A446-12667772E51B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7aed0c99874d46f9bd1e701b028f56bd880bc70c","datavalue":{"value":{"entity-type":"item","numeric-id":4899855,"id":"Q4899855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0dc20df83dc6bea9fe65c7f34fc5159b8a4c2064","datavalue":{"value":{"amount":"+0.8689673","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q655198$10C112E4-CC21-4B5B-9F8E-2C6168ADD79C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"669a8d9128f7e62598901d981a01c79744af4bb9","datavalue":{"value":{"entity-type":"item","numeric-id":500971,"id":"Q500971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f585e2e78de93b67169bed4b782574108c8bd7e","datavalue":{"value":{"amount":"+0.86636543","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q655198$0D366BFE-0C93-438B-9B7C-296AA8339A8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"968586713c8844d18ca8c1f9326964197d81f819","datavalue":{"value":{"entity-type":"item","numeric-id":4376203,"id":"Q4376203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf3667f8889a83226d2ac01235bd72f23a65f6af","datavalue":{"value":{"amount":"+0.86525595","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q655198$EEC1A15F-74D6-4E10-8E08-17560C501C45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"533b362a8ba235f668646baf8c30de2708f1941e","datavalue":{"value":{"entity-type":"item","numeric-id":3077261,"id":"Q3077261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f31af1c82f70623140cab3a8c48563168c47a86e","datavalue":{"value":{"amount":"+0.8631158","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q655198$EBABECA6-89C4-4146-8769-C09712BDBCA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45f990b26eefa4c6b37177880b49d061b39a7c3c","datavalue":{"value":{"entity-type":"item","numeric-id":6115244,"id":"Q6115244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb2b0efb0be5a20b6d17b89565d64b5708ae206f","datavalue":{"value":{"amount":"+0.861896","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q655198$B2E1F2A7-8EE4-4D3D-8161-18993606E24C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Loop-free Gray code algorithms for the set of compositions","badges":[]}}}}}