{"entities":{"Q5220466":{"pageid":7250036,"ns":120,"title":"Item:Q5220466","lastrevid":41227963,"modified":"2025-04-21T21:07:18Z","type":"item","id":"Q5220466","labels":{"en":{"language":"en","value":"An Improved Analysis of the M\u00f6mke--Svensson Algorithm for Graph-TSP on Subquartic Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7182602"}},"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":"Q5220466$BB295232-9DF7-437A-A0CA-1131E397889F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f5c8ef1a5dda9903ff0f788e1b828c25f0239cbe","datavalue":{"value":{"text":"An Improved Analysis of the M\u00f6mke--Svensson Algorithm for Graph-TSP on Subquartic Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5220466$4791BBE3-BB20-40D9-9F4B-663FDD889225","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a6daf15d4fe6f5d405fb0ebab49e1706e12bad6a","datavalue":{"value":"1441.90139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5220466$09170DEC-BBEC-4962-895D-13FF7A9258D9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"24c87e82596f6e79a3dd848224134b21eced711d","datavalue":{"value":"10.1137/19M1259353","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5220466$000B426B-457C-4431-9161-E525728C8F88","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"219755f62d17e8289961aa6f07d6dfada4270dfd","datavalue":{"value":{"entity-type":"item","numeric-id":896294,"id":"Q896294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5220466$158C8EF3-EEBD-403F-823C-AD29654A6630","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5220466$3545F1F2-DFB9-4437-88A1-B6528274BB0D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"64352a8c1ae01ac92719dbc4295e48037e62a54e","datavalue":{"value":{"time":"+2020-03-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5220466$A18DA732-326C-4C2E-8021-B5AFC6A33668","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5220466$D6A16402-23F6-4249-AC87-7F0ECF98539C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5220466$7B627212-A34A-44EC-9F70-A66EE4783442","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5220466$FCBC63C6-55CF-4071-922F-057400AFF5F0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7dee776b09032294c0e1175b7fc7ef1abe2bdd2f","datavalue":{"value":"7182602","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5220466$F2DA15EB-6AF5-4162-AAE9-C782D04B26AF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5220466$3F7C160D-BA32-4BC6-8361-F77C23355D74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d24bd3b88bc18222c66bd583c1364dae6132ce9","datavalue":{"value":"circulations","type":"string"},"datatype":"string"},"type":"statement","id":"Q5220466$71EA4C97-F2DC-49EF-9F05-99FAB6ED47A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a0a734f433aaedda97da04d9be2412283ea478","datavalue":{"value":"LP rounding","type":"string"},"datatype":"string"},"type":"statement","id":"Q5220466$501B576F-DD1D-4404-9BAB-71952AF0024F","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":"Q5220466$2CD2A588-1E0B-4AA8-A611-EBCFF0E13A17","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4c47c5122da79ead7b9aaad9b07b5ff656fee83","datavalue":{"value":{"entity-type":"item","numeric-id":2452378,"id":"Q2452378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5220466$F0191A9D-4F08-4393-84BF-C4097541AA6B","rank":"normal"},{"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":"Q5220466$50813D93-0892-42D7-B959-0D4B0A2FC8A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9e8a2a2ba09a34750ac91787a928d451826bfdc","datavalue":{"value":{"entity-type":"item","numeric-id":3675933,"id":"Q3675933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5220466$A1A4212E-BF31-4B81-9C97-CF20453C83C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5145e6d72dc962833a3e5fe73e4b9dcdc2b8e855","datavalue":{"value":{"entity-type":"item","numeric-id":2488197,"id":"Q2488197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5220466$66EDAF5A-552C-45D1-9F50-68D71CC39176","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":"Q5220466$35824943-A245-4442-A156-A9AC7C0902E2","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":"Q5220466$F04C8C93-4BD7-47A8-8F80-B23C9E1E0912","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":"Q5220466$E65FAFC9-3EDD-4F7E-869E-A9FD49F2156B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33edc5c4f8269035008cb3d3f20f094f3bff4c1c","datavalue":{"value":{"entity-type":"item","numeric-id":2254507,"id":"Q2254507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5220466$923B3BDA-016F-4E3F-9A85-4F87A7271203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3618cb910b2853c0e0638a8d945ca43815539651","datavalue":{"value":{"entity-type":"item","numeric-id":1155070,"id":"Q1155070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5220466$D79DE305-EFCA-4AB1-BE54-BFEEED8A7C4C","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":"Q5220466$43A12C16-B233-4363-9B8E-0D45076D7E73","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"08148c0742a5dc82fcdeb74f15a9e4c8db10f6ea","datavalue":{"value":"https://doi.org/10.1137/19m1259353","type":"string"},"datatype":"url"},"type":"statement","id":"Q5220466$9C7A86D7-1DFF-48C8-8604-1DBEA15C52AB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fea65f93f5a721073a277def2b6d140c95a5f615","datavalue":{"value":"W3013264052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5220466$3840813E-36B2-447D-9FBB-6CDE1DACF804","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"022edaef0ea4613b984a3144a2af21ddcf8e43de","datavalue":{"value":{"entity-type":"item","numeric-id":2921458,"id":"Q2921458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbab897a6d3e720dc80b67e0eef4e13e205a07dd","datavalue":{"value":{"amount":"+0.9999999","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5220466$AE73704D-235D-4360-86E0-AF7B4AE396A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a064aebeb5e016246ddacce7612c5120ed4e899e","datavalue":{"value":{"entity-type":"item","numeric-id":5384093,"id":"Q5384093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2194fee849ef35009442fd919faf166a6d9ab206","datavalue":{"value":{"amount":"+0.86180025","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5220466$86D2BA26-3DB4-40D7-AD90-998996F03834","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3217aec1e191bdcf224d868e7653ce5aaabebcae","datavalue":{"value":{"entity-type":"item","numeric-id":494800,"id":"Q494800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60c42df02271f8f263450ecfdfa76756d08415af","datavalue":{"value":{"amount":"+0.85592616","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5220466$00493EF3-B395-4AB7-B2D0-35CBEE988BEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"345bdaced2369467cfd8dfccb45cd9eba06d29c2","datavalue":{"value":{"entity-type":"item","numeric-id":6083616,"id":"Q6083616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8679018c09dd9e23695e1b16f9505a6d96298ccd","datavalue":{"value":{"amount":"+0.8452191","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5220466$46E4D969-A56F-4618-9FFB-C7DEDF6AAA9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5194c3c305bd9a45ee8ca8963b96cdeb6c50b318","datavalue":{"value":{"entity-type":"item","numeric-id":3467873,"id":"Q3467873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"079644265cfa9d41a2026f6ce9e13f661a76d0dc","datavalue":{"value":{"amount":"+0.84466565","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5220466$4252BDF0-8842-40C4-95AC-35FB624CCE14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b2c4fdf861518fbf86cd4b98d0587875f9ccf9d","datavalue":{"value":{"entity-type":"item","numeric-id":1635712,"id":"Q1635712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"079644265cfa9d41a2026f6ce9e13f661a76d0dc","datavalue":{"value":{"amount":"+0.84466565","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5220466$20955D33-4B2E-43A7-87ED-14E1A80E65E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66ac155a45f05c57eab40206588649acc740a17f","datavalue":{"value":{"entity-type":"item","numeric-id":2101165,"id":"Q2101165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56742150fb2e6dbb545df378651bbcd0342b406b","datavalue":{"value":{"amount":"+0.8445915","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5220466$C6CD8AF8-2392-4653-9860-01FA5A9C9620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29ff72437e9c2f8e1b548549d811be7155c0f6cc","datavalue":{"value":{"entity-type":"item","numeric-id":974748,"id":"Q974748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"649fd303d7be9848f296df9cc2038c91d45333d7","datavalue":{"value":{"amount":"+0.8438675","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5220466$7CDE5ADF-B982-4293-9FCD-99698528BC55","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":"01fe31b438d0ec254ba8680dc3cba220f83545ed","datavalue":{"value":{"amount":"+0.8431541","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5220466$045DBDF3-3E1D-4B07-A468-E6B5951346A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"089bf522cfe0b5ae768f4446c7ad114a9c0f9ca6","datavalue":{"value":{"entity-type":"item","numeric-id":6065169,"id":"Q6065169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f835953b4e8e3e149794c0f969d8dec4ed383e2","datavalue":{"value":{"amount":"+0.83975923","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5220466$BDCE572E-8B61-47E0-8D75-CD648796ABAF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5220466","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5220466"}}}}}