{"entities":{"Q7019063":{"pageid":21617295,"ns":120,"title":"Item:Q7019063","lastrevid":101372261,"modified":"2026-06-06T01:01:41Z","type":"item","id":"Q7019063","labels":{"en":{"language":"en","value":"A \\(\\frac{4}{3} \\)-approximation algorithm for half-integral cycle cut instances of the TSP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7996012"}},"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":"Q7019063$F98D2C1E-2D0C-4C9C-96CD-9458B4A2E331","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7b23434acea7740fb9e4c4aca79af6a182a9e19d","datavalue":{"value":{"text":"A \\(\\frac{4}{3} \\)-approximation algorithm for half-integral cycle cut instances of the TSP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7019063$9FBAC89B-FB27-4608-AC3F-7A850EB016B5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f90be99287a3ee59fe882ffccb0754947d8a1dcf","datavalue":{"value":"1556.9009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7019063$CC2E4389-D881-4389-A1AB-A2CC63B5A938","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"27cdb121a67d994c299b37003ae55b5cf91bfe02","datavalue":{"value":"10.1007/S10107-025-02193-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7019063$9953ED4B-EE6A-423F-84EC-9AAB5F1B7DB7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"21ca0da622cc4c38c3c0e72ed6cbe6b0e33e82ca","datavalue":{"value":{"entity-type":"item","numeric-id":2152114,"id":"Q2152114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7019063$A25AA463-EEB2-447F-BF5B-082C37917D07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a84652b9b3495cadd73da526611bb4fc091f3296","datavalue":{"value":{"entity-type":"item","numeric-id":5144893,"id":"Q5144893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7019063$41411D26-2EC3-450E-AEB2-380737CCED57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac7537c48c812c6b32a62e6d918beaeb90aa1eab","datavalue":{"value":{"entity-type":"item","numeric-id":324760,"id":"Q324760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7019063$06EAD83A-7DB7-4A92-A39E-8946757AAF28","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":"Q7019063$6CEABE3D-1825-4E23-93A6-90F4CBBD1960","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"006236e4fe142ebeec21319b601dd6dc3ace2709","datavalue":{"value":{"time":"+2025-03-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q7019063$BD594FED-7E8A-4002-A860-C4BF2CAD8B53","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7019063$87DECA37-0B5C-482C-8A60-CCAB7B5E67FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7019063$A018186A-3566-4876-B80E-B307A354676B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7019063$48C702A5-36A9-46C7-B2FD-6C5B3CDF9D6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7019063$8E5AC703-7C2F-4DD2-B1FD-8354303549E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7019063$E6A4F750-E073-4944-A49E-B578982981D0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0acfc1ca96056ed32df3608fe21e61c0975fafd5","datavalue":{"value":"7996012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7019063$C2D7B209-1C6A-4392-9AEF-E8B7E922D32A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q7019063$A90650F1-FC14-48D2-884C-D4AF5AFA8FC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e22dacbaef8a4f8d80a666aea3501722dc1ab720","datavalue":{"value":"TSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q7019063$08480065-E3F4-461D-A6F3-EDCBA1269F30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q7019063$F2FB56CB-E94F-4CAE-AE2C-A6C6D4757850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"706adb27a452422c84e00e9c8efc6958a4bfd83b","datavalue":{"value":"half-integral cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q7019063$1C4D1445-D693-418F-B91E-B533345BC08F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a38b11968d7cb86be0842b661cd5bdd713115f5","datavalue":{"value":"graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q7019063$B561F177-771F-432B-9952-220F453AEC85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23c6da95ffcd30ef9076d017c2e5f61b01358a5f","datavalue":{"value":"cycle cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q7019063$15041826-79DA-437E-B731-DC9B25A6002E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da8bcd4ef28ea86446eb0e416afefdb548eddf12","datavalue":{"value":"subtour LP","type":"string"},"datatype":"string"},"type":"statement","id":"Q7019063$880D2207-B9FC-4059-B929-D67C96800FDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2c99e1e4a257fbb96c7487cd27964c594e30a89","datavalue":{"value":"integrality gap","type":"string"},"datatype":"string"},"type":"statement","id":"Q7019063$3E0D235D-8C47-4EC0-A032-AAEB494AD387","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":"Q7019063$841C1F6A-54C1-4D4F-B575-4680E3C801FA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"915a1929cc75c5a7ee6bcee257be26d2bddd1a41","datavalue":{"value":{"entity-type":"item","numeric-id":1908019,"id":"Q1908019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7019063$8BDF5F70-D537-4884-8F0C-44B71FE91E2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ec6723d20b93073dc449d27cbf9d4ef4e03ba43","datavalue":{"value":{"entity-type":"item","numeric-id":3169005,"id":"Q3169005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7019063$383B7B6F-7DCD-454C-81E5-86076B006B88","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":"Q7019063$BDA88C62-B61E-4767-BDF2-5AFC27FB7BB2","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":"Q7019063$3429EFD1-A843-40B5-9317-07033AA783B5","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":"Q7019063$A49E1C90-4477-4EC9-A37F-2277D5C2E791","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":"Q7019063$F79E3E34-C443-41F0-9241-09867CC44177","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8508edb1e5e9515f982edc3afd7fd4f0f52f6b07","datavalue":{"value":{"entity-type":"item","numeric-id":2164710,"id":"Q2164710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7019063$B57A59CC-E30A-4A39-B21B-E91CE56846F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bf0d1efcf78ba227853fa43ee6095df28c2b45e","datavalue":{"value":{"entity-type":"item","numeric-id":6943007,"id":"Q6943007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7019063$AC700BA6-9480-4BD5-8373-905C7F552635","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":"Q7019063$06D2365A-6873-4AC3-BD4F-8A0A5788357F","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":"Q7019063$42B8F4E5-89D0-45D4-A92B-0C254ECC5EBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83bcb5417f64fa0bfc7c9241e4c38c5edbe82259","datavalue":{"value":{"entity-type":"item","numeric-id":6065169,"id":"Q6065169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7019063$00FD35BE-04F2-4C69-9F05-63F3B425FA7D","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":"Q7019063$80A10D54-86CB-4AF4-A1FB-50C342FC35E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f73eb84a543b338a4a079febb7b97c03a91da92f","datavalue":{"value":{"entity-type":"item","numeric-id":5633847,"id":"Q5633847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7019063$1F3ECE46-5CE3-467D-B93B-4E01CD9293C2","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":"Q7019063$B59F176F-089B-42DA-A811-7CBA17621BF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c650fa908973bff12b73df76409493d7bc583c74","datavalue":{"value":{"entity-type":"item","numeric-id":2246186,"id":"Q2246186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7019063$6BA39176-129C-4363-AE5F-1C0B18098084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f1a4f6029d292d58410ade5a24357d03e393fec","datavalue":{"value":{"entity-type":"item","numeric-id":3177759,"id":"Q3177759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7019063$EAB153C7-2700-4129-8496-D5199376A99E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36c8962bf644470846f94b8f1d0d3d6bf4b5f03c","datavalue":{"value":{"entity-type":"item","numeric-id":408370,"id":"Q408370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7019063$7AC0FCFC-AAC8-4AAE-B16B-0E7523528242","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":"Q7019063$103504AA-D9E7-45F9-A5AF-7B367EC07864","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d25142d0df4dcad50dce691a932d1c89a8582c2","datavalue":{"value":{"entity-type":"item","numeric-id":3840351,"id":"Q3840351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7019063$6AD84CBE-7FEF-4B7B-B299-F94F39C5FF03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a93c4b83b939e14bbe86d81711c369162d56ca21","datavalue":{"value":{"entity-type":"item","numeric-id":5377010,"id":"Q5377010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7019063$8F2D5E18-689F-438C-BD22-494BF187292A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20fa138124d691dee5e6eb1afcaeb468de1b6105","datavalue":{"value":{"entity-type":"item","numeric-id":2369710,"id":"Q2369710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7019063$B76B4E3F-F298-492B-8D47-BF117589D973","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d49b17aa815d5cd4b57e7e054d4fb374b1472a1","datavalue":{"value":{"entity-type":"item","numeric-id":4939605,"id":"Q4939605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7019063$2755AD76-3A81-4D7B-9DC4-07439609FB75","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:7019063","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:7019063"}}}}}