{"entities":{"Q955349":{"pageid":957197,"ns":120,"title":"Item:Q955349","lastrevid":65613528,"modified":"2026-04-12T03:47:52Z","type":"item","id":"Q955349","labels":{"en":{"language":"en","value":"The complexity of unions of disjoint sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5369046"}},"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":"Q955349$0FB01940-2532-4D58-9A2E-FB79864AEF35","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"657d9dc9d72ab1c6ba5f9fe4c1c44d80abcad592","datavalue":{"value":{"text":"The complexity of unions of disjoint sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q955349$D21A8CC4-B1BA-47BD-A734-18F9C63BE2F2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4e8802166e99ba548ab15f5f550cc525317fc56e","datavalue":{"value":"1152.68019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955349$753DBB47-D6BA-4389-BDDE-CECD65CA18E9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ee513048e71adb22fd9a8a028448fe040165ffe","datavalue":{"value":{"entity-type":"item","numeric-id":306279,"id":"Q306279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955349$DFFB3E59-72A9-4D85-8B73-60FAA6CEC27E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa47d8c7cac87596bc78c0c9a48d6e3e4ec34e56","datavalue":{"value":{"entity-type":"item","numeric-id":553310,"id":"Q553310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955349$EB2C47AD-41A1-45A8-BB08-034D8A276489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"05ccf9363a2b93804ef06018f3f40241df688bac","datavalue":{"value":{"entity-type":"item","numeric-id":675063,"id":"Q675063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955349$B0B294DD-FC63-41E3-913F-65FA302FA358","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"29b02350197f27ae1879c4b07e2f60550fcfbf54","datavalue":{"value":{"entity-type":"item","numeric-id":161380,"id":"Q161380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955349$D3B95134-08ED-4642-898F-4B88D41BA308","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955349$A9A615EA-F1DF-470F-B8D2-A1CB09F140F9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3d9fcd0e3eeb940e8e9af0297cab6f5ea807592e","datavalue":{"value":{"time":"+2008-11-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q955349$2172D8CF-4F6F-4541-B2AF-642F0DA91DB1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955349$85271F69-F804-4381-8080-E5A021005E5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955349$ECBB19B3-6C70-4618-B62E-404559C278DF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c22484dfbab647551d80989058d6fd7c09f52a41","datavalue":{"value":"5369046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955349$BB242BB3-6F63-4757-B0EB-22F9D0B3A92F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b9523b81abac7dcf2946305ecf06ced9bb8e7c3","datavalue":{"value":"structural complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q955349$8E70D06D-C936-480C-A00F-3C386134B0C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee048d703cf72b3eaaa210194780313b587322ad","datavalue":{"value":"NP-hard set","type":"string"},"datatype":"string"},"type":"statement","id":"Q955349$F0D9524C-7BDB-4DF4-8C79-B9C6D5EF9042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b032f34d1441e915caa8df6a6445956c00cd443","datavalue":{"value":"p-selective set","type":"string"},"datatype":"string"},"type":"statement","id":"Q955349$E3CA37B5-B1EB-4EA2-B204-84A98B429119","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbed7e66604746b70489cee2d6869dded67ddbf7","datavalue":{"value":"mitotic set","type":"string"},"datatype":"string"},"type":"statement","id":"Q955349$AE8E562E-6DD0-4695-8EE7-BD4A99D1F282","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":"Q955349$D58CF990-A0BE-4BE5-9F35-F8E6FE9E31D4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"08f601d0c0ae72243be796c11b79d4a467b502d6","datavalue":{"value":"https://doi.org/10.1016/j.jcss.2008.05.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q955349$8B0D874F-859C-403C-9EBB-4B043AA8F1ED","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4c032dfbf90356ee664ca3297a4a099db46f0bd7","datavalue":{"value":"W2073363580","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955349$A59F0E59-847B-40A4-BDDC-1E3A09A379DB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"32957748cf07ec3a1e720ec7fc8eabd55454b055","datavalue":{"value":{"entity-type":"item","numeric-id":3337457,"id":"Q3337457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955349$89CA9EB0-1428-4758-96B0-BABDA73C2AA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c317ee9b89d25866849eff84487be5a7c7991b60","datavalue":{"value":{"entity-type":"item","numeric-id":3331209,"id":"Q3331209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955349$1664FCE9-E8F9-4D37-85D6-7CE5F8142683","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45543575358fa9f936229ea1980f01498db37989","datavalue":{"value":{"entity-type":"item","numeric-id":4128010,"id":"Q4128010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955349$F4CFF2D2-4C55-4035-B78B-ABCCEF2EA723","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f4242239fc3744329e97417db33fa44816f5299","datavalue":{"value":{"entity-type":"item","numeric-id":4388890,"id":"Q4388890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955349$B93FBE4C-E803-4AF7-8361-C1360E5C2213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5bac071a98b9c207ad07033dc65695babd713a8","datavalue":{"value":{"entity-type":"item","numeric-id":5501847,"id":"Q5501847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955349$6D85D915-7C9B-4C5C-B7D5-7E7B03D92CA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea600020be065d2a65e55ad77038b7b7f6cc59f0","datavalue":{"value":{"entity-type":"item","numeric-id":4140380,"id":"Q4140380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955349$AB3AC3C0-F28F-4F63-BC3E-E910377E5B6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bcb11f0b30802ff1fa8b04ab34822dc12429034","datavalue":{"value":{"entity-type":"item","numeric-id":3832042,"id":"Q3832042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955349$BFACD53C-CE47-4C41-87F3-3EB378CC64F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73586c4bbf568ae3b2a0e1cbb468ca7f55e735fb","datavalue":{"value":{"entity-type":"item","numeric-id":1874273,"id":"Q1874273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955349$F507E8B5-CCF4-44B6-BA5D-BA318F7F211B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc283cbb13a176d780f8137d59680445cd61ca02","datavalue":{"value":{"entity-type":"item","numeric-id":1430571,"id":"Q1430571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955349$E6EC169C-DBDA-43A4-8A47-D02FE4F1C958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d40ac6ac35559f930b1dd096036d5fc06da8949","datavalue":{"value":{"entity-type":"item","numeric-id":5449820,"id":"Q5449820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955349$FA995883-39DA-4A98-B56E-462C9FEBECAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1aa96b7c0ec9bc7a683e7636e258c3fded01e42","datavalue":{"value":{"entity-type":"item","numeric-id":3787917,"id":"Q3787917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955349$F2099CF9-1E1D-424D-A327-4B9A39B64F51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce394ce4e5bc5f51dd74f92b041923582e492c9f","datavalue":{"value":{"entity-type":"item","numeric-id":5756669,"id":"Q5756669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955349$9B98EF11-AC3F-47E0-A1B5-73F9693A0BC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c59bb293369536653e94a95a8bc32a7ca8bc851e","datavalue":{"value":{"entity-type":"item","numeric-id":3764142,"id":"Q3764142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955349$1859CBDD-52B9-47B8-A557-36C2B9332DC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1d7877a68e532b1444a700e3b01458a5db5ba73","datavalue":{"value":{"entity-type":"item","numeric-id":3613782,"id":"Q3613782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955349$AC5BD040-DFD0-45DC-94C0-7E0AA9DBB4A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89761b09a643a025ec5ddcfc46397d5606f804af","datavalue":{"value":{"entity-type":"item","numeric-id":3129783,"id":"Q3129783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955349$6FD407F2-010D-44F9-B0F0-CC1C7DEB3624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07b832ae6038bd66626b817aa4f18e62fe9f667e","datavalue":{"value":{"entity-type":"item","numeric-id":3783278,"id":"Q3783278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955349$C7CC646A-E1C6-4B54-9AFF-92302BD35D5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7d15acf9b2dc594da15dc289088a8a93d59b4f8","datavalue":{"value":{"entity-type":"item","numeric-id":1223166,"id":"Q1223166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955349$29E70F1F-C4B2-45B0-A8FE-0E7542238FBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a48c289367846d2e6cbf6ff475cf182266d6c35","datavalue":{"value":{"entity-type":"item","numeric-id":4178914,"id":"Q4178914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955349$560406FF-16F6-4A40-8BA1-20221DAA1FC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a830cafef1f2c438cb7e2286bda476de992419e","datavalue":{"value":{"entity-type":"item","numeric-id":1052097,"id":"Q1052097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955349$1DD9567A-330B-4439-ADB0-8699578B9611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37bd93f050a29505d9954e41ab03268b153e49a7","datavalue":{"value":{"entity-type":"item","numeric-id":4190619,"id":"Q4190619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955349$8B394C4E-0D00-4FF4-A338-7EEF7187E104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cacefeedbc112be8dbe48f89e8cd3c176bb87a52","datavalue":{"value":{"entity-type":"item","numeric-id":3816974,"id":"Q3816974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955349$A7D6A394-3A33-4A5B-BB2A-548F72DA8F8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3fdeac57e6ae30181fb2db5f7f4e10e134e5670","datavalue":{"value":{"entity-type":"item","numeric-id":1232181,"id":"Q1232181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955349$A50F291A-DEB2-4F0A-B870-14E74353CFF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f83662ae316121ea72100b37e1d7f310700b0f0a","datavalue":{"value":{"entity-type":"item","numeric-id":3703297,"id":"Q3703297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955349$68B709A7-4F23-44AA-96AE-A24E1E144AC8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f23eaccb104220906add6268cd8dc40e01fed424","datavalue":{"value":"10.1016/J.JCSS.2008.05.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955349$53DFFF36-AC46-40CD-8A5F-25A08D927BA6","rank":"normal"}],"P1643":[{"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":"2c58c6808e3886d0b4d09f8134b957f85d7bd358","datavalue":{"value":{"amount":"+0.997665524482727","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":"Q955349$DBAD6FF8-E620-4FA9-8D52-5FED8FAA017F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adfbfd610e3a92b980477f446198ff787243d108","datavalue":{"value":{"entity-type":"item","numeric-id":5892145,"id":"Q5892145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e62b4f491309395ef55b21f8b9cf1a0a1c08117c","datavalue":{"value":{"amount":"+0.917053759098053","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":"Q955349$2DD57278-C56B-447D-B305-21B76F0A29E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b2b613f70f585a4b8494dec523c973153272c6f","datavalue":{"value":{"entity-type":"item","numeric-id":5894221,"id":"Q5894221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e24e89a4e4ca4d7a8c147c9e5bdc31018c904c12","datavalue":{"value":{"amount":"+0.9170536398887634","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":"Q955349$FA030E82-3E68-4573-A7E4-91F7A84B50E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddc502250e162aa0f40c7468f3c2679f25f7a96b","datavalue":{"value":{"entity-type":"item","numeric-id":4651518,"id":"Q4651518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"625016513afb73c7818877ae5f33507aed2db1ec","datavalue":{"value":{"amount":"+0.7550389170646667","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":"Q955349$4E689BA4-1543-4D4F-AF54-C249907A0E89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d145f7011bb5696089e2d11bf683575ba374fa6","datavalue":{"value":{"entity-type":"item","numeric-id":2387199,"id":"Q2387199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52dde8c69058fb42e4331f63313224d2443b67c2","datavalue":{"value":{"amount":"+0.7510078549385071","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":"Q955349$844C0B86-2655-4F3B-A7B7-BD1ADB1D8D17","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The complexity of unions of disjoint sets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_complexity_of_unions_of_disjoint_sets"}}}}}