{"entities":{"Q2268874":{"pageid":2279617,"ns":120,"title":"Item:Q2268874","lastrevid":50923430,"modified":"2026-01-15T18:44:16Z","type":"item","id":"Q2268874","labels":{"en":{"language":"en","value":"Minimizing the makespan on a single parallel batching machine"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5678874"}},"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":"Q2268874$013A87FF-6DB7-4483-B298-E9F38C0D08B2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1c0488f811b16810eec295b859f634e80b9c0437","datavalue":{"value":{"text":"Minimizing the makespan on a single parallel batching machine","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2268874$1088BA75-8CB3-470F-884C-C2435D468842","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"50ef61b2bce8c64bb7d525c1fb825aaf0c84a21b","datavalue":{"value":"1186.68070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2268874$500B9602-7493-4790-9824-7748DEB3E323","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc80a2c15e7882d9f0aebce6d1b773e65a6939ee","datavalue":{"value":{"entity-type":"item","numeric-id":2268872,"id":"Q2268872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268874$EB901848-2A74-4E41-921B-93F5C40E6F4C","rank":"normal"},{"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":"Q2268874$E9E372D4-64F1-440F-9188-B11DBA00A5A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2504af4c2fc47b5031885c8611669845f1cb265a","datavalue":{"value":{"entity-type":"item","numeric-id":2268873,"id":"Q2268873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268874$42019EF8-A87D-4B49-878D-C786FDA17F35","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268874$F720E045-7E4D-4B33-A085-87BBB9CC800A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"10dcb20d02ba2b80ffd27851e30b5d754f8113d8","datavalue":{"value":{"time":"+2010-03-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2268874$ACCAA080-27E8-4155-BD0A-891EEBA3A0B7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2268874$80333866-5656-4A5B-96C3-8D3D650F7A32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2268874$A660105A-D18C-4F03-9EC7-E1909CE3A279","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"35d5a2cf10e7d88664a3051c865ac8e0841a4b12","datavalue":{"value":"5678874","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2268874$BB5D2A57-1E7A-4F86-85E8-2B2FAD3C5367","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2268874$0AD98391-CCD6-486D-8E9A-7B6C8D681E21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"97c8c49904931d7dde1829714bf000622e89dbca","datavalue":{"value":"parallel batching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2268874$7319A9D5-18C9-4058-82A8-D6F70EDC9782","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cea625adf7f9d3cb56ff12bb76622dc89dbd1952","datavalue":{"value":"rejection","type":"string"},"datatype":"string"},"type":"statement","id":"Q2268874$E0078BFB-520E-4622-BDAE-6CFCFD4A732B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e80d9ca18b0948dd56a800f70c5a54c2911e6394","datavalue":{"value":"job size","type":"string"},"datatype":"string"},"type":"statement","id":"Q2268874$5FF2AE3F-347D-4BD8-BC84-0F2B52865C25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ec597fe0cdceec6ad2139413ffe19c06d746a14","datavalue":{"value":"release date","type":"string"},"datatype":"string"},"type":"statement","id":"Q2268874$869C0035-FC83-4496-8EAB-EF29991AD593","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"123052df6ab43fe38b66084e43785af4674b1f75","datavalue":{"value":"PTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q2268874$46C5EB47-0994-408D-982D-81B43288C091","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":"Q2268874$4B21D0A5-4367-4CFD-B4EB-9CC3D10B4B7C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e66d4540bdf1c16ac16321ca079cc57083a07348","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2009.12.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q2268874$908DDC7E-A780-4C94-BCDF-23E753CB78B3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ae5480e8ac5fb918477318ac5a92ba11f0442a5a","datavalue":{"value":"W1964152549","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2268874$C0727809-CBFA-4A43-8726-3CE6D78EF1D6","rank":"normal"}],"P223":[{"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":"Q2268874$26671664-BE57-418A-B20F-6DFC3274BB3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a396526b898eefa58e70d1ba1f33f61e93daf08","datavalue":{"value":{"entity-type":"item","numeric-id":4897081,"id":"Q4897081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268874$C22565DB-27F5-4DD2-A909-EE38F2C45FE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"502f54de94302260e070a64be689383f40fbfaa5","datavalue":{"value":{"entity-type":"item","numeric-id":4018528,"id":"Q4018528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268874$D2BE7A31-76BF-4EF5-82AB-1A57129628F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f754cd643592fda1116f7ecf7521b646e665f911","datavalue":{"value":{"entity-type":"item","numeric-id":1969826,"id":"Q1969826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268874$33A60578-9A0A-4D82-8781-BD21E6EE1013","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":"Q2268874$1AA1D6B3-E831-485A-98CD-7EC90F773DC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac783a875a957c8817d93a18fc9982b7ce7f5d71","datavalue":{"value":{"entity-type":"item","numeric-id":4943705,"id":"Q4943705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268874$EB8B1B55-32CB-44F9-90A1-D4659D150978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aca26bf00fa89f1008a254eb417dcc4d20a3920a","datavalue":{"value":{"entity-type":"item","numeric-id":5958131,"id":"Q5958131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268874$185FD5D8-BCF7-43C0-9845-3B0C78782E24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff8956315ea27879c61de546884fd6886871e7f3","datavalue":{"value":{"entity-type":"item","numeric-id":1411622,"id":"Q1411622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268874$137CA272-58C2-498F-976A-91C0BA71495C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30464dcaa00a34c00226e8247ff6c3d2acf92540","datavalue":{"value":{"entity-type":"item","numeric-id":5898864,"id":"Q5898864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268874$C2A29A3E-0A9A-4CAA-9524-94C6C3C51871","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7183daf35e2eda843647a298ad654ed999c31aa","datavalue":{"value":{"entity-type":"item","numeric-id":2425836,"id":"Q2425836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268874$88F78F50-9104-45AA-9844-26DDC5E29A32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ea79e2c1b7472c085a1109280ce1cee648593d2","datavalue":{"value":{"entity-type":"item","numeric-id":3513144,"id":"Q3513144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268874$FE397D7B-3C26-4DE6-97C6-73BE0E765119","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0561ab55324b4a06960a4ab69b2430f4a21de36c","datavalue":{"value":{"entity-type":"item","numeric-id":1042081,"id":"Q1042081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268874$B65B93D8-A8F0-4900-9004-B1FE87623A1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"556e7f4361e83e7f22a4cf68c77af3c69a2a4605","datavalue":{"value":{"entity-type":"item","numeric-id":953419,"id":"Q953419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268874$B9158DF0-EDF9-4BE7-9068-0CBB5ED7BBBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90aa7ada0a396accc6622ed34f9c19c201f3f847","datavalue":{"value":{"entity-type":"item","numeric-id":1017446,"id":"Q1017446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268874$54CE54A4-B326-480C-AEDF-BF9C2C258959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e6684ce6799b78487f039998884682d66ac3eb2","datavalue":{"value":{"entity-type":"item","numeric-id":924160,"id":"Q924160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268874$D5EFEA93-3436-4327-97B0-EB975C5CC9EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3aff3522ef227549ab4154e6c71c46f42609bf2c","datavalue":{"value":{"entity-type":"item","numeric-id":2741217,"id":"Q2741217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268874$57E3975D-4DAE-45C1-AE4A-FD9BEB59FB0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47ea71dce4f042e704c50cdd436c19ca51b6dcc2","datavalue":{"value":{"entity-type":"item","numeric-id":4394297,"id":"Q4394297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268874$D210BA0B-2415-4B45-B03E-0C0C3B7A3B6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bd787396c652fa3ec69a115151597b52c14e1ec","datavalue":{"value":{"entity-type":"item","numeric-id":2488218,"id":"Q2488218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268874$97250778-AB91-4F31-8AC3-120DBD119351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8276c2654511f8ac5ecb97780a352872e5be4e35","datavalue":{"value":{"entity-type":"item","numeric-id":2495654,"id":"Q2495654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268874$FA9909C4-7100-4D44-84AC-A12F322AC436","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffad51f408b035cbdb6b789d81f67d81245a88b5","datavalue":{"value":{"entity-type":"item","numeric-id":5443516,"id":"Q5443516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268874$88CB1A15-0C0E-4552-9FE1-2501569C1384","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0402b863eb8d36cc3bd40732ef7637197c1ce6b2","datavalue":{"value":"10.1016/J.TCS.2009.12.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2268874$8F9BAC64-384D-489E-8059-2D53493BA6E5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e356545c2559191de48d8d5635e2cfbf200ec96","datavalue":{"value":{"entity-type":"item","numeric-id":266826,"id":"Q266826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7824382b3047966a38f7216f6f06e546fe9a23eb","datavalue":{"value":{"amount":"+0.9304597973823548","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":"Q2268874$688A3725-7206-4AE2-8FEB-646AA981E526","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"772240a5face7585e44ddef0e4e1cbc728e502cb","datavalue":{"value":{"entity-type":"item","numeric-id":1017446,"id":"Q1017446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e73f7142f21b5d9e97daa758384a5fffce97a7fd","datavalue":{"value":{"amount":"+0.9217774868011476","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":"Q2268874$1D4530BA-F3F6-4C64-AD08-C327CA9697DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae5149ecc85cf92270aafab31850d5a9d9fa99dc","datavalue":{"value":{"entity-type":"item","numeric-id":924160,"id":"Q924160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41d340dab6c5caf2b1bc12b5009c3480629daf30","datavalue":{"value":{"amount":"+0.89995938539505","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":"Q2268874$3803C878-76D5-4007-9CC2-6B7FDF82108E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a20bc1155002586085467ed592eb089443ecab3","datavalue":{"value":{"entity-type":"item","numeric-id":5128456,"id":"Q5128456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8664ecf6b42b9d0bbf99d51b8c71f56e2c1ae612","datavalue":{"value":{"amount":"+0.8950221538543701","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":"Q2268874$065E979A-E621-40DE-8A2F-3991590D0ABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74e8969f3ffb32fc084c2c1d682bee60073a407c","datavalue":{"value":{"entity-type":"item","numeric-id":830930,"id":"Q830930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fdd0afa806e24fed7515b6ff8fac7d21df4fe36","datavalue":{"value":{"amount":"+0.8896799087524414","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":"Q2268874$EA56877C-4FF5-434D-B376-D5BE5EA56056","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2268874","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2268874"}}}}}