{"entities":{"Q1332777":{"pageid":1343521,"ns":120,"title":"Item:Q1332777","lastrevid":70164000,"modified":"2026-04-13T12:52:00Z","type":"item","id":"Q1332777","labels":{"en":{"language":"en","value":"A lower bound on the single-operation worst-case time complexity of the union-find problem on intervals"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 633516"}},"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":"Q1332777$681996EA-7780-4EB4-994B-000DCBA959CB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f5f3b01e427c96fe9db594bb5c2e9215e2ab4262","datavalue":{"value":{"text":"A lower bound on the single-operation worst-case time complexity of the union-find problem on intervals","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1332777$AFA6A690-1C22-4EAD-ACEC-1B0B953B5A1B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"350707a7693194108f39bc1d7b532d958a4438a2","datavalue":{"value":"0822.68047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1332777$947C1DF4-9CAD-4348-AD04-E7B68984F734","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2baf7a2bef239258183fb4d4bf4d8c8afd8ee671","datavalue":{"value":"10.1016/0020-0190(94)00082-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1332777$D06075F7-AFE9-4B26-AC62-6B8104F1031D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"08131e7df347bd9f8c4a917a9f56590bc7002234","datavalue":{"value":{"entity-type":"item","numeric-id":672726,"id":"Q672726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332777$B440344C-CD9E-423B-B604-085C77FAF3EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b15ae52b60288e9450021c87ef883e887bb75fc2","datavalue":{"value":{"entity-type":"item","numeric-id":1332776,"id":"Q1332776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332777$C217C44E-5F37-4711-8595-BDE8939D60BB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332777$3502C758-53EA-4857-A90E-445828D66099","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"348dd267eabf58250beb783f03b6bfb0a836f4ae","datavalue":{"value":{"time":"+1994-09-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1332777$5223CBCE-9C91-4FAF-B8B3-C740203A233A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1332777$5D4658CF-29F2-43D7-BA40-BDF9F43A10BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1332777$F560C76D-F843-468B-8AC8-7C613E61B675","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6d807a73a980e7afb4add2eea6553c099d5987a4","datavalue":{"value":"633516","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1332777$9DE8D391-6F6F-4AFB-9B9E-3D805FB9FC75","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1332777$E7992E85-A194-4A07-830F-CB926086466A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q1332777$87E381DA-8498-44B0-ABAF-5E4E798B45D1","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":"Q1332777$4BB7AECB-97CF-4192-9F20-C4D415F76CA8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d474b3ca697291bb1f9723a12787e829c1c651e7","datavalue":{"value":"https://doi.org/10.1016/0020-0190(94)00082-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1332777$83F9EDDC-F49A-445D-B8AE-B8ED7180CAA4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0bf07ceb89bc1c509d0638824356947c806fae37","datavalue":{"value":"W2040370298","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1332777$BAB04FC4-E027-4A4B-98C2-3DE029A6F793","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cc2b2db2a5fdc246de7047280c8e7d8813bd72f","datavalue":{"value":{"entity-type":"item","numeric-id":1149259,"id":"Q1149259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332777$DD6D746F-10FE-44A3-AC7E-4C41DAB3EA7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"633cb7784386514c75c87c2d882151138e65ba08","datavalue":{"value":{"entity-type":"item","numeric-id":3756517,"id":"Q3756517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332777$65DB9A3D-9C38-4AF2-A654-7B8C242987B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17b46f23e1d95210ec444c78dd7a8edd18f2e48d","datavalue":{"value":{"entity-type":"item","numeric-id":1062461,"id":"Q1062461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332777$A5223D5B-DDE5-4259-BF65-68F89940177D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93f2407c6e79cbe49f5015a5d31843ae49683560","datavalue":{"value":{"entity-type":"item","numeric-id":3832045,"id":"Q3832045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332777$88D610EB-2859-44C5-9CAC-CE029E429B20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43ccedef2118e42d4d4dbce2a55e40f876b691cd","datavalue":{"value":{"entity-type":"item","numeric-id":1915507,"id":"Q1915507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332777$56B0DC47-F8CA-4C9C-BAB1-F7CEE74C4C39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8248b6c52a05b007e2aa49907dc17356e0c1eed9","datavalue":{"value":{"entity-type":"item","numeric-id":598809,"id":"Q598809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332777$B3B8236E-606E-475F-A118-BA9170662AA8","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":"Q1332777$F0723CE2-0E95-4F82-A612-C6803332B6E5","rank":"normal"}],"P1643":[{"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":"7289c0d2d353d58cda1c1013b002d32a3908701e","datavalue":{"value":{"amount":"+0.9105509519577026","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":"Q1332777$F2EA07F7-BF65-41E1-A3A2-79B9F54015FB","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":"1ebc678d67b0e5439789ec4c3cfb306be4fe36d4","datavalue":{"value":{"amount":"+0.9103853106498718","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":"Q1332777$35D5B647-BCB2-44E5-8FC0-00ED5B112AD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29430019da6209bfe293e66d200ccbe007cac604","datavalue":{"value":{"entity-type":"item","numeric-id":3832045,"id":"Q3832045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4bcbbb5cc1f50c13f52ae9c7d99a4ffc0649370","datavalue":{"value":{"amount":"+0.8204864263534546","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":"Q1332777$728A4F20-0D8C-491D-8A3D-3A2F8DCE1D48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1e584ed2223baebb8a9cc8fcc621dc26ca598a9","datavalue":{"value":{"entity-type":"item","numeric-id":2819582,"id":"Q2819582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8224d69a1f047d50b18ebefd0f2bad77182977c4","datavalue":{"value":{"amount":"+0.8192447423934937","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":"Q1332777$47791732-F804-41EF-A7A1-663A3ECBBB4D","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":"b57b8765f7be616b435a38ce11ef0bb1625c7773","datavalue":{"value":{"amount":"+0.8112039566040039","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":"Q1332777$2F8BB4A6-B48C-4761-92B9-AD9AD58D0E49","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A lower bound on the single-operation worst-case time complexity of the union-find problem on intervals","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_lower_bound_on_the_single-operation_worst-case_time_complexity_of_the_union-find_problem_on_intervals"}}}}}