{"entities":{"Q5404516":{"pageid":7434090,"ns":120,"title":"Item:Q5404516","lastrevid":51955061,"modified":"2026-01-20T15:17:36Z","type":"item","id":"Q5404516","labels":{"en":{"language":"en","value":"Popular spanning trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6273016"}},"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":"Q5404516$F2B8D25F-A3C6-4406-8F58-BB4C28D14767","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6af0d29005b238f566fb144087d2160091e51d56","datavalue":{"value":{"text":"POPULAR SPANNING TREES","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5404516$036579B5-B0FC-4BC9-8614-4E1B4B1031D0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a50cc3ba1ade73b59179377b18e27fb622ebfde4","datavalue":{"value":"1283.68154","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5404516$EE6FAD51-0FA3-44AA-AA6E-956610D1957F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"398b7fdd54c265ad9b18712caa2f5cb9c1065ec4","datavalue":{"value":"10.1142/S0129054113500226","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5404516$7679F366-5D4A-431A-BCD8-BB5749F05A57","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f75be41fafb9eb73d636ffe6c814fcb296bf6a7","datavalue":{"value":{"entity-type":"item","numeric-id":296976,"id":"Q296976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5404516$BD2D8251-8207-4090-A017-CCD06701C175","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5404516$06E833AE-FEC3-4DA3-AF3B-55A7A7C65DB2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"630dce3b2853701ed9536abebcceb27951f83aed","datavalue":{"value":{"time":"+2014-03-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5404516$467A2F20-D245-4103-902E-85B1FBA909BA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5404516$3D2D497F-DEA6-46A6-8BA4-B16A07EBB031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5404516$0F4F1853-3E85-4D10-8A2E-D77DEE7AC2CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5404516$EE61B46C-6454-4F48-AD7D-7EA840E34D8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5404516$DB296ABD-D271-4510-8CC1-2841BA0E8946","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9e1882b5f63ddb388ccd13300e85a889aef4098b","datavalue":{"value":"6273016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5404516$8516ED8F-10EF-4919-AF9B-0EBAAB4910E3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79fea923fe257428a15567ac9a4393a98e6d9e26","datavalue":{"value":"spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5404516$218794DB-542A-4BDA-9A5D-015064D2DC39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5494d58460aef85e8f460b0c5aaf1d29f7eb569f","datavalue":{"value":"social choice","type":"string"},"datatype":"string"},"type":"statement","id":"Q5404516$BBB0A65B-A478-4087-A0C7-C72A89F4A6C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5404516$FBB57130-85BF-44EF-9047-E974B448C908","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":"Q5404516$7A76B997-A9CC-4232-8963-B2CE792B7694","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"be32dd08355b219aedae9f7f550e12f7b99bb0b6","datavalue":{"value":{"entity-type":"item","numeric-id":1120433,"id":"Q1120433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5404516$BD31098A-A41B-48D4-BAB0-E4D64A65B732","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5e332b6a30fbae05d9a21ecf750c0d83db7e56a","datavalue":{"value":{"entity-type":"item","numeric-id":4133451,"id":"Q4133451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5404516$B8723C35-BCFD-4852-A8CA-FFDA6B2736C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97a8d3721aad68296edca3577084d2770b8a4445","datavalue":{"value":{"entity-type":"item","numeric-id":980947,"id":"Q980947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5404516$945D1814-31F2-46CE-BD5F-520E4A8A9A69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be2497f16ef1028364b928e30e84214ee08fa7cb","datavalue":{"value":{"entity-type":"item","numeric-id":732928,"id":"Q732928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5404516$351333BA-9CB4-479B-80A0-001E950CB3EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b3ce9f736f0669b9f20e077b790fba81280eafa","datavalue":{"value":{"entity-type":"item","numeric-id":991324,"id":"Q991324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5404516$523A4994-38AF-4AE6-B214-7A01240D9C0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34e4c67ab0f87fe885147fb632ec2c8104b9b437","datavalue":{"value":{"entity-type":"item","numeric-id":705853,"id":"Q705853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5404516$285A02FC-B683-4579-B10D-3353F3805DDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc9a3354f503f5edcdd3066e409b7666cf9e3c97","datavalue":{"value":{"entity-type":"item","numeric-id":3926312,"id":"Q3926312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5404516$BC32991C-CA1C-44CB-AF63-48AE5E9DBAD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8da5f9ef61e1f9beb6641dab74d6a12dcecce769","datavalue":{"value":{"entity-type":"item","numeric-id":1060661,"id":"Q1060661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5404516$E72C4567-42F4-4B8D-A970-08023A4AC2CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07303f6e167def5b30323be4c0c623dd02fe44a1","datavalue":{"value":{"entity-type":"item","numeric-id":967372,"id":"Q967372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5404516$D0847FB7-335F-4870-A6B7-6F8E3B1F67AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f07c632b481187f19460d9bb1b8a45a838e33257","datavalue":{"value":{"entity-type":"item","numeric-id":541674,"id":"Q541674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5404516$6360491D-F2A1-4E1E-A0CD-F96473DD81D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2589fd0a3b353a7345c4c5ec3d0803068115d01e","datavalue":{"value":{"entity-type":"item","numeric-id":2568815,"id":"Q2568815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5404516$9B3325C7-BFAA-4420-9410-C6D7D7C8A1A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"685608512d934f7b0cadca8e785bb4590101e040","datavalue":{"value":{"entity-type":"item","numeric-id":652638,"id":"Q652638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5404516$0BC5B23B-0625-41B3-8832-74F3B4722F45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4fd10e68bd95c84db212e156459f1228ed1c8c0","datavalue":{"value":{"entity-type":"item","numeric-id":2426957,"id":"Q2426957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5404516$B8156DE9-6DE7-4117-86D8-591896FF9EE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0df538756408d7e74427c12d433dd67d6c7eb172","datavalue":{"value":{"entity-type":"item","numeric-id":293164,"id":"Q293164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5404516$673458E1-6F48-4977-BA05-BD416BE34BD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4ec1209629f5bf92f073ef7103a9fee60b2c509","datavalue":{"value":{"entity-type":"item","numeric-id":1177101,"id":"Q1177101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5404516$9C47BEFB-6A58-46C5-9E1E-03D4EC4C0095","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e9226d2d389002a983613e340db0c7e02f4a929","datavalue":{"value":{"entity-type":"item","numeric-id":328521,"id":"Q328521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50455dfec74c9645c13c925221bc016d09a5811f","datavalue":{"value":{"amount":"+0.8865885138511658","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":"Q5404516$9170211D-7600-472B-A0C5-960C1022CA18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfa10b4d02e6682c061a3e5b0e216177353edda0","datavalue":{"value":{"entity-type":"item","numeric-id":2430005,"id":"Q2430005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdc962134204e3cab40736cac84ddfc939b35ab4","datavalue":{"value":{"amount":"+0.8720884919166565","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":"Q5404516$F7123270-6D3F-4162-89A7-73816354575A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3dce311b9ee3c66492721f21cf7fafcab6d4d0d8","datavalue":{"value":{"entity-type":"item","numeric-id":991324,"id":"Q991324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"daacf53edb463db7ed0b259a5bff7ae2c5ff7cfc","datavalue":{"value":{"amount":"+0.826034426689148","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":"Q5404516$FC4C23BB-53BD-4B8B-AE54-7A35648F5709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97399c8b356faf3043f4121d77b0a866c7705bbc","datavalue":{"value":{"entity-type":"item","numeric-id":732928,"id":"Q732928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80ad0269c0de1f37ea27dc2f97ad4de57f92972b","datavalue":{"value":{"amount":"+0.8039972186088562","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":"Q5404516$76F4007D-67D4-4BEC-BC49-5E5768E51DCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc075f2b12dccef6328cbf1f0db38f726d7779b0","datavalue":{"value":{"entity-type":"item","numeric-id":3192156,"id":"Q3192156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31d7079cfdd2b3502e821beb86f2f53b3e3a2d1b","datavalue":{"value":{"amount":"+0.7685289978981018","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":"Q5404516$B51BEABB-0563-4F1A-A8E4-28BF8A0AF282","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5404516","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5404516"}}}}}