{"entities":{"Q2164710":{"pageid":2175453,"ns":120,"title":"Item:Q2164710","lastrevid":57755046,"modified":"2026-04-01T07:15:43Z","type":"item","id":"Q2164710","labels":{"en":{"language":"en","value":"Matroid-based TSP rounding for half-integral solutions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7572297"}},"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":"Q2164710$1407D990-88FE-4E8D-80C1-8F2ABC2C7692","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"28a9ed9e75201bc1792667b0383918eff511dd4e","datavalue":{"value":{"text":"Matroid-based TSP rounding for half-integral solutions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2164710$8CE6A3AE-EBDF-4A37-B71C-81383B10C351","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"93ee4b50c81f442fe15f6f488004ef3e4e188880","datavalue":{"value":"1497.90173","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2164710$BF9F01DB-8C13-4438-BC39-C073C5CA6B36","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"15990940a2bd918f85d6e8d527f94da7a91cc869","datavalue":{"value":"10.1007/978-3-031-06901-7_23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2164710$43DD3034-EF9A-4AC2-AE87-2B44AAAA7F5F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a4eb02af304dd9babaf8cec1ff7502b920e7cd79","datavalue":{"value":{"entity-type":"item","numeric-id":403673,"id":"Q403673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164710$3F97692C-05EB-4D78-9D09-4F000138218A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4da5d9d00c29a1438e24839583d2fe7db0d0793a","datavalue":{"value":{"entity-type":"item","numeric-id":315528,"id":"Q315528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164710$A5C3A855-6546-48F9-89F3-88DEDD514B8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b978f30061ebd566cc21b3a0458062a5313b5d62","datavalue":{"value":{"entity-type":"item","numeric-id":2164708,"id":"Q2164708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164710$7B3124F2-E71A-4E13-914D-D437264C5941","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"934a09ed6d7ac5e224ba84327d4cf02164c06ce0","datavalue":{"value":{"entity-type":"item","numeric-id":385963,"id":"Q385963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164710$07A6DD87-C9AB-4498-BA8C-F036C04EDB3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"34fb8229852652a0714d1cdf16a1ebdbbea44a3b","datavalue":{"value":{"entity-type":"item","numeric-id":2164709,"id":"Q2164709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164710$90547327-2749-4A71-A9E2-646B186DF5CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"de56651ba976512e4db7d9a9d6456e65da0b10e6","datavalue":{"value":{"entity-type":"item","numeric-id":2037169,"id":"Q2037169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164710$750C59E2-9CBF-4FD6-8EFE-F2F425951B73","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9f0638de14cb053deb57828797f5c127a478dbaa","datavalue":{"value":{"time":"+2022-08-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":"Q2164710$7D724A2D-73ED-4E66-862F-2F3BA3380F74","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"44b95e92e5add18ba36da07c51b048ca4a237016","datavalue":{"value":"https://arxiv.org/abs/2111.09290","type":"string"},"datatype":"url"},"type":"statement","id":"Q2164710$AD6A2F33-7D67-49D8-8650-B703D1C87B72","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2164710$03140C06-3A7C-4F98-9F37-2ABB70A08A5E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"39868e8b1ba11220ec3f5db0579f007740f0f4df","datavalue":{"value":"7572297","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2164710$48E8211E-DEDD-475C-ACB3-FD47A206E3DC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ebdbbf4af50aa6d30cfd92d4504b703d3031ac06","datavalue":{"value":"half-integral solution","type":"string"},"datatype":"string"},"type":"statement","id":"Q2164710$EE72016A-CCB6-4D6C-BD6C-16A49FF904EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1ed2aabde024f33b091ed4167f44af1882ede4e","datavalue":{"value":"subtour-elimination relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2164710$1718C8CD-1D6A-4BF6-A6CC-D46415850616","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1784e61bd87e5093de73bff5413a283c76b1447","datavalue":{"value":"matroid intersection polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q2164710$C266ABFE-1F2D-4DC5-8781-D12CECF6530B","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":"Q2164710$87A3EA9B-7251-44E4-B978-0B8FE9437DDA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a926bf61c39da71f81084e04e652ac383956b31a","datavalue":{"value":"W3212193323","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2164710$25B37FDB-4692-464C-888C-1F703B994AB9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d518d0b844959e6a69fd5f3c3ce1068d3e9c7281","datavalue":{"value":{"entity-type":"item","numeric-id":2120141,"id":"Q2120141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164710$279D85BB-36C9-4A2B-97E7-9DEE9A6DBA5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe8a58ca645d3fc26e0bb6899ce2936dc53cc38f","datavalue":{"value":{"entity-type":"item","numeric-id":5075801,"id":"Q5075801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164710$744F9103-71B2-4039-A6FC-3B7A1114B4C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3aed9c30d7849fd99c487c08d026a8560723c763","datavalue":{"value":{"entity-type":"item","numeric-id":3234917,"id":"Q3234917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164710$D7631EFA-A7BB-4B64-BC2C-D33F271FD8B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b25de8dfd1948e26656f0284cb158d6447a217e0","datavalue":{"value":{"entity-type":"item","numeric-id":5144894,"id":"Q5144894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164710$1E782393-89CA-4387-A054-DC60D943E769","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":"Q2164710$AC6B4AE4-BE54-4E58-A8B5-A366A545F218","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b38bf1b0c1767f69b2d5c6d7300791f582abaf23","datavalue":{"value":{"entity-type":"item","numeric-id":5169706,"id":"Q5169706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164710$E6F00A6B-563C-4A0F-927A-6EC8217EBA1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bf0c7130bec9c610b5a153ea94c2017bd9460e3","datavalue":{"value":{"entity-type":"item","numeric-id":3931037,"id":"Q3931037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164710$BACF6B78-3446-4120-AA0E-6758BEA76FE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"187c6bbf42d371cd0bf167be36088c4072cc9745","datavalue":{"value":{"entity-type":"item","numeric-id":912624,"id":"Q912624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164710$1A37AEF4-427B-4A80-A7CB-1B0A800CB2A2","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":"Q2164710$F480882B-AF4F-4716-ADB7-90D36822DC23","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d39134cf7da67a247b51efbfb2c948ea13dd35b","datavalue":{"value":{"entity-type":"item","numeric-id":408370,"id":"Q408370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8857080899240cc2677b8208cadf41fb4bafa07","datavalue":{"value":{"amount":"+0.7827345132827759","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":"Q2164710$CEB98A40-E246-4EFC-A978-7118E2848FB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b983c72b4100d723032a9498fdb49abd3249691","datavalue":{"value":{"entity-type":"item","numeric-id":2227538,"id":"Q2227538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d44b3447b3a4970fe107acb17f821c5ad2bdd67","datavalue":{"value":{"amount":"+0.7421656847000122","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":"Q2164710$EF1A4A7D-5FF7-4216-A85C-B938C8B35E1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"594fd8c67a1d8c76505db5b070d5ee6ec53c14ec","datavalue":{"value":{"entity-type":"item","numeric-id":2904746,"id":"Q2904746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08c42f1da6e90b7e5cd1e74f652064f6d6299425","datavalue":{"value":{"amount":"+0.737529993057251","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":"Q2164710$2D6CB4F6-AFE3-4347-BD5A-3F739ABB13CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"953816ae7d953f86113bd4d5a15fbd329b0145ec","datavalue":{"value":{"entity-type":"item","numeric-id":4952607,"id":"Q4952607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5ba06f1a62567f531f78f9180018503d69c1bc5","datavalue":{"value":{"amount":"+0.7333561778068542","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":"Q2164710$14242555-D982-494D-9E16-1BDC8E6E3555","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc5e2e2d350c07064ac0c86514e2e11a2358c718","datavalue":{"value":{"entity-type":"item","numeric-id":1607064,"id":"Q1607064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2765b94c816c010c796b43eababa223d3db269a8","datavalue":{"value":{"amount":"+0.7333375811576843","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":"Q2164710$DE9ED0B9-6343-4163-A848-91645B872FD9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2164710","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2164710"}}}}}