{"entities":{"Q4504966":{"pageid":6534559,"ns":120,"title":"Item:Q4504966","lastrevid":89508848,"modified":"2026-06-04T17:32:58Z","type":"item","id":"Q4504966","labels":{"en":{"language":"en","value":"Counting Unlabelled Subtrees of a Tree is #P-complete"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1509487"}},"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":"Q4504966$FA97752E-20F5-4727-8FAF-7FD9E2AE756D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cdf2656fd73af01fadf22d52827ece77643319dc","datavalue":{"value":{"text":"Counting Unlabelled Subtrees of a Tree is #P-complete","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4504966$2D322779-B431-4224-BBE1-18D7157C3151","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"232fac6a50ad6175bb2f965371411c0d79ebe7a0","datavalue":{"value":"0951.68047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4504966$898D85B5-F979-49CF-81EF-E01111E119B9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f31d005807721d402daad70cc1334633b5269628","datavalue":{"value":"10.1112/S1461157000000243","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4504966$AE5ABB8F-8B53-47D0-AE46-53E288831726","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad508c4cfc8fff336ea19a6d0a5b336b7e224f18","datavalue":{"value":{"entity-type":"item","numeric-id":242858,"id":"Q242858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4504966$0A7B551F-5D1C-4A6B-9963-D31A5FB7ED44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"871bc74022ea4f6f28f92d19fa6227a3c4413324","datavalue":{"value":{"entity-type":"item","numeric-id":1058289,"id":"Q1058289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4504966$B0DA35E5-E9A0-4EAA-9ABC-C0D147AB51FA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"997f8e81aafe849f90a25017f3ed07a2b1feb16c","datavalue":{"value":{"entity-type":"item","numeric-id":2709391,"id":"Q2709391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4504966$0C58C1FA-77E0-4F49-BE95-6D53090E496D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a0d7008e8447ba410a216087c18a25ea2beb179d","datavalue":{"value":{"time":"+2000-09-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4504966$42C9E288-5850-46EB-B8C4-98C72015CF86","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"71f3697f985f1e22ad9ecb5468fe2df64951a3cc","datavalue":{"value":"http://www.lms.ac.uk/jcm/3/lms1999-029/","type":"string"},"datatype":"url"},"type":"statement","id":"Q4504966$68939815-AC32-4AE8-A2CF-DE1077072CA5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4504966$11AF709A-E779-449C-8129-2E3C4FB482BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4504966$5A0AF1ED-5838-48A6-AC3D-CBCDC607E8B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4504966$829F6C3A-6618-413C-A5BB-7F0F0396BABD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4504966$6DD9FF10-282F-48B7-BCD2-C70E1B8C2BD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4504966$EDC6613C-E77F-4F5B-87FB-9584875255F1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"19cc8fe44df54e249c6140f276a9da64e0e9dfad","datavalue":{"value":"1509487","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4504966$361024E3-3509-4822-8852-B25D900155B2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7d8509e153c71a3145f12f3d48aa870f40b8224","datavalue":{"value":"counting unlabelled subtrees","type":"string"},"datatype":"string"},"type":"statement","id":"Q4504966$E02A5DD1-466F-4D44-81E5-61FD2EF460DD","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":"Q4504966$4FB3B416-0EA7-4609-A5A5-DF9656FE74DF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"93abefd43f60c4734d29bc653212ccc79b537d1c","datavalue":{"value":{"entity-type":"item","numeric-id":4165413,"id":"Q4165413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4504966$D8752E23-7993-46FC-BBC2-780D1C755590","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b670eda2d4d1ed2bb9199c53c7aa9dd094d489f5","datavalue":{"value":{"entity-type":"item","numeric-id":1346692,"id":"Q1346692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4504966$1A5CFC50-09C5-4967-8022-6908B4FD599E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4036ff68c821883acff7fe514aa217343cd5775","datavalue":{"value":{"entity-type":"item","numeric-id":3140234,"id":"Q3140234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4504966$5BE1BF7C-CEDE-4ADD-9B72-DF843D908002","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3560cc4279512a542093927dd496e3c6304104b7","datavalue":{"value":{"entity-type":"item","numeric-id":3359758,"id":"Q3359758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4504966$3A635798-1565-4F9E-89C6-790072221DF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba838fdee5bc63055b0afae3a6a1506c97a6e142","datavalue":{"value":{"entity-type":"item","numeric-id":4065028,"id":"Q4065028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4504966$03957850-F9C8-4D7A-9EE8-0CACF3B64FD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70536879af054717c0f3d9d913a10e93c328980d","datavalue":{"value":{"entity-type":"item","numeric-id":3853129,"id":"Q3853129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4504966$94719AEC-30BF-49AA-907D-8808B3F10DF6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"618dcc435c4815551b0cfcf09ea44a3ab96b4d14","datavalue":{"value":{"entity-type":"item","numeric-id":1332763,"id":"Q1332763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c48490ea337d1b944848691cb33950ef9b762eb","datavalue":{"value":{"amount":"+0.9103876","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":"Q4504966$62310E5A-E9F8-4402-B084-5601FE09E2A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b81e2a65d18d00a49095366a294aaaf6105d4f36","datavalue":{"value":{"entity-type":"item","numeric-id":2452429,"id":"Q2452429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76555eba44f764ed9350fbb1b5ae4c9f9e3d5d38","datavalue":{"value":{"amount":"+0.89875716","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":"Q4504966$06EBF803-4B8B-4031-865C-DC8B9F4F1FA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a5c8ad3472a639c8c572eaeabf720df99b56e6c","datavalue":{"value":{"entity-type":"item","numeric-id":5016351,"id":"Q5016351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acb3234aecd70a4eded029ffe01fc83cf96cf4a2","datavalue":{"value":{"amount":"+0.85973597","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":"Q4504966$BC66A30E-CCE3-45B6-8AC2-A66AE233F237","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1c7091e14c93f3d6ac2e9e1319c12eb75d03961","datavalue":{"value":{"entity-type":"item","numeric-id":1883389,"id":"Q1883389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"328bf368ec8dc47f8557f4cb276e8935b99fe80c","datavalue":{"value":{"amount":"+0.8588343","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":"Q4504966$876DFF31-DA5B-4D3D-A581-808670B63ABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e3332e27a43286c7da1568c87c2ec48b8b9492b","datavalue":{"value":{"entity-type":"item","numeric-id":4288890,"id":"Q4288890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e652f1d5e7441c72c3dea158235de2ed5bf4f91b","datavalue":{"value":{"amount":"+0.8577995","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":"Q4504966$41081CE0-663F-4727-A4D8-7D03D0B4711E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd093baab59cf7c322ec37f7951983f38c13f56a","datavalue":{"value":{"entity-type":"item","numeric-id":408175,"id":"Q408175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05df064607ad311b83d50b6f094759ef4dfe379f","datavalue":{"value":{"amount":"+0.85449207","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":"Q4504966$FA5D9BC3-4E57-4CEC-A277-F13001810216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57e8a8d36d4f6999d1868c1fe495bf5cff4ebfd8","datavalue":{"value":{"entity-type":"item","numeric-id":3060760,"id":"Q3060760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05df064607ad311b83d50b6f094759ef4dfe379f","datavalue":{"value":{"amount":"+0.85449207","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":"Q4504966$360E254E-685E-45D2-9E07-B63956894F2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f59e70632566774b40021ae7bb7663c7c34f510","datavalue":{"value":{"entity-type":"item","numeric-id":965215,"id":"Q965215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af80f1ed14c53c3d3d80acb77115f075c67e8e8c","datavalue":{"value":{"amount":"+0.8542279","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":"Q4504966$2DC9E6A8-EBAC-4775-8127-F136E997C6C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b4b4365df7f35ee46fb5b558d0fc70fd8d64f0c","datavalue":{"value":{"entity-type":"item","numeric-id":897601,"id":"Q897601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5653ffa8757e47020244a9dfee359154232f5f2","datavalue":{"value":{"amount":"+0.8506068","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":"Q4504966$73BE97A7-AE8A-4B1A-A251-51428EB9C72A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Counting Unlabelled Subtrees of a Tree is P-complete","badges":[]}}}}}