{"entities":{"Q4894860":{"pageid":6924439,"ns":120,"title":"Item:Q4894860","lastrevid":46400256,"modified":"2025-12-24T17:17:46Z","type":"item","id":"Q4894860","labels":{"en":{"language":"en","value":"On the generalized minimum spanning tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 932503"}},"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":"Q4894860$128B0150-17F1-45D8-91F5-3F4A7E0525F2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"37f4f455a7747b05e5bf10def42663172dc25f65","datavalue":{"value":{"text":"On the generalized minimum spanning tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4894860$1C19481F-4E27-4232-9366-D8162803123E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"12435f6174bd8ffcccba7316809b1b1e0eb3393a","datavalue":{"value":"0856.90117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4894860$1E0E9ACE-C08F-4355-96AF-AF8675E796AA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1bab1f34854ecb538fba2579cd3c2c7f1993cde8","datavalue":{"value":{"entity-type":"item","numeric-id":924161,"id":"Q924161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4894860$AA5E7977-1132-46DE-A041-18110045BCCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c4b66041a8eb463fee2c6bcb977b1df000c7b3b4","datavalue":{"value":{"entity-type":"item","numeric-id":1579942,"id":"Q1579942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4894860$861279F9-4943-42E2-A29C-801AF3457114","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2882807c0698db9130fcd635b4105b6953a3a747","datavalue":{"value":{"entity-type":"item","numeric-id":761338,"id":"Q761338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4894860$17684B7C-9B8F-42AC-92B5-35FAD1B4BB57","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4894860$94DF1A8E-A7F5-4708-98DA-6E669F98A6E2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ea5fab42a47e0498fcbbd07caa78104b7cdcbf02","datavalue":{"value":{"time":"+1996-10-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4894860$20ECF13F-3BC2-4A38-AC90-44CD107A8D27","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4894860$421B14C0-E870-4E0C-A1BF-F8E57AE6E788","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4894860$83412E31-464C-41AA-A156-239AC992BA7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4894860$E04581D6-92F1-4E6D-82C4-B32077B3C308","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4a674a46a096e65297b05c0ae93d516dcf706d5e","datavalue":{"value":"932503","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4894860$DA697DFC-A782-47B2-9EEC-AA299E57CF6E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9228d471c3666472d1763fd50662b27d632ba099","datavalue":{"value":"generalized minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4894860$C3FD26A5-1B71-4CEB-9349-51F15A373C90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb509d566d271dfddd9821e39dc18bc29a1e9c12","datavalue":{"value":"minimum-cost tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4894860$BA45A3CE-2F20-49DA-B0D2-9E878812E906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3918816d6b33632d11b937009d14f6956e9da21","datavalue":{"value":"dual-based solution procedure","type":"string"},"datatype":"string"},"type":"statement","id":"Q4894860$F5D956DE-EB0B-426B-8423-66DA80458BAF","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":"Q4894860$CAC18BAC-F304-4450-8FC8-22F94366A2B5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d4193beb75424eeaad10ef224154198a272b9ab2","datavalue":{"value":"https://doi.org/10.1002/net.3230260407","type":"string"},"datatype":"url"},"type":"statement","id":"Q4894860$3DF68AB7-B99E-4F98-BB44-316EA7D4F1C6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"990daf1c5148d9a54f422e5b4818893620964d6a","datavalue":{"value":"W2032789430","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4894860$05700594-DEDE-4CBF-8A02-2119638CDE81","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb97aa0ae022d4dc38b27f53ae16228cc4072891","datavalue":{"value":{"entity-type":"item","numeric-id":5684698,"id":"Q5684698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4894860$208D1634-867B-49F1-B98D-D8AD888E0D6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4894860$1F982352-B9F9-46B3-BA81-322E9C0B4CFB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e0ca9776ed168d3cd70bce85868dcb77e71c8d61","datavalue":{"value":"10.1002/NET.3230260407","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4894860$4AAEAFFC-7C56-4C58-A216-771E428AC656","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"562cad53600c94cad5d31d40c24622206ab921cf","datavalue":{"value":{"entity-type":"item","numeric-id":702364,"id":"Q702364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44d505021b8e9faf591b92060a3fa903984aa135","datavalue":{"value":{"amount":"+0.9359976649284364","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":"Q4894860$4648E051-AE44-492E-82B5-19CF59EFD908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb9b8690dbc1aa51ae4946aee6d499ee3b6b5f7a","datavalue":{"value":{"entity-type":"item","numeric-id":4550494,"id":"Q4550494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2df1c3e2578a882e210c86850fd2a2599a65bd64","datavalue":{"value":{"amount":"+0.929770290851593","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":"Q4894860$340D23FD-C2E3-4E53-BC5F-D215C3C28F3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3171bddf8634e5aaa21e9bf26ba5d77e061fde2","datavalue":{"value":{"entity-type":"item","numeric-id":2741333,"id":"Q2741333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c186149afc1ce38f7c674f97029c501178bd87b4","datavalue":{"value":{"amount":"+0.9279093742370604","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":"Q4894860$8627241C-989F-4CA9-8A1D-EB36EA643E16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b62a1a8e62a1e2e28c2a0eeda5e7e45b6e7931e","datavalue":{"value":{"entity-type":"item","numeric-id":2816036,"id":"Q2816036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cd23b682280b76c9af7050f67c14ca10a46ff85","datavalue":{"value":{"amount":"+0.9235715866088868","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":"Q4894860$C5054423-1ECF-45F1-A95D-505129115193","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4894860","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4894860"}}}}}