{"entities":{"Q6970730":{"pageid":21327444,"ns":120,"title":"Item:Q6970730","lastrevid":84047282,"modified":"2026-05-08T18:50:54Z","type":"item","id":"Q6970730","labels":{"en":{"language":"en","value":"1.6-approximation algorithm for generalized traveling salesman path problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8053575"}},"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":"Q6970730$F008C653-7808-46A4-8AE9-75A06BD48275","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3d0889eddfbb6d9c64526940c5a6e3d1e57b8304","datavalue":{"value":{"text":"1.6-approximation algorithm for generalized traveling salesman path problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6970730$BDBA9909-E1EC-4EF3-9537-660F54E90E48","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"516c124463a0bdfd938ca91c3170b91b94b436b6","datavalue":{"value":"10.1007/978-981-96-1090-7_18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6970730$F1ABC1C2-687D-4F84-9607-AE56B0D534A0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"adb45828fb7c327dba1f71781cc881046d4b4f10","datavalue":{"value":{"entity-type":"item","numeric-id":2148044,"id":"Q2148044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970730$5BFC76F7-5750-4826-A3EB-A5CFD1BB4ED1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ceab7f85003fdd0300eb8f13987065c4c9181d11","datavalue":{"value":{"entity-type":"item","numeric-id":6844605,"id":"Q6844605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970730$796C4A8E-FD5D-4674-9D2B-A2B700F2DDD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"03fdfab7af289c9181bb7b9a798d05ad416f9536","datavalue":{"value":{"entity-type":"item","numeric-id":939904,"id":"Q939904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970730$568190F8-5C03-4C19-9CB0-F680DF4A1038","rank":"normal"}],"P43":[{"mainsnak":{"snaktype":"value","property":"P43","hash":"3246ef0b514be075640bd8510ecaf89f8b0dd5f9","datavalue":{"value":"Rui Li","type":"string"},"datatype":"string"},"type":"statement","id":"Q6970730$F5B727E4-3433-4589-93A7-60C810870CCD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0624fa178e03b9fff03ae621c7db899ea102bb25","datavalue":{"value":{"time":"+2025-06-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6970730$FBA13E12-8B7E-4895-944A-31C908E215F1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1397c7d07b55282862d4db12cbe94becf8137559","datavalue":{"value":"68Rxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6970730$18ADEE21-257C-4692-AFA7-A63566BBB0D7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6afef2912eba280b3340feadf1874f63f9f2bd19","datavalue":{"value":"8053575","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6970730$D4A9ACF6-4648-4A4D-833A-35EB51C8F1F0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e5bbd5bf2ad6684a967ea2236cdd3fda8dfd8d1","datavalue":{"value":"Hamiltonian path","type":"string"},"datatype":"string"},"type":"statement","id":"Q6970730$A990C6CF-2D22-4144-9676-279B50383800","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"284460bdeb97ef15a4a7c67ba9f09aa7f40eab66","datavalue":{"value":"generalized TSP path problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6970730$581B1125-7E9D-4165-8AC5-BF049A98E600","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6970730$28B42D82-14FF-42A5-A41E-0E48EB48E9BD","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":"Q6970730$1D9B6646-202C-4FC6-9AA0-96BF9258A91C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"09162144a3044d5da65028b79f34bf11f6b78a48","datavalue":{"value":{"entity-type":"item","numeric-id":2034797,"id":"Q2034797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970730$84820780-9C9B-46B6-A9CB-EEFCA55D6841","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa03f28ab22c7d6635201a2310f9e45b8ded6be2","datavalue":{"value":{"entity-type":"item","numeric-id":3177743,"id":"Q3177743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970730$DA37BC9F-3240-4364-B5FE-0B5D3F7D780C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07e1833144b3c2ae805522a1179e62451dc778df","datavalue":{"value":{"entity-type":"item","numeric-id":2441781,"id":"Q2441781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970730$165C2F10-5F70-4F6D-9809-643E65328963","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc3521bcb8d659481e51183e64ccc0a7ef49d267","datavalue":{"value":{"entity-type":"item","numeric-id":3158519,"id":"Q3158519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970730$F13C035E-8083-4A73-9237-D525642BECC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d518d0b844959e6a69fd5f3c3ce1068d3e9c7281","datavalue":{"value":{"entity-type":"item","numeric-id":2120141,"id":"Q2120141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970730$A8C8A78B-B757-4736-9F5A-A950C8251C86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9e8a2a2ba09a34750ac91787a928d451826bfdc","datavalue":{"value":{"entity-type":"item","numeric-id":3675933,"id":"Q3675933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970730$0D6F861B-F958-4369-9256-B4F09001F917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9cd06c1de98b28ecb0cf1ffcbd9aaf4115d7441","datavalue":{"value":{"entity-type":"item","numeric-id":1056350,"id":"Q1056350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970730$BA5FB9CE-064D-4025-A926-DD386D8C8CED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fde83dc2358b044be23eaeb3226ac019d5e33e09","datavalue":{"value":{"entity-type":"item","numeric-id":5378639,"id":"Q5378639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970730$CAE4122B-6A90-4E7B-81CB-E50D96157666","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e0526edd964935e9b6415151ef0054f0b03d2f4","datavalue":{"value":{"entity-type":"item","numeric-id":5419114,"id":"Q5419114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970730$1583FC0F-B3D3-4DFE-9E36-42B3F44C2086","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0366c4c4da35defd293356d9bed71f73ba085d61","datavalue":{"value":{"entity-type":"item","numeric-id":1945289,"id":"Q1945289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970730$C3DD8459-75EC-4190-A2C5-38EC7D963180","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"711e8573febd298ebb1df3070fd6096901ef336e","datavalue":{"value":{"entity-type":"item","numeric-id":1072449,"id":"Q1072449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970730$BD8C6306-CF7B-45F7-B73B-DD8B42C898D7","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":"Q6970730$03285472-9F54-43F3-BCD9-FCE64479AF7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2b7958dc2b7884b86126cf911b9071d9ab73aa9","datavalue":{"value":{"entity-type":"item","numeric-id":4115165,"id":"Q4115165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970730$043A7B32-4E15-4C6C-8E3A-A34B7ACB6160","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4db45a24ce4fdc7c9ce0cd38fe206edfc2c623b7","datavalue":{"value":{"entity-type":"item","numeric-id":4252749,"id":"Q4252749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970730$AEE99F7A-3996-4E1A-B15F-DBFAEB968C3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14e950e9343df30ace9ab5b64fb08f94d60099c1","datavalue":{"value":{"entity-type":"item","numeric-id":1180833,"id":"Q1180833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970730$704D4EAB-3D51-4315-8A08-7ED8C905F9CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83bcb5417f64fa0bfc7c9241e4c38c5edbe82259","datavalue":{"value":{"entity-type":"item","numeric-id":6065169,"id":"Q6065169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970730$E4198F81-6F51-4E0F-866F-DA0B2AA2AFF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6330cdcf041faf90db690cebf84d3bd3488ce0c","datavalue":{"value":{"entity-type":"item","numeric-id":284573,"id":"Q284573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970730$4DD914AB-8026-4AE4-BB17-9E41DD7AF51A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76c059d95de4987158e8b3b55fb5d1d1cdc22ec2","datavalue":{"value":{"entity-type":"item","numeric-id":2495698,"id":"Q2495698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970730$DB71CACC-B894-4E9D-A0FB-4F5C71371BB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdf376f2946131481bf0c634e0ff1ff4924c8e63","datavalue":{"value":{"entity-type":"item","numeric-id":4119042,"id":"Q4119042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970730$C0D5BF00-118C-468E-BD0F-314E124326C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32ffddd348329866489ece633547eda91f3a7541","datavalue":{"value":{"entity-type":"item","numeric-id":4911537,"id":"Q4911537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970730$7CB2F4CC-CC32-4CA2-9298-A058E14C2D16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d17210f63e129e80128efb63871035874e2e9d34","datavalue":{"value":{"entity-type":"item","numeric-id":484552,"id":"Q484552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970730$EC4F4535-2F69-4228-A112-DEE419D071F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bf0c7130bec9c610b5a153ea94c2017bd9460e3","datavalue":{"value":{"entity-type":"item","numeric-id":3931037,"id":"Q3931037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970730$F34E244D-CB0C-48C1-84C5-82A5F059767D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cd4c1657d418b2dc4b7b4cd7ba6854ce18c9ecf","datavalue":{"value":{"entity-type":"item","numeric-id":2680860,"id":"Q2680860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970730$C47B7833-3891-4E25-B879-D65A8EC44C1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a55f4f429c60d305505cb502a6e6315a125a9d70","datavalue":{"value":{"entity-type":"item","numeric-id":5244387,"id":"Q5244387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970730$485CD2E7-E68D-46F1-A9EC-59849657E468","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"937cd7d53f173efd8009891d8ed6d08fe8366d18","datavalue":{"value":{"entity-type":"item","numeric-id":5236277,"id":"Q5236277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970730$A1FCAC19-4781-4A4D-A74A-D77969C6A60B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"1.6-approximation algorithm for generalized traveling salesman path problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/1.6-approximation_algorithm_for_generalized_traveling_salesman_path_problem"}}}}}