{"entities":{"Q5092514":{"pageid":7122090,"ns":120,"title":"Item:Q5092514","lastrevid":57504507,"modified":"2026-03-31T04:54:54Z","type":"item","id":"Q5092514","labels":{"en":{"language":"en","value":"An improved heuristic algorithm for the maximum benefit Chinese postman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7561832"}},"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":"Q5092514$8B84BA3A-4C36-4E7A-8915-C8BC1DC09556","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"debd23eab85b3341198b4a7bf8467ce9a355c6e3","datavalue":{"value":{"text":"An improved heuristic algorithm for the maximum benefit Chinese postman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5092514$64BC439D-90C6-496A-B288-D220E58E5111","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6677523943196ed9d5db0e3f23792913f5b069a5","datavalue":{"value":"1493.90239","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5092514$AA3B6D10-D26C-4869-AA4B-3BC4BF1C1609","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"997b3b931d69daddd002308728ab0c608f0be185","datavalue":{"value":{"entity-type":"item","numeric-id":5092513,"id":"Q5092513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092514$CB7F83AC-DBDE-43B0-9875-9E23DC39C063","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"63d0ad68f14f120a4c2ffe954bd50b0851ef20e9","datavalue":{"value":{"entity-type":"item","numeric-id":284335,"id":"Q284335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092514$A868E5F7-DD57-4AA7-9DB2-C963653BD5BE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34146e9d124eb8f57a6231e1825b5fc0d1c34b9a","datavalue":{"value":{"entity-type":"item","numeric-id":2713139,"id":"Q2713139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092514$0194B203-D342-4CA2-AE73-B74F638F2F4F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d46ecef1ec827ad3e2f040d1d1db4685eddc02e8","datavalue":{"value":{"time":"+2022-07-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5092514$6BAC9215-56F7-4CB6-9838-0D691BB9BEB1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5092514$493E2B4F-5B9F-4002-A9E2-10E3BEC46D4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5092514$8957760E-C304-458C-998E-1EEDB7D82D54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5092514$10E06D7B-0177-4739-BCB5-212C99567ADD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"16fa6b5b5afd34d3fde86e5e94a97f2fd6cb58f8","datavalue":{"value":"7561832","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5092514$AE9663A3-E68A-4DF7-B330-2D1F27D8E2D7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5092514$C9F7C1C9-6303-4746-ACE7-991B50945E86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73e8ea576307e9e4d85fbc574c77b4dde284a643","datavalue":{"value":"maximum benefit Chinese postman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5092514$8E4640D0-6C17-4B09-8B2D-B9F5DD4D6B00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2af51969b73542d6aab2bcded7015ec65969c29e","datavalue":{"value":"heuristic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5092514$800FBC06-9404-41FB-859A-2E141161D80D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5092514$7EA03354-3DA2-4D14-90CC-9CC9BE829BB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48718300b33f06a05d2d0c48885ff4863d87633a","datavalue":{"value":"\\(T\\)-join","type":"string"},"datatype":"string"},"type":"statement","id":"Q5092514$A2DD403F-F4B5-45C9-AFC0-515F7C722FF2","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":"Q5092514$8F115E29-C2B6-4DEF-B2FD-CB37AEAAF70F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ea66ddae9554b84873843b0293ec54536dc97bd4","datavalue":{"value":"https://doi.org/10.1051/ro/2022044","type":"string"},"datatype":"url"},"type":"statement","id":"Q5092514$AFC8A046-4A02-4224-81F9-C707A164D527","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e5a622ffbbc2a2f2842365ec61804a61564fdb91","datavalue":{"value":"W4293255025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5092514$536951EF-5544-41F2-9F02-901A4EF5498A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dc199cf74a8a5c85735fc19323d515fe1c0bd9a3","datavalue":{"value":"10.1051/RO/2022044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5092514$F44476EE-8922-4F26-9201-2BF4DC3AB4F3","rank":"normal"}],"P1643":[{"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":"7933ad95be8732d777429221060351842bf8a74b","datavalue":{"value":{"amount":"+0.94293857","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5092514$1E1378BD-E29D-4542-8FB8-5F16A081544D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e652a1ccd215e8f25491309f62fe8b1be762374e","datavalue":{"value":{"entity-type":"item","numeric-id":378087,"id":"Q378087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89b7b7d895c2d0a95a6634aadea697541c8e0504","datavalue":{"value":{"amount":"+0.93789446","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5092514$CFCB292F-6639-4DAA-9E6A-599693D79751","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":"0c53ccf39717e8c306e107deeb63614e42891611","datavalue":{"value":{"amount":"+0.9264078","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5092514$8D381AC3-5048-42A4-A49A-DD74F180468E","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":"237a5ce0ada0ccc5ea4b40088b2423ceabb483d6","datavalue":{"value":{"amount":"+0.92282724","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5092514$02FF8E09-33A4-4173-8D70-3FEC36F72323","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":"ebf823f2d45c21ea253565b91259bc748df0fd14","datavalue":{"value":{"amount":"+0.91385055","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5092514$B4FA966B-C273-454C-9057-C407A8D3B746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2cbd12ce5e879a80815cb3ad8540efe3f6cba34","datavalue":{"value":{"entity-type":"item","numeric-id":1261382,"id":"Q1261382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12aa7bba31e42bcb9de8adf27af4c9459d696be1","datavalue":{"value":{"amount":"+0.9050794","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5092514$7C31B25E-5CBF-41DA-9528-A502BE1F859A","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":"8f4f7a3d79cf640cd138642849ed4cc5886eb112","datavalue":{"value":{"amount":"+0.90472853","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5092514$ACED67B7-3ED8-46F2-9CBC-EB5A9E7FC7BE","rank":"normal"},{"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":"85140b49bee918a42e2bd5c6c0f8447977d6706f","datavalue":{"value":{"amount":"+0.90093184","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5092514$10D2D635-0EB1-4F0B-8434-8295360FE2CF","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":"447793f3fd3ae7b6f525746e4f842e0b0ad8df59","datavalue":{"value":{"amount":"+0.8990152","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5092514$35E80AFD-2306-444B-8F0C-CBB4BD3C764E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8f40b20f14a30d353c338fa300598c681da0a95","datavalue":{"value":{"entity-type":"item","numeric-id":2496041,"id":"Q2496041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d2d1acd19ff126eb210f66d9ef249d0541f8f1c","datavalue":{"value":{"amount":"+0.8978753","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5092514$03333FB6-24E5-40A3-9725-292EBD53FA75","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":"Q5092514$BDDDFA91-394C-485A-8FCA-FF66C4F187AF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5092514","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5092514"}}}}}