{"entities":{"Q616229":{"pageid":618005,"ns":120,"title":"Item:Q616229","lastrevid":51159485,"modified":"2026-01-17T00:05:13Z","type":"item","id":"Q616229","labels":{"en":{"language":"en","value":"Traveling salesman problem with clustering"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5833849"}},"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":"Q616229$69094BB9-AA81-4528-9F19-899673194349","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8e87248a3fc26f4817630081530f7b87cd2a8be3","datavalue":{"value":{"text":"Traveling salesman problem with clustering","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q616229$A4FB895B-AF37-4B8E-AD94-C65B2BC32D24","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a833769427f19a79149dabf112ffc081e9a27dd1","datavalue":{"value":"1208.90150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q616229$DFE37F0E-26DE-4A3A-AB9C-747015218168","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca16d5a7dbee37b224421d3cb182e1efad407be0","datavalue":{"value":{"entity-type":"item","numeric-id":616226,"id":"Q616226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616229$242FE2A1-63B7-4ECE-AEF3-EC1DFBAF6198","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"65f4b3c780db0e4b8b28fcea0716c2ba3fee9e6d","datavalue":{"value":{"entity-type":"item","numeric-id":616227,"id":"Q616227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616229$496EBEF9-5B07-4B3C-A93E-1020BC193725","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0316322f86376e05fec9c27489413f460357b85a","datavalue":{"value":{"entity-type":"item","numeric-id":616228,"id":"Q616228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616229$E3C68EA4-C2F9-464B-96E6-A163A91D5E08","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bd988655a64cc18194d4bb8e267ebd8eed41b1a8","datavalue":{"value":{"entity-type":"item","numeric-id":166985,"id":"Q166985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616229$F6300E6E-85BD-4443-8119-186CE6878387","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"156b753d324324fc03cf856ff2e3142887c3187a","datavalue":{"value":{"time":"+2011-01-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q616229$20E0610F-9E47-44BB-B931-3E7EFEA66E3A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q616229$A2DC49D7-EF6E-4946-AF57-A85E02522FF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q616229$31EA7825-3B01-4646-AA58-372BEF761D93","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1fc15c10c93420aac38748f267510187fffafd56","datavalue":{"value":"5833849","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q616229$D8326491-78F2-44A2-B577-A7DD2D7F47C3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"605eaf52a7d40b4ca440dd997a658542e33d5665","datavalue":{"value":"simulated annealing","type":"string"},"datatype":"string"},"type":"statement","id":"Q616229$2E1232B7-5C6B-4019-B324-1DCAA73D33CE","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"239a282aac0e1427d1a5133886fbf7115bab5f39","datavalue":{"value":{"entity-type":"item","numeric-id":16936,"id":"Q16936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616229$4BB48B1E-6193-4463-85AF-12F4A61333E7","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":"Q616229$C719DB92-461E-4DB4-A099-123E376A6E3C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"533edd3fe9870a42013d1977547fe39fb0c59915","datavalue":{"value":"https://doi.org/10.1007/s10955-010-0080-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q616229$C14C59D4-8FCC-4CAF-A502-C6404F9F6BE7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"15b8953b9e573bf14d8d1db4fde0694cabe076e2","datavalue":{"value":"W2050731992","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q616229$B652C5B6-5B8A-4634-85C1-3940F3BA5D67","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4713168128611c3f4a566844c0f7fb418a5b7a51","datavalue":{"value":{"entity-type":"item","numeric-id":1338450,"id":"Q1338450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616229$D501C1FB-0B2A-4F25-A9BF-C60B0BB3BBC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f030d49769421de93ba4d8c53706308a5ef4c44c","datavalue":{"value":{"entity-type":"item","numeric-id":5187226,"id":"Q5187226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616229$24457AAA-3EF8-4CED-AB37-24E27DC4414B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3a686c7aca5b1815fee0c10aec59ec1082c611e","datavalue":{"value":{"entity-type":"item","numeric-id":3425132,"id":"Q3425132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616229$7A053A4D-6FA7-4368-A744-53CB3741BDB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20fa138124d691dee5e6eb1afcaeb468de1b6105","datavalue":{"value":{"entity-type":"item","numeric-id":2369710,"id":"Q2369710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616229$D219AD64-384B-4571-A60C-A88E4EC7E7CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5198d7ec1b7b91d89099786fbeface0d2916c773","datavalue":{"value":{"entity-type":"item","numeric-id":3596350,"id":"Q3596350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616229$A6E2B85C-0358-4B40-9975-CDF2FB46E9AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"787213f4f9e09fbc3155740bd70f399309e45e45","datavalue":{"value":{"entity-type":"item","numeric-id":1850351,"id":"Q1850351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616229$27A05776-8A3B-4DE5-B56A-76018144A50D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91f51ddc52b3d8e8998c15a6f9d64be0c7fa5345","datavalue":{"value":{"entity-type":"item","numeric-id":4849335,"id":"Q4849335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616229$4A8D08D4-4C6F-472D-9912-C4305DAA29A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca4aeaaff94b2b53194a72108af26eb845069571","datavalue":{"value":{"entity-type":"item","numeric-id":2781094,"id":"Q2781094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616229$C12BC1E8-3128-4F82-BB62-60F7911B3DF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ff354be50c1d065752d3b22e3092e9852bcad55","datavalue":{"value":{"entity-type":"item","numeric-id":4788367,"id":"Q4788367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616229$9E632154-9107-462F-86EF-E87211C5B12A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d6a4c7b84ba09f34e59353bdf81ae1a2937b651","datavalue":{"value":{"entity-type":"item","numeric-id":1976826,"id":"Q1976826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616229$92417FE9-D10A-4E41-941E-8BB14CF3A2C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5f3f0f5f0e24f74ab8bb6197f7f73fd2cb67b31","datavalue":{"value":{"entity-type":"item","numeric-id":2718392,"id":"Q2718392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616229$277F4777-00FD-46C9-964D-0AD572BFA188","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4b70304ff30a1256f46103099164d048b244266","datavalue":{"value":{"entity-type":"item","numeric-id":4766817,"id":"Q4766817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616229$5129FFF6-719B-4671-92C6-74B1E28F01D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac0b4954d58c1eef2d85e4792d01c7e288c21b38","datavalue":{"value":{"entity-type":"item","numeric-id":786658,"id":"Q786658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616229$BD3EE84D-0422-4A3D-8ABF-8E5A7754E0EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a075eacb7034134015b71da747ccda600a7d867","datavalue":{"value":{"entity-type":"item","numeric-id":1330331,"id":"Q1330331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616229$3ACBC949-2D7A-415B-A765-99BF01388EC6","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":"Q616229$478AB4AF-D44C-4E95-90A8-F9DA1A675F0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66420b49775113a4962c131a254f6f2ef559bdab","datavalue":{"value":{"entity-type":"item","numeric-id":82025,"id":"Q82025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616229$0AF2C508-98AC-4363-881F-731A3C891B03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3e61325264e504f7ecdb026dfb4c2ffad95d72a","datavalue":{"value":{"entity-type":"item","numeric-id":3412975,"id":"Q3412975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616229$5124B832-932C-4BF7-BAC0-D2C8A9129E81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca632f2ffe8a465fb078b56dad2586b973136581","datavalue":{"value":{"entity-type":"item","numeric-id":1282966,"id":"Q1282966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616229$B2FB32F3-601E-48E2-B001-2F3F3EF8597F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bafc3862eca9c0fe5193211bc282d33e683ac286","datavalue":{"value":{"entity-type":"item","numeric-id":5955738,"id":"Q5955738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616229$D7D711B4-0245-43DF-9E07-2E27AEC8997A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12ade09fa4c5a8dbcd07bc4b495ad2422d450742","datavalue":{"value":{"entity-type":"item","numeric-id":2468271,"id":"Q2468271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616229$1101D637-D3AE-446D-99A3-2BF8B6C85AA4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1d7195b9c9943daede4ac86bdb60eb0b688ab7a7","datavalue":{"value":"10.1007/S10955-010-0080-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q616229$E34A7FF7-398B-497F-BF2F-CA103823DC6D","rank":"normal"}],"P1643":[{"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":"c75ac902d915284110a67d389c9b32fab2326bb9","datavalue":{"value":{"amount":"+0.8083310127258301","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":"Q616229$837F3CE1-2B36-4D37-80B8-1A61BE0CD513","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":"60846925ab9f01cea1513d59061b86751f020ebc","datavalue":{"value":{"amount":"+0.8028745055198669","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":"Q616229$D73A48F9-398B-4268-B821-C0F75939A48D","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":"80f66444922dddf9e164946cd2196fe192b39184","datavalue":{"value":{"amount":"+0.8002405762672424","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":"Q616229$3EE9328D-C461-4DF8-BF4D-F73754159D98","rank":"normal"},{"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":"4fcb222bf963a96a29bc5bb8a90a1cc3879e327b","datavalue":{"value":{"amount":"+0.7983344197273254","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":"Q616229$F0201F13-C9AF-4635-9EE8-0064469AD1F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0980162b558068dd02153877f837973f46613103","datavalue":{"value":{"entity-type":"item","numeric-id":505157,"id":"Q505157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20ed3e936baeb22a54d6b0ec670bec43614108e9","datavalue":{"value":{"amount":"+0.7803465127944946","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":"Q616229$E33156F2-B9DA-4A6E-92BF-8351446ED2DF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:616229","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:616229"}}}}}