{"entities":{"Q5326584":{"pageid":7356158,"ns":120,"title":"Item:Q5326584","lastrevid":92137379,"modified":"2026-06-05T00:57:40Z","type":"item","id":"Q5326584","labels":{"en":{"language":"en","value":"Autoreducibility of complete sets for log-space and polynomial-time reductions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6195448"}},"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":"Q5326584$092EA004-0173-485C-AF3F-75576B2A066B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5a13ac043fa93734443d1feee1ccf701266f7367","datavalue":{"value":{"text":"Autoreducibility of Complete Sets for Log-Space and Polynomial-Time Reductions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5326584$F91F579B-E774-4E0A-B48E-126FA0ACFCB0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9d8d9b09be3267b508e39ebfb0cf29875c74b12b","datavalue":{"value":"1336.68089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5326584$D75628B4-2DDA-490C-9E44-C622BC2954D9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6f7cdf54c1938b32f41e68ba99b3ee35f7aa5a24","datavalue":{"value":"10.1007/978-3-642-39206-1_40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5326584$EFC4273A-15E7-4B68-B2A9-F9315BA04E3C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ee513048e71adb22fd9a8a028448fe040165ffe","datavalue":{"value":{"entity-type":"item","numeric-id":306279,"id":"Q306279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326584$F7C0E0B3-1686-438B-A7F4-1ECF1D502FF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"543f6454a8d53c051b12a5ab6abb1f28f0dd7186","datavalue":{"value":{"entity-type":"item","numeric-id":627188,"id":"Q627188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326584$E28F7E88-1803-4574-A6F6-B923D69E114F","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":"Q5326584$AAE0F2EE-EB9B-4762-9970-A2CA0C1C99BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ae2459ffcd0b1030f36e3f8957797a954ac63ac","datavalue":{"value":{"entity-type":"item","numeric-id":2407091,"id":"Q2407091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326584$308CE1C5-B475-45E7-9998-874E865B1396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a69e0516fbe31f57608ecb049e467e50f96772f","datavalue":{"value":{"entity-type":"item","numeric-id":1036924,"id":"Q1036924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326584$538C8805-3154-4E73-874E-CEDF528FF6E3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"803e72eb03c20f6e7d37022dda043ce5d2a7ff36","datavalue":{"value":{"entity-type":"item","numeric-id":2843225,"id":"Q2843225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326584$BD4A4A9E-2E05-4E2E-B5B9-F759D25F46CD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1b9371a1396b5660d5734cb5e0075d011d357893","datavalue":{"value":{"time":"+2013-08-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5326584$0FD500FB-B0DB-4721-8376-692C79A00817","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5326584$39E07999-B9B1-49E6-8D88-FE0EC251F925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5326584$979BC618-6A6F-4885-BAF8-07486F3F826A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"379be2ae88ac653823960287ba517e23fc9265f4","datavalue":{"value":"03D30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5326584$56177959-8C8D-407A-BEA7-B8289A43B609","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6ca6e86bc47d3e9e4f9f3f3c00e3a7a7dadceb87","datavalue":{"value":"6195448","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5326584$96F6354A-0593-4195-8612-F5CA031D52BC","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":"Q5326584$B5D7264A-AC44-49BD-B4EC-E15BD364F2BE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e2218a9b2f3cc2efed6ce215e412bf27b5512192","datavalue":{"value":"https://doi.org/10.1007/978-3-642-39206-1_40","type":"string"},"datatype":"url"},"type":"statement","id":"Q5326584$2D8C1DAD-5323-40DE-AC95-0C45D4FF30B5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"22be79bf29c4fc2b17f7e0b6687de3391986bd98","datavalue":{"value":"W2283269415","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5326584$5EE57BB5-3513-4228-83B2-5571836BF0BE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6125dd08f755ddd74f506dba0480322e9d54491","datavalue":{"value":{"entity-type":"item","numeric-id":2922618,"id":"Q2922618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25a4f92c93d25dc0db524c117e31fc141391af1e","datavalue":{"value":{"amount":"+0.94711834192276","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":"Q5326584$129BA800-58A2-4F00-B230-EA5B7FBC6E58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20ed5a076d8b49aae56352359043c8211869b43e","datavalue":{"value":{"entity-type":"item","numeric-id":2407092,"id":"Q2407092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27955a59252ffa25e1705caf0b1ac2ad888dd7de","datavalue":{"value":{"amount":"+0.9446789622306824","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":"Q5326584$A0B86058-43F5-40D4-AC45-ACF55D4F6D72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9407a9c4d0cf21c193d511757c4181852d4df31d","datavalue":{"value":{"entity-type":"item","numeric-id":5449820,"id":"Q5449820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b65683b774e256eeb349ceed21d93cc7a3738205","datavalue":{"value":{"amount":"+0.8941091299057007","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":"Q5326584$CACFBCE4-1BFC-4662-AACD-C71418FB5B7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a02a1e2bae5918f578f4338f41acebd41dab46ad","datavalue":{"value":{"entity-type":"item","numeric-id":881593,"id":"Q881593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de3d720f5d1969212cf75c3ab116363c3cf5db33","datavalue":{"value":{"amount":"+0.8870694637298584","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":"Q5326584$FC00AF28-C442-4368-AB4D-D6D2DE6E8127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5162775a97f1961b19712fd3d8e1741b83706aa3","datavalue":{"value":{"entity-type":"item","numeric-id":5492874,"id":"Q5492874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3070a91a9c641676f10b1e6bcfe2e654a2197978","datavalue":{"value":{"amount":"+0.8819026350975037","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":"Q5326584$CE0CF4B5-7009-42D2-AC97-BE206B7FDBE4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Autoreducibility of complete sets for log-space and polynomial-time reductions","badges":[]}}}}}