{"entities":{"Q2639849":{"pageid":2650592,"ns":120,"title":"Item:Q2639849","lastrevid":49459627,"modified":"2026-01-07T05:00:20Z","type":"item","id":"Q2639849","labels":{"en":{"language":"en","value":"Polynomial-time reducibilities and ``almost all'' oracle sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4185592"}},"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":"Q2639849$850D0C08-5D07-4FB9-960C-CB252D0DB8F6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"91531960c9e2ae5670b077b5a6a1799e38c30441","datavalue":{"value":{"text":"Polynomial-time reducibilities and ``almost all'' oracle sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2639849$A3B39F8F-C2BB-46A9-BBD7-17D66CE531C0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"95b2740c1aefbb6193fad767dd3f5ac76e3050cc","datavalue":{"value":"0719.03020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2639849$B3E606D8-1C37-4C83-8C10-E8120737D18B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cca088bdfd0ccacd4ba5d63ff43149d91f15a941","datavalue":{"value":"10.1016/0304-3975(91)90314-R","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2639849$70BF2EDF-83F5-4EF6-838B-455ABCCE184B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d2b0422b59a9ea5fdddf3381570b20105869132d","datavalue":{"value":{"entity-type":"item","numeric-id":1193868,"id":"Q1193868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639849$F9298CAD-6272-4B07-A6F4-5E333E3D72CD","rank":"normal"},{"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":"Q2639849$9AF95242-7C98-49DA-90A1-BA2D7A6604D5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639849$E35E52A3-718E-46B3-B1E9-5EC8091DF8AD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-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":"Q2639849$17AC078B-AEE1-4911-B53F-74CAC3FDE390","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2639849$518617CD-69F7-4724-9D8D-069040770137","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2639849$F32D8361-DE46-4B99-9633-BD1FD1324789","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2639849$880177EB-593F-42DB-A47C-F0FAF1C22E0D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"27b3814de459f106640d295218dd4cad7756f7dd","datavalue":{"value":"4185592","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2639849$801389B1-0BE0-46EF-9DBD-51B5158AB4D5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a21313022617278de1c5b2c4dc21312ff98f970","datavalue":{"value":"polynomial-time","type":"string"},"datatype":"string"},"type":"statement","id":"Q2639849$667AD3D4-D664-463C-A331-D94116D6ADA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aefdc95b5d07aae392947218e16fe44a96e0fb19","datavalue":{"value":"reducibilities","type":"string"},"datatype":"string"},"type":"statement","id":"Q2639849$0DF60235-A63E-4CAE-8C16-9BE4F45CAF15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d0869b00edbe39daf7960346aa1a154ebac6685","datavalue":{"value":"oracle sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q2639849$79DDACE9-C8F8-422D-96B3-2B88A18E9DAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82ca389cb65564e0a01034b7aa3be9a2b610d2bb","datavalue":{"value":"tally set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2639849$CDA56174-DD26-4761-A364-33E1A57E2D62","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":"Q2639849$AD5EEBA7-EB40-41DE-80F0-D8A9F385B59C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a73e9dd505a59ae916afd9db654509c7207b51f","datavalue":{"value":{"entity-type":"item","numeric-id":4723714,"id":"Q4723714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639849$9751CCED-5E7F-4236-B8A4-CD0945EC6506","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b9c0297ccc7943530d7e60dae41b7cff33d7166","datavalue":{"value":{"entity-type":"item","numeric-id":1106840,"id":"Q1106840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639849$C7946118-22B4-4661-9125-D3143C46DCD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54e3771f8171656e0aed45bf0777afe8aad7a3a9","datavalue":{"value":{"entity-type":"item","numeric-id":3902480,"id":"Q3902480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639849$0D517051-2B0D-4BBF-908A-869DAD872F73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3737257493e45989645a4ef4e506cbef38d9e9e","datavalue":{"value":{"entity-type":"item","numeric-id":3816983,"id":"Q3816983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639849$3B57A3EC-0BD4-4036-9B77-B4B7D3228C3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65049120db84eb3a64559cb6dce6f2ce61c91d9a","datavalue":{"value":{"entity-type":"item","numeric-id":3893305,"id":"Q3893305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639849$03884864-FDAD-457B-84B4-A2F54B1881E7","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":"Q2639849$AF2FBD59-DF7B-4C71-88F7-425114A0254E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58caa984504f2a274575f62b4f30ecba0bce4643","datavalue":{"value":{"entity-type":"item","numeric-id":3835025,"id":"Q3835025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639849$4D6E7E82-C506-4C2D-A815-2A302C808345","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"91da78476e607b3894ab7049f1dbd3c54f370ef4","datavalue":{"value":"https://doi.org/10.1016/0304-3975(91)90314-r","type":"string"},"datatype":"url"},"type":"statement","id":"Q2639849$234D737F-9AF2-4698-B5FA-BEAF4F94F2C8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cd3a85d43a89c8b465dd701f30dce2bd4f880474","datavalue":{"value":"W1968283763","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2639849$7EE2B2D7-6431-40E2-AB91-3E3AFE3529A4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ed8fd0c39caf61307375325745029c9251b5bb1","datavalue":{"value":{"entity-type":"item","numeric-id":3807187,"id":"Q3807187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfecef5107b627d5265bad5a1e48f12b28ca86a3","datavalue":{"value":{"amount":"+0.8571261167526245","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":"Q2639849$233F2122-CF93-44D2-AA34-8CD045621AA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b09f64724988c7a029e89b27b72c75acb7a8bf5","datavalue":{"value":{"entity-type":"item","numeric-id":3816983,"id":"Q3816983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"baf0d7a93adf822029f93ba444c4340be87153d8","datavalue":{"value":{"amount":"+0.8441286683082581","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":"Q2639849$203CEAE3-646D-422C-AC7E-BFD844C9C731","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f7a1e358b7069c37997c7f078cf1a4e3847019a","datavalue":{"value":{"entity-type":"item","numeric-id":3809788,"id":"Q3809788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54786fff434d3043a5d3d44bffb4d4a571514e4d","datavalue":{"value":{"amount":"+0.8352885842323303","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":"Q2639849$1D7AB898-A386-463E-A406-15BCF030F892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2dd6ffb2a1cec2a4f3250ada4c9795a13d1aa594","datavalue":{"value":{"entity-type":"item","numeric-id":4853331,"id":"Q4853331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20a2ca645d8610a997a423cbcf27463fe4316b25","datavalue":{"value":{"amount":"+0.8247637152671814","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":"Q2639849$765E06E4-C25C-40C8-AF89-B42C8DF659A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fd85b9432b03a653d18534012ab9d248bc4ceff","datavalue":{"value":{"entity-type":"item","numeric-id":1426448,"id":"Q1426448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"603cf802291395758e68ec78d4b3c73ccc0cddb5","datavalue":{"value":{"amount":"+0.8204051852226257","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":"Q2639849$935D6B58-A12F-40E7-AE33-272B89AA564C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2639849","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2639849"}}}}}