{"entities":{"Q1662160":{"pageid":1672901,"ns":120,"title":"Item:Q1662160","lastrevid":68173959,"modified":"2026-04-12T21:55:40Z","type":"item","id":"Q1662160","labels":{"en":{"language":"en","value":"On the NP-hardness of scheduling with time restrictions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6920227"}},"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":"Q1662160$85E3378F-0E97-49C4-93A1-871E67F89D38","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d4f485b6d9e3757e7cc2e59b6f37ef6bbb82d82c","datavalue":{"value":{"text":"On the NP-hardness of scheduling with time restrictions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1662160$33099E9D-61B0-491C-ADE6-5C4D0C2C708F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a367e981917fa4ed26ada7cfd9f7ef027c3ffdcc","datavalue":{"value":"1462.90054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662160$0BBAF601-D7F0-4716-ADE4-ACBA0F53807C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"22b8b928399420e5a57e23a0fccc0dce4544e0cc","datavalue":{"value":{"entity-type":"item","numeric-id":262219,"id":"Q262219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662160$7A42149E-59C9-4DAF-B7E4-E42925DFB4B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"80f17de5018612fb6ee9d45b8f4f49b0292340e8","datavalue":{"value":{"entity-type":"item","numeric-id":313817,"id":"Q313817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662160$67CC79D2-89E9-4F42-B567-95226952C64A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"90000bc99130cdfd2fe674dbaa782d8cf517916c","datavalue":{"value":{"entity-type":"item","numeric-id":391211,"id":"Q391211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662160$264A743D-FF82-4895-8788-25E224813723","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"704a11886aabc3f81d6574d800c00badf1efc22c","datavalue":{"value":{"entity-type":"item","numeric-id":313818,"id":"Q313818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662160$0DE42B2C-5A21-435A-B6AE-714D3387D0AF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38a7711cbf1baaa0ee796eb33cf4a496b343c914","datavalue":{"value":{"entity-type":"item","numeric-id":408368,"id":"Q408368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662160$1EF3558C-012E-454D-839B-34D47A98DDEC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d202540b63b8c4b32047f2e7f472d0d69bf8092","datavalue":{"value":{"time":"+2018-08-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":"Q1662160$400E7C2B-4FD0-4681-B5D0-884C82D95D76","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"189188ed140cd0fcc8c31003afb2a407722cdddd","datavalue":{"value":"https://arxiv.org/abs/1703.00575","type":"string"},"datatype":"url"},"type":"statement","id":"Q1662160$FE38714C-A592-42DD-94F9-6F5C1322438F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662160$63556466-E7C6-4906-BB14-CA1049E98E36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662160$28F8EF28-3D55-4E48-84F4-464E69C101FA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"956924c1d426edf35d337168b58879305afba53f","datavalue":{"value":"6920227","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662160$0F467EF8-2979-4BB7-BB23-32F59F8C1DF3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0540b6fc1fc092794ca4d6b69fbee375f8a482c4","datavalue":{"value":"single-processor scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1662160$F43565DD-EACC-4AC6-B96F-D734838CE66E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a511983c6b69204a192651467cfb86ff5adeb500","datavalue":{"value":"time restrictions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1662160$3DCC1FD3-4C7A-44B3-90DC-0F7CFC190FFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1662160$E79F095F-1A27-4344-9696-3FCFD1C1DF4C","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":"Q1662160$6AD000E5-3698-47FE-9070-A81587A9AAF3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c81bf1fe5aedf72f0c2d325faa4d08373658041e","datavalue":{"value":"W2594404534","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662160$098FFE00-C5BF-40B8-AB8F-2FE1606D4E64","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"831cd03c2187427346890f7263d994570a496ef2","datavalue":{"value":{"entity-type":"item","numeric-id":490336,"id":"Q490336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662160$59B580F4-834D-4A77-9A30-91980486C271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a36d88aaa2de0fa0d9f3442ce73c1f328a63b919","datavalue":{"value":{"entity-type":"item","numeric-id":4821818,"id":"Q4821818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662160$CC460CF9-FFB7-447E-AA4C-E5D63CFB8ED0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63d7deaf3e7bac9de0ff67356dbe46db811c5ca2","datavalue":{"value":{"entity-type":"item","numeric-id":1052820,"id":"Q1052820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662160$FA42B831-B2DA-472C-BE75-91B125938FE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f5491a9baa42782c202bf252ecfa7ffbb38cd83","datavalue":{"value":{"entity-type":"item","numeric-id":2356015,"id":"Q2356015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662160$BB0AD8B3-3B9A-49A6-B2B1-48BAA2BB740F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97a8845f59b4829d45b4da8e5d4ca98451673b62","datavalue":{"value":{"entity-type":"item","numeric-id":523167,"id":"Q523167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662160$8057CD37-3EA2-41FA-80BC-CE388C7C6A5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1380f6de5a7a33ebfe164f278ae6b78529810cf","datavalue":{"value":{"entity-type":"item","numeric-id":280185,"id":"Q280185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662160$CB364407-C145-4E39-B450-E14FF359B683","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662160$BEB7578B-EB5E-48B0-816A-529EF9E8B5C1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"58f432f666cfa94be33aaf8023e52dc1c5610f1e","datavalue":{"value":"10.1016/J.DISOPT.2017.12.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662160$20A0C6D4-CEF1-4AED-AF98-E501CF0EE968","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6b50ba932f2129af9f039947915416a6c02f1af","datavalue":{"value":{"entity-type":"item","numeric-id":2304117,"id":"Q2304117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf16cf51848e18a230d95dd098f43970b56d0120","datavalue":{"value":{"amount":"+0.866869330406189","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":"Q1662160$75B1739B-9694-4BD2-9FFA-800582114529","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9fb3895961941a80ba90eba9b449560cc80206a","datavalue":{"value":{"entity-type":"item","numeric-id":4690459,"id":"Q4690459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"793dae1bc8f689c15ade4c31e2d0e279fe2af71b","datavalue":{"value":{"amount":"+0.8623369932174683","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":"Q1662160$35F88F8F-36A0-4D0B-9736-3655274A5B3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d0079b4c3f62d81be0bcbfdbfc2d4a29bb5459e","datavalue":{"value":{"entity-type":"item","numeric-id":490336,"id":"Q490336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75bc5607264f5b3cb177254860994308297e34c2","datavalue":{"value":{"amount":"+0.8464317321777344","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":"Q1662160$BB2C6C9D-0D92-46CC-9E8C-3580163D459A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70af473b6923b947d3b491e49773d9df955e24d1","datavalue":{"value":{"entity-type":"item","numeric-id":3483071,"id":"Q3483071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f55e320f761bc83b630f4d895f7b85fa73c7245","datavalue":{"value":{"amount":"+0.8408128619194031","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":"Q1662160$15F694A3-0BA1-4001-902D-DC0C9C6DB9FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1cc1bf09e98726459e1c72ea1286b874c528ad1","datavalue":{"value":{"entity-type":"item","numeric-id":523167,"id":"Q523167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69c76f470a1d5e2fca8954c332eb7eab6724747b","datavalue":{"value":{"amount":"+0.8132598996162415","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":"Q1662160$787574C7-6548-4DAE-8257-6371AF6C1C9C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the NP-hardness of scheduling with time restrictions","badges":[]}}}}}