{"entities":{"Q937909":{"pageid":939757,"ns":120,"title":"Item:Q937909","lastrevid":42775525,"modified":"2025-07-11T09:12:36Z","type":"item","id":"Q937909","labels":{"en":{"language":"en","value":"\\(S_{k,\\text{exp}}\\) does not prove \\(\\text{NP} = \\text{co-NP}\\) uniformly"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5312821"}},"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":"Q937909$CEFA86A7-FCB9-4136-9C1E-D229ED01E2D8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c79cb1bc043d1ba07ffb10d32ba54f6bf8b48b6f","datavalue":{"value":{"text":"\\(S_{k,\\text{exp}}\\) does not prove \\(\\text{NP} = \\text{co-NP}\\) uniformly","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q937909$A51CAF0A-4DE4-49BC-BCC3-10916964E2E7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aa8c53dc1451b327a53663de87478accfa24bf73","datavalue":{"value":"1145.03337","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q937909$01454DF9-0871-4CE2-B327-49B1BD301DBC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ac61124c130a309ba22dd6de30ccf8073e5ac16","datavalue":{"value":{"entity-type":"item","numeric-id":931578,"id":"Q931578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q937909$DAEE6EC1-11CB-4D32-94A8-E386F60BA516","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"17c447c8e76a3a0e73a2c70a024d9ee2f8256c04","datavalue":{"value":{"entity-type":"item","numeric-id":195577,"id":"Q195577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q937909$264AEDC8-A10D-4299-891C-DDD1CE6F809A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"046b71469fa93a7e7a58447419bb590ca4ec43ef","datavalue":{"value":{"time":"+2008-08-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q937909$C58A6F5F-6D68-4B39-987E-E246A0AB9521","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c15287dbb142f8dc10ab92a91b8457ac3c169cd3","datavalue":{"value":"03F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q937909$53EDC99F-4E55-48A0-BF20-122FA7FD3904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ece9b879f80d96e2a1d45b28bdcc8cfa6b01861e","datavalue":{"value":"03F20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q937909$1FD864BF-1F38-4052-8DBE-30F06BF8F569","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q937909$CBEB65E0-2AA0-47D8-8E0D-B87C88EE5C6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q937909$3C634DD5-12FE-4244-BCFB-49D6EE483564","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8d8b8563f3f0baafd55da51a16625e4bb6372715","datavalue":{"value":"5312821","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q937909$0B742FAE-1F00-40E0-B803-31C227443262","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":"Q937909$D82E6FD7-26CE-43DC-B7FF-EE3C66C1D8BA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cd3414188e50f25aa2ead1894c3ee337fa093bd8","datavalue":{"value":"https://doi.org/10.1007/s10958-005-0355-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q937909$BDBB1553-E9C1-4532-803C-7039CC680424","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4d5474707cc7fd3b97480fdb1cc7bf25ba14576a","datavalue":{"value":"W1968752321","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q937909$A79D842E-E284-4DC9-B5C7-2FB46D9991F1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"99809d749d7665c1131e4aeff813c9213a6aba56","datavalue":{"value":{"entity-type":"item","numeric-id":4850548,"id":"Q4850548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q937909$14D5193B-185F-46EF-895D-C18AAFC90FA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b6e4157373fd58274a40973fa66ad7b141c13cd","datavalue":{"value":{"entity-type":"item","numeric-id":3962995,"id":"Q3962995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q937909$067BA7F5-89D0-4873-8C6B-BDEC3568C332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab7850c7728bbd7cdba69ebbd50415ee62a38d0f","datavalue":{"value":{"entity-type":"item","numeric-id":3734384,"id":"Q3734384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q937909$3579F6B4-B4FC-40F5-9C35-7295ACFC9C6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5d9257bacf9dc83d7699c2f8365feb77fa5cc2c","datavalue":{"value":{"entity-type":"item","numeric-id":1171050,"id":"Q1171050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q937909$CD1634D2-BB92-4475-B62B-0050EA813521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40359969f4f5859125eed64808cf617ffbded116","datavalue":{"value":{"entity-type":"item","numeric-id":3992465,"id":"Q3992465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q937909$3C3E9639-3B13-4B0C-9C7A-C05E0D11018C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3f4f13509c05ca44b6aa78d129e88e614ae0100","datavalue":{"value":{"entity-type":"item","numeric-id":1307029,"id":"Q1307029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q937909$BDD9ABC9-E34A-4872-A16E-ED9E87CE2ED0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17618ddb1fd34bf255fc52b39503d1e91d300018","datavalue":{"value":{"entity-type":"item","numeric-id":5654035,"id":"Q5654035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q937909$55BEA0AB-70A8-40DF-A923-3B6F097CA152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"055742d10f105b1812e0f5afc9cc4e1b47ddcc2c","datavalue":{"value":{"entity-type":"item","numeric-id":1125060,"id":"Q1125060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q937909$5D408A53-5F5C-497C-B67D-304EAA819B8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c9c2510935bea1bc17f2e11eee7494df86190e1","datavalue":{"value":{"entity-type":"item","numeric-id":1577486,"id":"Q1577486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q937909$1E17BC63-0D41-4BE3-94DF-850C85E645FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f85f8adf36c02a08de30cd1e2774a3fbe19e523d","datavalue":{"value":{"entity-type":"item","numeric-id":1407606,"id":"Q1407606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q937909$0322538C-1317-4605-8AF7-8AC20A68FB58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b9f0fecc35bde4269719ed65d8692abf049c091","datavalue":{"value":{"entity-type":"item","numeric-id":4850554,"id":"Q4850554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q937909$C3F134C7-D942-4583-813A-C0114DB584F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83d8df2f636bf6cf025358a9786f3f222a9fdee0","datavalue":{"value":{"entity-type":"item","numeric-id":4864743,"id":"Q4864743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q937909$F5CF1CFC-520D-493A-B7F7-CB0A5C92A975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ce246582a5108381469f1c390aac000359d6944","datavalue":{"value":{"entity-type":"item","numeric-id":3140644,"id":"Q3140644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q937909$B0F3BCB6-1401-4233-B96E-8C9602101CA2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1be2d7e16e75c3ffa20d446f9d0108eb5704c8b0","datavalue":{"value":"10.1007/S10958-005-0355-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q937909$63D2E3E2-A80E-4827-B3AC-0FC0443347AE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b03b3be33ef7c8f2492361b45120c483f57d0194","datavalue":{"value":{"entity-type":"item","numeric-id":4434508,"id":"Q4434508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edbe3c3556862bff73adf0886e5279ee524dc30e","datavalue":{"value":{"amount":"+0.8234632","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":"Q937909$248E2D79-B10C-4726-8C48-4A53218934A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6868a7f8fc092b027027d173ea2f8abf4718be7c","datavalue":{"value":{"entity-type":"item","numeric-id":6086996,"id":"Q6086996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54d82380ab9cf2cc643bfc3386ce4722085d03e7","datavalue":{"value":{"amount":"+0.8219192","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":"Q937909$3F5BFADA-CED0-4559-B0C5-8F498B8A8C50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23b41a908f80e61f2104a5a3e891030c63cba231","datavalue":{"value":{"entity-type":"item","numeric-id":4672425,"id":"Q4672425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a063850fe45bf9358bd853a15c0e619edbabb9da","datavalue":{"value":{"amount":"+0.821509","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":"Q937909$5944F3AC-0553-4622-9B91-F343693B03B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfab0d867769a069062b3435749649a262730fb5","datavalue":{"value":{"entity-type":"item","numeric-id":4596658,"id":"Q4596658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"311f57e2d4c6ab66cae3528381f3309066329b5a","datavalue":{"value":{"amount":"+0.8205576","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":"Q937909$D8D88C9A-84C2-4626-B613-8673FED88293","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"650bd944b98d8745784c88b4d96c0dbc9ccdd17a","datavalue":{"value":{"entity-type":"item","numeric-id":3374094,"id":"Q3374094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ebf93b215f8f8590e5e29e68676fe5bae66aeec","datavalue":{"value":{"amount":"+0.80879617","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":"Q937909$8F4F1EEE-0432-44C6-A730-83BFDF6C14D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0482375f99e0900dbe6439d1c2105c0ed8e1f14a","datavalue":{"value":{"entity-type":"item","numeric-id":3569066,"id":"Q3569066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f44ddbf5a217f2827fcc8f3daf5567b7902e6840","datavalue":{"value":{"amount":"+0.8058824","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":"Q937909$6C148682-4B4B-4DAA-8AAC-CA0732EF0D32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e565def9bd839df96c66092be3d2902d7be1cdf0","datavalue":{"value":{"entity-type":"item","numeric-id":391074,"id":"Q391074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f44ddbf5a217f2827fcc8f3daf5567b7902e6840","datavalue":{"value":{"amount":"+0.8058824","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":"Q937909$B16BBB6E-C40B-44F5-AC52-12339C8281F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbaeaabd396329b0950b8a69acaf8d2edfb91cb0","datavalue":{"value":{"entity-type":"item","numeric-id":2328311,"id":"Q2328311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"851b04e0ea0029876c1e5c9a81977e46f1ef5f46","datavalue":{"value":{"amount":"+0.80151486","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":"Q937909$7CF86BFA-6740-4F9E-A47D-1436B806D4BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f2c1f6ee26165aca4fdf695c593fa372a6decc8","datavalue":{"value":{"entity-type":"item","numeric-id":2826803,"id":"Q2826803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3701a4f0efa3e2a7ffab848d1d7a95f8415ed3b","datavalue":{"value":{"amount":"+0.7989787","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":"Q937909$841A8A46-BFC0-4D26-AAAC-E5DDEA829F23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d02d11b9d55ebaf37bd8de936abd707d57beddf1","datavalue":{"value":{"entity-type":"item","numeric-id":2894481,"id":"Q2894481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16d62be3f38d9e50ba910ba09e3677860bf916fe","datavalue":{"value":{"amount":"+0.79679704","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":"Q937909$5825135B-7FFF-48CB-8418-4C5CEC632739","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:937909","badges":[]}}}}}