{"entities":{"Q5215457":{"pageid":7245027,"ns":120,"title":"Item:Q5215457","lastrevid":100484237,"modified":"2026-06-05T22:15:19Z","type":"item","id":"Q5215457","labels":{"en":{"language":"en","value":"The salesman's improved paths through forests"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7165880"}},"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":"Q5215457$3F7CFF41-AD7C-40C0-9ABF-E23DAC9CC5DB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6889fb23e75de43b31b113028b03e1339110f008","datavalue":{"value":{"text":"The Salesman\u2019s Improved Paths through Forests","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5215457$B196D29B-1E9B-4385-BF8A-893C59014619","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"627b676b956ba601294dade440a0b29c08c0ee89","datavalue":{"value":"1479.90180","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5215457$FFF55398-27FE-438F-A228-18A8A944BE10","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8c1157de4fa9708ddf31ddb04756d92b8b7d97cd","datavalue":{"value":"10.1145/3326123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5215457$1688745E-FBB4-413E-8548-333C5A7682D6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2e2fd632e23324e356d8ca97c2e98ef9898398c","datavalue":{"value":{"entity-type":"item","numeric-id":210363,"id":"Q210363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5215457$81823364-2073-40C6-BF9B-B5CE9AA5DEC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"06aebf5558a71aed925ec2d3f0cd4c4583bb21b6","datavalue":{"value":{"entity-type":"item","numeric-id":408427,"id":"Q408427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5215457$ACF1F691-7535-40E4-B677-80F645D7A1C9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5215457$F0CAB2DA-697D-4D69-A414-CC2624097A73","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6b6e2eeedf8e55f06b00a7b5e5c6475d26222915","datavalue":{"value":{"time":"+2020-02-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5215457$61CE6A0E-7228-45F1-AA35-28104A0D7669","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5215457$EA0BFC2D-38F4-4C7D-9AED-9E5ED798F0D2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8aeed278f774b895b4710d39f2723bfb3e039f41","datavalue":{"value":"7165880","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5215457$F93904D0-15DA-4414-A986-D2CF910C92C7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c25c3ed88eed96fe58032555e63829c96db5645","datavalue":{"value":"Christofides-Serdyukov heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q5215457$61A9B5F8-CE38-4EAE-9F16-B62E82086BFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d9179dc1b001626b76ecbe14ace543118f4f7ac","datavalue":{"value":"path traveling salesman problem (TSP)","type":"string"},"datatype":"string"},"type":"statement","id":"Q5215457$2F57BF48-668A-4F1A-9571-0CB95E74D807","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2c99e1e4a257fbb96c7487cd27964c594e30a89","datavalue":{"value":"integrality gap","type":"string"},"datatype":"string"},"type":"statement","id":"Q5215457$2BAE8C34-0C82-4816-82A9-3B0E29B5E6CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"585364b450098d33409d00d47ecf1bf0b0cd602f","datavalue":{"value":"linear programming relaxations and rounding algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5215457$CDD3D370-4F02-440E-9E6C-AF7E806EAF1C","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":"Q5215457$B184DDA7-73D7-4BBF-9332-49D90822AB9C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4dd96750306371b69dd858c6d5267ea652e1d0ec","datavalue":{"value":"https://doi.org/10.1145/3326123","type":"string"},"datatype":"url"},"type":"statement","id":"Q5215457$51DDFB12-1F73-493A-A5D4-A14C7879BFCA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b0a024bf6d98f7b3329aeab4839ba28858cfd15a","datavalue":{"value":"W2950127069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5215457$13E72802-625A-4C2E-B92C-35DF8859EBBA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eeb9ea9f959ed70c801343c9c6744ef1803e8aa9","datavalue":{"value":{"entity-type":"item","numeric-id":3177743,"id":"Q3177743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b58342126f33c74df30f44989be257e4250b6f5","datavalue":{"value":{"amount":"+0.8466596007347107","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":"Q5215457$9189BBF4-198C-48E9-88AA-F87052B8C821","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb137ebc64add479352a61bb34d3313022d791cc","datavalue":{"value":{"entity-type":"item","numeric-id":5415521,"id":"Q5415521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbdd0360a7f1bcd2c17c927941e83e2d87a5a3c6","datavalue":{"value":{"amount":"+0.8466538190841675","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":"Q5215457$BE562CC8-B94E-4798-806B-79F4E90A93D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba97328c84164f3121f130cc70456cc6f128d60f","datavalue":{"value":{"entity-type":"item","numeric-id":4608010,"id":"Q4608010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1caceb10283513b8dd2afeaa2d9a2a4c4509b322","datavalue":{"value":{"amount":"+0.8240648508071899","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":"Q5215457$BDF6F9C9-602E-46AD-943D-9F828997C22F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4216ca7704a8b97b485e17a4e454fdf8d000ae7","datavalue":{"value":{"entity-type":"item","numeric-id":5244387,"id":"Q5244387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac50dd68357f8f80662bdca4f3a6df280a62340a","datavalue":{"value":{"amount":"+0.8228083848953247","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":"Q5215457$9741A794-DF97-4A15-B770-2BA8557FC3A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b34933ab87855e7e1eb947cf254009480c37e75c","datavalue":{"value":{"entity-type":"item","numeric-id":4641715,"id":"Q4641715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb17ce4ce677a01fde12bd90c470efe98178160f","datavalue":{"value":{"amount":"+0.8222696781158447","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":"Q5215457$85E0602F-4BF7-4883-9C93-39F9366070C3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The salesman's improved paths through forests","badges":[]}}}}}