{"entities":{"Q2151360":{"pageid":2162103,"ns":120,"title":"Item:Q2151360","lastrevid":43600873,"modified":"2025-10-28T07:50:21Z","type":"item","id":"Q2151360","labels":{"en":{"language":"en","value":"An approximation algorithm for solving the heterogeneous Chinese postman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7551672"}},"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":"Q2151360$7CD842E6-846A-43EB-87D9-27E3F33875F6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0b04aeea6fbeb298afbbc9611aaa8155d8d7c7bd","datavalue":{"value":{"text":"An approximation algorithm for solving the heterogeneous Chinese postman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2151360$4F924819-A453-4E96-9F02-DC6551CDA523","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d3ce15c6f0b0523b2234b6a965fa068ea781beb2","datavalue":{"value":"1503.90115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2151360$F02485E7-919D-423D-907E-EDF075B5AFF7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4534697ed9235eb7b16cf6e63cac7136a0f4b493","datavalue":{"value":"10.1007/978-3-030-93176-6_4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2151360$9A845E23-C98C-4D60-8AE2-6CE6FAB9D373","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"347fecbfc47b37539faa04d7bda9825bc6c893ad","datavalue":{"value":{"entity-type":"item","numeric-id":198775,"id":"Q198775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2151360$6595A188-1DD8-474F-B2B2-B9CCD0F42673","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a9c9bb3c7c17e7fd79d6d7b4186c062ffd4c659","datavalue":{"value":{"entity-type":"item","numeric-id":2106867,"id":"Q2106867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2151360$6AC01B0F-65C0-4125-BEAF-4CC86C471B4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"03d508cddec655c81364220889aeb26e4849270b","datavalue":{"value":{"entity-type":"item","numeric-id":828687,"id":"Q828687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2151360$A1C6794C-B7B4-4B46-B877-655667978E0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"07727ce6ed05cda4a02110dad7d59ceac5537a9a","datavalue":{"value":{"entity-type":"item","numeric-id":2089870,"id":"Q2089870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2151360$AFB437DB-F3D6-4DE0-B950-9AAF2AB6F7AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2329cf6612357f3b2db55eb66c2970b7d55fd75c","datavalue":{"value":{"entity-type":"item","numeric-id":828688,"id":"Q828688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2151360$FCB88109-6390-4307-B897-80DA3F6AE19D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3bf229df85334654e0249ce9c161a3f862ae073","datavalue":{"value":{"entity-type":"item","numeric-id":2089869,"id":"Q2089869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2151360$AA909A17-FC66-4AC4-9C0D-EF18E6D98757","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b01f91c2828ea0406533259953e45b7596e1cea7","datavalue":{"value":{"time":"+2022-07-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2151360$4AAB9D35-FC5D-46AA-B83B-798617B895C5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2151360$AF096309-0389-41D8-B38F-B467CA7EA5A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2151360$8865C044-1E22-46D0-A8E5-42FC5A0E6D85","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"05f74549a9ec83b277f8e2a0015a3dff6e8c8ad4","datavalue":{"value":"7551672","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2151360$690C82B9-B997-45D8-AB7B-2632A5783E35","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2151360$59A2030D-7DE7-42D8-A1A1-C75192B1B4A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"675357e9b570ea3d7b3999d1870c174cee82531b","datavalue":{"value":"Chinese postman tours","type":"string"},"datatype":"string"},"type":"statement","id":"Q2151360$D6EBE98B-6175-41D1-B480-D49530175B10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b5a89545bbaa75c289d7727ef1dd0af7bccf569","datavalue":{"value":"nonuniform speeds","type":"string"},"datatype":"string"},"type":"statement","id":"Q2151360$A46DEF0B-1F4C-4D27-B09C-07879D28C218","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2151360$8F74B60D-50CB-4561-980F-DADA63F09F13","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f0ab0583e2859dc6be5692516dac202ac25c2fa6","datavalue":{"value":{"entity-type":"item","numeric-id":17347,"id":"Q17347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2151360$D9F54086-6191-4752-85D1-39A1D8075E10","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":"Q2151360$8BC1C869-C2AE-4F30-B293-0C804EB74EA0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b690f28f85dcff812e156f2431b3060ee378f668","datavalue":{"value":"https://doi.org/10.1007/978-3-030-93176-6_4","type":"string"},"datatype":"url"},"type":"statement","id":"Q2151360$7D2DF4F1-2E8D-40EB-9452-BDD415794732","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"39b01d9a6e6fbd66aee27c35a4f567e30c20560f","datavalue":{"value":"W4205952169","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2151360$BCFBD53D-C294-4676-9EB3-BAD3EBB482FF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bd8b848f40aaa3f56b8b15df38fbe662aeb1afa","datavalue":{"value":{"entity-type":"item","numeric-id":5516087,"id":"Q5516087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2151360$5560A095-AF1C-40E2-ABAD-3AA728F6CE6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4b70304ff30a1256f46103099164d048b244266","datavalue":{"value":{"entity-type":"item","numeric-id":4766817,"id":"Q4766817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2151360$63D9D7A0-1459-4312-A36E-1D1A1EAA6501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5700c7a4f2143ce0c922334fd94e9261266a396","datavalue":{"value":{"entity-type":"item","numeric-id":935682,"id":"Q935682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2151360$93DA386C-2504-4199-8718-44ADB6005A28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9dc4eb0791fdb156d33f743ed6af5e2276327e3","datavalue":{"value":{"entity-type":"item","numeric-id":2800377,"id":"Q2800377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2151360$6BEE7707-6BBB-442B-9D4C-161FEB81B259","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39f0aa0478964729bbe8b29a6f7bc3eedd0382d9","datavalue":{"value":{"entity-type":"item","numeric-id":5915844,"id":"Q5915844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2151360$D29881B2-EEFA-4553-8659-4E358FB40C74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"789f1ac621db7a84940035a79505c336cb473cfc","datavalue":{"value":{"entity-type":"item","numeric-id":2939938,"id":"Q2939938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2151360$C1D38003-92C5-4F3E-8A35-5ED2AFDD1CDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8658e6d71d7258b809c478c332d93b25a4d9b43","datavalue":{"value":{"entity-type":"item","numeric-id":4782696,"id":"Q4782696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2151360$F68E8B71-057E-4D9C-80CA-E0C6C3BDB021","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb94f8caae0045493e64eaabe31002625227d409","datavalue":{"value":{"entity-type":"item","numeric-id":2106868,"id":"Q2106868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f255960591fc48615383c3f182ba7983e0282db","datavalue":{"value":{"amount":"+0.9940672","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":"Q2151360$5FF00142-62D0-49AB-A4A0-DE534DC6B6DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7dc2c162775e40927f009cc8f66c7a8b513751f","datavalue":{"value":{"entity-type":"item","numeric-id":4887738,"id":"Q4887738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a192bcfbb6b7456ac7425865596b9a303d617c76","datavalue":{"value":{"amount":"+0.945619","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":"Q2151360$37255F36-C37B-4ECD-B718-2F5E79333CED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9e3ebeaa332e94393f996c1137749f89147d357","datavalue":{"value":{"entity-type":"item","numeric-id":1863886,"id":"Q1863886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"066f8333d2c952d8f6aa853ff1163b2916b8a978","datavalue":{"value":{"amount":"+0.94410074","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":"Q2151360$B54FDF9F-F866-489F-BE9E-CB8C166A7304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9dc64727fde85930237ae1da41f241bb19d06b07","datavalue":{"value":{"entity-type":"item","numeric-id":1970425,"id":"Q1970425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00b89637905569ba0a593bfdd3f9a90f22bc489d","datavalue":{"value":{"amount":"+0.9406514","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":"Q2151360$397D664B-08FF-4C36-96E5-E33CE12CA4D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32f2f31fe66edd21dbb43c8ab07490d6e4d7de50","datavalue":{"value":{"entity-type":"item","numeric-id":1894723,"id":"Q1894723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d01de8d4edd0d0c577d7ecec63b1b38ca03f2603","datavalue":{"value":{"amount":"+0.92378795","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":"Q2151360$D2E753F1-698B-47D1-9A96-55AE5E7FE063","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcc261ff17caab7b631fd9a503ce511f066c9e4e","datavalue":{"value":{"entity-type":"item","numeric-id":1115814,"id":"Q1115814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba75990304106aba6071fe1a1a524fb925801edb","datavalue":{"value":{"amount":"+0.9178163","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":"Q2151360$02A17C59-E862-4430-A906-9E61989B2E2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43a9c0ca6ead4f2e6fe396c10c86dacf6bdd1f11","datavalue":{"value":{"entity-type":"item","numeric-id":4025748,"id":"Q4025748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5dd909bd017e3484181b39d55b138048fc1c8bbd","datavalue":{"value":{"amount":"+0.91777897","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":"Q2151360$91A6CC65-8C94-4726-BB22-30A64CBD5D78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"126da685f9d867a9649b3aa57464509a4d13fe34","datavalue":{"value":{"entity-type":"item","numeric-id":5426612,"id":"Q5426612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4d774b3e2cdf85172bcca9571c67ee2a47fc98d","datavalue":{"value":{"amount":"+0.9150347","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":"Q2151360$FCD85186-D2F9-4AD8-870B-3869426B4060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39aed4bcb8c060434fdd3e20ac1d7a7baf3608b8","datavalue":{"value":{"entity-type":"item","numeric-id":3360020,"id":"Q3360020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39896f3cb72a2db79303be41fda70abe11e029f2","datavalue":{"value":{"amount":"+0.9143638","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":"Q2151360$950E6709-4BE2-4706-A91A-BDE0207A1A83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06c9689a7c72cc7696db24060d3bbc4d7f48fcb3","datavalue":{"value":{"entity-type":"item","numeric-id":4944300,"id":"Q4944300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25ecc4b2d24f0c4e385db715fe3b0d6df9853627","datavalue":{"value":{"amount":"+0.9139327","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":"Q2151360$BBF6C106-A785-4003-A83E-3249A7905635","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2151360","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2151360"}}}}}