{"entities":{"Q2398506":{"pageid":2409249,"ns":120,"title":"Item:Q2398506","lastrevid":74043981,"modified":"2026-04-14T18:10:01Z","type":"item","id":"Q2398506","labels":{"en":{"language":"en","value":"A note on approximation algorithms of the clustered traveling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6760805"}},"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":"Q2398506$43843556-0C2C-4D7B-BAA9-59434A956860","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3ba8d6139d9d11f1f4945f86a845b2801588248b","datavalue":{"value":{"text":"A note on approximation algorithms of the clustered traveling salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2398506$F13D828A-C630-433B-A3EC-26A58D1FC9B2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dcbf91eba7697125404ac75a70a85cc32612a005","datavalue":{"value":"1414.68146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2398506$289E8900-D5CC-49B8-B0B6-AA76989F2C41","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3fc9974e194c4534383c41c2de192d2430eb18cf","datavalue":{"value":{"entity-type":"item","numeric-id":296869,"id":"Q296869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2398506$C943DFDE-2A18-4274-8405-8DAC2A86844E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb9be70665ce9e7e8481e9fe567897064ed28ca5","datavalue":{"value":{"entity-type":"item","numeric-id":210316,"id":"Q210316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2398506$3E360483-C3E4-4B63-91A0-DC45265B2A36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2412340ce926761e1a018f71246c57a30eba62d1","datavalue":{"value":{"entity-type":"item","numeric-id":296868,"id":"Q296868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2398506$E242C399-1287-42D8-82AA-A7DADBE4DECB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ffb207344c43057d8de71c398c6b5dca6f9338f","datavalue":{"value":{"entity-type":"item","numeric-id":279821,"id":"Q279821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2398506$5B0730CE-F4E8-4B1B-BF3C-F20C5FBB6B68","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2398506$8C846631-67F4-46A6-90E1-3FDBF5D869D9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c1d7c0d25932e6c783b5452f9f0c5ca5bd63b788","datavalue":{"value":{"time":"+2017-08-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2398506$C4DEAF60-24AA-4F3F-A5DE-D53F96EE6377","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2398506$5B13D3C1-063E-49FE-8D6B-A9D7BF61AA9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2398506$41E773D8-865A-40D7-8BFF-79CB4FAE82C3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0d0e71f2c7e32a0e65f70f95ceb3e68eb662d7d0","datavalue":{"value":"6760805","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2398506$7ADF06E7-4710-42C4-A368-C6B7D2B58072","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2398506$D4EDD4DB-7DBA-4420-B055-A4E1FB2682EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ac9d117f5a456ddda1d4d8fd85c6adb08ff3f0f","datavalue":{"value":"clustered traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2398506$89758C24-7B3D-4D7E-AF1F-753705ED1867","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2398506$4569A3FC-7FEF-4405-8BBF-708C48A51B88","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":"Q2398506$F7FE3567-F7B2-4981-8EB2-4627EA8CA925","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"26c9b08a7a113d21ad56e4924c3f7e1cd739fd33","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2017.07.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q2398506$F6B6F46F-746D-471F-852E-C1C43BA4D549","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7ee8fc8bf4cf984bd7c1b32f2698337e0362f416","datavalue":{"value":"W2734875663","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2398506$9C638E4C-6D6F-4C98-8F85-BE25A53951CF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d06d4ed19abcad7ddf6beb09d2a1b410dec182d","datavalue":{"value":{"entity-type":"item","numeric-id":456175,"id":"Q456175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2398506$CE1EE099-107B-4D68-89D9-6D160DA03D96","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":"Q2398506$F0695CB7-53E8-470D-94EF-35B88509BDFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ee023d91466074b85b9d0e09b2aaa3e92006e1c","datavalue":{"value":{"entity-type":"item","numeric-id":1586139,"id":"Q1586139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2398506$FCB51A45-1E47-4C5A-8B5A-8649CA0F178F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14e950e9343df30ace9ab5b64fb08f94d60099c1","datavalue":{"value":{"entity-type":"item","numeric-id":1180833,"id":"Q1180833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2398506$821741DF-754C-4143-A12B-ACDD18C01E76","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d283011caaa6f8e73c3df5ef4850ea7210ea820a","datavalue":{"value":"10.1016/J.IPL.2017.07.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2398506$C4332F33-DED5-4AE8-A0AE-D7D0AB039F2D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1853522516c288ae4387dc51ba0aeeb23b4d44e1","datavalue":{"value":{"entity-type":"item","numeric-id":5133137,"id":"Q5133137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de2db276403b0724df6498dd70cf23420a16a279","datavalue":{"value":{"amount":"+0.8941102027893066","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":"Q2398506$6279B394-A3A6-4B03-8BE4-36442E888DF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"065e446f7e073f085eb03514e1372d0df1b4a76d","datavalue":{"value":{"entity-type":"item","numeric-id":456175,"id":"Q456175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7b4ce8ae24282b1bfe740fef267ecbd2dd5334e","datavalue":{"value":{"amount":"+0.8741152286529541","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":"Q2398506$C905F1B5-A1E7-4CDA-9651-7B59D283E23E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cefd393b7f582ce010454fc77e44350a5b635b10","datavalue":{"value":{"entity-type":"item","numeric-id":4703656,"id":"Q4703656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80d6a0eb0705359d60697325184162139ff3ec8f","datavalue":{"value":{"amount":"+0.8380758166313171","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":"Q2398506$08E2C48A-B443-4805-8847-96D78704082A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8eaf90d00c7192070e21ca0c866881a85381687d","datavalue":{"value":{"entity-type":"item","numeric-id":4554892,"id":"Q4554892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fc1f75b9d1d2d4f96c86f00d64e7c1a40d7673c","datavalue":{"value":{"amount":"+0.8360722661018372","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":"Q2398506$BA7A0786-5B08-4A2D-96CC-171B5DDA471C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cdeda83041b8e60a654d7faec181ca1abf45736a","datavalue":{"value":{"entity-type":"item","numeric-id":4247262,"id":"Q4247262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce93ab416102ec6873dd554767cd1fbb4abd8b05","datavalue":{"value":{"amount":"+0.8359054923057556","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":"Q2398506$CAE0C134-DC8A-455B-A74D-8914D2580CD0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on approximation algorithms of the clustered traveling salesman problem","badges":[]}}}}}