{"entities":{"Q987835":{"pageid":989683,"ns":120,"title":"Item:Q987835","lastrevid":65935044,"modified":"2026-04-12T06:22:53Z","type":"item","id":"Q987835","labels":{"en":{"language":"en","value":"A DP algorithm for minimizing makespan and total completion time on a series-batching machine"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5771271"}},"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":"Q987835$C9312B4D-8E8A-4784-8F76-BAF1AF70AFC6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"01069d9008e91b0657b6cdcb3153007f6ded9108","datavalue":{"value":{"text":"A DP algorithm for minimizing makespan and total completion time on a series-batching machine","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q987835$270B2896-8C7D-40E6-A1A2-CD5739C21016","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9e9e08bb5882a80aeae51c6b64845e4f3d06278c","datavalue":{"value":"1214.68096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987835$84CCE1FE-722E-4476-9B97-752275DEA2FD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"946657af101e201809d3162fa6bc03957d5d1691","datavalue":{"value":{"entity-type":"item","numeric-id":262443,"id":"Q262443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987835$B18B609A-C069-4A23-B8C6-3C542F47F287","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d70565714f38c0cb96e85c14fdd2dbb0790eda0a","datavalue":{"value":{"entity-type":"item","numeric-id":215029,"id":"Q215029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987835$8E29684A-19D6-4DC8-87FF-57255FB03A48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7a60909d1c148a53c40db1baa3543530a5558fa","datavalue":{"value":{"entity-type":"item","numeric-id":176697,"id":"Q176697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987835$CF0BF5CE-3884-448D-977D-16D19E296156","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987835$393D4FC8-66CB-41C5-B864-1E8784917E73","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4ab1a23b33b6c3db0ddd484ed90ac34e13f69d9a","datavalue":{"value":{"time":"+2010-08-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q987835$B6F81455-2C38-4205-9EA3-BE6E2122A297","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987835$B1471BBD-5369-40F6-BF7C-93DBA15668EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987835$DBA6157F-4368-454F-9DF6-649219E2C9C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987835$17A59D8C-9C5A-4263-B8BC-E586983FC603","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5981fa52b4642962417010b830879f4de817cd5c","datavalue":{"value":"5771271","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987835$7FC62424-67E7-4413-B1C9-FC23CE8BE2EE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"012532a18d8733d390a51206f2d53a0b0a1b1f6a","datavalue":{"value":"multicriteria scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q987835$1AE34260-CFA1-41D5-98DB-4F4024A04524","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a46eef6d8bce89122a01f762a8b7791b9443b1b2","datavalue":{"value":"series-batching machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q987835$1656BCC3-6F32-493C-B10F-DEE09629FDDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf278915d4d4f21655cb6bd3337393847203f8a5","datavalue":{"value":"makespan","type":"string"},"datatype":"string"},"type":"statement","id":"Q987835$0B079210-2726-4662-867A-7C2BA94F3753","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5f52b22d40422b56ec68a7c55092408445459fb","datavalue":{"value":"total completion time","type":"string"},"datatype":"string"},"type":"statement","id":"Q987835$2A0CBF7A-A46D-4226-88DE-2161095B2EB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88287ae1e5ff19619095f2b01a97004beb3cc988","datavalue":{"value":"Pareto optimal solutions","type":"string"},"datatype":"string"},"type":"statement","id":"Q987835$A23B6AFB-0811-4336-9790-23B1E36F7F46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q987835$664529D9-82C1-4978-8312-98ABDB04D736","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":"Q987835$4CDB8969-A156-40DE-B9F9-8ABC78D4C13E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e0deda0e19dbfcba93177a18ad96b2deeae56150","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2009.02.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q987835$D55F65E6-00D7-4FCD-9BF1-F36D268F84E8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ebfe672b374540097625d91336924d428fb5f2ce","datavalue":{"value":"W2005936117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987835$79D8A073-B886-4EA2-BAB9-2416B0FF9DAB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"568f2ef8bf0cbd388b6176e9a762b780659a3def","datavalue":{"value":{"entity-type":"item","numeric-id":1315991,"id":"Q1315991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987835$E4390D08-9634-4656-892D-AB5B06257414","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"661e19aae08caab5ac91a3e9c25574dd2b7148fb","datavalue":{"value":{"entity-type":"item","numeric-id":2464375,"id":"Q2464375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987835$A796C379-CB40-46EB-8B7A-020E8F23BE15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d862f6471ed29c549efca1a8279194b1dd62987","datavalue":{"value":{"entity-type":"item","numeric-id":2734595,"id":"Q2734595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987835$D72741EC-70D6-4E81-B704-E303C8ADCC96","rank":"normal"},{"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":"Q987835$BD129FA5-E668-4D35-BA41-D9FD8431D0DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"206aac1fed08722358479159401448a8a87bf332","datavalue":{"value":{"entity-type":"item","numeric-id":4198327,"id":"Q4198327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987835$64008023-21C6-45BB-AD25-C0F2D7338030","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc5a9424c82b96c041bbebd49a00131dc0a56907","datavalue":{"value":{"entity-type":"item","numeric-id":995579,"id":"Q995579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987835$6D27269E-20C5-4DCC-B65B-51EA86E070CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cbcc6a40f11b3427b2b4c7d5ed5fe897eef7cf9","datavalue":{"value":{"entity-type":"item","numeric-id":3070927,"id":"Q3070927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987835$DE517C32-31BA-4C7E-AF4B-B885E510EDFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1de75085269146fc0acbd46c7357d633d9732d88","datavalue":{"value":{"entity-type":"item","numeric-id":2566699,"id":"Q2566699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987835$BB0F881C-9CFC-4469-91DD-7D34D7DC2162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9451258fe41e7dcf727e8e6611f1c7a494e957a9","datavalue":{"value":{"entity-type":"item","numeric-id":4895811,"id":"Q4895811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987835$0A21E5CB-A24E-42AF-88B3-AA1F2404717F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df619fa2660271ead4e263e8556654a9ceb9c922","datavalue":{"value":{"entity-type":"item","numeric-id":1924612,"id":"Q1924612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987835$CD6BF6ED-ABEE-4CF8-B6BD-F496D80831AC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7a11948f586e9479f62ce37ab4f0a436e5c8865d","datavalue":{"value":"10.1016/J.IPL.2009.02.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987835$478C6CF6-B44A-4A84-94EF-0F262D8C4511","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5c61daf60e8f3608b8f1242935597a042853c3e","datavalue":{"value":{"entity-type":"item","numeric-id":300969,"id":"Q300969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e18a43439ab8f2ef47904b7fb014171568a3384","datavalue":{"value":{"amount":"+0.9109300971031188","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":"Q987835$54F54E62-2CE3-46FD-8C6E-654E866B7B93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb525feec3b4e4ca2a1b3d6ed580ccf3b6c3590e","datavalue":{"value":{"entity-type":"item","numeric-id":5497535,"id":"Q5497535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddd178a2ffa6275893a50c523dd2a8242d0310cd","datavalue":{"value":{"amount":"+0.9037936329841614","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":"Q987835$4B6600AB-3DC1-474D-AD03-6BF7712C49BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2c0304a3f5ec7a4bf8b26a8973c5e66506562d9","datavalue":{"value":{"entity-type":"item","numeric-id":3070927,"id":"Q3070927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"538c0e7b96af7464421bd1c517ca52d95775ea53","datavalue":{"value":{"amount":"+0.8875479102134705","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":"Q987835$34AB292A-484F-4D2D-A356-84A03A6A08AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36a050f69d9463b8aad24f05cd941a58a77e57e9","datavalue":{"value":{"entity-type":"item","numeric-id":995579,"id":"Q995579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af7a77abd28d650028e68ddf950d80f39a30c1ce","datavalue":{"value":{"amount":"+0.8833596706390381","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":"Q987835$819DCC3A-C3D0-4851-B61F-18A3101AD6D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8eaaab81a895a996e7e383c0e36d5e29af70885","datavalue":{"value":{"entity-type":"item","numeric-id":3051834,"id":"Q3051834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf268652d44a03ab0b1f2f31a08847fd980c2736","datavalue":{"value":{"amount":"+0.8736729621887207","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":"Q987835$AB1293E0-6378-470B-B129-C38D38033490","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A DP algorithm for minimizing makespan and total completion time on a series-batching machine","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_DP_algorithm_for_minimizing_makespan_and_total_completion_time_on_a_series-batching_machine"}}}}}