{"entities":{"Q676458":{"pageid":678307,"ns":120,"title":"Item:Q676458","lastrevid":56885610,"modified":"2026-03-24T10:49:03Z","type":"item","id":"Q676458","labels":{"en":{"language":"en","value":"On completeness under random reductions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 992457"}},"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":"Q676458$140C51E1-16F2-4FC1-A1CF-E38231CDFBAF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e2ac8862adbbd5a00861a605979e6d61b7e57622","datavalue":{"value":{"text":"On completeness under random reductions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q676458$74148155-261B-4675-A40A-7B2CC3A134DC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1e9ba026aedc6b42b256fb1762f859d9fcb33738","datavalue":{"value":"0869.68028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676458$D8C5DE3C-BA83-478F-AC58-730D490C723F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7397494405a98c6c263bc62331c2e56fee58ffac","datavalue":{"value":{"entity-type":"item","numeric-id":676456,"id":"Q676456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676458$67D1837A-25ED-4E96-AAE8-D16260BA422C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"07e443b53a0fba8b1b0af3278873bd092da3c5e0","datavalue":{"value":{"entity-type":"item","numeric-id":676457,"id":"Q676457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676458$72C0DBA4-5010-48E8-8569-7E6DC0EDEC3E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676458$966154EA-E6E3-4F58-992C-79B7FFEAC18B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bdcf3ef0c1969296963023a38fd90b777ea0117f","datavalue":{"value":{"time":"+1997-08-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q676458$2CD6623D-900C-4439-B317-A99F16A47BDF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a45d3b9170142354a54e44062b715a09cdd0db","datavalue":{"value":"68N15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676458$140CC683-D15E-43EB-9A70-2E996D75FCC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676458$4E5063C1-CA86-495B-9F2F-52FFA1624278","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cf9e2c5208e210678a3e9ef8107f67b3ca06c08f","datavalue":{"value":"992457","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676458$B601DF5E-D78B-499E-98F3-94925ACBE5ED","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb4b0ad0620a8f64db0440efdae36001c1847ac2","datavalue":{"value":"completeness under random reductions","type":"string"},"datatype":"string"},"type":"statement","id":"Q676458$BCA52EBD-6598-40EE-810E-B241D2543411","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":"Q676458$79361FD1-06F9-46A7-A6A4-BB900580C2FB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5750701944e805e5e908c59178e1c2899b8c87f8","datavalue":{"value":"https://doi.org/10.1006/jcss.1996.0086","type":"string"},"datatype":"url"},"type":"statement","id":"Q676458$A8CBB72D-B234-462B-85C1-7C78D44D8FB1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3b626efe399313a1edd825cfb3b24c36683eb89d","datavalue":{"value":"W2029653092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676458$FB923E9C-B64C-4041-90E0-038D1B88C3C4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d0ecc031e2890265a7ddd86c70a417769c169b54","datavalue":{"value":"10.1006/JCSS.1996.0086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676458$DFC860FA-773F-4ACF-9FD4-B7F1DC0EEF59","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40d3bb51dd879a1b823d9298719757f1942c462a","datavalue":{"value":{"entity-type":"item","numeric-id":4259997,"id":"Q4259997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4cbe25cd540157c079fef994c2a322d5e5eb944","datavalue":{"value":{"amount":"+0.8062616586685181","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":"Q676458$22138887-2F56-4229-A174-0664CC238057","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f298bd67973bd9fe9a404a67fd08455ce8091c8b","datavalue":{"value":{"entity-type":"item","numeric-id":1894455,"id":"Q1894455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66c0e694708efeabf600455b6fe46fcc8ff35d7d","datavalue":{"value":{"amount":"+0.8044270873069763","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":"Q676458$638D38BF-B3FB-4AEF-8F39-6BBB863845EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb3a42b89cf9e0e61bc74b0e77f339b0d7f2b205","datavalue":{"value":{"entity-type":"item","numeric-id":3142589,"id":"Q3142589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87973da8a6013b0c361d10c78a8405769a17abdb","datavalue":{"value":{"amount":"+0.797159731388092","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":"Q676458$27FB2FE2-408F-4592-B1C8-AB7974B0612E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9a4a9e9f5e8aa25df337aefed053db314f25aba","datavalue":{"value":{"entity-type":"item","numeric-id":4723714,"id":"Q4723714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a65184b28ee8c9270bfb4b5abb6312a863720e79","datavalue":{"value":{"amount":"+0.796086311340332","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":"Q676458$93ECC314-C02C-4178-843E-2B8486E87A15","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"c39a117a349789e54237c0a3254f5a10c0a6517e","datavalue":{"value":{"entity-type":"item","numeric-id":6830565,"id":"Q6830565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676458$F07B06ED-355B-46B2-94A7-9E27439F3F30","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:676458","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:676458"}}}}}