{"entities":{"Q691373":{"pageid":693222,"ns":120,"title":"Item:Q691373","lastrevid":63530787,"modified":"2026-04-11T13:47:47Z","type":"item","id":"Q691373","labels":{"en":{"language":"en","value":"On the maximum TSP with \\(\\gamma\\)-parameterized triangle inequality"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6111663"}},"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":"Q691373$6ABE817A-8434-4D58-8EC7-A17015B35811","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b63e30d769994278a5f983da7464f365d888bd1f","datavalue":{"value":{"text":"On the maximum TSP with \\(\\gamma\\)-parameterized triangle inequality","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q691373$13E9373F-5A23-42BE-97B6-FA47431A0308","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0af78d0ced5823e575bd161203db441288fcd0ef","datavalue":{"value":"1258.90097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q691373$01CA244D-CA67-45C8-B0B2-0C45A0B5662B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa4a343f8cbac89caab2aace94180a24d6fde03c","datavalue":{"value":{"entity-type":"item","numeric-id":315510,"id":"Q315510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691373$11045AA9-2206-4FC1-8C8D-7CE83846D4D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4749111914449cb54532b310408d4230607c8e03","datavalue":{"value":{"entity-type":"item","numeric-id":691372,"id":"Q691372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691373$5DE90986-F739-4C9A-ADBB-EE3CAAF9AA31","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34c0b92ce57892d31a862e7b55fbf1d57538b215","datavalue":{"value":{"entity-type":"item","numeric-id":156502,"id":"Q156502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691373$8FD4941A-EF69-4455-947D-B73AE8D7D4B9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"19a8fc6e87e22d612ef2be0d215d6a26240a159a","datavalue":{"value":{"time":"+2012-11-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q691373$63A171CB-C8D1-41A1-928F-70B528E7F7C4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q691373$0A5D8BE0-259A-4358-AA8B-4C0AB727CB76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q691373$C351C6E2-6434-441A-96E2-0FA07845C190","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"62d0345357f57a0d6592ea5ef5920b9fbc4335f2","datavalue":{"value":"6111663","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q691373$9FC01939-316C-4CD8-82C2-889E9A191CAB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11c8175b9c5feca52c4778e88a7e36c1d67e44d5","datavalue":{"value":"maximum traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q691373$EED5DCAB-BD16-45E2-A59C-C7457AA5C85C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"335d112ff32df827d3ed5d7124ae56afbc87146d","datavalue":{"value":"parameterized triangle inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q691373$3AEE936C-78E4-4DAE-ACAB-243185E67FAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q691373$4CF3E87A-6467-4C58-B9F3-3F6E86357631","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":"Q691373$EC6D47A6-DFD4-48F7-B35D-72D014704690","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8cce4b41589ca35be2e7fae0f39f40b0cd49c2d9","datavalue":{"value":"https://doi.org/10.1007/s11590-010-0266-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q691373$BBCD0C23-0DF7-44BD-9CC0-B5177AE04008","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5869da0c3bdf9b2c2e883b4eed062373b36d51db","datavalue":{"value":"W2045917532","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q691373$2332A4AA-BF8B-4AC1-A1C5-D92E4279D055","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0e85fd8765862b88dfb8e27072ab7bbf777419d","datavalue":{"value":{"entity-type":"item","numeric-id":2467566,"id":"Q2467566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691373$E44D7FB4-5C62-49B5-8964-59BD5B178977","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce8c77430354fadd6f8ab7a901766713d6a5002c","datavalue":{"value":{"entity-type":"item","numeric-id":1041779,"id":"Q1041779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691373$E21496E8-A768-4B87-B088-DA5813E2BF28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d369bf36cb97bd79019bb34f58f2abad4f8640e9","datavalue":{"value":{"entity-type":"item","numeric-id":4199854,"id":"Q4199854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691373$17C0FE25-70D1-4CB2-ACBA-32E245D8DFB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73ca816407a2f995917c4905ddbf27a99a74ecc1","datavalue":{"value":{"entity-type":"item","numeric-id":3509870,"id":"Q3509870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691373$281A73A9-FBA8-49E7-AF8F-868113698C0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9945ae5ad01aeb3f4f9a62d9cfdecc1d6d761df4","datavalue":{"value":{"entity-type":"item","numeric-id":1847381,"id":"Q1847381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691373$D57BC3E9-8730-4BDD-BF3F-15E8AE1B6A3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3a11760e3e559233be302852ae73ef0a10099ef","datavalue":{"value":{"entity-type":"item","numeric-id":1607064,"id":"Q1607064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691373$CF913384-1C2C-4061-B84F-6DEBD99686FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d958c1e2fb8128bad93bd51666034aa5e5abb1c","datavalue":{"value":{"entity-type":"item","numeric-id":1034619,"id":"Q1034619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691373$996FCED6-656B-49CF-8E71-0627424788D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4f5aef6485b7d84796bc3aff5694505ac56118c","datavalue":{"value":{"entity-type":"item","numeric-id":3638885,"id":"Q3638885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691373$3B3C589A-8273-48E1-90A4-8AD3F5D40863","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fbce34e34e05e0cda19e1dc8f240efcc105e9f0","datavalue":{"value":{"entity-type":"item","numeric-id":4211186,"id":"Q4211186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691373$A1AFE3EA-7919-4B18-BFDC-3D9DE997CC70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23aa8939c1b36e686c57868ff20efb8b31ae802d","datavalue":{"value":{"entity-type":"item","numeric-id":3686457,"id":"Q3686457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691373$7699D92A-56DF-4D0D-B448-5E56FC1C31C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20afc26e39ad7f222bf803b4d1882b3aae7a9a58","datavalue":{"value":{"entity-type":"item","numeric-id":974748,"id":"Q974748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691373$395B17C5-0504-4FCE-9B5C-5499C166F6C7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9327bcc7504969bfae858f3f90330f6fe773a8a7","datavalue":{"value":"10.1007/S11590-010-0266-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q691373$B4160EFD-D34F-4770-A8C6-E59CCA6AF3C6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29ff72437e9c2f8e1b548549d811be7155c0f6cc","datavalue":{"value":{"entity-type":"item","numeric-id":974748,"id":"Q974748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a288a0a6f5a901e8046364e37fb852bef30f681","datavalue":{"value":{"amount":"+0.9360042214393616","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":"Q691373$EED1A844-1C9F-4B55-87F7-1BCC7922CB93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0453349f24abae87c59e36fb32386475a92cd307","datavalue":{"value":{"entity-type":"item","numeric-id":3497512,"id":"Q3497512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0ae78162c9d9473508961cc17c054f4a6ff9482","datavalue":{"value":{"amount":"+0.8399873971939087","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":"Q691373$40CFA7A9-59EE-474F-9F8D-9BCE6376A2AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa5fa60c1a6fcec1947e388a54a7f7074c3dff51","datavalue":{"value":{"entity-type":"item","numeric-id":866548,"id":"Q866548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e5d8bed9a98af83d1a4a5cd2219ef3b1f901056","datavalue":{"value":{"amount":"+0.8274226188659668","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":"Q691373$7CD06E21-E3CE-4BEE-9A24-19449AC19659","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28e4e1b25da66b574a0aa8d391118f9b6f72982b","datavalue":{"value":{"entity-type":"item","numeric-id":4449172,"id":"Q4449172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3049000febdb370f983e4f05dcb24307091d2f6","datavalue":{"value":{"amount":"+0.8271295428276062","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":"Q691373$82D24372-A315-4C99-902E-1A958646903B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3260e321536c76e289ae696298ac32447b6e3da","datavalue":{"value":{"entity-type":"item","numeric-id":4736842,"id":"Q4736842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e9e633da15d8c86ad4b97e3a0d193483d802a35","datavalue":{"value":{"amount":"+0.8099008202552795","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":"Q691373$A52ACDE8-A17F-447F-B08A-D35D63460E1C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the maximum TSP with \\(\\gamma\\)-parameterized triangle inequality","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_maximum_TSP_with_%5C(%5Cgamma%5C)-parameterized_triangle_inequality"}}}}}