{"entities":{"Q866549":{"pageid":868397,"ns":120,"title":"Item:Q866549","lastrevid":64947090,"modified":"2026-04-11T23:17:46Z","type":"item","id":"Q866549","labels":{"en":{"language":"en","value":"A loop-free two-close Gray-code algorithm for listing \\(k\\)-ary Dyck words"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5126393"}},"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":"Q866549$4FC3CE51-D0D5-4329-BF59-B5C46B29E9ED","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6d025524bea9ec08ea30ea13acac1d75a7c8244c","datavalue":{"value":{"text":"A loop-free two-close Gray-code algorithm for listing \\(k\\)-ary Dyck words","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q866549$1E903251-B569-4576-B67B-40BCC95A0DFA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1c5130cbc07e04d421c3a3f79ff4640f95a34e18","datavalue":{"value":"1109.68083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q866549$956A5580-C9ED-4B41-8F7E-259B9D5CA5EB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5832f8876614de1887b6fff71a1066143db327e","datavalue":{"value":{"entity-type":"item","numeric-id":786129,"id":"Q786129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q866549$6D315D89-440F-4C08-BDDC-EC22F0CB484E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q866549$2B3B961C-1FF6-446F-BD78-DBD2EE3A5506","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a94159f4ab38d8d1a06ee095402a858d13e226d9","datavalue":{"value":{"time":"+2007-02-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q866549$672AC08F-261A-462E-8B6A-E5516BB76316","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q866549$2AAD2853-EC92-47B0-A48A-7CB1A2B0260B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9de6ccb803fbe24aa776e385ef386421c82dafe8","datavalue":{"value":"5126393","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q866549$BA858612-625B-4F75-8225-4186A78B8049","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa8a30ad74939d539f91080a0dfdc10278d4afb1","datavalue":{"value":"Gray code","type":"string"},"datatype":"string"},"type":"statement","id":"Q866549$44F3EF30-D3F9-49DB-B90C-CA35F017FDDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1bb37287e046cc108f85417ccc9968ae47a14c0e","datavalue":{"value":"\\(k\\)-ary Dyck words","type":"string"},"datatype":"string"},"type":"statement","id":"Q866549$BDDE6AA2-857C-4A36-A018-E246C7B5A362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eafa02159530fd9d2f7b01d6c837e6d53da15525","datavalue":{"value":"two-close loop-free algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q866549$0F66239A-AD81-4AB8-9F39-CC1043E752A2","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":"Q866549$3A06694A-22CE-4AE5-ACDC-20825D4F7D4A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1ab07b95214f20cbe3011174cca6fcb79a2d74e7","datavalue":{"value":"https://doi.org/10.1016/j.jda.2005.07.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q866549$6088A567-0710-4720-AC39-9D770D7A7C79","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b8e6ffc14847a427d407b8f5d9989b08b10ccb59","datavalue":{"value":"W2016908520","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q866549$091FE481-42BF-4928-8794-36BDA53C9BB7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ddfd39fbe3ef299442bf5b8177ba0f4f05f7a48","datavalue":{"value":{"entity-type":"item","numeric-id":4099520,"id":"Q4099520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q866549$817278C8-E08A-4169-B8B4-41B09EF7880F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b70c1559289546438e4dc1c54f6f779255ce069b","datavalue":{"value":{"entity-type":"item","numeric-id":293461,"id":"Q293461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q866549$18F39C92-5B74-4B1F-996E-ECE98D41168B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db3026cd13017a64062bea21f19c7c7ae18e7408","datavalue":{"value":{"entity-type":"item","numeric-id":5202662,"id":"Q5202662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q866549$6609B80A-DB10-4177-9813-913B1FA99852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f60b7bb6b66991ccc7942824387be2b3110ed96f","datavalue":{"value":{"entity-type":"item","numeric-id":1060849,"id":"Q1060849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q866549$635BC2E8-BE6E-4112-B2DF-C2048D2487A9","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":"Q866549$AC64E140-D24F-4B8D-B976-BA12039C6917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62143a8d760749a4167a48d54aa87af479406d58","datavalue":{"value":{"entity-type":"item","numeric-id":4856622,"id":"Q4856622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q866549$2DC49D4C-7842-4C6C-9E47-2777A3A453D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82e9e5f0d2c5db511780e497f41bae6ebbe3b0dc","datavalue":{"value":{"entity-type":"item","numeric-id":5605761,"id":"Q5605761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q866549$B28D3A63-4B7A-49A9-8221-FF52AEFAD0D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abdaf00139512d64bfb0a653f4002a01d20d6d6c","datavalue":{"value":{"entity-type":"item","numeric-id":1160127,"id":"Q1160127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q866549$12663089-12BD-4029-B4E0-2B609B8F049D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd0404fb28ff40216f861bdf0a966bbd0c05f0b8","datavalue":{"value":{"entity-type":"item","numeric-id":3802638,"id":"Q3802638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q866549$CFF4C981-A35E-489B-96A8-94D551C71BD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f4b42d4775ea78923470b785fd4700ef94137e5","datavalue":{"value":{"entity-type":"item","numeric-id":4953247,"id":"Q4953247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q866549$A658CBF3-3072-407B-B5B1-FE2A1856BA09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb3ba2fbd0cc034db5740cb22aada68aa8c0ab0f","datavalue":{"value":{"entity-type":"item","numeric-id":4167594,"id":"Q4167594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q866549$337893DB-8F64-4CBD-96D5-8D00DB830564","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bfeffdc04c552084ab09d70b887e8d0b55061fe","datavalue":{"value":{"entity-type":"item","numeric-id":5203008,"id":"Q5203008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q866549$D76CF905-52DE-4640-9389-ABA02E7F1882","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16745515610869f15afc75365402fc6d73996f5e","datavalue":{"value":{"entity-type":"item","numeric-id":4268449,"id":"Q4268449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q866549$8C031E3D-36C7-4881-82CC-51B635D4F893","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3073acf1d08faac29ca77cad815ca24376429b6c","datavalue":{"value":{"entity-type":"item","numeric-id":3491599,"id":"Q3491599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q866549$A9BAA3A7-0F59-47B0-A160-994639D1BC8D","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":"Q866549$6460CAAC-60C8-48C3-9A55-8B2A60E69470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13de5f9fb4a40c3dbcf6a57893e9b704b5322f8c","datavalue":{"value":{"entity-type":"item","numeric-id":4217306,"id":"Q4217306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q866549$9DF18302-2E63-40DB-ABA9-03360B64EA4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9ff4d580848a2e6a06caf3ee3be560ac20b9eed","datavalue":{"value":{"entity-type":"item","numeric-id":2721325,"id":"Q2721325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q866549$B9F7C10C-6790-4387-85AC-E2E292C61641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"005f617c4d1377b325a57aac2ea778866fd0a8f3","datavalue":{"value":{"entity-type":"item","numeric-id":4452089,"id":"Q4452089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q866549$08271A4D-DB15-4497-A9DA-1A7F6F7EF4F8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7ceced30ef66e23206eb1d2768a3484000164126","datavalue":{"value":"10.1016/J.JDA.2005.07.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q866549$147CBC84-ED9A-4B60-B091-4C183C21C984","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65876e4e2cd73c44503b6d68822ad794797358eb","datavalue":{"value":{"entity-type":"item","numeric-id":3111650,"id":"Q3111650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe358f3ca42f3604df6a26082c7d66bb2fe80826","datavalue":{"value":{"amount":"+0.8301079869270325","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":"Q866549$FDD0AD33-F114-4507-BA91-42270436C4C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7234c6d08bf90df93325ecfdb0566a3416d5b553","datavalue":{"value":{"entity-type":"item","numeric-id":1607068,"id":"Q1607068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33076e070d49db05d0d88cd7b935e57798f84bba","datavalue":{"value":{"amount":"+0.802846372127533","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":"Q866549$457FD9CC-931B-4F32-9E2A-34801BEA4C96","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":"ce2642acb2aa6becc983c3c89c646779ccabcd2b","datavalue":{"value":{"amount":"+0.7963863611221313","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":"Q866549$116F4BAC-C1C4-4779-95DC-5FC9E4DE46DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b89850e6210c58b99d7e5bfa486518569f357cc5","datavalue":{"value":{"entity-type":"item","numeric-id":4953247,"id":"Q4953247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db71c5ed1a6eb55bb06b4095e31e8220a7521ffe","datavalue":{"value":{"amount":"+0.7904905676841736","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":"Q866549$A9A3DDE7-1BF9-40E3-8433-5021FFF07FAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"607221fed654f7c76004491433e13ef2a42ab4f9","datavalue":{"value":{"entity-type":"item","numeric-id":2931928,"id":"Q2931928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cec4b8d8337d9d780e51ad19b7fc62c25d97e8d3","datavalue":{"value":{"amount":"+0.7803180813789368","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":"Q866549$8288F313-34D2-4A48-89CD-6C7CB9703CF1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A loop-free two-close Gray-code algorithm for listing \\(k\\)-ary Dyck words","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_loop-free_two-close_Gray-code_algorithm_for_listing_%5C(k%5C)-ary_Dyck_words"}}}}}