{"entities":{"Q5090158":{"pageid":7119734,"ns":120,"title":"Item:Q5090158","lastrevid":100162748,"modified":"2026-06-05T21:31:59Z","type":"item","id":"Q5090158","labels":{"en":{"language":"en","value":"On a routing open shop problem on two nodes with unit processing times"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7558120"}},"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":"Q5090158$B9B8BADC-6787-4D9C-B997-40311E0A8415","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a3ea80d8a5bd3a802ae851708e235f885bd25d62","datavalue":{"value":{"text":"On a routing Open Shop Problem on two nodes with unit processing times","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5090158$1757A3AB-C216-453A-8C60-F3015343EA0C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"826fd0c74ba5095672ab88d285f6a9b93311ecb0","datavalue":{"value":"1493.90064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090158$4DE95790-FDD2-43ED-B9FE-7D92FA197A03","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb4717525633bcfe957c8b9ba04f2d9be93ce4c4","datavalue":{"value":{"entity-type":"item","numeric-id":2181764,"id":"Q2181764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090158$3E6CD011-012B-43ED-92E6-3CC3E176CB10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d68f8af43e3f9129c14f4425cce76d6c8c7fb32c","datavalue":{"value":{"entity-type":"item","numeric-id":334415,"id":"Q334415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090158$3F17E55B-61CF-4D1D-8992-BF79D2C6DEF4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6e3e7d201c5bc6206abc92b10106b48af120f730","datavalue":{"value":{"entity-type":"item","numeric-id":5090134,"id":"Q5090134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090158$A5EFDF47-85A2-4782-9EC0-91A873CA0EE3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"77731aea4b076d729243a54a089644d4e42d7176","datavalue":{"value":{"time":"+2022-07-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5090158$4135056B-1BDD-4F83-B456-F1A8CEB724CF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"61c8b3b6b23298e105fa04225dd4fd1f2697ae16","datavalue":{"value":"http://mathnet.ru/eng/da956","type":"string"},"datatype":"url"},"type":"statement","id":"Q5090158$CAAB5B8F-414D-406D-B9FD-9D7EB0BC4464","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090158$F028A9B0-58DC-459A-A523-DBBBE66E21D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090158$FF53F2D9-DBC1-4A51-A54E-D9AAB94962FF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aaf8d86759a8823fb5974f942bf7e9c36c87b73f","datavalue":{"value":"7558120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090158$D6FC087D-4A9E-4A4B-874C-7E771B4DC657","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf8d8f579e67d2e9b8761a75aae55de8a7cc2eed","datavalue":{"value":"routing open shop problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090158$F7ABDE28-0029-473A-8A9B-D0CB5B93CCDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68a3ce7bdb0144e745022b1f2e5a5dcd531e1109","datavalue":{"value":"unit processing time","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090158$CEFB2B3C-286B-4D36-8204-F7270D16BDC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090158$DD52E9E6-C6BA-4511-94F0-9EF1BAA0A248","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090158$705BA8DE-96C3-434A-A9B4-1FF000674D79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a862f016acc1e519aa7b6644887bfca464692961","datavalue":{"value":"polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090158$3882F351-497D-426E-9E91-05416EFC664D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3dc297a310f66f293f08d69f6ed6aa377069a321","datavalue":{"value":"makespan bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090158$864790BF-8F1C-4E69-A162-3E40A3796B20","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":"Q5090158$FAEF73BB-0307-41C7-91A9-43673DD801AF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"82660629c3a4e13f38563e6e1f8a4b557459516c","datavalue":{"value":"W4248956709","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090158$BF448495-6976-47A0-8444-DC4432CE792B","rank":"normal"}],"P223":[{"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":"Q5090158$35BE81E6-3C83-4367-95BB-322745FBDAB7","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":"Q5090158$D53F890C-35DD-4C4D-9F21-074DFEB8A68A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfbe7b54e78e05f375bbd586b92f7ff59b365242","datavalue":{"value":{"entity-type":"item","numeric-id":873646,"id":"Q873646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090158$85D22804-3F98-46DB-A410-76125D1E1BFC","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":"Q5090158$A82C8B66-8D12-4101-9182-937C43111D62","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":"Q5090158$52E4EA48-B39A-4F89-A46C-ED054CFD97AA","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":"Q5090158$C2C36CAD-CFAB-4444-8592-D6A451792BDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab1c9335cd98973644c85e12ba470573825c6e2a","datavalue":{"value":{"entity-type":"item","numeric-id":5263775,"id":"Q5263775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090158$39B05A54-CCF7-45E3-B3BE-B594D8DFB0ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f276ca8c33b3ab9906d80ad0f336a5b08029b404","datavalue":{"value":{"entity-type":"item","numeric-id":5740178,"id":"Q5740178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090158$BB6BF55B-E6F4-485C-820F-41E936638845","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d22e3e355a42b9626de044495a943036d677d49","datavalue":{"value":{"entity-type":"item","numeric-id":2633586,"id":"Q2633586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090158$11B44E1E-5257-407A-89B5-60C89A642046","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c2c9bce85e5f58ddb81561617e3c02ce25c5ff4","datavalue":{"value":{"entity-type":"item","numeric-id":596453,"id":"Q596453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090158$A83D03B3-33C4-4C87-8148-7FCFCAFDF7C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5dfc22a35362e56d59fba984d6e5a231bd08078","datavalue":{"value":{"entity-type":"item","numeric-id":3621908,"id":"Q3621908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090158$053C51E6-BAA9-4B28-BCB1-32B1FA4EA969","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a81f0865bbd0f00ebdaede6dd44756ee9f573ca","datavalue":{"value":{"entity-type":"item","numeric-id":1296581,"id":"Q1296581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090158$A833E04D-DBEA-4FE7-8777-23B8813BE7C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2343b97200b837f1c3bbfdc0f7f31f7f74d01a36","datavalue":{"value":{"entity-type":"item","numeric-id":2181765,"id":"Q2181765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090158$A87CA228-BFF8-4ED3-BF3B-7D8C1CCCE2F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e4a8c1dfa750c2308d5fb8c1e233a6db9573b34","datavalue":{"value":{"entity-type":"item","numeric-id":1319570,"id":"Q1319570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090158$A69847DE-6A0F-467E-9A50-93A06EA6C492","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca9945d56e04cd274a3e2533b7d542fac3be86fd","datavalue":{"value":{"entity-type":"item","numeric-id":3374865,"id":"Q3374865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090158$21E625C2-F82C-400C-9D68-A13CC3E00B2F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9fdda22f531fdb735861477f4392442bd094cc45","datavalue":{"value":"10.33048/DAIO.2020.27.681","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090158$CE457E61-6CDF-4C64-A263-734A4A0A417B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11406dd0f77e921316f5b3ef5fa3ff8e23c9c2c6","datavalue":{"value":{"entity-type":"item","numeric-id":2181765,"id":"Q2181765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13c7c11b587b34abd9bb4f55d2a60f77a9d3a142","datavalue":{"value":{"amount":"+0.9830560088157654","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":"Q5090158$8FEC3368-65B6-4148-B6EB-F50A85ED2E6E","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":"f5dac9e752d71a69a21b1cda25c36d1755255bf6","datavalue":{"value":{"amount":"+0.8904229998588562","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":"Q5090158$21E9D83A-65E5-49D0-BC67-5638F29661F5","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":"4221f52081af4574ddb08040671061fa950a07ff","datavalue":{"value":{"amount":"+0.8849706649780273","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":"Q5090158$5F233908-441E-4796-BDFC-DD20A92367FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97911c92b94bf5399b02871f8f244bbf7e5a115e","datavalue":{"value":{"entity-type":"item","numeric-id":5263766,"id":"Q5263766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95f190a0aecb752655552575c5966c6b51280f31","datavalue":{"value":{"amount":"+0.872469961643219","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":"Q5090158$7FF7B55C-8641-47D0-935E-CA12104E9E31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d46b1ffd380cf56236c78ca9eff994e702a257a","datavalue":{"value":{"entity-type":"item","numeric-id":5740178,"id":"Q5740178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"257021ea3456a5bb8efa28b1086ff5d0588ed4b5","datavalue":{"value":{"amount":"+0.8657331466674805","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":"Q5090158$447CC0E5-67C9-4564-B3C2-E2CA1C110C41","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On a routing open shop problem on two nodes with unit processing times","badges":[]}}}}}