{"entities":{"Q5247701":{"pageid":7277269,"ns":120,"title":"Item:Q5247701","lastrevid":52249982,"modified":"2026-01-21T06:24:54Z","type":"item","id":"Q5247701","labels":{"en":{"language":"en","value":"\\(O(\\log m)\\)-approximation for the routing open shop problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6430739"}},"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":"Q5247701$C30692D4-3DD2-413E-A392-B60FCB70D770","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"74e4247ffce63fcc722c338755f78d9823cc8572","datavalue":{"value":{"text":"O(log\u2009m)-approximation for the routing open shop problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5247701$A52A2188-A0AA-4504-829A-FDD6E03925FD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e9c85d247140b76fa92d1d4c211d68e3f43d2ce9","datavalue":{"value":"1310.90014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5247701$FA9B1A4A-B96B-43E5-996B-1F8835B24261","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34146e9d124eb8f57a6231e1825b5fc0d1c34b9a","datavalue":{"value":{"entity-type":"item","numeric-id":2713139,"id":"Q2713139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5247701$DC04C7E9-DAE5-4CCB-B28B-1FA472A79EA8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"34861ca83152241dd8211da38e2afdba43add67e","datavalue":{"value":{"time":"+2015-04-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5247701$90612CDE-F7C8-4DCE-90C4-95A621FE52AC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5247701$406C1EC9-97F0-4021-B4B8-C907EDF7FE9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5247701$65544598-27AD-476D-AB88-53FAD580975C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5247701$88CF33E9-9AEB-41C4-9801-3A6EA0549E13","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ef491f0107eed0ea38939efe9c2ffba9fdfb8db2","datavalue":{"value":"6430739","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5247701$ECA246C8-8B0C-4693-A99B-010A7A5DF134","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e79c8555910f889c3deb80b1df3833d12429002","datavalue":{"value":"open shop","type":"string"},"datatype":"string"},"type":"statement","id":"Q5247701$41D3DE6C-EF44-4604-8B93-E4D11627714D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be9847b5080561732e2df3fe2a5afade2166808c","datavalue":{"value":"routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5247701$77F40E70-DEFF-49E9-A0F5-BD8FD77DB82F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5247701$D8ACC6B4-F6E4-4C54-91CC-46C248155E2E","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":"Q5247701$41B73261-FC0B-40C5-93F4-5F3F414ED516","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5f769d57102574d22a7e9868d4d232e2c23e829c","datavalue":{"value":"https://doi.org/10.1051/ro/2014051","type":"string"},"datatype":"url"},"type":"statement","id":"Q5247701$A393CDE5-189D-4D3F-85E2-8C920CF28F5D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b54e322da64127f4e1d88a58a1bee08a4227a7ba","datavalue":{"value":"W2045649834","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5247701$EC77D92E-A546-413F-989A-D4D01E7B557C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf9820e3507de3ea69b7e0035e71fccc472687dd","datavalue":{"value":{"entity-type":"item","numeric-id":4545699,"id":"Q4545699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5247701$B5C50397-CCEC-4182-B121-7AD8D4D279CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"568afaeb7ba3d1940c9c9154c6f068d82b808cb2","datavalue":{"value":{"entity-type":"item","numeric-id":1779528,"id":"Q1779528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5247701$759681A2-A791-4FB5-9943-CA363B911137","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31ff421007d20532dfb9367739b23ac0a62bda8d","datavalue":{"value":{"entity-type":"item","numeric-id":2496075,"id":"Q2496075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5247701$FA869AE6-416F-4284-BAE1-3C10E15DF3B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e29d43c9efe277a57c06ffdcaf98fb64c2b44cc","datavalue":{"value":{"entity-type":"item","numeric-id":5417683,"id":"Q5417683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5247701$072200DD-AA1B-4C5B-8412-CC8D32FC6C5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0272a945c31c775641f1a0a2fd6b401cfbe758ac","datavalue":{"value":{"entity-type":"item","numeric-id":3558915,"id":"Q3558915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5247701$E5D23539-92A4-4E87-84C5-C7EC71934B47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fe4643b27d348d1cbce0da4a24cbfed9899e464","datavalue":{"value":{"entity-type":"item","numeric-id":340238,"id":"Q340238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5247701$A6CC33BB-62D3-4525-84A5-C4B835B3EDCF","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":"Q5247701$FBF67CC1-7C31-4E36-A56A-C0CC89533FF4","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":"Q5247701$32427135-1A3E-4AEF-84C4-B17AF161CB5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"332d070456de6cdeaf2c1d5bebfd51ed3f5dea23","datavalue":{"value":{"entity-type":"item","numeric-id":5263766,"id":"Q5263766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5247701$E099BBE7-6279-4AE8-9FD8-45F179DC5A9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5815d47cbf2be0a1b980a37703539456fd7fbd97","datavalue":{"value":{"entity-type":"item","numeric-id":1330796,"id":"Q1330796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5247701$B3F78895-ADF5-47EE-855A-CEB2376BC12A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3162d7e3b923a4460363aded216cecddfef8dcb","datavalue":{"value":{"entity-type":"item","numeric-id":1964594,"id":"Q1964594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5247701$1B2C6656-8580-4768-96B4-64A15812DF95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d06f971812093fe6317243e078dd346e71338f6","datavalue":{"value":{"entity-type":"item","numeric-id":3578191,"id":"Q3578191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5247701$B056378E-3FE1-45E1-896C-9DC0888671C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d3c543e213d59502e81f48794f7ea6ebafcb3f0","datavalue":{"value":{"entity-type":"item","numeric-id":3009776,"id":"Q3009776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5247701$6003B447-0D7D-4B17-8D3A-EA454BE34B8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bf0c7130bec9c610b5a153ea94c2017bd9460e3","datavalue":{"value":{"entity-type":"item","numeric-id":3931037,"id":"Q3931037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5247701$451C7A2E-97BA-44E5-B512-79A9777ADC21","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":"Q5247701$87DE9436-21D0-417E-80A8-C3B1D3FC0AB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ca3897d48b8b2d0c3a5743b3f384d328b746d8b","datavalue":{"value":{"entity-type":"item","numeric-id":969135,"id":"Q969135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5247701$B50AADE1-5C2E-4C78-9431-2EA2F9E6F66C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03ab2566f5275a7a388de0811a9ad20014de3edc","datavalue":{"value":{"entity-type":"item","numeric-id":3104596,"id":"Q3104596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5247701$8F39C96E-A1F3-4961-AA32-3055404B0137","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":"Q5247701$858FD682-BF22-41D1-9CE6-EBCB40D0AE1D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8ac44dd8d0e416bb18b6f78c28bac3cd8c881f68","datavalue":{"value":"10.1051/RO/2014051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5247701$D2BF2570-8135-4603-B52D-85E3E5B77DEC","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":"3e97a51bae52090db9d063be763cf573b2fd1888","datavalue":{"value":{"amount":"+0.934830367565155","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":"Q5247701$86C0517B-9391-49AD-889F-A8BA8646AF25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b780874b436294fd3e6bb482b379852f802ebac","datavalue":{"value":{"entity-type":"item","numeric-id":340238,"id":"Q340238"},"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":"Q5247701$4FE35D7F-C1FC-4AA2-BE46-88F57C9BB8A2","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":"d22ff9df382695b69c97d115ed15c50252bdf08a","datavalue":{"value":{"amount":"+0.9050796627998352","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":"Q5247701$D49FAD09-A4A7-4243-A9D1-951AD640F1F9","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":"29dfc4ecde1a78e981e4bbb97bbaee78f2de449c","datavalue":{"value":{"amount":"+0.884786069393158","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":"Q5247701$63168D5A-6E12-45D5-8D56-3FFA557BBBB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea6e378ff9a8e8bf33554535c6c38e79fa463209","datavalue":{"value":{"entity-type":"item","numeric-id":1779528,"id":"Q1779528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29f10aca146ac167769849cfbaddc84c56c696fa","datavalue":{"value":{"amount":"+0.8673186898231506","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":"Q5247701$03CB7727-D71B-4CDB-8D92-DBBAD1D18774","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5247701","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5247701"}}}}}