{"entities":{"Q3804431":{"pageid":5834337,"ns":120,"title":"Item:Q3804431","lastrevid":53363117,"modified":"2026-01-24T19:51:59Z","type":"item","id":"Q3804431","labels":{"en":{"language":"en","value":"Algorithms for Scheduling a Single Machine to Minimize the Weighted Number of Late Jobs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4072692"}},"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":"Q3804431$45602E92-8A02-4CFE-8ADE-8F658ED433C3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"41be426d3b752e6d884bcfd5cfaaa6c33ca8c351","datavalue":{"value":{"text":"Algorithms for Scheduling a Single Machine to Minimize the Weighted Number of Late Jobs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3804431$6262D5D5-AE4A-4564-B257-EE6DE13DC240","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7cde78b28cec1be38f8b40fcf72b8e99b1dc02f3","datavalue":{"value":"0656.90048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3804431$90586C4B-1AC5-4C74-8CA9-3F2183B8AB95","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b47923e0e711394508c09165250b22f85b3fc9b1","datavalue":{"value":{"entity-type":"item","numeric-id":170009,"id":"Q170009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3804431$FADE30B2-018F-4467-8C1B-C79DF7C095AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"97931ce43db2e28742e19f6d3eb12a4f63c07ee7","datavalue":{"value":{"entity-type":"item","numeric-id":439542,"id":"Q439542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3804431$8FC06E06-77AD-4811-9557-4A748475B647","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6e44c27f3d340aab0ff4982041b8ffdf589013f0","datavalue":{"value":{"entity-type":"item","numeric-id":65608,"id":"Q65608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3804431$D57F138D-15D6-4B26-8F32-54D370DF9B5B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q3804431$71687C74-75DD-42E6-AEC0-305598496076","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3804431$02BC84DB-8B7E-437F-93D0-DEFC3B976F08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3804431$30DB6C21-E7C3-4CEE-A99C-D6C8C7F71EDD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"231b9d19f07d2352cf2ed1ef2fe6290d4c8e7da2","datavalue":{"value":"4072692","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3804431$2E79F0B8-6449-463C-8F18-1B20E06BC23A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdc6164cf25ab131dbb818bbd16bab28b6f9d095","datavalue":{"value":"branch and bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q3804431$95A6306E-1876-4B79-B062-68F1BEE29FDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1ca53a04f8c624238a62137bcb0acb8058cd7ee","datavalue":{"value":"single machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q3804431$4F75A8E5-1E14-4696-B6F5-D144395345E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30b446249c70dedf3e1124b4159a2ae8999d3962","datavalue":{"value":"due dates","type":"string"},"datatype":"string"},"type":"statement","id":"Q3804431$5281816F-AB0F-4147-98F6-683BDD06DA2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd89b5b291a2a4ef00b8618be78ff88ab33a3efe","datavalue":{"value":"penalty weights","type":"string"},"datatype":"string"},"type":"statement","id":"Q3804431$8B9753A7-D7BD-4700-9EAF-54E578F2EEAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56609fdf2e48173b80e0b80b6bd145f1c92a52c5","datavalue":{"value":"reduction principle","type":"string"},"datatype":"string"},"type":"statement","id":"Q3804431$282B0093-B46B-49DE-B18B-CFB340D41031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f641bd239fe6f0d5fb2cc0d2b3f89cbc609bab87","datavalue":{"value":"heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q3804431$30641BE2-27F4-4C9A-B365-88E6DA4FEC93","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":"Q3804431$3EF74709-FD11-41A9-9CBA-376EFEDE7F31","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d7b8de49fba9b600ba12428061857b4beffd3196","datavalue":{"value":"https://doi.org/10.1287/mnsc.34.7.843","type":"string"},"datatype":"url"},"type":"statement","id":"Q3804431$8D2B5B09-1794-4C8C-ADEB-7BECCEE74129","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f705103c53ba64e63e933acd187908e877765699","datavalue":{"value":"W2049573086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3804431$55296851-1636-4132-A856-A12B8215913E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"31ac73b065688683524274073ff10f7a7a5291cf","datavalue":{"value":"10.1287/MNSC.34.7.843","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3804431$FA4D457B-CF15-488F-BCE3-D3A7E7AF808E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7afb067dd9e224b853317eb42a7e8a11b0505b4","datavalue":{"value":{"entity-type":"item","numeric-id":4896450,"id":"Q4896450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c73b72f46d19cb4492830b5134fa3972753d99e4","datavalue":{"value":{"amount":"+0.8544560670852661","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":"Q3804431$DDD1177A-AA04-4971-9730-1DDB491C747C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"824bddf5b795c7d25622c7e3e5acc4f82ee75f43","datavalue":{"value":{"entity-type":"item","numeric-id":1869424,"id":"Q1869424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6f6dc1118c268f132fc3ecb8b14d21f3bd273b7","datavalue":{"value":{"amount":"+0.8448720574378967","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":"Q3804431$A75ED35F-AA6A-4A50-8A70-FCF9A439F10F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bd943444330cf1702eb9a5e4acd7fd000d20d17","datavalue":{"value":{"entity-type":"item","numeric-id":293435,"id":"Q293435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c4ca159aa6d06a11176587b6cf2856e5779a634","datavalue":{"value":{"amount":"+0.8422070741653442","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":"Q3804431$06EDB76C-B6C2-415E-94AA-42527CC73005","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b38af19411e8bc4e514d5042c5d2bdc214f351a4","datavalue":{"value":{"entity-type":"item","numeric-id":4873242,"id":"Q4873242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3147159cefe6da74f1dda05c11f188179ba9b837","datavalue":{"value":{"amount":"+0.8356752991676331","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":"Q3804431$5AD3D2BF-E367-4C59-B94F-6D1FB5044851","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e87f34fed6cee35370bc3331412c7e24770cb254","datavalue":{"value":{"entity-type":"item","numeric-id":3617553,"id":"Q3617553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a38bbcb99517ed47146bc8777d7c72d8a2e722d","datavalue":{"value":{"amount":"+0.8351382613182068","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":"Q3804431$53DD3F95-59F9-44A8-A681-255315D3EB74","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3804431","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3804431"}}}}}