{"entities":{"Q4032933":{"pageid":6062666,"ns":120,"title":"Item:Q4032933","lastrevid":55229602,"modified":"2026-02-05T02:16:18Z","type":"item","id":"Q4032933","labels":{"en":{"language":"en","value":"On the power of deterministic reductions to C=P"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 165020"}},"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":"Q4032933$78AB64B6-540F-435C-AF92-2B4A0957B526","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f9aed03146ab4b3764a0ca00745056844ab2eed6","datavalue":{"value":{"text":"On the power of deterministic reductions to C=P","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4032933$BBA869A4-8986-4D3E-9054-4EFB24C9769D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"110bd833c83322208b93589b1cea3149496782d9","datavalue":{"value":"0776.68045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4032933$0B51FB69-AE88-47D4-86ED-5B089B837266","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"808741d9d285181ad73b9b6465646c0589591d5e","datavalue":{"value":"10.1007/BF01202284","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4032933$7279E134-3636-4A52-A01B-84FF4FFB45D5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"10d9353eb8f0adf49b4d331058b312c9aa6ff5d9","datavalue":{"value":{"entity-type":"item","numeric-id":751271,"id":"Q751271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4032933$359BE7EC-165A-4799-BF7E-6E7671184798","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5a8d775b0b8ac1723ca563ec42b8bfa391952af8","datavalue":{"value":{"entity-type":"item","numeric-id":3026825,"id":"Q3026825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4032933$7DA75637-3857-48B4-B7E8-7228D98251B2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ee9bb33b1a87d51a01cfe5d9be9934830a97fedf","datavalue":{"value":{"time":"+1993-05-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4032933$80BC84D4-0834-4CF7-8A16-2026DFD88A84","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4032933$5102EA9E-B935-445E-AA7C-9EBC725FD047","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3734ff2248222a7277af1b8adc0220c29dd110bb","datavalue":{"value":"165020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4032933$9DAAF104-1D98-4364-9C03-BE83AA44DD9E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b71eb1a9bbf64f43637968ea0f5751ef4dff0a7e","datavalue":{"value":"comparison of complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q4032933$8E4E8A5F-0417-481D-AE54-B63BA3A49426","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9a7b03c1290f4420f511d8fcb71a4d38b5c445b","datavalue":{"value":"closure properties","type":"string"},"datatype":"string"},"type":"statement","id":"Q4032933$61C93DA8-FD64-4FEB-9036-53EC8E19F000","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac873341ab34d6db98676ef037e18583cae25841","datavalue":{"value":"oracle","type":"string"},"datatype":"string"},"type":"statement","id":"Q4032933$AF989C3B-EFCE-4E3D-A3CC-D911C8D5C453","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":"Q4032933$96E30D6E-771E-40C6-8DB6-E7E2A7391D78","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"63bfe07f4dda7d726618c463adce3babd3960876","datavalue":{"value":{"entity-type":"item","numeric-id":5289273,"id":"Q5289273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4032933$AD5C741D-75FE-49D8-AC9E-D9E7572BEAD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68616883371a59200cff5f3b736702bbe967345f","datavalue":{"value":{"entity-type":"item","numeric-id":1892214,"id":"Q1892214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4032933$74518F02-8CEC-4664-BC95-A17947F078D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b3349157ddc703d1a9c52d9bb0691e7d828aae1","datavalue":{"value":{"entity-type":"item","numeric-id":3974853,"id":"Q3974853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4032933$32C71812-E5EF-4698-9ABD-91BA2A1380A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac0cc934a2124c621405ad4690a415e8d788da22","datavalue":{"value":{"entity-type":"item","numeric-id":3773331,"id":"Q3773331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4032933$C6F04FE7-3438-4316-975D-490930663A43","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":"Q4032933$811942F7-395B-4C5E-B702-F85A98FA50D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e02d789c690c4ce2b5c788e44ec22ce9bffeca3","datavalue":{"value":{"entity-type":"item","numeric-id":4877522,"id":"Q4877522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4032933$E38BEA56-C5CA-40E0-8B68-4F0608E1DC82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80da5dbf79d1c137536de30a44e307449b537460","datavalue":{"value":{"entity-type":"item","numeric-id":584250,"id":"Q584250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4032933$7FBC7DE8-1E78-4CE4-8672-995AE98C6D8E","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":"Q4032933$9A5E8A98-59AD-48EC-BA81-A36D07517588","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":"Q4032933$3F7DB2A7-0A7B-4B25-A6CE-986E91B454E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc2e91d403af34902703eaf4e4f9ce9f55ed6c4f","datavalue":{"value":{"entity-type":"item","numeric-id":4298368,"id":"Q4298368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4032933$EC4F7A05-3D11-43D6-B1F9-7056BFC892C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3288e125d9c79bec61c2de501ba87bf7a229905c","datavalue":{"value":{"entity-type":"item","numeric-id":4035673,"id":"Q4035673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4032933$FBEFF927-879A-4FEF-B07E-A51C7C27EB0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fde012ef21d89edd10de7c33ccbb08320345d351","datavalue":{"value":{"entity-type":"item","numeric-id":3990656,"id":"Q3990656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4032933$F2FCA383-A637-445A-9B30-EE74B7846E84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0e1c59b20b978e8e0de5a32fdeb6c212dbd6e1a","datavalue":{"value":{"entity-type":"item","numeric-id":1090455,"id":"Q1090455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4032933$735AF807-3E9C-41DD-8264-D8E6B2044353","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":"Q4032933$BD5B4B7F-B4D5-4637-9D7A-45F40D102652","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d63084fc35cfbecd052fc9ac00ed945115e3eb9","datavalue":{"value":{"entity-type":"item","numeric-id":4520804,"id":"Q4520804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a726850fc0cf519ed3fc094a5e439ecfe5facf5","datavalue":{"value":{"amount":"+0.8880815","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":"Q4032933$EC200975-52C1-49CF-9C5C-E6D68D1F653F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e80ac0ed8cf767242ef1c4b6c12d76325709a3fa","datavalue":{"value":{"entity-type":"item","numeric-id":1679901,"id":"Q1679901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4aa2f2a691ea8db731df5b8f1f8d2eb41c1863da","datavalue":{"value":{"amount":"+0.8859513","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":"Q4032933$4E5F77B9-ECB1-4963-8312-05B9AEA0FEDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8e85e69c97abfeb1a1b7ede13608a12658b9b4a","datavalue":{"value":{"entity-type":"item","numeric-id":4733404,"id":"Q4733404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e3a3c59fc89bb1eeb6620f23b0a903a3188079b","datavalue":{"value":{"amount":"+0.87676275","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":"Q4032933$E1F2FA2E-AD90-4059-BF1D-C8BAE2B8D5B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"728f160a86cf5bb2ce36aa4da1fd04ee5602910a","datavalue":{"value":{"entity-type":"item","numeric-id":2488898,"id":"Q2488898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"415f77b3652f43ec400127ae16706ee10be2a2ae","datavalue":{"value":{"amount":"+0.86756873","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":"Q4032933$4F6481A7-F379-4F28-B350-DBA915416E72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67500a3ef9b1ea7ec4d6cdc32d195bacdc9d7dba","datavalue":{"value":{"entity-type":"item","numeric-id":4337644,"id":"Q4337644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e5c31724c2566696f93adabc2bb8b5494038e5e","datavalue":{"value":{"amount":"+0.86746544","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":"Q4032933$6114FF0D-DCDA-4F08-A074-C4133CFB87C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe35f3ff85ab1e2f524ee7dc0f4f408c99269aa0","datavalue":{"value":{"entity-type":"item","numeric-id":2288334,"id":"Q2288334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57e36ec4052cbc1d3cf371ca2c073f0c027d3cd7","datavalue":{"value":{"amount":"+0.8673378","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":"Q4032933$D5675758-6E2C-48AE-9676-B9E00148C595","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45302ee3e76657c4343961037e9229a737aad4f5","datavalue":{"value":{"entity-type":"item","numeric-id":4351919,"id":"Q4351919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"360025c6584ffa9b3650c35bcd0dfa3c790b2aaa","datavalue":{"value":{"amount":"+0.86610126","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":"Q4032933$52F87F66-B1A1-44C4-BAE7-DF0DABBAE5ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ba2b2c83bfb188c6c68685e48981cc4a23c852f","datavalue":{"value":{"entity-type":"item","numeric-id":800353,"id":"Q800353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae54f4de8d24b212b6ad2a84cb83d31b6895bcb7","datavalue":{"value":{"amount":"+0.8651389","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":"Q4032933$4DA10497-65D4-48BC-B51C-781967D52E47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d870609124acae4f1953dce0d76a889b67d4ee2f","datavalue":{"value":{"entity-type":"item","numeric-id":2639849,"id":"Q2639849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f2ee6c9e99a24d38da50b199104095bdd7ccd4a","datavalue":{"value":{"amount":"+0.8640538","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":"Q4032933$1DC7D0E8-C264-4D6F-BE25-DDEA34599D65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec6d448ab9d1bb3fb0eec83a2652dcc6c65af9ff","datavalue":{"value":{"entity-type":"item","numeric-id":1893732,"id":"Q1893732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae60dd686fa828ef38c4f453e94523120db7f66c","datavalue":{"value":{"amount":"+0.8592484","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":"Q4032933$1AD94BEF-3414-4BEC-95FC-B3A57FDB7BA9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4032933","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4032933"}}}}}