{"entities":{"Q5458860":{"pageid":7488419,"ns":120,"title":"Item:Q5458860","lastrevid":50342543,"modified":"2026-01-13T20:52:01Z","type":"item","id":"Q5458860","labels":{"en":{"language":"en","value":"Probabilistic Analysis of the Degree Bounded Minimum Spanning Tree Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5267249"}},"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":"Q5458860$08A4754D-D7C3-4EDE-9E59-88368B50982F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9c4ed1d3c718d0b1f18d6dcad8b4ba15750744c1","datavalue":{"value":{"text":"Probabilistic Analysis of the Degree Bounded Minimum Spanning Tree Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5458860$3BD3F1CA-2905-41A2-B669-4EDB4B7FB3AA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"05334d9ca171d749b0c90e3b8aed90938f820ca9","datavalue":{"value":"1135.90041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458860$01D42B4E-1CAC-4E75-9A6A-C6B00BA71494","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"218d84012f1402215c64f9233ff7fca0a52df407","datavalue":{"value":"10.1007/978-3-540-77050-3_41","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458860$D94E516E-5C7F-4351-81D7-BE48EEDBE44A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"afee67896574e0646c3ab5dc5b7fef009a143542","datavalue":{"value":{"entity-type":"item","numeric-id":247943,"id":"Q247943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458860$3736C672-72CA-472A-9F67-0A334721A584","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"37b3012a1244f2e5b8001f227d45a24d6a887804","datavalue":{"value":{"entity-type":"item","numeric-id":868384,"id":"Q868384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458860$CC0F98E2-1FDC-40EC-8D3A-A0F81A261352","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f400cf98ce4c71458fdc00bd29010c3be676f7b8","datavalue":{"value":{"entity-type":"item","numeric-id":5458819,"id":"Q5458819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458860$4C485AC3-6506-4E6F-AD0A-A4FF4E40F247","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c1394cf050ec7558b15d2b20d30583ebe6e633ce","datavalue":{"value":{"time":"+2008-04-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":"Q5458860$3C4B3E6A-A9DC-4694-958C-6B43764FB735","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458860$8AD739B9-B7D2-49DA-AEF2-E5D590DB51DF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d6c12587dac6dc2213bd768bbeffb99a9d3a6345","datavalue":{"value":"5267249","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458860$42A3AE55-B952-49B0-B135-46BB81E0B683","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":"Q5458860$E1FA7C07-BEBF-4F98-9E5A-C3AF53C54F3D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"68c4f5a223f2dd906b7b9da668f7732539e700c6","datavalue":{"value":"https://doi.org/10.1007/978-3-540-77050-3_41","type":"string"},"datatype":"url"},"type":"statement","id":"Q5458860$9371B34F-59AF-419C-B099-6A6FF85762B1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a8e447b528bde0074c0ee26ae701695ef2f5ba14","datavalue":{"value":"W175627016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458860$8B476FE7-549C-4BB0-A06F-6FA959FCFCE0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc3521bcb8d659481e51183e64ccc0a7ef49d267","datavalue":{"value":{"entity-type":"item","numeric-id":3158519,"id":"Q3158519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458860$0B0C51D2-210E-48C1-832D-3016AF947371","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2eff8886a472674c701eaf3d62702b9f6b117d9","datavalue":{"value":{"entity-type":"item","numeric-id":1762989,"id":"Q1762989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458860$B74CA717-4504-4047-B217-66979EC7C131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aaa37c461d917df9da3c7d647dfb7e6c8879217e","datavalue":{"value":{"entity-type":"item","numeric-id":3419619,"id":"Q3419619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458860$24D18DE1-3D2C-4356-9A75-F28BEFEB82D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2ecbadb905930ae081fb4980e3c5f1fcc21a123","datavalue":{"value":{"entity-type":"item","numeric-id":5729634,"id":"Q5729634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458860$D7E1DA71-203E-4928-ADB2-3F2171C46B26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c74df5168edb5aeca6a91300a5c054e62482ec4","datavalue":{"value":{"entity-type":"item","numeric-id":5361599,"id":"Q5361599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458860$F4769396-2D72-4ED1-9636-77CDA50BBB51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b98854e28e597c5356377fae1fb1a5c82f39524","datavalue":{"value":{"entity-type":"item","numeric-id":3590932,"id":"Q3590932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458860$4897DF9E-16D3-4C69-8436-6F6314342B2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77e81494145fbf654806e625792b860718527dad","datavalue":{"value":{"entity-type":"item","numeric-id":1216101,"id":"Q1216101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458860$D31F0463-491F-4445-9DFC-A5DB3D4EEC8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"716c134fd54f3ab693b8eef4aaa877c5d7123955","datavalue":{"value":{"entity-type":"item","numeric-id":4944083,"id":"Q4944083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458860$2765271C-6AC6-4E68-A7E8-2963B82BD030","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82cbdc4a2ba4de52a71e9bb1596d2f0946f9ea51","datavalue":{"value":{"entity-type":"item","numeric-id":1199130,"id":"Q1199130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458860$47771DFD-20C9-44A8-8784-A182588126E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b56ed418b4cf68bf008580e23ec8cb70de24f2d","datavalue":{"value":{"entity-type":"item","numeric-id":3343801,"id":"Q3343801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458860$50BD792E-C99E-4AC7-BD7D-05BE2C558CE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97729ccca9e9ade51cee6873835133e6a361b96c","datavalue":{"value":{"entity-type":"item","numeric-id":1345581,"id":"Q1345581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458860$735060B9-11BC-46A3-9368-8368950FE247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91d5d5803e9eb37d321570fc2371d770a35d9d08","datavalue":{"value":{"entity-type":"item","numeric-id":1308702,"id":"Q1308702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458860$E8F5043D-0CE1-4D0F-BFA2-F31FE65DC08C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd9c902e18f256ef6ab9ecbbe60131e5487ac544","datavalue":{"value":{"entity-type":"item","numeric-id":1152627,"id":"Q1152627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458860$F569B3FB-27F6-4D0B-84A8-4AE15D837C4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42e2e19442f704d99dbc2813172a04f9c9d276d0","datavalue":{"value":{"entity-type":"item","numeric-id":5691080,"id":"Q5691080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458860$75CEAD4E-B8E5-4EFC-B79C-4D76A67B0974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a27bfb755a2ef73a5f819b79d137a663d877acd","datavalue":{"value":{"entity-type":"item","numeric-id":5508002,"id":"Q5508002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458860$894BAC77-E7D2-4D16-8140-3CB20AE517E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"013b8ebb1a4f40553a486ac958cce7783ccdb831","datavalue":{"value":{"entity-type":"item","numeric-id":1385435,"id":"Q1385435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458860$92591477-8248-4127-9D29-7FAB612F42C3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5b58c0d616cf86b43a9c87aa0ab0fba05bcc61d","datavalue":{"value":{"entity-type":"item","numeric-id":1580975,"id":"Q1580975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"610cd5dd673699d512b75d8935ea0d6d7ace86d0","datavalue":{"value":{"amount":"+0.8623676896095276","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":"Q5458860$E45CFF55-B479-4FDA-A761-46CAC147B6CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f5a64bda78e58054a5c3fe979a47eb4544cdc20","datavalue":{"value":{"entity-type":"item","numeric-id":1028423,"id":"Q1028423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"372b906dba4da40cc0184958088bbea0cb45f146","datavalue":{"value":{"amount":"+0.8201810717582703","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":"Q5458860$F7013D18-5EBA-4718-8651-E5D1AB18D7C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35d953e9a1dd889d47c63ba80dd52d66d1124e67","datavalue":{"value":{"entity-type":"item","numeric-id":752004,"id":"Q752004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d280bfc363751bc73ede26742c2c1a2fb612a20e","datavalue":{"value":{"amount":"+0.8115906119346619","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":"Q5458860$29C49E77-2DF0-42AF-9E80-084690D4CC44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00fa68e2c5d5be7bc9a2abce300247f891354119","datavalue":{"value":{"entity-type":"item","numeric-id":4954104,"id":"Q4954104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b1ba1eee25a66bf8946f6f7b5330f988ed3d5b9","datavalue":{"value":{"amount":"+0.8075131773948669","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":"Q5458860$9A9558EF-B8B3-4687-BD91-4E81254DE3E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db33604d08786cdfd02cdb3dda9a46eca07f5e41","datavalue":{"value":{"entity-type":"item","numeric-id":1762944,"id":"Q1762944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b1ba1eee25a66bf8946f6f7b5330f988ed3d5b9","datavalue":{"value":{"amount":"+0.8075131773948669","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":"Q5458860$E30E3D36-D81D-46C6-8DC4-DCC24AF3713A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5458860","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5458860"}}}}}