{"entities":{"Q340238":{"pageid":342005,"ns":120,"title":"Item:Q340238","lastrevid":61086393,"modified":"2026-04-10T21:05:25Z","type":"item","id":"Q340238","labels":{"en":{"language":"en","value":"Efficient approximation algorithms for the routing open shop problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6652524"}},"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":"Q340238$DFA7E9A6-6C29-4DD8-B718-3DE95E9652E1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b24bd085063d28e281c0602d7247edc5ada3da9d","datavalue":{"value":{"text":"Efficient approximation algorithms for the routing open shop problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q340238$46BA2CC6-EC5F-4F55-85DF-2B2D0ED02B89","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0a66a634ba2b10b3d26c019bbe3aa25a1580d382","datavalue":{"value":"1349.90330","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q340238$226CF1E7-4E17-4BC6-9B86-91790C637622","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce526d617dd804d52bced26904ec415cacaeb395","datavalue":{"value":{"entity-type":"item","numeric-id":340236,"id":"Q340236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340238$412BDAEF-C115-4335-9BBA-30E302787B0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1575e2e4ff078cbc62673ec9c4cf7724aef0dcc3","datavalue":{"value":{"entity-type":"item","numeric-id":282244,"id":"Q282244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340238$52E9BA0A-8159-4185-A306-2C5D9A5BB9A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f80eb13bfa4d027333acdcd378b1aae0452d64e8","datavalue":{"value":{"entity-type":"item","numeric-id":1357728,"id":"Q1357728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340238$F0786006-2F5F-4C31-9F06-5B9A8D7EA593","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340238$6E5B3EBF-4412-4A10-A062-54C18DA90D46","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ca30b16ff66347882421f9615cba4ffa296b704","datavalue":{"value":{"time":"+2016-11-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q340238$8168D709-6F8F-4ABF-B059-29D1C9CF071F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q340238$47139C3C-7379-491D-9A84-83084DC7357B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cfba3493c03065a3c8b60a4e249bccf84c2834f7","datavalue":{"value":"6652524","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q340238$36775EE9-36B4-4A3C-9423-18984D9AB811","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50c4d6a8e14a535410d446316eb1a0fe6f2dc429","datavalue":{"value":"routing open shop","type":"string"},"datatype":"string"},"type":"statement","id":"Q340238$B39D2169-B669-47AB-8634-602F86F6E440","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q340238$596E0680-4199-474F-93CD-3744AA7FC42F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14f5692e185b1488dd97e357834d4b024a1d4fa4","datavalue":{"value":"worst-case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q340238$DC3DDCF9-A465-42C6-AB3E-D4DDB3C7B0F0","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":"Q340238$7B5D366F-45E9-43CE-BAE8-86123860AF91","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b071d82fe48df844e866d27a83092f4b0f4e0ffc","datavalue":{"value":"https://doi.org/10.1016/j.cor.2012.01.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q340238$467D2156-F1A5-4926-8B79-C738D70C1FC7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b827b84ee065468028f2de40dc5d4b3dfcc6f64f","datavalue":{"value":"W1979032346","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q340238$5E12B148-D125-4FDD-99F8-77DACB73D160","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a7350ba22e0fde0c4a94d00c12127b698e4c2677","datavalue":{"value":"10.1016/J.COR.2012.01.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q340238$C9F8C2E8-CC23-403A-BFE3-488C23422EAC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b16134f5ff188803558c0fd6065f31597c840762","datavalue":{"value":{"entity-type":"item","numeric-id":3558915,"id":"Q3558915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2878b81814d93c86ba0bac246d34ddcd2ec2ea5","datavalue":{"value":{"amount":"+0.9759127497673036","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":"Q340238$103879EA-4931-4EA6-A5D2-3DFC0D8EAF59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77f088d9c5f71c698750acd6202f6ffb461e6e00","datavalue":{"value":{"entity-type":"item","numeric-id":5247701,"id":"Q5247701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62d57629981004ec32d3bbf63ee7c1abbc4cc3f0","datavalue":{"value":{"amount":"+0.9286026358604432","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":"Q340238$E2BA3B04-C7EA-44E0-97B8-C1091E08DD0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"097616fafed27bc3ea6a88cf03363422be85d4a8","datavalue":{"value":{"entity-type":"item","numeric-id":2496075,"id":"Q2496075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"568c87a2ad2ee8f2b7ca637224781fe396d146a8","datavalue":{"value":{"amount":"+0.9247102737426758","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":"Q340238$8D84D823-B8D8-43DC-BE5C-815F9FF6C453","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f63df3b9904638c8ec15e6393f2aeeb6303d7032","datavalue":{"value":{"entity-type":"item","numeric-id":3133221,"id":"Q3133221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f424b3069f3cd888f6130a89c5d3a4eb366d32a3","datavalue":{"value":{"amount":"+0.9043246507644652","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":"Q340238$F761A940-8A3C-4A04-9871-C02FB059D09C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"306991bed98d85f27cf2cf5c8a106bf1782e60b0","datavalue":{"value":{"entity-type":"item","numeric-id":3104596,"id":"Q3104596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ef2061b65e0c4cdc959b105cbf5f5f275efe6c9","datavalue":{"value":{"amount":"+0.8991684317588806","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":"Q340238$91862BA7-6467-47A4-9A1A-71E7392D4279","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient approximation algorithms for the routing open shop problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient_approximation_algorithms_for_the_routing_open_shop_problem"}}}}}