{"entities":{"Q2174271":{"pageid":2185014,"ns":120,"title":"Item:Q2174271","lastrevid":73547931,"modified":"2026-04-14T16:25:04Z","type":"item","id":"Q2174271","labels":{"en":{"language":"en","value":"Approximating the 2-machine flow shop problem with exact delays taking two values"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7190923"}},"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":"Q2174271$484C4D7D-67D9-4420-B59D-0B7A594C64C2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aad51ecba59a7219dd5cb6d19b56d6b3f49e74ce","datavalue":{"value":{"text":"Approximating the 2-machine flow shop problem with exact delays taking two values","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2174271$068BA9DA-032F-4936-B8BF-D6CD78D53102","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0a143835a08d005438d06c8a9299ce9ea5448bed","datavalue":{"value":"1442.90065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2174271$8021078A-A7B8-4784-ADD8-26EB37D7373B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174271$B4AA87A0-A4F5-4CE5-BC0E-A8B56FA8DB79","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8c9a1d032b4dee05705e8b2f4f60118816c12892","datavalue":{"value":{"entity-type":"item","numeric-id":116038,"id":"Q116038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174271$2275A42D-9B68-480F-975C-32F0E4ABC088","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"17bef57f2c610a5f39d28616a761795ad9fff698","datavalue":{"value":{"time":"+2020-04-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2174271$8B29005C-3B3C-4676-BD84-660178F71728","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4181cd7167ae5ee3074889ab83a10652ff3d81cd","datavalue":{"value":"https://arxiv.org/abs/1711.00081","type":"string"},"datatype":"url"},"type":"statement","id":"Q2174271$059A96C0-A7C4-4441-996D-720D67F5D5B4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2174271$3EAB1886-39FC-413B-9920-5EC372DF0BE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2174271$F6A7C6AA-0023-4873-AC21-2B74C8F5A60E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2174271$6499F3AE-A23E-48C0-B44C-D64DB18D8234","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"942c4b2ea69cbf72463a39ad933a5e4f88aeb1cc","datavalue":{"value":"7190923","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2174271$9EFB8F4A-AF82-4FB4-8C6C-05D1E83DBA7C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8752778762fa3edafed355943372c23aa3910498","datavalue":{"value":"scheduling problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2174271$087BAA66-4439-46AB-9444-199BC06262C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7fbe9dcddbcc2afcb2f5b387c1303e0b82281922","datavalue":{"value":"flow shop","type":"string"},"datatype":"string"},"type":"statement","id":"Q2174271$B347172E-FFA1-4C49-8E43-477A99FC56E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"103f048426947a2e347cc9e6efef63595c0cd59e","datavalue":{"value":"exact delays","type":"string"},"datatype":"string"},"type":"statement","id":"Q2174271$DB781B47-D8C2-4F61-8A5E-9C85D4D06F68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2174271$C58D2322-91CC-48E7-82E7-CFEAB272962A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd9d1892af2e8c091165744d364762379a2dc347","datavalue":{"value":"inapproximability lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q2174271$3D4B21AE-ED21-4D87-9DCB-B35047DC4BB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"506bf18bfad373fc08c4c113cbe2d5927907650d","datavalue":{"value":"approximation factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q2174271$C6CDF059-0C21-422F-80B1-977D962C2751","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":"Q2174271$D25BF5E0-5F16-4686-9B29-D42840B73E8C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"02968d25b161c27bf7f717c5b82aa7654d9ff67a","datavalue":{"value":"W2963657568","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2174271$168800CA-0FE6-4D58-B5CA-1015CE670646","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc2a539a99a0df5f1a19fe134a8045f73caa4079","datavalue":{"value":{"entity-type":"item","numeric-id":2457273,"id":"Q2457273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174271$1A323BE1-5428-47FF-8C5F-13DC2A6EE2C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4b339eedd043688d7f4c618b2894d5647b7f893","datavalue":{"value":{"entity-type":"item","numeric-id":5443504,"id":"Q5443504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174271$1176C2B5-5838-4258-9FED-C342526E45E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42d3132d60d4734a6121b0d1472ed35fdcaa462e","datavalue":{"value":{"entity-type":"item","numeric-id":4210360,"id":"Q4210360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174271$85CA7574-6D45-4231-B5B7-FA866800F0BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90b6559f866b80949d02831f60dae4dc3f6b8b59","datavalue":{"value":{"entity-type":"item","numeric-id":4651710,"id":"Q4651710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174271$92DB6FCB-7243-4EDF-BB21-FEF03D40EE06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a10d9726bd833217e3e0ca3cedd2d986dbf6d0d6","datavalue":{"value":{"entity-type":"item","numeric-id":5331678,"id":"Q5331678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174271$9A8CAD63-94CC-4BEB-B7E0-C78347168CC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3a0c8c9936799eb20bf7e766921e36134f89161","datavalue":{"value":{"entity-type":"item","numeric-id":3434279,"id":"Q3434279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174271$3C5EAD19-713D-4D84-9453-707C8DFEF86C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8664090e1bfddff3e9c44b4f248694121216b57","datavalue":{"value":{"entity-type":"item","numeric-id":1019298,"id":"Q1019298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174271$571ABECB-A6C4-41FC-9197-B5326F0139F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a59f064d5cddff3c8d93b26236def0ba3c8ff0de","datavalue":{"value":{"entity-type":"item","numeric-id":4884350,"id":"Q4884350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174271$B562FD3F-388F-4414-94A4-0CD0BC4E8D2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de297bbba6d32dda5ac9b9cbacb84fa1e07f4fd4","datavalue":{"value":{"entity-type":"item","numeric-id":2464428,"id":"Q2464428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174271$53EE1119-9B96-4008-9BB6-F3BE1B9BC537","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"4173cb20d9aa4caae768f559cef3462aca0cb0ec","datavalue":{"value":"Q128026758","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2174271$9124876A-CF6C-40D8-8629-C65FF4DAB726","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d5c3a4c061630d0d91101c76903790a90f24009c","datavalue":{"value":"10.1007/S10898-019-00775-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2174271$4983AE93-4738-4548-85FB-A55223790E56","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"758ba1c341a9a5570907077b7e665adbc0cb8f0a","datavalue":{"value":{"entity-type":"item","numeric-id":3434279,"id":"Q3434279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3dae755e72ccf68425b2674214e6e10f924a0ff7","datavalue":{"value":{"amount":"+0.8964941501617432","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":"Q2174271$3A74ADA0-7CC5-41B5-96FE-22A81CAE1CF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f595b176045ab1e887c133606cdafa714f132e29","datavalue":{"value":{"entity-type":"item","numeric-id":5443504,"id":"Q5443504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91fab437e75d376000c9cc28881ad5fcf84afd49","datavalue":{"value":{"amount":"+0.8852664232254028","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":"Q2174271$893CE863-4FB9-4808-91D9-6CC14566BC4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b266e42b690032ad5531b6536d1f9fb1a7029ed","datavalue":{"value":{"entity-type":"item","numeric-id":5443372,"id":"Q5443372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db50017266bfe64f4c8d788605c9fac14c0a3d24","datavalue":{"value":{"amount":"+0.867843747138977","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":"Q2174271$8BE75C79-7E96-47C0-8276-FFAC1EE4ABC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9619c8b3c4e562c915cb1e882f7649a520db17ce","datavalue":{"value":{"entity-type":"item","numeric-id":5191659,"id":"Q5191659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd5e2908b225bdddcf704c440b94c369f7d42f72","datavalue":{"value":{"amount":"+0.8487866520881653","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":"Q2174271$B3C22739-BD6D-464D-9824-FB0C25C0EC01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05d738d019f3438c0956172701057a0a2c623c68","datavalue":{"value":{"entity-type":"item","numeric-id":5505680,"id":"Q5505680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4516ea7ccdfe4344343c2fee215fcb29f48e4899","datavalue":{"value":{"amount":"+0.8284217119216919","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":"Q2174271$E318F089-0375-4A57-9084-C705A68C7B1E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximating the 2-machine flow shop problem with exact delays taking two values","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximating_the_2-machine_flow_shop_problem_with_exact_delays_taking_two_values"}}}}}