{"entities":{"Q3170127":{"pageid":3180837,"ns":120,"title":"Item:Q3170127","lastrevid":86373797,"modified":"2026-06-03T19:41:16Z","type":"item","id":"Q3170127","labels":{"en":{"language":"en","value":"A great deluge algorithm for solving minimum ratio TSP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5952441"}},"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":"Q3170127$1D8BD173-D140-4ADB-A593-3B39D12228F8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"570538c732944f041eb3c082bb865308f9ee114c","datavalue":{"value":"1240.90333","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3170127$F6AE3FEB-2F7A-4C4E-A6B5-E53ECAD598E2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d01320bc1845d68772485bc8c550c8f8d0257df1","datavalue":{"value":{"entity-type":"item","numeric-id":2916877,"id":"Q2916877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3170127$5839A2F1-A18E-4A68-B9B9-EFE8597786D0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"599c6031b0181d5c9d08340abe4902ef51ccd26c","datavalue":{"value":{"time":"+2011-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3170127$F30AE4C7-64D7-4BCC-A696-1A56951F65AE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3170127$3A4179BB-EAC1-417A-B5B2-C39141C315D3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"179786c680d37d0ec081fca8cdbcfeaa96047696","datavalue":{"value":"5952441","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3170127$942689CC-A0E7-4CA2-BB0B-CDB6CB6BB638","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85c6b96eb2cb36574119400149e1e937e86df4d5","datavalue":{"value":"minimum ratio travelling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3170127$BFC2EB58-DB70-4AF1-A04B-C95912D6C6A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f49efdc9b4fd0bc673f9ee0f98d88df7e01b8881","datavalue":{"value":"great deluge algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3170127$F3856E91-15F8-4539-A4CF-BC9FECA518CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e48e902bb86fcf1b3da16006b781539ab49a779","datavalue":{"value":"neighborhood search","type":"string"},"datatype":"string"},"type":"statement","id":"Q3170127$833B45C8-AB7B-4AB7-B8E4-545EF008307A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e3e7428aac75c6eb2a15caf892082d1e3525427","datavalue":{"value":"two-city interconversion strategy","type":"string"},"datatype":"string"},"type":"statement","id":"Q3170127$585CABBC-6076-434C-9A4E-9DE689F308D3","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":"Q3170127$AA4F18AE-6A10-4BEC-AA9E-02F51E7C0DA0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"89e7d8af75cdb1f727ece57a9f5d64f87193a213","datavalue":{"value":"10.3969/J.ISSN.1674-232X.2010.06.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3170127$1CB7E30B-9EB7-4CD1-BDC6-93BE34459914","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3fcda5f2cedff5b79437c55f28b917fb5d954d5","datavalue":{"value":{"entity-type":"item","numeric-id":2990426,"id":"Q2990426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad07322050ceccc79a3b889e656358ce1f329ce3","datavalue":{"value":{"amount":"+0.7590885162353516","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":"Q3170127$C275E1C3-3ED5-49CD-9EA0-EE013EF18C4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4579fe3d2a6557a8db8a4ac2c74b92aa4a769acc","datavalue":{"value":{"entity-type":"item","numeric-id":1208846,"id":"Q1208846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb21f2fb127e6d2f5b62a8aa892c6f1044b6580b","datavalue":{"value":{"amount":"+0.7584909200668335","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":"Q3170127$F43D4E83-7F27-4954-88A4-72DB934C75E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eba741d87672eb917accde1ce3b9910ef51ca3ba","datavalue":{"value":{"entity-type":"item","numeric-id":2490365,"id":"Q2490365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"698619f7b505cb5501e8accfb25f36782dae080c","datavalue":{"value":{"amount":"+0.7575360536575317","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":"Q3170127$4FACBD69-A201-4F5F-8761-5A26E44D7D54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e530136ca0beb913d3b7be30473477065df66ff","datavalue":{"value":{"entity-type":"item","numeric-id":2916878,"id":"Q2916878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13cd5793b4c814e6aeaebede72fee3d430942462","datavalue":{"value":{"amount":"+0.731234073638916","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":"Q3170127$BCCEFC25-EFCC-44C2-9438-27051CCF328C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"439a5c7779b81839d263c2f4f54643e2b6726608","datavalue":{"value":{"entity-type":"item","numeric-id":5485789,"id":"Q5485789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec690b0642770f54eb1bc38d6a1e777aafb7057a","datavalue":{"value":{"amount":"+0.7099028825759888","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":"Q3170127$BDA57CDF-1561-49C0-B71A-887D32B99771","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A great deluge algorithm for solving minimum ratio TSP","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_great_deluge_algorithm_for_solving_minimum_ratio_TSP"}}}}}