{"entities":{"Q1333241":{"pageid":1343980,"ns":120,"title":"Item:Q1333241","lastrevid":68490855,"modified":"2026-04-13T00:03:30Z","type":"item","id":"Q1333241","labels":{"en":{"language":"en","value":"Utilizing shelve slots: Sufficiency conditions for some easy instances of hard problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 638538"}},"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":"Q1333241$8317C4BA-DDC5-4EF6-AE35-C188A600F68D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0cdb6b1bc0c4b5f1b41bad77a8807f49297610ba","datavalue":{"value":{"text":"Utilizing shelve slots: Sufficiency conditions for some easy instances of hard problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1333241$60A88594-1927-420B-9F9C-F32AB69E5F04","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6fe9496499f8b69e56ed61b389c367a1a25a79c7","datavalue":{"value":"0809.90131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333241$93E2186A-C33F-46BE-96DD-BB1B5409E497","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a33c77f0bb38a36b8a7a621a6ddeb45e63abd17","datavalue":{"value":{"entity-type":"item","numeric-id":210311,"id":"Q210311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1333241$A28987F9-E601-4F47-B965-09B0A72A45C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6035a37b8ad150892e6617ed77324bc8cca3da55","datavalue":{"value":{"entity-type":"item","numeric-id":1333239,"id":"Q1333239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1333241$D1571F88-69FF-4926-862D-B75C5C591105","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"de9c933141196c762750a920c888275d8198a13d","datavalue":{"value":{"entity-type":"item","numeric-id":1333240,"id":"Q1333240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1333241$2FF9454C-769B-449C-A8E2-D3AF6F8BC78B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f728e963338f0590fef2609026707340c65ee9d2","datavalue":{"value":{"entity-type":"item","numeric-id":162057,"id":"Q162057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1333241$7619F282-7444-401E-A62F-57CB932B6591","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0bc5d1963845e10c2efccbe47fceacea0346b6ee","datavalue":{"value":{"time":"+1995-04-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1333241$3B57E9F9-1C56-40FF-830F-8DA88F979FD1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333241$50A9D348-3CA1-4C00-BCE4-0803884923CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333241$5F015B23-06D3-4FD6-9EEE-B2DAB6676717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f7b8d255acde5092d50aa69e0770ad963de23610","datavalue":{"value":"11D99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333241$141490B7-0B47-4FCF-8D59-2AD8DB0463F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333241$5D8C5F89-5B97-4842-96F7-92E7A080B626","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1a72124566c64eb4d00328dd1576dcf84eb4c4d8","datavalue":{"value":"638538","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333241$ACBC4C01-19B0-4954-857D-D2A2F4AEF4F0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e8162cd8d97df07d2b475e1f4e0d226279d3275","datavalue":{"value":"existence of a solution","type":"string"},"datatype":"string"},"type":"statement","id":"Q1333241$4AD01659-6B0F-42DF-B16A-889342A972D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82144bf6ef31b823ad219083b97452689f3836ea","datavalue":{"value":"nonnegative linear diophantine equations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1333241$61105CCE-CD94-451F-A0A6-AB9A61249E95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b2779cb681d647a92ca4c322cb1805b3e0a7730","datavalue":{"value":"NP- complete problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1333241$807C3428-590C-4686-B506-1C6880FB0388","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a862f016acc1e519aa7b6644887bfca464692961","datavalue":{"value":"polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1333241$9787ACA4-EE7A-443E-BD2A-61205D86644D","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":"Q1333241$F02669A5-52F2-4D74-A624-1CD04A0F5C8B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ce663f4ed8b718a90c2531c350f6a409dd4fd64b","datavalue":{"value":"https://doi.org/10.1006/jcom.1994.1010","type":"string"},"datatype":"url"},"type":"statement","id":"Q1333241$2914A872-D961-422D-84FB-45F4AF702DA4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0c0dcc23aa9785b9629ba51841ea4c75f83df41b","datavalue":{"value":"W2027861924","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333241$19656B94-0553-4A52-95E3-A3A055EC1D4B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f9551126a6a82ec81b7de75f0d542fd1c3b14318","datavalue":{"value":"10.1006/JCOM.1994.1010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333241$01D09087-3C03-44ED-936B-69152CB04112","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4127844e213fe085f44bcfb84ffc657fda2b754","datavalue":{"value":{"entity-type":"item","numeric-id":1365047,"id":"Q1365047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a685ec681cc69b73e50f220d3c66060a4634d24","datavalue":{"value":{"amount":"+0.8032036","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1333241$FE6A7AD5-3D19-4553-BA21-C4DAF2A05BF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c6911178f0e6c3d580396fc3d7384060aed7adf","datavalue":{"value":{"entity-type":"item","numeric-id":818116,"id":"Q818116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6b959c032bb7e82fffaf3a35a9d11d701dfe4af","datavalue":{"value":{"amount":"+0.8007969","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1333241$7BDF83A6-C0CB-4E13-90EB-4E4DC4DDEA6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c95c67a73d1ac1e74977f956452be45452b2929","datavalue":{"value":{"entity-type":"item","numeric-id":1043351,"id":"Q1043351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a590e922cf3ccc01e1297f540e85a320c3ce730b","datavalue":{"value":{"amount":"+0.792215","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1333241$E34B63A7-1541-4D79-9C69-E524A76516EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac5291a1a6addb359403f0d93c7c3a6a86cdfb70","datavalue":{"value":{"entity-type":"item","numeric-id":2046454,"id":"Q2046454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32d19930787cebf27b01ff3861c3ac0587554c48","datavalue":{"value":{"amount":"+0.7891515","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1333241$790512A5-51F8-4CF0-B26E-070536A6FD93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcc4686b023d1412b28a6196c7127a5ddffe9c36","datavalue":{"value":{"entity-type":"item","numeric-id":5325867,"id":"Q5325867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b97c2c0e5a986c83c75e3a06e42182751a87b685","datavalue":{"value":{"amount":"+0.7886226","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1333241$F50905A1-C350-440B-9393-07BD1CF426A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a4a431fa4be499940dd338a0728d6c7bcdd8db3","datavalue":{"value":{"entity-type":"item","numeric-id":321101,"id":"Q321101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bc4f83603a7d47727252604fe5577e83aaec876","datavalue":{"value":{"amount":"+0.7873863","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1333241$5FD112B3-D5F4-4F75-9FDC-A10D4CEB0A05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73a5b1a5c7de8fab9c71f19f5bb12b51ae5d2360","datavalue":{"value":{"entity-type":"item","numeric-id":2581317,"id":"Q2581317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0399e7711d9100496d626e676dcafc88303ba2f","datavalue":{"value":{"amount":"+0.78678995","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1333241$487AD10E-8DD3-4D98-8BE4-1E96FB4F0520","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4282cc83764503d67aca032a677941a20dd4ec4a","datavalue":{"value":{"entity-type":"item","numeric-id":3771969,"id":"Q3771969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fe29ff1ceda175aa0b0cfe70fe06243f860716b","datavalue":{"value":{"amount":"+0.7846934","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1333241$C9B44553-36A4-48C5-B301-9ACF67A932F0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Utilizing shelve slots: Sufficiency conditions for some easy instances of hard problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Utilizing_shelve_slots:_Sufficiency_conditions_for_some_easy_instances_of_hard_problems"}}}}}