{"entities":{"Q1298692":{"pageid":1309442,"ns":120,"title":"Item:Q1298692","lastrevid":70629831,"modified":"2026-04-13T15:51:08Z","type":"item","id":"Q1298692","labels":{"en":{"language":"en","value":"Heuristics for short route job shop scheduling problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1326462"}},"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":"Q1298692$552A8CA9-3603-4C7D-BCCE-97263D918298","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"83728d39a2b81ce0f85cc90c19d89f79c238de08","datavalue":{"value":{"text":"Heuristics for short route job shop scheduling problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1298692$1CCF9905-6E08-49F6-9775-7C61F21E5733","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ef20ea7244214e5bdcf1feb184e287001aa384c0","datavalue":{"value":"0929.90035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1298692$C575EA37-32FF-4E35-8A42-A11FC3B0FD89","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c378991fc3442452c9bee808d72fc09559e56804","datavalue":{"value":{"entity-type":"item","numeric-id":817549,"id":"Q817549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1298692$8AF5B1F1-F663-425F-85B8-AF5E12108A2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5c99f3815b461549d9625e9bc17ca3a700f60ab","datavalue":{"value":{"entity-type":"item","numeric-id":217074,"id":"Q217074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1298692$749D501B-79C7-4F75-B135-38894DF558DE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a1409dc6862a31a77f154ad0a1f54092232038ca","datavalue":{"value":{"entity-type":"item","numeric-id":244038,"id":"Q244038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1298692$3DA9C1CA-9218-4BB7-A071-FD5892E01CB3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1bf6e7e742761927dd66fc56a70a92a140af8a52","datavalue":{"value":{"time":"+2000-01-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1298692$E5B29B71-9932-4A3F-9B9D-FA098F183FFB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1298692$728C5F5F-2D12-4ABF-B763-EF361B628B77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1298692$85620EE9-624E-4F8C-A881-70B7E04FEFBB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3a64940156de9370c23d494d4fdddb273abd513e","datavalue":{"value":"1326462","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1298692$79A95103-3782-409A-A5B3-608851FC8B22","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1298692$B0F98367-9CD8-489D-A298-8EC7A85DD82B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6707d01a5a5c2692c29e85272913cc17342cee3","datavalue":{"value":"NP-hard job shop scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1298692$855199BB-029F-473F-9860-7A21B96A9750","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf278915d4d4f21655cb6bd3337393847203f8a5","datavalue":{"value":"makespan","type":"string"},"datatype":"string"},"type":"statement","id":"Q1298692$E320B68C-8C04-4BD3-BF2B-63DB289899C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f641bd239fe6f0d5fb2cc0d2b3f89cbc609bab87","datavalue":{"value":"heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1298692$6956B503-D80E-4071-B277-6F60EE755CD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92d8f7a375b79938e090c8fca0ded81f3fd948c3","datavalue":{"value":"worst-case ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q1298692$68DB66F6-EF36-4F8B-AA8D-5FCF7A86362E","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":"Q1298692$C89FD44E-2652-441B-8693-A9E5EC20C9B2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"45fbe44f173fccf862c602b27e9e293229c05d33","datavalue":{"value":"https://doi.org/10.1007/s001860050033","type":"string"},"datatype":"url"},"type":"statement","id":"Q1298692$C0AF282A-BCC3-4046-B556-47F55AADEC0C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"410a6d39f2cd8b3975b7eeeab8ce37a39adfa7c4","datavalue":{"value":"W2047946870","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1298692$E9E2E0CC-3F41-4726-A342-9D13167CCF47","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"75b4945f59ffefaa2d365890d7e8afbc00eaf1f5","datavalue":{"value":"10.1007/S001860050033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1298692$7349FD12-45FD-4519-98E7-3D7E017F3016","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29642297d804a80c5844e2c8fd6f26466d7f4b67","datavalue":{"value":{"entity-type":"item","numeric-id":1569925,"id":"Q1569925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4eef6143438a1b59885e04ea9039f23c31fc0cc","datavalue":{"value":{"amount":"+0.8618631958961487","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":"Q1298692$BB6A2614-BFD7-461D-9541-9655250354BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba40de66075b35968129542e7dc6bde5221087cf","datavalue":{"value":{"entity-type":"item","numeric-id":4367253,"id":"Q4367253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"760f58c1b3886558a7ce4af88187e55a2c2946b6","datavalue":{"value":{"amount":"+0.8383601903915405","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":"Q1298692$9505401B-993A-4A87-A240-39ADF5F41974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3af6eb84f78802cd2aab58ae606cb75d26023265","datavalue":{"value":{"entity-type":"item","numeric-id":1178530,"id":"Q1178530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"449524fb09331a326fd1651b80331c039219d098","datavalue":{"value":{"amount":"+0.8344591856002808","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":"Q1298692$B5E909F1-EBF7-4A56-A982-9AC2F2DCA863","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c609b1199da1cf9d892e8ba283358149c96cc86","datavalue":{"value":{"entity-type":"item","numeric-id":3713848,"id":"Q3713848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fc63421237dd814863be8735698a5f68159598b","datavalue":{"value":{"amount":"+0.8333818316459656","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":"Q1298692$D7A4B191-8C4C-4952-9FAC-8E73B91C2568","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Heuristics for short route job shop scheduling problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Heuristics_for_short_route_job_shop_scheduling_problems"}}}}}