{"entities":{"Q5263766":{"pageid":7293342,"ns":120,"title":"Item:Q5263766","lastrevid":41814598,"modified":"2025-05-08T16:15:01Z","type":"item","id":"Q5263766","labels":{"en":{"language":"en","value":"On the routing open shop problem with two machines on a two-vertex network"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6460002"}},"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":"Q5263766$7C62AC00-46ED-4B18-BD08-90DDC16352C6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"61d4682733185f64e388aa094b17c827f545d160","datavalue":{"value":{"text":"On the routing open shop problem with two machines on a two-vertex network","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5263766$B45BA569-B3A6-4F3E-9AF8-81397F0B5709","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d6c84312f975c387220c3549567c6861e140bcc4","datavalue":{"value":"1324.90059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5263766$0D50F96A-FF84-4406-83CE-572232D727D4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"25b1de6542766d080547fa7a9cd4231f0651f5f0","datavalue":{"value":"10.1134/S1990478912030064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5263766$A9CAF1DC-9DAE-4DF4-899D-F0D925562D6B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d7b4340382b3228339641bddae389a25bb54fa4c","datavalue":{"value":{"entity-type":"item","numeric-id":383350,"id":"Q383350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5263766$36E1719A-A2DF-49B2-B165-1488ECA23161","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1d49f378e2465d1970cba7813573d5786a27fb77","datavalue":{"value":{"time":"+2015-07-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5263766$63B52F02-307A-40F1-AF57-0C143ED9869A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5263766$D5FEFE1D-3DCC-43A7-A060-5B9A9BD787CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5263766$4B54BE53-2D2E-4458-A8B1-25F17FE16C9C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f67c8dcc93d96726a6e23e94bc81f1b10ad8b6ca","datavalue":{"value":"6460002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5263766$6032D2FB-5463-4B1A-8F16-2E8D7138AE0E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8727980f05aba74183ef7f038dd9bd7bfd558396","datavalue":{"value":"open shop problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5263766$47581CD1-9A71-4076-8A0A-FB4CA87C1C61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be9847b5080561732e2df3fe2a5afade2166808c","datavalue":{"value":"routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5263766$BF756387-2478-4E97-8994-86D15757AB96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"575d6081998c7b9aaab05d6efbb66998c70b9834","datavalue":{"value":"fully polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q5263766$6A353566-AB5B-413E-80C2-3A8DCA9E2201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64287e85a30046b83ad651b658c02c0c72fd8d0c","datavalue":{"value":"approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q5263766$B3072535-21BF-4E8D-99F1-BC9E4127E75C","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":"Q5263766$E00CD053-F44C-42C7-A2AF-29222A713BFE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f889323f2ca306a0e0299474e4134e6f362dc35f","datavalue":{"value":{"entity-type":"item","numeric-id":3133222,"id":"Q3133222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"707e086b6dee6f4ff97325b3223d21341c21ddea","datavalue":{"value":{"amount":"+0.92446095","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5263766$7F8887CC-4FED-415A-BA05-F91205963CB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfe06631be18235831494d19fd444e920610d2c2","datavalue":{"value":{"entity-type":"item","numeric-id":5090158,"id":"Q5090158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3130d65be21b9cd3f4baf2744da4a82538ea30f7","datavalue":{"value":{"amount":"+0.91854763","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5263766$2329461A-996C-4C17-A0AD-668D1FC12956","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":"9e6242930090a44261d4c3770887f349769e1f92","datavalue":{"value":{"amount":"+0.91780335","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5263766$F4763E69-5291-4DB0-81E4-1B78DBDCA540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe7e2f9c71c5a48c7d2663c80bc210aede0bea12","datavalue":{"value":{"entity-type":"item","numeric-id":2059090,"id":"Q2059090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9fd0259182e6cbc2796e79495549355e91a646d","datavalue":{"value":{"amount":"+0.90290725","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5263766$DB6E374B-EB1E-4498-9C77-DEE93F236A52","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":"4fad8ca7ec4f4c2ed7cab90a41aa871a297ee02a","datavalue":{"value":{"amount":"+0.9015262","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5263766$79B340AD-DCCF-49FE-A8D4-2DB7CE7C4ADF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d142a8d33024643c4c92966ecc114742d317782f","datavalue":{"value":{"entity-type":"item","numeric-id":5263775,"id":"Q5263775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13604468ba0f0c7f53ff4356e53ebaafd10f5faa","datavalue":{"value":{"amount":"+0.90119576","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5263766$B5817055-502C-4E1F-AEDF-2987E41823DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86b92d843331335ac93575896181eede8be13a5c","datavalue":{"value":{"entity-type":"item","numeric-id":5085264,"id":"Q5085264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62e7b2854502bb936f2d86a40e56d6bb2c3fac0b","datavalue":{"value":{"amount":"+0.8985147","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5263766$E5E0052E-81E3-4A0C-ADDE-EF5F6C2795A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b73b16b8cd89045d8395b483f427d4cf9f2a4625","datavalue":{"value":{"entity-type":"item","numeric-id":6134059,"id":"Q6134059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b799c5a5d48309853c67758d7729731c26bdce7","datavalue":{"value":{"amount":"+0.89640236","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5263766$93923A8A-D19F-459B-85B3-892BBE387BAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cd7a9dabf909bb969b255e2f0b3611339ba6919","datavalue":{"value":{"entity-type":"item","numeric-id":4346443,"id":"Q4346443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f46ae283a9c14ace247dfda39a2cae6896ecaf0","datavalue":{"value":{"amount":"+0.8929341","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5263766$F07EAE32-1E5C-470E-94EC-13491FF7E2FC","rank":"normal"},{"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":"cc72af790a5120ed9923c0ffd44fb1352e303edd","datavalue":{"value":{"amount":"+0.88803345","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5263766$BE4EC11F-0CE9-4B60-9D89-9D0CD0E4FDB3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5263766","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5263766"}}}}}