{"entities":{"Q4779256":{"pageid":6808836,"ns":120,"title":"Item:Q4779256","lastrevid":74631510,"modified":"2026-04-14T23:40:45Z","type":"item","id":"Q4779256","labels":{"en":{"language":"en","value":"On the History of the Minimum Spanning Tree Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1834862"}},"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":"Q4779256$CAB5497D-3541-4028-B5EA-1F07553E8AD2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"911cf4ea6ad7f9055ee98e1e88c8cee60180bfe8","datavalue":{"value":{"text":"On the History of the Minimum Spanning Tree Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4779256$4C02F72D-CA0E-4F8B-891C-050EE1BABA42","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"57678f78aaab64ae9bbae0a01659ddf0aabf28f7","datavalue":{"value":"0998.68003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4779256$462ECB82-739E-4F47-9836-89A39BEA13D8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bdf8c355aee465e70eaa709eb550b73b1df42291","datavalue":{"value":"10.1109/MAHC.1985.10011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4779256$61DA9E4F-85DF-4532-AB9A-A7B4E56038F1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"56a8dcaab253099ce80ac5ea30348fb36afe2762","datavalue":{"value":{"entity-type":"item","numeric-id":3199362,"id":"Q3199362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4779256$3A0AA041-02C3-4978-B131-94EDFFD1C119","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"54398e0bde44a65d9fdb144ae2fdcc29e53d998c","datavalue":{"value":{"time":"+2002-11-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4779256$B49429D7-0531-4937-A720-C7649E25B907","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"540259e42205310d3310d3dad9dbe9ae50303b84","datavalue":{"value":"68-03","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4779256$5BA5AC0C-D860-4C4A-BADD-40DE8FDDD110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"855dfff3c52593115343606bc2418a3b17e5a003","datavalue":{"value":"01A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4779256$C19BDCE3-26E8-4CB5-8F1C-31CB5AB807B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"acfa4b1c44d27f2d266e4d680017ca691cb7cd7e","datavalue":{"value":"90-03","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4779256$26BD752A-E060-4616-ACCF-D4DAA9361ACA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4779256$90A2EB1E-F870-405E-B708-E4D2327D4783","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b42d18a2df257fe11cbe60364196947b4d0be74b","datavalue":{"value":"1834862","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4779256$4124E6B2-814B-4D8D-B17D-1DB45B5A0A51","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"dc9bb29033dec6f4b468cf1d5ff3a7d28db4e6f4","datavalue":{"value":"Q56077923","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4779256$5F97C395-8E4F-4E5F-8727-BDF50BA9F55B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e043dc28119e45fe4c5adc4ff22403979bc60e85","datavalue":{"value":{"entity-type":"item","numeric-id":1065803,"id":"Q1065803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4779256$BBB27DDD-6690-4AF7-B5AB-8C16D978CBEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3b5375d01a59455d415f2afee9796bf93e2b3c4","datavalue":{"value":{"entity-type":"item","numeric-id":338573,"id":"Q338573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4779256$AAD19AAB-AA1E-432D-9FE5-04B8B72F327B","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":"Q4779256$C611859C-821B-449C-809E-AE8F619B83B6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cb678e57165289938671d764ee6b59a54ffecf8","datavalue":{"value":{"entity-type":"item","numeric-id":4231478,"id":"Q4231478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d1599c8a5acc5efd7a09555b61fa00d963c52bb","datavalue":{"value":{"amount":"+0.9060911536216736","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":"Q4779256$96BE8C77-5E5F-4859-AD72-9894EC4BD227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfe1bed37be8bb732ae96cdfdc420486ba2793c2","datavalue":{"value":{"entity-type":"item","numeric-id":4814372,"id":"Q4814372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d1599c8a5acc5efd7a09555b61fa00d963c52bb","datavalue":{"value":{"amount":"+0.9060911536216736","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":"Q4779256$F489D3D1-17F3-4F2B-90EE-475B97E3A244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4cc2a56cb6d6beb1ab8fd36f1016eb004f02eba","datavalue":{"value":{"entity-type":"item","numeric-id":5936015,"id":"Q5936015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"baf033637a52ac68eca300a1a2b47b5c2711c870","datavalue":{"value":{"amount":"+0.9038631916046144","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":"Q4779256$1CEFFBDF-0571-4274-8341-19488FFAC694","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60bc759f8a473f62a169a1a4b5aa47d9afce3658","datavalue":{"value":{"entity-type":"item","numeric-id":3323290,"id":"Q3323290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97c75654f4a494892337fe59fa6f18903b0e8185","datavalue":{"value":{"amount":"+0.903203308582306","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":"Q4779256$CF4869AD-07D7-40FC-8A5E-2475816201F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"529035e4d776009584aba308c4ebb8db8ea733ab","datavalue":{"value":{"entity-type":"item","numeric-id":458468,"id":"Q458468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5496acc09d43a4397fdf30048880ddf5a626efee","datavalue":{"value":{"amount":"+0.8860152363777161","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":"Q4779256$98787B36-3CDA-4C5C-928E-66E4D12F8BFA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the History of the Minimum Spanning Tree Problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_History_of_the_Minimum_Spanning_Tree_Problem"}}}}}