{"entities":{"Q1108919":{"pageid":1119668,"ns":120,"title":"Item:Q1108919","lastrevid":49206157,"modified":"2026-01-06T18:36:52Z","type":"item","id":"Q1108919","labels":{"en":{"language":"en","value":"An efficient algorithm for the job-shop problem with two jobs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4068592"}},"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":"Q1108919$2E39AEA9-283B-409E-858A-3DDA1B83AD66","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fd16dac27169df8cc5174f76a0a5c9b8eaed7306","datavalue":{"value":{"text":"An efficient algorithm for the job-shop problem with two jobs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1108919$55B04707-A592-4A8D-9654-230225A56831","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8751b2105adbbc7b4e94cd923d5b2bdabb684de7","datavalue":{"value":"0654.90036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108919$EA0DBB72-200C-4A7C-A454-D20B59C0A564","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d1e950657f1b96569e454fa08459160e22a0706b","datavalue":{"value":"10.1007/BF02276919","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108919$DB8C3982-3F18-43D9-A076-3D8C8CFD9488","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"daf0481954e7802993a7ffb0f5fbcfa71f15bb37","datavalue":{"value":{"entity-type":"item","numeric-id":177705,"id":"Q177705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108919$8CDBF690-EDCF-4D47-AA59-7B4ED75FD423","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b79ece58f33b59758a066cb6b9ee149bab3a2c9a","datavalue":{"value":{"entity-type":"item","numeric-id":167642,"id":"Q167642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108919$F512E942-36F7-4AE9-B657-4419C4865424","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q1108919$A114FD24-1423-42F4-B6E3-E42B4C69581B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108919$1DBD5C93-729F-449E-A18D-69D1D9C8A6AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108919$7E584BBD-8BF6-4B9D-AB7D-E00D1CBD9596","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108919$D1B24E71-4974-414A-B997-2C6AF856CE4C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e0e8dfb4cd5366786891dbb72fa294c730a56729","datavalue":{"value":"4068592","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108919$47D3793C-9B78-4284-80D3-55753557E2A2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e85f3adadf6be1e7fbc82233918282984a95bedd","datavalue":{"value":"job-shop scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108919$7EAD9A51-B5DD-422A-8A66-52621251C135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"233532991e85e8db3b8bcdfed8fd03ba603a6e2c","datavalue":{"value":"two jobs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108919$277A5CA3-E54B-48BB-BD06-41F57A5BDBAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108919$4C2C94FD-18F8-48C4-BE4E-1FA63B52EFEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2073774a52f979fa68a6671e6513b4f29e8aa3f4","datavalue":{"value":"obstacles in the plane","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108919$F2CA9F4B-8856-4A21-BE05-E5F0D4BA919E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d08cb914bc206f6ced1ccc92dbc6b899671dd39e","datavalue":{"value":"special network","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108919$F75F19AB-D81B-4BED-A07A-99CEA78748D5","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":"Q1108919$2C91F7BA-E4AA-4AFC-A556-88E3452D3B97","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108919$4FF2A74C-5250-4DF8-86D0-70AA3263BE00","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":"Q1108919$01C56FF5-2973-4DD8-AB7D-B89C790518FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64dc6bd79eabb5489a8290206e59061576080251","datavalue":{"value":{"entity-type":"item","numeric-id":5328566,"id":"Q5328566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108919$6D0F5719-E44C-40E1-BC1B-FFF065E59513","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"863328cd5bb5bdf7e2710b7da055118954b7eabc","datavalue":{"value":{"entity-type":"item","numeric-id":3964309,"id":"Q3964309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108919$0C481FC8-6937-4599-A088-BB0082948687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab93226e1c9cc9ae435f596b724aae0901b537b4","datavalue":{"value":{"entity-type":"item","numeric-id":3281502,"id":"Q3281502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108919$E87054E7-0AB3-45D8-AD7B-0D868C68E293","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c5aaaa75ba4f0a30dfefd8fe1eb8e080f5e4aacf","datavalue":{"value":"https://doi.org/10.1007/bf02276919","type":"string"},"datatype":"url"},"type":"statement","id":"Q1108919$AEB35AC6-9688-437E-B083-BE24FB438520","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0c7e5b9a5057079cceb9d305c6aaf8d34297b74c","datavalue":{"value":"W201573687","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108919$96055552-92EE-4E46-9B22-5E3EF8D752FE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c47ba71d33aeeea4683652981791958fab4a3620","datavalue":{"value":{"entity-type":"item","numeric-id":1323959,"id":"Q1323959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09aa2d426da1a2b8b72b8981f3756ca0df1ba184","datavalue":{"value":{"amount":"+0.856219470500946","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":"Q1108919$E24F41C1-E926-4ED6-B175-42D8CAA551A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccd8ebfcbfc9b20fe2da5c42d49a948ba21f2dee","datavalue":{"value":{"entity-type":"item","numeric-id":3470241,"id":"Q3470241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e92f1ee633f94d803a827ed86c9e346d3aa9d9d","datavalue":{"value":{"amount":"+0.8551807403564453","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":"Q1108919$CCC370FF-6A7F-4AC8-A535-916E2F2259DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84c7de5ab4f49813c23ec330132708ec61f1ac53","datavalue":{"value":{"entity-type":"item","numeric-id":1897385,"id":"Q1897385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39d87d429ad621780e06c2852fc6cbc70d9961fd","datavalue":{"value":{"amount":"+0.8500742316246033","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":"Q1108919$5A23A58D-96E2-4CA1-999E-AF63ADD6351D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46cde5a0d7524205125c428c6e0a87b973d6b79c","datavalue":{"value":{"entity-type":"item","numeric-id":1326784,"id":"Q1326784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d416e979ca5a7229a125ee4099a840ed0b17e1b2","datavalue":{"value":{"amount":"+0.8160553574562073","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":"Q1108919$CBA85460-0DE7-4362-BB09-B7B332A1474E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8a8740c58894eaa6a84ba14528edf3043110c05","datavalue":{"value":{"entity-type":"item","numeric-id":1364482,"id":"Q1364482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7280795145d6c22c4502e4581357eb859a122fde","datavalue":{"value":{"amount":"+0.8133631348609924","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":"Q1108919$8B5D4669-5742-4A49-A5F7-1378B8E2141D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1108919","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1108919"}}}}}