{"entities":{"Q3576769":{"pageid":5606673,"ns":120,"title":"Item:Q3576769","lastrevid":90325958,"modified":"2026-06-04T19:53:07Z","type":"item","id":"Q3576769","labels":{"en":{"language":"en","value":"Analysis of the total costs for variants of the union-find algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5763322"}},"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":"Q3576769$737F02E5-9497-45D4-ABBD-8681D96D3500","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"084bf3b128902ed0e088aefbfc28dbcf5496d4a1","datavalue":{"value":"1192.68833","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3576769$B73EFB21-C72F-4E18-854F-810AF476293D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0a584aff7530ba42878eafd6c162ccc2fcbfac29","datavalue":{"value":{"entity-type":"item","numeric-id":315388,"id":"Q315388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3576769$3BB6D60B-A2D9-4846-AF67-4DC7F95EBD28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"22ad0952d293906bdbcd90ab88c8b358ad49f4a6","datavalue":{"value":{"entity-type":"item","numeric-id":285057,"id":"Q285057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3576769$3C8158B8-E1DE-4E05-9FBE-8787D0151524","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9a12b1204434634c84ed4975ad4b3efa234c2d2c","datavalue":{"value":{"time":"+2010-08-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":"Q3576769$F5171DD5-CAE2-45EC-BA97-4F85B55AB247","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"50005483f92d111f95a6d10bc2cc641783cd794f","datavalue":{"value":"https://www.dmtcs.org/dmtcs-ojs/index.php/proceedings/article/view/dmAH0119/0.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q3576769$EF7342C5-D1D4-4A19-8FE2-27DCD21EAF24","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3576769$42A44AD8-5513-46DE-B412-0A367C88C6FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3576769$8AA629F6-08B7-4CB3-9A5C-4274879C97B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e45d27d97a895c48b91852a118ac434d0f4f3079","datavalue":{"value":"65Yxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3576769$2E6BE091-CDE1-4C96-A79D-B0939D8B7F8C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c8f9b81e8e5c7b4ff40963a920a0f2ebde924328","datavalue":{"value":"5763322","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3576769$3FC34CB6-6701-41B4-AB04-DCFBE829E968","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d948b65833bba4083934dfe6d36992e599125ae","datavalue":{"value":"union-find algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3576769$5462EDE0-01D2-4E41-BFBC-53B7E05BE6D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0b178a13c1500d511c7d237616ad0fe2ad28c03","datavalue":{"value":"average-case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q3576769$98B4472A-80AF-4D4A-B651-A310775BDF21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5428d3226e029c15173f47951b57c4cb1a658470","datavalue":{"value":"limiting distribution contents 1 introduction 2 the results 3 sketch of the proof of the results for QFW 3","type":"string"},"datatype":"string"},"type":"statement","id":"Q3576769$426434CD-0BDC-46BC-8BA9-65421D8202FF","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":"Q3576769$6CE31CD2-F32F-49B1-9BA2-AF63C4C3971A","rank":"normal"}],"P1643":[{"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":"3b95bcf4e0ddf28967350f5d82bb1bc2b7907c12","datavalue":{"value":{"amount":"+0.8551474809646606","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":"Q3576769$C149D84C-7D71-420C-8BF7-309C4086D813","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c86f229927324fb899998dc1299aca79b462a517","datavalue":{"value":{"entity-type":"item","numeric-id":5384037,"id":"Q5384037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7e541240eb6bbf24cce0d3e53576fe4bf490c9d","datavalue":{"value":{"amount":"+0.8535974025726318","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":"Q3576769$875445C7-44DE-42AE-ACA8-775518CC01B7","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":"899ac29190d11acd0ea2fc60c33210043ec5a306","datavalue":{"value":{"amount":"+0.7668814659118652","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":"Q3576769$828D148C-A5CC-46AD-81C8-85025F771DCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2dfcb05cfa48f06639f5925f145015e1549c24d6","datavalue":{"value":{"entity-type":"item","numeric-id":3082005,"id":"Q3082005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4adb463c851f1448179ce20a8b7f4a419cb3f2d4","datavalue":{"value":{"amount":"+0.7587276697158813","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":"Q3576769$9EA427C7-AB2A-4EED-BAFC-FED61970034A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40c0b53859d138edcb46d5f3652ee7f7ca5b7ba0","datavalue":{"value":{"entity-type":"item","numeric-id":4828911,"id":"Q4828911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2dfde66bf944536ec68addc033f91278f45fde93","datavalue":{"value":{"amount":"+0.7530311942100525","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":"Q3576769$AF9C3021-B943-446B-9E5A-BCE7BD9C7138","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Analysis of the total costs for variants of the union-find algorithm","badges":[]}}}}}