{"entities":{"Q3832045":{"pageid":5861951,"ns":120,"title":"Item:Q3832045","lastrevid":54470606,"modified":"2026-01-27T01:12:21Z","type":"item","id":"Q3832045","labels":{"en":{"language":"en","value":"A Lower Bound on the Complexity of the Union-Split-Find Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4108151"}},"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":"Q3832045$435B8ADD-4A85-4BD0-B342-8C61BF30AB2A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"79ab7c61125fa13dd4681bc2c19e681e5fee4fcc","datavalue":{"value":{"text":"A Lower Bound on the Complexity of the Union-Split-Find Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3832045$2304816D-601B-41C5-AEE9-970CECE59403","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2dacdcd0374e30a51ce6a24ad34b22698421e3ea","datavalue":{"value":"0676.68015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3832045$ACCF85B4-6ABA-489B-A891-D89B75B4F1C7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"93f2bc7106f436b3e95136cb7027e49039db559e","datavalue":{"value":{"entity-type":"item","numeric-id":270030,"id":"Q270030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3832045$B4FCF1B0-14DD-4AA6-8B82-31F231D7F5AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f012196ada22b97d9d00d44b6a51141308e0402","datavalue":{"value":{"entity-type":"item","numeric-id":441885,"id":"Q441885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3832045$C3B9DF6A-FEFF-4FC8-B89C-1E52C419C136","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"95131789f3ce9737ff874e70984afb7d18bd2ea3","datavalue":{"value":{"entity-type":"item","numeric-id":908707,"id":"Q908707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3832045$2D1A5C60-0EFC-4B34-B9B5-4ECC04264559","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":"Q3832045$59228456-9FDE-4487-BB1F-2B8FEF1E64C9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q3832045$5F2A4E70-E315-47C1-B927-6618B38F99A1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3832045$46BD39E9-C5F7-4E0C-AAA1-4CD37A9603CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3832045$86A001D0-3A03-4FA3-9B22-6F0156B4CA43","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"91420039cc31e2910b2078cff9dda97af09d6c94","datavalue":{"value":"4108151","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3832045$1707E3DB-8915-47B2-8107-B451377AAC84","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3832045$6D90DAE7-02CD-4124-BDAF-EB3B120C1064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7de5a647076873a29a1f24bb030c95c45f269fc0","datavalue":{"value":"interval splitting","type":"string"},"datatype":"string"},"type":"statement","id":"Q3832045$40156D3E-A91B-4009-BB14-4673799CE36A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"170f891b3a6d35c28ebb72165af585c2d5326a35","datavalue":{"value":"priority queue","type":"string"},"datatype":"string"},"type":"statement","id":"Q3832045$6A24F522-E862-449D-8A4D-1ECA5785E19C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa43ca26aebd8ae0638b42530721325719fa4e11","datavalue":{"value":"union","type":"string"},"datatype":"string"},"type":"statement","id":"Q3832045$AEB2B890-4F3A-44CC-82E9-CA10894F664C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q3832045$EA658D06-EC3C-4AAB-95BC-D0CF90CDB248","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae4120ba8cd0cbb11e0e25290fafdceadfa5b20d","datavalue":{"value":"pointer machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q3832045$DB556877-EE5F-4994-8AE5-D999FF81F90F","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":"Q3832045$73DF7526-6A6C-426C-9B11-1B6556A761B5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"291e3d235bcdbcde9564079c83c32cf45516d381","datavalue":{"value":"https://doi.org/10.1137/0217070","type":"string"},"datatype":"url"},"type":"statement","id":"Q3832045$EF2C5AE7-E05E-47E7-A96E-44A279954B47","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8ca0822d27f64d63bdaa5edc3b3dac573d94e415","datavalue":{"value":"W2032259169","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3832045$DEB47802-9E12-492C-A7BC-831FD551823D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dbeb85038918555d934205b7f210566eed7610e0","datavalue":{"value":"10.1137/0217070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3832045$5303C618-FC97-49E2-A68B-5FB5BA7AADD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P27","hash":"5d286d803b01142c15ca0524028846559330b808","datavalue":{"value":"10.22028/D291-26127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3832045$5E4E21C0-D6EA-412A-BB21-442BFF005F30","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9192a1488f15488e4eeb8ad0b069d52047e9bba8","datavalue":{"value":{"entity-type":"item","numeric-id":1915507,"id":"Q1915507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b50b30df7cb84ffd6834a7d1c4391f5d0c37a78","datavalue":{"value":{"amount":"+0.92285418510437","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":"Q3832045$AD0C1B00-326F-4DB5-A386-6D86CD7943D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e54e7ea4ee54b37bf79580295f0a71f5831413c","datavalue":{"value":{"entity-type":"item","numeric-id":4870196,"id":"Q4870196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9851d6cdff7d6d3466264b1a68990acfd88b563","datavalue":{"value":{"amount":"+0.9099721908569336","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":"Q3832045$5B05B5D3-0C24-4EE3-AEBF-717779F86CF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa28458b87a823fb68e691b1711421928a0997a3","datavalue":{"value":{"entity-type":"item","numeric-id":3774943,"id":"Q3774943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dc3f0c51aadec84ef54abfb17223ac4e3d3dab5","datavalue":{"value":{"amount":"+0.8977264165878296","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":"Q3832045$20D79B47-393F-4829-9663-C60D893EC8C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7186d4e31271fa6e5b2b51c20b5ff0e67635b651","datavalue":{"value":{"entity-type":"item","numeric-id":2817656,"id":"Q2817656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f32e3a8e8591e09aa95658cc8cc5587c21aea2c2","datavalue":{"value":{"amount":"+0.8612414598464966","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":"Q3832045$13694D30-6D47-4B52-83A5-B83639678180","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":"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":"Q3832045$7525B298-24D4-49DC-9AA1-0449169A1C02","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3832045","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3832045"}}}}}