{"entities":{"Q4943880":{"pageid":6973462,"ns":120,"title":"Item:Q4943880","lastrevid":58369398,"modified":"2026-04-04T22:20:44Z","type":"item","id":"Q4943880","labels":{"en":{"language":"en","value":"Separating Complexity Classes Using Autoreducibility"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1417099"}},"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":"Q4943880$CFE46D2E-84F2-4A10-BBE3-AF4B904DCCBA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9bf438541c59cf6d0a376904f16dfc3dadf53ace","datavalue":{"value":{"text":"Separating Complexity Classes Using Autoreducibility","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4943880$473FC36A-E262-4B23-93B2-C9E57C782E70","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dd25fd0b9ddc429b5c885d3512966b2dfb8cc4bf","datavalue":{"value":"0949.68068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943880$FA64039D-F310-4D8F-A696-33E88957CF6C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1c8ed9dd5817fabaa2788b756d8393f0ff691d1a","datavalue":{"value":"10.1137/S0097539798334736","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943880$5CC740BC-9AF5-4B33-BB1D-7BB00CA4A052","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f8b9ca6a2c600d2f03ee991a0db096be8073632","datavalue":{"value":{"entity-type":"item","numeric-id":230553,"id":"Q230553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4943880$3C9E6D25-ADC4-49AA-B4DF-76B37F704CEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a25d963ba8459ff509d0f0ec3595c17b9f7f836","datavalue":{"value":{"entity-type":"item","numeric-id":354650,"id":"Q354650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4943880$E5A368A9-08FF-4382-814F-65B4397FF2C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c4b5d4eff185f184ba65efed7028d19a1118ca26","datavalue":{"value":{"entity-type":"item","numeric-id":230556,"id":"Q230556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4943880$9965559A-D9D1-4EC4-A178-3073A504BF7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"76fe4057f7ea6f8b50335cff0c4e37872da7faa9","datavalue":{"value":{"entity-type":"item","numeric-id":1318472,"id":"Q1318472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4943880$55A937FB-5463-4068-90DE-ECE76D855648","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":"Q4943880$73AB83D8-2E89-4181-AFEE-2246BFE537D4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"34d8f8a2fdb2c9bbc826b2f87c09997bb61fb458","datavalue":{"value":{"time":"+2000-03-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4943880$FE8931CF-1591-47BF-9CE3-6920F765A538","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ae0c954d05769d0fa701cd9ada3e0469e085fa31","datavalue":{"value":"https://arxiv.org/abs/math/9807185","type":"string"},"datatype":"url"},"type":"statement","id":"Q4943880$851A694B-447D-481E-92D0-6E1CDA5E7AD2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943880$B81A7217-3D6C-4200-AF57-27312995CD31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943880$D204A6A7-C88F-4AD0-AE1D-7C5643195610","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943880$652F69E3-776E-4F4E-9BAB-A50ED1D2197B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2a3ff949b04fed6187af657d50e0947ef8abb377","datavalue":{"value":"1417099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943880$8D655B79-9803-49F2-AF68-1F34DAA25BCF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1408da7db4c03e08918a50622f2fb337e63ab39f","datavalue":{"value":"complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943880$845D118F-9907-4900-936D-132E167A9687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6816fdf79dd11ac09d9af4886c02baab03d2cf9","datavalue":{"value":"completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943880$1804EFDA-49BF-4926-88BA-28A2B651097D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07b71510b51145facbe4cef602534d2599dba38b","datavalue":{"value":"autoreducibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943880$F21C9194-0578-4B22-B15E-FDBAEE6558C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9490545d864dc4d4d3b5053469ec7bc8ef0582a9","datavalue":{"value":"coherence","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943880$1E40AC51-D453-49BE-9FDB-6B21FBFA9B44","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":"Q4943880$AAD622CE-D861-4308-9368-59B26F40AD6D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3dac3c072741a3da1707fc78141312a1fbda7ff9","datavalue":{"value":{"entity-type":"item","numeric-id":3808082,"id":"Q3808082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce11276a697a1ab1af34dccc1007ae2466f719a5","datavalue":{"value":{"amount":"+0.9247158","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":"Q4943880$5EBBA01F-7936-4624-8070-DD1546C2EDE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c8821757e763e51365e822cbd26f9d436e03eaf","datavalue":{"value":{"entity-type":"item","numeric-id":3212285,"id":"Q3212285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34cb6ffd6ea5e595d87f0063c468014dc51fe6e0","datavalue":{"value":{"amount":"+0.9110066","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":"Q4943880$2FF1EDF7-1D53-412B-90BD-07AA8DD54364","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8420ddce501c3ec6a72618903fa1af7f8be7d917","datavalue":{"value":{"entity-type":"item","numeric-id":809596,"id":"Q809596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ef4ef201e6fa4021dcf7e88817c0ccda83446ea","datavalue":{"value":{"amount":"+0.9073247","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":"Q4943880$BA9D8697-E505-4201-95CD-6543EED17090","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b510d2a016c1f7e009ea6232455bf436060ba80e","datavalue":{"value":{"entity-type":"item","numeric-id":4729769,"id":"Q4729769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2ec41f82595c2ee0412a676db1da67e37d1c3f5","datavalue":{"value":{"amount":"+0.8979339","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":"Q4943880$C9AD6793-69C3-495E-ABE1-0F049A7943A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62ae4d5bb96328c0ebcf31996cdfd7ae9c6acdc8","datavalue":{"value":{"entity-type":"item","numeric-id":4733859,"id":"Q4733859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51c6c59528db33e4beb3b95180a955c2832c8b02","datavalue":{"value":{"amount":"+0.89141464","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":"Q4943880$477C2D4E-3F4A-40A2-A486-84672794760B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c099a8428eee46ee028aaed59299c0915dd41eb","datavalue":{"value":{"entity-type":"item","numeric-id":3781088,"id":"Q3781088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51c6c59528db33e4beb3b95180a955c2832c8b02","datavalue":{"value":{"amount":"+0.89141464","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":"Q4943880$D165FA93-D517-410B-9B6D-2878503F772D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f76f81974ece2cd529677275a089ee1ebb5998f","datavalue":{"value":{"entity-type":"item","numeric-id":3805899,"id":"Q3805899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2034191a885de3f700f03092563ce28df6a7aea","datavalue":{"value":{"amount":"+0.89133376","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":"Q4943880$4206924C-E66D-4495-A0C3-354705825B31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"858c2762706db7d04479573b979ade5052eeebdc","datavalue":{"value":{"entity-type":"item","numeric-id":3220570,"id":"Q3220570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d58badcd7923f9941b01b8d58ced88fa4c3254b","datavalue":{"value":{"amount":"+0.8894292","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":"Q4943880$1CDFEE0A-19BB-464A-9B3D-6DFB7460E496","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"751de868e3f18fa13820ffe8611f66d3a6f67460","datavalue":{"value":{"entity-type":"item","numeric-id":3832552,"id":"Q3832552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3dc4e64df74eb1c3aac602d4e06d5a1d428558c","datavalue":{"value":{"amount":"+0.8872053","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":"Q4943880$3374671C-3AA7-4FF0-AE3F-B5F9B3EAEB88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77c860c9cb806fdb71ab2d230bccd05632c5289a","datavalue":{"value":{"entity-type":"item","numeric-id":1064320,"id":"Q1064320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e7c92f4ab71c4aad6639cad9026de581573b265","datavalue":{"value":{"amount":"+0.88690734","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":"Q4943880$1E92C6FF-67DB-4940-A389-DB4C167F84E1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4943880","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4943880"}}}}}