{"entities":{"Q5954096":{"pageid":8130898,"ns":120,"title":"Item:Q5954096","lastrevid":93510827,"modified":"2026-06-05T04:31:20Z","type":"item","id":"Q5954096","labels":{"en":{"language":"en","value":"A 3/2-approximation algorithm for two-machine flow-shop sequencing subject to release dates."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1698522"}},"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":"Q5954096$1F712E4B-D0F8-4A76-AE44-530E61513A31","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c7e4ad7f930716a5464e153fea13421618bce455","datavalue":{"value":{"text":"A 3/2-approximation algorithm for two-machine flow-shop sequencing subject to release dates.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5954096$02B649AD-2174-4F47-AED3-7EB9A83AD312","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b72aa874092d32421fd45693ae7be93be9ee0b48","datavalue":{"value":"1168.90449","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5954096$B598F28C-90CC-46EB-839D-4DB0F0004BDC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6d137361235e53ebb43831273e9fb0c01e5f225c","datavalue":{"value":"10.1016/S0166-218X(00)00374-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5954096$00AA1819-3764-40F0-8388-6BB7BB6CA8CC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ad8ede2a120b7618588b00a366a2678fad6b141","datavalue":{"value":{"entity-type":"item","numeric-id":226489,"id":"Q226489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5954096$845680EC-2D24-4F2F-AD36-122869697D99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b47923e0e711394508c09165250b22f85b3fc9b1","datavalue":{"value":{"entity-type":"item","numeric-id":170009,"id":"Q170009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5954096$FD5EF285-2DEB-488E-AACB-1AA814DC910C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f80eb13bfa4d027333acdcd378b1aae0452d64e8","datavalue":{"value":{"entity-type":"item","numeric-id":1357728,"id":"Q1357728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5954096$4E39F55C-3664-4503-B991-154800C0E87F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5954096$FBEE98DC-CE9F-4D73-A36C-832819904F24","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"98a818dd251e9aa1c67eb9fd23225d737b796e1d","datavalue":{"value":{"time":"+2002-01-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5954096$F430450B-EED6-44F6-B4F9-83E9559FF6D1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5954096$AFF50066-E401-49AE-8554-79AE850DEF82","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f80843651883ec83edec0da1e17cb77f0359f25c","datavalue":{"value":"1698522","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5954096$CF12D58B-657B-4AF5-8840-56E717EFEDCC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60b8cacc954ab12772056510f6bf9ef97fbddace","datavalue":{"value":"Scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q5954096$636A0030-E12A-4268-81B2-373307D58809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b125bf6b31fb656284babf9c0e7996afbe331c8","datavalue":{"value":"Flow shop","type":"string"},"datatype":"string"},"type":"statement","id":"Q5954096$93A41BFE-8741-4A68-A427-EE92C50751F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9eb652bd552135df6d5ec42532c9e519efd467b2","datavalue":{"value":"Release dates","type":"string"},"datatype":"string"},"type":"statement","id":"Q5954096$DF0FB43B-1E1C-43B2-87C3-C6EF78029E72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88af4e5a05d47825dc6aecd65a3f68a98232d37a","datavalue":{"value":"Approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5954096$74D7A43D-4F93-4F36-B6A8-C9D66D62F7D7","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":"Q5954096$F8CCFC75-7005-4AAD-91C1-08F9158909CF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"888e436d588b53614aaf6a7fdaa58ee0bbc594b7","datavalue":{"value":{"entity-type":"item","numeric-id":2757617,"id":"Q2757617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5954096$2E53918E-8BAC-43A3-B317-72328AA67DC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31d93d03beac28d2d356897c2b7ebf2eab2e4e9a","datavalue":{"value":{"entity-type":"item","numeric-id":4231913,"id":"Q4231913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5954096$EFE4A76F-392B-4A4B-AE06-A5B81B2663E0","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":"Q5954096$AA0D90E3-6454-406B-9357-AC80FB89A5F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0b86da6901907b4b60c4d755cbdefb3d87af7f5","datavalue":{"value":{"entity-type":"item","numeric-id":761967,"id":"Q761967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5954096$281547E7-1431-4712-A462-B7579D934F4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2213a31159418a3eb8dbd93ccf2be60c49d0db5","datavalue":{"value":{"entity-type":"item","numeric-id":3995531,"id":"Q3995531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5954096$BED2EDD3-B073-462F-922E-3C0FBB01FE16","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":"Q5954096$FE53C8C3-A540-4370-AC18-9A257F11FF65","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":"Q5954096$183208ED-C11B-415F-9987-E26EB762CE28","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4d84bc50b90c9f9582628888f8b6e7fe349769ef","datavalue":{"value":"https://doi.org/10.1016/s0166-218x(00)00374-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q5954096$58DAA8AA-F998-417E-AB51-9766B3EE5942","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fa984b62a2ae1489c416640f575e7f232e91fbc6","datavalue":{"value":"W2064096546","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5954096$BFAFBE18-C58F-4059-B9DD-A84B5FA2BFF8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dce71a6c2a955ac03f157db3fa0700b51612f12f","datavalue":{"value":{"entity-type":"item","numeric-id":3705209,"id":"Q3705209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5b4b349ea5a2827bad715a8f5b451eb31f1a63c","datavalue":{"value":{"amount":"+0.8991172313690186","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":"Q5954096$FD47315E-7B2C-4287-9A9C-598205523286","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f98e1c4abd3e72631a36d56bd3fbdbbe60917c88","datavalue":{"value":{"entity-type":"item","numeric-id":4294730,"id":"Q4294730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b50155001d194e918e588737d79ad37d926a74d","datavalue":{"value":{"amount":"+0.8627037405967712","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":"Q5954096$6292E746-E87B-4EB1-A32D-36AF29BAD300","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4b83db61da1c162b37ff2fb3aa1b4aa3a786e61","datavalue":{"value":{"entity-type":"item","numeric-id":421785,"id":"Q421785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3404fac05dfd7d4f5237ccf0e2a8b23335cf1174","datavalue":{"value":{"amount":"+0.8587919473648071","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":"Q5954096$27F45993-B670-40AB-9E73-0997EF4E50F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51b5888f91d118ea8d2ab9978f630bcb7cc1ecc2","datavalue":{"value":{"entity-type":"item","numeric-id":1310020,"id":"Q1310020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0e9edc8d37f79361b160ef2c7bc9adac7059e29","datavalue":{"value":{"amount":"+0.8514022827148438","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":"Q5954096$9BBF6AD2-C96E-46B7-B41A-A42D52CE26AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c0dc0a303a991e4cf9795a258a27db61c924ecc","datavalue":{"value":{"entity-type":"item","numeric-id":1347602,"id":"Q1347602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b65776b9fbaaaf7cf12142ef983aed058be1dc3","datavalue":{"value":{"amount":"+0.8360227346420288","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":"Q5954096$BDA3C55E-7212-474B-AB9A-302C8C633659","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A 3/2-approximation algorithm for two-machine flow-shop sequencing subject to release dates.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_3/2-approximation_algorithm_for_two-machine_flow-shop_sequencing_subject_to_release_dates."}}}}}