{"entities":{"Q1887767":{"pageid":1898509,"ns":120,"title":"Item:Q1887767","lastrevid":73393362,"modified":"2026-04-14T15:45:10Z","type":"item","id":"Q1887767","labels":{"en":{"language":"en","value":"The simple \\(F2//C \\max\\) with forbidden tasks in first or last position: a problem more complex that it seems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2117417"}},"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":"Q1887767$050D5CE5-6380-470F-8ED4-7AC036A43A18","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"daa0d1a5bcb8d43925fe685dcc6da710a1486131","datavalue":{"value":{"text":"The simple \\(F2//C \\max\\) with forbidden tasks in first or last position: a problem more complex that it seems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1887767$EB93FE24-3847-4F22-AA41-4CBF825B6E4A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e2609bd5665cf5efdaf64029958dab3f0389de71","datavalue":{"value":"1065.90035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1887767$44A0DF7A-57B9-48CB-80C1-D3BEE22E7050","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"69630e66b37d4f37e67b832ba1312f6fe0111ae0","datavalue":{"value":{"entity-type":"item","numeric-id":1887764,"id":"Q1887764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887767$E920124F-4671-4E8D-9428-4D602542204F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"86d347a5fd17e3629db771cac77d149470c74913","datavalue":{"value":{"entity-type":"item","numeric-id":336401,"id":"Q336401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887767$1255FF23-0E64-4D74-B5FB-FE34BB005AB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb72deb21cc05141272dc9d67fa2353cbe8f1e71","datavalue":{"value":{"entity-type":"item","numeric-id":1887765,"id":"Q1887765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887767$E7E2E7F6-B78E-4786-948B-D7165904207A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887767$9C3F50B9-DB44-4DE9-A461-807C96334FCE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df3f0f81c599b7f3be622e55e11802c61c03707a","datavalue":{"value":{"time":"+2004-11-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1887767$F852048A-269A-420C-86AB-DD74EA14CCF7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1887767$1FB270AD-CF8B-4E42-B30B-98228CE7C33B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1887767$2755EB35-680F-4731-940A-09C70F672D96","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"937218fe7e731d4e5b5d81c919fdd9a937646a03","datavalue":{"value":"2117417","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1887767$4D8D95A8-F3C0-4F23-8592-7FF7003CB14B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60b8cacc954ab12772056510f6bf9ef97fbddace","datavalue":{"value":"Scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1887767$3D738AF0-7D1B-4145-AE44-5B65D898C947","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5152886e1cc55f589ba8ddfef8a71086458a00ab","datavalue":{"value":"Flow-shop","type":"string"},"datatype":"string"},"type":"statement","id":"Q1887767$9F230713-F7C2-4B7B-B98F-F10C6293BCCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8e7047847c894783e062dfa3783e2ea0738f848","datavalue":{"value":"No-idle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1887767$6824E17F-59EB-4C00-9226-4AD5293DDD1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1039f0191ed9b137354f20fc95447f67dbc91099","datavalue":{"value":"Makespan","type":"string"},"datatype":"string"},"type":"statement","id":"Q1887767$C582AD7A-9092-4079-AF52-CE6C4F5A0286","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":"Q1887767$FA3F7371-501A-4198-9926-9D050A8D5179","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4871ad283c2732af472a132a64955fbd9ffe58c0","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2003.08.031","type":"string"},"datatype":"url"},"type":"statement","id":"Q1887767$FBB53F3A-DC1E-4BE8-BE90-1948CC7B2E78","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7ccb96d604667ec0c32173e07c7f46b9aaa3b9c8","datavalue":{"value":"W2028781173","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1887767$79691C87-45EF-41B0-A0D6-B2995497A771","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"73fd5d8ce31db5aa5d05054e5fd082727d46bc6f","datavalue":{"value":{"entity-type":"item","numeric-id":4740320,"id":"Q4740320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887767$79E5F4ED-12D8-4E0A-9A93-5588E98C00CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76b59f2fe0b035d9f6b252635266d8c9bfd51e66","datavalue":{"value":{"entity-type":"item","numeric-id":4380372,"id":"Q4380372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887767$1DAF6FE2-2652-45C4-AE8F-60E57DA4252C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52d3d659b94b7fa8b0dc770a7af41c8447fdd88b","datavalue":{"value":{"entity-type":"item","numeric-id":5590535,"id":"Q5590535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887767$E1DEC497-ED89-440D-B11A-162A855EF264","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c1564a1969e13b33a9f3e0637ce69a64bd9f6a3","datavalue":{"value":{"entity-type":"item","numeric-id":4147827,"id":"Q4147827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887767$5B0876FE-787D-4A50-9227-465C0E2B3617","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3860f4da9ea5e72d71e6a43b7b02e6885751219","datavalue":{"value":{"entity-type":"item","numeric-id":4180114,"id":"Q4180114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887767$D7C7B5AE-5909-4A50-902C-73D16BB964A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20d256a68acf8ec5edcecb1a9ff86ec40526ab02","datavalue":{"value":{"entity-type":"item","numeric-id":5932026,"id":"Q5932026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887767$60372822-83C3-4C36-A45D-F713B454046E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"266ea70927c2263d4a76203953012772cc280eb6","datavalue":{"value":{"entity-type":"item","numeric-id":3525910,"id":"Q3525910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887767$6078E5EE-5F19-4CE7-BB2F-D0DB2D8D259E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76e2089e82f9616513e7b4b45bbeceb2e91c5d54","datavalue":{"value":{"entity-type":"item","numeric-id":4841579,"id":"Q4841579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887767$7589BB37-96A6-423F-9CEA-DFF322B0C160","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ff4d7b620522d2524cba5d9b0857dff809288a9","datavalue":{"value":{"entity-type":"item","numeric-id":915635,"id":"Q915635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887767$B03E7488-E84C-4C6F-9433-42D7B8E61BDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbe551a25dfb09dfcb54aa7bf7e434ffa5abe2f9","datavalue":{"value":{"entity-type":"item","numeric-id":1119464,"id":"Q1119464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887767$E5C1B8D7-DA86-4AFE-8C4A-F4CC4AEA3E80","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dbccb215927d0d69e1560f99c8e974949e26aa5b","datavalue":{"value":"10.1016/J.EJOR.2003.08.031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1887767$C787E68B-BD68-4191-85BC-FFAE9B4D28D5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0e9e31014ea029e35764b46bd16d8a4bf2258f0","datavalue":{"value":{"entity-type":"item","numeric-id":856325,"id":"Q856325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3071b53eae9a26dd046d30212befc292f846808","datavalue":{"value":{"amount":"+0.9079163670539856","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":"Q1887767$E868BDA2-27CA-4141-B9E3-60D600EFA204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfc6d7fa34bf68b752d99d52af0fed6f1b332fe4","datavalue":{"value":{"entity-type":"item","numeric-id":4220474,"id":"Q4220474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fd76b58146459a80598672784dd34fcfa07feda","datavalue":{"value":{"amount":"+0.7903102040290833","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":"Q1887767$6E249680-6CF9-4EB5-B93A-D2360964B33D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8f5eeabcb856379dcf89ba2b3525a07950fd02b","datavalue":{"value":{"entity-type":"item","numeric-id":4367129,"id":"Q4367129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"646c56196c899c11cbac027cab1b291819c016f9","datavalue":{"value":{"amount":"+0.7696322202682495","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":"Q1887767$4EB16D32-B0F1-4B01-A627-1652B5AE60BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b2924f0b628a91ae293accdde809654a0055c91","datavalue":{"value":{"entity-type":"item","numeric-id":3675864,"id":"Q3675864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3080302d6812f4da144055980bdc5da455eaafa8","datavalue":{"value":{"amount":"+0.759696900844574","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":"Q1887767$26D4C1DB-A7DC-4CC4-A3FC-7D6073217401","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55cc283dbe2ead4b12e04366163b049fd8d0ea77","datavalue":{"value":{"entity-type":"item","numeric-id":1268836,"id":"Q1268836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a026181c4aa0e6d044e6c1c471a15e8092df8143","datavalue":{"value":{"amount":"+0.7573049068450928","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":"Q1887767$58452623-BF4A-4982-BC09-45626EBCBFD7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The simple \\(F2//C \\max\\) with forbidden tasks in first or last position: a problem more complex that it seems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_simple_%5C(F2//C_%5Cmax%5C)_with_forbidden_tasks_in_first_or_last_position:_a_problem_more_complex_that_it_seems"}}}}}