{"entities":{"Q294819":{"pageid":296586,"ns":120,"title":"Item:Q294819","lastrevid":52556414,"modified":"2026-01-22T23:13:17Z","type":"item","id":"Q294819","labels":{"en":{"language":"en","value":"Approximation algorithms for the TSP with sharpened triangle inequality"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6594124"}},"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":"Q294819$292345D9-2136-402F-89B9-A291C8B8FE59","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"26f530733b20789b30216e6547d9fa36d41f82fb","datavalue":{"value":{"text":"Approximation algorithms for the TSP with sharpened triangle inequality","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q294819$96E177E1-E2B9-4979-BADE-7282C6DF1F0A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"64119d5636178fafc9622293c0e6fe97af3785bf","datavalue":{"value":"1338.68289","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294819$DE8588D0-A39C-46DB-8751-865653B99B15","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"df11c22caebce3cd1c0143a73c52d65fcabbdcf9","datavalue":{"value":"10.1016/S0020-0190(00)00089-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294819$BB9F2688-FF7A-4149-80F1-B315D2ABD742","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6413837336d12af96dc702a197403b5d95ff3c7","datavalue":{"value":{"entity-type":"item","numeric-id":294816,"id":"Q294816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294819$9904B288-5BD5-4A58-9E08-ACCF483978EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e9dcda39597d4238d6ba54cace56a2e1a1e82d31","datavalue":{"value":{"entity-type":"item","numeric-id":294817,"id":"Q294817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294819$268FF89D-CAD4-43EB-9AFC-AD7A3B6CBF73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a9edb282c130dc15c3097350355a1b0d3430d943","datavalue":{"value":{"entity-type":"item","numeric-id":208755,"id":"Q208755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294819$525FD6CE-3A04-48F3-A3AD-21DAE6C2EC9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"91d99284a6298d8e92a50fec3202912695c9118c","datavalue":{"value":{"entity-type":"item","numeric-id":294818,"id":"Q294818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294819$7DEF0339-1532-4EAA-9F6D-B6CC5C4B0229","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7330faa8aa9bfbfa602624605066aa6301d76b4","datavalue":{"value":{"entity-type":"item","numeric-id":208754,"id":"Q208754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294819$E8A052BB-F188-4000-A85F-5D112693DB34","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294819$51063479-A107-43AA-B378-DD17F3CDA8D9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b32ada740abbb03089ab30647d244c2741fb6e33","datavalue":{"value":{"time":"+2016-06-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q294819$FF5F52A7-AEE4-4A81-AC41-3BC92A4C5C8F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4910dd2e2c640eea5088cbe0e1f60e3a71230e8f","datavalue":{"value":"http://www.sciencedirect.com/science/article/pii/S0020019000000892?np=y","type":"string"},"datatype":"url"},"type":"statement","id":"Q294819$7D5AD1AB-EE21-4B5C-ACC8-5448BFF5CA8A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294819$0869CD99-C420-4A54-90F7-13D1AD7A2849","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294819$C340FEEB-5F67-486F-AF91-16CF3A7C4A7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294819$41BF43F2-071B-49B6-9DA2-02755DE5B730","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294819$B7B6E170-7A1A-4351-ABDA-590D7D427140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294819$0F7CD298-BEE7-4815-B424-954ABEE8A7C5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2faa29081abfba432e87f1ac80497ed87a57c6ff","datavalue":{"value":"6594124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294819$C4C42031-72C2-4E0C-BEDB-DF12B4487A32","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q294819$78DBF9DD-778C-4845-94FB-F345AD0985E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q294819$38D9119E-0A41-4361-BECE-D9C2549C6DEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q294819$0F7D6643-06FD-42CF-832C-4B328F9B48BB","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":"Q294819$9461C519-FE3A-4C63-8983-3771FF4C4CD3","rank":"normal"}],"P223":[{"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":"Q294819$BB14EBAB-6027-41CF-951A-E98AAEDD9FF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2d4ab7f0f3c3d4fabfe08a51ff50b1ede47423a","datavalue":{"value":{"entity-type":"item","numeric-id":4764340,"id":"Q4764340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294819$3749D672-80DF-4329-BED7-AF85E7A719B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aa2a1ac4e864d41c30b8a828a68a91d18d8ecae","datavalue":{"value":{"entity-type":"item","numeric-id":4258216,"id":"Q4258216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294819$C391AE64-9CB3-447B-B26F-31A16D656728","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d96ddc8508211a853de7d502d3e6df2a627b754","datavalue":{"value":{"entity-type":"item","numeric-id":3024765,"id":"Q3024765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294819$078B252E-3875-445C-93EC-991DA04DBA9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a16cba46842547510341ff68e66da160da533bb2","datavalue":{"value":{"entity-type":"item","numeric-id":4501548,"id":"Q4501548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294819$21301990-BF53-4745-B203-E6089C164735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"271059027ec9c0e0491187496cb25dd92d2df81b","datavalue":{"value":{"entity-type":"item","numeric-id":5675543,"id":"Q5675543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294819$6FC8874A-590F-4990-981F-E2F4079629CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fa963d9e59691da5d6545fdb4d42ce2b1a1cd5a","datavalue":{"value":{"entity-type":"item","numeric-id":4302856,"id":"Q4302856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294819$55B3A696-3C3A-41DF-B71C-2F8874F50227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85859d4bf1a3e88a94a43f3e1ce8b0cfd1f2c77b","datavalue":{"value":{"entity-type":"item","numeric-id":3002852,"id":"Q3002852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294819$5F87A74B-014A-4549-AC18-CB4EC1A45EA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2d7941d0b26099a80a70765368bbd5212826ec8","datavalue":{"value":{"entity-type":"item","numeric-id":3677509,"id":"Q3677509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294819$325C2E40-86CC-4952-9ADA-D5CB7169E395","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b856436da3019c07097864150f089893e602b7a","datavalue":{"value":{"entity-type":"item","numeric-id":1388145,"id":"Q1388145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294819$DB57F395-11EC-4AA0-BA53-01FF1120A43B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48b538f59fa79437abf1147a3e501cd84d06d7c9","datavalue":{"value":{"entity-type":"item","numeric-id":4697080,"id":"Q4697080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294819$5184B6E4-41CF-493A-B593-9D781171C237","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"df0b2157d971da3ed6cfb1f7d04a5923853e19fc","datavalue":{"value":"W2025698306","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294819$9F51D9C5-5EB5-46FD-84B8-53A6BC508949","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f67c261636326c3a7b9249c3fea4aa4ee131355f","datavalue":{"value":"Q126550381","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294819$1A1ABD9B-D270-403C-A482-6E4B58732CC1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b670986bdfe95dbd70bda179a9619758caa354b","datavalue":{"value":{"entity-type":"item","numeric-id":4501548,"id":"Q4501548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a68c7ea2a8a9369096f06096bae07bd13d27b560","datavalue":{"value":{"amount":"+0.9400960206985474","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":"Q294819$D0B79933-6021-4B35-8A53-2F3536A24607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a20fe806994fe113333afe96375af9e95761e33","datavalue":{"value":{"entity-type":"item","numeric-id":3821967,"id":"Q3821967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a68c7ea2a8a9369096f06096bae07bd13d27b560","datavalue":{"value":{"amount":"+0.9400960206985474","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":"Q294819$851D514E-2FB2-4898-A8CD-716EE2034AC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38539afebbf57b45012c7518168f17384c5bc192","datavalue":{"value":{"entity-type":"item","numeric-id":4522114,"id":"Q4522114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29ed233776faa6dcdf88a6bfca5d6ca3bf343b8a","datavalue":{"value":{"amount":"+0.8673861622810364","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":"Q294819$3AC2724B-DFEE-48B1-9D41-A73081CE90AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b256a94b1738d81d7888dd9c77f6712cbfd2194","datavalue":{"value":{"entity-type":"item","numeric-id":1608333,"id":"Q1608333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29ed233776faa6dcdf88a6bfca5d6ca3bf343b8a","datavalue":{"value":{"amount":"+0.8673861622810364","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":"Q294819$8F143955-55CB-4F37-80E6-54BB16C40EAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b90567434d675b6b64776f991a08daf7bda293b","datavalue":{"value":{"entity-type":"item","numeric-id":2353642,"id":"Q2353642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7be90005417a5a07a7608cff41a430bc0ce8ea82","datavalue":{"value":{"amount":"+0.8531076312065125","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":"Q294819$CB78AB19-F1CB-4103-AF07-E79D45802B3B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:294819","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:294819"}}}}}