{"entities":{"Q1779528":{"pageid":1790270,"ns":120,"title":"Item:Q1779528","lastrevid":48494107,"modified":"2026-01-05T00:16:40Z","type":"item","id":"Q1779528","labels":{"en":{"language":"en","value":"A \\(\\frac 6 5\\)-approximation algorithm for the two-machine routing open-shop problem on a two-node network"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2173270"}},"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":"Q1779528$27413872-D11D-4A04-9177-B0DF7BF50E83","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c4168044daebfaca76926b42168316602b3fd675","datavalue":{"value":{"text":"A \\(\\frac 6 5\\)-approximation algorithm for the two-machine routing open-shop problem on a two-node network","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1779528$87166AC4-A7D0-436D-8C03-95A895CB9A9A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0031032a61aa04c3399b5ddc1f89713316b97eec","datavalue":{"value":"1069.90037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1779528$3ED500F0-A01B-4CC8-A9E3-90AB7C1442A2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"856cdffeb9dc8763a415f7f3007c75a417723627","datavalue":{"value":{"entity-type":"item","numeric-id":185363,"id":"Q185363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779528$3E0CD53D-CD34-4CF6-A0AD-740084A0E9D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"71f57b9854d9a5f2370395e0f4a400dfa1a6bb9a","datavalue":{"value":{"entity-type":"item","numeric-id":238090,"id":"Q238090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779528$06DE14E6-D682-488E-8173-8F7EF82ABF6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce526d617dd804d52bced26904ec415cacaeb395","datavalue":{"value":{"entity-type":"item","numeric-id":340236,"id":"Q340236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779528$01B6C122-DE45-4E74-8523-66DB6369D2F8","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":"Q1779528$D96B8F51-2AB1-4D26-BD1F-FE849A6DC075","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0e4d578b35a7e3b754503335b980ec15049161ec","datavalue":{"value":{"time":"+2005-06-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1779528$390C4EF9-4103-4936-9966-13305BEEB39F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1779528$10419BA9-ABF7-4F0C-82EF-E78009E0AE22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1779528$F5BD697A-B9B3-4766-B0F0-40BD01E580CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1779528$E517172F-9D8F-43F8-BEAA-A4008B6AEF43","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0dba99dc06115cffd096903e862f45f0b6167304","datavalue":{"value":"2173270","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1779528$B7E8B85D-CA47-4C99-ABB7-5D34C9F5C88E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60b8cacc954ab12772056510f6bf9ef97fbddace","datavalue":{"value":"Scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1779528$062717D8-3D35-46D5-AE62-937C6F64061D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6fd501bec1e4c351a5bb7e183c0156e01d1981e2","datavalue":{"value":"Combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1779528$F3EDF847-1385-4499-BCE0-9B40B7F2D8A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dbff35acdd31439d13dd3892bdda5725c18fc300","datavalue":{"value":"Approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1779528$6F74A871-B132-40D7-ADF7-3DE2B75838BC","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":"Q1779528$465B8EEE-9CD6-435D-883D-05C808B4C7E5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1b542d2530880b1989c0fb43c29a5e5c4fc557c5","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2003.06.050","type":"string"},"datatype":"url"},"type":"statement","id":"Q1779528$471130E7-F665-491E-95CF-D31E8022ECFE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"49f941be88076f0286c044f4a0925b18b5637bce","datavalue":{"value":"W2157120658","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1779528$0812BB14-97C2-4DF3-9CD8-27FB0882348D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc00ce20c3a47c7de05f71bca82ffe8d40a568fd","datavalue":{"value":{"entity-type":"item","numeric-id":4346443,"id":"Q4346443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779528$F95CD68B-F370-4D59-BB92-AEE54B48D818","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf9820e3507de3ea69b7e0035e71fccc472687dd","datavalue":{"value":{"entity-type":"item","numeric-id":4545699,"id":"Q4545699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779528$CD8DF802-65DD-45DB-AD9D-03AFCB8E7361","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d862f6471ed29c549efca1a8279194b1dd62987","datavalue":{"value":{"entity-type":"item","numeric-id":2734595,"id":"Q2734595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779528$142E17BF-D45A-45CC-B0AB-85E0587049AF","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":"Q1779528$B2B48E23-B01A-4A10-A742-82B15FDAD1F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b33f3f840d5719179193e5222f53d0c9fbfa367","datavalue":{"value":{"entity-type":"item","numeric-id":1802481,"id":"Q1802481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779528$44B77DA2-7928-4897-A605-B85C0557F244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46151a42814d49fb64a5d788a2117ff55ebfda62","datavalue":{"value":{"entity-type":"item","numeric-id":3157382,"id":"Q3157382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779528$ECEB7FA1-5E59-447F-946A-94E1729C29E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"818da51dd8186cfec29ed40abd015debb27b8dcd","datavalue":{"value":{"entity-type":"item","numeric-id":4252045,"id":"Q4252045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779528$9B8BFB74-E210-436A-BD37-52B3212DA696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a81f0865bbd0f00ebdaede6dd44756ee9f573ca","datavalue":{"value":{"entity-type":"item","numeric-id":1296581,"id":"Q1296581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779528$FCA64E8E-7215-45B5-8627-66E484086AF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"985e67af0d4bd0e93426bc5757c519874567e1f9","datavalue":{"value":{"entity-type":"item","numeric-id":1577474,"id":"Q1577474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779528$567B369F-D7EC-48AB-9624-C22CD8F91E7E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a588da3ca8c94e6d0f87ac080f50795aeb1b7c12","datavalue":{"value":"10.1016/J.EJOR.2003.06.050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1779528$A1CB13EB-8B53-49F8-9AEE-E6B6F10C866B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f889323f2ca306a0e0299474e4134e6f362dc35f","datavalue":{"value":{"entity-type":"item","numeric-id":3133222,"id":"Q3133222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ae8396a761fb6165e1688dfda54ac1768f33a7c","datavalue":{"value":{"amount":"+0.90818452835083","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":"Q1779528$C13E5717-1CB1-447C-B284-FD5DA4712C60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b73b16b8cd89045d8395b483f427d4cf9f2a4625","datavalue":{"value":{"entity-type":"item","numeric-id":6134059,"id":"Q6134059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7fc5129109bd63371cf38f809e0aad57550a08d","datavalue":{"value":{"amount":"+0.8908061385154724","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":"Q1779528$0664F504-5FB2-4707-8677-BE0203AD6BF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"097616fafed27bc3ea6a88cf03363422be85d4a8","datavalue":{"value":{"entity-type":"item","numeric-id":2496075,"id":"Q2496075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e44038468be09d65828439af80c05948616bcf6","datavalue":{"value":{"amount":"+0.8895981907844543","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":"Q1779528$DA497118-8C86-4BE7-B27F-317F21B72C25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b18b76d00758fe8c44c84ad80fc962dbf5751776","datavalue":{"value":{"entity-type":"item","numeric-id":2181758,"id":"Q2181758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc6538d291da59cfef10ef50a8aeee7d2cd6e16a","datavalue":{"value":{"amount":"+0.8876544833183289","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":"Q1779528$7711B55C-75F8-47B3-BC48-E284916856A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b780874b436294fd3e6bb482b379852f802ebac","datavalue":{"value":{"entity-type":"item","numeric-id":340238,"id":"Q340238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c385c7f0b786026bb882ef2287a9a31f61a2cee","datavalue":{"value":{"amount":"+0.886968731880188","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":"Q1779528$45775E56-3579-449A-B45B-B23FEAC81CD6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1779528","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1779528"}}}}}