{"entities":{"Q2037975":{"pageid":2048717,"ns":120,"title":"Item:Q2037975","lastrevid":43487099,"modified":"2025-07-29T08:16:25Z","type":"item","id":"Q2037975","labels":{"en":{"language":"en","value":"A loopless algorithm for generating \\((k, m)\\)-ary trees in gray-code order"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7370006"}},"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":"Q2037975$E05F472E-05C6-4CF3-9F80-4F89C32300AA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aec2aba65f2ca5e4f0624d12c1bf6e788f415e3f","datavalue":{"value":{"text":"A loopless algorithm for generating \\((k, m)\\)-ary trees in gray-code order","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2037975$BB3A974B-4CDE-414C-B379-C13AD09C93B0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"24348846801145a0f930f9bf6387ec235f329af7","datavalue":{"value":"10.1007/978-3-030-59901-0_11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2037975$59A16952-7C09-49FA-A27B-B002F4C9DA0F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd789a2b380e57dcc7aee395906b2813ec87fd9c","datavalue":{"value":{"entity-type":"item","numeric-id":2037974,"id":"Q2037974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2037975$A977740C-8EF6-4C3C-8BD5-13893B806EA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"59d43e6ebc3c535ec5db1f46eb9a75563f0eec6c","datavalue":{"value":{"entity-type":"item","numeric-id":269720,"id":"Q269720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2037975$4FF7DE6D-C7F8-4648-9EC4-32162343A692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f193465c301f00d4502a78dd3c7185c552c4029e","datavalue":{"value":{"entity-type":"item","numeric-id":260050,"id":"Q260050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2037975$BF7AEEC3-9B75-47EB-8B46-E3CE160CA243","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1f6dde031be265f6ad0a54e71ef2fbc43ca12de0","datavalue":{"value":{"entity-type":"item","numeric-id":269717,"id":"Q269717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2037975$8E7CC1F9-2CEB-49B2-9C1E-3290DD954959","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3a1926b5e5d0313a397a856b5060f2ee4412bba3","datavalue":{"value":{"time":"+2021-07-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2037975$351D956D-6595-4873-AB6F-2E6EE9857B5D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2037975$1941530C-29BD-4C3E-84D6-5AE7CAEFBF6B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"71c53b0821aac97a2599e04516d566053eab2108","datavalue":{"value":"7370006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2037975$8ECC6AF4-4335-47C4-883F-7D0181F7F458","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"160c5bbbe76d6f249c44eb5217884a8352bf6c48","datavalue":{"value":"loopless algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2037975$3410972C-C54C-411D-8874-076ABC1F8D32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ac2ddb6eb7f5a2f928e532a8ad30322e3ef989e","datavalue":{"value":"\\((k, m)\\)-ary trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2037975$C4C115D8-1ECA-431B-AFFB-411FD5A229B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ec37da8502f5286d6e407b7d5b29adece889aef","datavalue":{"value":"amortized analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2037975$BAC320C2-778A-4ACE-98B9-CE8B124D60A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b617d7ad4876caf82f3e0b181679c83b5b1eae3","datavalue":{"value":"gray-codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2037975$C69DA7CB-2A12-4DDF-A91B-AA153982722D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40c43d96a0bacef54c5b22a3571a5f2646b1280d","datavalue":{"value":"Zaks' sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q2037975$519ACBDD-D551-41EA-B770-705883D66C75","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":"Q2037975$B8ACE2E4-E1E4-444A-8AB9-BC1D102BF972","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8fefc54c4bf459b59d7e7b066cd5f5e123fda5cd","datavalue":{"value":"https://doi.org/10.1007/978-3-030-59901-0_11","type":"string"},"datatype":"url"},"type":"statement","id":"Q2037975$B2177458-C063-4DF5-86B2-1E94CD81E094","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"23ba701eeb5ef764f8d397210b77bf113df005ad","datavalue":{"value":"W3090135189","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2037975$533EEAD4-79CB-46FE-94EE-B08C4AB51A9F","rank":"normal"}],"P1643":[{"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":"87ad2904bd5458a2282920b9dbe9001ced938a1f","datavalue":{"value":{"amount":"+0.9457468","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":"Q2037975$F002E7A3-2957-495D-868E-3D9D5FDBAA9D","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":"65897ef7f1750f7dff83aa3a42ad61148351b60e","datavalue":{"value":{"amount":"+0.9401403","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":"Q2037975$C1601E49-E0A7-438E-8B2F-01DF82174C66","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":"fac57b7ac43175dfbc538a2edacf0b045cc24e0b","datavalue":{"value":{"amount":"+0.9397885","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":"Q2037975$5AAE54B7-B007-4D2A-9775-3021C01AE6D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0f5f78e2e108dbab4504a2146a336dcaf3447bb","datavalue":{"value":{"entity-type":"item","numeric-id":4811716,"id":"Q4811716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d983bc23a66f8b7e9d96a10a8c6393c83c0a69b5","datavalue":{"value":{"amount":"+0.9021067","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":"Q2037975$8E7A62A2-4BEE-4F90-BD83-A34DE5D29073","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4318f6d15101e86870c32a3c05dfaceb02be7cf5","datavalue":{"value":{"entity-type":"item","numeric-id":4489211,"id":"Q4489211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f677b2b78af81ec08a42d3a4e1b705393515b021","datavalue":{"value":{"amount":"+0.90177643","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":"Q2037975$3251A460-0F95-4FAC-9440-B2C1F62F7D00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f65d1ba14e3594341028dffd9ecd5bba418d4f4f","datavalue":{"value":{"entity-type":"item","numeric-id":1339380,"id":"Q1339380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0d26cf361987007100c92b330581a17b0dd7239","datavalue":{"value":{"amount":"+0.898298","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":"Q2037975$03149246-4C9C-42FA-906E-4EA873703C27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e39c7d02b8abd28f10a15abaf6aee5a2c7ca5776","datavalue":{"value":{"entity-type":"item","numeric-id":2944510,"id":"Q2944510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96f522886de17252052cf0360b5558a62d3f5d75","datavalue":{"value":{"amount":"+0.8919978","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":"Q2037975$1C971CFD-992D-48D4-8DF7-57D815739B52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5908d960b5178d216f13d5d9c0fc498e82dc04d2","datavalue":{"value":{"entity-type":"item","numeric-id":4019956,"id":"Q4019956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75745c71505dec916419399d9309496cec5b15d2","datavalue":{"value":{"amount":"+0.8912878","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":"Q2037975$7C84EFD7-A124-4699-953C-8EA91093F173","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eae2836732c4f98e138375d15a2a56b1c66ce852","datavalue":{"value":{"entity-type":"item","numeric-id":3081238,"id":"Q3081238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acb80c474e0bca64ca06801f78b5e10bac8338f5","datavalue":{"value":{"amount":"+0.88682306","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":"Q2037975$659A5A94-9017-4AD1-8377-8B6873E2EEF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b3d2c0f29e77440e93ca118da31b6bbe1ffaec1","datavalue":{"value":{"entity-type":"item","numeric-id":1182098,"id":"Q1182098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bb64b775eddec8f0c0dddd8498f1f9a79b7a0e5","datavalue":{"value":{"amount":"+0.87868965","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":"Q2037975$445B6C92-F928-46AF-9741-609718262E3C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2037975","badges":[]}}}}}