{"entities":{"Q3002798":{"pageid":3013522,"ns":120,"title":"Item:Q3002798","lastrevid":79765910,"modified":"2026-05-06T14:39:44Z","type":"item","id":"Q3002798","labels":{"en":{"language":"en","value":"On the LP relaxation of the asymmetric traveling salesman path problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5899273"}},"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":"Q3002798$868CF5F5-F60C-4D54-BDE9-DFED154D433A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dcbd38f45eea3ee1866197d4d9160ba0eef75f28","datavalue":{"value":"1213.68708","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3002798$0BC3214B-FD25-4139-BB2D-9C3E21B4A4D8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"74832191e94caba710c77f2ac69615706e8a9e98","datavalue":{"value":{"entity-type":"item","numeric-id":344938,"id":"Q344938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3002798$7944CB1F-9FEF-4E9E-9C26-650FF81E99CA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"11632bef515b8b0af0e8d65098d262d28b5f8c42","datavalue":{"value":{"entity-type":"item","numeric-id":2816408,"id":"Q2816408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3002798$01294A06-6B5C-4DA4-9F30-51D6D20FF2EA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"06770005a3ff7536cedbafe2a793f3c0760af601","datavalue":{"value":{"time":"+2011-05-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3002798$B82D954A-2564-4290-80AB-BFB078C4E837","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3002798$0C16742C-8B13-4FC5-8AAC-9F7470700A80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3002798$8C77C78E-BE86-4ADA-9764-4003C280FB6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3002798$78FA8D1B-64EA-4A5E-8231-C330D1115B52","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d1cee6e397de26ffa28c688dfd58c755813e7b2a","datavalue":{"value":"5899273","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3002798$2E7EAC70-478F-4DB8-9582-561B23022114","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3002798$AC8B271F-A34A-49DE-8270-7159388C297E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afb71a48627fb42000ae0c3a8c776485d193e387","datavalue":{"value":"LP relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3002798$F17AD385-D1ED-4210-919E-B54D3EED3796","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a94d84b7fe9fd08d863d56a5d19fe290f366402","datavalue":{"value":"traveling salesman path","type":"string"},"datatype":"string"},"type":"statement","id":"Q3002798$7F02F7E7-4A62-428B-9556-BB317CC7FCE5","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":"Q3002798$C9769845-D678-433E-AD90-10BA60430425","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b4af990c2977b9c51d2520e347dd62af2020f330","datavalue":{"value":"https://doi.org/10.4086/toc.2008.v004a009","type":"string"},"datatype":"url"},"type":"statement","id":"Q3002798$3B803CDC-9FE4-48E7-AE5C-619B438416A9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d4298a75985c7022d82bd644c5c80a1afd2d0612","datavalue":{"value":"W98187312","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3002798$D42F6245-723F-47A0-88D2-EB5015DB3F9C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b6e099050df214cad789d65e715820c33fdbf82c","datavalue":{"value":"10.4086/TOC.2008.V004A009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3002798$69B99247-9448-471F-B49E-4F310617C27F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b22acad3e0c293fd33aa047e97502bfe31f18376","datavalue":{"value":{"entity-type":"item","numeric-id":3541797,"id":"Q3541797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba10a5da3468decbafafdc6038207def6501cc3e","datavalue":{"value":{"amount":"+0.780247688293457","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":"Q3002798$9D38C059-EA8F-4D3B-B830-CDF989515CE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"163346b184627d708d799625668efcadafa2908c","datavalue":{"value":{"entity-type":"item","numeric-id":3002787,"id":"Q3002787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbaa544ff6b114026272bf8ca7165907bd1b6980","datavalue":{"value":{"amount":"+0.7746025323867798","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":"Q3002798$10540266-625D-4427-BAAC-1FEC3FD360CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47f6cdcc366218457db1fa6130caa2a438c93bc2","datavalue":{"value":{"entity-type":"item","numeric-id":378136,"id":"Q378136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7306c267bbfbbfba67f3deff9a68e4e66db523cf","datavalue":{"value":{"amount":"+0.7738704085350037","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":"Q3002798$2E9B1E94-F47A-4D47-97D2-AF2C336355E5","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"6a554977dfac80e46d734f83d88900a7dc80a6ee","datavalue":{"value":{"entity-type":"item","numeric-id":6830589,"id":"Q6830589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3002798$C8EA9675-922B-4BB9-A4B3-71838785AF0A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the LP relaxation of the asymmetric traveling salesman path problem","badges":[]}}}}}