{"entities":{"Q5133137":{"pageid":7162709,"ns":120,"title":"Item:Q5133137","lastrevid":53871095,"modified":"2026-01-25T20:52:00Z","type":"item","id":"Q5133137","labels":{"en":{"language":"en","value":"Improving approximation ratios for the clustered traveling Salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7274134"}},"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":"Q5133137$7D496254-9778-424B-93E5-14DC1E1B0C23","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"723042c52e72c32a5524b571059a5a72cf106a0f","datavalue":{"value":"1453.90133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5133137$3A02812E-A944-4431-8EA0-1F3015D81D6C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b2d25f69adf280445a61a6ba0549a3f0d3a846f","datavalue":{"value":{"entity-type":"item","numeric-id":5133136,"id":"Q5133136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5133137$04ED3852-DBFA-4F3A-BB5F-00BF1E360BCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"63d0ad68f14f120a4c2ffe954bd50b0851ef20e9","datavalue":{"value":{"entity-type":"item","numeric-id":284335,"id":"Q284335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5133137$851A34E7-E5DE-45BE-8767-0FF2F05375B2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d7f72fe8b9514d4a127d9f5ec579865479ca839b","datavalue":{"value":{"time":"+2020-11-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5133137$9803DEFD-094C-45D5-ABAA-EDB4F1B4DE4B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5133137$05443D76-0DAC-44A9-8B90-39AAC3156B19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5133137$27A903E8-FAB3-4236-B1A2-4010ECCEF331","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"255cc71a709aa89b367fde127d979a514f57c12b","datavalue":{"value":"7274134","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5133137$327AF3B0-7B67-4CE6-947E-E4FBA0876C01","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5133137$AD3DF81F-BBCF-4A9A-8EED-7698FA09CD5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ac9d117f5a456ddda1d4d8fd85c6adb08ff3f0f","datavalue":{"value":"clustered traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5133137$A967BE82-EC6C-421A-8DF5-2FE5A7B1D5D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5133137$9BFA5DB6-5945-4846-9DE9-01B51E5F7BF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5133137$81F63255-24DE-43E0-905B-612CEF6511B9","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":"Q5133137$70C46D29-FD61-46FE-B902-1638304C1473","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33ed4ac6b210c6cd6b5b4934858c9463fd1ced5b","datavalue":{"value":{"entity-type":"item","numeric-id":2398506,"id":"Q2398506"},"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":"Q5133137$13F50415-7E20-4259-B39E-71C0201239A2","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":"b5ba324b0c21f7ce9a36ae74f5522fce303725ce","datavalue":{"value":{"amount":"+0.8671242594718933","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":"Q5133137$79861268-9AE7-47AE-A5AD-78DD693452BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e1a6a1f726a8123ff69b865f8bc819031e4fc74","datavalue":{"value":{"entity-type":"item","numeric-id":1306365,"id":"Q1306365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f0f8c7786820ebbecf70cf90b67b1bd2a76d39d","datavalue":{"value":{"amount":"+0.8657357692718506","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":"Q5133137$E9849499-6042-4006-BDD9-09CC29FF51C2","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":"69aca729a79fa721179a7600706e7159af3f5466","datavalue":{"value":{"amount":"+0.8586023449897766","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":"Q5133137$C04D464A-0239-4A5E-AFDD-9ADD5B82CC47","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":"10c77e59526013276eda5388dcb5ec310604425d","datavalue":{"value":{"amount":"+0.8335141539573669","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":"Q5133137$137BEACF-1516-4E90-9921-5A5766E01EAC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5133137","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5133137"}}}}}