{"entities":{"Q3826354":{"pageid":5856260,"ns":120,"title":"Item:Q3826354","lastrevid":90766067,"modified":"2026-06-04T21:18:34Z","type":"item","id":"Q3826354","labels":{"en":{"language":"en","value":"The Fixed Job Schedule Problem with Working-Time Constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4100944"}},"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":"Q3826354$6AD787D0-BE6B-4A6E-A3AA-3764684954D7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7cedcc793962421251a882094405b79438303566","datavalue":{"value":{"text":"The Fixed Job Schedule Problem with Working-Time Constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3826354$099F9406-4781-4E1A-BA90-0CF9BEA5C9F7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c0ac0fc09bb8b6757f4bfd2ffba04eb324407e0d","datavalue":{"value":"0672.90074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3826354$A8CA62A9-6658-4AED-ABEA-CDA168BA0639","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6848f64fee6b23a31800e804f2d7bce7c1792806","datavalue":{"value":{"entity-type":"item","numeric-id":181213,"id":"Q181213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3826354$3E558C95-CBBD-4A07-864A-5AE0C08C751C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"03fd981d5df261cfa2446e7ed1d18dfa2af040b2","datavalue":{"value":{"entity-type":"item","numeric-id":193678,"id":"Q193678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3826354$A2FA3AD5-15A4-4DCC-8A5E-666F40465CF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4f4e50ab5ff3e3fa6e97103b12136833b436f53","datavalue":{"value":{"entity-type":"item","numeric-id":181212,"id":"Q181212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3826354$4DB306B4-DB7A-4335-A6A9-8D09510B8FC7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"da22dd798edb52cb4cd38ece3d93e1b6b18670dd","datavalue":{"value":{"entity-type":"item","numeric-id":71781,"id":"Q71781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3826354$48360DF0-6AED-4E12-8FA1-7DC972BAC43F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3826354$BE0DFBBD-B32F-4BFC-8C77-CB165339A8D0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3826354$9C0C84DA-2F67-48C4-9F23-DB7E004152B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3826354$F1D95434-937B-4089-A127-308917875778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3826354$08632036-033D-4821-B132-7DB9DC6169F4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2b8514f0cda4b98ede564dfe3bcb2049c4acc1e9","datavalue":{"value":"4100944","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3826354$92F39F91-D984-42A7-BF6E-E4AFEC767538","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eeb27e1c86e9cdb709ff7a3ee6d3f17ac9c00fb5","datavalue":{"value":"working-time constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q3826354$CD78D953-D499-43D7-943D-03368FF4C09A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3826354$7B830DEE-C229-4DF8-86F1-9EB87544590E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8ecb55b7831533394178c5cdcf91c916dd42250","datavalue":{"value":"fixed job schedule problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3826354$87B91280-3D1C-485C-8509-12CA2087C5ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q3826354$F6BDF385-27D2-41EB-B6FB-1DDF62F974A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e1281fec94a515bfaed876bc9b7d7ddb734bc6ac","datavalue":{"value":"preemptive case","type":"string"},"datatype":"string"},"type":"statement","id":"Q3826354$A63DDD09-7F8A-4264-952E-1BC9B7C5F2CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q3826354$2BA9C399-39C0-43D9-B4C6-701407CD1668","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5458a9d75d87073e9d10459baf03b5f0335793f6","datavalue":{"value":"maximum clique problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3826354$362B2970-7C2A-4C8A-8C72-4B34ED5275FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd0e2c0b577ccfe5cefb4e1ba544da7f0e8a2030","datavalue":{"value":"dominance criteria","type":"string"},"datatype":"string"},"type":"statement","id":"Q3826354$C7C4F396-9321-40F8-B9E1-FABEF3A7A83E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q3826354$FF00ECF4-681A-484C-A1A6-91AABB102D92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c66d831f1b7a99700a8a583fdbec9044941e966","datavalue":{"value":"computational experiments","type":"string"},"datatype":"string"},"type":"statement","id":"Q3826354$211D42FA-E4BA-4BD2-9EE3-62284FD6B708","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":"Q3826354$EB84659C-E4B7-4FD1-BB90-EC7E85359F94","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9087f188a544f7de657f7342e2808777bb87f47e","datavalue":{"value":"https://doi.org/10.1287/opre.37.3.395","type":"string"},"datatype":"url"},"type":"statement","id":"Q3826354$D5834416-510C-4B16-BACF-9FF3837EC4BD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1cc2b190cd1068a5e9758f63bf86488c00509bad","datavalue":{"value":"W3128332557","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3826354$576BBB38-E570-4236-B02A-EB176E9651F4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"53f3404c7964d74e700b915d2c848dc1660e1f3c","datavalue":{"value":"10.1287/OPRE.37.3.395","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3826354$A18D920A-BBEC-45FF-BC5C-27DAC95A7C35","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc37967035a7808f5ee0938584c0d34ea3f9ccf3","datavalue":{"value":{"entity-type":"item","numeric-id":3779989,"id":"Q3779989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70e31f5e94be10b096f9ef73c14413c00c465deb","datavalue":{"value":{"amount":"+0.9412831","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":"Q3826354$FE2944FA-F4D0-4E35-9ED5-43B1FF89A85C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12538b2104aa9d9ad0000b1bd6900d57f1875ba2","datavalue":{"value":{"entity-type":"item","numeric-id":3163130,"id":"Q3163130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6122597f2545fd14c115dfd0f3f73d841f3d527d","datavalue":{"value":{"amount":"+0.9265301","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":"Q3826354$E9D10AE6-4A42-411A-8A7C-E005DD91AF6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2661aa3af92caddf9cf9e3c9b004b1d0aed94ceb","datavalue":{"value":{"entity-type":"item","numeric-id":4799033,"id":"Q4799033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"750f99b1ec1e30d849862e2455c26dd68caad9ce","datavalue":{"value":{"amount":"+0.8893355","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":"Q3826354$060C5F0E-A7FB-4DE5-A33D-A4ECFDB33940","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f610e987f1ca2e148d38a1a6230284e983c174fd","datavalue":{"value":{"entity-type":"item","numeric-id":1964484,"id":"Q1964484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a7224305df852268ac9dcc47d58c9579a6218a0","datavalue":{"value":{"amount":"+0.8849824","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":"Q3826354$27304C81-93C2-4FAC-BEE7-369059A98405","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e23a3ff134ee3a085d2c0f3b05c4b52b7288608","datavalue":{"value":{"entity-type":"item","numeric-id":1917349,"id":"Q1917349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4927c92791f5551e79b4bf9026ae7a258aa4e78","datavalue":{"value":{"amount":"+0.8824096","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":"Q3826354$7A31E174-EDDB-4735-8726-38EC92BBC9B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6782c2aab3f01523fa008dd75bd19368367f3367","datavalue":{"value":{"entity-type":"item","numeric-id":4840995,"id":"Q4840995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13289df93edd69b33e58cc55b6652f08589a6a9b","datavalue":{"value":{"amount":"+0.8808789","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":"Q3826354$4365542A-3F6F-4879-9F03-24F4EC82A8EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b1f2c4c38a7296a038a6aef3105c36e88ea3c87","datavalue":{"value":{"entity-type":"item","numeric-id":3990569,"id":"Q3990569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ed1102bf08183073e3d9b1c8a4215bf90060bc5","datavalue":{"value":{"amount":"+0.8781321","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":"Q3826354$D28D2150-815D-4C26-A5B4-AA381EC5B68A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbb0b615fe95dfd42fc9166730fa378b1fea7935","datavalue":{"value":{"entity-type":"item","numeric-id":5478847,"id":"Q5478847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"693ef113c22c91da16c2a58d6a27789bc8394d26","datavalue":{"value":{"amount":"+0.8766744","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":"Q3826354$87BC6818-6356-4144-81A4-2897C67B664C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6803a0d3d6647eef76fd8a42a3311b0ecfb34f7","datavalue":{"value":{"entity-type":"item","numeric-id":1733093,"id":"Q1733093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"703230d3561dbc55e570a66a9081f050dba55404","datavalue":{"value":{"amount":"+0.86624485","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":"Q3826354$226B4559-1897-4DBB-A1E1-E67C31D9B34D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe55a99246f0d0976ed80d20d3e9048b79df06d2","datavalue":{"value":{"entity-type":"item","numeric-id":1041348,"id":"Q1041348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"721be484282f3cf5764c6a77c9b06df04f48ae40","datavalue":{"value":{"amount":"+0.8654285","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":"Q3826354$5F345C21-78A1-4958-A8D1-F84EE0D2EE9E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The Fixed Job Schedule Problem with Working-Time Constraints","badges":[]}}}}}