{"entities":{"Q2352264":{"pageid":2363007,"ns":120,"title":"Item:Q2352264","lastrevid":52298930,"modified":"2026-01-21T09:31:16Z","type":"item","id":"Q2352264","labels":{"en":{"language":"en","value":"Unary NP-hardness of minimizing the total deviation with generalized or assignable due dates"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6454380"}},"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":"Q2352264$C4D8942E-F004-43FD-8497-5F24FB725CBA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"030bd2cc1827e2928e26f937a30635865c712b76","datavalue":{"value":{"text":"Unary NP-hardness of minimizing the total deviation with generalized or assignable due dates","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2352264$908F7922-125C-4632-BBA8-A52577E5D8C9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"da3450365e22f2a27f6c537b29e9ee0a08066b33","datavalue":{"value":"1332.90109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2352264$0584B83E-9D58-4989-A3D7-018787F82887","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9aded443a131502add2f3236d29a52c10c5cb090","datavalue":{"value":{"entity-type":"item","numeric-id":362871,"id":"Q362871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2352264$2D4E0395-FF93-4DAB-AC35-DDD24BF81913","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d70565714f38c0cb96e85c14fdd2dbb0790eda0a","datavalue":{"value":{"entity-type":"item","numeric-id":215029,"id":"Q215029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2352264$2FE53A53-B24F-49B8-9C27-D38BDE203DF3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2352264$B8E3C768-B704-4CA6-81A0-0C9BF04CA085","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"940e33cad9c71470eded5e6887556ff8394555e4","datavalue":{"value":{"time":"+2015-06-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2352264$F7412F89-279B-4B5E-AA2E-61EE56EF94EB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2352264$0BBF1DFE-B40E-45BE-AA2A-B6F3DF33959A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2352264$C8C7BE0B-2B35-4530-AAD1-F8560214D6B4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"878d0050ceb27f334ed15f7a5172bcc1ecc12f43","datavalue":{"value":"6454380","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2352264$D92EF852-7036-418C-BA32-F288F23BB94D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0e3d728e919b501eeffb6cfc4b13649fe92461f","datavalue":{"value":"single machine scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2352264$043893FC-F78D-491A-B909-8ACA6BABEFA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cda9abb38a8d89ef84a238d9c8288f0858cb163d","datavalue":{"value":"generalized due dates","type":"string"},"datatype":"string"},"type":"statement","id":"Q2352264$810BA97D-EC3C-4FA0-878D-108D69FBAE96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c6a55ed1877b15fb7eea8bf8fe6286feb8cffb90","datavalue":{"value":"assignable due dates","type":"string"},"datatype":"string"},"type":"statement","id":"Q2352264$9EF0EA13-FCC7-4E28-ABB7-6FBA1E1ABCFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"567d9f6229a1b00f10b0a69b67c275b66c0d4a58","datavalue":{"value":"unary NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q2352264$9731DBA2-0811-4AA9-AC49-BEBBAC31B577","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":"Q2352264$38B6C2BB-5A0F-41E7-95CD-5052B9D5A3E5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cb544187cf5b2080d519bf1b79d3f9b0798dc09a","datavalue":{"value":"https://doi.org/10.1016/j.dam.2015.03.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q2352264$74A349FB-0AB5-4D97-95A3-2DB3D4619BA2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2e2140e026cacfe14d5d96c6ca8ae212e83b4f80","datavalue":{"value":"W1968421954","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2352264$018409D3-52FB-42A8-AF62-8F06E1C0AF7C","rank":"normal"}],"P223":[{"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":"Q2352264$533488FC-FBFD-4532-8D5D-C21B333A954C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dadf72934fc6d9c595ec4a3d3c2756b1a0c34a4","datavalue":{"value":{"entity-type":"item","numeric-id":293435,"id":"Q293435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2352264$E336F9B0-6311-4160-B218-2468945F034B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f28e61b29064963cb978e83988bccfa495b89520","datavalue":{"value":{"entity-type":"item","numeric-id":3988911,"id":"Q3988911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2352264$A5475F13-EF83-4AE4-8BA0-3A300A9CA804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"210a2d21115667654d9c2391750eb25d73062812","datavalue":{"value":{"entity-type":"item","numeric-id":1175769,"id":"Q1175769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2352264$020CCE4B-C220-4126-B907-F8DDD967FC38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad1f4719c09d1c57a674510c2dea81ab9c99b10d","datavalue":{"value":{"entity-type":"item","numeric-id":1613425,"id":"Q1613425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2352264$EC3DC7F8-02AA-4648-BA03-A14A2E0C473B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cf1de2f99e505b4749adee420149ac69c22ba77a","datavalue":{"value":"10.1016/J.DAM.2015.03.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2352264$0521C65E-A455-4EFF-ADFD-5366F8E5A12E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcbc50a6c400de2a944c4f9a5f8cd97a354737da","datavalue":{"value":{"entity-type":"item","numeric-id":1785477,"id":"Q1785477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"077de3d08b95aa6c48c23a18e168ce6ad2c10469","datavalue":{"value":{"amount":"+0.91705721616745","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":"Q2352264$D5FA0BEE-E54A-4C8E-B6DC-F97F2CEC4BA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"964ac08535b96c8e2cd5b9cebb29b886c1e85bb8","datavalue":{"value":{"entity-type":"item","numeric-id":2294353,"id":"Q2294353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"446a5014cfc436596f116e7db857e1e716c79e49","datavalue":{"value":{"amount":"+0.8704636096954346","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":"Q2352264$0AD92429-5E8A-4DE8-8C88-5937FFADCFE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"582ead5a3aae1934846f214c567802d1c49f9bc8","datavalue":{"value":{"entity-type":"item","numeric-id":2127609,"id":"Q2127609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5f37e975b6e889df87c8a55b3c2df3b5bc5abd8","datavalue":{"value":{"amount":"+0.8588982820510864","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":"Q2352264$FA6BCDD4-6A41-4571-8C91-099524DD04B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ded07637e1bfb1416778a58861f594ce9854d0c6","datavalue":{"value":{"entity-type":"item","numeric-id":2286436,"id":"Q2286436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f06ef2234eb3e1a3bbdf792085d60d211d0a6182","datavalue":{"value":{"amount":"+0.855420708656311","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":"Q2352264$F69B02B3-4D02-40AB-B87E-8920EB14E4FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ec759baea43012283163c509212e9b8c878350f","datavalue":{"value":{"entity-type":"item","numeric-id":3197606,"id":"Q3197606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"457c7d65e018a03451eef24a73dc926339c3be4f","datavalue":{"value":{"amount":"+0.8487861156463623","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":"Q2352264$34FA673D-FACE-4F17-A967-5EE22007CCD5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2352264","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2352264"}}}}}