{"entities":{"Q4645936":{"pageid":6675517,"ns":120,"title":"Item:Q4645936","lastrevid":41220949,"modified":"2025-04-20T21:40:26Z","type":"item","id":"Q4645936","labels":{"en":{"language":"en","value":"Minimizing total completion time in a two-machine flowshop: Analysis of special cases"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7000362"}},"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":"Q4645936$EB518B17-3346-40BB-BC63-BACA956514E5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f588c280da0c4309dbac7b2174c18281d2e1f917","datavalue":{"value":{"text":"Minimizing total completion time in a two-machine flowshop: Analysis of special cases","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4645936$CCD4F9BF-5491-4172-B324-0FA1B5444D08","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4e78866ba80f99203013126ffb9b385d4549f646","datavalue":{"value":"1414.90151","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645936$2B4ECADD-84F9-4B48-A8A8-8CD40F09AA08","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2631dd298e385a98a6fa93526da2de8282f04f15","datavalue":{"value":"10.1007/3-540-61310-2_28","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645936$4616BB42-DDCB-4E7F-8485-E35D131A4621","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0eeb9005f15747f7691d1f0f8c3da9f051f98145","datavalue":{"value":{"entity-type":"item","numeric-id":161973,"id":"Q161973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645936$170BF3AA-CC0F-4DC1-B8AA-C5A3A971B00D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"64f0be0c7f9f84d1458c796080dfaa59e19d450e","datavalue":{"value":{"entity-type":"item","numeric-id":2757615,"id":"Q2757615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645936$87503358-00DC-483E-A3D1-6A10AE364F15","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"536e91b90c2a3c71eef148769d69875689f7b0b9","datavalue":{"value":{"entity-type":"item","numeric-id":3186486,"id":"Q3186486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645936$780D0713-76BE-4032-B83D-39DEBCD037A6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9c0a1786c627d23fd7437b6a14326c56be749770","datavalue":{"value":{"time":"+2019-01-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4645936$F65B2980-3BE6-4FC9-9EF6-1D8993B12901","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645936$5878BDA9-81F5-4228-879C-81E416E9FE51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645936$0AD71CCC-5E31-46EA-952D-44826E63E9ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645936$13562C05-A55D-4F6F-A166-82CE2F303F58","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"235772e2e89bac1bc3e6c533beb3c16150739502","datavalue":{"value":"7000362","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645936$78BE4E0A-A418-4A7D-AD24-366338D768BA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8289514bd0d3535c986e864fbcdf8690d5c27327","datavalue":{"value":"flowshop","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645936$BC103B6F-5C05-40F7-B9B2-D4FBE096EC6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5f52b22d40422b56ec68a7c55092408445459fb","datavalue":{"value":"total completion time","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645936$4D9703D3-81E7-45E7-A32A-02EBB52D8251","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fdbbeef47f08706d4aa3d49151c08d1451086773","datavalue":{"value":"\\(\\mathcal{NP}\\)-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645936$68D144AC-2D60-4E6E-9A62-0C05F320D609","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645936$A2AA81F7-DB18-4F37-9AC8-34ECD3D0A241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14f5692e185b1488dd97e357834d4b024a1d4fa4","datavalue":{"value":"worst-case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645936$84418B13-7C41-4745-ABD0-9F563A0FA4FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"baf9e0c63b3966f0a9fb3c8015d59f9d707e1514","datavalue":{"value":"special cases","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645936$D4A48B27-C74A-4356-8164-08217FC5B804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b6d19d4c43b54c850c0e7b873f523866d352b6c","datavalue":{"value":"polynomial algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645936$EC3084D4-A5D0-4E73-8786-F0EC2300AFFC","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":"Q4645936$5516E937-EB0E-4AD9-BFB2-EB73490C2349","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"446be37a01330d17b722f4af95a5d3e8a9764b9e","datavalue":{"value":"https://doi.org/10.1007/3-540-61310-2_28","type":"string"},"datatype":"url"},"type":"statement","id":"Q4645936$84970351-A0B6-4FD0-B3C8-392BF5232CA1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"92e479f6817caa53d1fcef464d8151b12a1856c9","datavalue":{"value":"W1589038791","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645936$733A172B-E287-4C4C-B03B-A3CEF793744C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6f69a74e308f73d0ad3e29bde22f0c7cd163d4f","datavalue":{"value":{"entity-type":"item","numeric-id":4658190,"id":"Q4658190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645936$32011867-DB96-46AD-8799-AC9E6E005A05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645936$58F13D37-7358-4F7F-B4C7-CFEB94E155B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"206aac1fed08722358479159401448a8a87bf332","datavalue":{"value":{"entity-type":"item","numeric-id":4198327,"id":"Q4198327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645936$32CF2F4C-5CFA-4ECA-A092-1B539DB0951E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2e656ff1649734ee0386066c1d00d4482c5c4eb","datavalue":{"value":{"entity-type":"item","numeric-id":4147825,"id":"Q4147825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645936$E1D5FBD4-66D2-4CAC-A35E-FFDC0E2B4757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3c87a0a26411f68feda4dd752a2dc0d3d577ddf","datavalue":{"value":{"entity-type":"item","numeric-id":1906070,"id":"Q1906070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645936$786C8759-602A-45F9-8CA8-0D779F734576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e5a2a1a5a53921305e648defbc422f42833900d","datavalue":{"value":{"entity-type":"item","numeric-id":922280,"id":"Q922280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645936$0EA24833-A2B1-4E22-8634-84CB9FA14FEA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd5ea124bf8aa320f22575bcca5f29d6419133ea","datavalue":{"value":{"entity-type":"item","numeric-id":2757616,"id":"Q2757616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e2da6c53f5a750999d81de2cca7409b6fb04c6a","datavalue":{"value":{"amount":"+1.0000002","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4645936$882797BB-DD4B-437B-BED5-7492784A967E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2c047011a832c9ffb964c6c463a7ede06b8f306","datavalue":{"value":{"entity-type":"item","numeric-id":4924332,"id":"Q4924332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ea3c9cabb8f726bb3ad07b8a759c5fcc107e938","datavalue":{"value":{"amount":"+0.94683135","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4645936$C511ECDA-96F5-433E-96CC-075C33DB1769","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"740afb4f05b98c12aedd8ca4107c5e2bd6b92fd7","datavalue":{"value":{"entity-type":"item","numeric-id":1000994,"id":"Q1000994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0b21d660613823d737db1b171cb9924856face0","datavalue":{"value":{"amount":"+0.94050944","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4645936$E9D57626-7A06-4F03-86AE-9E60EDAAE2D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05d738d019f3438c0956172701057a0a2c623c68","datavalue":{"value":{"entity-type":"item","numeric-id":5505680,"id":"Q5505680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0b21d660613823d737db1b171cb9924856face0","datavalue":{"value":{"amount":"+0.94050944","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4645936$2C0830CA-0430-4856-AB1E-8A096DB63736","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee4dbf7d35730538082c84c9d5a185628a1c681b","datavalue":{"value":{"entity-type":"item","numeric-id":435728,"id":"Q435728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfd34188d06d7deed8f5e3fd7c9e3aecc04b6e98","datavalue":{"value":{"amount":"+0.9363417","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4645936$3BFC8A86-E047-42A2-8B3D-DD433B4E5160","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d514eb9c621bf2c71c497433958a221c3d8b5fa","datavalue":{"value":{"entity-type":"item","numeric-id":880570,"id":"Q880570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bafd081c21f15c26780e5bc11789f7124f626f0b","datavalue":{"value":{"amount":"+0.93564606","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4645936$32851914-4550-466E-AEEE-F5242AC5F305","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8da3edc18e9a055e0d363f89f817397c4ba0ff3b","datavalue":{"value":{"entity-type":"item","numeric-id":5708850,"id":"Q5708850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"486c44078b93b7766ae6d77885d417975ee02f21","datavalue":{"value":{"amount":"+0.93318266","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4645936$3AD1074E-8BC0-45FC-A258-160387639207","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca6c9797bb906220142b591005443c3399347e59","datavalue":{"value":{"entity-type":"item","numeric-id":3153828,"id":"Q3153828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c151bcb9fced92b780e46578e0e40f74b72feb18","datavalue":{"value":{"amount":"+0.93080735","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4645936$25031726-23F6-4A1A-9D2D-44288F8B4A3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"def28312dd602787ac8f32276dc4500a9ff28a53","datavalue":{"value":{"entity-type":"item","numeric-id":622160,"id":"Q622160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d42599c34ca64f921d880e7e8bb7c9bf5e03fe9a","datavalue":{"value":{"amount":"+0.92680156","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4645936$E171E0A5-FB71-41B9-BED2-754803E4AC29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc743dcfb59cae443495b0cb588143937d89e19e","datavalue":{"value":{"entity-type":"item","numeric-id":980257,"id":"Q980257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb218788d044d05c98f56b74fc282cd890bbcbcc","datavalue":{"value":{"amount":"+0.92632115","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4645936$78BDD618-D12C-4447-9545-C8730023B397","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4645936","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4645936"}}}}}