{"entities":{"Q2050264":{"pageid":2061006,"ns":120,"title":"Item:Q2050264","lastrevid":72526920,"modified":"2026-04-14T05:30:26Z","type":"item","id":"Q2050264","labels":{"en":{"language":"en","value":"Solving the multiple traveling salesperson problem on regular grids in linear time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7388219"}},"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":"Q2050264$C04D63E9-CF7E-4961-8133-B7E7E7FEB909","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"71d25381c6d5419e6467049b0e1c2db9e62f9879","datavalue":{"value":{"text":"Solving the multiple traveling salesperson problem on regular grids in linear time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2050264$392731C5-2569-420E-91CD-609A6AB470B1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"903847392e1462880739c8e495498f0226a16d63","datavalue":{"value":"1476.90284","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2050264$E08F8864-3DD9-4591-A082-BF7C2DB1DDC6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8a36c2ac9c816b8d3de9fae8bd36aa2b4b5d07e0","datavalue":{"value":"10.1007/978-3-030-48439-2_26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2050264$196D3C84-8E2A-4365-9E04-941C8822AD5A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"398af29e361572b75650e13ca73c7fa154421f6b","datavalue":{"value":{"entity-type":"item","numeric-id":319522,"id":"Q319522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2050264$D33226B1-F405-484E-9189-67D34BE8447D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8497aae9ccf28ab0fe43add5da31e27ed19fbacc","datavalue":{"value":{"entity-type":"item","numeric-id":2050259,"id":"Q2050259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2050264$1DBD6C70-A4C7-4038-8501-BE7C680D729F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e6797abb08286181f738a5dbd9ee4db9b48ece81","datavalue":{"value":{"entity-type":"item","numeric-id":2050260,"id":"Q2050260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2050264$D94098C7-A579-400D-9A21-BA57408BA4D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cecbfaeef75557071a465f8e9ebb217b36ee18fd","datavalue":{"value":{"entity-type":"item","numeric-id":2050261,"id":"Q2050261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2050264$FB9E5C28-38E6-4AE1-A41E-EC1474EFF220","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8fce65a6cf7481775c451a79f88b035b4678883a","datavalue":{"value":{"entity-type":"item","numeric-id":2050262,"id":"Q2050262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2050264$BE64B6A1-2684-4ACB-9DDF-DF46D28EAAF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d33be9e385c78d29b335bef26239afc67654b8b6","datavalue":{"value":{"entity-type":"item","numeric-id":2050263,"id":"Q2050263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2050264$FC76EAE6-EFA6-460D-8E73-4663C72F2050","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a528095c8f4b12338bec4f86ea87b7aff5bd49b4","datavalue":{"value":{"time":"+2021-08-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2050264$B1219AE8-FA48-4645-9FEB-04BF3592A661","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2050264$6404456C-EC9A-4EB7-A2FA-54B55A1D99E4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"16d5c3c4034cead62121b09d76dac03962cd538a","datavalue":{"value":"7388219","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2050264$430C8DD2-03DF-4D97-A3A1-BB22F1FDA4FC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2050264$C4F7D39F-F873-4DD3-A001-159764C946E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08823d8721d2e03d88e4cef8093d074f2f680a23","datavalue":{"value":"mixed-integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2050264$E2E13140-1A32-4763-98A4-9B0C09CD0B12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be9847b5080561732e2df3fe2a5afade2166808c","datavalue":{"value":"routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2050264$A30EE285-952A-454D-9F10-D1E2495DE765","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":"Q2050264$F9B33EC9-A2E4-49B5-A967-E7D53B0A63C0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6b410491736127ddde7c55ec2bdbb9768405cf57","datavalue":{"value":"https://doi.org/10.1007/978-3-030-48439-2_26","type":"string"},"datatype":"url"},"type":"statement","id":"Q2050264$5EF8339E-7526-428D-8032-022DC270F47B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ffd9f41b3571bf8ffdad6451acaabeb452c1f821","datavalue":{"value":"W3089308607","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2050264$8C03DECB-FA70-4C91-985B-7092315E8B52","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8883be8b4574815e34f95caaba27fb824bcc03e0","datavalue":{"value":{"entity-type":"item","numeric-id":831830,"id":"Q831830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c64693f83a01f92141ddbd28d50d818aafc58e1","datavalue":{"value":{"amount":"+0.7264971733093262","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":"Q2050264$58C42022-E5FB-4E32-83B9-490F9E13E550","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e76989cb0f8b2d71f2f2651a68ff7d73b235526e","datavalue":{"value":{"entity-type":"item","numeric-id":826328,"id":"Q826328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b43c9a2cc6b3d868d1239bd0135a3cd8122bc4a5","datavalue":{"value":{"amount":"+0.7257286310195923","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":"Q2050264$D952D415-9F78-4E79-88E8-D6939BEDA4B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cdd7db655d18cb2667915f1602d94a711a881c5e","datavalue":{"value":{"entity-type":"item","numeric-id":2147041,"id":"Q2147041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"291307a7603a2db4a7536618b336a0b91e154fc2","datavalue":{"value":{"amount":"+0.7211724519729614","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":"Q2050264$402E58B8-5448-466B-87A1-684D485849FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b38de25b92e0935bb7946ef92d7c1ee6083ced5","datavalue":{"value":{"entity-type":"item","numeric-id":4820908,"id":"Q4820908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08cc6a7b46b8a0e7c573389776018edce783e786","datavalue":{"value":{"amount":"+0.7177377939224243","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":"Q2050264$DD64C5D9-F734-41AB-8675-3F22752B67B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04198f1d8dc84ca9def2b171999be7a5e92a0f32","datavalue":{"value":{"entity-type":"item","numeric-id":2503218,"id":"Q2503218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8a97b62a8cebed6b3bb0fabf983c0a7517c41aa","datavalue":{"value":{"amount":"+0.7176284193992615","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":"Q2050264$066207DA-32BD-4D8F-950F-9D708FA2BD46","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Solving the multiple traveling salesperson problem on regular grids in linear time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Solving_the_multiple_traveling_salesperson_problem_on_regular_grids_in_linear_time"}}}}}