{"entities":{"Q2064053":{"pageid":2074795,"ns":120,"title":"Item:Q2064053","lastrevid":72579975,"modified":"2026-04-14T05:53:38Z","type":"item","id":"Q2064053","labels":{"en":{"language":"en","value":"Concurrent disjoint set union"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7451879"}},"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":"Q2064053$BB6DAB1D-60AE-48BC-8AB1-9B32FCE62AD8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5b1a1b3643a53ff0abbe83e44ce59b83b6b04cea","datavalue":{"value":{"text":"Concurrent disjoint set union","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2064053$0ED097CF-35DE-4D18-AF2F-396DFD4D85E3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ee95514734ae2e9e9e41f9ba491584beacc51113","datavalue":{"value":{"entity-type":"item","numeric-id":2049461,"id":"Q2049461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2064053$97106917-25F4-4B59-BCE3-E9FC0D4E30D2","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":"Q2064053$0AE52ADE-6A44-4A67-8AB3-7FC9A8C12E2D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"57115b4722082b3277b4db3ad0412a8293b7033b","datavalue":{"value":{"entity-type":"item","numeric-id":251292,"id":"Q251292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2064053$9B29C471-7F14-4F80-96B6-A35A6CF41C62","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e1727f5334bad29278fdd1a985be8b3a17dc3274","datavalue":{"value":{"time":"+2022-01-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2064053$B68F3B28-049E-46A4-834B-4D098655FE12","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"283f59266709ce9927c20f93079b19b74b34edaa","datavalue":{"value":"https://arxiv.org/abs/2003.01203","type":"string"},"datatype":"url"},"type":"statement","id":"Q2064053$9F77A3E7-82E0-4713-845F-3A71FEAB8D44","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2064053$2B9202A5-D912-4869-B8C2-98541B641822","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2064053$83BA8124-4CBE-49C6-B6A2-80F9D4B18103","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b3b3bead4fbfbf5c38f2e543d6e07c05213545e9","datavalue":{"value":"7451879","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2064053$9E12E8F6-1C6F-4F89-835E-5290B436842B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2064053$65F5BA72-D840-420A-A27A-FDE2F9945AD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q2064053$72D037AB-3EF5-4720-88FB-61AA03EDFF48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8e4d3761b35d802329e852237e673e388de364a","datavalue":{"value":"concurrent","type":"string"},"datatype":"string"},"type":"statement","id":"Q2064053$84BC393D-52D5-48A9-8601-D74C24347DA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef87f141dfa40897c5be6f73273beee452483326","datavalue":{"value":"union find","type":"string"},"datatype":"string"},"type":"statement","id":"Q2064053$7D94C01C-09CD-4A7D-82E7-FEF06F21234E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdb117044dbdd6f8e2aff08442579009f09aea3e","datavalue":{"value":"linearizable","type":"string"},"datatype":"string"},"type":"statement","id":"Q2064053$6590AEA4-A9A0-456F-8974-A603F40D6492","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4dff8285708c68444c50e4683c4eb64e81c3d8d","datavalue":{"value":"wait free","type":"string"},"datatype":"string"},"type":"statement","id":"Q2064053$AE7164BC-EFED-4911-9912-F34D106047BF","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":"Q2064053$D9C91FC1-6B90-47A5-8EA3-D4584FFFCC44","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1521c01fd967ee62dbae4658ec6fef1bd1dc8d6f","datavalue":{"value":"W3159302701","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2064053$A301F62E-2A10-43AE-8369-367109BFE17A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f372f8142a8c37bb734ea14086215ebdd3998bec","datavalue":{"value":{"entity-type":"item","numeric-id":2943638,"id":"Q2943638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2064053$05AAB6F2-70EB-465B-893D-ECD01A3E70CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1f820b8466c6499f31439ab69d3472bd00cb846","datavalue":{"value":{"entity-type":"item","numeric-id":3685219,"id":"Q3685219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2064053$75064970-CACA-4BAE-990E-6EE1BCF0C694","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5f8d2436fe51b364770e429e64cf7aba194db00","datavalue":{"value":{"entity-type":"item","numeric-id":3431007,"id":"Q3431007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2064053$A69F1BA1-7A8D-435E-8D3A-72878242E4CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cb1ec0d7ce822fb5941419bafd4a3f4e7cd71cd","datavalue":{"value":{"entity-type":"item","numeric-id":3753489,"id":"Q3753489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2064053$D2BBC016-6053-41C3-B833-E95D9DB2CC36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22215764a85784c7c0a181087edcc1c3f654b009","datavalue":{"value":{"entity-type":"item","numeric-id":396673,"id":"Q396673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2064053$4EA575BE-70DD-441B-9360-3503A391E52E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6ccc1521c4f49974c12e2b96437b7393fa1efe3","datavalue":{"value":{"entity-type":"item","numeric-id":4999430,"id":"Q4999430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2064053$24E43FDB-F0DE-4822-9A0A-A939F1B0074D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3f8f0b4240ad43b4400a2b1a7057f13444b1e8a","datavalue":{"value":{"entity-type":"item","numeric-id":5337563,"id":"Q5337563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2064053$2FDA0523-F62A-4136-9C89-554B083900D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0965b35906bef929febe04cf54de3acfdc7dc7d7","datavalue":{"value":{"entity-type":"item","numeric-id":5384037,"id":"Q5384037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2064053$B0EED76D-8B5E-4DFB-965A-3B321C60D8A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f407fee0c86afbcf90f82a021718e0d7bbbc964","datavalue":{"value":{"entity-type":"item","numeric-id":4437129,"id":"Q4437129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2064053$BCBFDA4A-69D9-4662-B34C-8657E7FE9D87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06cb71931514c7bca9b4be85c814f79353a50251","datavalue":{"value":{"entity-type":"item","numeric-id":5667466,"id":"Q5667466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2064053$C808242E-B8DC-43C4-963A-A05AE5766EBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f96e59878fd4c49178b6f819c459e3d6b04a526","datavalue":{"value":{"entity-type":"item","numeric-id":2731600,"id":"Q2731600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2064053$75685906-40E7-4863-8D6B-157A0188C51F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba6492d7e77a2a1b698395cdea522bc6efa14bbb","datavalue":{"value":{"entity-type":"item","numeric-id":2790115,"id":"Q2790115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2064053$2CD2088F-A1A0-4E88-9335-99A6BFF0D693","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b429fb2e652e09a361eba40ec788fddbca43ed65","datavalue":{"value":{"entity-type":"item","numeric-id":1356881,"id":"Q1356881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2064053$F7C1E40E-4AEA-4330-A70D-0C1DF693A963","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57f44d44cc3166d4741d4ed693aa5b7b67050449","datavalue":{"value":{"entity-type":"item","numeric-id":5361919,"id":"Q5361919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2064053$15C42160-3AEF-4C51-9B40-2FDFA4548F8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d9187599fb7693571ae8156cf55e54ba79431d6","datavalue":{"value":{"entity-type":"item","numeric-id":5145199,"id":"Q5145199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2064053$024C7244-96B2-43B7-A57F-5397A23A06E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84c35c3c18100f10a76a9ef0d730325b542a65e7","datavalue":{"value":{"entity-type":"item","numeric-id":115238,"id":"Q115238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2064053$D4B3F136-26DF-4F61-AE96-FF8033808E2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90edd91337b9f75f05ada0540fd29f2958b60727","datavalue":{"value":{"entity-type":"item","numeric-id":1062456,"id":"Q1062456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2064053$FAA2DB6F-69A6-4EE8-92AD-D57E732E80AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd710567ea32101f4f565557411a471e90460b23","datavalue":{"value":{"entity-type":"item","numeric-id":1144380,"id":"Q1144380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2064053$E0A03788-BE02-4C41-A7EF-51748C429934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a9db4a207e2ab9eef002ed1bcd0688887d186bc","datavalue":{"value":{"entity-type":"item","numeric-id":3957960,"id":"Q3957960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2064053$CC415A84-2391-4C6F-9494-F756E9C91B71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a791e6b13200f21127f48f475b5988c15175f95b","datavalue":{"value":{"entity-type":"item","numeric-id":5663889,"id":"Q5663889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2064053$D23485DF-658C-4AF0-8B15-137260BFC820","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90f76ae6b6ace94ad2eacdf409c69cc8b98ac282","datavalue":{"value":{"entity-type":"item","numeric-id":4062628,"id":"Q4062628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2064053$919973AE-4AD8-413A-8A23-568677841F43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad66e712de02ff1b7a4cfdc9520b6373ff759106","datavalue":{"value":{"entity-type":"item","numeric-id":4050114,"id":"Q4050114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2064053$492B3F97-531D-40DA-B9B7-302D59E47A06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"932383d1ac997ed208ef47dcb574b592efaf75b3","datavalue":{"value":{"entity-type":"item","numeric-id":4065031,"id":"Q4065031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2064053$F6AAE334-E8B2-4F74-AE46-66051EE2D033","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e9366c82f8a71633f567b778add8be59a85724d","datavalue":{"value":{"entity-type":"item","numeric-id":3769963,"id":"Q3769963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2064053$DE4374CE-5875-4E0F-AE78-3C3E83E9979E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"778eea336c7c3e047770b54bffa3eb5b63cd71cf","datavalue":{"value":"10.1007/S00446-020-00388-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2064053$02EF9964-048D-40B0-86D6-60014F0EB71E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4352fb7bc56ab0089956c31a68730b527a9fa2aa","datavalue":{"value":{"entity-type":"item","numeric-id":5361919,"id":"Q5361919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f7dbdba389c7aeaf5bf0369c87f3796d9711a4c","datavalue":{"value":{"amount":"+0.9114877581596376","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":"Q2064053$2CD7C1BE-094E-4797-8DE5-8D5D8D8BE01E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c69e882add1b7aaee20025b452aab96cbcd10626","datavalue":{"value":{"entity-type":"item","numeric-id":3142595,"id":"Q3142595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33e76c942948b5a025b9820a0a3483d44e29c0f8","datavalue":{"value":{"amount":"+0.7968790531158447","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":"Q2064053$DB5DCD64-F6A9-4DAD-837B-1AFB6D05BD6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32df67f13f7d3dac73d68349f3f66f5dbafca222","datavalue":{"value":{"entity-type":"item","numeric-id":3769963,"id":"Q3769963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16ba77e48968ea9aa1bd84ca678f528d8a6d8b13","datavalue":{"value":{"amount":"+0.795386016368866","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":"Q2064053$ED4CACE5-34AB-4650-9B70-CB68A8761A15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55ced15a0cabd4761fc01853c7c739e8a064f755","datavalue":{"value":{"entity-type":"item","numeric-id":3685219,"id":"Q3685219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efecc767d90fbb20b62d59a6be66914c3716a761","datavalue":{"value":{"amount":"+0.7930164337158203","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":"Q2064053$1B101AAB-F5D6-4A99-8BCF-EC504CC88A2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc54e3040d97ef7f390f6b24db4d73907903fd0e","datavalue":{"value":{"entity-type":"item","numeric-id":3756517,"id":"Q3756517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d3ed02dac4e9a7b9545765bdd81ee42b2bf8648","datavalue":{"value":{"amount":"+0.7927249073982239","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":"Q2064053$92784169-AE74-4C8C-97C4-0553C794051C","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2064053$9FC835DC-2191-40ED-BD17-88B24D0EF72C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Concurrent disjoint set union","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Concurrent_disjoint_set_union"}}}}}