{"entities":{"Q4838332":{"pageid":6867912,"ns":120,"title":"Item:Q4838332","lastrevid":47329714,"modified":"2026-01-01T09:38:57Z","type":"item","id":"Q4838332","labels":{"en":{"language":"en","value":"Single Machine Scheduling with Deadlines to Minimize the Weighted Number of Tardy Jobs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 772434"}},"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":"Q4838332$4EC9D13A-15FF-45B7-854A-0040A57DAB70","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1d50308224f94630da4d0438824999840e93644b","datavalue":{"value":{"text":"Single Machine Scheduling with Deadlines to Minimize the Weighted Number of Tardy Jobs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4838332$C003C0F5-F787-4DE6-A5F4-28A5A88F8D45","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6c0b0c4dd46eb37a0b23fb37309ef4943b0a1aac","datavalue":{"value":"0824.90080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4838332$55D117E1-A4C0-49E6-9656-D6A51ADF2D0E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0bd8ee9616f4db704ba48c79f14e2f183b1ee775","datavalue":{"value":{"entity-type":"item","numeric-id":800821,"id":"Q800821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4838332$50A549DD-0F1E-4A58-9C35-9252433A60BC","rank":"normal"},{"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":"Q4838332$CD1E4DD4-5A59-4F35-99DC-CDB80B06CA59","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":"Q4838332$4D151895-123F-478F-B081-91AF9C3F2D52","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c077b2ef44f83af4e5178264e7e3ce27cb9500d1","datavalue":{"value":{"time":"+1995-07-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4838332$887510E9-6363-4E12-8381-41DFD9D07DC5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4838332$CEB7718E-E5CB-46E3-93BE-29FF22D53D79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4838332$EE7EF058-655E-44D6-9AE1-16679FDD2E8B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a431a6d6d957c0c6edaa19d620326dd3b4310ba4","datavalue":{"value":"772434","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4838332$B0A833B1-AF48-4F28-947E-7411D8A462BC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87a2b22eb422ab0b49ca56e68519ce9f87f7236c","datavalue":{"value":"state-space relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4838332$AD33BB75-BC30-4BF4-A6D8-EDDF7F13EDFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0e3d728e919b501eeffb6cfc4b13649fe92461f","datavalue":{"value":"single machine scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q4838332$0D1487FC-C4B6-4199-9D7E-787C0264307A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30b446249c70dedf3e1124b4159a2ae8999d3962","datavalue":{"value":"due dates","type":"string"},"datatype":"string"},"type":"statement","id":"Q4838332$94726D32-24E6-4125-9E13-AB9175967E55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c019636d603acdd3d851350cb14feafea63adc8a","datavalue":{"value":"deadlines","type":"string"},"datatype":"string"},"type":"statement","id":"Q4838332$1AFD43E6-7FEF-4B28-B4DD-B0F76112644E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q4838332$E28F9D17-83F8-4D78-9344-CBBD1B161F68","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":"Q4838332$40119FF4-7C72-4521-9541-D44272401456","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"013ff82ef19d783956991ffe1a4e72ea3855d097","datavalue":{"value":"https://doi.org/10.1287/mnsc.40.12.1712","type":"string"},"datatype":"url"},"type":"statement","id":"Q4838332$9DA87FED-B156-4A58-80F0-FC13AC7C966F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4ef521c8b3c2a97a04cd22bb136cb27416b6f8d8","datavalue":{"value":"W2127397667","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4838332$F3D2D670-0964-4BC4-9EEA-45C6E575FC8D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e6405ae11dc84a25d346f6eea46739de704f440b","datavalue":{"value":"10.1287/MNSC.40.12.1712","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4838332$5BBC5715-FE5F-40D7-8643-892EF0584E2D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26c1ac37ce5474a4320c8ef803328ec5cc036006","datavalue":{"value":{"entity-type":"item","numeric-id":1412717,"id":"Q1412717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efa5f49944bf6434bae24111457c4bc36c381562","datavalue":{"value":{"amount":"+0.8838464617729187","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":"Q4838332$D4CA42B5-6B7F-4E35-8E52-0A54DCBCDBAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce893d3921724fbdbaaf07591e71f5d346ce0f5d","datavalue":{"value":{"entity-type":"item","numeric-id":1262207,"id":"Q1262207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e69c5fd675b68c6365c2fd33a75e92725439a850","datavalue":{"value":{"amount":"+0.8773120045661926","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":"Q4838332$8FABC57F-37EF-4D4C-BFD8-64BA53DA5892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80690e611126155cf5aed875859187c315445580","datavalue":{"value":{"entity-type":"item","numeric-id":2638922,"id":"Q2638922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf21c596b75c23f422bc1581102089705752671f","datavalue":{"value":{"amount":"+0.8764750957489014","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":"Q4838332$B0F077B2-AEBC-4F41-A23A-B4445AAA1702","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f49a70344755d49552ac2e9b218397c8454009c3","datavalue":{"value":{"entity-type":"item","numeric-id":1302719,"id":"Q1302719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fea26ccd1992eb714c1b940aba27ca8cf0f1deec","datavalue":{"value":{"amount":"+0.8717838525772095","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":"Q4838332$B887BAC4-45E8-4B89-B99B-8360B6EAC41F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cad9d1448d54843f8222838b7d308defe06e5dc1","datavalue":{"value":{"entity-type":"item","numeric-id":852934,"id":"Q852934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e9126c208223710f02fbf6b31dfc63db298e75d","datavalue":{"value":{"amount":"+0.8694813251495361","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":"Q4838332$241E4D19-37CD-4BBA-A8C0-8B038FED0563","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4838332","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4838332"}}}}}