{"entities":{"Q1838426":{"pageid":1849168,"ns":120,"title":"Item:Q1838426","lastrevid":43360432,"modified":"2025-07-25T02:37:33Z","type":"item","id":"Q1838426","labels":{"en":{"language":"en","value":"An extension of Christofides heuristic to the k-person travelling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3803194"}},"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":"Q1838426$6A2E934C-B4D4-474E-8A31-2BCE126C3790","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4353af23e88ae0adce17f55b30ad31dbf3ef353d","datavalue":{"value":{"text":"An extension of Christofides heuristic to the k-person travelling salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1838426$4BC92444-16F9-4CFE-92CC-D35FA1F8F5B1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7780d4bdfa99b62d056c6e1a8f01a739de96b1d1","datavalue":{"value":"0508.90085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1838426$50EE6AC9-A4BD-46A2-B470-08F83499ABFB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"51997eff0a836a5177cf09afa26bc9fa696760e3","datavalue":{"value":"10.1016/0166-218X(83)90102-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1838426$958E5F14-E968-4DCA-8C51-97ACCD323B99","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1838426$9E93BDD2-6097-49F8-9CAB-BD0A922B376A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1838426$F2E34CF2-F5F0-41CA-87A1-210DD0E076E6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1838426$91D89B88-5EC8-40B9-A106-4E6B29C03CB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1838426$E0E7DC0D-981D-4C4F-92AB-57AEEECB7474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1838426$7CD42659-369B-45ED-983F-9C055AF87135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1838426$DD1562FE-2782-4AAE-ADA5-5C3BF12F72ED","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"de79383b23ab274d76ecb2201341719b22219129","datavalue":{"value":"3803194","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1838426$A1D0346F-C803-473F-8018-993E81FF0E1A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1300ee3db54450c2cdb3f5dd3f9c91676dfeac3","datavalue":{"value":"k-person travelling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q1838426$F89E2AFD-7D11-40F1-B8E4-80EEA4076F66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"481d188558519fc133849490e450ee918f6633e4","datavalue":{"value":"Christofides heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1838426$53362015-850B-4BF4-81FC-2B53B6CC9196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"606d80b7f46493a5a6f07e2895729d6020c8d7ec","datavalue":{"value":"minimum length k- person tour","type":"string"},"datatype":"string"},"type":"statement","id":"Q1838426$B823366F-3A8A-4273-9832-BA278DE0C3DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f2bd7369831d9e54b4e511b9d71ba97d1e383ac","datavalue":{"value":"complete graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1838426$061FFB94-2A1F-4178-A609-36E82E1F136C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"817f91d754a6618dd027e0d851a1fc8b7cbc7134","datavalue":{"value":"upper bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1838426$5B790C2C-16C0-4D9A-8794-DA1C050F8438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1838426$463AC880-7226-49FE-9F5F-BBBAA81E6DD9","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"2835c73ee7b7879792b4813bf3cacb170d911817","datavalue":{"value":"Q57401635","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1838426$D7B1917E-FD54-43D2-96CA-7F8D516D99E8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ee31696a3be6df3bdd79f474603a4526c11abc4","datavalue":{"value":{"entity-type":"item","numeric-id":1577015,"id":"Q1577015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1838426$8E2F8AB3-CCA4-4895-8016-E79756BAEA87","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":"Q1838426$6C9D5ADF-6192-4B46-B252-C263DF1E1C29","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"73d686f615f922e2736c2847ac6f0f364609a64f","datavalue":{"value":{"entity-type":"item","numeric-id":4180168,"id":"Q4180168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1838426$23D401E1-4088-428C-A79E-B239DE5D97B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"febdc390894e5d5bdf2771ce449cdaa290b56e68","datavalue":{"value":{"entity-type":"item","numeric-id":4191881,"id":"Q4191881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1838426$6057B1B8-F1D0-4092-8480-46DA272B8ADB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4509156a9b267738f8486562386508f0b224290","datavalue":{"value":{"entity-type":"item","numeric-id":4191856,"id":"Q4191856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1838426$29ECDDE6-865B-4983-937D-6C82DB498FFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95ac60093948df00a6d95c2fbc5d8b2ff34bd5d6","datavalue":{"value":{"entity-type":"item","numeric-id":4178800,"id":"Q4178800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1838426$B868BBCB-87FF-4CA3-86CB-5BC2C6E03F65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"242f6732c9aecb9180d76230dd0b3ce80be5a4cb","datavalue":{"value":{"entity-type":"item","numeric-id":4130999,"id":"Q4130999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1838426$41E21665-2ADF-46A9-9C19-713B2E86370B","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"cfa037fce0b16bc121c41fe9df2cc87ed0d3337a","datavalue":{"value":"journals/dam/Frieze83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1838426$0308A86A-8EB3-4AF5-8F0A-B9F5698D5E83","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1838426","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1838426"}}}}}