{"entities":{"Q2921458":{"pageid":2932178,"ns":120,"title":"Item:Q2921458","lastrevid":58057182,"modified":"2026-04-03T15:29:34Z","type":"item","id":"Q2921458","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 6352794"}},"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":"Q2921458$1DA8A78D-9082-4DC0-8824-3E5B76FB0966","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e79187b438ef67f44b13ebfd6d96eae484cbbb2d","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":"Q2921458$A009C130-8BB4-46FE-98F5-F7856ED0D479","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f3532aab059cb60857279f3cc41fda7835284797","datavalue":{"value":"1425.68475","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921458$963220F4-1F23-4A4E-8AF0-750E3B5CDD60","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"066dd17563e7328b149c20555299f3f5ac645e4f","datavalue":{"value":"10.1007/978-3-662-44777-2_61","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921458$78AF4CBE-C2BC-4797-BEDF-5D1838E56324","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":"Q2921458$9AF73C29-4852-4E8C-AEFF-64C6B4A12DCA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c1cb36d870f148f41fb3caeabb5ca9a449d675bd","datavalue":{"value":{"entity-type":"item","numeric-id":2921386,"id":"Q2921386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2921458$87AB0B9A-E577-4D66-9E6D-45360BE3FEBD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"12cb4cbcb06dec7d30a0b9fcbe1aba0bc22ca396","datavalue":{"value":{"time":"+2014-10-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2921458$93BA38BC-8F97-4B97-BDC3-A530BBA564EF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8c823570e32820598e559ffce5ed5406bfe4ad71","datavalue":{"value":"https://arxiv.org/abs/1407.2524","type":"string"},"datatype":"url"},"type":"statement","id":"Q2921458$0C8BC9F6-5536-463F-89EC-2FA4C4859131","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921458$A110F648-4DF5-4EE1-A2F0-4A3E7BAC636C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921458$06C993C9-D02C-4FD2-AC32-92A5D79FB02F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921458$AC1B2AA9-A175-4607-A1B8-12C3AFE1F1E8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d4e576b10f7b4325baefe28c76f7765800e4d6f5","datavalue":{"value":"6352794","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921458$2F233319-0B34-41B6-8BF8-0D1DA38167AE","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":"Q2921458$DC872617-4653-4FDF-ACCA-5977AAD372A0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"915e1bc0e1d3fb04b429e88d92168ed60eb84230","datavalue":{"value":"W2963220947","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921458$FE8770CB-0942-4AF9-BE40-6E011DF9D56A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7624dc2670ce850c69b59fe1ed206c3657edec17","datavalue":{"value":{"entity-type":"item","numeric-id":5220466,"id":"Q5220466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a528f99a9aa7490536886a807ed87487a19bc5b","datavalue":{"value":{"amount":"+0.9967397451400756","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":"Q2921458$5106AF59-A7F8-47F2-B387-680C69764E3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e65f34f6fa74b8adf987b32e4a0d28621ccac115","datavalue":{"value":{"entity-type":"item","numeric-id":2452378,"id":"Q2452378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6db7ef843fe8df21e9bbc22738d2517cc5a0712","datavalue":{"value":{"amount":"+0.8055209517478943","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":"Q2921458$256071C3-FED2-490A-AC07-CC44435713A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd4559b24a1ea4e2727c5d5c014bfdf751e47a8e","datavalue":{"value":{"entity-type":"item","numeric-id":2254507,"id":"Q2254507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b8a51689e2cbac2e61945c0a0a71a29105ff8d8","datavalue":{"value":{"amount":"+0.8023874163627625","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":"Q2921458$19FC9399-CE73-487F-BFE4-1B678D067351","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":"6f060d106e8ee955dd5857e47eb1b62df36ae644","datavalue":{"value":{"amount":"+0.7948742508888245","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":"Q2921458$0CDDFC57-C867-4320-B959-999F06F0391F","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":"de832e35f6860bef45a639304a8dfd547c3d69a7","datavalue":{"value":{"amount":"+0.7856259346008301","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":"Q2921458$233DBECF-5F21-470A-88E6-BEDA6512A5CD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2921458","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2921458"}}}}}