{"entities":{"Q5205041":{"pageid":7234612,"ns":120,"title":"Item:Q5205041","lastrevid":55915093,"modified":"2026-02-21T02:51:55Z","type":"item","id":"Q5205041","labels":{"en":{"language":"en","value":"Recognizing union-find trees is NP-complete, even without rank info"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7141922"}},"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":"Q5205041$EEAE289B-32C3-4ECC-959E-063E97C04E12","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4d7aa8638362fedb6bf1ca96c1b5d90cc4c6fb48","datavalue":{"value":{"text":"Recognizing Union-Find Trees is NP-Complete, Even Without Rank Info","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5205041$95313CAA-E67A-4AB7-8F4F-D09E0FE770A6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f7bef3055aee7dfe415c3b7c38e4887b7c99ca39","datavalue":{"value":"1427.68059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5205041$7C25D0FF-690F-4B89-ACAD-9747439EF43F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"73cd8d45c9e8da74838327c136ff70629a8e2845","datavalue":{"value":"10.1142/S0129054119400276","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5205041$EE9025D7-9602-4C51-8967-D8EF8389F539","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":"Q5205041$189B426B-53D4-4291-B36C-8DA77BCAB058","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":"Q5205041$C8C4E48C-63B7-412C-B003-18C7314789E3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5205041$7927A7F9-CE3D-4E8C-BA5B-F277E3F1DAA1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6557c8ec53785ce046094170ab8c6902a1865e7f","datavalue":{"value":{"time":"+2019-12-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5205041$E9A9864C-4564-485B-AE3B-B4DA6FF54337","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5205041$2EB1C2ED-B49E-4E31-A65E-3718A2895D53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5205041$0825C39F-5826-499B-A8BB-AE977077AC1B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9bdd5d134c30bcd39d85f263acb4244ba2fdd5f1","datavalue":{"value":"7141922","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5205041$CE207CC1-C9ED-424E-91E5-ECA5CFA2517A","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":"Q5205041$D7B0E32D-3145-4F24-8C50-A94093D48694","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":"Q5205041$65EBA653-34D1-4946-81BF-7268B8D3E5B2","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":"Q5205041$DA461100-EE72-4DD5-BFF4-D09773EABE7F","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":"Q5205041$EEE93C57-374A-424A-9480-04112DDD8E3A","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":"Q5205041$66F64BD8-BA99-4D71-B536-1E20AFD99FF6","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":"Q5205041$CE183DAB-5CFB-4826-A620-87567ECC5831","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":"Q5205041$718AEB17-8702-4BF4-8058-E7E47503E0C3","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":"Q5205041$7FB7F28C-B984-420E-A39B-89E5648B2AAF","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":"Q5205041$EC83F474-3C16-47F5-B353-3CD537C1C469","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":"Q5205041$0ECAEF40-B2A2-440D-82AC-1404DB62B1E7","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":"Q5205041$90341EB7-756A-49EE-8812-3E252B357999","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":"Q5205041$B259EBF8-6333-4240-9FE1-C839302D731C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2dff01d6cfad26b5e326d80447530fc5936e4fa","datavalue":{"value":{"entity-type":"item","numeric-id":1685019,"id":"Q1685019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5205041$4ABDAD66-3D84-431B-A790-4DF4A213DD51","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":"Q5205041$8710BA71-D908-4CC6-82A2-CDF842C9902C","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":"Q5205041$D4EEF3E1-BB46-4746-B99C-E209DDB5AA95","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":"Q5205041$1059CFA8-3814-4130-B122-3FE791480804","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":"Q5205041$9E6C4961-8616-410B-9628-2FBE393340FD","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":"Q5205041$84F266D8-3B57-416F-B313-9E5094464A25","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":"Q5205041$07E11B51-9661-4E68-BE57-2C1099D49522","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":"Q5205041$2E8B9246-21C2-42B4-974B-B9386D2A5583","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":"Q5205041$CC58FFC1-5B82-4107-91A9-0AA7FEC9FB87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1776a384824a090db3a83525200746cb386cec63","datavalue":{"value":{"entity-type":"item","numeric-id":1868002,"id":"Q1868002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5205041$FD8D1277-989E-480F-823B-7EEDBF96F482","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"be4654cbbd512799c75eabb55389a4f10949e2f3","datavalue":{"value":"https://doi.org/10.1142/s0129054119400276","type":"string"},"datatype":"url"},"type":"statement","id":"Q5205041$DAA3355C-8FC0-4246-855D-639B0DB3D90C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9ffd3bcb29aac83c7ea73482af9ad00ca953543d","datavalue":{"value":"W2974852703","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5205041$01AD573B-8C50-4EE2-9D6A-29306C95BF1A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"36bf6d2650de14357bfbf07a54347cc4938e9270","datavalue":{"value":"Q127227329","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5205041$70FDD0BF-9BD5-4630-B56D-075A4EFAEFE9","rank":"normal"}],"P1643":[{"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":"587261b93ddac3bd9bfdc243291035303c4a42b3","datavalue":{"value":{"amount":"+0.9834619164466858","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":"Q5205041$962E18C2-E5A2-45C4-8673-229155A43BD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f50c653b866450ceb8b15b3d0da512bc6e85ebee","datavalue":{"value":{"entity-type":"item","numeric-id":1685019,"id":"Q1685019"},"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":"Q5205041$70A63703-A6BB-44AA-BBB5-C5181C82A291","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":"1fe6f8ecddb241585e9e1abe52df2441753bba21","datavalue":{"value":{"amount":"+0.8421839475631714","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":"Q5205041$7DE17304-8636-4BC5-B351-35C563B9B392","rank":"normal"},{"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":"139d04e40462b86b36746f9303225b50959b4474","datavalue":{"value":{"amount":"+0.8402044773101807","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":"Q5205041$3CADB54C-6A7E-4D12-95E2-E6CC0A13E97D","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":"83771c4e77c0b040f805d8d5b1ebfb424fef944d","datavalue":{"value":{"amount":"+0.7232125997543335","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":"Q5205041$DF4B53C4-0D71-4B7A-B870-464E0BA63B49","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5205041","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5205041"}}}}}