{"entities":{"Q4277545":{"pageid":6307146,"ns":120,"title":"Item:Q4277545","lastrevid":47227267,"modified":"2026-01-01T01:54:19Z","type":"item","id":"Q4277545","labels":{"en":{"language":"en","value":"A Better Heuristic for Preemptive Parallel Machine Scheduling with Batch Setup Times"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 495795"}},"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":"Q4277545$BEC8C3D1-58D0-4B7E-AE3B-7B917CB05BF3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8777a6c372d3d48e18b17a7872ea10b1074fcd92","datavalue":{"value":{"text":"A Better Heuristic for Preemptive Parallel Machine Scheduling with Batch Setup Times","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4277545$F295D087-CC93-4B9A-A8BD-503D6ED6B636","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ea93c2aecf098683f0938a11c17bd397881feb80","datavalue":{"value":"0806.90061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4277545$9BBD9B9B-94F5-4204-9CA4-6F53A76F876B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ee3d1e6787c09dc91ff533190b4e7d13734621dc","datavalue":{"value":"10.1137/0222078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4277545$689B057C-F6EA-450C-88BC-14F990BCD480","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e1353cbb111a4c27e4c19336d66af4761f05218","datavalue":{"value":{"entity-type":"item","numeric-id":176732,"id":"Q176732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4277545$87A2C309-C853-4144-9390-F47CB6409045","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4277545$20C0A1F7-C170-4087-9FC3-2E4C0108852D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"11cb51769eb8ea335b4a3f22dc7e7979f598efe0","datavalue":{"value":{"time":"+1994-02-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4277545$F8AA70EA-9D6E-4358-B2EE-08DB20C03503","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4277545$4F09E05D-EEF7-476B-B469-BFC3B211C82D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4277545$3C3C3EDD-88D8-4F4D-8338-ACCE77962E15","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7da2f8f572390421583c1157c95e1741c1d5395e","datavalue":{"value":"495795","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4277545$E94D604F-2503-42BD-B417-F30F56000E0F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f231907c6421b513d51d8de827f011893e57d57f","datavalue":{"value":"batch setup times","type":"string"},"datatype":"string"},"type":"statement","id":"Q4277545$24D8AFA3-6C45-479A-9FA7-16EF7C0FA7F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15eff2489d1abe6198af3b015ee555ef09dd6324","datavalue":{"value":"preemptive scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q4277545$DF486641-1A4A-4647-8172-4A8EA16F654A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01768ba8b6bf78e7c3dea4e88b2aee1c86740f4a","datavalue":{"value":"identical parallel machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q4277545$62AAA94C-B686-4666-BF8A-F67345734438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf278915d4d4f21655cb6bd3337393847203f8a5","datavalue":{"value":"makespan","type":"string"},"datatype":"string"},"type":"statement","id":"Q4277545$852D9EBA-9665-4DC5-9AF0-38EF45AA240F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f641bd239fe6f0d5fb2cc0d2b3f89cbc609bab87","datavalue":{"value":"heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q4277545$C896E287-1597-42CD-998E-EFACC47EAD8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c22d33e567cf57c1d49c02a5e07c657275af56c","datavalue":{"value":"worst-case performance ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q4277545$88DEFCDA-DD5E-418B-A42F-B56B0B7C9C2A","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":"Q4277545$DAFC2DE6-CAF2-49DF-92E5-7BF538E0FA40","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5acecefed3dce66344cf52261fded1543b5add77","datavalue":{"value":"https://doi.org/10.1137/0222078","type":"string"},"datatype":"url"},"type":"statement","id":"Q4277545$C0C7A86B-9B08-456E-A5F6-7C3B6D337B89","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"efbdbb34a8adc9c9f79ab8821f5c8507e358716b","datavalue":{"value":"W2010632596","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4277545$1A8D3BEC-359A-47C3-9854-937A56493A12","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9166315a911a6886e60beb3bbb667edb15d89c8c","datavalue":{"value":{"entity-type":"item","numeric-id":4286476,"id":"Q4286476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"742b69d71d59146192e636bbf989749003b21adb","datavalue":{"value":{"amount":"+0.9414793252944946","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":"Q4277545$06FA0DAA-A49D-40AF-8369-ECCCD9A2F310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a0775fa79e8521484aa7299ec984c36a447cbfc","datavalue":{"value":{"entity-type":"item","numeric-id":1290646,"id":"Q1290646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f903bff164cd5520ff03fa691e3bc4ba8541301","datavalue":{"value":{"amount":"+0.9408636689186096","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":"Q4277545$5D7DD6ED-F98A-4F6A-86F0-71A2A2A09242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"017f2d49643982255516c9fba2bdf2e941a08591","datavalue":{"value":{"entity-type":"item","numeric-id":1202243,"id":"Q1202243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"226a56a01cfbcc223e6b4db494c6249e88e5fb79","datavalue":{"value":{"amount":"+0.8713597059249878","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":"Q4277545$07FC5598-7BCF-4562-B586-636DFE587608","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae3960176ff4c5f16c58607654ce757034b28a99","datavalue":{"value":{"entity-type":"item","numeric-id":918855,"id":"Q918855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"226a56a01cfbcc223e6b4db494c6249e88e5fb79","datavalue":{"value":{"amount":"+0.8713597059249878","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":"Q4277545$1D0C4824-4FF0-450D-8270-4C042B8C01B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08547e7b5fc881d45c453e75bda1fe7227138fb9","datavalue":{"value":{"entity-type":"item","numeric-id":4834072,"id":"Q4834072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bfaf6c49a8c84a45e8c6a6c1027afb683a60770","datavalue":{"value":{"amount":"+0.8637319207191467","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":"Q4277545$FB18D548-B837-4BA8-B649-D8BE85DECD66","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4277545","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4277545"}}}}}