{"entities":{"Q4895826":{"pageid":6925405,"ns":120,"title":"Item:Q4895826","lastrevid":41079574,"modified":"2025-04-18T04:08:26Z","type":"item","id":"Q4895826","labels":{"en":{"language":"en","value":"Computing Solutions Uniquely Collapses the Polynomial Hierarchy"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 936213"}},"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":"Q4895826$70783383-EBB7-4B6E-9601-17E2183B9540","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"91b0489dcb583b9c9d9976ba7706cc541dd44227","datavalue":{"value":{"text":"Computing Solutions Uniquely Collapses the Polynomial Hierarchy","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4895826$BD8490CA-9070-4C29-BDAA-019ECC850660","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"db2f995ccf84a457e874feaa80d7a40062e15666","datavalue":{"value":"0857.68045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4895826$23F3F3BC-101F-4ADC-9C15-D24D5F3E42C1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"23dd5bfb2aabdf27b7bb0f8bbcce9b91cfcdf2c2","datavalue":{"value":"10.1137/S0097539794268315","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4895826$CD53DC37-D544-4B8D-B758-806B47988F9F","rank":"normal"}],"P16":[{"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":"Q4895826$9C88AE49-4364-448C-8988-C9C12456BD48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"84e72b911ed8257da390cfc5a1499b85c1fdb1c0","datavalue":{"value":{"entity-type":"item","numeric-id":1266584,"id":"Q1266584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4895826$013C1B13-8107-48B8-A30A-1DB4E3A75E93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e4755808b3d16445db7144cb71da22e888d23a9","datavalue":{"value":{"entity-type":"item","numeric-id":161383,"id":"Q161383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4895826$6286433F-BBDD-4FCC-BFBB-CC01B355A78B","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":"Q4895826$FAEFDD19-00A8-43EF-898C-F1B7E4D178E7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4895826$B86C0C23-87BC-4BAE-B596-17421DDE3790","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e8ad904db2130c90be750e7f4894bb8a07b730e7","datavalue":{"value":{"time":"+1996-10-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":"Q4895826$E9003D1D-837D-4D29-B092-C9A30DE91B65","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4895826$7806069D-1660-4B4B-9756-01E6C3C29127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4895826$E4827EDA-EC0C-42C1-83F3-5D13BB4298B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"33d9ad5fa3901c3c85d59a42af89ee043a9f83fb","datavalue":{"value":"03D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4895826$D3BF4850-A5D4-41F1-A289-F7D4BDC76FE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4895826$34F2E8A4-0EAB-4297-90E6-186148768EDB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4872dfc31ac49cb7904fee564cab76b04f58c347","datavalue":{"value":"936213","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4895826$0A77D083-462C-4F2B-96C6-D5DD413AF7B1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4895826$94752719-CA65-4495-8F43-5FEF5501D34E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c2501b57cf03bd9635e9efa5a083a62a89c767f","datavalue":{"value":"semidecision algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4895826$4028C88A-6195-4D7C-A6B9-2309F01E6498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfaf02f0c561d4d48e77fb87bb5506fedded8f32","datavalue":{"value":"nonuniform complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4895826$78CBE8C0-09CF-4FC8-B02F-A729B38B0149","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":"Q4895826$B698ABC2-79B2-4B16-B904-3CA9B78D7D1B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2d8b35133c43a1b4b9069ac5c8ec7b733e0175a2","datavalue":{"value":"https://doi.org/10.1137/s0097539794268315","type":"string"},"datatype":"url"},"type":"statement","id":"Q4895826$0FFA0DD3-774F-4DC6-B2AD-2238D98C0E54","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c854c6bce0e4b49fb0ee77de07b5a22a15802efb","datavalue":{"value":"W2092130624","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4895826$B0A1BEA0-2DCD-4DD9-ADD7-28E31C2562DD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"852c15fd2ed9d69a57a2a72164e94ff41ddbee31","datavalue":{"value":{"entity-type":"item","numeric-id":3768398,"id":"Q3768398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"949e00bda9697a86491db6b8930e28e520fbdfcf","datavalue":{"value":{"amount":"+0.85561365","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4895826$A9DBA8FE-EEAC-4867-80A3-9845E0C175A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e694b61898a983fcceb1ff3ce9ad889141f0115","datavalue":{"value":{"entity-type":"item","numeric-id":1339382,"id":"Q1339382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61c0e77054543c8694f96f46cdd698286b44c58e","datavalue":{"value":{"amount":"+0.8553672","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4895826$F2989455-D36B-4DFD-85AC-63CDAC04FCC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79cf2f9db7ff4c23e2d4e07b92e2c58c7f78d650","datavalue":{"value":{"entity-type":"item","numeric-id":3702394,"id":"Q3702394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3801ea26f116ed5a52c6a1bec7d7acaa3aa2b27","datavalue":{"value":{"amount":"+0.8549602","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4895826$247A1265-22E2-40D3-B491-9103AFA5EDA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b57a8a7a3aa8afe0041511c31bc104b5bebd035c","datavalue":{"value":{"entity-type":"item","numeric-id":4944898,"id":"Q4944898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d99fcc501dd46844d0a989a5028e1331af7d480a","datavalue":{"value":{"amount":"+0.85179913","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4895826$C3B85612-18E6-433C-A7B3-7F353D3F60BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95a14a81f25d188238ee8777a81181eea1598cba","datavalue":{"value":{"entity-type":"item","numeric-id":5746264,"id":"Q5746264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb94a782315f72d969dbaa88c42c5a41bb8b21ab","datavalue":{"value":{"amount":"+0.84718037","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4895826$3BED7D81-42CF-4E69-92DD-67AB36B39B45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7163fad507f271a56c5a18819bf53808da746758","datavalue":{"value":{"entity-type":"item","numeric-id":1097645,"id":"Q1097645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af3aa1506a88c34265c087fc2a1e7d66b26f2b7a","datavalue":{"value":{"amount":"+0.8457476","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4895826$A2E56C2B-E571-4F68-B27E-8EC50E394D1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c4eb3312054a15fd658bbff080d65f11af69f97","datavalue":{"value":{"entity-type":"item","numeric-id":4210153,"id":"Q4210153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26ad111c6c7a443c2e619892d742942d85efc0d1","datavalue":{"value":{"amount":"+0.84562165","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4895826$F0DA1C73-F04A-4018-A403-F8AF076C3A5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe191c49fa6c4d6c5472f3a8c966ee19c0752c1e","datavalue":{"value":{"entity-type":"item","numeric-id":5262751,"id":"Q5262751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0afe84dcbe778169804f45d181947f118fac433","datavalue":{"value":{"amount":"+0.8446474","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4895826$79F92D98-6E6F-4A79-9663-F4EDB4F3FE0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11e25b8abcf709b4b17fd7b707515b752ca19273","datavalue":{"value":{"entity-type":"item","numeric-id":5239646,"id":"Q5239646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cf949b30242ac033bc46a3c716a717397e7b11e","datavalue":{"value":{"amount":"+0.84383655","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4895826$DAB26101-ABC8-4B6D-B224-BCBAD3FBD8D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d32dbd1c73cd89b8aeab151d339f1facb1af0e71","datavalue":{"value":{"entity-type":"item","numeric-id":1201933,"id":"Q1201933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"975c9463b69dba45e57629f5da673f3c12a0e396","datavalue":{"value":{"amount":"+0.84194964","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4895826$C2480C17-5CD8-415D-8341-205D96C3AB9A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4895826","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4895826"}}}}}