{"entities":{"Q2106868":{"pageid":2117611,"ns":120,"title":"Item:Q2106868","lastrevid":78274670,"modified":"2026-05-06T11:12:23Z","type":"item","id":"Q2106868","labels":{"en":{"language":"en","value":"Approximation algorithms for solving the heterogeneous Chinese postman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7625353"}},"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":"Q2106868$E3572766-7941-4476-BA71-34B804B7B07C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3b00a35ac3410973fd14701ccc41a1f43695f154","datavalue":{"value":{"text":"Approximation algorithms for solving the heterogeneous Chinese postman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2106868$B0CFA3CD-455A-4607-BD94-366EF9EF4356","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":"Q2106868$CAC0AFE4-045E-433A-8162-83F0C012BE19","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":"Q2106868$4B8891E9-9206-4962-B5AE-76341F24EDD4","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":"Q2106868$8AF47912-C377-4DF4-90D8-F6C793D2FC13","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":"Q2106868$AEDFC005-C5D6-4968-A03E-189FC14408D8","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":"Q2106868$856AE732-D1D7-4C8A-B912-AC29CB6255FE","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":"Q2106868$DECFA5AF-5CA5-48B5-ABD3-367FD3E7592B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2106868$C6C4AA5D-341A-4F1A-BC6E-D9118461CBE0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ff554c38a929f96d81bcf5843c23acf6139d71e1","datavalue":{"value":{"time":"+2022-11-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2106868$50926978-76EA-4D34-93BF-827F5095727F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2106868$AAA4388C-2E7A-4C08-8C87-1CE3A01C1B71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2106868$5EDB06ED-9F3A-4445-8B06-5AB8AE122E86","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4228f9a77c3a1f9a1a40316c9f6d965c67dedf4e","datavalue":{"value":"7625353","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2106868$12FF7FA5-BD68-4640-A01F-412A836537B0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2106868$26722F0F-6492-4BB2-8E37-29063A8DA9CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b5a89545bbaa75c289d7727ef1dd0af7bccf569","datavalue":{"value":"nonuniform speeds","type":"string"},"datatype":"string"},"type":"statement","id":"Q2106868$2E9DC1C1-CE63-484F-A1D8-F833ED1FB4A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1c8e489d636a85fc2e93c3e567bd70e1ca39eaf","datavalue":{"value":"heterogeneous Chinese postman tours","type":"string"},"datatype":"string"},"type":"statement","id":"Q2106868$DCC67A96-E2B4-4315-BA77-4F64E0672BE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2106868$8B5A5369-5BCB-4381-95E8-C1440507EA9C","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":"Q2106868$A5FA4814-E8DC-48CC-AB47-AFDC5D87798C","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":"Q2106868$D3836718-5641-48A5-8A54-801531E1D1A9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f3238c6f00c8143f74853cc86289d2610afb9727","datavalue":{"value":"https://doi.org/10.1007/s10878-022-00931-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q2106868$C4FFDB83-1D20-412A-9303-E345A48E3307","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"928c801c43f10c57066c84563d4c1fbf92680bf2","datavalue":{"value":"W4310080440","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2106868$AFFF7C38-5701-41E6-AC6D-59A1F49564F9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea979f63892a0409a08e4078e77bb92f9cbbfa18","datavalue":{"value":{"entity-type":"item","numeric-id":315496,"id":"Q315496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2106868$C2A14B73-BC8E-4388-8858-8E9D5DA11DFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d518d0b844959e6a69fd5f3c3ce1068d3e9c7281","datavalue":{"value":{"entity-type":"item","numeric-id":2120141,"id":"Q2120141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2106868$4F035885-8836-4A9C-AF9A-1BE3E17505D1","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":"Q2106868$D246A23E-8BA5-4EED-BF15-02AD54AC6B6C","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":"Q2106868$47F70FD3-D5D9-4159-9920-D822DC1FDC58","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":"Q2106868$5E8854DB-2320-452F-894F-962760B74F01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b9a8b0c97610b136097e2ff8467e83e31be93e6","datavalue":{"value":{"entity-type":"item","numeric-id":5519709,"id":"Q5519709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2106868$DB8E3D07-38F9-47A5-A8A7-EE912A6DC10A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83bcb5417f64fa0bfc7c9241e4c38c5edbe82259","datavalue":{"value":{"entity-type":"item","numeric-id":6065169,"id":"Q6065169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2106868$2F823B97-9ED8-461B-96F5-465BEB5F700E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a712031becdd8947b0d525d20dc7af32d74de38","datavalue":{"value":{"entity-type":"item","numeric-id":5894455,"id":"Q5894455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2106868$561DB899-47BA-4789-8C29-7DDB120EEE18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15a7f5fa78163d2fa80df10aec097c6b215bc4e9","datavalue":{"value":{"entity-type":"item","numeric-id":2151360,"id":"Q2151360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2106868$3D454F49-876A-4012-AD1B-BCD1ACB8DFD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e00e62a63e0b28ace8924cc74fa3f23f5fe6e1af","datavalue":{"value":{"entity-type":"item","numeric-id":4969507,"id":"Q4969507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2106868$20049339-A6D5-4311-8E0F-9B5165259A27","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":"Q2106868$88A8DA2E-9CD8-4571-876F-646103F7EC0D","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":"Q2106868$7745FBEA-9950-4534-8EED-D9B90EA09537","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bd4c560030aa0186484130e304e9118e35e07eb","datavalue":{"value":{"entity-type":"item","numeric-id":691417,"id":"Q691417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2106868$9410F561-FE32-4183-968F-A37605E6C64D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"766b6f4a643d7dee6ed90e482e82420ac8594f11","datavalue":{"value":"10.1007/S10878-022-00931-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2106868$845F3C0B-E1D8-4ADF-9BAD-6CDE798AB638","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25d1424953e24632f59f4aa4c25e2bb268998f0c","datavalue":{"value":{"entity-type":"item","numeric-id":2151360,"id":"Q2151360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a63ca112a25c5c33f319b376bb1d4a0567b1824f","datavalue":{"value":{"amount":"+0.9871697425842284","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":"Q2106868$32336756-B73D-4F42-B20A-F396BEC1BC36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d3995962066e4a51f3a35f0dd5c78e36cfa54d8","datavalue":{"value":{"entity-type":"item","numeric-id":4411346,"id":"Q4411346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b175fe334a8f464abd9b82444583d220100e5e89","datavalue":{"value":{"amount":"+0.7968366146087646","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":"Q2106868$E9614C53-6EF2-4AB0-B08A-3FE50E306758","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fea5552f7b60e6f055c5322c1ab03b41137657e","datavalue":{"value":{"entity-type":"item","numeric-id":2800377,"id":"Q2800377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47214637cf02ac1db7fef53ce15942b3f50c82d7","datavalue":{"value":{"amount":"+0.7946441173553467","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":"Q2106868$1391BE47-2E32-4D9D-8DA5-EA6BFD50A60C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22bd5c16b745bc2a08e2ca4eb3d26aa2320246e6","datavalue":{"value":{"entity-type":"item","numeric-id":3840356,"id":"Q3840356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3cf936d074c2649e60bac0f8372f7b8c9083d6b","datavalue":{"value":{"amount":"+0.7935335636138916","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":"Q2106868$D6E0BA05-D94F-4613-ADEC-918DFDCF4DAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b49bae058aac8f644cd2a3d3daca43b104b36b3","datavalue":{"value":{"entity-type":"item","numeric-id":2241210,"id":"Q2241210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4a9ef23b18519324f900d8adc372edcc17c6ea1","datavalue":{"value":{"amount":"+0.7881174683570862","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":"Q2106868$106EA520-AFF7-4573-88C1-C6770D9BA4C0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation algorithms for solving the heterogeneous Chinese postman problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximation_algorithms_for_solving_the_heterogeneous_Chinese_postman_problem"}}}}}