{"entities":{"Q1685019":{"pageid":1695760,"ns":120,"title":"Item:Q1685019","lastrevid":57463953,"modified":"2026-03-31T00:55:06Z","type":"item","id":"Q1685019","labels":{"en":{"language":"en","value":"Recognizing union-find trees is NP-complete"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6817943"}},"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":"Q1685019$E9C37B02-678C-4C14-BBA9-4B60A54FBF3A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2b8abb0c13f524e12f1c6bcd01c9a3c0068a7449","datavalue":{"value":{"text":"Recognizing union-find trees is NP-complete","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1685019$A8FF0C16-DF29-4C11-A2FC-734497518C8B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eccf46e5e11eae0add4f2280a4103d5ad1180f6f","datavalue":{"value":"1423.68191","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1685019$A1F3CCA6-9DD2-4AE7-81CD-204CF086F6A9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"62647ec203380cbe6636ae6578fb22ef768d6b29","datavalue":{"value":{"entity-type":"item","numeric-id":1642813,"id":"Q1642813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685019$BE10C1BE-B542-49CF-BA4B-16687AC67ABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dbd30f13043aa499e646aa53420144e025774fbe","datavalue":{"value":{"entity-type":"item","numeric-id":251080,"id":"Q251080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685019$BB211716-67D7-4A01-9110-6845F45C57FE","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":"Q1685019$243E37FB-3CBC-42A4-989A-7F9FDE501981","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"981d93953f897793f133eafc59a9974a7d05e110","datavalue":{"value":{"time":"+2017-12-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1685019$AF9F5AFF-E51B-42A4-A6B1-0539EFEEE027","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8bff48984bdea85d4b26cdaa6b14f97a29bf1229","datavalue":{"value":"https://arxiv.org/abs/1510.07462","type":"string"},"datatype":"url"},"type":"statement","id":"Q1685019$EC32F72B-D643-473E-A6CB-2D773EAB8906","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1685019$2963C799-82BD-437D-8B3A-924F2E210001","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1685019$E1CBC50F-5353-4A9D-8965-A64BAA9956CF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5f252acebf6ded2b67b6a02e77d68b2e8c05cb8b","datavalue":{"value":"6817943","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1685019$73AA855D-27D3-402F-BC40-DA1BACC1A6E9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"333fdb162ca5ed830c52fe2b26b9411b0b2e840e","datavalue":{"value":"union-find trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1685019$39E937DE-8898-4EC3-A636-6B2CA57B11FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1685019$EF10724A-FD64-4128-8CA7-BB1323180551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1685019$E16BDF54-41F8-4245-98FC-5D464365B6DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q1685019$DABA28FE-1FC7-47C7-9ED9-1FE17A73E38A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1fdff0a71d92ae97ded591f9e24b8b98f659fff3","datavalue":{"value":"union-by-size","type":"string"},"datatype":"string"},"type":"statement","id":"Q1685019$0D8C3EF9-03F4-4A1D-A287-B2446EA06E1F","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":"Q1685019$1951FC7F-3C6C-4902-AA51-2BB69FE4FA45","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"22f0483506d7e586e2d85579c45262e8aaefeaf2","datavalue":{"value":"W2963334127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1685019$E59D935C-39CA-466F-A27D-95300ABA3FC2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1aca0f6ec7f43b39eb1a25b4a6f810cc6f2ed8a5","datavalue":{"value":{"entity-type":"item","numeric-id":5431307,"id":"Q5431307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685019$BF342EC6-6592-40EA-BA0C-3413EE79419A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e59485b64c6df21e9b1356054905c6c9837172ac","datavalue":{"value":{"entity-type":"item","numeric-id":2365813,"id":"Q2365813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685019$699AA04A-9923-451F-AC20-9A8CBA2339D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c36e0a9b00373c5296fe2c11dd188bc62872b47","datavalue":{"value":{"entity-type":"item","numeric-id":5389985,"id":"Q5389985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685019$DF5C8887-7CB7-408C-B173-C1EDFCA44655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685019$DB1BBDD1-9A6D-4845-98C3-5CC0A7261A35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"693d79c392e1093ed78ddfdf72de20a44dec1615","datavalue":{"value":{"entity-type":"item","numeric-id":3575252,"id":"Q3575252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685019$8383F182-A98E-4DCA-8F7B-6A2C1F793AAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b615b6d5872ebc86cb67f258644a4398befdb56","datavalue":{"value":{"entity-type":"item","numeric-id":3625694,"id":"Q3625694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685019$C613BFDD-8946-43AC-A77B-31540E902F41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10b5e16ec99fc28316920a9b841d6a02ed6cb8a4","datavalue":{"value":{"entity-type":"item","numeric-id":4800257,"id":"Q4800257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685019$4B307546-88C7-4074-B6D2-A112B48A683C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20ac62b6b011ec476f1969e952c818c1298a24d8","datavalue":{"value":{"entity-type":"item","numeric-id":3370008,"id":"Q3370008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685019$2CE2143C-1F4E-4F11-A286-F4FE31C6F175","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":"Q1685019$4B716CA9-757C-43DA-8934-265F5EBBCEA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685019$12671C65-5F54-49D8-A8DD-688ED8EC52DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c7569eb892a67b484dfe2697425830f9ce312ba","datavalue":{"value":{"entity-type":"item","numeric-id":1678758,"id":"Q1678758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685019$071AD681-E095-457A-9AD9-669B1FBA621E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7263b3cd0490aefa5233ddfa477c69f2fca55850","datavalue":{"value":{"entity-type":"item","numeric-id":2400998,"id":"Q2400998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685019$7510A6DC-CA11-4A3E-8077-2D2774CDE885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d43a868c018d8a0e341e14992056638ae92cec67","datavalue":{"value":{"entity-type":"item","numeric-id":3618600,"id":"Q3618600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685019$1E695432-C4CD-4187-85B2-02CFDA1ECCF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91fdc621151b817985569b3389746cf44cda3b69","datavalue":{"value":{"entity-type":"item","numeric-id":650937,"id":"Q650937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685019$5597F95E-8F11-42E8-89EE-94750F97E97F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97c8e361c3b4fb3dea7561fad59b5eef36c7d323","datavalue":{"value":{"entity-type":"item","numeric-id":496548,"id":"Q496548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685019$E8015D28-205A-44A7-9A42-7B61AEE21BDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a36780cb372ebe85c36f61a428142fe662be788","datavalue":{"value":{"entity-type":"item","numeric-id":3833654,"id":"Q3833654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685019$BCE6A552-8D4D-49F8-B8A5-57A3A5431E50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"feed710de012a8e924421c9eace080612120b077","datavalue":{"value":{"entity-type":"item","numeric-id":2445335,"id":"Q2445335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685019$EE8BE004-2ABD-48B4-9E75-693DAAF70110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bebf0af76283b772d9dba42ada0e6b3e46991308","datavalue":{"value":{"entity-type":"item","numeric-id":4795855,"id":"Q4795855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685019$D99C4A25-458A-4537-AD8B-A9889CEE439A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa917cd1e9b5468ee39ca98d36ef385b02222f9c","datavalue":{"value":{"entity-type":"item","numeric-id":465678,"id":"Q465678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685019$9A6212C1-365E-4C9C-8FDC-3A76908DA843","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":"Q1685019$7457C047-8BFF-4119-8403-C7B116292069","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"032c2e69b2fde293c2646bb2af7d63c88ac6ce59","datavalue":{"value":{"entity-type":"item","numeric-id":4417681,"id":"Q4417681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685019$106FC96A-510E-4BA1-83B0-C54F0C3B8451","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5026c8bb7710389db7576bc140a12cd2fe5d0203","datavalue":{"value":"10.1016/J.IPL.2017.11.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1685019$58399803-BC12-440D-A089-F2E294F2D214","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"511acbd3fc3a0829497f3c0af446c2787b9e1f36","datavalue":{"value":{"entity-type":"item","numeric-id":5205041,"id":"Q5205041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ce3d2a7a88a8939680f49138316c46e48414f0c","datavalue":{"value":{"amount":"+0.9773160815238952","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":"Q1685019$F3D3B2D2-83DC-4D2A-B2DB-A2F8AD415019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f89f90856aedca234f4d172ad6e28c2903607412","datavalue":{"value":{"entity-type":"item","numeric-id":2400998,"id":"Q2400998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e94139967fbe779133df10114108c12635f66be","datavalue":{"value":{"amount":"+0.9628907442092896","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":"Q1685019$3575B5FE-4D6C-40C9-B43D-328D32D92418","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff012e99dd7561943fe00a8c96055bbb105f562f","datavalue":{"value":{"entity-type":"item","numeric-id":2365813,"id":"Q2365813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f973b5d35d9af467deb6a673a97483cdb4db7d2","datavalue":{"value":{"amount":"+0.8393381834030151","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":"Q1685019$964C1068-07D4-4D43-B63F-CBCC2CE8CE5A","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":"2291654737be7adae833f0b2a66e6319c534725b","datavalue":{"value":{"amount":"+0.8376964330673218","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":"Q1685019$0375C53F-BDD9-491C-A251-6ED8078551DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"081925849c3dce056470b597e38bd98f037e0d8c","datavalue":{"value":{"entity-type":"item","numeric-id":1274324,"id":"Q1274324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da6f8ed0149f1b38a21d60b040a8add20809ce76","datavalue":{"value":{"amount":"+0.7370144724845886","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":"Q1685019$621AFCEC-4822-4C5B-92CD-1B30BC79F099","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1685019","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1685019"}}}}}