{"entities":{"Q3586004":{"pageid":5615908,"ns":120,"title":"Item:Q3586004","lastrevid":51070688,"modified":"2026-01-16T12:19:03Z","type":"item","id":"Q3586004","labels":{"en":{"language":"en","value":"On complete problems, relativizations and logics for complexity classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5779207"}},"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":"Q3586004$41E33193-4C04-4769-A67F-3FAB6B54299C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"00935225e52be53b3feba7d62b3dd80d20cccebd","datavalue":{"value":{"text":"On Complete Problems, Relativizations and Logics for Complexity Classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3586004$4F2317AB-88F4-4F83-A031-CA40E77C4000","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"361e945a319c6015f02fe856b09902eadddd802d","datavalue":{"value":"1287.68062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586004$F6599BED-13C2-458D-BF0B-2B2AACF92390","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1a065e33efa42e8bc61dd9725f400e8ec4a12470","datavalue":{"value":"10.1007/978-3-642-15025-8_11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586004$40C62D05-A494-498D-BAFA-DB84F0B01B38","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"62efbcbd1c8bb6c04192b7f9cb4bbfc724af012a","datavalue":{"value":{"entity-type":"item","numeric-id":309796,"id":"Q309796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3586004$C583401D-75DE-4A55-8E9A-A86B1FBB5224","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cdd169c7d233759e4f71b10b3d5a636c6803d4ba","datavalue":{"value":{"entity-type":"item","numeric-id":3585994,"id":"Q3585994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3586004$D3DDA73E-ADB6-4D54-BE66-DA2B5DF0DC73","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2c11c2a23d7cae41957cb0a13f9b87e3313a15a8","datavalue":{"value":{"time":"+2010-09-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3586004$3BB60B92-149D-49EA-896A-ADCC38BD9B23","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8b0f166240d9dc937c89dbc2241079deae14191f","datavalue":{"value":"68Q19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586004$DB847651-2F75-44A4-A7EA-D6EA051E5E61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b58df756e27df0e7b4d6d54dbbfd9015b563e63d","datavalue":{"value":"03C13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586004$0E94408D-7CB2-4F1C-8EEC-92B13BDD2C5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586004$B86EC596-B41E-46A2-8A7C-860A6006F1AC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fb788113f0031c78a47bda9908e040621e0990ad","datavalue":{"value":"5779207","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586004$A10671F9-28AA-46F5-9B5D-1ECBF0CF5C92","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"420132b0a86bb9bedd0eeeab0b7b74055a6e96fb","datavalue":{"value":"descriptive complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3586004$19A48ADF-FA97-4B4D-BF81-B2FE38E48F29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06059c11269d258bbccac60c4e9a619d8f9e5b9a","datavalue":{"value":"relativization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3586004$E292416B-DC73-4AC4-8E64-3ACAAE05D28F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6cb87d2fa729d089c2e72021f01be107ef16cce6","datavalue":{"value":"oracle complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3586004$305C17E2-996F-4CF2-9D14-49B54A2FA3C2","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":"Q3586004$EF00A7BA-6203-43A1-9B72-DF4F65FF6293","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ff2180123ae99408062e8eb6d529067757f9ef04","datavalue":{"value":"https://doi.org/10.1007/978-3-642-15025-8_11","type":"string"},"datatype":"url"},"type":"statement","id":"Q3586004$283A4334-23D5-46A1-B74E-F19BA13111DF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d4e1c8c93d5204d7157041e10c78b2fc35710b3d","datavalue":{"value":"W1605774068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586004$DF4B4ACF-0EAB-4ACD-BE9C-34CA6D52225A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"8b1b51781100af3da06b3754968bfdb1b04d2059","datavalue":{"value":"Q58215532","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586004$F5350760-7809-4264-89C4-8BCFA3365E25","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e33a6dec37700b8808f2b9c29cd0f482ca82b746","datavalue":{"value":{"entity-type":"item","numeric-id":5302098,"id":"Q5302098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3586004$4F127577-0C26-47A5-9DE9-95C073497589","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c4b58f9e8478a4210509de111b81e4ccd911506","datavalue":{"value":{"entity-type":"item","numeric-id":4086709,"id":"Q4086709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3586004$708389C3-45D2-49D6-893C-559BC3279500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b5a6160fa647abc427ca9901685f5c3070d764c","datavalue":{"value":{"entity-type":"item","numeric-id":3334985,"id":"Q3334985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3586004$9DFD8B9E-01BB-4918-9E00-F6D3330B4D98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04199e03d1d3ec0d2b5fbfff526a164b91654871","datavalue":{"value":{"entity-type":"item","numeric-id":1838840,"id":"Q1838840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3586004$E5BA5C16-8259-4B7C-BEDE-0FD740050FF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19525a32770bc0161d21fb40f62cd8531fc10179","datavalue":{"value":{"entity-type":"item","numeric-id":4763536,"id":"Q4763536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3586004$45902938-D5D3-4EA8-ACC6-0E040CCCCF7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00568a7b2982d4bcd0b20d9366321de48c78004d","datavalue":{"value":{"entity-type":"item","numeric-id":4289278,"id":"Q4289278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3586004$24881F97-568A-479A-B691-B88DDE6DD7C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c3412e57bd55dfe3981a5171c29889032839307","datavalue":{"value":{"entity-type":"item","numeric-id":3801071,"id":"Q3801071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3586004$555B97CD-98C1-4F2B-8046-855FE3C977F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ece2270b16b9fbc48e0a9ac072c1cea045ecd584","datavalue":{"value":{"entity-type":"item","numeric-id":1162811,"id":"Q1162811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3586004$E7E7CF90-3FC2-4945-A820-BAF21A5F623A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff69d677d5a170686c0f6badbf9d6fb99c982a5b","datavalue":{"value":{"entity-type":"item","numeric-id":5316600,"id":"Q5316600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3586004$2ACE5810-A2EF-4176-85A3-AA5FFEB6BA9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"703408eb0bccdad6f23c6c0f85545dfaa4f3910c","datavalue":{"value":{"entity-type":"item","numeric-id":5311269,"id":"Q5311269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3586004$ECEBC1D4-AC8B-4490-ABA9-0491B36D1C5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d268b2809bbcd70c788c93a5e38330e04b05334","datavalue":{"value":{"entity-type":"item","numeric-id":4302793,"id":"Q4302793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3586004$FC8A3423-6AF8-44CC-8945-D4A286E6A0E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fb2c936121f4f1d6e6f7ab70089a797e73426bb","datavalue":{"value":{"entity-type":"item","numeric-id":3662618,"id":"Q3662618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3586004$44708348-192D-4768-9F36-B7B6CCC0B1D1","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"4796ed6aa8c402d5651bd9d46f23736a0a9279ab","datavalue":{"value":"conf/birthday/Dawar10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586004$BFA21B74-DB45-47D7-AAD2-45C0973934B5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c370c38dc3cc02d897b1ba8a0dc6bc5072f0dbd","datavalue":{"value":{"entity-type":"item","numeric-id":4644504,"id":"Q4644504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0c119ec558ae64936df8698fdfc48395d57912a","datavalue":{"value":{"amount":"+0.7708302736282349","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":"Q3586004$DF270608-B33A-41F9-A001-B0E2A18908B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"828fb435febcd5dd5f706e22fe9c2083ac7af255","datavalue":{"value":{"entity-type":"item","numeric-id":4305363,"id":"Q4305363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1afc96006263dfeb5274d25c4e9da93c25858130","datavalue":{"value":{"amount":"+0.7464240193367004","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":"Q3586004$27A9DEF7-C40A-460A-8A5B-8C03F4C01ADB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67ca6986f96e3508440b6ad6d9fe595f461933a7","datavalue":{"value":{"entity-type":"item","numeric-id":4379631,"id":"Q4379631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fa86d9e5e92fa64f61b4582e3f417e75fb168ca","datavalue":{"value":{"amount":"+0.7436597347259521","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":"Q3586004$30DF8026-29AD-43F7-A86C-C8731C8BDAD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6d097aa72a681d1ab734ad61621ba89de0f4ac8","datavalue":{"value":{"entity-type":"item","numeric-id":3030806,"id":"Q3030806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e0a96d93e397de098bf2987f9ee4891d085e8a9","datavalue":{"value":{"amount":"+0.7362171411514282","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":"Q3586004$9B967C2C-56CE-42C0-B0A4-B79089611E18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77374390b02a3ab47003016d40f98a29eb7c39bf","datavalue":{"value":{"entity-type":"item","numeric-id":3824299,"id":"Q3824299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c493bd1ccd7e2aab5f6be294559baeb17c981de8","datavalue":{"value":{"amount":"+0.7360225319862366","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":"Q3586004$A2C89A79-A00E-4A30-BF85-60CD120FCAB2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3586004","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3586004"}}}}}