{"entities":{"Q3603494":{"pageid":5633400,"ns":120,"title":"Item:Q3603494","lastrevid":50573249,"modified":"2026-01-14T10:51:09Z","type":"item","id":"Q3603494","labels":{"en":{"language":"en","value":"Worst-Case to Average-Case Reductions Revisited"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5508609"}},"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":"Q3603494$032425A7-607E-44F8-A6E1-F4A844455016","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"10f5d73fdac7a606925f242d2c8d9d1f9ba035e1","datavalue":{"value":{"text":"Worst-Case to Average-Case Reductions Revisited","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3603494$1C0C1DDE-12AD-4B19-AF7A-F7EE15638512","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"190de170aade24aec71d03d5d81a8e3222d562b0","datavalue":{"value":"1171.68498","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3603494$21098D26-87C2-43E6-B56A-CC35F532D49D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b996a592278dfaa300917c9c1dd93522444183c1","datavalue":{"value":"10.1007/978-3-540-74208-1_41","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3603494$02D2E43B-0A30-4263-998A-86B170C74BCD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7b4613bd8d21f7044c60802c77e4d238e7f545e4","datavalue":{"value":{"entity-type":"item","numeric-id":374167,"id":"Q374167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3603494$18C1E032-9887-49C0-A276-ACD63A8609B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6fce015a1448257e1b51552202e3fc2be212616","datavalue":{"value":{"entity-type":"item","numeric-id":764352,"id":"Q764352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3603494$36B3E80C-D988-411F-9A62-A321C2A72AB4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb4a397543514d5fb9e9a3557a9d39f72891314f","datavalue":{"value":{"entity-type":"item","numeric-id":2851843,"id":"Q2851843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3603494$A5E0B57D-CF95-401A-A03D-2C7DE7CD6415","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f8f9771f54c3b7062e47ad7ecc3cf21334f03880","datavalue":{"value":{"time":"+2009-02-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3603494$11C05979-C80E-4C5E-9045-46BBCFC9D97C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3603494$E8683FEC-6F66-462B-8B7C-744C6EEB03A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3603494$10AFAA96-E0AE-4741-B51F-3FC1BF2ED3CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3603494$481EFE09-E0ED-4477-BB4A-9F4BCFA44607","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cd9b48d1c809e7c300554568913807a0a3c975ac","datavalue":{"value":"5508609","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3603494$2C7B9327-6801-4FA5-9669-42CF1A1E2D2D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"9520b9c9fbb35445f5201120768b0c794fd8ccda","datavalue":{"value":"Q62398470","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3603494$25F2F83B-CF40-4638-A418-EE545EC15B31","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":"Q3603494$80B28AAC-5B16-4F5A-840B-8EDE7C4142E7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b752110fdf2cfe076f092e6c83f218552fbec5d0","datavalue":{"value":"https://doi.org/10.1007/978-3-540-74208-1_41","type":"string"},"datatype":"url"},"type":"statement","id":"Q3603494$CA55D96D-F423-4670-93E1-E5F86F3D1053","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d3e701b5ca712bdc5a5e331e2dda743db59aedff","datavalue":{"value":"W2140343994","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3603494$16A45A2C-7FEF-42A0-8868-C76AB3627E7C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"962942437eb5c00c77f37487e8038dd7faccea60","datavalue":{"value":{"entity-type":"item","numeric-id":5901182,"id":"Q5901182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7236c1431636da134dcc6186d590e362721307a5","datavalue":{"value":{"amount":"+0.867163360118866","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":"Q3603494$7BF3AEC0-D438-4277-8B3B-906712B31EE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a6cc3daf94eb26e21834aa7325478cabd372985","datavalue":{"value":{"entity-type":"item","numeric-id":5757460,"id":"Q5757460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4403b3ee0bbdc211e282fbab4b5e4f95fb63575d","datavalue":{"value":{"amount":"+0.8626805543899536","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":"Q3603494$C9E59761-3EC9-4856-A8BB-4E4062F0CD6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a49d9ae82ab097dd089d9a4dd29032f29d81ac78","datavalue":{"value":{"entity-type":"item","numeric-id":2475580,"id":"Q2475580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e7c51b116b430314ba7e8c34ec21f0cdcee53b6","datavalue":{"value":{"amount":"+0.8591562509536743","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":"Q3603494$00961386-052A-4D8E-A30B-71727091D7D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b426865a6ffbb82a7ca7b3ffd2ce1666952db9da","datavalue":{"value":{"entity-type":"item","numeric-id":5892188,"id":"Q5892188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a30c2765c88719f505acdc3b49a45e1cde5b990","datavalue":{"value":{"amount":"+0.8564671874046326","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":"Q3603494$3CC9C9C2-BF17-4206-8E63-2A82CFE17390","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b3d87c217443bfa0282780a97ff94e4d17c2e71","datavalue":{"value":{"entity-type":"item","numeric-id":3413362,"id":"Q3413362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdaede9d88eea58dbe306db16ee757527b366260","datavalue":{"value":{"amount":"+0.836418628692627","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":"Q3603494$F1F1BDC6-A499-4376-9B81-2512B950FA46","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3603494","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3603494"}}}}}