{"entities":{"Q344790":{"pageid":346557,"ns":120,"title":"Item:Q344790","lastrevid":61125129,"modified":"2026-04-10T21:20:21Z","type":"item","id":"Q344790","labels":{"en":{"language":"en","value":"A study on several combination problems of classic shop scheduling and shortest path"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6655879"}},"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":"Q344790$BDDEC148-BCE7-4302-8D17-83D360837310","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8cbf7385c668d69ed02e1850508c44b5af993335","datavalue":{"value":{"text":"A study on several combination problems of classic shop scheduling and shortest path","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q344790$C295DCB3-4875-4D4E-807F-00A31A12D2F6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"768cbf679bbdf68c0cd9c2894bfc1ff55adcfec5","datavalue":{"value":"1353.90131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344790$73B3E3E1-98E7-4FA4-A8CB-E7EAD2ED74BC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"263934a1a79d34a2a32e0fd8a7860b145d5f8917","datavalue":{"value":{"entity-type":"item","numeric-id":319367,"id":"Q319367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344790$312BFBAD-150B-4727-ADB9-72B555E0D19D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1aba49d5083229fc3202ab34e44edc20bbf2a989","datavalue":{"value":{"entity-type":"item","numeric-id":489092,"id":"Q489092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344790$99006DB8-B980-407E-8EC6-8C0C1116150B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d15f6b07daf7859777387335bfbab7569c5731c2","datavalue":{"value":{"entity-type":"item","numeric-id":1716971,"id":"Q1716971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344790$E6620CC7-06ED-40AB-80B3-6A96FB309D69","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344790$B3EB9CC2-CBD1-472D-B3FC-EA9F54101184","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6459ccfdc17c418caf693d4fa3ff617fd06c807a","datavalue":{"value":{"time":"+2016-11-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q344790$5BF086AD-C8F2-42A8-AC54-6D55E9B8854B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344790$98134108-9E10-4B79-BEB8-825B71F1DFDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344790$82BE16F7-5F75-43B5-AE48-AE4D0AEE8D58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344790$D1C16DBD-7181-480E-8C44-55BE6F9458EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344790$AE5B3BF5-AFD7-46D9-A200-5C2BA4F21791","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"72abcb9b0777205befa6ad50e6a18f4d4a760001","datavalue":{"value":"6655879","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344790$3D478E12-24C8-478F-9F45-DB7C3304E4D4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q344790$A8ACA2B8-B812-4B7A-8E28-A1A31FB80BD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11327651ea96d05d777d10e82b532cd4df9b2b0d","datavalue":{"value":"combination of optimization problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q344790$48EC10BD-73AA-4ACC-A46F-4F44FC51CDD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4968c8412ce0065eb7111f1da1dfc0fc953a9fbd","datavalue":{"value":"shop scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q344790$CD0C51A6-EAF3-4CBE-A351-722E518546FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q344790$C5D223FA-2144-4E46-AE0E-FBB224CD8991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e79c8555910f889c3deb80b1df3833d12429002","datavalue":{"value":"open shop","type":"string"},"datatype":"string"},"type":"statement","id":"Q344790$6ACE0A04-5074-4DF3-B2B2-D081399A3C40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84028a4a726ff392db37528a3056a15eb336c29b","datavalue":{"value":"job shop","type":"string"},"datatype":"string"},"type":"statement","id":"Q344790$97CCC625-475F-429A-9FB5-E7C78B5A27E0","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":"Q344790$EAB027A7-AC3F-4DBA-88D6-D6A026913C80","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f3acbaaa4b707502cb2a582042f880d8fa749d18","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2015.12.027","type":"string"},"datatype":"url"},"type":"statement","id":"Q344790$9D00DBB6-3F77-4DB0-B41B-33257B543D54","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f3bafb3bc40a791f41b0be1c9026f1687ead5309","datavalue":{"value":"W2213043031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344790$0B8A58A6-A747-4B9C-A26A-672ACF5328F5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd176495185042a19e7057ef7ebba0238a038c52","datavalue":{"value":{"entity-type":"item","numeric-id":3591305,"id":"Q3591305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344790$A22BF1B9-EBE4-424C-B20A-B5B868E04D5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6a454abccebb45dc69bf86d99d48fb979c378c7","datavalue":{"value":{"entity-type":"item","numeric-id":4744042,"id":"Q4744042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344790$435BDE57-48B0-48F4-BF9B-C85466E181C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bbc56707d7f0796bbdf12b76ff019553073d391","datavalue":{"value":{"entity-type":"item","numeric-id":4247460,"id":"Q4247460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344790$2BFDD196-5C7B-42B2-AB46-05C4C9B262FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b989f45b85fa44137ad22092706b6102fd241bf","datavalue":{"value":{"entity-type":"item","numeric-id":78129,"id":"Q78129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344790$37F528FB-7AF3-45E6-BC60-0C0B1071D2A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344790$962286BB-1969-4B71-8AC2-55D918072DE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfbd785c98ffff9164411c97d0cfacab892ef9ed","datavalue":{"value":{"entity-type":"item","numeric-id":4111095,"id":"Q4111095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344790$1C9092DC-4B7F-4B38-8F3F-0980BBDA1FC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a8f02e71953737a41d5d3e8d673bc2972bb2264","datavalue":{"value":{"entity-type":"item","numeric-id":4443085,"id":"Q4443085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344790$9AE44CD8-DC33-447E-B869-3D2AA31DCD23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f36232ae77f8c7dd3d32ca83e7370d4ed2a13cc7","datavalue":{"value":{"entity-type":"item","numeric-id":2834736,"id":"Q2834736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344790$4AE5668A-5901-46D5-B108-187FCA6BE8F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4ae368f5009736f85a97fcebaf4630774830353","datavalue":{"value":{"entity-type":"item","numeric-id":4124328,"id":"Q4124328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344790$D44475F8-1004-4177-956D-AB1EF45C3CE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9beb825925e91d83ac6e8a0357bd3ee2ec7d0c11","datavalue":{"value":{"entity-type":"item","numeric-id":4198060,"id":"Q4198060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344790$FE7C98E0-6E24-4A40-8DFD-0E52502B08D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eae1d301848df3938dc1c2aa7cb070d0c84c78e7","datavalue":{"value":{"entity-type":"item","numeric-id":5395665,"id":"Q5395665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344790$8DC70ED2-292E-4231-9E71-0BAA9DC64BB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e009b555febca3434e3af500edb4e668e8df985e","datavalue":{"value":{"entity-type":"item","numeric-id":4925283,"id":"Q4925283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344790$32CD1427-7990-452E-A65F-190EB9A9BE19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d415da46b93071ad58b78252e6a14b28740bd67","datavalue":{"value":{"entity-type":"item","numeric-id":2354293,"id":"Q2354293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344790$051E480F-3631-4CD1-9CA5-0FE5D7AD2E93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7045c468aaa6e412c6e157e8cf22e90aa2c54043","datavalue":{"value":{"entity-type":"item","numeric-id":4837650,"id":"Q4837650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344790$7327A76E-A64E-4EC5-9C79-76D42CD30BFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0a760d457ecea808538f94cef05fde004412a03","datavalue":{"value":{"entity-type":"item","numeric-id":1290641,"id":"Q1290641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344790$9E4583D3-9AF8-4FCC-8DAD-7E0ED4FDD620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9792ae8921209ef0a5d9de1b214af320cfd44247","datavalue":{"value":{"entity-type":"item","numeric-id":4302287,"id":"Q4302287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344790$02D8B63D-7720-451A-893B-AB63F3074A56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd126d738ba7dddc5ca5852789b366324bbb2d50","datavalue":{"value":{"entity-type":"item","numeric-id":690471,"id":"Q690471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344790$CE390F8D-AC12-4C76-9D7D-8CCD9BF5D09C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fde0ee611007bcb2af0320a5f17f36f0f0ec67dc","datavalue":{"value":{"entity-type":"item","numeric-id":4367253,"id":"Q4367253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344790$A304A39F-219B-4567-8F18-6BCD4FCC8806","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2fc348205920b043365bd31588a12802b2aba687","datavalue":{"value":"10.1016/J.TCS.2015.12.027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344790$F62E3AE5-E048-45B2-845A-FCF9846054D5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"639022f6bbeb00b0c988d84ddefdcb62acfac73f","datavalue":{"value":{"entity-type":"item","numeric-id":3196375,"id":"Q3196375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfb237592edb3eb22402e15d6589e5de32054ddc","datavalue":{"value":{"amount":"+0.9737296104431152","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":"Q344790$AA8AA543-C924-42BD-8F9B-C86A23665E96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74c90bfd3ee5f3f0a66b29896e043812ad62193b","datavalue":{"value":{"entity-type":"item","numeric-id":2354293,"id":"Q2354293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7df12db919cb4225a32bd665490ccd2a8a409f9d","datavalue":{"value":{"amount":"+0.9288507103919984","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":"Q344790$7E586DAD-A563-45A5-91B2-2B58A1CCC391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"581f3407557de3ca92b58c9450453bab311cb90a","datavalue":{"value":{"entity-type":"item","numeric-id":4925283,"id":"Q4925283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b64c125806ea3c26a6964af25e3189be7169e8d","datavalue":{"value":{"amount":"+0.9131385684013368","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":"Q344790$92744FDB-CA73-49E1-9C96-083AD531B30F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"067a62c5fa389ce9c010d4418a2cdb445ee23123","datavalue":{"value":{"entity-type":"item","numeric-id":421573,"id":"Q421573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d9db9f9178d4ae246d951c7f7b0acaf1d5fc9ed","datavalue":{"value":{"amount":"+0.8257758021354675","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":"Q344790$5EEF3D65-8F40-4EED-94F7-38E916EC33CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"142d249d87e37cfabc1ad4f1642a2880c994d711","datavalue":{"value":{"entity-type":"item","numeric-id":2331579,"id":"Q2331579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57664af7fe05574e3e05337d3cd4146db849bdd3","datavalue":{"value":{"amount":"+0.8248409628868103","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":"Q344790$58497471-BEBA-4132-8F1A-1847103A2B50","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A study on several combination problems of classic shop scheduling and shortest path","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_study_on_several_combination_problems_of_classic_shop_scheduling_and_shortest_path"}}}}}