{"entities":{"Q1362988":{"pageid":1373727,"ns":120,"title":"Item:Q1362988","lastrevid":67246374,"modified":"2026-04-12T16:20:14Z","type":"item","id":"Q1362988","labels":{"en":{"language":"en","value":"Single-machine scheduling with trade-off between number of tardy jobs and resource allocation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1045762"}},"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":"Q1362988$1437C59F-7D4D-4B95-BEE0-F1B9BC138410","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"065be49bd0b647a3f53415cc3e292f3e5cb3e07e","datavalue":{"value":{"text":"Single-machine scheduling with trade-off between number of tardy jobs and resource allocation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1362988$797A6172-8913-4ABC-BBF7-116CA7F03868","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d64b724fdc69d836cba6921ea0ad6b0273392993","datavalue":{"value":"0874.90105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1362988$797012B8-AB39-40D3-911A-422064A1E019","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"88b2edaf3f826b8c8805145a57a53ef44122de6b","datavalue":{"value":"10.1016/S0167-6377(96)00035-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1362988$FEFD76FC-FA46-444A-BE78-1C69076B877F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b54fc10e3914a5a0290cc82501c93fc0783922f9","datavalue":{"value":{"entity-type":"item","numeric-id":280933,"id":"Q280933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1362988$076780DC-1156-4BAA-A1B4-56BD813271ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c776795cdde5f51b3c300f0b87440aed88df58e1","datavalue":{"value":{"entity-type":"item","numeric-id":162228,"id":"Q162228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1362988$EA0FD9FD-5D0E-4BAA-8AEF-19561CC1E0D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"81f13e6e1bfb8d2d32769e4115c4e72142f33e76","datavalue":{"value":{"entity-type":"item","numeric-id":177698,"id":"Q177698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1362988$32FBD057-C9F7-4D1F-BD28-79821794396E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1362988$07065FDD-AF08-4DFF-8CEC-CA2426A1EFF1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4ac8443813f2a05dafec6041e70cd505aec3d667","datavalue":{"value":{"time":"+1997-08-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1362988$052AED44-6F47-473E-BB52-378C1DE05116","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1362988$26C0A45D-E733-4586-9C5C-0473C8ED6CDC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e399265c7a3a18d92056fc6b81dc6169c572ce81","datavalue":{"value":"1045762","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1362988$BA241EA5-38AE-4AD4-99EB-76A2E0ECE2A4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38c268a3c15ca9a080e1f9bc04eccd1a966b3891","datavalue":{"value":"sequencing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1362988$49F0EEFD-F137-4268-B8A5-B3F733529F64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ce8b0763fac25f660ff741944297942d199d200","datavalue":{"value":"time-cost trade-offs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1362988$6D3F6BEB-A036-4BB6-B228-AD2DA57CBABC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4be94e0652db58f3504a5ea05be6df619cad5a25","datavalue":{"value":"resource allocation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1362988$F77975A6-0131-47B1-995D-5788216A6F76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dfa05c69e8d5eb425393c1939f298a736fd7c625","datavalue":{"value":"single-machine scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1362988$A28E61DE-C296-43C3-9BEE-98C0EF3A5426","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1362988$EEF4FB2E-080E-42A6-836A-71B15FE0C742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec493f4bd548b1cf11cd5714bd4ec39266acf592","datavalue":{"value":"pseudo-polynomial-time dynamic programming algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1362988$AD3773C6-937A-4E05-BA34-611E7DE50B98","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":"Q1362988$D7267BD2-DA80-4E2C-A155-50F1C1341D34","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e02ebb2fde6d27a07cc6899099b1bf72ef5563fc","datavalue":{"value":{"entity-type":"item","numeric-id":4205229,"id":"Q4205229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1362988$BE4176D2-FFD0-4B0C-A3F7-418B0AA7BF39","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":"Q1362988$97AAA9D7-3512-4C15-AD98-893F0C1C0D0F","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":"Q1362988$A692DABC-AAA4-4008-A157-410D884B8FD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58c3bade0d4bc97a824ab92d8c4969d7103a8948","datavalue":{"value":{"entity-type":"item","numeric-id":908846,"id":"Q908846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1362988$978E2042-5A0E-4B5F-B0FC-0B3E035E286B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43db55498f087131aba80db602336c37534874f6","datavalue":{"value":{"entity-type":"item","numeric-id":1162923,"id":"Q1162923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1362988$0B2D8110-0CDF-429E-9EE9-11E8321784DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32b93f988d8f2a266836f50fa98dad88e2a4fb01","datavalue":{"value":{"entity-type":"item","numeric-id":3896830,"id":"Q3896830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1362988$C2D3C33E-9104-45A6-8B2E-8CB9A3AADF95","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"26106cb2ad8f7041a46aca424a26bb49fca3bd48","datavalue":{"value":"https://doi.org/10.1016/s0167-6377(96)00035-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1362988$426D771B-A82C-4069-BAD8-8558A5B59B22","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cec315afa159b8c2e331fabf85f0d6cd9d59ea20","datavalue":{"value":"W2005924883","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1362988$F8A08AE6-0E75-4E6C-A5FF-C85A7FC98B90","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"1e42accc826c10c0bdadfabfa48bd8af474be348","datavalue":{"value":"Q127646641","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1362988$098E0365-5D5C-4901-BFC9-BC7A5A5EF723","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe54a4eff6924821e18e2c8206c2c624b79d67d1","datavalue":{"value":{"entity-type":"item","numeric-id":835563,"id":"Q835563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"830f9fbfee5430d0d7a5f9578456ff36200bb012","datavalue":{"value":{"amount":"+0.9376427","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":"Q1362988$B1D954A7-A738-49E9-A44F-413E1117D595","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f18a19178d9b2512584fd6aa0bc4d0118db0401","datavalue":{"value":{"entity-type":"item","numeric-id":1960313,"id":"Q1960313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51e65699fae1ab07451b4ccaea8fb7a6fe66b3fb","datavalue":{"value":{"amount":"+0.9366752","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":"Q1362988$658A738B-05D1-49AA-A74A-92B327C110A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c16f04b9fa474563be54bcda03a42609c12f524","datavalue":{"value":{"entity-type":"item","numeric-id":4838332,"id":"Q4838332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95cc0aaded0d6e09813d56cf54e41b42eea73057","datavalue":{"value":{"amount":"+0.93666303","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":"Q1362988$A398CFFF-8BD2-40F1-9FF6-89424E0B97DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b57927d54096755266ac9e7d725f1d02962e89b4","datavalue":{"value":{"entity-type":"item","numeric-id":4858162,"id":"Q4858162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"415f9fc27ee5ba63b667e606efd354a374af129f","datavalue":{"value":{"amount":"+0.92990565","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":"Q1362988$6635273F-AD8E-41E0-8FC2-9F9041AC0528","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c76be3694f4a0390e5fe15719dc1de7de36f0794","datavalue":{"value":{"entity-type":"item","numeric-id":2294390,"id":"Q2294390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0ee2f5c4180f905b57ddffbcbeb99a8ba47980c","datavalue":{"value":{"amount":"+0.92899543","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":"Q1362988$BADD5F4F-C686-4F43-B6A5-2F11E04672FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f480fbd07b74599226e471b8f5c7773886d22727","datavalue":{"value":{"entity-type":"item","numeric-id":4842698,"id":"Q4842698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d32cbbe02d29622793eb4de08e25b0747c688790","datavalue":{"value":{"amount":"+0.92741126","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":"Q1362988$A1F610A9-89A0-4A9C-B1F4-C1C8DBD80E1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5eb02edbcb85fd07cbd108f572e88bb0a522018e","datavalue":{"value":{"entity-type":"item","numeric-id":1321352,"id":"Q1321352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac2ba3662a459dba0589426a3904c80884658358","datavalue":{"value":{"amount":"+0.9266622","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":"Q1362988$D0A3882B-17F4-4FD1-AB37-56176AC90BA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"303a130e1ba4f4c2e6d2e5bdcee27364fa7870dc","datavalue":{"value":{"entity-type":"item","numeric-id":1038367,"id":"Q1038367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad9389430a818bc4b5355b8cd9b4b8cad4f31024","datavalue":{"value":{"amount":"+0.9250751","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":"Q1362988$55EB5572-E52F-4FCE-833C-4F53A13F4B64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecabaee93ffb92b603fbce82b3f168beb59d12a1","datavalue":{"value":{"entity-type":"item","numeric-id":4205229,"id":"Q4205229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea67600837c5ba0d76c99fc8b9816bbbb9bb7259","datavalue":{"value":{"amount":"+0.92333084","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":"Q1362988$8D79FE59-3818-4810-99DE-E189D6F95ED2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Single-machine scheduling with trade-off between number of tardy jobs and resource allocation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Single-machine_scheduling_with_trade-off_between_number_of_tardy_jobs_and_resource_allocation"}}}}}