{"entities":{"Q804474":{"pageid":806322,"ns":120,"title":"Item:Q804474","lastrevid":64507707,"modified":"2026-04-11T20:21:10Z","type":"item","id":"Q804474","labels":{"en":{"language":"en","value":"Classes of matrices for the traveling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4202030"}},"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":"Q804474$FCEAA9B5-4486-4338-A175-71BD3C0133EF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"57cb1aa8b3c139f4c61afee9076ccf4abe6c9e6d","datavalue":{"value":{"text":"Classes of matrices for the traveling salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q804474$0B7CB3AA-573A-4248-8628-D970318F3525","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b8d2be5a4e64a7aa7b76ab1c6e424d3b6eac1234","datavalue":{"value":"0727.90063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q804474$C2A20A47-7BED-44AD-8BC3-CA4C2B958CFD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"be92237d6e9a8da6ea593bf4556577b996f4ae89","datavalue":{"value":"10.1016/0024-3795(90)90387-R","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q804474$9BD1AD9D-113D-44C4-BCE9-E60C1BF3E11F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1b0a764e715c2b710a243fd5e819812b7e5e5e0d","datavalue":{"value":{"entity-type":"item","numeric-id":352990,"id":"Q352990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804474$0DD29552-D36F-44B4-951E-98149D876894","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804474$70BF9A59-882E-41A7-9828-F0B34790BC6D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q804474$7CEB9075-FE5B-4430-9E8C-52F7429C1DCA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q804474$EF3C7F1E-4FB5-4B91-B358-BD3445EBBA6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"86467c42076cd02d03efdb91299b004ea1185418","datavalue":{"value":"15A21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q804474$324B9CB6-E291-4A23-8F17-BCEE482C1FEF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a9b24f959c392b139066b94a2733c5d2f03fff30","datavalue":{"value":"4202030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q804474$6FAFAFE3-7321-4040-8789-08900F2FC0D0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e262582fcd84f3f7d4522cc90cc0a5d0b09f75dc","datavalue":{"value":"distance matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q804474$48FB9D11-474F-4FBA-837F-3F621A68736D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdaf27c6deb0f351fd3b422ecfc7698b576e6f9b","datavalue":{"value":"Hungarian algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q804474$071F2E3B-CFAC-4EA7-8BC7-B60DCE1F363C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0245a4aeb76b9b1dc04bb886490fa5ef546c3af6","datavalue":{"value":"traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q804474$045C3CE3-A3B9-4CE1-A458-4812D9C30D51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"164cb67eaec07dfcc7114a2e9b3b1f358224411b","datavalue":{"value":"triangular block form","type":"string"},"datatype":"string"},"type":"statement","id":"Q804474$CCE3FE9B-1AC4-4DF5-9D55-74AFBD7903CD","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":"Q804474$3F8B0C93-5287-4FE4-B74B-5534B73B3615","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d647104b2e4df128a92b136be738c217696a748","datavalue":{"value":{"entity-type":"item","numeric-id":1081608,"id":"Q1081608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804474$E1ED8A86-21E9-4EF4-900C-BEB8793C7FBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62514b0841d6f48cc32475eeec2b1063d6ee471f","datavalue":{"value":{"entity-type":"item","numeric-id":3261425,"id":"Q3261425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804474$CC9C80DE-31ED-42A8-80E3-872FC754FF7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d2c893b7b17db5da0cf71bed489830282949b84","datavalue":{"value":{"entity-type":"item","numeric-id":3768703,"id":"Q3768703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804474$550D4763-9D0C-4E93-BB40-6F85820A29D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f173595007fbfe32e53f446201cf3c842221275c","datavalue":{"value":{"entity-type":"item","numeric-id":3920982,"id":"Q3920982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804474$DBCC09B3-EAC0-499B-9E53-D1828B3BE426","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0ad15b2f8627e6875534038eb811613f090506a","datavalue":{"value":{"entity-type":"item","numeric-id":3657990,"id":"Q3657990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804474$C3BE1A44-3B45-481E-AD78-270EC674424B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"239ce8ec4e3b9429fec71841f77bb740f1b8c95d","datavalue":{"value":{"entity-type":"item","numeric-id":5831321,"id":"Q5831321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804474$B028EFD7-53E7-4593-9F7D-0D6550B97685","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a791e6b13200f21127f48f475b5988c15175f95b","datavalue":{"value":{"entity-type":"item","numeric-id":5663889,"id":"Q5663889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804474$ED8D5D7A-98B0-4026-8D61-61B2355FBD6F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fba7b9f9ced830c6fc143f5ee8349f616a5d6753","datavalue":{"value":{"entity-type":"item","numeric-id":1195644,"id":"Q1195644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acabe26e67f6fcd6b648f00902a9a863602fc156","datavalue":{"value":{"amount":"+0.7821899056434631","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":"Q804474$F47F33AC-462D-480F-A3CF-B42125121ACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75b5e235f84d2bc1dbb23afc2982e9ebfe22d4e0","datavalue":{"value":{"entity-type":"item","numeric-id":293365,"id":"Q293365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c479c6d00fae39099f1a5fe24e7773c6eeb643c4","datavalue":{"value":{"amount":"+0.782189667224884","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":"Q804474$CE4EE66B-6A38-44EC-B6F3-B06FD4648B1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bed89a5fb01d0a94eba9ded6dbe77613b3599d5f","datavalue":{"value":{"entity-type":"item","numeric-id":1343160,"id":"Q1343160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c474299927a4296f1df90325474b81c731915d2","datavalue":{"value":{"amount":"+0.7780130505561829","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":"Q804474$05CB0DEE-43C0-4BE0-A28E-AF2415552E19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8fc10d267bdd3854ebffa7a2d9a2a6602d914c0","datavalue":{"value":{"entity-type":"item","numeric-id":1183142,"id":"Q1183142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2720186a804eedcf2b34bb9980e9d6fb81e875ad","datavalue":{"value":{"amount":"+0.7666769027709961","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":"Q804474$7A6AACB1-7484-4000-9355-B69DFC22B794","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0723bd9d481f99f3a89b8bc03a7157fc1de133d","datavalue":{"value":{"entity-type":"item","numeric-id":1805008,"id":"Q1805008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f5981714c9ab683820113edb90ea70061be72fb","datavalue":{"value":{"amount":"+0.7647486329078674","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":"Q804474$FC0A7088-E726-4E2E-9B53-E08EB5525C5A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Classes of matrices for the traveling salesman problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Classes_of_matrices_for_the_traveling_salesman_problem"}}}}}