{"entities":{"Q548071":{"pageid":549838,"ns":120,"title":"Item:Q548071","lastrevid":51279407,"modified":"2026-01-17T14:05:47Z","type":"item","id":"Q548071","labels":{"en":{"language":"en","value":"Merge-proofness in minimum cost spanning tree problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5913902"}},"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":"Q548071$58AEE5FF-6A0F-488D-BB8F-708622FE4D37","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"774cc54a26fdd32fa8ddf23e695445a05900bcee","datavalue":{"value":{"text":"Merge-proofness in minimum cost spanning tree problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q548071$382CC756-EC66-4280-8F84-60551C43A9E8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"161b2b7b6becbcc1037ff67280873b1d16f87658","datavalue":{"value":"1220.91012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q548071$26136E95-5403-4D31-814F-0B2C1C874235","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dbc0b71fbd7e24820add06db85fc7dd9f2af581d","datavalue":{"value":{"entity-type":"item","numeric-id":548069,"id":"Q548069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q548071$1FDB66B4-0337-4297-A17F-1C473ADEE833","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf664a454ad9dfc346c1784a82515f14351746d4","datavalue":{"value":{"entity-type":"item","numeric-id":632961,"id":"Q632961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q548071$20DB3D93-4FD9-42FA-AD64-5D592D8B4474","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ef8712371e142c87c3e57daa1955918131611e11","datavalue":{"value":{"entity-type":"item","numeric-id":267073,"id":"Q267073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q548071$39A091E2-A54E-4EED-AFA9-251899C4A5AC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"867413887a7ccf081ae51fc77317028b78dc3415","datavalue":{"value":{"time":"+2011-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q548071$BE6267C9-816D-4FD0-A202-AE277A84E13F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q548071$11A93764-4024-4293-AF64-7E1501923319","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q548071$B096175C-A98F-4A88-907A-008AFDA59981","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"664a81577b093c329e3a9f13c8ec6f6ab97ec26d","datavalue":{"value":"5913902","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q548071$E03C894A-75EF-4B4D-BD7F-053D9FB1B9F6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10bbf0f7fffa40870c6aab3a95bf2d586792c19c","datavalue":{"value":"minimum cost spanning tree problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q548071$87D466A1-867F-48CF-8AD9-995031D7E618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"360e2237109b482c002bd15c7db3852d42b24572","datavalue":{"value":"cost sharing","type":"string"},"datatype":"string"},"type":"statement","id":"Q548071$CB61846E-70CF-4D98-A7F3-AF07EF933EA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"145321b1c184fa543cc6567638b98d02e0bf10a5","datavalue":{"value":"Bird rule","type":"string"},"datatype":"string"},"type":"statement","id":"Q548071$4CFB0163-43B0-4271-9163-D838CDF37A58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be512d722bad3217e8c6c8aca84a1633131df712","datavalue":{"value":"merge-proofness","type":"string"},"datatype":"string"},"type":"statement","id":"Q548071$1A06EDB4-C325-45E0-98B4-61144F3C19AC","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":"Q548071$4AF0B85B-4AF6-41DF-BD04-5EC496B4A28D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"012253bb15159ed65900e3b90400535b5c15dd9f","datavalue":{"value":"https://doi.org/10.1007/s00182-010-0243-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q548071$82773D6B-CE58-4158-AED6-CE38266BAE6E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2681b7a8363c4b6ec938f49b61d38a77bbbfc499","datavalue":{"value":"W1973090710","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q548071$2E87BFAB-46B3-401B-9FE4-01C53C36B74F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3ee109ce6f75b5d8e0be683045727e5f7fa847f","datavalue":{"value":{"entity-type":"item","numeric-id":3142157,"id":"Q3142157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q548071$CD5FB83D-9453-4A81-96F9-1F6E658FED17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb5b43a6f210f916654f0634dbffa1d2a7301737","datavalue":{"value":{"entity-type":"item","numeric-id":2456424,"id":"Q2456424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q548071$BF3F6417-8162-47E3-AF50-432C8E156697","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e3f6d087de7d46e5fc30f985c75814225410644","datavalue":{"value":{"entity-type":"item","numeric-id":2275934,"id":"Q2275934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q548071$41B1547E-A8AB-44F5-B1A5-764A96199899","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0865541d7faf5d750d36f516df0cfacb10ecabb","datavalue":{"value":{"entity-type":"item","numeric-id":2469848,"id":"Q2469848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q548071$D0BD7147-F87E-426B-978A-00AE7C37F8FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8dab49797401dde35cc2ff85336b51f1ceb238f","datavalue":{"value":{"entity-type":"item","numeric-id":2458425,"id":"Q2458425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q548071$8ABD71C0-1D9D-4D15-9150-C17B12BBD4FC","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":"Q548071$2EFE949C-FDDF-4FFC-A4C0-3B8EB8E5BF8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20768e41843af63badc1b78a017770d4fb130f80","datavalue":{"value":{"entity-type":"item","numeric-id":2487768,"id":"Q2487768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q548071$9E7017FF-F3FC-4C94-80D5-AED95413B445","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"470b32019028f7589db64fdd78ebceb68a2a6d04","datavalue":{"value":{"entity-type":"item","numeric-id":4816626,"id":"Q4816626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q548071$875F68B9-C5FF-4E94-9B37-C5C371FEF881","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":"Q548071$EE0C0DDE-CA6C-4242-8CA4-4106E74CD1EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b57d0ba93ffe493e45b81cfb48efb934e8b71aed","datavalue":{"value":{"entity-type":"item","numeric-id":3911709,"id":"Q3911709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q548071$A9947B4C-5195-4C39-9061-14FC3DCF27B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0929331da2cb2f4f28b1e640f55f58bbf43b3694","datavalue":{"value":{"entity-type":"item","numeric-id":3329250,"id":"Q3329250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q548071$C57330F1-5FB6-47E9-ACA3-C7E11F40D5D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1647556430b8c0abe7a0914dc8f2d823e6e6fa82","datavalue":{"value":{"entity-type":"item","numeric-id":2500744,"id":"Q2500744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q548071$DD18018F-368A-44CB-8555-5559D5DBD340","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2224e7d811f106be97e4aab683a2dd99851f5148","datavalue":{"value":{"entity-type":"item","numeric-id":700116,"id":"Q700116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q548071$A372A238-4183-4A60-90A8-F77F1E3776D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16f58a2fa25ae7773690c4fa91bb74e522cc96eb","datavalue":{"value":{"entity-type":"item","numeric-id":1420413,"id":"Q1420413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q548071$64F78318-9160-4515-86CE-C50BD1AA5F1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5883d85ec8945183c037ed81fabcaa52bbba966e","datavalue":{"value":{"entity-type":"item","numeric-id":1167071,"id":"Q1167071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q548071$6F7EB72A-BCE0-4FCC-8519-ABAC8E6E8FEA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"646f2094c87427a383e7f7d22a227a424ba8d550","datavalue":{"value":"10.1007/S00182-010-0243-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q548071$F805F88F-C1E7-4ABA-A3C4-6027C167476B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28a1a1e47b07c2d00f92163277706dd59a4e7a6e","datavalue":{"value":{"entity-type":"item","numeric-id":2358794,"id":"Q2358794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9423265b7607ddd12a35adeb6e79d1ca5e68f43e","datavalue":{"value":{"amount":"+0.9028064012527466","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":"Q548071$6521D417-2A4F-4541-B31F-C785F9F667CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64c40016135e7a0b2385c301698e61cf0acddc4f","datavalue":{"value":{"entity-type":"item","numeric-id":2469848,"id":"Q2469848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b1fc44a5f46d1748fac7ae28162479a792c4ccc","datavalue":{"value":{"amount":"+0.8271713852882385","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":"Q548071$61BC537A-EB4F-46C2-913E-E12D23AB9AFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c08487df0e3e64344a0004cde169f4851bc19d6","datavalue":{"value":{"entity-type":"item","numeric-id":705853,"id":"Q705853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"962fc46d109e952e9eb9d8967eaa1e384d3d94a4","datavalue":{"value":{"amount":"+0.8105776906013489","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":"Q548071$116E3E3F-FDEE-44EB-B92E-78A7778EC763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b37c3d8dfc60514af5ffc44792004c2da3553795","datavalue":{"value":{"entity-type":"item","numeric-id":999732,"id":"Q999732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95e30dfbc92a2dc5be80a25c6fbfe70f5f59ce7b","datavalue":{"value":{"amount":"+0.8094348907470703","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":"Q548071$BE44B29D-8845-4334-BC9E-5EB103069EF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee6594d78f4679a22c1ff807cdd79269688ec4ab","datavalue":{"value":{"entity-type":"item","numeric-id":712474,"id":"Q712474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72eccf6daef0838a6e1031352754bff7d3cf47b7","datavalue":{"value":{"amount":"+0.795665442943573","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":"Q548071$CC0B1BCE-434C-4905-99B9-A71285911FA4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:548071","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:548071"}}}}}