{"entities":{"Q999732":{"pageid":1001580,"ns":120,"title":"Item:Q999732","lastrevid":42809495,"modified":"2025-07-11T17:02:12Z","type":"item","id":"Q999732","labels":{"en":{"language":"en","value":"Additivity in minimum cost spanning tree problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5505568"}},"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":"Q999732$F91EA1C3-A879-4C5E-984C-F33AE6291F99","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c69256e0fcf221e28339a3bc665254c2fdddbf32","datavalue":{"value":{"text":"Additivity in minimum cost spanning tree problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q999732$9884C43C-3880-4E1C-A61A-0083FC590ED3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"864a38254137092cb2654e2f33bf4771d9eeb68c","datavalue":{"value":"1154.91357","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q999732$F2C5500A-EA5F-4F74-BED9-FF3A3D92BB6C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"28dbd1fbb6c8b74ff52e09223a7e5703e4b139b9","datavalue":{"value":{"entity-type":"item","numeric-id":207070,"id":"Q207070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q999732$3DD0B4C2-3859-466E-9B51-F9B1FF553CCD","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":"Q999732$C54BA585-348E-4048-9E4F-0C488E07D9FC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e4c2e988e5006d85760634c8bd82b90d5dc4af6e","datavalue":{"value":{"entity-type":"item","numeric-id":176927,"id":"Q176927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q999732$88A9941A-7B9F-4AEA-9E57-B614FBE643CF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"862f3ea8dd1696c9694e62e0070fb4814c61ef07","datavalue":{"value":{"time":"+2009-02-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q999732$6D4B2936-B144-491C-9BE8-F7F591471221","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q999732$4C114A6D-BA1C-400D-9A1D-43EA778415EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q999732$F76A3277-2CFA-42FD-9F62-19EF91E311C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q999732$02264760-0B46-4C4E-9D20-244794FE374A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0c4ec131636d02e150139353a0a5fc0d2e324caf","datavalue":{"value":"5505568","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q999732$D415F704-FD33-4E5D-8FBB-2EA14131F683","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10bbf0f7fffa40870c6aab3a95bf2d586792c19c","datavalue":{"value":"minimum cost spanning tree problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q999732$573FF90E-C3FE-4C4E-A554-5633604BA9AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ad4778e55d9df557e8ef7ddb64bc394cbc8529c","datavalue":{"value":"additivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q999732$6DDA128F-8516-4395-ABC6-3000196E6DF1","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":"Q999732$1F227B6E-FD9D-4AC1-88A1-FB3860A5D472","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ab67f58295ae5b2c3ec951a22efef80d4762d3f7","datavalue":{"value":"https://doi.org/10.1016/j.jmateco.2008.03.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q999732$021472E8-11E6-48E5-94FC-CAF8AAA7356C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e58b4f7b7715104c0fdfe047a4093cd8cf944374","datavalue":{"value":"W2165336189","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q999732$B1661242-28D5-4500-A6BF-D301693A3A9A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"aeb801b1809456d14c2dafdb0c251b80373d4828","datavalue":{"value":{"entity-type":"item","numeric-id":703194,"id":"Q703194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q999732$DE933022-AD65-4E29-8FE5-64951DC76651","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb0b76466561afa75ba49795faf4792d1e269601","datavalue":{"value":{"entity-type":"item","numeric-id":816509,"id":"Q816509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q999732$4371C599-E4CB-4C61-A17B-45CD7E607B85","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":"Q999732$C6CD91B7-EEED-4CF0-A976-171D4A28DC10","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":"Q999732$000D546C-2FC8-41EA-82C5-D4E9789981AB","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":"Q999732$13D9AC1F-C980-4A71-ABB8-0BD5F695E380","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":"Q999732$2CDEA479-2352-4CE0-8E11-B1DCCB41D458","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":"Q999732$64DD1E4A-EA43-4AEB-8C37-F862538479FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0e736e181907653f467406f9cb7e8a2d743346a","datavalue":{"value":{"entity-type":"item","numeric-id":1972602,"id":"Q1972602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q999732$7700BEE8-DE87-4129-B55E-748928D6653B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7847adb37d775532366aed691188114ac67b575f","datavalue":{"value":{"entity-type":"item","numeric-id":4181649,"id":"Q4181649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q999732$E4EA4014-8E29-42C0-8C2A-1F8601266AB6","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":"Q999732$4F741C9A-765C-41E8-89DC-01C3C455D998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb8193851be3092c092c6c4c1ddf3b58c20797d0","datavalue":{"value":{"entity-type":"item","numeric-id":5817870,"id":"Q5817870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q999732$79B71F8A-6A5D-475E-BDDC-3494601EC43F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"77a10d444ff9ff591a79374e776d4346587656ec","datavalue":{"value":"10.1016/J.JMATECO.2008.03.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q999732$6E1FD834-8561-4428-AC2A-8B9B10541438","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"973d4abbe78e959219e35854293a0d27cd768a78","datavalue":{"value":{"entity-type":"item","numeric-id":2241238,"id":"Q2241238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ade5a1b9e112b8b9cf28b1e7647e5c99ab85d2a","datavalue":{"value":{"amount":"+0.93658507","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":"Q999732$93AABB14-1835-4A78-BB18-13DDE5E6686A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9894e41265f74542935602f6e8131aba96edae6","datavalue":{"value":{"entity-type":"item","numeric-id":964827,"id":"Q964827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f3808316c3da491999f960e663d6a297214d3b9","datavalue":{"value":{"amount":"+0.90620685","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":"Q999732$B04BBB24-EC39-4A44-A34D-6A08BE091FCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9f9143deafeec4b9bb5c864690a05335c03d4f7","datavalue":{"value":{"entity-type":"item","numeric-id":4443141,"id":"Q4443141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"adb0f9132947abd420473fea2c47ebd9d33a0ff8","datavalue":{"value":{"amount":"+0.90408576","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":"Q999732$F7B4B1A0-AE3E-4158-A1F3-AF57F97CF857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86d99646ac0e38233a7d2651c3d993676a6b50e5","datavalue":{"value":{"entity-type":"item","numeric-id":4286079,"id":"Q4286079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2a07945c0f01be8c2ad93f150b8c172c79644f9","datavalue":{"value":{"amount":"+0.88916475","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":"Q999732$5921B40B-AE1E-4615-B1DB-FF1E0ED84EE5","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":"c936a4949a9ea169abe5ac9fd34e23e8a4fe601b","datavalue":{"value":{"amount":"+0.8701029","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":"Q999732$09D239E7-A8F7-478E-A299-468D5CCD95DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da4568e58d9d09d18a4be38f4afcd3d3b7b7d55c","datavalue":{"value":{"entity-type":"item","numeric-id":5395224,"id":"Q5395224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b52fa693bb393fdbbc270e597a8186a6272cfcc","datavalue":{"value":{"amount":"+0.869239","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":"Q999732$E54A09B6-70EC-45A1-A9CE-D33BD31A38EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81252b6a7832e1212e322436b8269be1d2d070f6","datavalue":{"value":{"entity-type":"item","numeric-id":1728385,"id":"Q1728385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c5e3f4567ea45a0fba74371d7a9229d820015d4","datavalue":{"value":{"amount":"+0.8668219","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":"Q999732$D5FFF8D6-B447-4AB0-B151-CDE1CDCA019A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88c307af22646d2ede63a4bddad367b1f6afd46f","datavalue":{"value":{"entity-type":"item","numeric-id":2636567,"id":"Q2636567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa28f1ba49a301edda2a294f9936fa6748f41efa","datavalue":{"value":{"amount":"+0.8665609","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":"Q999732$D2987BEC-B387-49A9-B9B2-4202CB0056EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8752b042d96b40963e9d17f552c2dd37c65a5e5","datavalue":{"value":{"entity-type":"item","numeric-id":1892100,"id":"Q1892100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75c55edfeaab1b1532a3f57cf42e4a161bed550a","datavalue":{"value":{"amount":"+0.8663424","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":"Q999732$7AC85534-3AC7-47EE-81CC-39CAEF1AD399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"157d54c2619676c0cb717c5591bc528896314e2a","datavalue":{"value":{"entity-type":"item","numeric-id":1661907,"id":"Q1661907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5806cd3d77b4f5989cb61a6b53009ac5210915bc","datavalue":{"value":{"amount":"+0.8660766","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":"Q999732$B306E178-E5F4-4CD7-B2C8-D726E847E16A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:999732","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:999732"}}}}}