{"entities":{"Q4928485":{"pageid":6958067,"ns":120,"title":"Item:Q4928485","lastrevid":51744845,"modified":"2026-01-19T19:38:31Z","type":"item","id":"Q4928485","labels":{"en":{"language":"en","value":"Improving on Gutfreund, Shaltiel, and Ta-Shma's paper ``If NP languages are hard on the worst-case, then it is easy to find their hard instances''"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6176254"}},"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":"Q4928485$2F2903DC-295F-4156-8B18-C4A4BB87CDA4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9ad5b7d0a3e81cb02721ad7bf6bf8a4312c7be75","datavalue":{"value":{"text":"Improving on Gutfreund, Shaltiel,and Ta-Shma\u2019s Paper \u201cIf NP Languages Are Hard on the Worst-Case, Then It Is Easy to Find Their Hard Instances\u201d","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4928485$3956BCDA-18BD-48FA-A584-C711E8EFCB31","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cc2a730c62bd940ccb14fd7e302971531f755058","datavalue":{"value":"1381.68093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4928485$9B3404DB-0406-4DF5-A11C-3D9F9089FC32","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4f696d7b603206e0c5cce36630ccb84f8b3d6088","datavalue":{"value":"10.1007/978-3-642-38536-0_18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4928485$EA8D2785-2894-4BB9-AC43-E9772DBDA36A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"41df48044034ceb6ef08b66017467a62c3d265aa","datavalue":{"value":{"entity-type":"item","numeric-id":2907481,"id":"Q2907481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4928485$273B0EF4-9AED-424F-88F4-3B14E25E39B6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b84d2a34981f1c1a0d0fb543ea5aabc14a21194b","datavalue":{"value":{"time":"+2013-06-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4928485$EEC8258D-5176-4F0A-A569-05005969617E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4928485$6455F481-93B4-4A97-89FA-6CAF69A6DB14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0dd26fa594336927a7a04e8147a405d69e5da239","datavalue":{"value":"68Q87","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4928485$FC351C18-BA59-4A62-9D16-DB4EE6393349","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3672d0eb7a112227c244a45fa7ee50d046c97207","datavalue":{"value":"6176254","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4928485$163F0252-36BC-4AB7-9B3A-6A78FA0CB6DA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a878a6ace55a42ed0f1b3e5cefb54bfc6712237b","datavalue":{"value":{"entity-type":"item","numeric-id":1275007,"id":"Q1275007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4928485$907CC228-208A-480D-BBED-B6EAAD05BFB9","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":"Q4928485$18BC9E52-6632-46A7-92A1-F0BC3758971C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3714098c52b6f722896ff3ca8215f81947b80212","datavalue":{"value":"https://doi.org/10.1007/978-3-642-38536-0_18","type":"string"},"datatype":"url"},"type":"statement","id":"Q4928485$9F3B0337-48E4-40F0-BB7E-C2C8BD39CA03","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b2a11ef969e5cca2e830751cbb5cd6e38a595096","datavalue":{"value":"W175851554","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4928485$AC4575C1-0D74-457D-A3F5-EE0CAAE1AB18","rank":"normal"}],"P1643":[{"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":"547f936c0346396f156c35b05dbff672c707e46d","datavalue":{"value":{"amount":"+0.8587364554405212","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":"Q4928485$C8E41A11-E975-4510-AB01-9E9F5C2ACF25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e08f6a025b81b5e39f694bdccb375e6b718a88a5","datavalue":{"value":{"entity-type":"item","numeric-id":619904,"id":"Q619904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b50d4655d2c2a7d0e240981f5402debdfc0ef297","datavalue":{"value":{"amount":"+0.7663297057151794","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":"Q4928485$7A7A5737-48C1-4C63-AD2B-486974D4E87C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0439c7bd533d2bafe0908947ab7a5489c1159204","datavalue":{"value":{"entity-type":"item","numeric-id":5368743,"id":"Q5368743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbe28bc2f24a287a3ace3d03a62fc575201e8457","datavalue":{"value":{"amount":"+0.7598517537117004","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":"Q4928485$BF20B106-E79E-4327-AA44-8FE07BF73FDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"537314e78adb983f01a6dfb2ea52a847aa9eaa2a","datavalue":{"value":{"entity-type":"item","numeric-id":1090454,"id":"Q1090454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d99a95ff6b235e002c211dd2f7695540b69c4b59","datavalue":{"value":{"amount":"+0.7534439563751221","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":"Q4928485$4013F133-982D-48BA-995A-06CD06851276","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":"f8ce231c74700fd64700580bf4f872062b19381d","datavalue":{"value":{"amount":"+0.7527774572372437","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":"Q4928485$11C877BF-01B8-4555-8ACE-8C973DA0C77B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4928485","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4928485"}}}}}