{"entities":{"Q916393":{"pageid":918241,"ns":120,"title":"Item:Q916393","lastrevid":65325600,"modified":"2026-04-12T01:49:32Z","type":"item","id":"Q916393","labels":{"en":{"language":"en","value":"A faster algorithm for the maximum weighted tardiness problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4153890"}},"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":"Q916393$036BA5EF-A1B3-4A42-BEC0-B4CF75638693","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"71085ec5d3dbd41d58fa64e92219e7550414bfed","datavalue":{"value":{"text":"A faster algorithm for the maximum weighted tardiness problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q916393$3FCF4CF2-9214-4232-B96A-F6611F9B0CA1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"631e1629b7808330d61ed9ede2d9f154289751d4","datavalue":{"value":"0703.68060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q916393$8EC5C0C7-DF40-4E56-AC1E-B68FFC127F3B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a150afa1e619e9589dec05f4c0dcd0d09beb3fc5","datavalue":{"value":"10.1016/0020-0190(90)90184-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q916393$445B0F25-8D31-40CC-B040-ED6913157F3A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ffdcd18385cb0bf5a6742a8830d6c669fc19cd70","datavalue":{"value":{"entity-type":"item","numeric-id":916392,"id":"Q916392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q916393$0DA30010-FC1D-4A09-A39D-82AE532C39C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e3d27020ae42071ce34c2e2b260b922db4110865","datavalue":{"value":{"entity-type":"item","numeric-id":215688,"id":"Q215688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q916393$C1D151F4-6651-4688-82DE-FEA0956BC4E7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q916393$7B177727-99DE-4BCE-BCBC-07AF44F11D17","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q916393$E9DF6C4E-30EB-44A1-9DCD-3E598E6A6345","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q916393$04BB76A7-FBB6-46D5-A563-1C5510D558B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q916393$B5C4EE40-EE8B-40D4-999F-D5CD69971A46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q916393$AC19FE4B-1E8C-42BC-9CC9-5540950571E1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6108812bbd008d09e220d19774daa3d2d9f6cd21","datavalue":{"value":"4153890","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q916393$9877617F-4FD8-47DC-9C7D-FCE8F3CE26B5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q916393$A9D0AAC2-8A31-48FD-AD69-C842E21D900B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"697626a6c5ea4a7921eba4e0f3fdba17e2e290d9","datavalue":{"value":"convex hull","type":"string"},"datatype":"string"},"type":"statement","id":"Q916393$D247B029-BAF6-4DDC-A8BF-947D16E38F17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27460fb340b49c6e8bd324d65446214141faf465","datavalue":{"value":"job scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q916393$D9403303-47E8-41F6-8F8C-79CF9730DE15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fec3c97a977dde9b8e191a6e2bb6bf7040e943e1","datavalue":{"value":"maximum weighted tardiness","type":"string"},"datatype":"string"},"type":"statement","id":"Q916393$7B92CD1D-9F17-4CA6-AA89-58DAB8612D9E","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":"Q916393$915CE967-156D-452B-9D42-95584EA63452","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd3a7cfeece8562a9ac87120b107e2b528967937","datavalue":{"value":{"entity-type":"item","numeric-id":4773298,"id":"Q4773298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q916393$E9B75B3F-18A8-41E9-B0F2-6DF15FFAE067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4c51fa6b1b6a68ed43d18276391890d9f338c1b","datavalue":{"value":{"entity-type":"item","numeric-id":3691073,"id":"Q3691073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q916393$B9748525-1276-467E-A3A6-35B74627BDB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0f55b49bd5782edea8b50bcfa68bd2de79c722f","datavalue":{"value":{"entity-type":"item","numeric-id":1120271,"id":"Q1120271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q916393$B8CB7671-5DB6-4C83-BD6C-B8021C4800A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"264651b436ba90a450377ab0ccd796acd2ec934b","datavalue":{"value":{"entity-type":"item","numeric-id":5668250,"id":"Q5668250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q916393$8A91B47F-0B2B-4DC9-B010-0E13D21A5DBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0a715219fd6274692c890d4aa82ed20d1406419","datavalue":{"value":{"entity-type":"item","numeric-id":1158972,"id":"Q1158972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q916393$DE271088-CC3D-4268-8097-51DDE92D1C50","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"013ac0216bdc7cbab7dce21111b62448dc2a9796","datavalue":{"value":"https://doi.org/10.1016/0020-0190(90)90184-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q916393$E7FD88A3-8344-4227-B9F6-67EE2F1093AE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"369d4c93a1eb4dc09337df79afcca76f742494ea","datavalue":{"value":"W1980021811","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q916393$6FCB80FA-709B-4B53-A816-593B5DD65533","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3a8a99bd7b2913a57ebc0856d1b50df4d1b5d9f","datavalue":{"value":{"entity-type":"item","numeric-id":1120271,"id":"Q1120271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98a1c7626c2019542027fab156805f914d4bbfde","datavalue":{"value":{"amount":"+0.925146758556366","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":"Q916393$5DB56FBD-1848-467A-9384-45AD7AA1F72E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0ae7e0c157a8e733f41a40d44c856cf718aaad9","datavalue":{"value":{"entity-type":"item","numeric-id":596449,"id":"Q596449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22ae93b26b14b9cc928745bf0edafa7e07ec9403","datavalue":{"value":{"amount":"+0.8367084860801697","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":"Q916393$E519715A-046E-4D46-B2F6-01DB806DF6C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e862399ecfaef77474438b70fb709d7357d44aa7","datavalue":{"value":{"entity-type":"item","numeric-id":1329790,"id":"Q1329790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfdb5cd10055b9e62e4d54652cf99758502a1084","datavalue":{"value":{"amount":"+0.8207098841667175","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":"Q916393$61FCE756-2130-4DD3-B7A0-1DA2D5CF7996","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41540c2fda98cc9ce922ca80c8fd260b23b5ae96","datavalue":{"value":{"entity-type":"item","numeric-id":1373894,"id":"Q1373894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e5f802e86997f4b09c0d2423920b82766f22e70","datavalue":{"value":{"amount":"+0.8130049109458923","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":"Q916393$DC6B3FD4-4DED-4F48-B20F-9832463010FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97b862da7f1d1217583d1051d7047c1539010f12","datavalue":{"value":{"entity-type":"item","numeric-id":919993,"id":"Q919993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8e54b6e60583efef6a98a63d8f0c04437b143c3","datavalue":{"value":{"amount":"+0.8100146055221558","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":"Q916393$0CA808EA-BA9D-4FB3-8E7B-B98CBD734853","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A faster algorithm for the maximum weighted tardiness problem","badges":[]}}}}}