{"entities":{"Q3196375":{"pageid":3207083,"ns":120,"title":"Item:Q3196375","lastrevid":58139115,"modified":"2026-04-03T23:28:31Z","type":"item","id":"Q3196375","labels":{"en":{"language":"en","value":"Combinations of some shop scheduling problems and the shortest path problem: complexity and approximation algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6501909"}},"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":"Q3196375$E072A4CE-0CD8-460A-8E86-A648F05E16D7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"21faab6eb3c1dda7890ccf932e7ae3acb3d4285b","datavalue":{"value":{"text":"Combinations of Some Shop Scheduling Problems and the Shortest Path Problem: Complexity and Approximation Algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3196375$56AAACF8-1F6B-4334-ADF0-47593EFECAFC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a4aa713a3fef644f294eb9259d399c44d90935ab","datavalue":{"value":"1353.90130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196375$21C86558-F5C5-421B-9278-DA59DD790030","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5a313e43e6208e8ac271f2b4c9c801862faf583d","datavalue":{"value":"10.1007/978-3-319-21398-9_8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196375$7C62F925-8AE4-4227-9F9A-717561830166","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":"Q3196375$19B55AB8-BDAA-427D-ADF4-B580FF97B32A","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":"Q3196375$10868CAE-2949-4C10-978C-FA8E06C9F3DE","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":"Q3196375$33BEE096-4E93-4EEA-9C58-4D76C68035E1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196375$9AB47829-466B-4AE0-B628-E31F38320998","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1bdde30cb0823a415fe067202cfd3663abd98a96","datavalue":{"value":{"time":"+2015-10-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3196375$C3AE061B-6FAB-40F0-8750-DF7AD321E5C8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"74c37148ef6d5bd6bd6f7cb626bf5a1affe9b777","datavalue":{"value":"https://arxiv.org/abs/1309.0082","type":"string"},"datatype":"url"},"type":"statement","id":"Q3196375$115A1C82-A8EA-4787-AF3F-42BFCB02649E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196375$3F0D1E0A-85B0-484F-B248-042852D78B69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196375$7B6695AC-E62D-4BB5-923D-5A5D460CD386","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196375$559583EA-2A7D-44CA-B1BC-ED2257520159","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196375$1CE0F6FE-100D-4667-AB78-6485A835CE18","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e45ba9062ebe57602b3cbeb1ee817ce82dfa34f1","datavalue":{"value":"6501909","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196375$C42E2015-520A-4BEE-BF75-27776AE4D072","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3196375$E97BFC88-A3ED-43B8-ACCA-B030875F199C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11327651ea96d05d777d10e82b532cd4df9b2b0d","datavalue":{"value":"combination of optimization problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3196375$8F405DAA-1FF2-4CC4-A6D5-A0D66648D6CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84028a4a726ff392db37528a3056a15eb336c29b","datavalue":{"value":"job shop","type":"string"},"datatype":"string"},"type":"statement","id":"Q3196375$D5C84C1A-FD96-4098-B9F7-D5F41DA9E33E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e79c8555910f889c3deb80b1df3833d12429002","datavalue":{"value":"open shop","type":"string"},"datatype":"string"},"type":"statement","id":"Q3196375$796CA7F4-E062-4151-BA0E-A1051DDDED30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q3196375$6BF594C1-92E7-4470-8326-CD626D2926F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q3196375$9AA4F7DD-5AA0-4DAC-929A-5A35961412BE","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":"Q3196375$89F2424E-3653-4D22-B89B-5EE57E780A57","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"79bff94053d7cdaa806c627fae164da9f58396cb","datavalue":{"value":"W1606021957","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196375$AA33FB87-FD14-4800-AAF4-E6E8E6F21C6E","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":"Q3196375$FE14A9DF-3D5D-412C-B6E0-EDC45245A400","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":"Q3196375$6D605321-5CD3-46C0-A0AC-45164CEBE966","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":"Q3196375$A397D504-FED0-4B6E-9C2C-47CA7C836304","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":"Q3196375$91858EA9-5F34-4338-8A8E-2B142AB8ACA7","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":"Q3196375$0B218AAB-CF54-4E0E-87B5-EB0ED265DE79","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":"Q3196375$F27605CF-51D4-4F56-9390-9383CDBEC9D8","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":"Q3196375$4CAE19D4-AF3F-463A-8501-A8B2058685A2","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":"Q3196375$46579BE7-577D-4477-96EA-041D4EC6A460","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":"Q3196375$9E8315BF-82AA-4944-B990-A602BD6E87AE","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":"Q3196375$7B936C1D-9B30-4275-8963-FA66782E9FCC","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":"Q3196375$54051226-E364-4D79-9744-CB03BC5C3F23","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":"Q3196375$889D87AF-905C-4370-B57D-EC7F4511E0C4","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":"Q3196375$F54B43AA-AB95-4BFD-9CD4-572890E8F160","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":"Q3196375$086F4045-E11B-4BAB-B681-B0B437F309AA","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":"Q3196375$C0636326-925F-4CC8-9635-12A3B1217068","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":"Q3196375$741A352F-13CB-454C-87F3-B5D3EE9066AE","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":"Q3196375$8C34D4B2-4D71-4685-AF24-D37FD572D584","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9beeee4159989f4ed1410425cd1b1b02aa048b9c","datavalue":{"value":{"entity-type":"item","numeric-id":344790,"id":"Q344790"},"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":"Q3196375$CA8021EE-D565-4A02-9C1B-2B96DEFAE631","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":"9d90e3b62e89690504017b87b12b170889238cac","datavalue":{"value":{"amount":"+0.9254106283187866","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":"Q3196375$921AF284-42EA-4A07-B835-B147BCB4E46A","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":"3539f361c05fe161c807cc45ecb20ebef34be3e2","datavalue":{"value":{"amount":"+0.9082888960838318","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":"Q3196375$30808151-ECB6-40FA-903B-154A1C8D029F","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":"f5569040c47cc6442d9a661ed9a38bc7f3ad129a","datavalue":{"value":{"amount":"+0.8504950404167175","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":"Q3196375$772A4123-8FF6-4304-B6B4-29B49BDB463F","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":"c10fab4677f74df401020f197adbe0c93cd2eef9","datavalue":{"value":{"amount":"+0.828694760799408","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":"Q3196375$D345472F-5F65-44A4-8B10-0788EF87E0BB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3196375","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3196375"}}}}}