{"entities":{"Q3314997":{"pageid":3325705,"ns":120,"title":"Item:Q3314997","lastrevid":48678916,"modified":"2026-01-05T14:23:21Z","type":"item","id":"Q3314997","labels":{"en":{"language":"en","value":"Two Results on Polynomial Time Truth-Table Reductions to Sparse Sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3845054"}},"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":"Q3314997$B01E525C-D334-4160-9973-3050F1FC4688","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d1339dcbf99b61b3fab271b4468b283084e1152d","datavalue":{"value":{"text":"Two Results on Polynomial Time Truth-Table Reductions to Sparse Sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3314997$5219AA43-FEA6-4FDB-991D-EEBAFD4E2197","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7911f43f35bd808245ed68d0274004cbe25bdfdb","datavalue":{"value":"0532.68051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3314997$D8BD0ADE-C1B8-4E77-A322-890C3BDE3682","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b1d692d82dcd146cbbbc3a225a35d0749f2a98c9","datavalue":{"value":"10.1137/0212038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3314997$5C597616-3345-498C-BA2A-580C177C2BB4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9aa4172a39bf9ec948c8d6eb790fa409bd68117f","datavalue":{"value":{"entity-type":"item","numeric-id":294883,"id":"Q294883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3314997$16F7E227-F862-44D0-9977-414F8CA4BE8F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3314997$83528F12-4364-4C45-B727-A78B34E7DC24","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-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":"Q3314997$FAA64F51-11FE-42E2-83A2-D1DC482A7FB0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3314997$1DEC6D23-5F98-42BA-849B-9EC30E67CEC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"379be2ae88ac653823960287ba517e23fc9265f4","datavalue":{"value":"03D30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3314997$6B256DF4-2DA8-420E-864B-5B376431B39E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c3e441a7932cef86f2f01357af7b8b5fb986e552","datavalue":{"value":"3845054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3314997$3BFFAFF3-1A8D-42E2-8DE3-B40CBECD8DD1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aefdc95b5d07aae392947218e16fe44a96e0fb19","datavalue":{"value":"reducibilities","type":"string"},"datatype":"string"},"type":"statement","id":"Q3314997$A129F3D1-9854-4551-8348-3A5F4C2DA228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8c3f127e27aaa2afe7e371658082dca13cac7a7","datavalue":{"value":"truth-table reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q3314997$BEF693E7-4EF1-4C1C-AB8A-F38F525EFF38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22f51dbd083a4570773d5dfb4907a41404745e53","datavalue":{"value":"Turing reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q3314997$B17A6C50-3243-4B26-A555-AF34729FB1DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a862f016acc1e519aa7b6644887bfca464692961","datavalue":{"value":"polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q3314997$E517E5A2-4327-4D8F-9046-2303E02FE68C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6dd3e34e225f56df56b1bb50a01b9682a209beec","datavalue":{"value":"hard set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3314997$5BF1EFD5-C02D-4D33-93DE-DAB4D515E08A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad43bcd34d069e6f3c71d7afa37e29d215fd1b15","datavalue":{"value":"sparse set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3314997$7859EB8D-3F46-48CE-8AA6-376F309C0F9A","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":"Q3314997$530AC6D7-B3C6-43AE-B17D-364328E9515E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"edd474c1b8a3778ff30469e6ea12d4f91eb41291","datavalue":{"value":"https://doi.org/10.1137/0212038","type":"string"},"datatype":"url"},"type":"statement","id":"Q3314997$6E3F7FC2-091C-4135-83CC-86AEB09A0C86","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"23505977d03a0571b845af0b0028389b05e9d0ae","datavalue":{"value":"W2055734996","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3314997$CA129019-CD8E-43DF-AFF4-166162919C5B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c2adc893ba0e353cc07a8405075284e7651ff53","datavalue":{"value":{"entity-type":"item","numeric-id":3335768,"id":"Q3335768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e9ff572e85dc3d5e350c138f562c4054d3e73c1","datavalue":{"value":{"amount":"+0.93475741147995","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":"Q3314997$AE623FD5-B60A-40BF-B1D0-6C9E36A9B071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ce60a7b12a52d81f977c6807db10402fac1fae8","datavalue":{"value":{"entity-type":"item","numeric-id":4256649,"id":"Q4256649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd608b3a8cbd36585569de600e89db772522aeb6","datavalue":{"value":{"amount":"+0.9004696011543274","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":"Q3314997$9427FD47-180C-47A1-B9B8-FBF84401DE01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"416225fa01e39a8ebf2f3d357d8d57a05f109b4f","datavalue":{"value":{"entity-type":"item","numeric-id":3978778,"id":"Q3978778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f5d60fa6232444e06c155e7b9036c40ad40b361","datavalue":{"value":{"amount":"+0.8951960206031799","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":"Q3314997$773664BA-AA66-42D5-BCC1-6DD5222AACAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"869d56623888063310bf39732f2ef74584b45b2c","datavalue":{"value":{"entity-type":"item","numeric-id":1191028,"id":"Q1191028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8826966a75aed2472ffe33eab953409051368cdd","datavalue":{"value":{"amount":"+0.8920604586601257","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":"Q3314997$39513FAE-300E-4DC1-824A-92657C54E390","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20400f05bce0692e01a10a7037a29e6ef79a8bf4","datavalue":{"value":{"entity-type":"item","numeric-id":4016912,"id":"Q4016912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1e960dd1a42bb202ac0a261151768329f7be09e","datavalue":{"value":{"amount":"+0.8911082148551941","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":"Q3314997$9CFC9A89-3E45-4B5A-88A0-379F4715F16E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3314997","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3314997"}}}}}