{"entities":{"Q2390265":{"pageid":2401008,"ns":120,"title":"Item:Q2390265","lastrevid":50713163,"modified":"2026-01-14T21:55:02Z","type":"item","id":"Q2390265","labels":{"en":{"language":"en","value":"An improved approximation algorithm for two-machine flow shop scheduling with an availability constraint"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5581138"}},"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":"Q2390265$EE788BFA-583C-4569-BF9B-1203C6A7D2FA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5652375de815c8e96dff87435ff6beee49cdffd6","datavalue":{"value":{"text":"An improved approximation algorithm for two-machine flow shop scheduling with an availability constraint","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2390265$306D066B-1E2C-4EE6-884C-A8A2B9878E1A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"03a19727ad594a43c71d469a6c5603b9191698ef","datavalue":{"value":"1178.68097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390265$09E29355-A60A-4CFF-B5F8-560F6925ABA4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d044c91e6317ff1879be41dbf2f7b30f5fb76e79","datavalue":{"value":{"entity-type":"item","numeric-id":217073,"id":"Q217073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390265$87C0EEB6-777C-4B73-9BB8-9EE974F7D850","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390265$E3D4E68D-2B00-446C-8750-39D298B5D633","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b138bef8424bac6e0cca36c0782a12730b2d0eea","datavalue":{"value":{"time":"+2009-07-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":"Q2390265$2AF8E702-49F1-4AC3-9643-2C6E876BD7A9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390265$E2B101C8-3C2D-4014-A2FC-E5E9FC02C566","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7a6b92eafffeab436a8f838237c49b70b68d3883","datavalue":{"value":"5581138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390265$236B64A1-4C45-42C7-A945-30A02033F5C0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2390265$AC513607-85D0-4EEB-8BAE-E15E9190CD73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18f1027986bfcab8a037109c13d0b9333b8c8fe4","datavalue":{"value":"flow shop scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2390265$B366E17B-8A74-4599-B972-CA9CDE2AC81A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14f5692e185b1488dd97e357834d4b024a1d4fa4","datavalue":{"value":"worst-case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2390265$E522F4B2-E124-4C37-B1B3-0943A598B8ED","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":"Q2390265$985DD5A2-6511-4B39-9E78-C77FEB8CFEB6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4849e23d6ef0a371dd3e7afce1e000daeef39ce0","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2004.03.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q2390265$B28CD932-2BDC-477F-AC82-088513BE2444","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"46d9ce75166828d78f38ef1f9aaa4acff5f83dd9","datavalue":{"value":"W1999266123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390265$4DBE5406-1B09-4AA4-9F36-00CC28676A39","rank":"normal"}],"P223":[{"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":"Q2390265$7B4CBB9D-49D9-4F65-AAD7-ACFDDCD2A353","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":"Q2390265$DCF94A28-2017-41EA-B79A-59B94FF7821A","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":"Q2390265$56D7696F-A7A3-4534-BD27-0E47540533DB","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":"Q2390265$6705082C-7463-4FDC-8FB2-3F2484B932DC","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":"Q2390265$ACF030ED-6692-4567-9928-FECC76AC6515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"510981236cf8c1f447f200084030d18994c928b9","datavalue":{"value":{"entity-type":"item","numeric-id":1284696,"id":"Q1284696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390265$14C2E903-6C0C-4CC6-846E-BB0EE78C6BFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f6dc2333c08dd387976f36369e55c28df25d80f","datavalue":{"value":{"entity-type":"item","numeric-id":1969884,"id":"Q1969884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390265$FEE524DE-4B09-419B-8DA9-8658A34738B9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"abb21e4acfeb3abd41cde7101b89b1bb74df7e7b","datavalue":{"value":"10.1016/J.IPL.2004.03.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390265$CAB44D09-8D0B-409E-BAF7-921ED0F10055","rank":"normal"}],"P1643":[{"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":"b30b4f3322a7792cfb2ef43c674445f39231871c","datavalue":{"value":{"amount":"+0.9094622135162354","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":"Q2390265$3C7676B9-0117-4C47-82C7-A7A0BBFA5593","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd3ca797ebf2361ac59807f1d537d2837095cc2b","datavalue":{"value":{"entity-type":"item","numeric-id":732786,"id":"Q732786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6952749b3267eb2ca3d6898d53be36a4e859c563","datavalue":{"value":{"amount":"+0.9082355499267578","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":"Q2390265$D0CD0B33-E0C8-438A-902B-079B91A83DBA","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":"6d9c67fba26998e6f4ee02a4afd86a797378ce05","datavalue":{"value":{"amount":"+0.904636800289154","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":"Q2390265$3B61D84D-F502-4E0A-82F3-4110DD362C1C","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":"29490d85dfcb3631d35ac8f17f9770338700da77","datavalue":{"value":{"amount":"+0.9006125926971436","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":"Q2390265$A0172C7F-DA5C-4603-9A0E-0AF60FDA6699","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":"aab8354a729aa47eb28aad6e0cce5e2fe9edc450","datavalue":{"value":{"amount":"+0.8980699181556702","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":"Q2390265$20A8C9F2-B90E-4EA5-8E21-D32ADDDDC81D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2390265","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2390265"}}}}}