{"entities":{"Q3021988":{"pageid":3032704,"ns":120,"title":"Item:Q3021988","lastrevid":48503353,"modified":"2026-01-05T01:04:26Z","type":"item","id":"Q3021988","labels":{"en":{"language":"en","value":"A PTAS FOR MINIMIZING TOTAL COMPLETION TIME OF BOUNDED BATCH SCHEDULING"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2177775"}},"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":"Q3021988$C39CD8D2-50ED-487D-8771-7D4D5F68597C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f1ffabb1ff3e4bf8f2e6c133687172008f0b8870","datavalue":{"value":{"text":"A PTAS FOR MINIMIZING TOTAL COMPLETION TIME OF BOUNDED BATCH SCHEDULING","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3021988$6BC72DD1-C8C0-4159-AD86-BF58F4E915A4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2e1ac9c516a64f29233425772fda485713892ac2","datavalue":{"value":"1067.68178","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3021988$B7F95936-B2F9-4F59-B705-9B2633047A6E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0ce9a0eca310356cf14b6b4253b300d21ad4c1f3","datavalue":{"value":"10.1142/S0129054102001473","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3021988$E33BB7AE-2DE1-49CB-8134-DAF9BD6FAA7C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"81e6e2da60720a54976c79e6881baaaf0cafc813","datavalue":{"value":{"entity-type":"item","numeric-id":1029346,"id":"Q1029346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3021988$69AF809B-D7F3-429C-8DA1-37CF95636448","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3b9aa8e6459ac5eabb1fb1f01cf44f5b57abf97","datavalue":{"value":{"entity-type":"item","numeric-id":237118,"id":"Q237118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3021988$C2BD46AB-42DA-46F0-A75C-130D8CAC7788","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"51b222975231b312a8cc1ab67418c0dbdda8b11f","datavalue":{"value":{"entity-type":"item","numeric-id":221890,"id":"Q221890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3021988$66538E07-1A29-4FE5-A8D3-9D1BA3544839","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1265141d9f1a2ccfe5f8f9ba8519ac530cac7607","datavalue":{"value":{"entity-type":"item","numeric-id":353623,"id":"Q353623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3021988$E525228F-3EC8-4507-8B57-E9D72B6C9A98","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3021988$273CBE51-2673-4E20-917E-ED79DC27FA0D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a415faf8a5f610a3108e7fd472916d58928f6763","datavalue":{"value":{"time":"+2005-06-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3021988$E5F0D6AE-71BA-421D-80F9-E45E6AB90D39","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3021988$19A17D60-A5AA-40D4-9546-3D767AEBB6AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3021988$B527B50C-0F44-4F60-9D10-728AF2B9B3CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3021988$5F28C485-3E2B-4252-BC67-B6E7C7B6CA70","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"386355a22097a521a86bc8638a80f9bafecb5253","datavalue":{"value":"2177775","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3021988$3FBCA692-912C-4479-A14C-CF82364792BC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"98939ca8bfcdd0eb9788d8596f523b8936fcabc6","datavalue":{"value":"batch machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q3021988$78252641-E1ED-47AF-94ED-C18BC63C0181","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c57bbd530aef2221f4c82ae588b329b5e22faac3","datavalue":{"value":"batch scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q3021988$304ED8FD-19B1-4746-95C9-E8C57821FDC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f65f52573c443e7bdcaca62df235a8e830890609","datavalue":{"value":"completion time","type":"string"},"datatype":"string"},"type":"statement","id":"Q3021988$63E6F6D0-840D-4234-BEC1-947D552FFD62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3021988$7D911323-F7A5-4549-A859-C7867A51FBE6","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":"Q3021988$A843952F-D775-47F2-9555-1A80479C48E0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"257342bf65f6149a7d51140283bfe30d953d5c50","datavalue":{"value":{"entity-type":"item","numeric-id":1268850,"id":"Q1268850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3021988$4EFC22C8-DC99-47A6-A215-7CE80434A811","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9edfe080325efac7d2c1036a6389bc6ed8ce962","datavalue":{"value":{"entity-type":"item","numeric-id":4384087,"id":"Q4384087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3021988$DA2B10CC-7B8C-4824-8999-3129EE8263DD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d469175213cb3a781a6fdb5e1fc1d4913e9373ce","datavalue":{"value":"https://doi.org/10.1142/s0129054102001473","type":"string"},"datatype":"url"},"type":"statement","id":"Q3021988$99B45B8C-46EB-4C08-9C8B-5BBDFA6D6D98","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"23d19fd7f7afff0806fdb750efe7045d8d96d6fa","datavalue":{"value":"W2047403924","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3021988$D64B4B16-EE15-4775-9B13-33ED89527AA4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8e4b80d1491d6673e09d2ea6dd62890646e01fe","datavalue":{"value":{"entity-type":"item","numeric-id":4737535,"id":"Q4737535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b4ba2a2a870c95080d8483d355d35bf3cbd1ecb","datavalue":{"value":{"amount":"+0.9897438883781432","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":"Q3021988$6850B190-3950-4F6D-B4B2-5528802FCEA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"976617bbea5740895705d3c83362c71204601c7a","datavalue":{"value":{"entity-type":"item","numeric-id":4474071,"id":"Q4474071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d5161c903a071855fe11572c9b03393a14c943b","datavalue":{"value":{"amount":"+0.8940615653991699","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":"Q3021988$AA81A451-A906-481D-AD56-EA911999FF10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"005272f270074f3647b861d84d00732888265739","datavalue":{"value":{"entity-type":"item","numeric-id":5490470,"id":"Q5490470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cabd1afc98819051a42f5444d05e1dc4aeae6d03","datavalue":{"value":{"amount":"+0.8848781585693359","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":"Q3021988$C94B9DBE-2327-41FE-B525-B93A05659337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6190429c9c8250cd13abd5ff7bc4bc9535d8560d","datavalue":{"value":{"entity-type":"item","numeric-id":2386615,"id":"Q2386615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6b0bd2bab99b9c1de51a52d2ddca265d0fea396","datavalue":{"value":{"amount":"+0.8728592991828918","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":"Q3021988$E6625635-634B-4D82-8D78-EB8D952C952E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f11561d2fc349d3b1a432bf680cfa977b355916","datavalue":{"value":{"entity-type":"item","numeric-id":1879250,"id":"Q1879250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdc50cc1ccb376cacc87d475072e7ed227552a83","datavalue":{"value":{"amount":"+0.8562425374984741","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":"Q3021988$65691976-8452-4D84-8AC0-7B86E25AC014","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3021988","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3021988"}}}}}