{"entities":{"Q387811":{"pageid":389578,"ns":120,"title":"Item:Q387811","lastrevid":61499235,"modified":"2026-04-10T23:46:06Z","type":"item","id":"Q387811","labels":{"en":{"language":"en","value":"Approximation algorithms for two-machine open shop scheduling with batch and delivery coordination"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6238866"}},"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":"Q387811$D2B5B754-F8E8-4431-9247-027213CE5F43","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0edaddf44b72eac517a3f24e0ab2bc0801c3390a","datavalue":{"value":{"text":"Approximation algorithms for two-machine open shop scheduling with batch and delivery coordination","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q387811$84DC5454-4FFA-4044-A17B-925A3C2D5A16","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"814fca722e87183ac774727a568947ec7122781b","datavalue":{"value":"1278.90149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q387811$34E93160-BE26-49B4-81CA-9D39E2CE72EE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"03a4ee0b2d979c8894aad413eea8917dccb97887","datavalue":{"value":{"entity-type":"item","numeric-id":248066,"id":"Q248066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387811$46ABA410-355D-4B0A-AFC5-90AA7985D193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"22b8b928399420e5a57e23a0fccc0dce4544e0cc","datavalue":{"value":{"entity-type":"item","numeric-id":262219,"id":"Q262219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387811$882A440E-7CB7-4E43-8A60-0D6CB7D8F07A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"80f17de5018612fb6ee9d45b8f4f49b0292340e8","datavalue":{"value":{"entity-type":"item","numeric-id":313817,"id":"Q313817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387811$CB0BAC1D-5035-4617-A557-EB8A694B1F96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0443a9dd124e97d0c6fba7a42b2d21cfa3df5335","datavalue":{"value":{"entity-type":"item","numeric-id":491205,"id":"Q491205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387811$F5946F4B-C65A-4371-AABE-ECD19709B57C","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":"Q387811$A2734859-3E83-480D-9F9C-4D54C2207959","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"53714891beade9c84623d78b63501e16661d99a7","datavalue":{"value":{"time":"+2013-12-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q387811$F13F370F-83E9-4F82-A0E7-B128F0E2E8A8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q387811$425AA903-CC10-4771-8CFB-668F01173BE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q387811$BBCFC960-C078-4555-890F-5CDAF0536F8E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"44803ba9605babdb4464cfe8ae792608cacc494a","datavalue":{"value":"6238866","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q387811$572C1454-76AA-4817-AC10-6967FE8309B2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e79c8555910f889c3deb80b1df3833d12429002","datavalue":{"value":"open shop","type":"string"},"datatype":"string"},"type":"statement","id":"Q387811$75615C8E-3F2A-456B-ACD4-D1F3D7B39FA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"718353911254acf77cd0eb739c91cfed60fbb46e","datavalue":{"value":"batch and delivery","type":"string"},"datatype":"string"},"type":"statement","id":"Q387811$45237BC9-6218-4034-B1DA-38FC02DC6307","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q387811$305FC55F-6248-4940-819C-F290E3FA9638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14f5692e185b1488dd97e357834d4b024a1d4fa4","datavalue":{"value":"worst-case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q387811$12819DA7-C17D-4D9F-AF5A-C195A21D496A","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":"Q387811$F086E69C-3856-4B12-9363-16B5FCDEA2BC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f406fcf0eb61fc6719cfa7ad9864b05490046635","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2013.04.025","type":"string"},"datatype":"url"},"type":"statement","id":"Q387811$D6F74F15-9FF7-4BF4-AAB1-B4111D030B64","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7871034b65d1f38a7e6c497fc4b7cd3ef813761b","datavalue":{"value":"W2025130250","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q387811$20BC5984-2321-4BE7-BA4D-1CD3D762B83A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"696d2c12656116930cbe8540683b849a20624320","datavalue":{"value":{"entity-type":"item","numeric-id":3893644,"id":"Q3893644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387811$291AE8AD-C3E8-444D-89D7-7A433859F7CB","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":"Q387811$63D53E16-A509-41E8-80EA-004270153949","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e8f5fdd7bd82e2d3ffd63779bd9ac47d7f91caa","datavalue":{"value":{"entity-type":"item","numeric-id":4016707,"id":"Q4016707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387811$C267939F-A924-4034-9DFA-740FA1062D01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0ac2744a692569d68df8d6028494d3669499f0d","datavalue":{"value":{"entity-type":"item","numeric-id":1338896,"id":"Q1338896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387811$34C2E97F-1DE5-4A5B-8239-26AEF4AFBD31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1749effa00eda791ee6d6b37a0329eaf4ec9c723","datavalue":{"value":{"entity-type":"item","numeric-id":3637369,"id":"Q3637369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387811$D1496067-150F-44EF-8C0E-D8E5BE183418","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f91e9b14009e866d0e9b2f0aef23f5e7b33a54ba","datavalue":{"value":{"entity-type":"item","numeric-id":5932281,"id":"Q5932281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387811$E8864E42-011C-4D0B-A46A-081C1E6B3C9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"076a414d9f1e72604281b65032ccad31fa94f934","datavalue":{"value":{"entity-type":"item","numeric-id":859706,"id":"Q859706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387811$C629A81B-1B4D-434D-BB73-649EE97BC8D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"178dc7d8011a871392e8ab43b3de01138caacf20","datavalue":{"value":{"entity-type":"item","numeric-id":2481956,"id":"Q2481956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387811$9EB847BD-B91B-48F3-8B6E-6426A5E59274","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdd07e91901066af091acb9b9dea8742e24442b9","datavalue":{"value":{"entity-type":"item","numeric-id":621846,"id":"Q621846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387811$5EB70E97-7BA2-4E53-ACDE-7CFBB70DA73A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e8265f59fa225d20f617cf3e93a13fd5802db04","datavalue":{"value":{"entity-type":"item","numeric-id":1876146,"id":"Q1876146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387811$33C532C0-200E-4E1A-85B0-A50DD5C4D5FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d71d37aa1980c7b870ab678463d2f9e3d2a77f06","datavalue":{"value":{"entity-type":"item","numeric-id":884029,"id":"Q884029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387811$EEA15808-AA3F-4A05-946D-C5D4F7F96FA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13df7e73d85152010e0e6c2a59e7224a0cb34bf2","datavalue":{"value":{"entity-type":"item","numeric-id":1029329,"id":"Q1029329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387811$F66B6DE4-F086-423B-863A-3AD77363FE44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53d3d20e9ac6b59dba1d5540ff15cca040a4f818","datavalue":{"value":{"entity-type":"item","numeric-id":5900021,"id":"Q5900021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387811$542D4AA9-E31F-4ED5-8646-BD376CE92CA1","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":"Q387811$C13C9716-9E29-475F-9220-5A7B09181844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0354b4db1363643428217a381a5a486ebfeb415","datavalue":{"value":{"entity-type":"item","numeric-id":1278307,"id":"Q1278307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387811$BEBCB0BE-D081-4EE9-A120-FDE0352A5BBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f077242a8e99689c6a3ee8a78a5f60e6ac23f5e1","datavalue":{"value":{"entity-type":"item","numeric-id":3883869,"id":"Q3883869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387811$BC4EA772-994B-4D7A-882E-88C459A2955F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b576c2d701790919b75942e2865ee33a4c1f7218","datavalue":{"value":"10.1016/J.TCS.2013.04.025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q387811$88ED51DD-3816-4216-9F53-F5509F5AAE55","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50b8d4bb210a02b876d4f41f50da8e6aee777575","datavalue":{"value":{"entity-type":"item","numeric-id":884029,"id":"Q884029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df8a1890666bb576a677c2781f96ddd8aa3a8fe7","datavalue":{"value":{"amount":"+0.8533170223236084","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":"Q387811$5861BC7F-DA6A-4FE6-B52F-5B0C40494164","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e79568c933d0364cde220fa15a9851331f556c83","datavalue":{"value":{"entity-type":"item","numeric-id":5399854,"id":"Q5399854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de877575d6c3b253d170a39689eaa3d47810f9d2","datavalue":{"value":{"amount":"+0.843961775302887","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":"Q387811$C7770EBD-C1EE-403A-8333-962B7EC3EDE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ec1b80714108606a176dbac1e733527f3441910","datavalue":{"value":{"entity-type":"item","numeric-id":5370785,"id":"Q5370785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e9a99dfb54e52addf2d28d01e43184cd5de314b","datavalue":{"value":{"amount":"+0.8380184173583984","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":"Q387811$714C733F-F7EF-4C5B-BB93-10E77FEE5ECD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd40d0725f4e56a8386e424d3d9b40cd788ad32e","datavalue":{"value":{"entity-type":"item","numeric-id":2084601,"id":"Q2084601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f96035f3a8b73fc8d7a041fec3268aa9cb9552a2","datavalue":{"value":{"amount":"+0.8372235298156738","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":"Q387811$2C6AC446-BCAF-435D-93E9-59D9243D3D1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2878c40cd81ef432f9923c948ced144583c79b6d","datavalue":{"value":{"entity-type":"item","numeric-id":3621908,"id":"Q3621908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9245022c26c1dda14cda69b83188820dcfbc245d","datavalue":{"value":{"amount":"+0.8365859389305115","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":"Q387811$B9F906FD-732A-436B-94C9-9106A95C4C3B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation algorithms for two-machine open shop scheduling with batch and delivery coordination","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximation_algorithms_for_two-machine_open_shop_scheduling_with_batch_and_delivery_coordination"}}}}}