{"entities":{"Q4406298":{"pageid":6435897,"ns":120,"title":"Item:Q4406298","lastrevid":48122152,"modified":"2026-01-03T17:22:08Z","type":"item","id":"Q4406298","labels":{"en":{"language":"en","value":"A minimum spanning tree algorithm with inverse-Ackermann type complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1935093"}},"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":"Q4406298$B07F5BEA-3A2D-4A87-AE69-FF96C6294C67","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"300d77ff98d18d2009cac6eadee1e8f7d4f1206c","datavalue":{"value":{"text":"A minimum spanning tree algorithm with inverse-Ackermann type complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4406298$8D91300A-25C9-4317-80C0-5D3CE26D21CB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"77ddec5ad16b2e1cc00b532132396fe92297311b","datavalue":{"value":"1094.68606","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4406298$FD8EE2F8-F1D4-42D9-BBA8-53B73737D5DB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c6b19cc8b3684d07ac871f5cb3a1d6a5c7823f02","datavalue":{"value":"10.1145/355541.355562","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4406298$EF583AB4-153E-4970-B5EE-DC3184E65C6A","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":"Q4406298$23E3077D-76DF-43BD-86E8-64317E9AAD1F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"642be9aa3daad5507a65db15b5d3ac8f5057a02b","datavalue":{"value":{"time":"+2003-06-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":"Q4406298$18B4961A-2C23-4B40-A307-DC2CEE76C6D3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4406298$D958E5EF-4D48-45BF-A4FB-A1108AEC75A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4406298$6E017774-68C0-41F8-B79C-170B68360842","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"431208b420209b03bfd15642947db95c547a8796","datavalue":{"value":"1935093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4406298$27F49488-FBB2-4C1B-B091-4299862C9DDE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"610a630ffab00b7233f7e3ba00b63a0c5e848bea","datavalue":{"value":"deterministic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4406298$1B5062AC-2155-401D-89A1-E3AD7EA996FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4406298$1E4F0891-75F4-41BF-94B2-516B82BAD98A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b064239038ee1a771c75dcf49f01efada6cdd6a","datavalue":{"value":"connected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4406298$8FB14876-ABD0-4328-AF91-67317C77D483","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ad91bd4a1378a015ef9d0cfb2ca621b16347f71","datavalue":{"value":{"entity-type":"item","numeric-id":525971,"id":"Q525971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4406298$542ED2DC-A3DF-4E9D-919B-9CCDC0197EC1","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":"Q4406298$E860FDB3-FD29-4674-9461-283AE40147DB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b53ff673ac936132057f8c359b9418e3b8f71eb1","datavalue":{"value":"https://doi.org/10.1145/355541.355562","type":"string"},"datatype":"url"},"type":"statement","id":"Q4406298$B5A239E3-80A1-4475-86E4-C638A9855C93","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"819451a2e9afec3890862e481de8006d98526ca0","datavalue":{"value":"W2032841680","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4406298$57CD296F-E125-4ABD-9844-DDF78A462F51","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"0334254861fa5b1c451e17c0438508d0e4aa5bcd","datavalue":{"value":"Q55871138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4406298$5872914B-CC3B-4FA0-B751-5A1FE04A6193","rank":"normal"}],"P1643":[{"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":"f78f10cb76c69c615006f6104d9532ed1fd3c200","datavalue":{"value":{"amount":"+0.8948078155517578","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":"Q4406298$59BFB24B-535D-4047-AA98-2AE2CD502E38","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":"8dd9ecddb0ac6c53b6f3e6c5f0cf49c497d8b713","datavalue":{"value":{"amount":"+0.8909832239151001","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":"Q4406298$ED2A1674-71C9-4C04-A41D-FBD6B10C3456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d6c448c13071d5347a74efdec5b9bd992e8859b","datavalue":{"value":{"entity-type":"item","numeric-id":4857538,"id":"Q4857538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8dd9ecddb0ac6c53b6f3e6c5f0cf49c497d8b713","datavalue":{"value":{"amount":"+0.8909832239151001","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":"Q4406298$D885E81D-0B80-4A0A-9C07-6F2D91CDB3FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd30e6f0008d827388779de53b0e51f7b1fa6c70","datavalue":{"value":{"entity-type":"item","numeric-id":5897928,"id":"Q5897928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a55be823445ecec1a459d70da10516c04341f9d","datavalue":{"value":{"amount":"+0.8642104268074036","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":"Q4406298$8EECD437-76D6-4CA7-8886-CD2E4D7C4A09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e14f34fee96d4dd637e3fbb816088eaf93a61c67","datavalue":{"value":{"entity-type":"item","numeric-id":3196316,"id":"Q3196316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc86ca297dcd8660598f8aa93c3f965bd33defa3","datavalue":{"value":{"amount":"+0.858555793762207","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":"Q4406298$23FF85F3-5515-4FF8-8178-A2F5ADA7B877","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4406298","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4406298"}}}}}