{"entities":{"Q2010094":{"pageid":2020836,"ns":120,"title":"Item:Q2010094","lastrevid":53608562,"modified":"2026-01-25T10:13:41Z","type":"item","id":"Q2010094","labels":{"en":{"language":"en","value":"Convergence and correctness of belief propagation for the Chinese postman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7139383"}},"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":"Q2010094$C24150D5-E24E-4F36-8269-F89D70FB3D74","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4c2cc8d6680ebbe4537856f808af62b824eec70e","datavalue":{"value":{"text":"Convergence and correctness of belief propagation for the Chinese postman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2010094$F18C8BCA-96CB-4376-AB5A-747728F907C2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a9cc148a78bd14fb76def4da101104821a9b75c2","datavalue":{"value":"1433.90131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2010094$EF0AD76A-F7C4-4CF7-A523-37DEC2671DCF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010094$0EE0C129-E684-4060-942B-C2FB87A29D38","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8c9a1d032b4dee05705e8b2f4f60118816c12892","datavalue":{"value":{"entity-type":"item","numeric-id":116038,"id":"Q116038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010094$C99F3901-0146-4B46-B329-0A335C9B14FB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"59f31be2105c8e9cf6204820cdb41c339ac96065","datavalue":{"value":{"time":"+2019-12-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2010094$0A5A040A-F2B2-4FDE-81FA-C672052BCB42","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2010094$34450707-ADFE-4CA6-BA65-9811D17E86AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2010094$D724F790-A76B-4F4D-9DAC-99807A7ACD81","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b60dc62bd44b6039c3d479ca9125dbf30f6f01ad","datavalue":{"value":"7139383","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2010094$063B072E-AE52-4183-A2E1-872790EEF19B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6c0e89bdd35920388ac1ec2fb0ed1a67f550f8f","datavalue":{"value":"belief propagation (BP)","type":"string"},"datatype":"string"},"type":"statement","id":"Q2010094$713F376E-E4B2-4936-A6CC-37B96614136E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b32ad6eabea001459368d3b497c73d69d2e2a761","datavalue":{"value":"message-passing algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2010094$C8D28161-5416-47EE-B340-EA5CB3C16C74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8718af77d83bac69351fee236eba0d603fe89b5a","datavalue":{"value":"min-sum algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2010094$0192F85D-24C7-4C48-9965-C87F1835B386","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ee0109af41ad406ecd743518061baaa9e5e3ff","datavalue":{"value":"convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2010094$1083FF1A-8E6E-4FDA-B242-41CD056E5008","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a12e560de888bc4d6e3a71e8be8808fbd9ee4bfb","datavalue":{"value":"undirected Chinese postman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2010094$8163C41B-2643-4D2E-843B-3AF552C76A26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a71b4d9890400a8604c4fc8a99d2c3f7812c810","datavalue":{"value":"directed Chinese postman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2010094$733F8749-23DE-417E-BB07-1EEAA3183D9A","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4081c73200722d4a3c68c58b4dd23ff9f2c50222","datavalue":{"value":{"entity-type":"item","numeric-id":22953,"id":"Q22953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010094$D5A0E178-0C50-4E5F-B5A8-E6C55A4CCF38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"8e15fa35263c1fbfa413d677803362c066c49aea","datavalue":{"value":{"entity-type":"item","numeric-id":22954,"id":"Q22954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010094$7D1B690F-AA47-49E3-82C9-881B06F9ADE8","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":"Q2010094$0FC7DB59-C7D3-4F89-AC49-9BE79EF41A1C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b2c04a5e31e1661980df4b22d7b6a4884a84b03b","datavalue":{"value":"https://doi.org/10.1007/s10898-019-00749-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q2010094$027C4C21-65C9-4F2A-AA6E-639281452372","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1f8037705df1edfb6d2daaa8237ae7efb6a5bd16","datavalue":{"value":"W2914495126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2010094$5C32F7A0-064B-459D-968D-EAE1BB06D7FD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d03ed455aa03a39582e8642c14989042ccc1554e","datavalue":{"value":{"entity-type":"item","numeric-id":5891921,"id":"Q5891921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010094$697D58FF-73D6-4417-A2AA-BA2F800A5E6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e743a8cbac8c91bcbadef79cc32bda7c3e0da721","datavalue":{"value":{"entity-type":"item","numeric-id":4503558,"id":"Q4503558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010094$10A54307-E3CC-46D9-BAC4-289F619C2598","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"878615235d089b2d02fa0f348c3f3ad2a5306ef9","datavalue":{"value":{"entity-type":"item","numeric-id":3624666,"id":"Q3624666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010094$62F38A81-D7E4-4F8E-9471-9AA35D269E81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f880ed306a0bec38c146639b0168fe981c64d3b","datavalue":{"value":{"entity-type":"item","numeric-id":3094953,"id":"Q3094953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010094$1288A8D1-E9A5-47BA-8189-40441DA6D3E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f008281c0b714907bb438c8e1a9931f0cb8b9d0","datavalue":{"value":{"entity-type":"item","numeric-id":3604573,"id":"Q3604573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010094$EF2B4259-C627-445B-9DE4-EB25E03FCF22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b8208e606f8b6ed8fd94afcc4b54dd72d590884","datavalue":{"value":{"entity-type":"item","numeric-id":4914447,"id":"Q4914447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010094$BD313D87-F238-42E5-B84C-0BE48F69882F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f173d96c154c01316d5e18434b88c2d720007cb","datavalue":{"value":{"entity-type":"item","numeric-id":2454729,"id":"Q2454729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010094$EED738DE-F9D5-4F8D-9734-FA573ABB058B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fea25a6d252910774238136d18e01eac3517f167","datavalue":{"value":{"entity-type":"item","numeric-id":3557516,"id":"Q3557516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010094$6032EF2B-C4AB-41AB-9707-044574867798","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a0b689ecd5644f0d00aeb4436d9739b59f8fdaf","datavalue":{"value":{"entity-type":"item","numeric-id":5338610,"id":"Q5338610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010094$B8AD7F74-0238-4341-8CD1-111E62D46056","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":"Q2010094$E7685AB2-384C-4593-9B92-F377870FD98B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"527d08aef2d9e331571d1f06d874baa44955c633","datavalue":{"value":{"entity-type":"item","numeric-id":2977210,"id":"Q2977210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010094$7A4AB290-261C-4EC1-ADFC-6EC5DF2E0D29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddfc83f5b714343196ebaa8ce4d01083c02952cf","datavalue":{"value":{"entity-type":"item","numeric-id":3595409,"id":"Q3595409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010094$26D8F810-7085-49E7-B912-5130F9C03145","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ccdf136378d3741397a519b8fe6000567be0a01","datavalue":{"value":{"entity-type":"item","numeric-id":80140,"id":"Q80140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010094$89A79B95-CA53-4999-ACAE-4EC2830A5228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edf76f397cd0da9a5fa67a02622e20265124f551","datavalue":{"value":{"entity-type":"item","numeric-id":3293678,"id":"Q3293678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010094$AFAFC31D-6FE8-4DA9-B24D-9E310C035D7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f24ffc10977210931368a61d7dd0c60e749a7b44","datavalue":{"value":{"entity-type":"item","numeric-id":2917635,"id":"Q2917635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010094$B36BE6A7-0B19-45F6-8FE7-5F83BDEB7B54","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":"Q2010094$6DEBFCD6-AB86-43A9-A48E-51714081363E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e67c7aecf8d2d468cb0ce3b29f05de7d679a446c","datavalue":{"value":{"entity-type":"item","numeric-id":4544503,"id":"Q4544503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010094$2DA4A9B6-5FC8-442A-AA47-2B17C5F74A53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c37086ac5ed0d60341aeba85e60e276ca9f5089","datavalue":{"value":{"entity-type":"item","numeric-id":3997653,"id":"Q3997653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010094$58662F8F-9B53-4A81-9BE4-E11589B9FA3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dac13e1fe77b1e8ec849c00b8d24a2d6dbe2ea1","datavalue":{"value":{"entity-type":"item","numeric-id":4544509,"id":"Q4544509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010094$10594D38-EC57-4AC2-AC80-9B3DE73A4633","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06e50da0dc6f03819b134209fe33f3dfda1f0502","datavalue":{"value":{"entity-type":"item","numeric-id":5280978,"id":"Q5280978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010094$E5A88768-A9F7-486E-8E35-9C6CC8C48C05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4db63763b2f77fdd66668345f7ea12492a5fb7e0","datavalue":{"value":{"entity-type":"item","numeric-id":4974041,"id":"Q4974041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010094$6348B517-7421-4CC1-B385-7C1E6D11EDE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010094$00649A77-7ACE-44F6-925F-7CAE472947C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37fbaa053e2ec290d720551f1edb473b7cd6c776","datavalue":{"value":{"entity-type":"item","numeric-id":4544517,"id":"Q4544517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010094$26600192-D8A9-4105-B4B4-3B3A5864A2FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43b60f198b9025310eaf03af5bbb10b0ef63904d","datavalue":{"value":{"entity-type":"item","numeric-id":2762420,"id":"Q2762420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010094$DF7FFF7F-B9B5-4B3E-97BA-C734412AA90E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"1668712de07f777f1c0ada7290d3fe7530e4464b","datavalue":{"value":"Q128428088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2010094$B424BBC2-77AB-444B-AE07-C1E98010BE76","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5b1eabefb66fb0ec41a8852cf3b471f626628859","datavalue":{"value":"10.1007/S10898-019-00749-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2010094$A04C96D1-2B20-43E4-9615-CE1751C5DEA9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71365e187842c7e3547bed03904819a56f95429b","datavalue":{"value":{"entity-type":"item","numeric-id":2917635,"id":"Q2917635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90eda24df07f0eb21063e2ab21b6d950f1b695f4","datavalue":{"value":{"amount":"+0.832439124584198","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":"Q2010094$809A0893-A84E-41C1-A3ED-34BF62B373D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1b1b8d559422733a8927752f3037ad8ad264055","datavalue":{"value":{"entity-type":"item","numeric-id":5361238,"id":"Q5361238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ff2913aa4802d07d536f58fa0614f4ad4164709","datavalue":{"value":{"amount":"+0.8228208422660828","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":"Q2010094$9CCBD43A-D36F-4592-92A9-4AC610A95406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7e2d22503dcb1dd40f0fae0516f830afecee9ef","datavalue":{"value":{"entity-type":"item","numeric-id":5417624,"id":"Q5417624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"852143490053930a08d6211a4bf21c2898d937f5","datavalue":{"value":{"amount":"+0.8056201934814453","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":"Q2010094$D4794585-E16F-47A3-B6DA-0D1E686A2962","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46777f532688975b87a9e4a25d3b79c2a5fd94c5","datavalue":{"value":{"entity-type":"item","numeric-id":1643153,"id":"Q1643153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7f579b6a8b176b78007c7784ed3b51215f1bca2","datavalue":{"value":{"amount":"+0.7949455976486206","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":"Q2010094$17669188-51B0-4D9B-AFE2-ACBC45020A67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4185ba412cce2c5027317a7abdc75824900364d2","datavalue":{"value":{"entity-type":"item","numeric-id":4914447,"id":"Q4914447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"857b4c00e9e0b803f7a9312dda0a5607ecfacf2d","datavalue":{"value":{"amount":"+0.7918844223022461","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":"Q2010094$5B85A89A-781E-4C89-9C25-6EC9543B9F48","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2010094","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2010094"}}}}}