{"entities":{"Q3833853":{"pageid":5863759,"ns":120,"title":"Item:Q3833853","lastrevid":54479144,"modified":"2026-01-27T04:24:42Z","type":"item","id":"Q3833853","labels":{"en":{"language":"en","value":"An Algorithm for Solving the Job-Shop Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4110446"}},"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":"Q3833853$BF5C7291-FB5D-4B03-B288-BC05E24A5821","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fe26738f6d7b0c403b19799ec297202fd768d95e","datavalue":{"value":{"text":"An Algorithm for Solving the Job-Shop Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3833853$58AFB9ED-8040-4B93-878D-5D24107A205E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3fb46f29c796a69812268630d1f1cc178d2d32b1","datavalue":{"value":"0677.90036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3833853$F58C8FD6-9093-4BE9-889A-AE3B71211F3C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e658c3bfa53d6b8c25e711671c26b33eef5b2243","datavalue":{"value":{"entity-type":"item","numeric-id":319365,"id":"Q319365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3833853$D2D5511F-C14D-4DFC-B841-6BE66D01B5BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d6567f52bbc2db1f688da668b909dc42636a75a1","datavalue":{"value":{"entity-type":"item","numeric-id":322752,"id":"Q322752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3833853$BD84A2E2-1031-4126-A191-9A925B177741","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6e44c27f3d340aab0ff4982041b8ffdf589013f0","datavalue":{"value":{"entity-type":"item","numeric-id":65608,"id":"Q65608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3833853$64E1911C-D153-4781-924A-96867D961E9F","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":"Q3833853$8C11AE34-26BF-4147-9669-B612981E2FF3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3833853$A3145CE1-D048-4940-8AB3-9D7E51819D2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3833853$F7DB450D-E392-461E-8373-8E1F3468F021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3833853$063BDC75-C950-4EAD-A0EF-EEC5FB3FEF6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3833853$1E0C5F96-E91A-4E36-8873-2414D298E94A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3833853$FC7757C4-5131-4203-A73D-11D2F54EBAC7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"70ab1efe8a856aec8b173efb5e151c3fa4f08ef4","datavalue":{"value":"4110446","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3833853$1476BE58-7EE2-4610-BF59-F813AEB54E6A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf278915d4d4f21655cb6bd3337393847203f8a5","datavalue":{"value":"makespan","type":"string"},"datatype":"string"},"type":"statement","id":"Q3833853$361B73BE-DC11-4E53-9A85-E4D854D9E446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3cb1061f0215681c9b23bacca1cddf8a4afd48c","datavalue":{"value":"disjunctive graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3833853$324CAE68-C0A3-42CC-ACF6-10CC43C4FDFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdc6164cf25ab131dbb818bbd16bab28b6f9d095","datavalue":{"value":"branch and bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q3833853$65DD5556-CED0-4529-BF5A-5448CC17DEE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f9857e54579eb0385d6aa41ff57e3f5f0f9838f","datavalue":{"value":"job-shop","type":"string"},"datatype":"string"},"type":"statement","id":"Q3833853$DF722264-AB0D-445F-89AD-B4BEFD24AE45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2529fe3fd5f871f5548b5daeb156e40193b42dcd","datavalue":{"value":"one-machine scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q3833853$B64CF695-4DE6-4807-9C43-CF78E69FCCBE","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":"Q3833853$A3B2F0C3-466F-478B-9407-C4DDCD5DA341","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6b9092ffe8e07fc3214d7b89c127fccdd911173a","datavalue":{"value":"https://doi.org/10.1287/mnsc.35.2.164","type":"string"},"datatype":"url"},"type":"statement","id":"Q3833853$2D1843C4-F860-4DD0-8B7D-14944E4370BD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bdb3bdb1ecaede476311a7e0fcb187e6af09d59a","datavalue":{"value":"W2130272456","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3833853$A4ACAB84-10E9-415E-9AAC-62DE30C6F14F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4d26f138001956d2b4a62995225c4a225cb4d19c","datavalue":{"value":"10.1287/MNSC.35.2.164","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3833853$6D1BDD5A-AFAB-417D-BEAF-A42179398512","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a884eb1614a630c55a756c2740b82bc49c3872c","datavalue":{"value":{"entity-type":"item","numeric-id":1327223,"id":"Q1327223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d0d993e7b8880358191e6d8dccd82693e1dc68c","datavalue":{"value":{"amount":"+0.906049370765686","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":"Q3833853$80E8F9ED-6078-4838-8D36-E8798BE61721","rank":"normal"},{"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":"cafcd9458cc42738fec3566a079ecffd5dd4e6a6","datavalue":{"value":{"amount":"+0.8680298924446106","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":"Q3833853$B5F57ACB-1DB6-4D5A-803D-7107EEA0545A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ac1dad9ec2435ba59f172b9331ec549b0a83ebe","datavalue":{"value":{"entity-type":"item","numeric-id":4645937,"id":"Q4645937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a916514ec1095b575eb0881a0e91b2baca5ad926","datavalue":{"value":{"amount":"+0.8645704388618469","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":"Q3833853$873E2E03-C9C7-459C-8347-842CBC38A05E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bc8acd4aa31f315db39026a885c1b1712218012","datavalue":{"value":{"entity-type":"item","numeric-id":3824095,"id":"Q3824095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0848f3bc0677cf362d8f26d49d58dfbb88b8f647","datavalue":{"value":{"amount":"+0.8456682562828064","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":"Q3833853$FBD788BD-DCE3-45EB-A7BF-2EC1EF14E438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1aaf0cf8818dbc40cc6a8089fd0a97ce8998bc07","datavalue":{"value":{"entity-type":"item","numeric-id":1339120,"id":"Q1339120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9eb075426c22708a9de4b26276911c93a7478745","datavalue":{"value":{"amount":"+0.8272871375083923","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":"Q3833853$234711FD-1BD6-47B6-BBFF-BA4785D1064D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3833853","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3833853"}}}}}