{"entities":{"Q2150585":{"pageid":2161328,"ns":120,"title":"Item:Q2150585","lastrevid":43603969,"modified":"2025-10-28T10:09:39Z","type":"item","id":"Q2150585","labels":{"en":{"language":"en","value":"A LP-based approximation algorithm for generalized traveling salesperson path problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7550558"}},"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":"Q2150585$DA279FD6-FF09-419C-A302-899B6F557EFD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0df12fb034650dde680ed9495eb788eeec4f7c37","datavalue":{"value":{"text":"A LP-based approximation algorithm for generalized traveling salesperson path problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2150585$70E5DED1-52F6-45FD-9B48-98BD6CEEE251","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2a44432d4720dfc0eb10881848013afafc59ac5b","datavalue":{"value":"10.1007/978-3-030-92681-6_50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2150585$9FA4F01B-5669-4FC1-83CF-24144164C9A3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2150585$BD1F4CDF-638E-4208-90F1-CC93DBC6D7F6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"97f1a49e523f571b83d45e3d028ecef47f2e0777","datavalue":{"value":{"time":"+2022-06-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2150585$1B5DAD84-4F22-4E16-8E41-FCBB120562D4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2150585$0C5542E0-A56A-42EC-ABF6-B976C0B9066A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2150585$E1F79DA8-2C69-414C-A51C-816CFF34E011","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cc82671ee7f072d7b76eec4484cc741f1e65be4e","datavalue":{"value":"7550558","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2150585$FB8F7C2B-DAD7-4ED3-A5FC-2C7830D9173D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e5bbd5bf2ad6684a967ea2236cdd3fda8dfd8d1","datavalue":{"value":"Hamiltonian path","type":"string"},"datatype":"string"},"type":"statement","id":"Q2150585$50EE41F3-9BA0-4FBC-A233-92A223E83E97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a0a734f433aaedda97da04d9be2412283ea478","datavalue":{"value":"LP rounding","type":"string"},"datatype":"string"},"type":"statement","id":"Q2150585$291AA8E2-BE69-4840-AEF3-9D65F06E99A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"284460bdeb97ef15a4a7c67ba9f09aa7f40eab66","datavalue":{"value":"generalized TSP path problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2150585$FDABB038-D1C8-4D2D-9144-2A51A68A5C84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2150585$8DB61BA1-B3BC-49F3-AE38-2B438CF9E2D7","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":"Q2150585$E01EF111-0B7C-4BDB-AA05-420638944917","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d55c7103ae4ef1d1611a90424477921ef768d023","datavalue":{"value":"https://doi.org/10.1007/978-3-030-92681-6_50","type":"string"},"datatype":"url"},"type":"statement","id":"Q2150585$F52A1DD3-F9CD-4E46-A34B-5E8C7B00872C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c5349ee3353e74120ddc4cb6a591de268d906986","datavalue":{"value":"W4205700611","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2150585$F4391BC2-5AAC-4563-ABC8-5A6B2D4C50BC","rank":"normal"}],"P223":[{"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":"Q2150585$419C4BCC-562B-42D2-8A21-A1D0DE5691A1","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":"Q2150585$679869D0-965E-4BD2-85AF-34CB687D0151","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":"Q2150585$43F5BDB9-8647-4641-9951-41B21999CEA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4042a6a8925d33e7ac25ffe3a11c3e8654542cc4","datavalue":{"value":{"entity-type":"item","numeric-id":5668601,"id":"Q5668601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2150585$EFC93EA1-4131-4D10-89A5-79F555660C07","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":"Q2150585$353EDD86-9D22-4599-ABEE-2F299ACB6033","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":"Q2150585$CD7F8658-82CD-401A-8DC0-32EE1CA742DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50fb5b7153668969bf8669176cb60a05e9371fe6","datavalue":{"value":{"entity-type":"item","numeric-id":2476987,"id":"Q2476987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2150585$EE2A67D1-62C6-4D06-BFAA-1192D8C7D12B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ca8e2226bc49403f5d34bedd57297744e386790","datavalue":{"value":{"entity-type":"item","numeric-id":1168215,"id":"Q1168215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2150585$1ED19E2A-4D1C-4D8E-9DAC-63A0ADF8168F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64bdc83fd07ffe71864d11fda358f7b4c517cd3d","datavalue":{"value":{"entity-type":"item","numeric-id":1612766,"id":"Q1612766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2150585$A657DF7D-C698-40E5-8F89-ACDDEBE72205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ee023d91466074b85b9d0e09b2aaa3e92006e1c","datavalue":{"value":{"entity-type":"item","numeric-id":1586139,"id":"Q1586139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2150585$F884CFE2-2365-401B-9A96-70E23CA4B959","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":"Q2150585$78239FBE-1D66-449C-9F4C-A9A5174DCCA8","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":"Q2150585$99723926-EAD9-4982-B594-EF38FF811F17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2150585$95856C21-0EEB-4604-A8F4-BF77985AB679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f1a4f6029d292d58410ade5a24357d03e393fec","datavalue":{"value":{"entity-type":"item","numeric-id":3177759,"id":"Q3177759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2150585$0D0E18F1-9C91-4B77-8424-A035E10E0DE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33edc5c4f8269035008cb3d3f20f094f3bff4c1c","datavalue":{"value":{"entity-type":"item","numeric-id":2254507,"id":"Q2254507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2150585$301D517D-3A82-4459-98FB-A47AC6C4F2C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cad9fe98a5dc50432ac2676de030eadf0cbb722","datavalue":{"value":{"entity-type":"item","numeric-id":5494986,"id":"Q5494986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2150585$EA94FA66-DAEC-4CD3-83A5-9B112CBA0D27","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":"Q2150585$A0CAC64C-3B69-4FD8-8609-E929A26DFBCA","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":"Q2150585$9703CC5F-32B6-4A71-8A30-F064339DC36A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b07aaf0810ad9aa60e7da0185928371a218d519","datavalue":{"value":{"entity-type":"item","numeric-id":5215457,"id":"Q5215457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2150585$C6C3E629-95D1-4E01-86FA-930D42A83D4F","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":"Q2150585$E555956B-E7FB-420E-83FB-598347E789A2","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":"Q2150585$02E27678-4228-4B5E-94DD-DFC878D1C6CD","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":"Q2150585$BE0B3A2D-16B8-4156-993B-5D2E4512C9BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f2cb6206de5a301a38677616968f04391d344a7","datavalue":{"value":{"entity-type":"item","numeric-id":2019492,"id":"Q2019492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2150585$139743D8-7147-4B59-AAD3-D6D23CB1CFE7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2150585","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2150585"}}}}}