{"entities":{"Q3763590":{"pageid":5793496,"ns":120,"title":"Item:Q3763590","lastrevid":81080408,"modified":"2026-05-06T17:40:32Z","type":"item","id":"Q3763590","labels":{"en":{"language":"en","value":"Characterizations of reduction classes modulo oracle conditions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4020479"}},"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":"Q3763590$834D0E9A-03F6-4F6D-8CDD-A79980D63FF2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1c894d49276c1e6b15f168c4547af579fe76833c","datavalue":{"value":{"text":"Characterizations of reduction classes modulo oracle conditions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3763590$B5F0E60C-BBB1-4948-84AE-690E8A690713","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f01e55f46531a0c51a726c9d91fab604924e796c","datavalue":{"value":"0627.68042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3763590$727EAFA7-89F7-4190-AA25-37F96640FFDC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0e8d1c33f712f2bcce5d7ab105a417fd7252ef7e","datavalue":{"value":"10.1007/BF01744444","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3763590$8A8B50D4-1D5A-489A-8648-CF69120D4E6C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ab539a58a8a767731665253837c1bc29c4d22a7e","datavalue":{"value":{"entity-type":"item","numeric-id":593774,"id":"Q593774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3763590$3CD04635-7BCC-4770-B5AA-DAAFF2092D2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"29b02350197f27ae1879c4b07e2f60550fcfbf54","datavalue":{"value":{"entity-type":"item","numeric-id":161380,"id":"Q161380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3763590$E6B73FA0-4712-490D-8BF1-5C96EF3A3386","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":"Q3763590$01322139-8BCF-4B69-8E08-0917E37800F6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q3763590$0ED5373B-D1C9-4157-B74A-0A8DD2D4EE6A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3763590$4DC93666-B157-4287-B1CB-9395CB8188FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3763590$D2C0B7B3-6C3C-49F5-B9B5-63F9302515EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"379be2ae88ac653823960287ba517e23fc9265f4","datavalue":{"value":"03D30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3763590$190DADD5-3225-41CD-9A10-793F62092119","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"00d8fe3565ab02f72a1b80fe70f963bbe613e066","datavalue":{"value":"4020479","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3763590$8C9221F7-51BA-4E0D-85FE-CA1E9825C550","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc0674b264122b64b4b56cc6cb67737bddef448b","datavalue":{"value":"complexity classes of formal languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q3763590$FA18FE54-FE6C-4007-9960-018D3814B81E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63943bf1d0f68a26d2500e1b9db30d96197ff700","datavalue":{"value":"nondeterministic reducibilities","type":"string"},"datatype":"string"},"type":"statement","id":"Q3763590$C20C64A8-B6B6-4570-A10A-5D9C66B9DCAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d2d40f7824748e2f7bb34363b238aa48c8f5bf8","datavalue":{"value":"polynomial time Turing reducibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q3763590$C2A92213-D8C9-4278-839A-9160E417E66D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6004b416927cb9d0253475917c16cb9b5012b555","datavalue":{"value":"oracle conditions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3763590$3FB58170-D571-4572-9787-2341516041C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5dba41587353da0f31fef60a6d700e2e8ace3bfd","datavalue":{"value":"reduction classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3763590$68BAE49F-D938-450E-B6DE-DF50260C2D63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e028519042a7c04f2044b7bbe2f4ea694b404cfc","datavalue":{"value":"polyomial space","type":"string"},"datatype":"string"},"type":"statement","id":"Q3763590$2E9615F0-66C3-4349-9AE3-627B264F6B03","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":"Q3763590$74713E14-4E6C-4459-9D9A-654C0C2B7C8A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"458c0889fc8c6fce9f88bcfe1e3a7f838d82b19b","datavalue":{"value":{"entity-type":"item","numeric-id":4139701,"id":"Q4139701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3763590$AEE48F5D-5080-4CF2-A8DC-EC2B53A80106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf08e672e6567347cc84e2210bda4ae13680dff5","datavalue":{"value":{"entity-type":"item","numeric-id":1158751,"id":"Q1158751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3763590$757EFD38-C789-49A8-A5D3-E4E4C79B5C01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45e5401aed9934a90f07cd3768501024fc900e12","datavalue":{"value":{"entity-type":"item","numeric-id":2542726,"id":"Q2542726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3763590$AE438C8F-7940-4E4D-8C48-18C84623CF64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fc91a45dff56ce39a1a654386d46b5649a51921","datavalue":{"value":{"entity-type":"item","numeric-id":1136756,"id":"Q1136756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3763590$9CBAD294-DABC-438B-A66E-7EBBFDC385A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41c19cb8ae92dfa27e5a4f561028807838ba3167","datavalue":{"value":{"entity-type":"item","numeric-id":1249438,"id":"Q1249438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3763590$8CC961FA-4E8B-4B37-8749-006200F0B1AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d6a6c22a928fa8dd018c35c3d3a9912036e4770","datavalue":{"value":{"entity-type":"item","numeric-id":1158752,"id":"Q1158752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3763590$E6F8D2E3-7CA3-44D0-9385-0526A8FD7045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7d15acf9b2dc594da15dc289088a8a93d59b4f8","datavalue":{"value":{"entity-type":"item","numeric-id":1223166,"id":"Q1223166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3763590$064D9FE4-7AB9-4095-B7B9-D3904C8FCF36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"736a1d463d18d2f300e2b9600c3f86eae2986ef8","datavalue":{"value":{"entity-type":"item","numeric-id":2537313,"id":"Q2537313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3763590$6D7823CB-03B9-4E8B-AB2B-79EBA9CD063B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd520b49bc58e84d7c227fcb0bc974b432f91cc2","datavalue":{"value":{"entity-type":"item","numeric-id":1166515,"id":"Q1166515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3763590$B6D575C4-BBE5-4E50-92E3-59B11A50992A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"105101dba9c28fafb7b0ccbfd4eb7b9c22c79810","datavalue":{"value":{"entity-type":"item","numeric-id":3343440,"id":"Q3343440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3763590$DB96B590-AC85-4011-939C-6686D3456BF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cce85947fd71c4f5850f59f036a4dd761cfae66","datavalue":{"value":{"entity-type":"item","numeric-id":4154070,"id":"Q4154070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3763590$7461E907-8762-47AE-90EB-0F186A75DD54","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a55317fbab57b5324c419efd3e251afaaaa031e0","datavalue":{"value":"https://doi.org/10.1007/bf01744444","type":"string"},"datatype":"url"},"type":"statement","id":"Q3763590$F02B1BD9-C786-4532-8C46-18D92BEC72F1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"19976be41cb759da6e07194567610551d99f3dff","datavalue":{"value":"W1992316231","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3763590$B63A19DA-0F3B-43AE-B40E-5088CBD86411","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc01a2d9fcf289ee746edd0eecf3c023a51db8e9","datavalue":{"value":{"entity-type":"item","numeric-id":4708449,"id":"Q4708449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ce13be199085dbbd04bf20fd131a98e5be244fa","datavalue":{"value":{"amount":"+0.8471706","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":"Q3763590$D02DA739-5CC7-4BB3-9DCD-F282A7118B8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"005880a1822e88bb18bf048d0669a085567e1f8e","datavalue":{"value":{"entity-type":"item","numeric-id":5178944,"id":"Q5178944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"238589117bea2ffce1ce5c40286b72abd4dd10aa","datavalue":{"value":{"amount":"+0.84547305","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":"Q3763590$A212749B-3C64-4402-8657-408D9E6DE870","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5286bf29d1aaa2124996c5dbc7629f045b4580ef","datavalue":{"value":{"entity-type":"item","numeric-id":2152655,"id":"Q2152655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9db623534d7c43080e44ffefa5050775c40fc37e","datavalue":{"value":{"amount":"+0.8451758","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":"Q3763590$A327B47B-38AD-42A5-BAA7-E34963BAE56D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c979613752640e6d8ee8b2dc1133758cce32824","datavalue":{"value":{"entity-type":"item","numeric-id":5149803,"id":"Q5149803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff2380ee51aa759773c9d59ec37305ad6e87f495","datavalue":{"value":{"amount":"+0.84363997","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":"Q3763590$F92C5640-B5C9-4E08-9387-DEAD2EEA8C5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b42aabe80c7ceaee77425a0f3ae595e5d1a5c589","datavalue":{"value":{"entity-type":"item","numeric-id":3007658,"id":"Q3007658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"976bf7221d2ad24ad6b8ca108f6addc7a12a80ad","datavalue":{"value":{"amount":"+0.8436373","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":"Q3763590$AD905B21-C758-4D4C-993D-D90FA2F2B550","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f226b054ab1d6c2099db4b18b45800ffbca00a8","datavalue":{"value":{"entity-type":"item","numeric-id":3489449,"id":"Q3489449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8549004fa6c28685a831d7e4b4c8751d84d38a88","datavalue":{"value":{"amount":"+0.8392811","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":"Q3763590$7E8B74FA-03F4-442A-BB11-3EA4B6CE1C1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"821761e30a6c9952a2e845446e91a625eff281d4","datavalue":{"value":{"entity-type":"item","numeric-id":4864444,"id":"Q4864444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5edcb487d658a1a8defd88c682fec0f1a1d147e6","datavalue":{"value":{"amount":"+0.83896124","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":"Q3763590$0DDB02EF-5B1D-4441-BCD8-FE365F21177A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33ac5646b40b4482770a8abbab5785da662b47ca","datavalue":{"value":{"entity-type":"item","numeric-id":2417747,"id":"Q2417747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52648b7273387d2fcbcc840d2c15765d2a97201b","datavalue":{"value":{"amount":"+0.8381712","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":"Q3763590$A8B868A4-1768-4EB0-A9B7-C89A19FDB3C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ce75eeb8648cacb0f638da20188b05d5c7f16f9","datavalue":{"value":{"entity-type":"item","numeric-id":3693535,"id":"Q3693535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a84f8df02925ffb3ad60ec717c29e21f5723e46","datavalue":{"value":{"amount":"+0.83783054","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":"Q3763590$92E75BC6-EEFD-4867-9195-239596F37F81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d59e11e8a2341f7b96e01e2c4775ad196658d775","datavalue":{"value":{"entity-type":"item","numeric-id":5199182,"id":"Q5199182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48f19bfc036d8508647dff632fc5e4b93029c6ec","datavalue":{"value":{"amount":"+0.8376318","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":"Q3763590$9092EF6E-D97F-4C05-88FE-D58807BA68CC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Characterizations of reduction classes modulo oracle conditions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Characterizations_of_reduction_classes_modulo_oracle_conditions"}}}}}