{"entities":{"Q1708539":{"pageid":1719280,"ns":120,"title":"Item:Q1708539","lastrevid":68988660,"modified":"2026-04-13T03:34:03Z","type":"item","id":"Q1708539","labels":{"en":{"language":"en","value":"Bounds for parallel machine scheduling with predefined parts of jobs and setup time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6852537"}},"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":"Q1708539$8102B0BF-0EFC-413F-A260-FA6AD8053C73","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"498188cd35cace1765edf41540ad32bba5a4942e","datavalue":{"value":{"text":"Bounds for parallel machine scheduling with predefined parts of jobs and setup time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1708539$3AB4B170-F9E6-4798-A4D2-98380DC5B7F0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2428b954b2cb031fea3d456205a8d117bcb7274a","datavalue":{"value":"1384.90045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1708539$37EE9BFC-17D1-44A9-B5AE-F8DB5436CA6F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"330028eee513c1698a1f937a22504390a54a48b3","datavalue":{"value":{"entity-type":"item","numeric-id":395897,"id":"Q395897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708539$E8931D46-4AAC-4E31-A617-F8733015F8FE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8f57d1123ebbbd10d621b3552a672e7729202712","datavalue":{"value":{"entity-type":"item","numeric-id":59875,"id":"Q59875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708539$031AE0D4-20D1-4596-ADC1-BE52119E1C34","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5c52e8821da0e2bfacfdb2ff41b10d5c84490346","datavalue":{"value":{"time":"+2018-03-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1708539$5A5B0481-1F42-4714-A246-FCE49F3E3836","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1708539$3E2014F4-C6ED-428B-BD7C-6E4434DD06C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1708539$22BFEAA7-90FE-492A-A113-2F8292B752FC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e122ad443639c29965d547087ccb23602f204f11","datavalue":{"value":"6852537","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1708539$84E2B068-BCBC-4619-8151-FFEEF6DBC663","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eccf4c582307803b387c8ae34e4a5d3781550b9b","datavalue":{"value":"parallel machine scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1708539$6A61D798-FE92-476F-B1F9-E2B05DC66C34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"690225eda3faaf5288d73517269d3b5440c7d091","datavalue":{"value":"worst-case bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1708539$C4BCC3FD-F4A5-4611-ACF2-B521D7F82342","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8500c145c5df8ba9c2f1d14ba08eea58510d6abb","datavalue":{"value":"list schedules","type":"string"},"datatype":"string"},"type":"statement","id":"Q1708539$34835DD9-BE66-42F6-B72C-912A4F4B0D8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e83b80a6ab67d5e51b98a6f6d1f05b776d5f2eeb","datavalue":{"value":"LPT schedules","type":"string"},"datatype":"string"},"type":"statement","id":"Q1708539$9C3FEFEF-DAF7-4005-96A6-AFDDF0E59D7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2af51969b73542d6aab2bcded7015ec65969c29e","datavalue":{"value":"heuristic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1708539$C3B247D2-7345-4AE9-AB11-E55D2CD158ED","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":"Q1708539$3D2DEDDB-8F8D-466B-A25A-2DED29E4297B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bac648d6accf2e949ae31ab762f30585d09f09fd","datavalue":{"value":"https://doi.org/10.1007/s10479-017-2615-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q1708539$140E6F18-49F2-4242-BB0F-3270E0B17D5E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9754bcb62e6f8505972a8b6ded1a58897cb1ae9e","datavalue":{"value":"W2753109818","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1708539$6DD67890-4EF4-46D8-B483-AAC293B3633D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"82d59cf3444d820d115a1c387a73b6bd654ca0b6","datavalue":{"value":{"entity-type":"item","numeric-id":2467249,"id":"Q2467249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708539$B71F293A-9189-466A-9DD4-8D385E428997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a2a03f9cf563d11b1cde0c042b967c912d6e5bb","datavalue":{"value":{"entity-type":"item","numeric-id":4277545,"id":"Q4277545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708539$2724F4B8-BC53-402E-9689-D27CE4CC63F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6ecf5204954b3655000eb1ed57aa53accb12008","datavalue":{"value":{"entity-type":"item","numeric-id":3891758,"id":"Q3891758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708539$5874E57D-E552-4E46-902F-E5CE40CE3A71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03db83d80627ddec54325e26421b92773eb8cb64","datavalue":{"value":{"entity-type":"item","numeric-id":3801059,"id":"Q3801059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708539$864528E1-75AE-419D-B88C-6A59BC2BBD5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f280f5961613319aac17f93441688666d04673f","datavalue":{"value":{"entity-type":"item","numeric-id":294721,"id":"Q294721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708539$67513993-8A17-412D-BB15-FAF6A1EA85E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39542877463efdeeb0951bdbd4828bf6f7f08db4","datavalue":{"value":{"entity-type":"item","numeric-id":4117391,"id":"Q4117391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708539$65AE9447-9423-4DED-90CA-8C4959E88752","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df399851d600f5fc66b83855263f74637e3a379d","datavalue":{"value":{"entity-type":"item","numeric-id":5555416,"id":"Q5555416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708539$871F8764-CB59-4B35-A31F-BC4457553EA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7470519bc10f2a005ff140469be5d8d581b53250","datavalue":{"value":{"entity-type":"item","numeric-id":5582060,"id":"Q5582060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708539$54160ED6-2BF2-4643-9836-3622DD05028B","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":"Q1708539$F3F9F20F-D507-4B60-8044-FA91C7C7BBA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"274cfb60927b6ef33c094761676cabe3c7025646","datavalue":{"value":{"entity-type":"item","numeric-id":744645,"id":"Q744645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708539$011F3838-A2BC-4BA2-8B98-389F57335773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"284385b2f3af8871bd52b9bf46c821a7b2ec73ea","datavalue":{"value":{"entity-type":"item","numeric-id":1604056,"id":"Q1604056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708539$8576086B-CA9E-4463-887A-BD3D136A66D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"980e2eb694652a43fb0adf08fa87101f20c89c7c","datavalue":{"value":{"entity-type":"item","numeric-id":4286476,"id":"Q4286476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708539$8B37F74F-DB78-49DF-9B32-C57B3E2A6B68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"191e1f289bc1b5fad63f75cfea6ab357ad4ef364","datavalue":{"value":{"entity-type":"item","numeric-id":744650,"id":"Q744650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708539$1A1D6103-4F2B-4A7C-A022-367A76FBD0DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"976b201b3e6feecba2bac64802df348679a35d81","datavalue":{"value":{"entity-type":"item","numeric-id":1318658,"id":"Q1318658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708539$D04FBD73-6D10-4C0B-A165-7D0B2E432C21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e85d6ac322917a2981a3fab7d1d42c8f5c7fb658","datavalue":{"value":{"entity-type":"item","numeric-id":5894456,"id":"Q5894456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708539$05EB5E21-0E7D-4DEF-B608-A59AF511EADC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73bb2e1c76f559f62c8ba506cc18753783db6c1e","datavalue":{"value":{"entity-type":"item","numeric-id":337268,"id":"Q337268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708539$777C9C4B-A434-4406-BD4D-A0EB2E2E650A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc874f5fce93fae5dcca351bbab2cf099f03340e","datavalue":{"value":{"entity-type":"item","numeric-id":1570839,"id":"Q1570839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708539$74BE0C8F-0E44-42B4-B366-34A79B156C21","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3781a86e325d307c150b073c22d6397eae0169d6","datavalue":{"value":"10.1007/S10479-017-2615-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1708539$E21C25B1-1085-41D9-84EF-36CB409CD127","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9166315a911a6886e60beb3bbb667edb15d89c8c","datavalue":{"value":{"entity-type":"item","numeric-id":4286476,"id":"Q4286476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91c486e2e151b3b75cc6d09574ee98bc38621656","datavalue":{"value":{"amount":"+0.8058263063430786","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":"Q1708539$FA2D8142-7559-4DD8-B2FB-6B497BB46706","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"017f2d49643982255516c9fba2bdf2e941a08591","datavalue":{"value":{"entity-type":"item","numeric-id":1202243,"id":"Q1202243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ebf00ae98f8dc2c2599cdb30920d226a55e7256","datavalue":{"value":{"amount":"+0.8036853075027466","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":"Q1708539$CF39C1AE-EAC9-41D5-8E6C-515C89B62303","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b018a51c96dccd05f7d52dd5862905443f7482c","datavalue":{"value":{"entity-type":"item","numeric-id":1318658,"id":"Q1318658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcaf22cfff898f3372db85f90e4f053e3d18ffa4","datavalue":{"value":{"amount":"+0.7994587421417236","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":"Q1708539$81A1BB06-2BCB-4FE5-AD24-080E47FDF439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95949b7dfb83145c880039b54974c8f385f5e540","datavalue":{"value":{"entity-type":"item","numeric-id":4277545,"id":"Q4277545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfbdbd7803cabdb9f3714ebeae6376acaf7c06ec","datavalue":{"value":{"amount":"+0.7993988394737244","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":"Q1708539$99E8A3E4-CA68-4C3E-A2A2-8444D1ED26C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e14810be193f411aa24eced1e48d9e89d5e8bb0","datavalue":{"value":{"entity-type":"item","numeric-id":1885956,"id":"Q1885956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4eaf904d889cdbc1611f2b189aaa2c52c9e18c69","datavalue":{"value":{"amount":"+0.7963811755180359","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":"Q1708539$D5EA5A8D-0945-4E2C-9FD3-FD7442C615C7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Bounds for parallel machine scheduling with predefined parts of jobs and setup time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Bounds_for_parallel_machine_scheduling_with_predefined_parts_of_jobs_and_setup_time"}}}}}