{"entities":{"Q505157":{"pageid":506924,"ns":120,"title":"Item:Q505157","lastrevid":62384988,"modified":"2026-04-11T05:43:23Z","type":"item","id":"Q505157","labels":{"en":{"language":"en","value":"An exact algorithm for the clustered travelling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6676252"}},"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":"Q505157$282B86D5-99C3-4BC6-8D76-DCE3B653734B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3bd537bcf2bd89db12235263d11782564c21bd29","datavalue":{"value":{"text":"An exact algorithm for the clustered travelling salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q505157$CFE91525-D4CD-4844-BF13-7C47C70226A0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"28081ed35414e70b54f07d0ed7bf005b6372830e","datavalue":{"value":"1353.90124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q505157$3725BE3F-57B6-4978-8904-59268C42E831","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"87225e7ef423c655f9581bcc86baaf99a56eef91","datavalue":{"value":{"entity-type":"item","numeric-id":410534,"id":"Q410534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q505157$04E10B5E-14E4-40EB-97F4-4638007E951F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"07c876e6223b6f7e45c6ea730b8b78c5772aad81","datavalue":{"value":{"entity-type":"item","numeric-id":260460,"id":"Q260460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q505157$D17723A9-2D27-4C0A-A1AC-7788F42CF781","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"300acc7309ab8a260436b7e7ac046dd31b269120","datavalue":{"value":{"time":"+2017-01-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q505157$DD6DFFBE-767D-473E-9524-56BA4579BC7B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q505157$97BF21D6-78F6-4E0E-AE28-ADCECBC352EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q505157$9708A1B1-ED79-4C65-8068-2A4D74F19D0E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"986c2829fab0c276e20293dd10f33fcd82574830","datavalue":{"value":"6676252","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q505157$F0A18742-615D-44D9-9101-4F2BAB3BC334","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853cdb163e5b377f8e1417935dac3673f154967f","datavalue":{"value":"clustered travelling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q505157$B49A1649-2259-4794-8772-C579430AFD31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4151b2aee95cb65b324205dda73c716fd1e526a0","datavalue":{"value":"exact","type":"string"},"datatype":"string"},"type":"statement","id":"Q505157$357B0661-3335-4FAA-9940-F03DFE89DF9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3c66cb78cc5ecae9ecd15324eb4e36a31777b00","datavalue":{"value":"optimal","type":"string"},"datatype":"string"},"type":"statement","id":"Q505157$D87BA5E3-63BE-4AE8-9CA4-F4626B81B2F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"039b3747dc8e48ecdd604a3caf9cf04fde733d8e","datavalue":{"value":"lexisearch algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q505157$EAD89BFC-D04C-4CA0-8816-D95C81C48C14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6906d309434fd0c76118d23a6a15594e9c5ca39","datavalue":{"value":"bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q505157$77A72269-B97F-492C-8643-39A628F86855","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7237258b836283bef33e897e128d37db9d627348","datavalue":{"value":{"entity-type":"item","numeric-id":13727,"id":"Q13727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q505157$C0C46CAF-E28E-4601-B4EC-EC161886CF0A","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":"Q505157$E428E14D-45AF-4E25-B3E5-E96B4D567D5A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"39129005efe2b819eb55b26ff76203d34299e34d","datavalue":{"value":"https://doi.org/10.1007/s12597-012-0107-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q505157$43C35C3F-4356-4195-8FBC-C1C6904711B5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"58f5367dcf6b8114ac317d63ad1470989d0b803c","datavalue":{"value":"W1993548687","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q505157$50893A4A-23D7-4EFF-9DBC-D41C663D971D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d531983441258fd3cd0b7d53dda46edf0028462","datavalue":{"value":{"entity-type":"item","numeric-id":410535,"id":"Q410535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q505157$78EEBFC9-19C6-4080-B1CE-32BF6996F15E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80931e7d3d1a69b3b7149e7b0f6e8205f4038149","datavalue":{"value":{"entity-type":"item","numeric-id":1758845,"id":"Q1758845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q505157$CE9E6EDE-EF9B-4E31-B8FF-AF3C8244AC5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"547866a9f95ec3e3bb247d41bea7beda8739d397","datavalue":{"value":{"entity-type":"item","numeric-id":2467824,"id":"Q2467824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q505157$CD60635C-911C-466B-BBCB-E47FD688E3DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13415509aaad9f46838a39ada255360df65c5c34","datavalue":{"value":{"entity-type":"item","numeric-id":1306365,"id":"Q1306365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q505157$997F9BB6-80ED-49D6-AF25-C9137CD491A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2936e14f3abab19859e76369a1e6ab88c5d3286b","datavalue":{"value":{"entity-type":"item","numeric-id":3610468,"id":"Q3610468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q505157$298AE7CC-BFC4-4F48-AC86-22CFA09FB194","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4d2f62ecc1aa6cd5042c31b92a2d56338bc991a","datavalue":{"value":{"entity-type":"item","numeric-id":1915968,"id":"Q1915968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q505157$E30317AD-921B-44C1-A881-01E154B5F5EA","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":"Q505157$881A20BF-6361-44F5-9894-60D0503B141C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b83ee1242e7df5fdd0ba65a555905c67dfacfbc","datavalue":{"value":{"entity-type":"item","numeric-id":759661,"id":"Q759661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q505157$52446376-3448-499C-A8BB-4EA552334C17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b0eedae6f86876ebd1e4c9cc53426b7802cf301","datavalue":{"value":{"entity-type":"item","numeric-id":1071656,"id":"Q1071656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q505157$D14A3345-09E5-4AAF-9208-3E3780B2D598","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59143ad94970e778dcac6738998d250109076a5e","datavalue":{"value":{"entity-type":"item","numeric-id":4656710,"id":"Q4656710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q505157$7CF69F5B-D517-4702-BFC6-36E7E6CC8DCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d1e8cd6eb2e0a5b1dbc86fe07f978d07189e52c","datavalue":{"value":{"entity-type":"item","numeric-id":5543949,"id":"Q5543949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q505157$6C1C8E01-F10F-4FA0-9D4A-7D16D2592103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d819776f7e9a51fdd430a0d73abdc1717b13fa7","datavalue":{"value":{"entity-type":"item","numeric-id":1253617,"id":"Q1253617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q505157$42F17833-7795-4529-9AD7-C6273AA0B746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1356934a431e5cb70a4270115a8b989cf49acfa8","datavalue":{"value":{"entity-type":"item","numeric-id":3354860,"id":"Q3354860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q505157$C80BFADD-1141-4E7B-8BD5-F2EAD312E67F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"71729b44fe0fdf4f88f4cee9e47b560823fd35e6","datavalue":{"value":"10.1007/S12597-012-0107-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q505157$6045502D-2EF0-42FD-B9E6-B8C0852445FA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f787e68f9baaadb6561e078b166e7d6086e6c42","datavalue":{"value":{"entity-type":"item","numeric-id":759661,"id":"Q759661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad07e2cd979a215021bf49494e0980fb814d8041","datavalue":{"value":{"amount":"+0.8530155420303345","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":"Q505157$AA320B9B-42F1-47D5-A434-53821A384FA0","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":"0e1552edf6aafeb7bc580462a2e829d08f00fb49","datavalue":{"value":{"amount":"+0.8223344683647156","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":"Q505157$25E510CF-5A80-4DDB-92BA-6062F9BEBA23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e8967a436d44dfb88a406701e6e2c988160d4c8","datavalue":{"value":{"entity-type":"item","numeric-id":1586139,"id":"Q1586139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e86fb545715c13c941c04a7cf4dbdabeb9719e7","datavalue":{"value":{"amount":"+0.8212476372718811","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":"Q505157$F93BFC4E-3516-4ABE-B11C-57DB86E0078E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"169064178233f727fbc38a347636424fd73e96b1","datavalue":{"value":{"entity-type":"item","numeric-id":4656710,"id":"Q4656710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eab742687a58cd9eb94fe483837a08c251961cf0","datavalue":{"value":{"amount":"+0.8166290521621704","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":"Q505157$8F28194F-5B94-41CA-A3AF-1899379C3C9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d5a99d88cac0465d66835244fea32dca3b598ca","datavalue":{"value":{"entity-type":"item","numeric-id":3297279,"id":"Q3297279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38c10b6cb0036a0fde4ffee327fce4892e90478b","datavalue":{"value":{"amount":"+0.813174307346344","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":"Q505157$410DBC6A-54C0-4F76-85ED-E0FCBDECEBC1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An exact algorithm for the clustered travelling salesman problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_exact_algorithm_for_the_clustered_travelling_salesman_problem"}}}}}