{"entities":{"Q3588324":{"pageid":5618228,"ns":120,"title":"Item:Q3588324","lastrevid":80772998,"modified":"2026-05-06T16:58:01Z","type":"item","id":"Q3588324","labels":{"en":{"language":"en","value":"Fast self-stabilizing minimum spanning tree construction. Using compact nearest common ancestor labeling scheme"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5783816"}},"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":"Q3588324$972495C2-6E05-4B22-A4F8-8BF9A6509E30","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a8f007b73279fde03ddcbef4d3f3c7d12f5c127f","datavalue":{"value":{"text":"Fast Self-stabilizing Minimum Spanning Tree Construction","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3588324$97D32363-655C-42FC-9E8A-0AAA14F9E228","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fc4ceb3e4eeb977ee081fb816e4e7f87dbee2480","datavalue":{"value":"1290.68129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3588324$7DB26261-F54F-4A14-9730-81809ABFC6EB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c5d606ff1c3a2da68cece00a3153918863146e44","datavalue":{"value":"10.1007/978-3-642-15763-9_46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3588324$8D162351-EE9C-4752-951F-55090AF6D70F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"459baa633123f16e0326066fbc3c5287e91f4878","datavalue":{"value":{"entity-type":"item","numeric-id":388461,"id":"Q388461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3588324$E6E0D1FD-D8AE-45EF-ADE9-7134FB8ECDC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0490fb47be3ba17c84c39310b0d093a8a84cf51a","datavalue":{"value":{"entity-type":"item","numeric-id":216240,"id":"Q216240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3588324$90DFE0FD-B3AE-4166-B1C0-CB809A82E6FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0eb538084cadf4afda91934b9c406f9813fd50f2","datavalue":{"value":{"entity-type":"item","numeric-id":388462,"id":"Q388462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3588324$6CD272F5-2C27-4A2B-9785-890794ABAA64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"58b248b9dda75b59e7590df3fd870785759dd647","datavalue":{"value":{"entity-type":"item","numeric-id":635329,"id":"Q635329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3588324$968847AF-9363-485A-96EC-E2CDBDAE7C82","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3588324$50314834-4632-49A3-BD32-123C4EAD6C2A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a2857b5bc1b1598776d7a167b6234f21df24153b","datavalue":{"value":{"time":"+2010-09-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3588324$09C45174-1841-40AB-887B-99A191D00686","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aff1ee02545a2f39705202f2a6b6c7b136af7feb","datavalue":{"value":"https://arxiv.org/abs/1311.0798","type":"string"},"datatype":"url"},"type":"statement","id":"Q3588324$EB33293B-5D13-471F-8D62-3A1494F37E42","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3588324$AE288491-DC9A-44EA-8DB1-1CABB96617B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3588324$21864D93-CBB5-4511-922D-101C57EC5C34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3588324$62FE8172-4C33-4079-B7E7-C43E33B66CE1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"65f07fde26e97a57e49816c3676acbd2a7ea6a1d","datavalue":{"value":"5783816","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3588324$4103B34F-A3F4-4A00-8DA6-E618E5314841","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":"Q3588324$CE9835D9-6FF2-4655-B6FB-054004F4CDED","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b8c914967b15f6b38abbdd44fd18ff29fb2e6942","datavalue":{"value":"W1889166093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3588324$93224D12-4DFC-496E-8AF4-E9EBA2649011","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5c9ce3082ce05d4b8fefa69bbd0aca810ebaeaf","datavalue":{"value":{"entity-type":"item","numeric-id":3646240,"id":"Q3646240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99cbd397dc3fb460bbd2d3e792be45173bfdbac0","datavalue":{"value":{"amount":"+0.7888073921203613","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":"Q3588324$366EC614-87AA-41F0-8353-54B42D985886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e2717ff89e9daf2b41a443739613e9c7f2e4940","datavalue":{"value":{"entity-type":"item","numeric-id":4436052,"id":"Q4436052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"276860820c17380a404cfbe446c7cfd20c74817a","datavalue":{"value":{"amount":"+0.7833475470542908","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":"Q3588324$E23389E5-69ED-49E3-B4F1-9D66A14ABBB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c631e7cb428b637673cb85f118d9d9d7ca5f1bc","datavalue":{"value":{"entity-type":"item","numeric-id":635330,"id":"Q635330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10a6193cc33aceca98db8a11b8dbcc186acc67b8","datavalue":{"value":{"amount":"+0.7817000150680542","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":"Q3588324$37750A59-9A3A-4F29-B7D9-3E208CFD3C4B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fast self-stabilizing minimum spanning tree construction. Using compact nearest common ancestor labeling scheme","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fast_self-stabilizing_minimum_spanning_tree_construction._Using_compact_nearest_common_ancestor_labeling_scheme"}}}}}