{"entities":{"Q2569095":{"pageid":2579838,"ns":120,"title":"Item:Q2569095","lastrevid":79051502,"modified":"2026-05-06T13:02:09Z","type":"item","id":"Q2569095","labels":{"en":{"language":"en","value":"On the hierarchical Chinese postman problem with linear ordered classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2214943"}},"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":"Q2569095$2FD3A707-46BB-428F-8ED5-7FF2720BEF0A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9995ff61474d422e0040c3f5b03ed3253cbba706","datavalue":{"value":{"text":"On the hierarchical Chinese postman problem with linear ordered classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2569095$EB970AF0-7C27-4099-B91C-76871E1E7EEF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"abbf255fd5c66c2d52748d066cead29efd6779e9","datavalue":{"value":"1077.90055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2569095$0FA8FEC9-35E5-44DA-BF7E-603DAC9B6B46","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ab79f454c2201e82b0762f939d907bcaef5b5ae0","datavalue":{"value":{"entity-type":"item","numeric-id":627158,"id":"Q627158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569095$DB40C9DE-AF5A-4625-8326-03D07BDD78BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a981753343b2f01f33403fe406af396c6839ce8","datavalue":{"value":{"entity-type":"item","numeric-id":759660,"id":"Q759660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569095$5CFF677C-95F3-4B39-8FC0-8E051425DBB2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569095$4484A726-985D-4C87-8067-31E00F559CDA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0e6698617e61f89b4d4677c4cc7db9b87162fd5e","datavalue":{"value":{"time":"+2005-10-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":"Q2569095$BE76DDD4-D161-4303-BBCD-04C158723906","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2569095$09F5691A-6CA0-4883-B3E1-B27672BE063B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2569095$330DE8A6-83D8-4F76-A0C2-D5A82469890F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"47711c56176aa73fe3b2ec7f8d319c53fb3fce13","datavalue":{"value":"2214943","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2569095$2B19123E-A427-44FE-AF3E-ABB050E906FA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be9847b5080561732e2df3fe2a5afade2166808c","datavalue":{"value":"routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2569095$7ECF1BB7-1789-4DE1-9BF8-5C2273997E99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"286e3b049fdd4786d44b32e11112e471b0ca7699","datavalue":{"value":"Chinese postman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2569095$5A039809-1A51-4872-A10F-4D073A2FDFFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b27db6787e07b70a5f6f76490c3dff72ab36e53","datavalue":{"value":"lexicographic objective","type":"string"},"datatype":"string"},"type":"statement","id":"Q2569095$642656B7-9A5A-4FAA-B8ED-B7504AC046D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2569095$1DDB2481-F76D-440F-903B-1FE62F9B16C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d68986254986772cce5c051984b7e7f06598cd9","datavalue":{"value":"post-optimality","type":"string"},"datatype":"string"},"type":"statement","id":"Q2569095$88C3A830-558E-4070-AA59-DD755B8B6A22","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":"Q2569095$DB95FED9-F592-446D-93DD-316E61A458F5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"78ccdefedcb101fa55ccb6db6bd761d7e178d60f","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2004.06.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q2569095$E68A2DB6-E2CD-41FF-BB98-4D00BEEBEE32","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b2730b805e1f7a2d446d5a3ac8c52049ff236dc4","datavalue":{"value":"W2112026633","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2569095$5C5E3834-3820-44E9-A3E2-868B93891314","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c325dd6fba9d2aed5927fab8cf0eb54c2376e6e","datavalue":{"value":{"entity-type":"item","numeric-id":3668867,"id":"Q3668867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569095$1D4B0850-69D5-428F-B123-18A86FC473DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de13adf7c2c8beeb48a3da5955382f7afa4d17eb","datavalue":{"value":{"entity-type":"item","numeric-id":1428044,"id":"Q1428044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569095$A56C02E4-8FC8-430B-B670-714523C2DE01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4bde3fd67ec638c6e75d747e73a59df77cdf225","datavalue":{"value":{"entity-type":"item","numeric-id":3787808,"id":"Q3787808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569095$B282F5C3-5319-4B96-B6D3-7834D7A91FB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b42b3d629c91eab2ad5ec169455ab027861a576f","datavalue":{"value":{"entity-type":"item","numeric-id":4849324,"id":"Q4849324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569095$3C03F8CF-FBCD-4092-8C46-BB85BCDAF8D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1e0a7a0b7225fe1a96a8b5efba5eb651d693d46","datavalue":{"value":{"entity-type":"item","numeric-id":4861354,"id":"Q4861354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569095$3D756DE6-DDB9-4411-B158-48C58C45C4D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8e35ae43123b97f75931c21aa049faf5ddd6c7e","datavalue":{"value":{"entity-type":"item","numeric-id":4845365,"id":"Q4845365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569095$C55FE3B2-564A-4928-8B68-E44D044D533F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"271faae541f16e48f463268ec76fbdd00d1ad15f","datavalue":{"value":{"entity-type":"item","numeric-id":1970425,"id":"Q1970425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569095$977421C4-ABB5-4ABA-A4FA-0707034EA361","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4e5c165b27a8c400c619f85f58908fa263e6f2b","datavalue":{"value":{"entity-type":"item","numeric-id":4143017,"id":"Q4143017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569095$DCA6E562-E665-4D84-9C2C-BDD1001BB0A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58ddf29ee9fb87ba5405d19e95c9ae50996a00c8","datavalue":{"value":{"entity-type":"item","numeric-id":1291753,"id":"Q1291753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569095$18FBB257-4A51-4B23-809E-C1A91727A968","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5dc62bad8d8b348530b78b3cb920a547157072d","datavalue":{"value":{"entity-type":"item","numeric-id":4145183,"id":"Q4145183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569095$B984881B-F501-4DDC-AA19-AE383FF7C397","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd46a28abc7fc2741f17620ba849f43fe4d3e16f","datavalue":{"value":{"entity-type":"item","numeric-id":1306468,"id":"Q1306468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569095$6F545D16-9D18-48DB-97F6-3B94485D81F3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e50168aa7a8f5feff2a7e29f44384a502a71fc0c","datavalue":{"value":"10.1016/J.EJOR.2004.06.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2569095$A371670C-1AAF-43EE-91A0-60F02621F9F2","rank":"normal"}],"P1643":[{"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":"b840e6f1a196551f3ecc2cbcf687ca920e753786","datavalue":{"value":{"amount":"+0.904041051864624","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":"Q2569095$2E9C78F9-D86F-4A8A-B095-6072326D0E07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19287b90b9c6f738c185fb233c86a851e1b03d89","datavalue":{"value":{"entity-type":"item","numeric-id":1428044,"id":"Q1428044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a136192525fbe7993e2160615a005e9d92a05a9e","datavalue":{"value":{"amount":"+0.8748782873153687","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":"Q2569095$67991DA3-7DA3-48B5-9703-6721C6431B50","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":"53e7959e86541c1a9375d63824b02c4d457dbb62","datavalue":{"value":{"amount":"+0.8306598663330078","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":"Q2569095$A10E75C0-2D18-4BFE-9AE7-5430487BE50F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac5f9c9e15034fcd4a8bd7c8dc66c13889a2ceb5","datavalue":{"value":{"entity-type":"item","numeric-id":5271450,"id":"Q5271450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e89977a39aef7673e6a5da593e5e0b6c478fffd8","datavalue":{"value":{"amount":"+0.8187671303749084","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":"Q2569095$D295884E-CCA4-4CBA-B94F-D76432F17851","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a4133ee58650a63ff99f7f30406964e7ca980a2","datavalue":{"value":{"entity-type":"item","numeric-id":3787808,"id":"Q3787808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f69b7bec8e1c3f72aab289a55d8c2f6a0d4beafd","datavalue":{"value":{"amount":"+0.8021273612976074","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":"Q2569095$A37925DA-298C-4C55-9538-FEAB90CF16E9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the hierarchical Chinese postman problem with linear ordered classes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_hierarchical_Chinese_postman_problem_with_linear_ordered_classes"}}}}}