{"entities":{"Q6580496":{"pageid":14191651,"ns":120,"title":"Item:Q6580496","lastrevid":55717909,"modified":"2026-02-17T21:36:21Z","type":"item","id":"Q6580496","labels":{"en":{"language":"en","value":"Pivot Gray codes for the spanning trees of a graph ft. the fan"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7888733"}},"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":"Q6580496$17A6CE51-56D9-4EFD-9361-3F75863AA0B7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4ad5dd3fc26399dd600081139abc4ded11385d93","datavalue":{"value":{"text":"Pivot Gray codes for the spanning trees of a graph ft. the fan","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6580496$24181DBC-B486-4303-9286-D2484338325E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1cd6257bbab5f6b8f9199fa85f1147dcab580e6e","datavalue":{"value":"1544.05105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6580496$24F2EBCE-E10B-45FD-AAB7-E5A87C69EF25","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5bc35ef63fa8037abf98cd3417dfb905eb27dbe","datavalue":{"value":{"entity-type":"item","numeric-id":831868,"id":"Q831868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6580496$8E6F6357-B0DA-47A6-A1F4-CE933DE06514","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c13703f18c7870ac9187f6341715bd4ebf4d6f58","datavalue":{"value":{"entity-type":"item","numeric-id":2695272,"id":"Q2695272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6580496$33908A6F-CF4E-46CE-A8D2-F6DD99FDC03D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31cef5836d6ac4ca81e8a47258272f91a1788c44","datavalue":{"value":{"entity-type":"item","numeric-id":299049,"id":"Q299049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6580496$9FA08106-968C-4DE6-89E7-92A0B88E1D4D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6580496$4CDA0CF5-5AE1-47F2-ABC4-8306CE58A983","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"581d0568ac17ca43ed5d0aedd4efb6193b09597e","datavalue":{"value":{"time":"+2024-07-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6580496$C8CF7422-E581-4319-AC9F-AE93F383F664","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6580496$2A231BA9-6518-4C56-AC33-0788BDE66C11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6580496$552101DA-CDC8-4AC4-A3F6-AA7FC90F165B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6580496$1B73A505-1E08-4B13-B424-4FC94736EDC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6580496$FF9F770D-8CE3-420A-AE4E-A38F9D42B249","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0c3cdafa68da1cd8441c02cae1d4f7b344a92c14","datavalue":{"value":"94B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6580496$065701FD-E3EC-4A2C-A72F-F92CC062F0AC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d454c45c83a0466c0a009fed558ac6480d8821c5","datavalue":{"value":"7888733","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6580496$DFE48969-E387-497C-AD3A-286102D9EC06","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9cd6f1975b2c2fc245e49952bff502861f88da45","datavalue":{"value":"pivot Gray code","type":"string"},"datatype":"string"},"type":"statement","id":"Q6580496$D0AE600A-7D32-4B21-87DC-BC379DC5DE82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q6580496$DDCED47A-E903-42C8-B555-097AE3117280","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6580496$278EF01D-20F6-433C-9177-E997AD8927FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe39ffc4b57a70b8b3b5a82900484b3bf82c307a","datavalue":{"value":"fan graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6580496$2170CBA3-331D-4245-A9F7-E0B0A9E91969","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"649161d294473b02184d48743f11fa3b62303d89","datavalue":{"value":"combinatorial generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6580496$5B2E2473-434C-4F8C-9DC8-73BEEB54C007","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":"Q6580496$9F709BA6-29EE-4673-B4E7-16874754F75D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca17cba4eaf7603736c8b38fd4a72f0061de5d4f","datavalue":{"value":{"entity-type":"item","numeric-id":2464050,"id":"Q2464050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6580496$28193EC4-6ABB-4C5E-A37B-3ED053B5A10C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e32a01f1d588f6d8c933d64e7a17325dbff022c","datavalue":{"value":{"entity-type":"item","numeric-id":1917258,"id":"Q1917258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6580496$6BF17685-6F6B-4EC0-8E98-0410A111D643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47d201813f3083e0e1f9441267ac1cc9ef5a4fa1","datavalue":{"value":{"entity-type":"item","numeric-id":3517692,"id":"Q3517692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6580496$F7BAB626-BDF8-4554-BD29-CCAA237759C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4087378e58b197fc65217c78516a7c73c517621","datavalue":{"value":{"entity-type":"item","numeric-id":2695273,"id":"Q2695273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6580496$6932E82D-E5C4-430B-A12A-EA3C39649CD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dc1813ff6f2d745923dc20a54703a8eff34af9d","datavalue":{"value":{"entity-type":"item","numeric-id":4876694,"id":"Q4876694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6580496$20AFD2CA-B8DC-48CA-B32D-33618AF6D288","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd47672e060259579b37a95116a86452b2617cda","datavalue":{"value":{"entity-type":"item","numeric-id":1508500,"id":"Q1508500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6580496$138A451D-5F3D-4009-A4D6-BF33D9FF994B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ccfbaffc32b02d133aa3b58bc3ec7accc3bd82b","datavalue":{"value":{"entity-type":"item","numeric-id":4158476,"id":"Q4158476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6580496$EB1B4554-C02E-4CAF-A54A-3746606C13A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"254c2f4e9ec470caa6e18d237bdad1bce3be65eb","datavalue":{"value":{"entity-type":"item","numeric-id":2521783,"id":"Q2521783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6580496$C4EED4CF-D6AF-46A3-8B13-237D7C9822F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04263b0e288113e752bdae2067bfe0dc68920484","datavalue":{"value":{"entity-type":"item","numeric-id":5146846,"id":"Q5146846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6580496$4A1F157A-6B3C-49D4-AC67-36C7969BE6D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b46efed67999cefd466c2cb4afee3734db324d0","datavalue":{"value":{"entity-type":"item","numeric-id":5661517,"id":"Q5661517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6580496$E6CD0B65-F05D-40DB-8CD0-66D59314A1FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"673ec17409ad8e3ad5c8486ca5fcdde6f309949f","datavalue":{"value":{"entity-type":"item","numeric-id":4834379,"id":"Q4834379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6580496$163E07F2-1F96-4B87-B66E-14BD3B4186BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28336bee2eb0ff76d09912f6758d4b51c2f40c7c","datavalue":{"value":{"entity-type":"item","numeric-id":1977130,"id":"Q1977130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6580496$5174E314-8BFE-4F4F-AC23-C7BD39D8FD79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f46dcd0a248395d0e6c5c0528c8cc892ff8255c","datavalue":{"value":{"entity-type":"item","numeric-id":967420,"id":"Q967420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6580496$CC7FE756-2043-4F12-AFD8-F39096B1BC13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75ff642cde4722d683ddf655f3eb955ca321518b","datavalue":{"value":{"entity-type":"item","numeric-id":5896957,"id":"Q5896957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6580496$069CD43E-3016-414E-B582-6B5FC213664A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c79e0895cef6511a66f2f69942b4b62dbc4d4823","datavalue":{"value":{"entity-type":"item","numeric-id":2957449,"id":"Q2957449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6580496$917326C7-638E-484E-BBD9-130953E4687D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f552b833d760391fb4a2df85fcaf0300595daee","datavalue":{"value":{"entity-type":"item","numeric-id":1361419,"id":"Q1361419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6580496$61A6F881-F3C1-4F80-AE88-CEA5FF978FEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d562173e0c53d1b3ab497fee76ff10067c5215e","datavalue":{"value":{"entity-type":"item","numeric-id":6156087,"id":"Q6156087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6580496$C3F4A9C7-503F-4DB8-B03A-72B231FD92E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7572db90e8707765aa02af24e483347745cd23cb","datavalue":{"value":{"entity-type":"item","numeric-id":6540592,"id":"Q6540592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6580496$B01FC717-76FC-4AB8-8DE8-3EE5BA3BDA1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6384350e431798d738df85cd3f0f02348bd7edf","datavalue":{"value":{"entity-type":"item","numeric-id":5285185,"id":"Q5285185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6580496$99475417-912C-4356-AEE5-772C4A36C754","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcfe97c8b7e714cd270b28c3586770b9ba0b0db9","datavalue":{"value":{"entity-type":"item","numeric-id":4337655,"id":"Q4337655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6580496$49C48FEB-CEE9-458C-836A-7C85873BDBD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84008f356e643168792c2bd71bed4a41e6f46850","datavalue":{"value":{"entity-type":"item","numeric-id":2842188,"id":"Q2842188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6580496$24667F97-0B86-43A4-A166-BA4D748EEDAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca13c2a3d488836bea6c9b7d5d7cbbebead25a4a","datavalue":{"value":{"entity-type":"item","numeric-id":6645500,"id":"Q6645500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6580496$68827FAE-DA53-4B2F-A7A2-E12C71001D63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3612760a3fe6f40ac42074e2d43b5069c0ce9cff","datavalue":{"value":{"entity-type":"item","numeric-id":1082082,"id":"Q1082082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6580496$8A4D708C-7520-47E6-91F1-50856716FB74","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"11cd30c57df20182b70ae68ea9a81a953e0c783c","datavalue":{"value":"10.1007/S00373-024-02808-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6580496$E9DD020A-5747-4E78-8EF6-A928A04F552C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fec883de0b0f72d9bae70c29b37c866be5a240a","datavalue":{"value":{"entity-type":"item","numeric-id":6111508,"id":"Q6111508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88905ff86f63adf6a70f884d7770c6e47e8cc41a","datavalue":{"value":{"amount":"+0.8466687798500061","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":"Q6580496$5FCA11C3-0218-4C31-A9DC-76EF56D4DB55","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":"93029c7b8f7093a4e340713f8577068b3b0402c3","datavalue":{"value":{"amount":"+0.7415561079978943","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":"Q6580496$E618794B-74BB-4476-B7B2-1FF326BAD36F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97f337b991e849af8185f5c671d9714c4b36748a","datavalue":{"value":{"entity-type":"item","numeric-id":4037441,"id":"Q4037441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c3b0d637c41b9c87f2b59a4517acef7c9dced98","datavalue":{"value":{"amount":"+0.7338782548904419","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":"Q6580496$A7732C38-0FF0-4511-8C14-358D71446873","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae335b99a1ff7da90716c7f116c030d400769aa4","datavalue":{"value":{"entity-type":"item","numeric-id":3491599,"id":"Q3491599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a26186b0f469bf0f852bc92f7d471b73302dba4","datavalue":{"value":{"amount":"+0.733707845211029","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":"Q6580496$36BBB77D-D17D-43E4-8328-B3C8C2B6A3BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0acefaa8c18144413de2a82bd79ab90fdb98d190","datavalue":{"value":{"entity-type":"item","numeric-id":2464050,"id":"Q2464050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a1e443d81861b2dde193818a091047d15a139e5","datavalue":{"value":{"amount":"+0.7324814200401306","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":"Q6580496$9806AA3D-6A4B-4711-BD85-8D250F4DA9FD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6580496","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6580496"}}}}}