{"entities":{"Q5096157":{"pageid":7125733,"ns":120,"title":"Item:Q5096157","lastrevid":94266428,"modified":"2026-06-05T06:22:58Z","type":"item","id":"Q5096157","labels":{"en":{"language":"en","value":"On the power of parity polynomial time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7571930"}},"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":"Q5096157$F66D0302-E9E6-4433-B407-60551BEB980D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e02027497751f35e0a2e2d88779f4315526c95b4","datavalue":{"value":{"text":"On the power of parity polynomial time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5096157$513DF1BC-3A90-4EF7-A83B-3F47E08D8541","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1481f9745175bddd6d02afa52ccb4c82c859825d","datavalue":{"value":"1492.68054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096157$F2C0129D-5F7B-43D2-92A9-65C01B6DB5E8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"153f087410d6445d3ecf9b2f61b070cffa67488f","datavalue":{"value":{"entity-type":"item","numeric-id":269464,"id":"Q269464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096157$E0112E9A-00F9-4285-A3BA-D3187B5B3D78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"95d207a16ce6533a2e03f4685944467ead41f45c","datavalue":{"value":{"entity-type":"item","numeric-id":161382,"id":"Q161382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096157$D9EF12B1-F909-4045-90EA-214E1E2488CB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b060475a421a23318c909b1beea7e63f4d8ea20e","datavalue":{"value":{"entity-type":"item","numeric-id":5096138,"id":"Q5096138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096157$1C964264-9AD6-4EC0-A749-73B5473C32DE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9f0638de14cb053deb57828797f5c127a478dbaa","datavalue":{"value":{"time":"+2022-08-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5096157$26BBFB79-5E5D-4560-8860-CED9E4DED2B4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096157$83B3B072-E077-493C-99E5-5F91BDDEAAD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096157$2E0E2934-50D2-4F8E-8243-1C81B247C54E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096157$B0E5E14C-6BBA-41A5-8BFE-CE114E725BB4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1fcf122fe861bea64428e64e714917337828d8b8","datavalue":{"value":"7571930","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096157$E83BCA39-9B49-497A-A46D-BDFEB8546C5A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a862f016acc1e519aa7b6644887bfca464692961","datavalue":{"value":"polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q5096157$F5546F80-8931-4509-95C5-FF4BA97F33FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8db1726c03c7059c08d69b8aca64a6baa1151a9","datavalue":{"value":"complexity class","type":"string"},"datatype":"string"},"type":"statement","id":"Q5096157$001ED37C-27AB-47AD-9DA3-62FF12D272C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c6ee49e1cd0c3763018bc7791af0765a130d09a","datavalue":{"value":"random oracle","type":"string"},"datatype":"string"},"type":"statement","id":"Q5096157$09A01341-1E18-4DCD-BDA8-19161714DDCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5f689f6b9c757455953fc9f0bdb075b64670d17","datavalue":{"value":"complete language","type":"string"},"datatype":"string"},"type":"statement","id":"Q5096157$A91C2E74-2500-45E5-8FAE-6FD7A1923801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"563e6d284a91ec530cc5be4e8182085c2761d4fd","datavalue":{"value":"nondeterministic machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q5096157$141AD97D-6B73-4160-B4A4-92291E0AE7AC","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":"Q5096157$F932F79C-BBC9-46F7-8F03-40F2C23C965F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"560bf61b4d356df20b0e62b14b1ce453301159dc","datavalue":{"value":{"entity-type":"item","numeric-id":3747725,"id":"Q3747725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096157$5591C8DD-F05A-4A6D-8937-4CC8600F6E16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54e3771f8171656e0aed45bf0777afe8aad7a3a9","datavalue":{"value":{"entity-type":"item","numeric-id":3902480,"id":"Q3902480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096157$2AD6C677-C32C-4D74-90EB-8F83AB2060F3","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":"Q5096157$6B0C5405-DF0F-418A-82F1-A8E710041E09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ff75a5c3f55653a07fb49e7c046bea77702f571","datavalue":{"value":{"entity-type":"item","numeric-id":3832043,"id":"Q3832043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096157$1C9BA85F-E15C-4E81-B127-74FED383AFB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74331aa2934cdd9e8c484261246c0bdd0397b260","datavalue":{"value":{"entity-type":"item","numeric-id":1822963,"id":"Q1822963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096157$D04F5108-AAF7-4C43-B3A9-55974A9C7EE2","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":"Q5096157$3C8CC172-5980-4A3B-A0A9-9C119F4B0DD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b99627c7c2e998fa53ddefb14dd816ab208a831","datavalue":{"value":{"entity-type":"item","numeric-id":3779736,"id":"Q3779736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096157$989064C1-6255-4EA6-A0C1-FF145BB6E530","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a9b11ce25ed3d5901efe104d645aac38752039a","datavalue":{"value":{"entity-type":"item","numeric-id":3805899,"id":"Q3805899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096157$1CAB8FF6-C2A9-4D0A-B46A-2ACAB360BE45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd07bc9a9b69ce8a80cf38ac60dbedf570ebf67d","datavalue":{"value":{"entity-type":"item","numeric-id":1109566,"id":"Q1109566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096157$73FCE101-31DC-49B8-BB37-C10DCC47D88C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb51cb599580481aadcbb3a7e805e65dbcbf5ce5","datavalue":{"value":{"entity-type":"item","numeric-id":1079364,"id":"Q1079364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096157$33108B63-1436-476B-B258-598B595DB411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab289263ac80a8df854a0b026020c7e068e5240d","datavalue":{"value":{"entity-type":"item","numeric-id":1052094,"id":"Q1052094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096157$640E14F4-5F29-481A-9ABD-79EDEB70B998","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":"Q5096157$9D68086E-9E44-4CB6-8204-AE25397D89E5","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":"Q5096157$DA8A68B1-C632-4ABA-AC33-03808DDC14C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53e31dd483387e2770ec0ec431458678950cd036","datavalue":{"value":{"entity-type":"item","numeric-id":4743737,"id":"Q4743737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096157$4AA454F3-4AA9-4A9A-A074-E638DAA10872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dd8100d1525f7a28bc1ae7f41159ad59bc1903b","datavalue":{"value":{"entity-type":"item","numeric-id":1116696,"id":"Q1116696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096157$662DCDBD-5929-430B-912E-439E1E598B72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfd289a1de1a37145d6ea9a295c67e5dcd55ea50","datavalue":{"value":{"entity-type":"item","numeric-id":4139697,"id":"Q4139697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096157$45916C9A-3BA7-4D32-8587-659CA8784375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6c4e86478056d66da69114455db65432b30398a","datavalue":{"value":{"entity-type":"item","numeric-id":3314997,"id":"Q3314997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096157$AE644CA0-2440-449C-ACFF-156A57966766","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":"Q5096157$023CF3B0-FEA0-45AC-BF61-4438567E9BE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c4603ab6fe3273c4f1a15492ff80137d8e83646","datavalue":{"value":{"entity-type":"item","numeric-id":3703298,"id":"Q3703298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096157$270DD0C3-3549-495B-BFB0-A0AF95267A2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a6cda79edbd7844280d7256f6bebd6ec8725739","datavalue":{"value":{"entity-type":"item","numeric-id":3335768,"id":"Q3335768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096157$395D32D4-4C23-4206-9E80-CEF4C39AB42C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3380ff6f4b5d07929c4c395a1faa8794b1c8021f","datavalue":{"value":{"entity-type":"item","numeric-id":3768891,"id":"Q3768891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096157$E7F3A12E-A4D9-471D-9007-6CF8645CF98A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"01d12210b288545e2c9b63387648f104be9ad254","datavalue":{"value":"10.1007/BFB0028987","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096157$CFC334B7-95CB-4DEB-8737-69B1D92EFB98","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c1649192456cac16910e4ce1e137d2518765cec","datavalue":{"value":{"entity-type":"item","numeric-id":5750401,"id":"Q5750401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bf127a17bf091f72c0ffbccf652b20f03fad01e","datavalue":{"value":{"amount":"+0.984791934490204","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":"Q5096157$4FD79C10-015C-46F3-9BA3-F7BFA0E31E92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca23cec0135d3e9a8f38040ca062aacb68d3fd92","datavalue":{"value":{"entity-type":"item","numeric-id":5905584,"id":"Q5905584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dee9d77b4421f2c46c90f6dc7441ff2772226bc9","datavalue":{"value":{"amount":"+0.8134303689002991","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":"Q5096157$4A5AC4FD-A2BC-4895-8D52-FB8601214376","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84d87240f0cf05cac5de91c18797fe95ae3e5311","datavalue":{"value":{"entity-type":"item","numeric-id":3979264,"id":"Q3979264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad2a1b10ba594bd3f19a68aac0ac62504e6c1fab","datavalue":{"value":{"amount":"+0.8121936917304993","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":"Q5096157$728CB901-BEF2-4411-8C79-567A3885199C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a719bda8163dfb3447e03de279c5c7b876942327","datavalue":{"value":{"entity-type":"item","numeric-id":1190987,"id":"Q1190987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa79adc925764d26ae9d1a495c70fcbc37cee9fb","datavalue":{"value":{"amount":"+0.7931461334228516","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":"Q5096157$20B96868-48B2-4DBC-9490-BE8669D68419","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02769711e73b0ca6b631de2dfc47c3366db6615e","datavalue":{"value":{"entity-type":"item","numeric-id":918696,"id":"Q918696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe13030123a982f2ed294fc12e5e53d3b49465ff","datavalue":{"value":{"amount":"+0.7924467921257019","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":"Q5096157$9FC86766-59A5-4701-8F95-3CE05536B251","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the power of parity polynomial time","badges":[]}}}}}