{"entities":{"Q2025136":{"pageid":2035878,"ns":120,"title":"Item:Q2025136","lastrevid":72434238,"modified":"2026-04-14T04:53:15Z","type":"item","id":"Q2025136","labels":{"en":{"language":"en","value":"The Chinese deliveryman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7347308"}},"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":"Q2025136$9D1B7396-735F-4891-AB52-00E57871B842","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"23d7b04f537d2ea22331f480d90ecc3c6d84fb70","datavalue":{"value":{"text":"The Chinese deliveryman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2025136$335F33B5-7AC5-42C2-B1A8-6D5BCD418BE5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a263d2a6766508087ed62fc9ca56ee19d7ed7766","datavalue":{"value":"1468.90116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2025136$309253EC-E472-4930-A5F2-9D0050892425","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"286e9c531ce4a922a5621abe2d323a7464facf1f","datavalue":{"value":{"entity-type":"item","numeric-id":722526,"id":"Q722526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025136$4097B835-E5E4-4B95-8D13-327AA4CD2CD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4359b37f4e8bf45d0a44d10ad36ba0ef291602ae","datavalue":{"value":{"entity-type":"item","numeric-id":1304485,"id":"Q1304485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025136$E56C775B-BE69-441F-B058-CB1A4303A5EB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d92a8df68dd721ea0fb0b324d32219435ae70dcc","datavalue":{"value":{"entity-type":"item","numeric-id":262441,"id":"Q262441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025136$CD447230-31E6-43E7-B338-9E3FF77E38D9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9ed4002d7d1dae8a4df69ca0f7d26b6ca60a982d","datavalue":{"value":{"time":"+2021-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2025136$6A77C1C8-64E2-4DAE-9D25-DF8A251D6EFE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2025136$C3CF2ED2-AC15-421B-B5A6-2CB7E46FF7B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2025136$C4A47950-AAF0-486E-A0F9-5E7BF0A873E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2025136$6A48944B-F298-4EE5-87C1-49D8A62C0811","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2c86658ba5eb1fe602fb399774c6d6ed00421fc2","datavalue":{"value":"7347308","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2025136$AEBD745D-69E0-43C2-A41A-23981B24C5D9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c4b1c9593b0044df435b87be9626a9cb8eb79a7","datavalue":{"value":"Chinese deliveryman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2025136$16FFF5DA-F46E-4600-B81E-284D352E33D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2025136$28E9D6B6-1F69-44E6-AAFC-2547EF709670","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2025136$0E15972C-990F-49C0-B792-532EB2DBC6EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"286e3b049fdd4786d44b32e11112e471b0ca7699","datavalue":{"value":"Chinese postman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2025136$F3D71554-3086-425B-87D6-09B6A05B23DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dab73bef609473a7fc183a4b9efe778737f82114","datavalue":{"value":"graph search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2025136$CA775285-4E4F-4F04-B5D1-8176177D9BFC","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":"Q2025136$AA3BD31D-DC83-43BD-9BFF-66B30B669938","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cb7459a2fb11d228370bf0a77ddd6cdb9255907c","datavalue":{"value":"https://doi.org/10.1007/s10288-019-00420-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q2025136$65B25B07-3513-4C70-81BD-F3D1F58A5865","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"35cdd11045b15af07ecf65695d14c993547ae1cc","datavalue":{"value":"W2981260297","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2025136$D42D7DD9-8B72-4C5A-9CA0-FBC8E3641DCC","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"cbc054bd849acb2b3f6d3443c0eb7e992b673f06","datavalue":{"value":"Q126992817","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2025136$83101BF6-9329-4718-ABD9-F3CA44448592","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc188596894bbbccf114225de1b6280032b899c3","datavalue":{"value":{"entity-type":"item","numeric-id":4429687,"id":"Q4429687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025136$0BCBBEFD-CF3A-4B74-A26F-C87B01EC1896","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11f3a5a6ef5b4dad2d6e7e841bea784191d0a73c","datavalue":{"value":{"entity-type":"item","numeric-id":3841041,"id":"Q3841041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025136$B3EEDF84-7029-4B7E-846E-ACCFD9D95820","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed97d9cb381fa44bbd6ac9207fd7e4aa47354791","datavalue":{"value":{"entity-type":"item","numeric-id":3158513,"id":"Q3158513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025136$AE540194-58F0-4AF5-B1C4-6D19CB1530A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63c05620fab6a55b03c705a0a657af25758cd705","datavalue":{"value":{"entity-type":"item","numeric-id":4250161,"id":"Q4250161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025136$ED0409E2-32E4-4025-A3D0-D8C03E1F9D8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c255b72324edf399ad6e1a5447ebd67c8c3f690","datavalue":{"value":{"entity-type":"item","numeric-id":1895083,"id":"Q1895083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025136$6A6A69D8-C47B-4D46-934A-D0DBDF18F7C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"434152f73b662c1e37a63c90af76778ea4cf6a72","datavalue":{"value":{"entity-type":"item","numeric-id":2266666,"id":"Q2266666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025136$622F455A-4360-4773-9BCD-9FF93AACE7CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01d19586f40c434bb3821b9c4192c3ab931c9da3","datavalue":{"value":{"entity-type":"item","numeric-id":2817608,"id":"Q2817608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025136$00F12903-4F73-4121-AEAF-A9FAA6768F0D","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":"Q2025136$39EF15F1-BB40-4078-9639-33AF8222653C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97f5ff12d73e3da8d9f09fa89e6f4810c6ad57a3","datavalue":{"value":{"entity-type":"item","numeric-id":2862204,"id":"Q2862204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025136$58450336-275F-4111-8639-7EDC7EAD9616","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025136$8CD562D4-EB6E-46C1-8A05-67E0D28AC7DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdfcddab5165762048e2fdd436b3827a037e47b7","datavalue":{"value":{"entity-type":"item","numeric-id":1946007,"id":"Q1946007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025136$E25FBD31-A2A0-46F2-8E6F-10138BD06673","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4ebb074646f41fafc4f65faddff49d93fc8c64e","datavalue":{"value":{"entity-type":"item","numeric-id":1261911,"id":"Q1261911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025136$DC95F392-8CAD-4E40-89FE-E59F7833F399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba035ed549ed0ffdd5595b91fe39e2e2b061fe3f","datavalue":{"value":{"entity-type":"item","numeric-id":4818841,"id":"Q4818841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025136$B71B55C2-6C85-4ED2-8C1F-A526ACF7B50C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c01edea0887dadceea1d5492de97ea3561c70eb8","datavalue":{"value":{"entity-type":"item","numeric-id":920033,"id":"Q920033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025136$2FD6F6EF-8FF0-450C-BAD8-7F046775294C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5f53b74fbc5be34744e0395c6cddee6347ba8b6","datavalue":{"value":{"entity-type":"item","numeric-id":4121714,"id":"Q4121714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025136$12C5E3FC-699A-4A67-BB1A-1ECD7B0AEBFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48b538f59fa79437abf1147a3e501cd84d06d7c9","datavalue":{"value":{"entity-type":"item","numeric-id":4697080,"id":"Q4697080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025136$59B1D708-B55F-4A19-9200-B93FA488E981","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b12506a057f70350fc28ece1b4918a32b401dfa","datavalue":{"value":{"entity-type":"item","numeric-id":4737530,"id":"Q4737530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025136$F58F5D27-32BD-442B-87EA-123DCFF03FC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c23a9177840da8995c11a9e4ada7d8b9d3b67b69","datavalue":{"value":{"entity-type":"item","numeric-id":5384007,"id":"Q5384007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025136$EA4E3998-D359-491B-A927-F8B403F87BF7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"319a68fa1e31f3a2dbccac5986716bb72e08fdc6","datavalue":{"value":"10.1007/S10288-019-00420-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2025136$92765E57-F6E4-460B-A7D0-2B93307380E6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20a7f686c999dea32986370caebe66c527a55af1","datavalue":{"value":{"entity-type":"item","numeric-id":5399853,"id":"Q5399853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"315cc2499a7288d41929be7a6b56fc3d9dd7c133","datavalue":{"value":{"amount":"+0.8072797060012817","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":"Q2025136$C0D3CC21-48C9-4CF6-B73A-A2F71C2532FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea0e7e9c9d9b32a297f67503024494866d51645d","datavalue":{"value":{"entity-type":"item","numeric-id":920033,"id":"Q920033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce13cb96204e7e8688562887ecf263bdcadb0928","datavalue":{"value":{"amount":"+0.803773820400238","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":"Q2025136$2398C277-781C-4124-BCB0-B94190649765","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abef7ed3df081596f3234e0e3401733b7a89208c","datavalue":{"value":{"entity-type":"item","numeric-id":3346110,"id":"Q3346110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca8756b74fd2c6c95abc4401e9824d1c2b0ac5bd","datavalue":{"value":{"amount":"+0.7894219160079956","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":"Q2025136$D115109E-2775-4823-A5E3-73F8066C5C2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8a032b753e1112d2b5584930f6df9ed975f00a1","datavalue":{"value":{"entity-type":"item","numeric-id":4849324,"id":"Q4849324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6568be60b1de8b277a2d4819193586eeebc660a","datavalue":{"value":{"amount":"+0.7830316424369812","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":"Q2025136$29F7E70E-E10B-4E55-90AA-43AD56BE9C4D","rank":"normal"},{"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":"0ec429690153373356fea21534751b9883650193","datavalue":{"value":{"amount":"+0.7817815542221069","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":"Q2025136$E7209972-7FFA-4526-BF13-5FFE156739F2","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025136$D91EB330-6979-4C27-8D89-5BC17BE37854","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The Chinese deliveryman problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_Chinese_deliveryman_problem"}}}}}