{"entities":{"Q4369866":{"pageid":6399465,"ns":120,"title":"Item:Q4369866","lastrevid":46983894,"modified":"2025-12-26T00:05:16Z","type":"item","id":"Q4369866","labels":{"en":{"language":"en","value":"A randomized linear-time algorithm to find minimum spanning trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1103531"}},"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":"Q4369866$DFC348FB-6B17-4512-BDEE-961E92573B87","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c1bf2b28f58a8459e3dd386ad960b755ad7d617a","datavalue":{"value":{"text":"A randomized linear-time algorithm to find minimum spanning trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4369866$957D9926-902E-4AD3-970E-CE7D45FAF52C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"38037920375e1ee39c9ae69fe20e5fbd391cc376","datavalue":{"value":"0886.68079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4369866$43675DBE-99E9-46EF-99FC-41F77340BBC6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6ab9bd8bb20404ef138b9f2c797f295303826aa7","datavalue":{"value":"10.1145/201019.201022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4369866$E5CE3C08-E434-4294-8B23-CF5F3AFD3424","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4369866$B22076CB-A5E5-4FB1-A05C-334291A4CC64","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b29b3b44fdd78badb644928bb4bc10e21ae97e1c","datavalue":{"value":{"time":"+1998-02-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4369866$DE0DD8F9-20DD-4D0D-9C56-F69775D8EE60","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4369866$5E2B8C1C-0A16-43A3-A345-C00DD9225442","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cd756aad1fea803600a134f68ea174dea3a82e17","datavalue":{"value":"1103531","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4369866$E3184EFA-62C3-4724-AD70-763CE55220F0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdcceba0f469518436541419123ab15e99ed6d9e","datavalue":{"value":"a randomized linear-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4369866$60E74545-1C4C-4EEB-88E7-9F04A0B4DE31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4369866$D1A19047-CAB1-4159-B36E-105BB4F2F1C3","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"61a2e1860cb8d77594cb5e6eff4d11c4f6a4c389","datavalue":{"value":"Q55871136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4369866$8EE393D5-C88B-4D79-B78B-B304F2AFC838","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ddd516a36dc9ee80449dfab9082bb961537da0d","datavalue":{"value":{"entity-type":"item","numeric-id":598250,"id":"Q598250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4369866$894ED13A-D6E0-4127-A654-1FFE3A1D5618","rank":"normal"},{"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":"Q4369866$7BFD5330-542E-4686-9846-ACAAEA553885","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":"Q4369866$A7BF73E1-2D30-4F33-8884-ECEDBEF63BC5","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":"Q4369866$6A32DE4D-41AD-4F9D-883C-7A31EB6D5CBA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"54af1a6ba300245c53c68834360e6a24d9c49307","datavalue":{"value":"https://doi.org/10.1145/201019.201022","type":"string"},"datatype":"url"},"type":"statement","id":"Q4369866$CEBE664D-8F56-4436-A50E-9F40BA7A8A9D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e2c0638c2062ff8320fc9d2ff1610640bcde0445","datavalue":{"value":"W2138304862","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4369866$B1C1F8EB-242C-4AEA-A722-985C9A45F9A5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da84593a6c41a4d9b01ea3986048eee8f5ad0477","datavalue":{"value":{"entity-type":"item","numeric-id":2817593,"id":"Q2817593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de3ff94e27b4bab564fafeed0d6921a4c1c3c3a6","datavalue":{"value":{"amount":"+0.98373281955719","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":"Q4369866$5CD0C847-6EF7-47A6-89B4-5B35488AD2FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6dcebfd63db34412047c1449b356347c38a56feb","datavalue":{"value":{"entity-type":"item","numeric-id":3196633,"id":"Q3196633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfe19074992bfdaba812b1ae3aea31adfa2a1653","datavalue":{"value":{"amount":"+0.8795012831687927","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":"Q4369866$D49BFF3A-0637-4ED6-98BF-B664669C6A80","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":"f1c787c231c1cc98022f714c6b4183d93c70c8b2","datavalue":{"value":{"amount":"+0.8647379279136658","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":"Q4369866$EE825480-2EE3-49C6-8C97-0CFF5C02170D","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":"a1db872f80ed6a455de5a42ab73cb3bf44705925","datavalue":{"value":{"amount":"+0.8634734153747559","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":"Q4369866$C1BE6883-F63D-4D80-B66B-21B602C05207","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4369866","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4369866"}}}}}