{"entities":{"Q6589761":{"pageid":14200918,"ns":120,"title":"Item:Q6589761","lastrevid":57207210,"modified":"2026-03-27T11:41:25Z","type":"item","id":"Q6589761","labels":{"en":{"language":"en","value":"Matroid-based TSP rounding for half-integral solutions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7898878"}},"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":"Q6589761$B63FAB85-E33F-403D-8A3E-39AFF13C5157","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":"Q6589761$9B6A35EA-8251-419B-834F-C814732DE3F9","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":"Q6589761$4DA36C1F-B08D-445F-B257-D6F8EFB47151","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":"Q6589761$0B32E9B4-DE3D-4F52-B6A8-516BA99911DA","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":"Q6589761$08FDB326-A59E-47D5-A72B-23A17F0E20E3","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":"Q6589761$1CB5418A-F179-4045-9CBC-D1DA016A48AA","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":"Q6589761$B8B88661-87EC-49B2-A976-B52244DA35DF","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":"Q6589761$66430D5E-8A80-40BF-AD5E-10B8B3C7956C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589761$F8C93CF0-B95D-40F0-98F7-7928332D974C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3ac5a36ab43e3a34b30d87cbbbc4e56173ed434d","datavalue":{"value":{"time":"+2024-08-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6589761$AD485B7B-EED0-44AD-80E4-7F54D3C18D75","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6589761$4FF8F5C0-5BC4-4BB3-987D-EC5006982B0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6589761$93057B5B-2EC1-46D0-BDAA-C79FF43FD3DD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b8c427785a1d16d5a3d86b09f4f16b182cfd0fb1","datavalue":{"value":"7898878","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6589761$30A17F89-63A5-4803-B214-BE54EE37F1A5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69bd6e5f5e478aa6586173823789e1de90d1cdcb","datavalue":{"value":"half-integral solution, rounding algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6589761$FC84672D-9F71-41C2-96F9-1E5FE86E7622","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":"Q6589761$D3D4C57D-B479-4650-AD3B-39E1B91CEB6A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"04f8c33974147cf5c790e885fa9722d7e6e745de","datavalue":{"value":{"entity-type":"item","numeric-id":5360842,"id":"Q5360842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589761$E5F84FAC-AADE-4775-8C5F-367D8BB48DDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f95516728aaaafd21a7cb292e4eeaabe646e48b0","datavalue":{"value":{"entity-type":"item","numeric-id":3079205,"id":"Q3079205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589761$73869588-0653-4BAE-AFF8-9BA2875371F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58bd4e203ebff97cdd94698fd159b689a4a8aa93","datavalue":{"value":{"entity-type":"item","numeric-id":2227538,"id":"Q2227538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589761$4C142842-B2C7-420C-A464-5A49D5F521F3","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":"Q6589761$C7E770AB-266F-4B90-B4B7-2E9D591D0A15","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":"Q6589761$5761CE2B-F8C0-4805-B743-9A6A369BB98C","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":"Q6589761$8A67CE36-4AD6-4CE9-9B96-35AF8953904A","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":"Q6589761$5266FE92-DB3F-48C1-A211-CB91F108B0F7","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":"Q6589761$1E75B587-6D8A-4EB0-A335-328FF68D8223","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":"Q6589761$4E7A2360-12DA-4B5B-80AF-9708F7B0F5B9","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":"Q6589761$63D1DD7B-40AA-4460-9C0A-CA2D15AA52EE","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":"Q6589761$F7E67C12-B855-4F46-9582-8F533D79CF0E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"38c3ce9637e7a78838f7342298721b2d08cc3f19","datavalue":{"value":"10.1007/S10107-024-02065-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6589761$CC93F259-2C13-482F-8D2B-89C0FB2F001B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"901235849300b22d5115cdb0e610ec09f58b1ad7","datavalue":{"value":{"entity-type":"item","numeric-id":2164710,"id":"Q2164710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a14ffd71b622f14c7cf912bc5b521304b284f7f","datavalue":{"value":{"amount":"+0.9981906414031982","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":"Q6589761$82949968-A516-478B-869D-21EAA03CFF86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91fcdb6bc2fd93d7fb6a9bd56c60ca8bccfa4507","datavalue":{"value":{"entity-type":"item","numeric-id":6086003,"id":"Q6086003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f763e5cc3a91132deb9073208918324b5955d4b6","datavalue":{"value":{"amount":"+0.8138627409934998","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":"Q6589761$A4B80B61-49DF-4E7F-AE19-403E7881E848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2a6790a79ea4bcbc0cc9bc731e79bd194cf82d2","datavalue":{"value":{"entity-type":"item","numeric-id":5144894,"id":"Q5144894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08a196749245e89a3f1b65deb3c6bf210e2fa293","datavalue":{"value":{"amount":"+0.8082798719406128","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":"Q6589761$5BEC39AF-0C8B-4C62-8717-4AA70A591571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6964ed97c5c04651e728b01cdd83b4039718fd5","datavalue":{"value":{"entity-type":"item","numeric-id":5075801,"id":"Q5075801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abd9ce992a7408faf98152f1255e7b51fe2eaa6c","datavalue":{"value":{"amount":"+0.7979522943496704","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":"Q6589761$DCC6B8EC-F9EE-447B-87C0-E1110BA679B3","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589761$72F557A2-B67C-4A65-81FE-CCADB9CFB903","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6589761","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6589761"}}}}}