{"entities":{"Q2398650":{"pageid":2409393,"ns":120,"title":"Item:Q2398650","lastrevid":52880891,"modified":"2026-01-23T17:24:03Z","type":"item","id":"Q2398650","labels":{"en":{"language":"en","value":"Unary NP-hardness of minimizing the number of tardy jobs with deadlines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6762257"}},"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":"Q2398650$D76ADEF0-E4BA-4F2A-8A4C-67A49DC297A9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4ce2b6e3f66b72d6d7c46020efc74eb2a925b522","datavalue":{"value":{"text":"Unary NP-hardness of minimizing the number of tardy jobs with deadlines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2398650$A0F226D3-7B3A-43FD-B289-69BC24E255FB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a837baa7c6263bfda30dda41925b1228b894bc5c","datavalue":{"value":"1373.90065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2398650$B2B1EDD2-C758-46F7-9C33-3DB471362E10","rank":"normal"}],"P16":[{"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":"Q2398650$25781860-7F52-4ACE-BF74-6C9163AF6CEC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39245fc27c04eb23fa7211454c51f34f7f46a9a0","datavalue":{"value":{"entity-type":"item","numeric-id":177699,"id":"Q177699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2398650$B1BAC2E6-D855-4F95-AFF6-81484F18C581","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ccae9af129fe34d964427ca989fc776c607d507e","datavalue":{"value":{"time":"+2017-08-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2398650$C2F92C0E-86C8-4799-84F1-E2DDC9379F92","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2398650$A75EED2E-2578-48A9-8C7F-402E025915BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2398650$54299A0C-CC3D-49C7-B1FA-82F7D6A22C47","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"39b7cf82a9e41a30a5e572ac94493fe48c215a48","datavalue":{"value":"6762257","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2398650$BB352E89-CA90-4C06-BE02-8D07F3104921","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2398650$0D631BBE-7F1D-45DA-9247-FF8A0EFDC592","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e99433a0a40618f3f38daf3fe387f88373ed96f","datavalue":{"value":"number of tardy jobs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2398650$D240AFE3-4096-4853-82E5-ADEE6ACB7E92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c019636d603acdd3d851350cb14feafea63adc8a","datavalue":{"value":"deadlines","type":"string"},"datatype":"string"},"type":"statement","id":"Q2398650$4A24064D-73A8-4AAD-B9A6-942FAA2D6D18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q2398650$D563BB3D-F097-4598-ABDF-8059934EA102","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":"Q2398650$7EFD63E6-E7DA-406A-A9DC-B262D68AB8E0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7ae81e69dd18a5a7a68c8da5fd0954850a05421f","datavalue":{"value":"https://doi.org/10.1007/s10951-016-0479-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q2398650$40018E51-DBF1-42F9-878E-740985DB999D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d175484eb0801fb565b68ed6c1f53f4fac4c97ca","datavalue":{"value":"W2341012368","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2398650$FDAE9E9B-17B9-4FF6-A8E6-45895ACC54DC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5987b3826ec17c5c5ac413f2a358437fc3b27d4f","datavalue":{"value":{"entity-type":"item","numeric-id":380558,"id":"Q380558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2398650$B8CC3758-C107-4D9D-A20B-F4DF643D84CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88cfebd15c3538b24fdde307f5b2badd2bab4b92","datavalue":{"value":{"entity-type":"item","numeric-id":5402189,"id":"Q5402189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2398650$28EB7142-AC74-418E-98A0-EC0345EB7680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c11c623fc92ffc5911bd76a8fae8500b791774a","datavalue":{"value":{"entity-type":"item","numeric-id":3637420,"id":"Q3637420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2398650$58F99678-8F80-41E4-8289-ED80DC2453F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"661e19aae08caab5ac91a3e9c25574dd2b7148fb","datavalue":{"value":{"entity-type":"item","numeric-id":2464375,"id":"Q2464375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2398650$EE599E95-8F0E-404C-BAE1-64AC38BD8C93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"116ee55611033496c0a9b905032d87e8b1cbab58","datavalue":{"value":{"entity-type":"item","numeric-id":969755,"id":"Q969755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2398650$80F6F6B0-2BE0-4D8A-A589-069996FB2439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d71e22ec96f9b50ea99bf7906f0a67547de693c2","datavalue":{"value":{"entity-type":"item","numeric-id":2464401,"id":"Q2464401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2398650$004C85A0-1204-40CE-AA16-F34891A7843C","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":"Q2398650$207A13F6-E65C-4392-948C-3F1E5FE2520C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bb3d830b9d0f5526edee7d969839c6aa92b1971","datavalue":{"value":{"entity-type":"item","numeric-id":4838332,"id":"Q4838332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2398650$9FB47AE1-38CE-46EC-8784-57F8A9D74981","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1a53c2ec32e4b5a01df1e92b2dcfb54cc21ab87","datavalue":{"value":{"entity-type":"item","numeric-id":1038367,"id":"Q1038367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2398650$B417F32A-97BA-4FFD-9648-D624B0E3E0B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae516fcfc03c787ab6cef1394ca0e1be3d8085f2","datavalue":{"value":{"entity-type":"item","numeric-id":856204,"id":"Q856204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2398650$90D5FBC1-B2FC-4125-BF2D-C6AF7182A1A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26f5c9c0d19a64b0c056775889c7c06a1dc0a906","datavalue":{"value":{"entity-type":"item","numeric-id":5548719,"id":"Q5548719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2398650$E0758BA5-127F-4B7F-BF4D-1AF8294F3382","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08aef75c5fa9f28843e7e26d7d5c7b191996ebb2","datavalue":{"value":{"entity-type":"item","numeric-id":856324,"id":"Q856324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2398650$EB44BD0B-0B58-4E44-B854-971EC668852E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"18f3451c286bdb5ee99819041688fac7f5f84425","datavalue":{"value":"10.1007/S10951-016-0479-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2398650$CBC45714-96B4-4EE2-A32D-C606244BF9DF","rank":"normal"}],"P1643":[{"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":"55e57872ffe8f8275c188a3617a66f0806d722e0","datavalue":{"value":{"amount":"+0.944046139717102","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":"Q2398650$DD937F40-75B7-4AAA-991D-9954182E0235","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1772298d2be9e83e265e7194c26679431375c6d5","datavalue":{"value":{"entity-type":"item","numeric-id":2231743,"id":"Q2231743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8ed49620110e4a8dc31df86c518b9d2c54f1c8d","datavalue":{"value":{"amount":"+0.8629133701324463","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":"Q2398650$4F13F1FB-12FA-4602-8154-15A79F1B9CDF","rank":"normal"},{"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":"a4da0091a6b75ce6eef32f9777fc4708ed2d6975","datavalue":{"value":{"amount":"+0.8608303070068359","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":"Q2398650$2FEFD1EF-F8CE-4897-BAEE-AE98426DB36E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"750002c686ab6c6afd38e37ea33bf32453ab5b1a","datavalue":{"value":{"entity-type":"item","numeric-id":3200872,"id":"Q3200872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2c90f66febdfdf3cf9d241cc5b3ac14cc58fd37","datavalue":{"value":{"amount":"+0.8322962522506714","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":"Q2398650$1E0968BB-D6EE-4D2D-AF74-9E413F2C9D69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a830e0779c533f95262947ffd5da1619b78dfcd6","datavalue":{"value":{"entity-type":"item","numeric-id":2352264,"id":"Q2352264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38dcd2fb3d3dda96d172e3b4b41866e2e85fa3af","datavalue":{"value":{"amount":"+0.8312115669250488","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":"Q2398650$B585B5C9-196D-4A1C-ADC7-813AE87BA7C0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2398650","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2398650"}}}}}