{"entities":{"Q1960312":{"pageid":1971054,"ns":120,"title":"Item:Q1960312","lastrevid":47429944,"modified":"2026-01-01T17:52:06Z","type":"item","id":"Q1960312","labels":{"en":{"language":"en","value":"Scheduling multi-operation jobs on a single machine"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1385915"}},"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":"Q1960312$EFE10339-5AB3-448D-AB1A-B4163D6CD98C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a8e9410b2d5cf54ed841428742b644a5e2f098e4","datavalue":{"value":{"text":"Scheduling multi-operation jobs on a single machine","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1960312$E71EFE07-45CA-4689-8692-23D1410DA1C2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7855dd17d8672bb3ed3c78faa09180ffb8a73749","datavalue":{"value":"0931.90014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1960312$07D82D50-50E8-4975-9E52-50BAC9A9F16D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b38a1154fa87d1ab86b562f83b03af0a44f0762f","datavalue":{"value":"10.1023/A:1018959420252","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1960312$BD563A3C-B000-4C27-94CA-7D1A8D079637","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed995fc8a9d44066cc22dd5b454034183a77b0ca","datavalue":{"value":{"entity-type":"item","numeric-id":1593710,"id":"Q1593710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1960312$BD656D69-D7A0-4529-907A-4F1888E4A127","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":"Q1960312$F21D82E4-41F7-4F18-BEC1-CE82922E3CFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"59d63cb9c0da40b90a157cc41608332d1bdb6946","datavalue":{"value":{"entity-type":"item","numeric-id":1268848,"id":"Q1268848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1960312$7DB68299-CD37-4996-97BB-0CBE33781A65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e1e6ce63e2d1e1f688f5fda7326258f25d0ac12","datavalue":{"value":{"entity-type":"item","numeric-id":1331609,"id":"Q1331609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1960312$552E2AEC-DD12-4CDB-A25F-232E98E02E09","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8f57d1123ebbbd10d621b3552a672e7729202712","datavalue":{"value":{"entity-type":"item","numeric-id":59875,"id":"Q59875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1960312$4D7AC2D9-A6C6-4D48-944C-8B40320D57D8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"51039c976debe490efbb58219dc624ba4b5e99a3","datavalue":{"value":{"time":"+2000-01-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1960312$72B56DC8-5FB6-4C98-B945-2ACEC3C84345","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1960312$1BDE026D-435F-4079-9918-0829AA116C03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1960312$FBEF55F4-BCBF-438B-8ECD-58D2357822AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1960312$544EB4BD-CD3E-44DF-9959-F5EC85BCD3A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1960312$DD3A9242-7F8A-4805-9657-A41752DBDEAF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e974f201a51182deb874edec6217809f19922a50","datavalue":{"value":"1385915","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1960312$88973DE7-97D1-4BEA-9E7F-9220AC02CE68","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4be95f55735ec8ecadbc964ad69f9c88a309f13","datavalue":{"value":"scheduling multi-operation jobs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1960312$91F1CD37-7EE6-45AF-AF21-E22DC94FC73B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1ca53a04f8c624238a62137bcb0acb8058cd7ee","datavalue":{"value":"single machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q1960312$41DD61E2-E35D-425C-BF60-F2B176AD94AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d16cc5a85aeee9b68b2e66907bf512d1671f689","datavalue":{"value":"maximum lateness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1960312$0193FE38-D151-40D3-843A-80DCB33328B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e563ffa21505c7578f083741e1873a33e8f0f7d6","datavalue":{"value":"weighted number of late jobs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1960312$70BFE2F6-F86A-4DA7-AC47-9BAE7DDAACC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"547ee2b08bb3135656757a792f93d688233ccfbd","datavalue":{"value":"sum of job completion times","type":"string"},"datatype":"string"},"type":"statement","id":"Q1960312$A0BF19C6-6A5B-45AE-AE0E-9DDC39309FB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1960312$1E7F2258-30E0-4E78-898D-ED0A61EE4F84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c4e6f5ee3eb96ede7e096aad916387ba8743a62","datavalue":{"value":"dynamic programming algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1960312$AB19E318-A51E-4F61-9840-1D5525EAB674","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":"Q1960312$6A75AC55-FFEB-4C94-9C60-9DAF79907CCE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06ab3a48b79759be425ae15b30b097e48b6607c1","datavalue":{"value":{"entity-type":"item","numeric-id":933504,"id":"Q933504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f628f4f95e881f78f7f29b994a188c2322b1cb6","datavalue":{"value":{"amount":"+0.8655065298080444","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":"Q1960312$865378B2-7363-491F-8297-4F5A69BFA380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f99bf51d55b0bbee995c3919ab035b593a44a3d1","datavalue":{"value":{"entity-type":"item","numeric-id":2464405,"id":"Q2464405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ec1924dccf3de8817d51f6dc7f4fd0928eb789e","datavalue":{"value":{"amount":"+0.838525116443634","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":"Q1960312$37F608E1-3007-43C5-8E1F-2A84F1226929","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03dc3862334d2e628fa4f1d34770b8394d841360","datavalue":{"value":{"entity-type":"item","numeric-id":1853011,"id":"Q1853011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f348e28d87adb1cba0d48afb4b775bc4134f33b","datavalue":{"value":{"amount":"+0.8342361450195312","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":"Q1960312$993F5D7A-92B4-4692-BFEC-03E279F722CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43b008965e2a0171aada5708bf3882e17a4e76f6","datavalue":{"value":{"entity-type":"item","numeric-id":1590808,"id":"Q1590808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"222dcd5700be49f4156e9e03216f0c0445a52070","datavalue":{"value":{"amount":"+0.8094472885131836","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":"Q1960312$E6C3190F-E778-4D83-88AD-5F64456820D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6755efb3686ef88ed008168010af9b0244ede7a","datavalue":{"value":{"entity-type":"item","numeric-id":1969827,"id":"Q1969827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afc986cddb8be27ac5ee84d043d588770b8bfe27","datavalue":{"value":{"amount":"+0.8083517551422119","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":"Q1960312$7D251B2C-D508-4F02-8D54-1C5418F56D07","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1960312","badges":[]}}}}}