{"entities":{"Q1318658":{"pageid":1329408,"ns":120,"title":"Item:Q1318658","lastrevid":70129542,"modified":"2026-04-13T12:38:09Z","type":"item","id":"Q1318658","labels":{"en":{"language":"en","value":"Worst-case error bounds for parallel machine scheduling problems with bounded sequence-dependent setup times"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 540812"}},"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":"Q1318658$7D83F1C5-9EA0-4CCC-8525-BD1F361AB3F8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"43673583e973d0290058e51ab10d34e8f051d418","datavalue":{"value":{"text":"Worst-case error bounds for parallel machine scheduling problems with bounded sequence-dependent setup times","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1318658$DD66F227-C308-4BD1-A86A-EB7C5E835A2B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2854a761a2c5800a0acd8ef8f9477f9636008c5e","datavalue":{"value":"0804.90074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1318658$4AF9A2D8-60F3-4AE0-916C-B7EE5F2AB3D8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a0d26f7a0789e77bc491b1aab4fa62ca05108638","datavalue":{"value":"10.1016/0167-6377(93)90089-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1318658$CDC3BC2F-0FA3-4700-8767-D553AB85C7FC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d0dc56da7a692f1147b82bfe382e11a1c8b9c95","datavalue":{"value":{"entity-type":"item","numeric-id":204947,"id":"Q204947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318658$F7B48EFD-FFBA-4630-99D6-77430D14F189","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1f5c60e2529225269798ef9ec7d60b652729651f","datavalue":{"value":{"entity-type":"item","numeric-id":204949,"id":"Q204949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318658$D685A11B-F070-4CD0-8216-9AC4C9B08203","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318658$C2183BEE-3C8F-4158-A006-86C512E61874","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e822ae57cc06a579ca627441750564cc06b57269","datavalue":{"value":{"time":"+1994-04-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1318658$9BED97AB-6249-4D3B-B03E-5186E083E985","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1318658$CA9E78B8-D907-4730-8E2B-5C43B85B90EC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c6bb6e7818526f528d1bba3739450be40e5cb315","datavalue":{"value":"540812","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1318658$15BF265B-0643-447C-AFAC-C36E3CD4B5F8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1318658$C71385EA-001D-4F2B-B700-B0D6D71F30E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf278915d4d4f21655cb6bd3337393847203f8a5","datavalue":{"value":"makespan","type":"string"},"datatype":"string"},"type":"statement","id":"Q1318658$1DCB6207-850D-42BA-9364-A61A026EAF14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d16cc5a85aeee9b68b2e66907bf512d1671f689","datavalue":{"value":"maximum lateness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1318658$6EC9C132-F735-4018-A648-B2167BC3D142","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"004d3a5c4d9c81c38db9c564e1729ff76dab7222","datavalue":{"value":"parallel identical machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q1318658$6F75F33A-0BA9-4444-AC98-CD48D6219EC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70fe826dacd5e86476f772a4264b1b024e221a1a","datavalue":{"value":"sequence-dependent setup times","type":"string"},"datatype":"string"},"type":"statement","id":"Q1318658$F64AB9DF-AF8A-45F0-BB72-5591A7B4761B","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":"Q1318658$4DA87EF0-35B3-4249-901B-07C0BBACDA64","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1227af73db42b76599ec78928610fcdfc565acb2","datavalue":{"value":{"entity-type":"item","numeric-id":1091256,"id":"Q1091256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318658$FA9818BF-81AE-4638-A805-390048A2EFE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b43a72d29575fd00d394e7c1938f9993b75f2941","datavalue":{"value":{"entity-type":"item","numeric-id":3319773,"id":"Q3319773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318658$FD096D1D-9BF8-46F1-B20F-23F3F733507E","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":"Q1318658$D10EB494-3445-4D2B-9A9D-00478F9553C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e6b5dc95be20abeaf6681ab1498d485ff0684a4","datavalue":{"value":{"entity-type":"item","numeric-id":3899811,"id":"Q3899811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318658$8D6B8519-2717-4B72-B6AF-3E905155FB0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78f0515351befe734f97e0de13c5536c5f29664d","datavalue":{"value":{"entity-type":"item","numeric-id":4194705,"id":"Q4194705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318658$6BACF6CC-C5FF-433D-AC02-F2CDFB731EC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6754d0b8b45226e0a4053bc1d777aaaa88536646","datavalue":{"value":{"entity-type":"item","numeric-id":3673461,"id":"Q3673461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318658$F1B0E163-0228-4764-BCCB-84D1E86B3F1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdf376f2946131481bf0c634e0ff1ff4924c8e63","datavalue":{"value":{"entity-type":"item","numeric-id":4119042,"id":"Q4119042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318658$DFA8C3ED-758D-474C-9B29-4E49D74B3062","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fffb40ed76bef6d2c31f60fa6ece0618c68a259f","datavalue":{"value":{"entity-type":"item","numeric-id":918855,"id":"Q918855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318658$EE82CCA9-F41C-43C6-9294-32D40C15B45C","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":"008b86725a1659c2b6f05ff4809395c5b48ef45d","datavalue":{"value":{"amount":"+0.8032757639884949","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":"Q1318658$7781C442-3613-4279-A446-CBEE61CAC7C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2817b760694c440a78b4e0a99065de487f47caa0","datavalue":{"value":{"entity-type":"item","numeric-id":1708539,"id":"Q1708539"},"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":"Q1318658$5948F564-E2C4-4B3C-A809-A5F2A3EB6D5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ff76941b9a644a000916447d0591be1b1d907fd","datavalue":{"value":{"entity-type":"item","numeric-id":4368203,"id":"Q4368203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1aa4ac61272a1379f922b97566a3a4a17b65eba3","datavalue":{"value":{"amount":"+0.797494113445282","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":"Q1318658$FA68DF08-7015-45F7-ABD1-198E439532C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8583ea9a68a7066a28b42cfd098d9b1eefa7e367","datavalue":{"value":{"entity-type":"item","numeric-id":1923596,"id":"Q1923596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca440c7a7a050abd34d82c4220a76b0c94311e45","datavalue":{"value":{"amount":"+0.7974256277084351","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":"Q1318658$0298C749-D2BF-42D7-A0DE-9838A510FD44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9eb8592e313467a5264a94fee3d33f66499e519d","datavalue":{"value":{"entity-type":"item","numeric-id":1338896,"id":"Q1338896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"456ba85d43bebb2d3de38150ea84cb52b463a909","datavalue":{"value":{"amount":"+0.7961551547050476","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":"Q1318658$6D40FCCE-DF79-441E-BECE-28EEAB042B76","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Worst-case error bounds for parallel machine scheduling problems with bounded sequence-dependent setup times","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Worst-case_error_bounds_for_parallel_machine_scheduling_problems_with_bounded_sequence-dependent_setup_times"}}}}}