{"entities":{"Q1186919":{"pageid":1197668,"ns":120,"title":"Item:Q1186919","lastrevid":80163323,"modified":"2026-05-06T15:34:40Z","type":"item","id":"Q1186919","labels":{"en":{"language":"en","value":"Scheduling two job classes on a single machine"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 37346"}},"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":"Q1186919$0B03ABE5-03D6-406F-AD61-4CDACC7C088B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0575ce2bec5e2c596568b1ce1df5023366eafcbc","datavalue":{"value":{"text":"Scheduling two job classes on a single machine","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1186919$96ED5D25-DB3B-4887-B503-0FC7F476509A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"23dcce78a69d2406f744d23fb3e10f65bb1e08e9","datavalue":{"value":"0747.90050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186919$ECA2B728-1F08-4260-86D3-72E0EBF3E3A0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"99c8849b746a00a81fc747d9d979d4de483cd254","datavalue":{"value":"10.1016/0305-0548(91)90018-M","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186919$18023561-069E-4630-B1FC-1F5F80EF4A75","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186919$8C031A72-9ED5-4F7C-BC3F-AC52DA4231F9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1186919$B7437E0D-7A9D-4D3E-85C6-372476D21DE2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186919$21F23D67-AC56-422B-8590-F2617DD2556B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186919$3270C515-A869-4932-8F85-1D83B3FB7AE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186919$2E31A316-2B37-4240-A6E9-7EF58CFA3FFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186919$3B78D31D-4198-46A0-911D-B0E8E4186AAD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fe380971a34fe997edf1e61bf3492a57ddcdcd2a","datavalue":{"value":"37346","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186919$C3CA3558-ECBC-4EC6-8857-865910B8F5CB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1ca53a04f8c624238a62137bcb0acb8058cd7ee","datavalue":{"value":"single machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186919$F6F0C8C1-0EB9-4A2A-9005-E16276ABBEF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ebc2425e6015d5e2a26c14a2922e6263c0cbbd1","datavalue":{"value":"counterexample","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186919$ED7F7074-3B4B-4BF1-A92A-F1A753C62B00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31ba672a7b7de57f0c287838c364471e51b06154","datavalue":{"value":"sum of weighted completion times","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186919$89EDD592-4474-492C-B7F8-BE1BDF1924EE","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":"Q1186919$AC8643B7-2082-4AF4-B91E-EE63B14354D7","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":"Q1186919$AB6EFD2F-9319-47C6-96E5-A24EA00E5B2F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d6961f346cd2cb64a7123107b1bcec12c449142","datavalue":{"value":{"entity-type":"item","numeric-id":917435,"id":"Q917435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186919$9D266FEF-B438-448F-9DFB-688B83F92F9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ad7ced05e0b3593fcfa0932bd21860f0e19e123","datavalue":{"value":{"entity-type":"item","numeric-id":4205231,"id":"Q4205231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186919$C5B639F4-5A61-4C9C-8B4D-C5924CEB64D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e3b584a02ee51ba0961d2ac1cac97ddeee9d16b","datavalue":{"value":{"entity-type":"item","numeric-id":5650500,"id":"Q5650500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186919$620B2844-E35C-4DD1-A2A1-C2D171CBAC18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b366b8657dc963ceb41ac1e2d436650aecd2761e","datavalue":{"value":{"entity-type":"item","numeric-id":1085046,"id":"Q1085046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186919$CB1D122F-C4D6-42E0-A5B5-E73ABA6FBE54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e6a874b4b02caef500f41191f30296e75ed9515","datavalue":{"value":{"entity-type":"item","numeric-id":1105481,"id":"Q1105481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186919$B83CE223-37DE-42CE-9C27-FF9B6C927E12","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5aaa5474e52b41778937736f29c4550e0f94944f","datavalue":{"value":"https://doi.org/10.1016/0305-0548(91)90018-m","type":"string"},"datatype":"url"},"type":"statement","id":"Q1186919$E171A444-B5C3-4166-B59B-AE19B57E266E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2ff73a078ab1a623e196991b3c88a2d4edead4b1","datavalue":{"value":"W2023123031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186919$447779D1-01EF-4797-9800-995C6DBB83DE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d45bead436d72a4159d80ed0758a7e7175c530fa","datavalue":{"value":{"entity-type":"item","numeric-id":1085046,"id":"Q1085046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d35af13ac5e3c96d08b0de347fee1c78733df75","datavalue":{"value":{"amount":"+0.8291687965393066","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":"Q1186919$5DB82063-8222-4637-A83A-CF60CA9BE9A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8bb80e29ef6cf3102e44a6ade85b8bf9cf23ee1","datavalue":{"value":{"entity-type":"item","numeric-id":2764975,"id":"Q2764975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fca73d97a1c65ad16956e93fe5a168902feb1d34","datavalue":{"value":{"amount":"+0.8261663317680359","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":"Q1186919$BDB5F22D-FEF0-4E17-B238-4B14E56A50EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0df34696c1b573966ef854157e97c6cf3f62319e","datavalue":{"value":{"entity-type":"item","numeric-id":4713573,"id":"Q4713573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e1e4a163e7807df1a406c486649b5188de87332","datavalue":{"value":{"amount":"+0.8151710033416748","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":"Q1186919$11AB807D-1409-4B1D-91FB-D362891AD423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee24ee28e8eab0b01100f59583f469668063a921","datavalue":{"value":{"entity-type":"item","numeric-id":4868837,"id":"Q4868837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4da37fd21f832ede14ce274e90bab8c02b16e074","datavalue":{"value":{"amount":"+0.7992672324180603","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":"Q1186919$CCC36D34-5FED-4B42-94AF-659481E02999","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6adc04614a0f61fbcf1fe0cf93db9899f45e90f8","datavalue":{"value":{"entity-type":"item","numeric-id":3511663,"id":"Q3511663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4961f66a4e5932310b68afd45158694d5ed33f55","datavalue":{"value":{"amount":"+0.7965314984321594","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":"Q1186919$2FC42980-BD9B-4544-B5CD-DF325159B772","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Scheduling two job classes on a single machine","badges":[]}}}}}