{"entities":{"Q5955094":{"pageid":8131896,"ns":120,"title":"Item:Q5955094","lastrevid":102112634,"modified":"2026-06-06T03:30:28Z","type":"item","id":"Q5955094","labels":{"en":{"language":"en","value":"Fabrication scheduling on a single machine with due date constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1703132"}},"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":"Q5955094$877D3C70-91BC-4061-9FEA-B92A49F44327","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"272968ba3d61c79b8e00250e64e71d729067f7fd","datavalue":{"value":{"text":"Fabrication scheduling on a single machine with due date constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5955094$5096366D-A6FF-46EB-9182-B612FE609B53","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c3aba843bfd522c2e17f7a4ed8bd62d20c4255d9","datavalue":{"value":"1087.90512","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5955094$A757C73C-D4C0-445F-88E3-D7ED68A0F9C2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ad0fa1bb3f046c45a81cbab901a5617d04157eee","datavalue":{"value":"10.1016/S0377-2217(01)00036-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5955094$28297B9B-3115-407A-940C-D601C991E5CF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7584a5ca15acaf0cb64b10a485cf7c96e9092a15","datavalue":{"value":{"entity-type":"item","numeric-id":195281,"id":"Q195281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5955094$6AB06A47-704B-4825-B912-B562EDDFBC31","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5955094$CD5A3CB0-4814-4999-BF2D-98A70D459E55","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c6427ff9a626f686c7f1def93b416dba0b5871b3","datavalue":{"value":{"time":"+2002-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":"Q5955094$969E0344-D16F-4256-94EF-D65922520585","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5955094$8738E78F-C555-4136-8E98-7B7BFB1466F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5955094$68873C9B-F69F-4DE0-A16C-E9C577099403","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c5e1f633e924a814612c2f00230e76a85a4a7015","datavalue":{"value":"1703132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5955094$C6CCA6AB-094B-4988-9D16-8B46FC510EE8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60b8cacc954ab12772056510f6bf9ef97fbddace","datavalue":{"value":"Scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q5955094$0D64EEF4-AC74-4BA1-B2E0-F14AFC157E67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"498fb176371234ef26d9d5027c2349ecb0d189ad","datavalue":{"value":"Batch processing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5955094$092EFB3D-4B5E-4D34-B246-2DCF675E5542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3212be26d0e964b02e863cc4352bca1a2b8dc86b","datavalue":{"value":"Maximum tardiness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5955094$E9B39C0A-F123-4A8C-B4C6-328CDA2D3777","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd1bd71198b67a8a23a45ebaf2d89114c29a1e92","datavalue":{"value":"Number of tardy jobs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5955094$E5D6B7F8-EA73-475A-BD65-125C0A135504","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5955094$F17ED2EB-268B-4ABF-BDF5-91395FD845C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7a17b3a19b73777fb334e50e0d5cc88736fd6f2","datavalue":{"value":"Dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5955094$F365B0BC-6248-4F69-8486-FCD99B477689","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":"Q5955094$70EB7EA9-45B5-49D7-8796-63DB975A45D5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"352d76e928fc0b288720faa428b5bd6bde8f8438","datavalue":{"value":{"entity-type":"item","numeric-id":3478250,"id":"Q3478250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5955094$C8ECD71C-3ABD-40F8-9903-C8D3A53E91DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"314c495a0fc27239f316d16b1d21adb40e152491","datavalue":{"value":{"entity-type":"item","numeric-id":3826355,"id":"Q3826355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5955094$8C21CF61-64C8-46FD-9711-3E5C5CA31A12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91d0a3249c79f60c67e5cf3c1d0b39d9d7cc334c","datavalue":{"value":{"entity-type":"item","numeric-id":749439,"id":"Q749439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5955094$A9C9F2B8-5354-411B-B2E9-5F8F641CF1FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"233d96d4cc8cec7838f97ab402a2b182a37d511a","datavalue":{"value":{"entity-type":"item","numeric-id":1111925,"id":"Q1111925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5955094$FE29B5E4-3727-4836-9A64-26F4D343F298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b153e6a92a65a41501aa0a1819873f5d9ce7b9d9","datavalue":{"value":{"entity-type":"item","numeric-id":3200872,"id":"Q3200872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5955094$CEB4BBB4-2985-47B0-BD97-61F2C1A2C9A5","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":"Q5955094$69245568-D3E9-4F64-A35D-A4878DAD2B81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae37cae7f68c93484cde7c470d08bb8dcf6d931f","datavalue":{"value":{"entity-type":"item","numeric-id":1969827,"id":"Q1969827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5955094$E0CFB421-49B7-471B-8B8F-C073B985E78A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cf9a11cd506ca4d95d31d24d42d381d1dc4b82","datavalue":{"value":{"entity-type":"item","numeric-id":1278534,"id":"Q1278534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5955094$512F1BFE-9F0A-48EA-8BCC-D55A22654AD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fff0b4b319feabb794a6c5999a719e7be87633ff","datavalue":{"value":{"entity-type":"item","numeric-id":1772969,"id":"Q1772969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5955094$5971F60A-A8D1-4C7C-BE43-8166AA0E4CC9","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":"Q5955094$950E2338-5169-4AF6-ADB1-FC6A7E7963BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"266ea70927c2263d4a76203953012772cc280eb6","datavalue":{"value":{"entity-type":"item","numeric-id":3525910,"id":"Q3525910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5955094$CDBBC6FB-DF52-4591-893B-79C45C64BFA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5055b84eac7824dd6ba79aa5ee5a0af00b2dfc2e","datavalue":{"value":{"entity-type":"item","numeric-id":1342037,"id":"Q1342037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5955094$36949258-FCD8-4FB7-B8F0-DD6B8B8A4992","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"78c24a5117eacad4cdd4fcf8741512e6d3472eaf","datavalue":{"value":"https://doi.org/10.1016/s0377-2217(01)00036-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q5955094$AD92109B-D498-454A-888B-B61130AF318E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2afd81bc1716df7ccfaa59b0416ffd7cdb7613c9","datavalue":{"value":"W2023317849","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5955094$FA3760A2-7EF6-476F-8552-B5D9A2D8B16A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20b807763747c893905246d6e242a928b0fc3167","datavalue":{"value":{"entity-type":"item","numeric-id":5436246,"id":"Q5436246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30b1dc66f045ea874d2cf023fa237e195af6b3e8","datavalue":{"value":{"amount":"+0.91804415","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5955094$7D6EA818-35FF-4DE1-8E71-A304388EA74A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16b652b63bbac887844fe0aa6136c635c905a110","datavalue":{"value":{"entity-type":"item","numeric-id":917427,"id":"Q917427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"823119054ea2b490ec7d9816bce006e2cbe0f15b","datavalue":{"value":{"amount":"+0.90111923","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5955094$BDCE3BB2-E1C6-4D18-A210-326984B9A2FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d8d8b838ff8dd3d588090d402b511b10a3fe584","datavalue":{"value":{"entity-type":"item","numeric-id":1027580,"id":"Q1027580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d39fc4cc8dd2f7f56ce7981f627cc5582132ce18","datavalue":{"value":{"amount":"+0.90010756","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5955094$A534A236-4C23-4C7C-ACED-5EE1D2FD7E9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76ba286af45e6c78228763f76c19edddf20c860d","datavalue":{"value":{"entity-type":"item","numeric-id":2489364,"id":"Q2489364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d98b9ecfb553a42da108d946e4de7ec36200eca5","datavalue":{"value":{"amount":"+0.8983704","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5955094$05EF7677-925F-47CA-859F-2DD21FB845D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96fcdc29874d29c0e14ebd1fd110b14b28a23295","datavalue":{"value":{"entity-type":"item","numeric-id":5400199,"id":"Q5400199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f351bea4a55d170b3671e8eaa56ea8fe4f652fe8","datavalue":{"value":{"amount":"+0.8954028","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5955094$C482069B-2815-4286-9A66-322F997C2E9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f2971bdf68ca1c3f4af8a1f7f07c63564a002f0","datavalue":{"value":{"entity-type":"item","numeric-id":3605428,"id":"Q3605428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eedb8b56b1ca02731e8b412e547e6db8ad546b3c","datavalue":{"value":{"amount":"+0.8948516","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5955094$B88EFABA-9C22-4712-8AC8-FBEB9860A4A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7e0ba6875362d8c71e7fc98faf9f7be57b4d832","datavalue":{"value":{"entity-type":"item","numeric-id":1613425,"id":"Q1613425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a884a382cea8161e74e9a925293c1356633996a","datavalue":{"value":{"amount":"+0.8927415","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5955094$8EB84FF0-9C30-449F-B03E-E932A6F833F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1edf5272e6435f60b5ea9e7594a4c74886050d3","datavalue":{"value":{"entity-type":"item","numeric-id":5392001,"id":"Q5392001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6166e95ee2e293ba0a0f45d03fef38f328321a0","datavalue":{"value":{"amount":"+0.89263666","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5955094$42E3CF21-6C0C-409C-894B-57969C9930EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c1721e10b267a710cd7f72b1494d17c3533ed53","datavalue":{"value":{"entity-type":"item","numeric-id":2481956,"id":"Q2481956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7c3ebb3fe25e0e19db33daf0be935449f83a898","datavalue":{"value":{"amount":"+0.88818425","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5955094$806E6AD5-6169-4358-ADB7-B024BD4A6353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a621e267f92f4f402f46a6053341d5161320eb75","datavalue":{"value":{"entity-type":"item","numeric-id":933538,"id":"Q933538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e465deda522aff0fce0cb1545ab6296e4731170","datavalue":{"value":{"amount":"+0.8875107","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5955094$5E1482EF-516B-446D-8962-282F9CA5EE15","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fabrication scheduling on a single machine with due date constraints","badges":[]}}}}}