{"entities":{"Q3491599":{"pageid":5521499,"ns":120,"title":"Item:Q3491599","lastrevid":49417840,"modified":"2026-01-07T03:14:10Z","type":"item","id":"Q3491599","labels":{"en":{"language":"en","value":"Generating binary trees by transpositions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4164894"}},"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":"Q3491599$7AA8DD88-1ADE-4B7D-AF8F-B8E16E939B1E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7e48fd5d7386a4163fcd2894ef2b390f63a536ff","datavalue":{"value":{"text":"Generating binary trees by transpositions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3491599$20AC06D9-3301-4083-B803-43AAB27E2A66","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"527f458e900407b3c4bcf8e4dd9ce9b9c8bb098b","datavalue":{"value":"0709.05016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3491599$83D10D90-152F-4C59-AF3E-9D688DC43485","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"028354482967cd2606906b326b1313ca6cf8465b","datavalue":{"value":"10.1016/0196-6774(90)90030-I","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3491599$5F363349-8BA8-4069-A517-E9216214F011","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bff8eada39eac67b6346d1d71e209e51bc27f61d","datavalue":{"value":{"entity-type":"item","numeric-id":293460,"id":"Q293460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3491599$14110700-D0D3-46CA-A282-4D581674E489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d176ad615a4e6a7168d3f60eb001c162327a80ae","datavalue":{"value":{"entity-type":"item","numeric-id":175510,"id":"Q175510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3491599$E934AA28-1C39-4687-BCFF-F840E6D92BB1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3491599$837CC753-CC44-477E-93AF-263B5529D3E5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q3491599$DBA50C67-B2D8-4F7D-8589-1A46614DE625","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3491599$F15F5E0B-AA20-4811-944D-CABC866D9042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3491599$0E298AB6-8261-43A0-9BE6-070F6FC05C75","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6fbb5f84b38281b564d26fc64196835958ce3624","datavalue":{"value":"4164894","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3491599$A0041B8D-DCB7-46F0-A4EE-4EBD62B80235","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13b075692a599f1ca75eadbc68d1733eea0282cd","datavalue":{"value":"bit strings","type":"string"},"datatype":"string"},"type":"statement","id":"Q3491599$75EE817F-9E8A-495E-87AF-4D72D634F91D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1cfab7320641965853a62ff5e5c00f87e266c99b","datavalue":{"value":"binary trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3491599$BD2949EC-CC17-4035-B63B-AC1234D8CA1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa8a30ad74939d539f91080a0dfdc10278d4afb1","datavalue":{"value":"Gray code","type":"string"},"datatype":"string"},"type":"statement","id":"Q3491599$A39AE387-E958-4444-A3F2-9B781857719B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d94ebebd0cbb8e25ba0c267fb219695b6dacc94","datavalue":{"value":"strong Gray code","type":"string"},"datatype":"string"},"type":"statement","id":"Q3491599$18B07715-5E95-4FFD-9193-0126FAB249B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ddfc4977c0057ef7adac850d693c95526d3091d","datavalue":{"value":"adjacent transposition graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3491599$E56E5846-BF06-41C9-AED6-4D91678BD000","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3491599$60937865-FE64-4193-918D-3F983ACE7934","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":"Q3491599$798F2F12-8002-472C-9EE0-9BD6ECA4520B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"70999a14e960a81d2c7dabe7034b7ec946a0a92a","datavalue":{"value":"https://doi.org/10.1016/0196-6774(90)90030-i","type":"string"},"datatype":"url"},"type":"statement","id":"Q3491599$CC411CAA-BA19-4BB0-A61B-18ED11E5E4B3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"265d60620156e42502a4c89dca46529d8f7ef168","datavalue":{"value":"W2066570077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3491599$5719ADD2-05CB-41AE-B3B8-D1D9B8C3391B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f1cd15740e6f70df9e759fcc0fc09b46f3d4142","datavalue":{"value":{"entity-type":"item","numeric-id":3796773,"id":"Q3796773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77ecf358b0551ee6fe12f8543f927e576338e434","datavalue":{"value":{"amount":"+0.8819307088851929","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":"Q3491599$AA392B7B-B5A1-4DA9-94A5-37ED63A3EC3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4778078423119ed027492256db9984968a55d21f","datavalue":{"value":{"entity-type":"item","numeric-id":3723712,"id":"Q3723712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91a01cd17b8721fcc7f63a0011162d32b0d2385f","datavalue":{"value":{"amount":"+0.8726031184196472","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":"Q3491599$E9262BF5-BFED-4CC5-B443-6B15D109E42D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27de56382880dc42d4b9b4c74c9b350b27a51884","datavalue":{"value":{"entity-type":"item","numeric-id":4275333,"id":"Q4275333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcfb454bc64aa81c355f2ee8513ac2dc13a9c0ff","datavalue":{"value":{"amount":"+0.8127418160438538","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":"Q3491599$EC609AD3-3CD2-439A-A227-C0BD2F726860","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":"ce9cc69a41252998891d3f36425387106382cb5a","datavalue":{"value":{"amount":"+0.8080735802650452","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":"Q3491599$EB48BE8A-2ECB-44C6-B4B8-8C1B5CA48228","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":"3d411cd1f4d3c0259b48677845f37f60e007ad6f","datavalue":{"value":{"amount":"+0.8053691983222961","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":"Q3491599$1195E56B-1D4B-48F9-962D-9EEDCD3872B1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3491599","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3491599"}}}}}