{"entities":{"Q1332802":{"pageid":1343546,"ns":120,"title":"Item:Q1332802","lastrevid":46274802,"modified":"2025-12-24T11:23:40Z","type":"item","id":"Q1332802","labels":{"en":{"language":"en","value":"Algorithms for the windy postman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 633595"}},"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":"Q1332802$B73265D9-6FD4-429E-BC8B-B8BB2552751A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fe24e1624f603785f5e44dd0f4f1e0149f6467a3","datavalue":{"value":{"text":"Algorithms for the windy postman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1332802$66565000-E9E1-444C-BD68-749F93E6D469","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"00533625f3e1a65cce16331021e79789a9540250","datavalue":{"value":"0810.90129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1332802$B99C413D-10F7-4A3F-A0C0-3FE733DFF654","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6a3d442b36a7f0674095b3f0270bd001300db064","datavalue":{"value":"10.1016/0305-0548(94)90079-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1332802$09B14899-E5B1-4F54-B8A3-7661D677D859","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332802$F6E42042-DC13-4B80-9C3A-88E5947F231D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"348dd267eabf58250beb783f03b6bfb0a836f4ae","datavalue":{"value":{"time":"+1994-09-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1332802$E21A6515-5E6F-4EC8-8070-D92085D7FBCE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1332802$EF04ED50-0E74-4041-946A-111E07BA67E4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"49f7d3db912bcebdc527a6978365c86de4cb40b5","datavalue":{"value":"633595","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1332802$E07FE367-E0F3-492F-A6F8-4AFF09B9E5C1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b8be30d1562a7abcc9b29277c8763fe6b629c53","datavalue":{"value":"windy postman","type":"string"},"datatype":"string"},"type":"statement","id":"Q1332802$E20A2905-6C08-4676-98E3-3B6385986DE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d9ed2aacf5d537d812e91f57bb36c98414d9dd1","datavalue":{"value":"Chinese Postman","type":"string"},"datatype":"string"},"type":"statement","id":"Q1332802$98B72396-4B73-4B16-86BB-BC787C89CEFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q1332802$16AC95DB-3E4B-4DF3-B706-685EBF228A94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42c07d7d08037b37637b1f2ab07f3138ef866264","datavalue":{"value":"heuristic solution","type":"string"},"datatype":"string"},"type":"statement","id":"Q1332802$48D0560D-3D16-464D-B3CF-E73B2E174787","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2017c9f1c9b431751f875f72c0f9c8fef469004","datavalue":{"value":{"entity-type":"item","numeric-id":424012,"id":"Q424012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332802$CB500FCA-CAC7-4C59-B7FD-00A22260D9E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0baafc87099cb94c9ffb679b39614e2de5c0529e","datavalue":{"value":{"entity-type":"item","numeric-id":1030322,"id":"Q1030322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332802$F20BA8F0-8F15-4370-B9F6-1D3212296C8F","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":"Q1332802$3A91E587-3802-451D-B46C-70529C7D7260","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fcf20d99cf61ffcd6f19d2e4908346e6c8ee9077","datavalue":{"value":"https://doi.org/10.1016/0305-0548(94)90079-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1332802$C12BDCEE-31E2-4325-B308-577D6344F268","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c44625d998493c5aac4df1f8399ed3805531d568","datavalue":{"value":"W2028909191","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1332802$1EAB1865-2CEA-4784-BD74-B6AE427E8A8A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"95d6f3d072da4061fa9dce9b51cd73214e1c3889","datavalue":{"value":{"entity-type":"item","numeric-id":3858019,"id":"Q3858019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332802$60E62F0D-0CF5-4999-A21E-50639AC67833","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"219c07c64b0b41e84bd12f3523714265079d6779","datavalue":{"value":{"entity-type":"item","numeric-id":800837,"id":"Q800837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332802$38F501BB-67BC-4851-975C-E2ABDAB2F31C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f292dd0af58755ebb1da13fb83dfa4f0c1c449b","datavalue":{"value":{"entity-type":"item","numeric-id":1119487,"id":"Q1119487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332802$49899EB6-3071-4CFB-92C1-EAB4BBA00084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75eb2716189b6867c39bf49d5416d80c2d3b0281","datavalue":{"value":{"entity-type":"item","numeric-id":1892106,"id":"Q1892106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332802$47F5F621-39A8-4E19-974C-3CAAEF893737","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":"Q1332802$6BEC10B2-1DA8-4666-8DB9-516CDA6053C8","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":"Q1332802$87760319-D18E-4C6F-A6B2-D4FC00A4FC77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b55613e72935ddca63d343075018dcb2ccadefa","datavalue":{"value":{"entity-type":"item","numeric-id":3337973,"id":"Q3337973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332802$4EDA6BED-925C-4D67-A2A5-19C062C6FB3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81387073fda67c14bd5460257c2fc7e90268341a","datavalue":{"value":{"entity-type":"item","numeric-id":4039765,"id":"Q4039765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332802$2844B139-7C1B-4C5E-B7FB-35A295C021D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e05d8b0e7bd4732033e5b7dfb70c9ece2bb97cd","datavalue":{"value":{"entity-type":"item","numeric-id":4770742,"id":"Q4770742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332802$697F1E53-B1BD-45EB-80A2-AE7E1F4323FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a578b5960bfa42ce2c0dc19d02dd50c4206fb024","datavalue":{"value":{"entity-type":"item","numeric-id":1317045,"id":"Q1317045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332802$52DA4E84-5C5F-4AAB-ABD4-CEF9F1DF12C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"febdc390894e5d5bdf2771ce449cdaa290b56e68","datavalue":{"value":{"entity-type":"item","numeric-id":4191881,"id":"Q4191881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332802$8FDAD19D-D23C-4598-803D-052278449332","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca4e0617bc9d77de48f408c4159c1f2c121c50ad","datavalue":{"value":{"entity-type":"item","numeric-id":2429464,"id":"Q2429464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2d08f4bd516dbc633a0c0b71240289d1ea41b4a","datavalue":{"value":{"amount":"+0.8719466328620911","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":"Q1332802$643E2517-57A6-4A43-AD74-4806B398AF41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6d7884e73fe781eb72fbf1c10685ecbea4e696f","datavalue":{"value":{"entity-type":"item","numeric-id":800837,"id":"Q800837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"614402f7e3db3124317799cf0acaf06422dde1a7","datavalue":{"value":{"amount":"+0.8638935089111328","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":"Q1332802$E716DA72-8509-4322-8EB9-DC49890B8838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32f2f31fe66edd21dbb43c8ab07490d6e4d7de50","datavalue":{"value":{"entity-type":"item","numeric-id":1894723,"id":"Q1894723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1c78289886954510200324777520de156ff4064","datavalue":{"value":{"amount":"+0.8622381091117859","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":"Q1332802$3950CC01-BCCA-4D12-9D20-6296C629BE78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"982d4505baff0bcfb2dd74bf8c99b21e87a17798","datavalue":{"value":{"entity-type":"item","numeric-id":852946,"id":"Q852946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee0a015167ac195e4c43eb8d693bb14e54059d47","datavalue":{"value":{"amount":"+0.8612455129623413","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":"Q1332802$B4361E28-365B-4CA0-85E9-C938B9DA80E5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1332802","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1332802"}}}}}