{"entities":{"Q3467866":{"pageid":5248884,"ns":120,"title":"Item:Q3467866","lastrevid":52453337,"modified":"2026-01-22T16:41:39Z","type":"item","id":"Q3467866","labels":{"en":{"language":"en","value":"An I/O efficient algorithm for minimum spanning trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6539335"}},"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":"Q3467866$40CD9753-EA96-4A23-A0E9-1EE99B7898DE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ae5e64d1b273d9f14c8d30f6cdaab16406780802","datavalue":{"value":{"text":"An I/O Efficient Algorithm for Minimum Spanning Trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3467866$D9DFBB58-3B49-4774-A3E1-19B58A6F0535","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5567d6a7093b010ce9a44c8cb73bf8e74d1d9212","datavalue":{"value":"1473.68118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3467866$2D00E261-505B-4D3B-A83C-AC199574EF47","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"417b7c8743fef4a58322242bdf89052dc60f30b5","datavalue":{"value":"10.1007/978-3-319-26626-8_36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3467866$D6B0849C-449C-4A21-A398-53F60F692BFD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5383ebd36e61223787219df7852bc09dd26d36cf","datavalue":{"value":{"entity-type":"item","numeric-id":2339448,"id":"Q2339448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467866$4E193AD6-0923-43E1-B42E-A145E3A71929","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a2a4ed2a117ce4c0c6ad1480f753db1ecfce1cb","datavalue":{"value":{"entity-type":"item","numeric-id":185595,"id":"Q185595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467866$87A6A636-E520-4710-A531-07BC72F4DC44","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5ee1bdbb93e1dcf1103c5b56928114e9a720c225","datavalue":{"value":{"entity-type":"item","numeric-id":2867102,"id":"Q2867102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467866$FD8B3AC1-E035-4F8C-8192-892F2DAFA0D0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e0ea7e5c9a7ba33c3596f194c797c176cf41e4e9","datavalue":{"value":{"time":"+2016-02-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3467866$489737B8-2104-42D8-82EE-263D462941B5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3467866$C7923786-846F-4D97-9110-6E73CB747E48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3467866$39335A3B-68BF-476B-9C1A-F2E427D43F9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3467866$3F25E1EC-792E-49D9-9EFD-71D7AA2356C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3467866$4F290763-6614-4B0B-93D4-672758A73F38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3467866$3B5F4D1E-185A-4575-A204-682026515D8A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ad15706478b6e46904cb62aa1768bc06437146d2","datavalue":{"value":"6539335","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3467866$1BEC70A5-D4C7-48D5-A386-09658E9CB076","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f48dd990e8197df9a28faf499e324d5ffeb32a9","datavalue":{"value":"external memory algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3467866$BE590996-B7F9-482D-ABDB-24470207BE7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"930816699e323987bf987f4de63664e42a9aab61","datavalue":{"value":"minimum spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3467866$94A70F70-C61A-45EA-972A-ED995E7AE0EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3467866$7B73CA20-1AA9-4A1D-9CD4-4D8D00CC82F6","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":"Q3467866$6AF2D82B-AB3E-4A88-8FBC-C47F8B950FC7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3064aaa2fab6579c56b19668a2aaa8d49b4e9939","datavalue":{"value":"https://doi.org/10.1007/978-3-319-26626-8_36","type":"string"},"datatype":"url"},"type":"statement","id":"Q3467866$D070653B-F571-45B0-B1CE-B212F6C111A8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2b382bf83cb96c9f087b0db50477107ed31e0f6f","datavalue":{"value":"W2400762912","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3467866$7CB757E0-1947-4A50-9608-9360EE3688F7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"239b919fec34437e5078c97204a253c51f8a64e6","datavalue":{"value":{"entity-type":"item","numeric-id":1424247,"id":"Q1424247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467866$B043DD41-46A1-4ABA-8F16-E0A26AEEA9EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a512515f7f987ed1580240214ef795c907aa4076","datavalue":{"value":{"entity-type":"item","numeric-id":1348943,"id":"Q1348943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467866$3D0BAE58-50F1-4EFD-BD35-C1D75558DACC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92da20d4384f0c053b83dca087d47e2f7aeec677","datavalue":{"value":{"entity-type":"item","numeric-id":3159489,"id":"Q3159489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467866$587EA4CD-C4E3-494E-9BE5-66AFC1F79076","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffe9cdf2982faa8150e86676276162ae8d280fbf","datavalue":{"value":{"entity-type":"item","numeric-id":2914341,"id":"Q2914341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467866$C0575374-2313-49F0-BE9E-BD8F1DAE54EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55ccb1e5bcd70dfa47787a4c486db0674f7a618d","datavalue":{"value":{"entity-type":"item","numeric-id":4886043,"id":"Q4886043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467866$8344872D-C4B5-455F-B576-897A2B50A569","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd6ecca6b221a68c42607dd450ab7e9cb51b1138","datavalue":{"value":{"entity-type":"item","numeric-id":3945594,"id":"Q3945594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467866$40330842-9F0D-4979-A0E3-7A4DF86C0EFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7e665513f9093fda0dfe2cb33360eca1b6d254b","datavalue":{"value":{"entity-type":"item","numeric-id":1861567,"id":"Q1861567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467866$C56724CC-9B88-4D5F-8D58-F55A4BC7DF08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80231f82b0decd13db206021375ccda945be9d00","datavalue":{"value":{"entity-type":"item","numeric-id":758188,"id":"Q758188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467866$435E4281-B42F-4474-87F2-536E49BF7AFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11eefd7e7dc86c1755a8db4c6825e6e9fdeb6d39","datavalue":{"value":{"entity-type":"item","numeric-id":3619797,"id":"Q3619797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467866$91FF71AA-EE4E-4057-8957-7505090F9ECC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"865f4dcb3bf8afda324291ed44df9bced033d3a8","datavalue":{"value":{"entity-type":"item","numeric-id":1575844,"id":"Q1575844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467866$CB5FE409-52FA-47D8-8067-19C3DAF8D763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d312280f5f61c74d9eaaa5e8955bf91557ee7a5","datavalue":{"value":{"entity-type":"item","numeric-id":4023519,"id":"Q4023519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467866$9D82D956-109D-475B-A4BF-4429A54ACCE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97971c9576357e8c2862bb35351a38f88c5153f2","datavalue":{"value":{"entity-type":"item","numeric-id":1403156,"id":"Q1403156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467866$76C75FFD-252E-4EB9-AB63-FD426AA6E527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bd165aa1787f700483c7fe39b997fd0a54aa1b2","datavalue":{"value":{"entity-type":"item","numeric-id":4252349,"id":"Q4252349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467866$D671587E-EA07-41D0-9F5A-129FBE65C6C4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d640e1c0b92b676d6b40887c73c84accb93fe8fe","datavalue":{"value":{"entity-type":"item","numeric-id":4252349,"id":"Q4252349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"690c4eddcfc06d2fd6a6b0be2cbd4892516e6784","datavalue":{"value":{"amount":"+0.8673145174980164","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":"Q3467866$FD7AC418-9DFB-4861-B03C-748C3BF9312F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a18e546f8469e7521a4c54509de16d47b01b678","datavalue":{"value":{"entity-type":"item","numeric-id":1060018,"id":"Q1060018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44d6fb681904cd84ee38785c1fd6c0b561efe23f","datavalue":{"value":{"amount":"+0.8665266633033752","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":"Q3467866$9E8413DE-EC3D-4CC4-A358-E11B0F70FDDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2391e39aee38cdfe84188f337d2df7f553c39202","datavalue":{"value":{"entity-type":"item","numeric-id":4673406,"id":"Q4673406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"652795e391f1779f5d165440a05909b2af0c0dd2","datavalue":{"value":{"amount":"+0.8577668070793152","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":"Q3467866$9F020CAA-2958-4395-9F53-1A64603B1154","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c43c474c096adc31e3b6bfbf5a49276056633000","datavalue":{"value":{"entity-type":"item","numeric-id":2754133,"id":"Q2754133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c09e6799c59ae8b0dec448dda754605b9920000b","datavalue":{"value":{"amount":"+0.8226038813591003","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":"Q3467866$C154CEAC-DA84-48D7-94BD-E808CC107E34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3450f1d7d7dd463308de3be20ad66085ea6834d","datavalue":{"value":{"entity-type":"item","numeric-id":1861567,"id":"Q1861567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c09e6799c59ae8b0dec448dda754605b9920000b","datavalue":{"value":{"amount":"+0.8226038813591003","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":"Q3467866$1276F0EC-778E-45A4-A274-3FB63A919C50","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3467866","badges":[]}}}}}