{"entities":{"Q607877":{"pageid":609653,"ns":120,"title":"Item:Q607877","lastrevid":63258111,"modified":"2026-04-11T11:39:53Z","type":"item","id":"Q607877","labels":{"en":{"language":"en","value":"An improved algorithm for the two machine flow shop problem with several availability constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5823105"}},"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":"Q607877$9252504A-C9F2-4151-A268-DA8273AD387E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"688b4e666742d9a8f179534aeea83c615aac4cf0","datavalue":{"value":{"text":"An improved algorithm for the two machine flow shop problem with several availability constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q607877$991D5C67-E651-4454-9FD5-52D140B493AF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fb9e500cb9df166023658958094370415365174f","datavalue":{"value":"1201.90075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q607877$6A0741C9-B9CA-4D08-9709-FD08FCF8C155","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":"Q607877$46373D30-14E1-40FD-98C2-B7C48E55E370","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d92a8df68dd721ea0fb0b324d32219435ae70dcc","datavalue":{"value":{"entity-type":"item","numeric-id":262441,"id":"Q262441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607877$0B6AD771-54DD-4D36-865B-93247069D349","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0169c45904cf96eaf997c0061a33d9bccb34c0e7","datavalue":{"value":{"time":"+2010-12-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q607877$8FACEBE3-1F9D-40AC-85E3-7DCC2CCC2277","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q607877$566C1F6C-0EAF-4CEA-A2A5-D9742FAEC147","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q607877$6B38B051-A08E-49C4-BE44-A134695E9239","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"80d14865a7a8e7a23ba4fec5ddc884b01abdeee6","datavalue":{"value":"5823105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q607877$6F941642-E4DB-4E04-A6AA-2DCE103557E7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18f1027986bfcab8a037109c13d0b9333b8c8fe4","datavalue":{"value":"flow shop scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q607877$1C1B42FC-C15A-432A-9402-3DC5DD9C2575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25946bc00e0e0257a7da0f89a7cb7eee84aa1745","datavalue":{"value":"availability constraint","type":"string"},"datatype":"string"},"type":"statement","id":"Q607877$624A352E-FABD-431D-A68D-0D1AE16BD5BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q607877$0944CC1E-010B-40E0-9978-B8DEE0E719EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2c617fa26fce196a02401296ade49036a02b19e","datavalue":{"value":"worst case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q607877$5047C8D0-79D9-4187-AF34-6ABD89668032","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9389daaa71acd8cf54087e960ebc8692d59c2289","datavalue":{"value":"polynomially solvable case","type":"string"},"datatype":"string"},"type":"statement","id":"Q607877$9578D823-FDD2-453C-B485-A1530E9EE0BD","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":"Q607877$476FDFAE-7448-4793-9851-C2118B0D3272","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"729b6908264604a0d718877290929d40d84b0b9e","datavalue":{"value":"https://doi.org/10.1007/s10288-010-0119-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q607877$CA1F0A26-EDD7-4F1E-99B1-C7C169718D3E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"093cf904a07d78414deececd0753aace36fa3629","datavalue":{"value":"W2069307052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q607877$5E4C7383-1DA9-4914-B6B5-9B83E9262032","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":"Q607877$C41828E4-D2BF-40E5-9211-C5D54D7647EF","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":"Q607877$1E9FAAEA-4B36-4716-9DDE-A0700450D980","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16d83019af562aefce11e444b997db312a84fee6","datavalue":{"value":{"entity-type":"item","numeric-id":972619,"id":"Q972619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607877$40050596-F571-4E37-A8CB-7987638381DC","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":"Q607877$2C851E76-5FE7-4B72-A995-FC193C485511","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":"Q607877$8EB0D725-2E6E-4149-A602-906AE7C5F61C","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":"Q607877$758C392B-30F6-4991-A315-5DA6F3098167","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":"Q607877$640F3724-41A6-4F84-875C-93E1EA3D36AA","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":"Q607877$389FDA88-26B4-4AC7-A2B3-7A126E4C61CD","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":"Q607877$28EF2742-5C9D-4C71-83F9-95314F7128AE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4f9444923fc5fc84a2004f2098698b77469fd5e2","datavalue":{"value":"10.1007/S10288-010-0119-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q607877$7E3649E6-5F94-481D-8592-A9DEBC2A0054","rank":"normal"}],"P1643":[{"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":"067ae1ead5612fb9880be5e99c8d7ef369be07f4","datavalue":{"value":{"amount":"+0.926500141620636","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":"Q607877$81BEEDC0-92B0-40B8-B839-6142662FE978","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":"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":"Q607877$49288F0F-0496-4E65-BBDA-29316A9F7189","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":"3c83267b6b695f3d11b7830d899bcfa4fdd6807b","datavalue":{"value":{"amount":"+0.8973349928855896","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":"Q607877$F0E7ADF1-3C14-463C-8FC3-4A74AF18C3F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5b34fe1d0a107f07586cbc3b653ec746e9ee783","datavalue":{"value":{"entity-type":"item","numeric-id":972619,"id":"Q972619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"088904d331c0489055eb0337c2da25515fafa1e6","datavalue":{"value":{"amount":"+0.8874650001525879","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":"Q607877$74192F6E-F205-4A2A-9B71-1A2F5F3C9C2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbb2f4bf686c470267664447179028add0ff6245","datavalue":{"value":{"entity-type":"item","numeric-id":1591549,"id":"Q1591549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"752ea770c62eec37c607bac52c11ae9b5fc8a196","datavalue":{"value":{"amount":"+0.887079119682312","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":"Q607877$86DB7CB4-AFDE-4DF7-A89F-A82FFF275ABD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An improved algorithm for the two machine flow shop problem with several availability constraints","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_improved_algorithm_for_the_two_machine_flow_shop_problem_with_several_availability_constraints"}}}}}