{"entities":{"Q732786":{"pageid":734635,"ns":120,"title":"Item:Q732786","lastrevid":42663792,"modified":"2025-07-07T20:05:54Z","type":"item","id":"Q732786","labels":{"en":{"language":"en","value":"A (\\(\\frac {4}{3}\\))-approximation algorithm for a special case of the two machine flow shop problem with several availability constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5615336"}},"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":"Q732786$6DC5417C-2CB3-41D5-8C70-D34375A28A24","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bbd6b4a945754c259a39989564ce80ba4dd34f2f","datavalue":{"value":{"text":"A (\\(\\frac {4}{3}\\))-approximation algorithm for a special case of the two machine flow shop problem with several availability constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q732786$A82E10A4-B1CF-4168-BF8A-49B24DEB1491","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1e6c12ed58a922daf5994e54022dc4e2f991513c","datavalue":{"value":"1176.90218","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q732786$FB088C3A-97C2-40E8-A15C-9661D36CE275","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"02445908f5c1baaf01eae057bb281bf235e49332","datavalue":{"value":{"entity-type":"item","numeric-id":336499,"id":"Q336499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732786$C837133C-EE94-403D-BE1E-268F886BDDE9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34c0b92ce57892d31a862e7b55fbf1d57538b215","datavalue":{"value":{"entity-type":"item","numeric-id":156502,"id":"Q156502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732786$5981CA01-BCEE-4862-BB6D-0E01DC2AAD2C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4136203cfd0f0cb557c0b6766e4251ec1cc065be","datavalue":{"value":{"time":"+2009-10-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q732786$2A37C35E-4A69-4B18-A494-06D1E18D6412","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q732786$92BA1879-5B51-4A47-9AB1-426D3D4A5F3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q732786$7F2771DF-86F5-4658-9A52-38D8F6D1F4D4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"881eead3cd2a93c01b8f8c496ae9d81b42fab807","datavalue":{"value":"5615336","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q732786$DD46D70C-D66B-4EC5-9CD7-0577A90E7691","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18f1027986bfcab8a037109c13d0b9333b8c8fe4","datavalue":{"value":"flow shop scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q732786$38F98F05-080D-41EB-9D41-D4869788B14C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25946bc00e0e0257a7da0f89a7cb7eee84aa1745","datavalue":{"value":"availability constraint","type":"string"},"datatype":"string"},"type":"statement","id":"Q732786$46C50C16-F152-4406-9AC4-64AF8733F860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q732786$80A1FF05-3C4B-4CF7-B3B0-2F80053D0E2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de83081b3e60fe50622d0467cc80748ac613a0c9","datavalue":{"value":"error bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q732786$FE51D4AA-CBEF-477E-944C-6C9D784249A2","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":"Q732786$71C5260E-7213-417A-A4C2-E59F12147EAA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"15c315f251c0768aeda193d956b5379136dd584f","datavalue":{"value":"https://doi.org/10.1007/s11590-009-0137-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q732786$A9C2E4FE-7DBC-47E0-8ED7-2E68D9A2FAE5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e88b6e1c77e1578e0e8adc6741642a863a62d82f","datavalue":{"value":"W2058254191","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q732786$DD95264B-D6F6-42D2-AD98-F462AA929B48","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"97eaedb55be18d29485e9937f795fe44703f620b","datavalue":{"value":{"entity-type":"item","numeric-id":2390265,"id":"Q2390265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732786$DCCC08EA-9679-4E63-85EB-346C6E19C9EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c38f533e397bc700a039d0d0a15426b178e4ed44","datavalue":{"value":{"entity-type":"item","numeric-id":1395372,"id":"Q1395372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732786$187EC9C4-208A-4B56-B107-5960C9C738FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f298cc5e6081cb0bb22cb1787f48acf474c69d4f","datavalue":{"value":{"entity-type":"item","numeric-id":1591549,"id":"Q1591549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732786$CDB9E12B-535E-44E1-AFE9-2EF6BB0805FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a72f62fefdb685e07a9b87ce900e285f2fd5866","datavalue":{"value":{"entity-type":"item","numeric-id":1606963,"id":"Q1606963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732786$7ADE80AD-3E00-4C56-8CF4-02E3E6AD4098","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f36232ae77f8c7dd3d32ca83e7370d4ed2a13cc7","datavalue":{"value":{"entity-type":"item","numeric-id":2834736,"id":"Q2834736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732786$17165320-2608-4EF8-8C64-F6569CE7BB26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25b106ffb91c0203bb1cf86cacc5c51d8157ee27","datavalue":{"value":{"entity-type":"item","numeric-id":5953341,"id":"Q5953341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732786$EC899362-F430-496B-9067-D8F65EABFA81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4899d30f0c710931a015fb2d6a073873783e2dc1","datavalue":{"value":{"entity-type":"item","numeric-id":954036,"id":"Q954036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732786$498FA823-EE5F-45FB-8D05-CA52B7AF57D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66d094ec1cb837d56a17143ad1623f40899a7031","datavalue":{"value":{"entity-type":"item","numeric-id":1362517,"id":"Q1362517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732786$7DC7946E-4C83-423B-AF6A-31BBC08A86A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce4ee7db99a2b1d7ade3ce9d9ae72a03f854b43d","datavalue":{"value":{"entity-type":"item","numeric-id":1296377,"id":"Q1296377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732786$383EAE1F-101D-4930-91C2-4265B4618A46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"579e7560cfe284010f07b27a8e3ac5a0faffbb42","datavalue":{"value":{"entity-type":"item","numeric-id":3156725,"id":"Q3156725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732786$4F9991F4-F7C2-4B1F-BFA3-37A0553AB731","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2650e1d2fb0dd7aa61c8d71da764292183136367","datavalue":{"value":"10.1007/S11590-009-0137-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q732786$B858A79D-D3D3-4B77-BEC1-8CA37C9889C7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a30214bacd7afc6a87d89be87bfe43f5adef7f73","datavalue":{"value":{"entity-type":"item","numeric-id":691393,"id":"Q691393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1aefd81c71e07acb6b6c8746b6f17e0dffee3357","datavalue":{"value":{"amount":"+0.93820405","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q732786$583A1B62-CDD4-41D0-B7AD-5BAA7FD063E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f1812360bd91f4962896efc652fdc01550e62be","datavalue":{"value":{"entity-type":"item","numeric-id":2390265,"id":"Q2390265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9086c8b03322a81853b1855763f8c2974ccacab2","datavalue":{"value":{"amount":"+0.93630105","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q732786$54FFDD33-92B8-4AB7-88F6-79B419C26863","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22815386b49ef6460570e1dfd343647584adc7ca","datavalue":{"value":{"entity-type":"item","numeric-id":1029003,"id":"Q1029003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db341623002ab6c996be882e65406a14755d8b24","datavalue":{"value":{"amount":"+0.9354798","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q732786$40F01917-F97A-431F-9865-4BCCD854AC28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc037a010e6a870ec225ec4272e73ba59a28b75d","datavalue":{"value":{"entity-type":"item","numeric-id":607877,"id":"Q607877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"860327bcaff3be415aca2efeab0ce8320fd80313","datavalue":{"value":{"amount":"+0.93051493","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q732786$4B57C04C-AC20-4EDD-8910-9EFABFB03F5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ac930bc3e543c52057026e2aefaee1a63599753","datavalue":{"value":{"entity-type":"item","numeric-id":2489279,"id":"Q2489279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"207b73ec68ddee9c47e4c417becfd730b7dcbfa1","datavalue":{"value":{"amount":"+0.9246074","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q732786$D9998ACF-35B4-48D0-96B7-3B46CA03D67C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5259fc1917eeeec144a93634ee9fd8aff08eecf4","datavalue":{"value":{"entity-type":"item","numeric-id":878557,"id":"Q878557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec08a9d5bc1f47809f31ccd6e0b23f91b960defa","datavalue":{"value":{"amount":"+0.9176345","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q732786$623248C6-8388-417C-94DE-D413496CFBC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8ec3d62565eb5e0d7ea3354b7a8991e0561357a","datavalue":{"value":{"entity-type":"item","numeric-id":954036,"id":"Q954036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2720b7bb996aa60b0cd21247e7df1cd75cf9db8e","datavalue":{"value":{"amount":"+0.912859","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q732786$2BF0A4EF-45D1-494A-B172-C458279D19BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"326b47fbaa33d3d15620c909eca853be1ba75d36","datavalue":{"value":{"entity-type":"item","numeric-id":1413925,"id":"Q1413925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60147b91c865a233a3883346757f688e058e5a64","datavalue":{"value":{"amount":"+0.911842","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q732786$2D2B7316-950E-4AB4-A1A9-ED78E1FAA59B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39e195593299158999cb71e03187b8371a8ff7bf","datavalue":{"value":{"entity-type":"item","numeric-id":4658386,"id":"Q4658386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54adf16b80e69e01b05832196231a284b2ea49f3","datavalue":{"value":{"amount":"+0.9078078","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q732786$08DEC360-5FBB-43C0-8EBF-6B11B514B205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77e99a3ef2d5452a56f54c70aceae237d64c2612","datavalue":{"value":{"entity-type":"item","numeric-id":2887149,"id":"Q2887149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"750cb2a93d9050733e4e3130c820eedd7e289d04","datavalue":{"value":{"amount":"+0.9046549","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q732786$293FDF4B-677F-416B-A7C3-2A1F83599E4D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:732786","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:732786"}}}}}