{"entities":{"Q3773722":{"pageid":5803628,"ns":120,"title":"Item:Q3773722","lastrevid":81098990,"modified":"2026-05-06T17:43:08Z","type":"item","id":"Q3773722","labels":{"en":{"language":"en","value":"WATER SALESMAN PROBLEM"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4033528"}},"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":"Q3773722$6C74BCF0-CA38-4952-8D00-2325160B4D97","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a652df2b683345b000d956fc42942bec4fd28337","datavalue":{"value":{"text":"WATER SALESMAN PROBLEM","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3773722$1C41EAFE-8568-4981-92E9-01C1DF8DA419","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"da54b3f3bf3f0d38bbdf75b98e06a7f7224ed11b","datavalue":{"value":"0634.90088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3773722$D5D31A0A-9093-4EE4-8E06-B4A39392E4E6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b75587a032384f80d556e4ad915e00b1a26d6c03","datavalue":{"value":{"entity-type":"item","numeric-id":322930,"id":"Q322930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3773722$B33B63F6-F3D6-4C9E-BA38-C5DDC041A407","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e743184dc099fd8b6d321fe4cc0008694e094c3","datavalue":{"value":{"entity-type":"item","numeric-id":3773721,"id":"Q3773721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3773722$9AD1FBA2-DD1F-4749-88BF-FB8A67FDD764","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f32828b7a5d927d341ce5b47dac1b41f1077a48","datavalue":{"value":{"entity-type":"item","numeric-id":1318267,"id":"Q1318267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3773722$56624B50-6D5B-4550-A360-B5192309D214","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d4fa878c96f2b674452e2190f5a1de9b1b8692d3","datavalue":{"value":{"entity-type":"item","numeric-id":70472,"id":"Q70472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3773722$A3D00AD5-13D4-4BD8-8C6A-10457269234E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3773722$E1149ABF-C656-4718-AE34-688A134C8131","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3773722$3138CE29-EAD1-471C-9B03-C49FDB9F8B55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3773722$5AE775AE-FA72-4802-AB9D-F6A823C69E3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3773722$BFEC7DB7-9B6E-4632-8D9F-AC8C3ECA7BDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3773722$8AC1E1BF-5F78-4772-9A1D-C02493DA24BE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"28a5f56fe8cdaf5c4035c53e1bb719cdb5597e80","datavalue":{"value":"4033528","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3773722$DCE401A0-8C24-4CE6-863A-B0A2F8C6614F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c95a09f77a652f3b682dc700f5389000c32c4a0","datavalue":{"value":"weighted network nodes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3773722$D742A42A-CE64-495B-99C7-6C3D210C1105","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e137cb7236a46fc08065e52ccb6e9a3efb81ab58","datavalue":{"value":"Shortest Path Problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3773722$5EF83935-7D95-4BB3-877A-F7A05B4F7382","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22ee575d7281b5635991c42110cbd5b153689148","datavalue":{"value":"Water Salesman Problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3773722$E1C7C457-C63A-414C-A15B-F8C5890A57EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8399b91b06a9280c9c2c36f12b5edccadfdb7e82","datavalue":{"value":"vehicle routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3773722$CCB5C998-FB80-4A8D-A33F-E2F27C62F8E3","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":"Q3773722$7C628EF9-B41A-419B-8775-0ADA60345A6F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1828239928f74a5b83778c05350330aaaba034ac","datavalue":{"value":"https://doi.org/10.15807/jorsj.30.472","type":"string"},"datatype":"url"},"type":"statement","id":"Q3773722$861293E5-F884-4032-9B48-37A7A9E29B61","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"31e1d6aed87b9243e0e1568efcb3e3029c1d4965","datavalue":{"value":"W2730448033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3773722$4D80C62B-1F19-4705-A34A-975266F584C6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cde594cb9cc84a7aa0b134985964afd573c74f39","datavalue":{"value":"10.15807/JORSJ.30.472","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3773722$AB7C379D-584B-41C8-92F5-4728154EDCBF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5a57c1678b12bdb9b8dd241bde90fe059c85b73","datavalue":{"value":{"entity-type":"item","numeric-id":4828073,"id":"Q4828073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad11130d96e553a1bbe58806aaad90bf30063c6e","datavalue":{"value":{"amount":"+0.7673778","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3773722$50FD5832-C058-4031-94DF-0FE4AD97EA29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6cde1318c06454182b55b443e4b9dcedf18f282","datavalue":{"value":{"entity-type":"item","numeric-id":3741439,"id":"Q3741439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"695e722e2fbd6cb4940e3d0a4e989f73f5ef6bc5","datavalue":{"value":{"amount":"+0.7595747","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3773722$A9383EE6-F323-4DF8-89AE-B7E280793DE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ca66381d5e0ec7ef5a9a32da1b7614c6fd6d3c0","datavalue":{"value":{"entity-type":"item","numeric-id":2382644,"id":"Q2382644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e0a42a95269b92630a5a44d0626f099f6cb64a7","datavalue":{"value":{"amount":"+0.75308394","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3773722$440A5B63-9C4A-450C-9B46-A766A3241FE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd2c262aca6ac9c3c2a77076e68c89df59f283d6","datavalue":{"value":{"entity-type":"item","numeric-id":3744651,"id":"Q3744651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"faa2ef3b57184e284433772f09cd892ea264e1a3","datavalue":{"value":{"amount":"+0.7500744","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3773722$22B9A6BF-DD02-4622-BE62-2E1CCE239CE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37720e71f6bad6e45fd7648c7f7c03482f1633d9","datavalue":{"value":{"entity-type":"item","numeric-id":5708718,"id":"Q5708718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df73b323df45d0e23555e88536a8d68f43aaf4e7","datavalue":{"value":{"amount":"+0.7491027","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3773722$72363290-A34C-4B1F-A5C2-2C58EA658C2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2480c5281bb60c9d85e737f01192ae685b912c92","datavalue":{"value":{"entity-type":"item","numeric-id":4732319,"id":"Q4732319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7508d81f4c26a425533fa7fecb916fa0d6d56e8f","datavalue":{"value":{"amount":"+0.7457949","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3773722$BF9E47BB-752A-40E4-A2BF-B426D4B072E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ed15e99c6dc9aacd7e5434da8a1606d8787c8be","datavalue":{"value":{"entity-type":"item","numeric-id":3113888,"id":"Q3113888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cc04d30fdd1510c187bc25f3328367324c2de4f","datavalue":{"value":{"amount":"+0.74407166","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3773722$FC7DB528-8E31-4AE3-911E-64A209AE4560","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"WATER SALESMAN PROBLEM","badges":[]}}}}}