{"entities":{"Q3756517":{"pageid":5786423,"ns":120,"title":"Item:Q3756517","lastrevid":51745427,"modified":"2026-01-19T19:43:58Z","type":"item","id":"Q3756517","labels":{"en":{"language":"en","value":"On the Single-Operation Worst-Case Time Complexity of the Disjoint Set Union Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4005611"}},"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":"Q3756517$FC612120-ADF0-4AA8-BB9B-4472F31E5F24","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b92261de415200256b186230cebaf014d1e9770d","datavalue":{"value":{"text":"On the Single-Operation Worst-Case Time Complexity of the Disjoint Set Union Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3756517$FC97AC33-6807-46FB-AE5E-95DCC255BADE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"488cb8889d3c3c7dff6ea6b2dc1027f7dce58eb5","datavalue":{"value":"0619.68039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3756517$1B040801-0C09-41F5-91B8-E854A596B251","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fbfbe84dbc9c6bf2f763b3ca48a1c70b075e2b05","datavalue":{"value":"10.1137/0215072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3756517$CC8C4736-D414-445F-BFF3-CADB39713D56","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3756517$B10A023E-2ADA-40CA-A0E0-3E14483CF253","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3756517$421AC4E0-ACB6-4ACE-ACAE-FC01F76ACF7B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3756517$16451FB8-B42E-4658-9A90-C78B2E3843D2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a2b6abfd592adb5ab7fcf1f36ccc69a079b35bd1","datavalue":{"value":"4005611","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3756517$9B54A710-209C-4712-A5B6-4F3C4E6D8612","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c25bc710e4a99b4ad5c06b7d722ebbdb9259ca1e","datavalue":{"value":"data structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q3756517$6D38B904-2A55-4E52-BFE8-B655C6C8A8E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53064f6609fb5177611c085d6f78e739c7e3f7f6","datavalue":{"value":"time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3756517$66546159-4F4A-4FAF-AFC6-BFBD4E6CF819","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q3756517$23B10C5B-E24D-48DD-A473-F932D9E748CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3756517$199D6FEF-0DD2-402A-987A-96F65C68D07A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7663247ad5d0f3377b14eec303f8a9b49e7cb951","datavalue":{"value":"disjoint set union problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3756517$4AFA43DB-7BC9-41AE-9321-573153292DC1","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":"Q3756517$B8316776-B6D1-4883-84C4-3896588D9B7B","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":"Q3756517$61EDBBA6-950D-41AE-8544-3B800AC1ACC7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"74800a31ba991c7d4d85cc91bdbf8425acca11f8","datavalue":{"value":"https://doi.org/10.1137/0215072","type":"string"},"datatype":"url"},"type":"statement","id":"Q3756517$8F44E515-1555-4A9B-BB85-B1DDF4B53025","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8eb8007e31aeead9d1ca42547c134e7be7a4f651","datavalue":{"value":"W2067411846","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3756517$B7ED2D9F-C6C3-4EB7-99C3-01DCA843E0AF","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":"bbab897a6d3e720dc80b67e0eef4e13e205a07dd","datavalue":{"value":{"amount":"+0.9999999","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3756517$67363C72-0591-4172-ACC3-398929DFF6B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5cdb9d48466e8db95baccbc9912853fd54724ab","datavalue":{"value":{"entity-type":"item","numeric-id":1332777,"id":"Q1332777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52b226cc8ec0d0f96beab713232dd37d49099133","datavalue":{"value":{"amount":"+0.915169","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3756517$6664FD6B-9AB7-406D-ACA0-9BD57FCC247F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e399d891db954560f137185c81662ecfb4b12be","datavalue":{"value":{"entity-type":"item","numeric-id":1062461,"id":"Q1062461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96a1cacbb9e50ce385c7492cc96e363f3c46aece","datavalue":{"value":{"amount":"+0.91310954","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3756517$50E968DF-1F7A-4391-B487-AE66EA243AE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10e7480ed87b71f215f017aace7d7d25b71bfc79","datavalue":{"value":{"entity-type":"item","numeric-id":955349,"id":"Q955349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20f37046a485376a0c8844f8a66e8035427a9578","datavalue":{"value":{"amount":"+0.91091275","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3756517$0071746C-F976-46A2-9375-D44EEDEE1B38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b529a7f2a4253d44986467b6da10c94d36d8b819","datavalue":{"value":{"entity-type":"item","numeric-id":3590939,"id":"Q3590939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20f37046a485376a0c8844f8a66e8035427a9578","datavalue":{"value":{"amount":"+0.91091275","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3756517$A5BC7C1F-CE28-471B-AFE0-F7A25FF219B5","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":"c6040aacf37489b05d8ced6a6e5d8462f59cc599","datavalue":{"value":{"amount":"+0.9064566","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3756517$6197AEE6-2722-4004-BF2C-E47C886234FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c06447a4613a804d48d3f0142a0896f13b66eef","datavalue":{"value":{"entity-type":"item","numeric-id":1124334,"id":"Q1124334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edd1fe280bcc3d791e91c5629c03b19d823b14c9","datavalue":{"value":{"amount":"+0.88381326","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3756517$54A0F094-2D8B-4EBB-8CAD-449AD4B36A6E","rank":"normal"},{"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":"478205aa621bb8fd50c9d15f215ca23f215041d7","datavalue":{"value":{"amount":"+0.8793228","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3756517$E04E5737-BC43-4E00-B2C1-CD4EEF5128D6","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":"921e92769243828553e06b374899a95531704af8","datavalue":{"value":{"amount":"+0.8729428","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3756517$CC779BFB-2653-406D-AD13-0EF317A806D2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3756517","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3756517"}}}}}