{"entities":{"Q3765250":{"pageid":5795156,"ns":120,"title":"Item:Q3765250","lastrevid":51824396,"modified":"2026-01-20T05:43:49Z","type":"item","id":"Q3765250","labels":{"en":{"language":"en","value":"On relativized exponential and probabilistic complexity classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4022645"}},"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":"Q3765250$1AEC1BEB-F671-4875-AD76-F6BF4A6CAF37","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"73c98a5b998eb331ad80c5280c19b36e1ca06b92","datavalue":{"value":{"text":"On relativized exponential and probabilistic complexity classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3765250$D5B332F9-41B3-4084-9810-661A94413ADF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9de738dfcd0ba412feaccdbe021d7ade3e65d112","datavalue":{"value":"0628.68047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3765250$97A21E34-2013-4E0A-BBBB-C85A1CB0A43C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"55b65218c43e7f3f9e69cf79580a9c6b12653475","datavalue":{"value":"10.1016/S0019-9958(86)80012-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3765250$E67DC06C-30CA-423C-BA1B-A9CF2112A53E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"83a29a5889ea19f7db154c865f7ebc193f67db3d","datavalue":{"value":{"entity-type":"item","numeric-id":3331210,"id":"Q3331210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3765250$1F288924-CD43-43BE-9AF3-6DE2A48431BC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4434820098e3b6c980c31814818af7c68f56bd22","datavalue":{"value":{"entity-type":"item","numeric-id":2832035,"id":"Q2832035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3765250$D2C9807F-704C-47D2-9558-CED51B9E070D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3765250$216005C8-F209-4278-B5A6-85310F5DA4DE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3765250$C12B8124-F77A-4A19-AF3F-DE0CD4E3DC27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3765250$72F3E43A-843A-4B80-9E3C-30F8CBBE07C9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"43fc8d66099bd8bb62db137129d43ef4713d0d92","datavalue":{"value":"4022645","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3765250$C6C06481-E442-4C71-8817-1FE3A3775FD6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9cb3ad9c991e0866711f69a803317191c63e3e2a","datavalue":{"value":"relativized complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3765250$47F5C3D1-8614-49B0-87FF-A3B6E2064066","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07bcbf7ffe4deb0cc70e111de20fcf133add070f","datavalue":{"value":"probabilistic complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3765250$A7241D34-DACE-4052-B116-815839586A58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70d52ace7a2b142f90cb2af2e4a76e639ac8fe48","datavalue":{"value":"sparse sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q3765250$13E80D53-E2E9-4B87-9B2E-954CE4D5E88F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac873341ab34d6db98676ef037e18583cae25841","datavalue":{"value":"oracle","type":"string"},"datatype":"string"},"type":"statement","id":"Q3765250$8A187EB7-8C71-458B-9EEF-4FF8D9C010BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a862f016acc1e519aa7b6644887bfca464692961","datavalue":{"value":"polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q3765250$34E71921-0EA9-433C-951C-0AEC7ACDD2F4","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"4d6a66445a9b4011efd91827857f122e63b358e6","datavalue":{"value":"Q56039187","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3765250$8E5F2252-322E-4CD7-9CB4-6D787A8F0AAA","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":"Q3765250$CF1C57A2-C891-4240-8C1E-C59216176329","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"33dbb832fcd62b1ac5777b50ddfd9b60f01b574e","datavalue":{"value":"https://doi.org/10.1016/s0019-9958(86)80012-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q3765250$FBEF1D72-86D6-49F5-A874-0AD6B7F605A3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"38b78fb44bdebdcbb262572badd4c0f73e022d51","datavalue":{"value":"W2082775279","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3765250$4A68AE3E-BFB2-4BAC-AA18-FA5C3163CBF9","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"1f13c93fa09b120ce4e1e41008814c4edff0a9c1","datavalue":{"value":"journals/iandc/Heller86","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3765250$BC7D7CD0-CB45-4B96-BDF4-D8B5019EA342","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdd91a7e353bb654b287778de06404b0d5cd1bf5","datavalue":{"value":{"entity-type":"item","numeric-id":3676131,"id":"Q3676131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0721597ebe9980eb60b2afe388a011b4ebe54255","datavalue":{"value":{"amount":"+0.8774223923683167","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":"Q3765250$C03F3816-748E-4803-87E4-761A73400ABB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34db3e8b62604b8fdcd714b654440592bd493ac3","datavalue":{"value":{"entity-type":"item","numeric-id":3675521,"id":"Q3675521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"adffde82ceaf08a3431f112bd807721d2ded17e7","datavalue":{"value":{"amount":"+0.8612114787101746","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":"Q3765250$9AF3A977-4A2D-4833-B4A7-D0C682379E5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb6d24f7a5b5146768ef6942cb18517ceebb4179","datavalue":{"value":{"entity-type":"item","numeric-id":3700835,"id":"Q3700835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b2842e2aacc4cd04e72ca0adfd0161d5637a577","datavalue":{"value":{"amount":"+0.8600746393203735","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":"Q3765250$E6A462C5-BDBD-4EB6-BD5E-228DF7951B71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d9031b73ffb0f4c256e887d2438ff51cf9e7d9d","datavalue":{"value":{"entity-type":"item","numeric-id":3761699,"id":"Q3761699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"736427027394dfd5fad30b2fcbe9d57dbf85d4bd","datavalue":{"value":{"amount":"+0.8590561151504517","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":"Q3765250$52E80036-9291-400A-9E6E-9E7C81DE31BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c782dbe88428fc3eea4283bc5e5ae364bfdfa85","datavalue":{"value":{"entity-type":"item","numeric-id":3805900,"id":"Q3805900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eab6de05a0953e0b6f4a033d1620eb742b2b072d","datavalue":{"value":{"amount":"+0.8286783695220947","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":"Q3765250$E11A14CE-2E91-4E43-887F-270C06795193","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3765250","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3765250"}}}}}