{"entities":{"Q4645937":{"pageid":6675518,"ns":120,"title":"Item:Q4645937","lastrevid":41760674,"modified":"2025-05-08T01:27:20Z","type":"item","id":"Q4645937","labels":{"en":{"language":"en","value":"A new approach to computing optimal schedules for the job-shop scheduling problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7000363"}},"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":"Q4645937$C29383E9-78C2-40F3-94BC-EBB971CEF347","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6ac87b75c84a2bc091df979ab102f671355ad119","datavalue":{"value":{"text":"A new approach to computing optimal schedules for the job-shop scheduling problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4645937$05893846-9D94-4F34-89B4-896526769E19","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cf9ad6a44a383deec973e1fb8f3a43fbbbd6569e","datavalue":{"value":"1414.90162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645937$32B6C119-DF0E-4CDE-81E0-43E151304618","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4576b1b82fbe4c5eb33c02ffe7329d6e5d992620","datavalue":{"value":"10.1007/3-540-61310-2_29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645937$3774B443-3EC1-49BD-BE34-1C2762E7764E","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":"Q4645937$D9C6E9CC-C52C-479A-B92A-ED7CBBD35640","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":"Q4645937$4BD589DF-4E84-4738-9D92-DD1CECE012D3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645937$7CA5074A-AA2A-4418-A4E9-C5CA73C4825A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645937$D790D984-E5D7-4C73-91EE-627E44E01DFA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cedafe915b7c7838b2cae3ec5e9ae546cc9e5bae","datavalue":{"value":"7000363","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645937$16BBE9FF-FB96-41CB-B978-890B2D78D3A2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"feab87ba4ed9b68048da5cd9fe3d961d6348c75d","datavalue":{"value":"optimal schedule","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645937$B2A72681-CEB4-4086-BE2A-FAEF40795D38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"043a5b90ee292c58b588c88b770dcc8b6298fc8b","datavalue":{"value":"feasibility problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645937$398097B9-DEE6-4336-ACDA-7CBBC11CBEC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b47a24630cbc03c310335dfe0775d909a324e12","datavalue":{"value":"feasible schedule","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645937$1F9CF79B-EAA7-4462-B98C-3E42CCB2B22C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43e75f10ef6361f235af94d0967c5d40d46f558e","datavalue":{"value":"fractional packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645937$7E3C393E-5D3E-4120-97DC-7F138DBEE498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22aa8550b1606d36e12a0bfdbfa0bf717b54a1b1","datavalue":{"value":"processing window","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645937$FCF65C80-FEB4-4EC0-B221-B049411E546B","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"5fdcc12439ce6df6c8ad4949dfb6ad614a822f43","datavalue":{"value":{"entity-type":"item","numeric-id":16969,"id":"Q16969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645937$9023415E-E14C-44AD-B639-CA1301E7CC58","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":"Q4645937$AF1715A2-323E-4F76-95A9-8B0373652F9D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9a177d33e54ca816f22edc68b244ec46a8b42c36","datavalue":{"value":"https://doi.org/10.1007/3-540-61310-2_29","type":"string"},"datatype":"url"},"type":"statement","id":"Q4645937$42CFC7C1-AF15-4FEF-9E6C-4572D0339D10","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"db66c20baa4bff052148071dcf2ea8f045b250bd","datavalue":{"value":"W1610326124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645937$307241A2-2F57-4164-B7F6-A6BB016CFDCF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"186e07849363b1ab990dafa5dd6fb5c40e9cf001","datavalue":{"value":{"entity-type":"item","numeric-id":3778528,"id":"Q3778528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645937$36C6BDA7-D80D-43CD-A8F3-1210413C2788","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a47f1523c236c9870b3ac6687f42a8a59a07f36","datavalue":{"value":{"entity-type":"item","numeric-id":4025904,"id":"Q4025904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645937$69132131-6F8E-4D15-9F39-108498D5B57F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c921ee3c16e3b8c56efe589ca197ea2e4a0f3af","datavalue":{"value":{"entity-type":"item","numeric-id":3705207,"id":"Q3705207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645937$CD9B6FBA-7274-402E-9745-5DCFE842D6D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d7ee6c0081aace32def62cd2eb10ba84e6ce808","datavalue":{"value":{"entity-type":"item","numeric-id":5671775,"id":"Q5671775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645937$B5B8663F-366E-4D34-BEB4-7607767FCA64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b54620eb6ca0276fd6bb7ac51226b48357c9dd1c","datavalue":{"value":{"entity-type":"item","numeric-id":1327223,"id":"Q1327223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645937$B3CDBCC8-703A-4B1F-82EF-C694385D17B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b10582991df037baba86c7d7f80d19413ebc4403","datavalue":{"value":{"entity-type":"item","numeric-id":3833853,"id":"Q3833853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645937$358464AC-2AD3-46D9-9696-EA698575034E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d83d53a6183a6166cef85c881507dc731f5e5767","datavalue":{"value":{"entity-type":"item","numeric-id":922282,"id":"Q922282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645937$F12790D8-992F-4F2D-A9B4-AF9E2C927F99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54181b97ce95169cb41f83da32f6b364f367f197","datavalue":{"value":{"entity-type":"item","numeric-id":1341994,"id":"Q1341994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645937$F5342C8C-5434-435F-A587-59F212031F35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6218918c2d2ea748244af22952f8fcbce52b9636","datavalue":{"value":{"entity-type":"item","numeric-id":1171504,"id":"Q1171504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645937$CA3B5909-9531-46EE-B515-3405F6171D11","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":"Q4645937$01FC07D0-A186-4432-B2C4-A1750F516AB4","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":"Q4645937$812F3B05-296D-4C50-A0C8-FA7361DEAF9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"307dd58a85ae038e43c182ba89cd767a5a3fec35","datavalue":{"value":{"entity-type":"item","numeric-id":4363639,"id":"Q4363639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645937$554D28BF-1AEE-47AC-80B0-4DDA549264F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78aea2d2ddaf0e997a03b997d806a8124c272552","datavalue":{"value":{"entity-type":"item","numeric-id":4848416,"id":"Q4848416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645937$FCBBD6AE-CA80-45EB-9E0A-1DA751D4E56D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be2a68dbe5464a6f022f8f29caf7f6b345dca2e1","datavalue":{"value":{"entity-type":"item","numeric-id":1196724,"id":"Q1196724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645937$49BD33FF-C904-43A6-9D10-AFFB967615B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32fe0af850a0ed1d4e67ac971ab08cfbd8017373","datavalue":{"value":{"entity-type":"item","numeric-id":5690267,"id":"Q5690267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645937$D17C3E07-6854-410F-9321-6D1C98F53B8B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2122d3c62d15280c3ea7ad8a90b4c025c3bb9baf","datavalue":{"value":{"entity-type":"item","numeric-id":4025904,"id":"Q4025904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ee5a4658c796f48b1764de18c53aea44b33bfd8","datavalue":{"value":{"amount":"+0.925778","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":"Q4645937$C65ED8E1-ED6B-498D-A5E2-4AD5D82291E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ddf8207be03f0cbda78cfc9a8bf6ae6f204be06","datavalue":{"value":{"entity-type":"item","numeric-id":1268188,"id":"Q1268188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08167ffa05b91ad94249f168c30a3d5f53425805","datavalue":{"value":{"amount":"+0.9202525","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":"Q4645937$67820122-F46F-469D-A8BF-13780DBC3236","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f87f9da4e9a76d309bee8207359e2a61b1274b7e","datavalue":{"value":{"entity-type":"item","numeric-id":502444,"id":"Q502444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21234a48a00deff9de6c93212467810c67c7a4c9","datavalue":{"value":{"amount":"+0.91379595","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":"Q4645937$AC4E60DA-4AB8-4F0C-9D73-97B7F52561A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f26a9a7aeaccb583cd07a287d00bfbaa25e61e6c","datavalue":{"value":{"entity-type":"item","numeric-id":3612593,"id":"Q3612593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbdc3e222287b9762845458f2ed3dac807abfd8b","datavalue":{"value":{"amount":"+0.911195","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":"Q4645937$79AAC42F-8D86-4B28-AF1C-B1CB60DF6C84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cac1102272e3eb99d34ca58b29a1b5238f3d1611","datavalue":{"value":{"entity-type":"item","numeric-id":4426359,"id":"Q4426359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c4518d60244d318919e1c7f08879aa4c602c7e1","datavalue":{"value":{"amount":"+0.9079897","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":"Q4645937$ED4CE392-5317-4610-90A2-84FA15BD4AB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"389e1c48e7d5032cbc9944ed73b7de03bfdda780","datavalue":{"value":{"entity-type":"item","numeric-id":2366077,"id":"Q2366077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bbd3aeb4a50ee9011eb8472cd9daa6c9fd41e98","datavalue":{"value":{"amount":"+0.9077612","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":"Q4645937$5FF4E730-A474-489C-B694-205C4F833CB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0e01280076954225bef3cdda125181be1fb4b9f","datavalue":{"value":{"entity-type":"item","numeric-id":339631,"id":"Q339631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42dc39fcda6e59f2f39ad879b9d78d4fcf01828c","datavalue":{"value":{"amount":"+0.90626013","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":"Q4645937$6904361A-F26A-46CB-A8F7-AC108687A781","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69f57b92cae2fbce7907584ab122d5a2e00f0884","datavalue":{"value":{"entity-type":"item","numeric-id":2932933,"id":"Q2932933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af94726a962c1c090425bb8cd154998e4e922d32","datavalue":{"value":{"amount":"+0.9019962","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":"Q4645937$8F6B2DBE-8C67-46EF-80C3-8D4EF84E9DFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"487b9e4369487886141e4172641281236fb02f0c","datavalue":{"value":{"entity-type":"item","numeric-id":1287338,"id":"Q1287338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10c889d392d09c75b37dc8767beb8845967138ca","datavalue":{"value":{"amount":"+0.8996716","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":"Q4645937$1DE5298A-8D3C-4204-B8FC-036F5F8FC124","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70751eb4fdaa3deead06b982d94fbfdaa39e02a3","datavalue":{"value":{"entity-type":"item","numeric-id":2706190,"id":"Q2706190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb6acb1503aa144c57527d15b88a979e3fc25a20","datavalue":{"value":{"amount":"+0.8988761","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":"Q4645937$09057011-733E-420A-AD25-D43B5E9E286C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4645937","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4645937"}}}}}