{"entities":{"Q2817593":{"pageid":2828331,"ns":120,"title":"Item:Q2817593","lastrevid":42204055,"modified":"2025-05-27T19:46:15Z","type":"item","id":"Q2817593","labels":{"en":{"language":"en","value":"A randomized linear-time algorithm for finding minimum spanning trees (extended abstract)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6621771"}},"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":"Q2817593$60EBE9F1-DCBA-49BF-82D1-617D8AFC8A63","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f4019066366d984160664832f017f402b4aa99fb","datavalue":{"value":"1344.68277","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817593$8E0E058A-5421-44AC-BBE5-756B5FF25B24","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"11e37d201e925038573e46e1460f330c508b156f","datavalue":{"value":"10.1145/195058.195084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817593$333EB8F6-3B8F-44FB-91DA-71902D46A436","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5ac9865fce36b00b83ba5b8e31f5c41be4684294","datavalue":{"value":{"entity-type":"item","numeric-id":2817591,"id":"Q2817591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817593$8DA4133A-D73E-4527-A68A-5FAA759474E6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4cb1dfb644827a2862c7d97faa24a24e858feb59","datavalue":{"value":{"time":"+2016-09-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2817593$5DDD6FA0-3F89-4083-8560-541884822BD6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817593$0798BF12-46E4-4D97-B218-5A9EE66CB2D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817593$BBD29ABF-7E05-4F83-834D-3101A4F89090","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817593$4BF4DA75-2B41-4513-8261-2BA19B8505E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817593$99D3B64F-FA85-478C-B35E-B0F7CF33BE9C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e7a5ea6a01cfd827cc629124080985f8933ee5cc","datavalue":{"value":"6621771","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817593$CF8B1A5B-2BD3-493C-B46A-BA1419A86425","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"10413c8ea0c7beda69819895822b5490416ae799","datavalue":{"value":{"entity-type":"item","numeric-id":1114414,"id":"Q1114414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817593$4F1047AA-08E8-4A4B-B6AF-3200BAF59A6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"065c91f208b67eb2296cd8ea5272c33efd202f25","datavalue":{"value":{"entity-type":"item","numeric-id":598808,"id":"Q598808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817593$D8A8A0E0-EEF0-4759-92B0-29B5D8BF9615","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":"Q2817593$BCA594D7-8DCC-4D75-A274-01BDC9ABC712","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4b2e84cc28251fd1a4f565747cc00f9dc1f40a7b","datavalue":{"value":"https://doi.org/10.1145/195058.195084","type":"string"},"datatype":"url"},"type":"statement","id":"Q2817593$7E701E50-6383-4A9D-B453-0295FBED65D5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"43a0df2ffaf665c75a47bc66d362dfcba83c480d","datavalue":{"value":"W2011824743","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817593$C995FFB4-371E-46AD-BB76-37F3E5AAE076","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66d67324835f77f5d2b4751e7de32d2c2e90908e","datavalue":{"value":{"entity-type":"item","numeric-id":4369866,"id":"Q4369866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1eafc97c2f6837418b2476ba0ebe59083846bba","datavalue":{"value":{"amount":"+0.9851395","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":"Q2817593$A9983084-344A-40B2-A125-6CF2DD9534D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb83bfd2d9bb16a1a9366c60d65e4b6fd4b02dc1","datavalue":{"value":{"entity-type":"item","numeric-id":1824386,"id":"Q1824386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa4ca2220d2524f8371aeecd7f1e332d0a438b2a","datavalue":{"value":{"amount":"+0.9300345","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":"Q2817593$A473C7A8-3784-4B53-A3F5-CF442B3A3158","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39cd577c09d0992ef9bda920a739b699adfad57f","datavalue":{"value":{"entity-type":"item","numeric-id":2081596,"id":"Q2081596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30db79a3942ed751a8d674dc7c949238cd5d218c","datavalue":{"value":{"amount":"+0.92924076","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":"Q2817593$29BB0CB3-3A94-46D7-A42F-157F7B0F8DB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"192c840390a145d515ec7f2cbf96ad753ef71033","datavalue":{"value":{"entity-type":"item","numeric-id":1098629,"id":"Q1098629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f5068cadc92c7bb19e2fd6c007f2fdc0eb3464c","datavalue":{"value":{"amount":"+0.9286015","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":"Q2817593$72C9D9E2-E1CB-4115-A2F6-59F3F6F92AE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0b5f5da852c7e01f400a2030a996b86e89c14a1","datavalue":{"value":{"entity-type":"item","numeric-id":1400887,"id":"Q1400887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"866bf7494638dcd6bbe3ca00b5a6c4ee8a440a5d","datavalue":{"value":{"amount":"+0.9261392","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":"Q2817593$0F10BC71-62CC-408A-B572-2C0EB6CC219C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"655a3d04454e9f7f462fbc3392528a70835d0d3a","datavalue":{"value":{"entity-type":"item","numeric-id":327676,"id":"Q327676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad80218e259a76844c58b90bc80ecd3d4dc1e25a","datavalue":{"value":{"amount":"+0.92244864","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":"Q2817593$71621882-6CAE-4B89-BAFE-118381776990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29bb9cd3ce4f1e8def7493059a09e50785c20078","datavalue":{"value":{"entity-type":"item","numeric-id":4962697,"id":"Q4962697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47c06c5773b2ca4c554da5d8c0a8f5876efeadd8","datavalue":{"value":{"amount":"+0.9217141","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":"Q2817593$4658A9AF-30C7-4CC2-B71E-6DA98905FF4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70bc2749d4c7e7adad8f6000e8da4ac46fd5380b","datavalue":{"value":{"entity-type":"item","numeric-id":4785625,"id":"Q4785625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10f57c94969e8df4052031e8d33168462966621a","datavalue":{"value":{"amount":"+0.92013776","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":"Q2817593$8534EFCB-F4D8-4765-AC3A-76FF9EC625ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34c02fff2f8af268274fc950309be7c1195ac1a7","datavalue":{"value":{"entity-type":"item","numeric-id":3122913,"id":"Q3122913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6001b6495cd264afd992226a7672d8642b807822","datavalue":{"value":{"amount":"+0.91880405","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":"Q2817593$57D2AA7D-4726-498D-BBC7-F24DB3B4FF33","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8651ce264cbcd26e8988f3de18e1d81a1348d276","datavalue":{"value":{"text":"A randomized linear-time algorithm for finding minimum spanning trees (extended abstract)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2817593$A55C2091-9670-4D7F-A1E5-4A4B99F584F5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2817593","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2817593"}}}}}