{"entities":{"Q1310023":{"pageid":1320773,"ns":120,"title":"Item:Q1310023","lastrevid":67132911,"modified":"2026-04-12T15:30:37Z","type":"item","id":"Q1310023","labels":{"en":{"language":"en","value":"Worst-case analysis of heuristics for open shops with parallel machines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 474851"}},"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":"Q1310023$6C3D360D-80AE-4FCF-84EA-E7D9C2F79B7E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aadee6aa9d85e057dcc7233c42edf9a807df2bad","datavalue":{"value":{"text":"Worst-case analysis of heuristics for open shops with parallel machines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1310023$E0909FEF-A49A-4950-B61B-37DADAA617A8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3b05f2d5509983b96a98848f9ab1f2a447d3d3f7","datavalue":{"value":"0792.90036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1310023$24BA1779-E0BF-4E74-BBA4-297E39CAD55C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f5489a30c151189d9d56b166b6a5932cf72dce26","datavalue":{"value":"10.1016/0377-2217(93)90249-M","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1310023$8B95BF03-FFD0-4382-BA68-045BC509E30C","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":"Q1310023$92D2434B-00AE-47A9-9EF0-3328707F3EC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5c99f3815b461549d9625e9bc17ca3a700f60ab","datavalue":{"value":{"entity-type":"item","numeric-id":217074,"id":"Q217074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1310023$5406C6CE-AE84-4F93-ADFA-BCD369107DE2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1310023$47249916-AD0C-4B7C-8ACB-0E52839415F1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"92112234a474f78049341bfb55637019f67e54ac","datavalue":{"value":{"time":"+1993-12-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1310023$13AA12E9-51B4-4726-B9A1-C3AC5BD89A80","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1310023$6D224907-78CD-4226-A28D-BFD9DD30EB71","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8e88d22560d1662c08a2288a4006f9e60fc1de75","datavalue":{"value":"474851","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1310023$C6B6F43D-B5FE-4FA6-AFA2-BB97C17302F2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8770c749a5f79aaccc2205ea47ed3adb38b79836","datavalue":{"value":"multi-stage open shop scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1310023$AE450968-E23E-424C-B9DD-93F8AA854A3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01768ba8b6bf78e7c3dea4e88b2aee1c86740f4a","datavalue":{"value":"identical parallel machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q1310023$CD1B77FC-6F76-405B-9B55-06495D5E8CD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf278915d4d4f21655cb6bd3337393847203f8a5","datavalue":{"value":"makespan","type":"string"},"datatype":"string"},"type":"statement","id":"Q1310023$134576CF-9BCF-4FFE-816E-0F84C2935BB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6fb9ac68bddbfa8d11616ed9b4850fa8757e1bd","datavalue":{"value":"heuristic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1310023$73D3BF6C-7D1E-41A6-91CE-BE49AD44BDF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f484efaec285509ff945e4480ef36479c3fed36a","datavalue":{"value":"worst-case performance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1310023$098FBE31-849E-4566-9527-9A99E6664476","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":"Q1310023$1DF746EE-F67D-4EB3-836B-C704B829E60C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f391a99b7ca59dbf003cdbdd4c8772e1faa9080","datavalue":{"value":{"entity-type":"item","numeric-id":3496142,"id":"Q3496142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1310023$E97A5219-B7BC-4958-A2C2-051C0FB29143","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6a454abccebb45dc69bf86d99d48fb979c378c7","datavalue":{"value":{"entity-type":"item","numeric-id":4744042,"id":"Q4744042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1310023$1CAD1E52-90EF-4CAA-AAEE-E3131F96ABFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2e42bd1921bb8b765402953265b7b43470e7203","datavalue":{"value":{"entity-type":"item","numeric-id":809880,"id":"Q809880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1310023$7076D37D-73AF-4C0D-9F9F-0E986D485292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce0c9d96d1b0d6e5e36403e58e6d8d25b427a89e","datavalue":{"value":{"entity-type":"item","numeric-id":4282281,"id":"Q4282281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1310023$52427237-261A-451A-BA03-57CF0CE0D85B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd3095bdaee36b98302648bd43025c6269125f21","datavalue":{"value":{"entity-type":"item","numeric-id":4099211,"id":"Q4099211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1310023$38213A69-005F-4084-92EC-CA1F3AE52775","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc17ad9868778f70eb43382620252bdd715f6c36","datavalue":{"value":{"entity-type":"item","numeric-id":3326834,"id":"Q3326834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1310023$7F7B9A12-9A38-415F-9198-51187DB8A6B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7988a07b6af9ebf84294ebb7cbd22eed7ca9deb","datavalue":{"value":{"entity-type":"item","numeric-id":3725543,"id":"Q3725543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1310023$166C0D47-BF06-4ADD-AC48-1460C452D584","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfbd785c98ffff9164411c97d0cfacab892ef9ed","datavalue":{"value":{"entity-type":"item","numeric-id":4111095,"id":"Q4111095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1310023$88C0EFD9-2D9E-44CA-A86D-3720EBC902EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d27e286806788885a49e270a7913f0bdc1618d27","datavalue":{"value":{"entity-type":"item","numeric-id":1113793,"id":"Q1113793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1310023$B01EDD52-E1A0-43BD-9E7F-9B01BE23EEB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df399851d600f5fc66b83855263f74637e3a379d","datavalue":{"value":{"entity-type":"item","numeric-id":5555416,"id":"Q5555416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1310023$929BB20D-CC93-4F85-86F9-6AD4EC2CA5D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7470519bc10f2a005ff140469be5d8d581b53250","datavalue":{"value":{"entity-type":"item","numeric-id":5582060,"id":"Q5582060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1310023$E2B42F1B-BA17-42B2-90D5-F24A9A2C034B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4c94995fb780c8c3211bcebda8ec396c4452088","datavalue":{"value":{"entity-type":"item","numeric-id":3780742,"id":"Q3780742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1310023$0588B056-A8A6-4682-AC24-9C510EF211C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ca3bdf05e034ff43f41534a1a88e3a506b8111a","datavalue":{"value":{"entity-type":"item","numeric-id":5689798,"id":"Q5689798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1310023$A741461B-FACD-448D-A729-34AB6DD34C26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb7528e02400375693570e0d2b472e19b8049d13","datavalue":{"value":{"entity-type":"item","numeric-id":1167065,"id":"Q1167065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1310023$7A6C8C43-9869-41C1-8B11-58FE39F1BAE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2213a31159418a3eb8dbd93ccf2be60c49d0db5","datavalue":{"value":{"entity-type":"item","numeric-id":3995531,"id":"Q3995531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1310023$7F77D76F-2C89-4893-B9AB-3A4585F7598C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ebcfda593431551b368d734289a5defbed35198","datavalue":{"value":{"entity-type":"item","numeric-id":3138949,"id":"Q3138949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1310023$F60E6CA5-3CFC-4F71-BDB0-18601320C17B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16ce9c7d844c757275576e2b983033362ba002f6","datavalue":{"value":{"entity-type":"item","numeric-id":583096,"id":"Q583096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1310023$DE4EEB98-2F0E-44DD-9481-887208266B75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fde0ee611007bcb2af0320a5f17f36f0f0ec67dc","datavalue":{"value":{"entity-type":"item","numeric-id":4367253,"id":"Q4367253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1310023$CF3141C0-DB07-4C86-A452-48D3F499EA3F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3343be50efb7ed4c474958f156f4cacb87e9f2f4","datavalue":{"value":"https://doi.org/10.1016/0377-2217(93)90249-m","type":"string"},"datatype":"url"},"type":"statement","id":"Q1310023$EC981661-5784-4037-8B33-4C431498A0FC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"42ce525143ff648a665e75baca61d91d881226be","datavalue":{"value":"W2061722987","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1310023$783D0345-FBAC-429E-8CCD-EC2E557B235E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"275d05c8e7df47adf2c8c5c444419f9893017ac1","datavalue":{"value":{"entity-type":"item","numeric-id":4239706,"id":"Q4239706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d28391e5fbdca549f9444c41f09a86c85fe6e38a","datavalue":{"value":{"amount":"+0.8573316335678101","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":"Q1310023$175044E2-A8D3-49C5-80B1-F121994E7FB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39c7c2d150bfb910df15e976f32c4be5045efdcd","datavalue":{"value":{"entity-type":"item","numeric-id":1592745,"id":"Q1592745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4602d674b5755f0b70bf01e46d83b201a15b008c","datavalue":{"value":{"amount":"+0.8552811145782471","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":"Q1310023$2201016D-2917-4EA6-ADDB-7417DE927BE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c00a3d03bfdce08df2def5b650ed83c611bf4302","datavalue":{"value":{"entity-type":"item","numeric-id":4351590,"id":"Q4351590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93b6b609dbd063e9d09f40eeb676b0c705c117d3","datavalue":{"value":{"amount":"+0.8442454934120178","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":"Q1310023$7FA0769C-6ABB-43E8-811B-838C67849E7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fa63a8586210251795f80bb946fb3ed7f659e21","datavalue":{"value":{"entity-type":"item","numeric-id":5210297,"id":"Q5210297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bba8e9247f869e9ef09e1d38ac9deba02d693f0","datavalue":{"value":{"amount":"+0.8413357138633728","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":"Q1310023$52FB31B7-1175-4B06-B0D3-9F0F9DDF6B0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d409b57c3ceeb358cca7683fcd4a6508aa29f80","datavalue":{"value":{"entity-type":"item","numeric-id":1943639,"id":"Q1943639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94463e625c27167a425f637343f983e452655a06","datavalue":{"value":{"amount":"+0.8386868238449097","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":"Q1310023$EEABAD09-E3BB-4430-8BE0-8E18299D7185","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Worst-case analysis of heuristics for open shops with parallel machines","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Worst-case_analysis_of_heuristics_for_open_shops_with_parallel_machines"}}}}}