{"entities":{"Q924719":{"pageid":926567,"ns":120,"title":"Item:Q924719","lastrevid":77822018,"modified":"2026-05-06T10:08:03Z","type":"item","id":"Q924719","labels":{"en":{"language":"en","value":"The Boolean hierarchy of NP-partitions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5276411"}},"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":"Q924719$8D0B2CC7-98B8-493B-B282-9EEE8BA397E0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2ab77844997b592fdd0ae733ab3d1e5e23a66952","datavalue":{"value":{"text":"The Boolean hierarchy of NP-partitions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q924719$EB4CA5B9-382D-4483-BC7E-F66E5F8E2F16","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f7effc56f897ef5b648af7cd6632ac907b6b7b77","datavalue":{"value":"1146.68375","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q924719$5AA5B8A4-FF6A-4057-BD5E-28233681C633","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"52240da54967674502d8a5ac1e7c3d7d6b54a153","datavalue":{"value":{"entity-type":"item","numeric-id":378236,"id":"Q378236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924719$B949B232-5937-4182-BBF0-9538BE433CC8","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":"Q924719$E78DC53C-85F6-49CF-87D9-8B5F370BC634","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924719$EE9B7118-D215-4017-BF94-389686DC142A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f7bef1c16279678ad54ff2c564f5522370b3cfa2","datavalue":{"value":{"time":"+2008-05-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":"Q924719$F2AFACD4-1570-43AA-BE41-88B7F53B4BA9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q924719$56E477D8-CF5A-4408-81FC-44986EC63844","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5bb42499700aa9dd2971e892fb995041096caaa7","datavalue":{"value":"5276411","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q924719$7A936946-79BF-4761-A44C-CC15105DA30F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5f88a9c110a2ced0a0816bfa14fe61a8737c9e7","datavalue":{"value":"computational complexity theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q924719$B84621A7-2FAF-4C8F-98F5-E9ECC3EF230B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51df554145b60d94c69864664e49b02e152530ef","datavalue":{"value":"partitions","type":"string"},"datatype":"string"},"type":"statement","id":"Q924719$74702C23-564B-40E2-BB9E-ECB60FE10DF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e1e10e42df7624f4c44e25a596575282d4d3f781","datavalue":{"value":"Boolean hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q924719$D8B547C7-AE38-45DF-AECB-BBF261AAFC7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"154ea0589dca3b50bef0f626c64f0e117c0eb521","datavalue":{"value":"polynomial hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q924719$4BCE4176-32E4-4B66-B6A1-E9DEEC3BF439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45cf271583ae2beae5ace1cd07dfd5fc66bf010d","datavalue":{"value":"orders and lattices","type":"string"},"datatype":"string"},"type":"statement","id":"Q924719$A04CF529-A47B-49E2-930B-BF4D208EEB28","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":"Q924719$A34652EF-0C1A-45D3-98DA-276D83C90A96","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a5c44b6b63017344930d2bc03a7f71d4a5cfae0d","datavalue":{"value":"https://doi.org/10.1016/j.ic.2007.06.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q924719$D7E57997-60DB-4C1F-A6D9-E8BD00DED215","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"640219380127667b322320fcc09a67df48c4fc6f","datavalue":{"value":"W2034858926","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q924719$B72B4E48-E674-4C52-BFFB-BD17BDF4DFBC","rank":"normal"}],"P223":[{"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":"Q924719$33BB75D1-D2DF-403F-8D46-A25D5B85800B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d5257f71d98a6e1899a8d1ff1a09a30fa28cbba","datavalue":{"value":{"entity-type":"item","numeric-id":3751004,"id":"Q3751004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924719$EAB997F3-2D9A-4EF0-B920-A0519A369B57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59bb3753d4078b0e252803e0d68417e93825dc53","datavalue":{"value":{"entity-type":"item","numeric-id":5619076,"id":"Q5619076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924719$19F6BCE6-188C-44A3-BD97-8BAE8D655297","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91d507995080a0c1e8e38122d7102dcfbd332c5a","datavalue":{"value":{"entity-type":"item","numeric-id":4165427,"id":"Q4165427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924719$894ADD5D-73E0-400D-A202-591089A4A001","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38f088d70552dd4e305bc5d1eef20fd15bf1455d","datavalue":{"value":{"entity-type":"item","numeric-id":4867411,"id":"Q4867411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924719$7F4597F4-5D26-47CC-9632-CC69686EE967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"060af8f3e101d9cd6773c46ed2fc74ebc353bcf0","datavalue":{"value":{"entity-type":"item","numeric-id":4895826,"id":"Q4895826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924719$A2AD35D5-189A-4655-9AB3-2A156D9104B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2a0b468127c3522c5545f19cc6264b526a1e055","datavalue":{"value":{"entity-type":"item","numeric-id":5925718,"id":"Q5925718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924719$17D53EF7-9FFB-4866-9FF6-5468CFF058A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b2a1a71b49ec8a49d1aaa20916821b36ece12fa","datavalue":{"value":{"entity-type":"item","numeric-id":3815290,"id":"Q3815290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924719$1C2BB89C-91A5-4B93-971F-FD4B544C8D19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6bef531e3c54b91b631aa952c0ca63f0ac7db19","datavalue":{"value":{"entity-type":"item","numeric-id":1054475,"id":"Q1054475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924719$359F184D-7CE9-4A54-8A34-1F1DD2D80807","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":"Q924719$95F8939F-BDC3-4DD1-8910-929381034644","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87707cc12548a2de963c7521cd51925a67ccec62","datavalue":{"value":{"entity-type":"item","numeric-id":1764425,"id":"Q1764425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924719$FDCBC3E6-6F1F-4BCB-A1AD-6B73A5CE9CC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9f0a2ecf86633686e233f934168d1d9447939ea","datavalue":{"value":{"entity-type":"item","numeric-id":4501530,"id":"Q4501530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924719$6D5C1A59-FFE7-4118-9504-BF8ECE7715A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd5becf6b269d2da73d5affe1d576ca0555ebccf","datavalue":{"value":{"entity-type":"item","numeric-id":4337021,"id":"Q4337021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924719$7F19CBDB-A41E-4008-A779-DF2C97A7440A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18966f690f22a261a9912c67dc081832d69920c3","datavalue":{"value":{"entity-type":"item","numeric-id":5941441,"id":"Q5941441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924719$C939210F-70EC-4184-9717-A95D2B002F48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aae3569d410ba35662bbc1f61cfb3c35b409d862","datavalue":{"value":{"entity-type":"item","numeric-id":4664632,"id":"Q4664632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924719$473618D9-CEF6-4AAC-8B86-2206BA2F2A77","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":"Q924719$16C0B56D-9759-417A-A33B-BA2C03F5EF55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ef86d27229f88234625ab5cf631770a7bacc164","datavalue":{"value":{"entity-type":"item","numeric-id":794427,"id":"Q794427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924719$5EF7C83C-5E50-4984-A97F-BB9395277FD9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dfb08357e270f54c2f36831610ea945c696cc360","datavalue":{"value":"10.1016/J.IC.2007.06.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q924719$4BC8AC4B-7663-4BCB-BEC6-0C322773ADDE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc0a092e135df254effe078a1f34ff93999f98a5","datavalue":{"value":{"entity-type":"item","numeric-id":4501530,"id":"Q4501530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61110df47e19469ba6c9b28d560c61bb5030e1fb","datavalue":{"value":{"amount":"+0.9912619590759276","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":"Q924719$BC9B5FDF-5851-409F-B64A-C650B9E533B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f17175b81121a5fbce867ffa8859a2ab53d70fb3","datavalue":{"value":{"entity-type":"item","numeric-id":1764425,"id":"Q1764425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8140a541f4a98d3cbf35ed2a0f73f655f6a21b2a","datavalue":{"value":{"amount":"+0.871932864189148","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":"Q924719$D832E62C-0589-428A-9185-D5947D03F6B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51c041b162d37452c286ec402c54bae54609758f","datavalue":{"value":{"entity-type":"item","numeric-id":4536382,"id":"Q4536382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"312493f563a767d9f92494fd8ce21a22a702caad","datavalue":{"value":{"amount":"+0.8345847129821777","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":"Q924719$FAF7EA48-8C3F-410F-BCF5-99DEB007920B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b120daf503015de524b80d37040131e3dd0ca34","datavalue":{"value":{"entity-type":"item","numeric-id":3832042,"id":"Q3832042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0b24238e85b33a4a767a6fbd17fcfd7c8bb9f96","datavalue":{"value":{"amount":"+0.8301016092300415","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":"Q924719$3FC41227-265D-478E-8C6B-4443BFB4B687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7db37d09960acfcdc41a6a1e335152b55fc35287","datavalue":{"value":{"entity-type":"item","numeric-id":3751004,"id":"Q3751004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54635764efefb2585121ce62bb8eaa9526a2e824","datavalue":{"value":{"amount":"+0.8183189034461975","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":"Q924719$541B2C23-BCFD-46AC-9AAF-C3F734676CBD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The Boolean hierarchy of NP-partitions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_Boolean_hierarchy_of_NP-partitions"}}}}}