{"entities":{"Q337146":{"pageid":338913,"ns":120,"title":"Item:Q337146","lastrevid":61149552,"modified":"2026-04-10T21:29:48Z","type":"item","id":"Q337146","labels":{"en":{"language":"en","value":"A best possible on-line algorithm for two-machine flow shop scheduling to minimize makespan"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6650716"}},"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":"Q337146$6F107D27-35F9-44D1-8C21-D5998152DD91","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cb8062e4ff2aecf164a96aa3c8cefee9062b0c2e","datavalue":{"value":{"text":"A best possible on-line algorithm for two-machine flow shop scheduling to minimize makespan","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q337146$B19AC298-FE7B-4ABE-BD30-D0B773AFA307","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dbdf346178436ea67b1a8598c41efa33f15d2a79","datavalue":{"value":"1348.90288","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q337146$C7908187-9F46-4D74-B114-8EA0FF3D8482","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dce5cd4eb3eb8c137334088be1a2b617cc6a1ce3","datavalue":{"value":{"entity-type":"item","numeric-id":337145,"id":"Q337145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q337146$16F3D403-EA1D-4299-83A9-1CCCE62338AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"460c41137052c5e2829fbf6c6bcc9963cf702c29","datavalue":{"value":{"entity-type":"item","numeric-id":1782040,"id":"Q1782040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q337146$8CC899CD-9BBC-4C5D-B516-48D0B815D08F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q337146$5E7ECB00-1D95-4F16-AD7E-4BD549B7F933","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63d0e318193755aad4791a0eda98082328d97c13","datavalue":{"value":{"time":"+2016-11-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q337146$E6CB9F13-09F9-458A-B91F-F869A4ACC1F2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q337146$5E1045FF-C662-4845-BB52-5D9EF81595EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q337146$8DC4F3B5-CA9F-459F-B3CB-106929C45844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q337146$6C093EBD-D24E-4814-A2FB-88A139AAB615","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"816280448e81bae99abaa539e51880d39871465d","datavalue":{"value":"6650716","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q337146$020DED5C-2161-40EE-A7D0-97048552F12A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q337146$39D81BB4-F86A-41AC-851A-00D78BF6B979","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7fbe9dcddbcc2afcb2f5b387c1303e0b82281922","datavalue":{"value":"flow shop","type":"string"},"datatype":"string"},"type":"statement","id":"Q337146$C5D544BA-7C67-4DC3-9E4E-38F83DE4EAAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"98e9c7ec1162b58a2970ad522205e87d26415418","datavalue":{"value":"online","type":"string"},"datatype":"string"},"type":"statement","id":"Q337146$52C7055B-DFFC-413C-AB4D-9E01D667F861","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56d85aa22959094ecc003ac28085d2ab6f8f44c0","datavalue":{"value":"competitive ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q337146$C1FB2E8D-F6BC-4941-A43E-C2FAF39DC6B4","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":"Q337146$612D96E5-883A-4D40-A483-BFD5D27558FE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b9d0ff7d624d637b7e94bec97c4cdf1f5ee25a02","datavalue":{"value":"https://doi.org/10.1016/j.cor.2014.06.014","type":"string"},"datatype":"url"},"type":"statement","id":"Q337146$77267CF8-C3FC-4D2B-AA76-EA2779C056B4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"72f6b8e520ddf23bd78236e047772a223bdada04","datavalue":{"value":"W2063910010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q337146$F39E626D-186C-490F-93D2-9BD975909367","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"eebcc9304eee8e0989c01cafe6cc399cd24695af","datavalue":{"value":{"entity-type":"item","numeric-id":1383798,"id":"Q1383798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q337146$2C9C9F40-B28C-4321-9A16-67107C4740A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aebb70389844b631705dcb381a82a96f9a0b3cfb","datavalue":{"value":{"entity-type":"item","numeric-id":1290640,"id":"Q1290640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q337146$6121444F-C23A-40BA-A6B9-B01FC5543AD8","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":"Q337146$4A765114-598D-4405-AF87-D5FA124852B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a545ce494130b426bb6eb4224a0d7c690a089f44","datavalue":{"value":{"entity-type":"item","numeric-id":5954096,"id":"Q5954096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q337146$751CB3F8-AB25-4DB8-8063-CA34D1197797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4ae368f5009736f85a97fcebaf4630774830353","datavalue":{"value":{"entity-type":"item","numeric-id":4124328,"id":"Q4124328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q337146$869D8E57-955B-46A7-BEFD-9BA75CB2F717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88f97fc655cc6e59ffac599fa5be1235d8fc23c8","datavalue":{"value":{"entity-type":"item","numeric-id":1761212,"id":"Q1761212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q337146$0A36A5A7-F259-4863-A6E1-9E272FECB6E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5d7b7351fc2dc83626300cd6d2b16125da7c22a","datavalue":{"value":{"entity-type":"item","numeric-id":3705209,"id":"Q3705209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q337146$069AD5C1-C7DB-49A2-9C3D-D3B09735C073","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffe1d63cc5240767f148d551c5fa07cc233d1f06","datavalue":{"value":{"entity-type":"item","numeric-id":3157644,"id":"Q3157644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q337146$C9A1D8D1-BEBA-47C0-A4FE-EC7405AA92A2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"585fa3d8f2bc1029235918360029f02743ef3ec2","datavalue":{"value":"10.1016/J.COR.2014.06.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q337146$B65699C7-5E66-44D5-A200-1CC76C3E8AD3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff2b004b78043f8380dc848601ad4882abd5b64b","datavalue":{"value":{"entity-type":"item","numeric-id":2841141,"id":"Q2841141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0346aa05fad485ee7006038382bf4461b98e1b33","datavalue":{"value":{"amount":"+0.8891040086746216","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":"Q337146$9442B913-DD0C-470F-90C2-A71C695A7851","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c76e5987c57c4466f25cd86ca79f1ee133c5bcd","datavalue":{"value":{"entity-type":"item","numeric-id":4883371,"id":"Q4883371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d5b16e709c5eb6f3e02b6a4c81cfb22d99c07a3","datavalue":{"value":{"amount":"+0.8701059818267822","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":"Q337146$0A5B4AFC-1BD2-4CF5-8DCD-F1C2F23B0ACC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e4d6b2d7a673414883c0882e0d67f7487fb6ed2","datavalue":{"value":{"entity-type":"item","numeric-id":1383798,"id":"Q1383798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efb53234d9443964c73e2350d9ec822d318bb9a8","datavalue":{"value":{"amount":"+0.869361162185669","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":"Q337146$8400A128-DAAE-4B89-A86A-1B93832968AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7ad86c242faa9b69fbe433d58196de1dd4b5922","datavalue":{"value":{"entity-type":"item","numeric-id":1019748,"id":"Q1019748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13ffdcb97e8f673d2dd88f3d712eb3bf099296f5","datavalue":{"value":{"amount":"+0.8523892760276794","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":"Q337146$CFBD59E2-645C-4BFD-8438-30CB9B6BD4A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a45e9e08d998bd70a14ea17d1553801ee9b5b0b8","datavalue":{"value":{"entity-type":"item","numeric-id":328085,"id":"Q328085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"357a4d30b2a6cefc0ef3f4b9a4480844a18d6e05","datavalue":{"value":{"amount":"+0.8513070344924927","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":"Q337146$81733C93-84E7-43C7-B1E1-28CC7F722A0C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A best possible on-line algorithm for two-machine flow shop scheduling to minimize makespan","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_best_possible_on-line_algorithm_for_two-machine_flow_shop_scheduling_to_minimize_makespan"}}}}}