{"entities":{"Q6086003":{"pageid":13220310,"ns":120,"title":"Item:Q6086003","lastrevid":58680192,"modified":"2026-04-06T07:26:33Z","type":"item","id":"Q6086003","labels":{"en":{"language":"en","value":"A 4/3-approximation algorithm for half-integral cycle cut instances of the TSP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7763018"}},"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":"Q6086003$0A81B5F5-28F3-43C3-9B6F-D5E804979418","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c50bcb29808f45e558bcb44781c3c1a2f481cba0","datavalue":{"value":{"text":"A 4/3-approximation algorithm for half-integral cycle cut instances of the TSP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6086003$13D262FD-A604-4A23-96EE-E69629D4971F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ac5d0b41ef59841c96770c15e589bd6fe6de420d","datavalue":{"value":"1529.90068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6086003$2DD27CD5-51BB-468E-A78A-AE93E314507C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"38e31cf345a5cbf0f8c418c69fe7cb9699bde8fa","datavalue":{"value":"10.1007/978-3-031-32726-1_16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6086003$154C2C81-3C33-4C7B-9DD8-7200FC654FA0","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":"Q6086003$A16031F5-6B8D-483D-982C-074C714699A6","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":"Q6086003$8E1BC78A-46CF-4786-BD3F-CD991C938735","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":"Q6086003$84C9BBFC-25D8-4C8D-8E17-EBB098BCE9EA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"536e91b90c2a3c71eef148769d69875689f7b0b9","datavalue":{"value":{"entity-type":"item","numeric-id":3186486,"id":"Q3186486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6086003$71900E71-E334-4D8A-8372-FC646AE422B1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e752eaf3ce65d5874092da64ee22160444cabb33","datavalue":{"value":{"time":"+2023-11-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6086003$AB621C37-B6BA-4F92-9BB6-752CDA895CD0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"311ce8f8f82edfdfcb0f2c940f17728f0cf65a79","datavalue":{"value":"https://arxiv.org/abs/2211.04639","type":"string"},"datatype":"url"},"type":"statement","id":"Q6086003$BCA0D744-1298-403E-A5AE-95552CED925C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6086003$FA885726-614E-4F9F-B387-A91D4073E0E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6086003$B70D9DE9-EB61-473F-99F3-DB273BA41590","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ec701e1f5ca5ac03fac07cdad624ea97a884223c","datavalue":{"value":"7763018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6086003$19564C52-C926-4194-866A-075E3D244B39","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":"Q6086003$84EC5BE1-08B1-4F9E-90B5-3EDB12A88611","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e6847377c743296c3d3e2a156656543ac48135d6","datavalue":{"value":"W4377200021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6086003$A6DAF7EE-A449-4F37-AAF8-4FC6D841BABC","rank":"normal"}],"P223":[{"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":"Q6086003$9E4D0950-1DC6-451B-BEC1-86BEDBE4C995","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":"Q6086003$B6600C16-BF20-4CA9-BCF8-1208FA808A7B","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":"Q6086003$25594271-8707-4249-9264-EC59692E7CE4","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":"Q6086003$BB0B90D8-7DEA-4067-869D-8AA2916D338E","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":"Q6086003$03A6B513-DD13-4F40-A856-195F8C69F1C1","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":"Q6086003$00F73562-0339-43EC-8749-67FC6D44E0EF","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":"Q6086003$040B6503-7101-48E5-92BE-6C75BF637E2D","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":"Q6086003$530E35E9-0BA4-4073-A9F3-A6908D4673A0","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":"Q6086003$5EE492E2-0E81-446B-8F81-EC3B2B9E079D","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":"Q6086003$BA1BBA1D-68DD-4528-B143-02520B9E9B8D","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":"Q6086003$62DF2CD7-38BA-4F4C-AB30-4F7E0032F926","rank":"normal"}],"P1643":[{"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":"da1870f3334b49a87a47e5aab0c4bf9d7e39b4ff","datavalue":{"value":{"amount":"+0.897659","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6086003$876AC78D-C1D7-4EC1-BA40-BB32C6EBC106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bbef853b58ba640e17a09a6e3faeb0d04169b96","datavalue":{"value":{"entity-type":"item","numeric-id":2417175,"id":"Q2417175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20baf59bf3fcbd8fa01a19d276447c5dd05c80d0","datavalue":{"value":{"amount":"+0.8920833","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6086003$8067FBE9-DD34-4462-9586-A7CBEE96F349","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bbe2cd0491a056c7f9f73c1614b8a6276ea7f40","datavalue":{"value":{"entity-type":"item","numeric-id":2009011,"id":"Q2009011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29d8f4b3e018c2463ecbc6abac34b225c67dcbdd","datavalue":{"value":{"amount":"+0.8816387","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6086003$54A7195C-F9D2-4FA1-95F7-D28AF1BA377C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1143350b9b20c27d4085a631edc4c04f72d74e84","datavalue":{"value":{"entity-type":"item","numeric-id":6111960,"id":"Q6111960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd5877fd75195399a6bd40a6a7856689c9c4634d","datavalue":{"value":{"amount":"+0.8675235","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6086003$2F09C6F4-984F-41F2-B5C6-55A7DA865465","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2c23449cfa39301462d9a6a259d71fed9d9a1d9","datavalue":{"value":{"entity-type":"item","numeric-id":5055644,"id":"Q5055644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cf1a33149218d0303fd073e7e70692bc0042077","datavalue":{"value":{"amount":"+0.8594723","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6086003$EE4D74D7-D2BA-4DE1-8A14-07D011185FC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b86ff8db8060e54b3de6b939cdce8ff0c343e140","datavalue":{"value":{"entity-type":"item","numeric-id":2914313,"id":"Q2914313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b26cc62aed92f953908f65140bf82b7bd4b83177","datavalue":{"value":{"amount":"+0.85782194","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6086003$A8A114BF-593E-4DF4-A5C6-57E1A9C4265C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61ca9d6e243762eec210e1426595400889bdf605","datavalue":{"value":{"entity-type":"item","numeric-id":6058192,"id":"Q6058192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51fd0a75a919ee00465e69316b481e5410947d41","datavalue":{"value":{"amount":"+0.8572572","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6086003$6C3F0D10-89A3-4974-8516-0E431E81E0A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45346c35a166e63ae3ff2e95dc467749967cef61","datavalue":{"value":{"entity-type":"item","numeric-id":4607980,"id":"Q4607980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73084418915a3f2a9fbd7d56d1d0db32882c5a94","datavalue":{"value":{"amount":"+0.8567409","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6086003$C970247E-9865-4A11-97D9-42F431F48FBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecb6cb40a1723920369b0e320a9d587cc7c08c55","datavalue":{"value":{"entity-type":"item","numeric-id":294819,"id":"Q294819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e1b39f78da0470f3ca9608db297909272f998de","datavalue":{"value":{"amount":"+0.8554405","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6086003$F470EB1A-C813-4E08-86FC-DF4F90F986D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38c78f2490f4d75b2e23d52c31659cf273d722ce","datavalue":{"value":{"entity-type":"item","numeric-id":2205984,"id":"Q2205984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73700f7908033d3d9bd852617073dc6bd347ec9f","datavalue":{"value":{"amount":"+0.85466135","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6086003$8BCE43E6-DBE6-472C-9672-D0DFF3554550","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6086003","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6086003"}}}}}