{"entities":{"Q1329162":{"pageid":1339912,"ns":120,"title":"Item:Q1329162","lastrevid":47255539,"modified":"2026-01-01T03:43:32Z","type":"item","id":"Q1329162","labels":{"en":{"language":"en","value":"On reductions of NP sets to sparse sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 598093"}},"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":"Q1329162$F14B2C75-2D9C-4725-BCF9-E6DDEC1AC8CB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"94c4abfb8480e287a6a11a6c2b952f727f8680bb","datavalue":{"value":{"text":"On reductions of NP sets to sparse sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1329162$7ADC3D0B-18E4-4507-89BC-826E43708183","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"71e95db0b3a6a26dc39fa82bcaa981dc5b7cec27","datavalue":{"value":"0806.68046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1329162$012C7EBA-A0FC-4704-9FA5-F1A45BAE8D58","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"62e4b9330ec064c9e0dbb6b3db00b781514dd646","datavalue":{"value":"10.1016/S0022-0000(05)80006-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1329162$4CF94122-DC29-4DF8-B00A-B955AA12FE21","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"23227babb520a0fe322bb349932c7f9652e74c57","datavalue":{"value":{"entity-type":"item","numeric-id":293303,"id":"Q293303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329162$F110CCBA-D838-4498-B7DC-2A0766FF88CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"24978249bb6f26d3c70c78605ce95b13704fc350","datavalue":{"value":{"entity-type":"item","numeric-id":161379,"id":"Q161379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329162$97585A6D-1B7C-4337-868B-1ED7B6B90B3F","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":"Q1329162$1D25DC02-0917-43DA-810F-3A7B580A8F7D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c3f5020bb391825f091a9eb9719aa6d72bf1e1b","datavalue":{"value":{"time":"+1995-02-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1329162$5E7DACDE-0764-47D8-B4E9-8022E07D9FDF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1329162$91B8A366-043A-49B2-B3AB-E1B3206960E1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0cad48daaa1db29e29bf2aa6ccf625845c384801","datavalue":{"value":"598093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1329162$FCE14C0F-5489-468F-970E-1BC1914BF999","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":"Q1329162$A286D368-90AD-4306-83C2-20459EA29AB8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"658e22f566c4b2d62108b94a6b472491a060e974","datavalue":{"value":{"entity-type":"item","numeric-id":4281491,"id":"Q4281491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329162$19CDF848-CDE1-4D25-A2D4-87238315E040","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1aa96b7c0ec9bc7a683e7636e258c3fded01e42","datavalue":{"value":{"entity-type":"item","numeric-id":3787917,"id":"Q3787917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329162$B163D64B-0FC2-426C-9F1C-5ABC7C69222C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb9e97bb808371a3a6d9a49a0700ca457fcb589c","datavalue":{"value":{"entity-type":"item","numeric-id":908700,"id":"Q908700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329162$A74B8322-AF37-42E5-951A-FBE61DC07BAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cded707123398ff6798a322d45de37a4390f5b2","datavalue":{"value":{"entity-type":"item","numeric-id":787674,"id":"Q787674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329162$628A2229-075D-4B13-BA85-86C33F71457B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a098647e2133258d563151bef051aaad7f30f8b","datavalue":{"value":{"entity-type":"item","numeric-id":1055405,"id":"Q1055405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329162$7D9A1ECD-184A-4213-9407-13BD89F3B86E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d7e037c8a7e639db527a326c9a294060ad9104d","datavalue":{"value":{"entity-type":"item","numeric-id":3706504,"id":"Q3706504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329162$9B6D62DB-8A71-4473-A023-D39238A40600","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47dac2d40343576b5b3d049703e489ef60d7fee7","datavalue":{"value":{"entity-type":"item","numeric-id":4023358,"id":"Q4023358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329162$6BAC5A61-522C-4418-8050-576BC5A9F0A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6139d2fb76790fbc1a2ff20446f11785d8f1488","datavalue":{"value":{"entity-type":"item","numeric-id":1168733,"id":"Q1168733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329162$2B25DCD0-E5D7-4599-9F99-270B150CBE62","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d4ffbde9fe9b09a7c2d328be13213b9eab5c6a70","datavalue":{"value":"https://doi.org/10.1016/s0022-0000(05)80006-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1329162$801A27F0-4121-4EBC-80FA-FC082BCDADF1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7ac0442e4a7b094344394ab99b46c22055623c6f","datavalue":{"value":"W2066804259","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1329162$106FC6D6-B817-4797-B100-5F1470FC25C7","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":"ec177c28c7a390e13a2b4076e9e97678490dd344","datavalue":{"value":{"amount":"+0.8877263069152832","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":"Q1329162$6C5D2E43-476D-4C66-91EE-3904D9B502B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d2c6b00319aebd8229b2a325bdd25c903fad5ba","datavalue":{"value":{"entity-type":"item","numeric-id":3314997,"id":"Q3314997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6603039fec16356937607727cfdf4ab46b597299","datavalue":{"value":{"amount":"+0.884521484375","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":"Q1329162$ECE0C179-B344-444C-8829-1EA1B7025DDB","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":"632905ffc6c178a9c830b4b41a57d1a3cb83b559","datavalue":{"value":{"amount":"+0.8788848519325256","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":"Q1329162$9F52BB5A-75D1-430C-8A53-C7F1C801AEEE","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":"e449d80e4f606ba5819d6094f1132c50400793ee","datavalue":{"value":{"amount":"+0.8771747350692749","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":"Q1329162$0717DFDC-2535-4148-B401-B76A2B8316D8","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":"5fb969daf9a01955086051f1ced98b1dc1e20a52","datavalue":{"value":{"amount":"+0.8630192875862122","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":"Q1329162$B0D1CDD0-557E-4543-B751-AC2A35612FA9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1329162","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1329162"}}}}}