{"entities":{"Q2181771":{"pageid":2192514,"ns":120,"title":"Item:Q2181771","lastrevid":71491263,"modified":"2026-04-13T22:36:53Z","type":"item","id":"Q2181771","labels":{"en":{"language":"en","value":"Flow shop with job-dependent buffer requirements -- a polynomial-time algorithm and efficient heuristics"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7202266"}},"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":"Q2181771$2EDCF1FA-6AE1-44E9-8A39-081D83017FBF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a0353b298262fff1b7405554da61c74a261f7dde","datavalue":{"value":{"text":"Flow shop with job-dependent buffer requirements -- a polynomial-time algorithm and efficient heuristics","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2181771$CF2B88B0-FD2C-4FD9-9890-706EBECCA453","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d94b7dfbfb6a26642f550997705ac90c6441cfd0","datavalue":{"value":"1439.90035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2181771$4175AF72-98A3-4F28-A89C-92AD2DA95532","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e2ef56102b595a10f4d3a13c3c68a5166448cd9c","datavalue":{"value":"10.1007/978-3-030-22629-9_24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2181771$99390FF2-C7E5-4EC6-A7A1-E2CDDE79E514","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b65ed9ef3cc97bc12308755ceb55624e6223f24a","datavalue":{"value":{"entity-type":"item","numeric-id":1711668,"id":"Q1711668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181771$023CE363-967A-4D15-B548-55DD9502C91F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"655b9ea9ab95ab7893ed182549df77338ee0b938","datavalue":{"value":{"entity-type":"item","numeric-id":1641105,"id":"Q1641105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181771$4206A8D2-3173-44C5-96FD-19156BFECA3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ed889070eb9c4008d6e3fb3bb3d304d5e4efd5c","datavalue":{"value":{"entity-type":"item","numeric-id":342112,"id":"Q342112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181771$502209FF-B1C5-4E11-BCAF-6508EA0BC021","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ccd9a67dfcea56ad030bda1886b978cf596490c0","datavalue":{"value":{"time":"+2020-05-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2181771$C72BF678-A641-44F0-9498-0BEE0F5C9FDD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2181771$290317F8-6540-436C-87C0-73BC0B930345","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2181771$9EF6733E-76DF-415A-A268-5621B40FEDB1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"38c890e654e700648ccf974fb1879232e9475781","datavalue":{"value":"7202266","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2181771$A98832FA-91F2-40DD-ADBE-4FB05E8C50CA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7fbe9dcddbcc2afcb2f5b387c1303e0b82281922","datavalue":{"value":"flow shop","type":"string"},"datatype":"string"},"type":"statement","id":"Q2181771$4B1B2FCD-DD86-49B8-B310-ED594A47C687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79f125311fff6465d3f62c6f4dcc3031ad1ef267","datavalue":{"value":"buffer","type":"string"},"datatype":"string"},"type":"statement","id":"Q2181771$0B0F54E9-60A9-4F32-BB01-FBD9B7CBC519","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf278915d4d4f21655cb6bd3337393847203f8a5","datavalue":{"value":"makespan","type":"string"},"datatype":"string"},"type":"statement","id":"Q2181771$78C2F108-7481-4165-B7C8-2500D4CE4AC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2181771$97248E34-7FBB-4F1D-A4C9-46AC44879E2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a59e0c1eb51c50ee8b2be5656da8a2be878f5f1","datavalue":{"value":"Lagrangian relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2181771$544FB524-46C3-4E45-BA55-30CE6FE8AC2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f641bd239fe6f0d5fb2cc0d2b3f89cbc609bab87","datavalue":{"value":"heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q2181771$57179D2E-10BB-41D5-98C5-539C6E08C93E","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":"Q2181771$B3A3B602-B6A0-473C-9C9B-4DD746A123EA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"00b3a1f67b8f56ee6c96cf82b1ee2efa191e3a47","datavalue":{"value":"https://doi.org/10.1007/978-3-030-22629-9_24","type":"string"},"datatype":"url"},"type":"statement","id":"Q2181771$BE869A28-F84D-4D9E-850F-59ABB30CDCBE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0f757dd4bbe49432d32fafddd05760202fb55dad","datavalue":{"value":"W2952171133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2181771$F8E8B3B9-F045-4153-94AD-05EFEABA0EC4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7aed7cd66f5d15cce663fa4d6fb00713c86e806d","datavalue":{"value":{"entity-type":"item","numeric-id":5915911,"id":"Q5915911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ba54f0e84abde82dbf73d257b9c28e47e21856e","datavalue":{"value":{"amount":"+0.8602679371833801","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":"Q2181771$46996309-6D15-47A9-B44C-1A14832E9E23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3647ea2dc46f81b67c80186b45655c7a9030175f","datavalue":{"value":{"entity-type":"item","numeric-id":2414462,"id":"Q2414462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66d0836bd3127452ed86cc886f2e143b06db34b3","datavalue":{"value":{"amount":"+0.8579042553901672","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":"Q2181771$E6FA642F-10F9-42D6-8A99-9D74CF64C3D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76bbd8abb8cab2ecf889895ea42fee1b5ee3796d","datavalue":{"value":{"entity-type":"item","numeric-id":5915649,"id":"Q5915649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10f873788469bf475c400b1c152942dc72ad6dc6","datavalue":{"value":{"amount":"+0.8532796502113342","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":"Q2181771$B898F027-094E-489B-AD62-876673F45365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1150ae910decc331c79faf69409024a268f8f75","datavalue":{"value":{"entity-type":"item","numeric-id":1412168,"id":"Q1412168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72aca73fa5e1cdc862bf8a9cb17d59b75679d0f6","datavalue":{"value":{"amount":"+0.8231646418571472","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":"Q2181771$F0AB1E21-C29A-43EB-ADA5-5A0BBBAD995F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9aaf4db41dbac92a1cf27845290e2f9b71dc4457","datavalue":{"value":{"entity-type":"item","numeric-id":4245176,"id":"Q4245176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfe226a8408a3e9cf26009a7ad9f0810a8f86036","datavalue":{"value":{"amount":"+0.8219553828239441","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":"Q2181771$98DBEA9F-4B4F-4455-B273-7228C688CE40","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Flow shop with job-dependent buffer requirements -- a polynomial-time algorithm and efficient heuristics","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Flow_shop_with_job-dependent_buffer_requirements_--_a_polynomial-time_algorithm_and_efficient_heuristics"}}}}}