{"entities":{"Q1785291":{"pageid":1796033,"ns":120,"title":"Item:Q1785291","lastrevid":72952611,"modified":"2026-04-14T08:58:44Z","type":"item","id":"Q1785291","labels":{"en":{"language":"en","value":"On the integrality ratio of the subtour LP for Euclidean TSP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6945307"}},"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":"Q1785291$5ED25CF3-0563-4425-8CCE-A3A0F433B8B7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e2e5ef8f4c3cd47a9e8ac1560fa3d9a00a1388bc","datavalue":{"value":{"text":"On the integrality ratio of the subtour LP for Euclidean TSP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1785291$135C3014-CF2C-4F58-88C0-1D33488B574A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0401592799907a3c8453a993e573006c75095dd3","datavalue":{"value":"1408.90253","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785291$1434F598-CBD5-42D2-A65B-ABE5A2D8378C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"62ff535d2ba7354e7303f2e291d7bfd613cdf256","datavalue":{"value":{"entity-type":"item","numeric-id":495036,"id":"Q495036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785291$294507A1-877C-423B-B046-44E9E3D1E9DE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785291$4F790657-752A-4F63-A3E8-C3C3CDFAD290","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9412cc0b838ce826c6c373a55efa96fe02ee4527","datavalue":{"value":{"time":"+2018-09-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1785291$6FDF76A5-908F-4355-A038-978B4EE2ED12","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fd8912e1fde3161465d2a98bbf0d3f96fca7f45f","datavalue":{"value":"https://arxiv.org/abs/1402.5904","type":"string"},"datatype":"url"},"type":"statement","id":"Q1785291$08EBDE40-C0D9-4CA7-86A8-0260C3D967DB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785291$01204EB4-9D80-4A80-8123-08AA5DA2A9E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785291$47A65C2C-A052-45BA-B788-06819A39049E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785291$31CBAEF5-0078-481B-994A-969D7525E04C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"04a9f326929e2e402e4791e7656890f46769f7ae","datavalue":{"value":"6945307","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785291$1EB3F540-9A6F-4E48-9652-9BD8BED964E4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1785291$28ED188B-F7DB-40E0-A6D4-B61C75DCB297","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da8bcd4ef28ea86446eb0e416afefdb548eddf12","datavalue":{"value":"subtour LP","type":"string"},"datatype":"string"},"type":"statement","id":"Q1785291$E15C2BAC-C95A-436A-9E2D-6BEDCA98E148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4975c7211e0969a377bc0d7c9c91a0f3b1e716cf","datavalue":{"value":"held-karp bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1785291$13436ED1-CC1A-4C87-AE86-40C45FED9DF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14349c49c464fc187648839312ee450078ce22c4","datavalue":{"value":"integrality ratio Euclidean TSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q1785291$30D54B61-BAAC-4A9A-B059-2C1AD66DCB9C","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":"Q1785291$56AC8B8D-1B31-4571-A257-C7C65D639ECD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ff95f7f70758409d45fe356b8747c863e90bf00e","datavalue":{"value":"W2134959010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785291$B0B25626-FF73-436E-ACC3-B78CE873F65D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"70735f85cb97dda63cbe17d52ea4ad70e39bd22e","datavalue":{"value":{"entity-type":"item","numeric-id":4103312,"id":"Q4103312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785291$C731E525-2AF6-4BD9-B322-94F329384A33","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":"Q1785291$15B97C05-125B-4B74-A90F-62DD4EFD8AC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1aef8d2c31bdd44f4af5449e0015d2adecbff20","datavalue":{"value":{"entity-type":"item","numeric-id":1332749,"id":"Q1332749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785291$37940BC0-DBCA-4BF5-AEDA-FC8FF4D9FD7B","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":"Q1785291$39429A77-641B-4F62-B855-958002FF129C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"847f43a12784abd824ccccc602688df087916fcc","datavalue":{"value":{"entity-type":"item","numeric-id":3565237,"id":"Q3565237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785291$9D4A4326-C549-44EC-9EE9-CF198459E29C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f48c92705b770c2728cdd9715e492c89c431a67b","datavalue":{"value":{"entity-type":"item","numeric-id":2894502,"id":"Q2894502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785291$1976D455-F4D6-4B52-872A-F4D22FCBA47E","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":"Q1785291$FF49D1E6-651A-4E52-BEC7-65519A88A6F0","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":"Q1785291$77F85FEF-53CC-4A1F-84DA-A0142D550416","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93a9a11a507beacf09011d2ef5cfb746162eec76","datavalue":{"value":{"entity-type":"item","numeric-id":3885519,"id":"Q3885519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785291$283E9627-3382-4884-B111-4FCA9AC15BF0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"31449e4d0a3302b5723c2cbc8483309653b320b2","datavalue":{"value":"10.1016/J.ORL.2014.08.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785291$E3D86924-DF3F-482C-B564-068468573BE8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd0be5f90a70f28acd5606707b03a3ddd0a7fbc9","datavalue":{"value":{"entity-type":"item","numeric-id":2246186,"id":"Q2246186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3d31f03f692b9ed88de147d232af3ec7989260d","datavalue":{"value":{"amount":"+0.8713399171829224","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":"Q1785291$F991927A-5C00-46B2-AFF8-B7C718E0CAF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98adc089f6c7e646d63b8c21583eb9dc6af3debd","datavalue":{"value":{"entity-type":"item","numeric-id":2894502,"id":"Q2894502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e57384495ffdc282307ccd1262aa0b8371e1d6f1","datavalue":{"value":{"amount":"+0.8612085580825806","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":"Q1785291$52647947-C948-4B54-8DD9-503E4415154E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abcfa1218406513723c8fc50dee0fe2ed27f8e9b","datavalue":{"value":{"entity-type":"item","numeric-id":2340281,"id":"Q2340281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50a4a7ffc2ad2c24d7303cf18063627a54f378d8","datavalue":{"value":{"amount":"+0.8606939315795898","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":"Q1785291$5D6B9A7A-0CE3-4D0D-AF01-C0FFC75405DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"078e5d49d520692994bb99ffbbb69a76b69a5b00","datavalue":{"value":{"entity-type":"item","numeric-id":5206234,"id":"Q5206234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8c115d00a1bef6450f8d94aff148a400db6cc47","datavalue":{"value":{"amount":"+0.8295899033546448","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":"Q1785291$5D06EC02-A287-40A7-8D9D-6F26C5B4C701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb45a7225b64caf1cbd25c203dc427b28fb66697","datavalue":{"value":{"entity-type":"item","numeric-id":3009751,"id":"Q3009751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b84132601505145da6c6ed451fb262c7796bb4b1","datavalue":{"value":{"amount":"+0.798956036567688","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":"Q1785291$4C06843B-4A70-44C7-AC01-5D426671A4DE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the integrality ratio of the subtour LP for Euclidean TSP","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_integrality_ratio_of_the_subtour_LP_for_Euclidean_TSP"}}}}}