{"entities":{"Q4717047":{"pageid":6746624,"ns":120,"title":"Item:Q4717047","lastrevid":98016746,"modified":"2026-06-05T16:04:45Z","type":"item","id":"Q4717047","labels":{"en":{"language":"en","value":"Complexity classes between $\\Theta _k^P$ and $\\Delta _k^P$"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 951902"}},"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":"Q4717047$5549B115-314B-4F2F-A91D-A59B9C044DE9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6df7aa8bdda50090c0289a021adfbde907d03c53","datavalue":{"value":{"text":"Complexity classes between $\\Theta _k^P$ and $\\Delta _k^P$","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4717047$F9C9B6B7-30B0-409D-AF41-55C8923E3812","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cd7f7b7b6283551433438d877581782bb03fb0ba","datavalue":{"value":"0860.68048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4717047$DECE9985-EA1D-4F30-89B5-8C4E20DB4BCD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"49c130498039f8af26cf5c622c8c73f5836022cc","datavalue":{"value":{"entity-type":"item","numeric-id":4717046,"id":"Q4717046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4717047$2C648D1D-061F-4737-AEBC-B6421C5CB84F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e333b473062f409ce440a0394743f717fb6bbf5b","datavalue":{"value":{"entity-type":"item","numeric-id":170492,"id":"Q170492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4717047$3CAF7919-BC39-4880-9970-0BFB4A22A900","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb11a7d64aa2e2ac6f5f0a641dfeb8e0525b889d","datavalue":{"value":{"entity-type":"item","numeric-id":2720405,"id":"Q2720405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4717047$E0806E28-E724-4A54-B456-D9EAA686ADF8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"337d5040552957590860ce033a6c2fca7355f744","datavalue":{"value":{"time":"+1997-04-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":"Q4717047$433168EF-922B-43C3-BF3A-A4ACD7636455","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"87b1d7bf8927dcc2ce165e35d741229310d0ded6","datavalue":{"value":"https://eudml.org/doc/92527","type":"string"},"datatype":"url"},"type":"statement","id":"Q4717047$2ABCD4EB-09A5-4240-9DCE-4257D4521D7A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4717047$57B3C602-44FB-4528-A8CA-4504C4558582","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7e6fbe0692fcb8808666b77408ce9b6edeab7646","datavalue":{"value":"951902","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4717047$277DB447-47B2-4AE9-8DE8-FEE54C61AAA6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1408da7db4c03e08918a50622f2fb337e63ab39f","datavalue":{"value":"complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q4717047$E5559A9C-B9D8-479F-9BD8-45C38697D6CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78a5171091ed2e67eb92adf558e9efc5c127b600","datavalue":{"value":"binary search classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q4717047$F67D8EB7-CC32-4AE0-A059-BE39EAA2800F","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":"Q4717047$9A96A7E0-14C8-4B41-A7A1-91DA0C5C778C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3609c506e61546b4c683a38ce11438f7b1bb4548","datavalue":{"value":"W2403318995","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4717047$0CDB8E96-5E5B-4465-B2A4-0F4E9E9388B0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e46c7c27972e4d0444fce9762cd7ec173ea48d42","datavalue":{"value":{"entity-type":"item","numeric-id":4302826,"id":"Q4302826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4717047$6AE515B4-6CF9-4E8D-A2F3-AF333D7D963F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2442cd304ca15e12b5f8ba51add5ed8113be4889","datavalue":{"value":{"entity-type":"item","numeric-id":1821559,"id":"Q1821559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4717047$34F34468-374B-4030-91C8-AD816EE5DDA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bc737e5a5ef3a9394388e96a144f3bb33d18415","datavalue":{"value":{"entity-type":"item","numeric-id":1173957,"id":"Q1173957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4717047$74319DCB-E6E0-4908-99A4-9B9F24D8FF15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d4a1b667ce3b2f9d38f6fe50d5ad646671bfd43","datavalue":{"value":{"entity-type":"item","numeric-id":1193903,"id":"Q1193903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4717047$278D073E-A3CA-4D0D-A5A2-ADCA8F37C8A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a43d91be71d53fd4ea9cc2a9207124254d2072b8","datavalue":{"value":{"entity-type":"item","numeric-id":1263964,"id":"Q1263964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4717047$92A80E75-652E-4007-BC0E-5584ECFAC17D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0f95a774381c0a85c6c478f1cfa3c8eacecfc93","datavalue":{"value":{"entity-type":"item","numeric-id":1178690,"id":"Q1178690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4717047$B9211252-C1BD-4B49-A98F-DF50B250405F","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":"Q4717047$8BA01977-C542-408D-8D31-3CB5A274F2ED","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":"Q4717047$2A96D072-2511-493C-949A-3AA379000974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b543b24a2524e76130d5c1525baa40aa9abdeef","datavalue":{"value":{"entity-type":"item","numeric-id":3675520,"id":"Q3675520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4717047$1425B991-3F1F-4AA4-A99F-D8C1EB96FD90","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":"Q4717047$4046245C-6111-494B-80AF-FEF59A200230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb9e97bb808371a3a6d9a49a0700ca457fcb589c","datavalue":{"value":{"entity-type":"item","numeric-id":908700,"id":"Q908700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4717047$9BC69679-7590-42A9-96B3-9CC0C7DEF2AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30f759c19c3b456068012845994c3f64f548c960","datavalue":{"value":{"entity-type":"item","numeric-id":3210176,"id":"Q3210176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4717047$D8CC2BA2-E08A-4010-9F53-C8D2F5103930","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6139d2fb76790fbc1a2ff20446f11785d8f1488","datavalue":{"value":{"entity-type":"item","numeric-id":1168733,"id":"Q1168733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4717047$8B39F033-EE13-45EB-934C-90584A577A93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e178b97c5be9a5302b51c29b322e606a89c9ad60","datavalue":{"value":{"entity-type":"item","numeric-id":4942618,"id":"Q4942618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4717047$CFF13D35-CE87-48A1-84EB-85E4DA6A56E6","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":"Q4717047$9C10C66E-AA44-492F-8F38-D6A326B1A579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84057446059926ea88bd26626fcfa1fd37a11f8d","datavalue":{"value":{"entity-type":"item","numeric-id":4727430,"id":"Q4727430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4717047$41FFB31A-AC74-4A4C-9DD9-2D576F1AD460","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db9b560480f120973173b330c8c9be495fdaffb9","datavalue":{"value":{"entity-type":"item","numeric-id":1073788,"id":"Q1073788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4717047$CAF7F57A-B7A5-4402-BBFC-C73E51FFE43B","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":"Q4717047$FC5642AB-7546-4E51-9F91-57F4EB396432","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d1f5d749e4775b9ff8ad70d19f88e3741e680ea","datavalue":{"value":{"entity-type":"item","numeric-id":3495646,"id":"Q3495646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4717047$9CA8D0EA-F508-423B-9D99-9F066EA8C432","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bf316364cd2756f2c4e6fc67ebc0fbec7faf6f2","datavalue":{"value":{"entity-type":"item","numeric-id":3763591,"id":"Q3763591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4717047$9218EED1-4CD4-464C-B53E-C3090E345F0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb667404a39901ce6c0edc1677f1ad3f74156ae4","datavalue":{"value":{"entity-type":"item","numeric-id":3034828,"id":"Q3034828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4717047$B8348CAB-4816-4BF0-8851-216B44C049CD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4e66f8a6c0f5d7765ad7b3d31ed5ef8a8a1c8895","datavalue":{"value":"10.1051/ITA/1996300201011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4717047$F0255D98-A911-449A-B9C8-7F603B85984C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e4369555973b75271f5ec601224657a67aa409d","datavalue":{"value":{"entity-type":"item","numeric-id":5096790,"id":"Q5096790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4fd6f187cce54807f3bba0205978d8bee71b8a5","datavalue":{"value":{"amount":"+0.919073522090912","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":"Q4717047$D7753545-4A97-4644-A0B7-02641345F4F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e27d3aece7f785e3af1e27802aac2c3e9fdc1ca","datavalue":{"value":{"entity-type":"item","numeric-id":5285980,"id":"Q5285980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"428dac25a9658aa8b52270f9f8073cb62755501a","datavalue":{"value":{"amount":"+0.8042464256286621","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":"Q4717047$1BFAC667-051C-4BA6-AB66-8F7E0E5785B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d9031b73ffb0f4c256e887d2438ff51cf9e7d9d","datavalue":{"value":{"entity-type":"item","numeric-id":3761699,"id":"Q3761699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"051be6e9d56aa7b12abaa9f764891d90bb114412","datavalue":{"value":{"amount":"+0.8015610575675964","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":"Q4717047$2DBA3883-B42D-4997-8DA6-635CD9817357","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fab4edd3326c7fc31fb7a2dd1e49e07a2f36d992","datavalue":{"value":{"entity-type":"item","numeric-id":2757847,"id":"Q2757847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aaf0208870f7652c1a5e5631fa397e126b678f25","datavalue":{"value":{"amount":"+0.8014723062515259","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":"Q4717047$738DC2A0-E9EB-451C-B900-7FFA9290BC5E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity classes between $\\Theta k^P$ and $\\Delta k^P$","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complexity_classes_between_$%5CTheta_k%5EP$_and_$%5CDelta_k%5EP$"}}}}}