{"entities":{"Q4972196":{"pageid":7001775,"ns":120,"title":"Item:Q4972196","lastrevid":53601002,"modified":"2026-01-25T09:52:17Z","type":"item","id":"Q4972196","labels":{"en":{"language":"en","value":"An approximation algorithm for the maximum traveling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7135748"}},"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":"Q4972196$ED738F82-1A50-47BB-8E16-931203320E63","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d59b87b02b0484b7600c50454dabc100bda35034","datavalue":{"value":{"text":"An Approximation Algorithm for the Maximum Traveling Salesman Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4972196$0E1BD01F-88FA-4FF5-B1CE-55E0EBB91CC3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4af58f342825e9fd6d1d74485a7d7617a1dce3ad","datavalue":{"value":"1432.90132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4972196$5D9A06D7-7D0B-40CB-B022-07A7A721D2B0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"85e312eed1c85bc27f2e467f10db5e41f0f10b6b","datavalue":{"value":{"entity-type":"item","numeric-id":2639016,"id":"Q2639016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4972196$6216E96B-01BC-4099-B75B-6E3BB766F8F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e53e37655c3d4f2ba4360c420f766b69ae86511","datavalue":{"value":{"entity-type":"item","numeric-id":4972195,"id":"Q4972195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4972196$4C12158C-C8A6-49B6-9A8B-192BBBECEA82","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a4e5c14aac3c77e952fbb41111c5af83f307a4ab","datavalue":{"value":{"entity-type":"item","numeric-id":2793887,"id":"Q2793887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4972196$C1D050D9-4532-411D-AC0B-18A46A2C229B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3fd24bdc7c889caef26898fe06b696d615fc1388","datavalue":{"value":{"time":"+2019-11-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4972196$29161968-A546-4B80-88F7-56566247F787","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"79adf6dc0749bbad84235bcefb2c5f173fdd4f64","datavalue":{"value":"http://mathnet.ru/eng/jcem99","type":"string"},"datatype":"url"},"type":"statement","id":"Q4972196$57B22473-0E9D-4C22-A746-C888EAD76333","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4972196$D652AF42-DFA0-40FC-B001-4382D166F59B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4972196$668537E0-BE34-412B-9002-2CAC9E7C6DBC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"36c906edfc03880ffb07da740eefd086f53bfb96","datavalue":{"value":"7135748","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4972196$39FDD578-1D7D-478B-A924-13596B21292B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q4972196$EA16A18D-BEE1-4074-8628-1DFA860194D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4972196$BBDC8715-BCFE-49A3-9812-62403363347E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4972196$73C13D7E-1F7E-4951-9FFF-FFEC972CD6F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91d0c9ed9fb84fe5ee8a9dcd1cde471accbf8faf","datavalue":{"value":"cycle cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q4972196$2ABECE9D-9AF6-4F45-B20E-22458B97611A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4972196$5DC4CDB7-7218-4F13-BFE5-111A03C2244F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"133e99b75c8742a12ca5322a2f319aa949bb7c76","datavalue":{"value":"accuracy of solution","type":"string"},"datatype":"string"},"type":"statement","id":"Q4972196$0E608574-CD90-4D02-B308-F009A295C958","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":"Q4972196$4C0D985B-ADAC-4B2C-B8F5-AF494C2AF34E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"11e05025c33750dcc0cd2a2f5d6e3a2d4df0855a","datavalue":{"value":"W2766731260","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4972196$EEB5A9CA-49D8-4078-8685-6D0FE93C8C13","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bcdb8d2024f18d0772e6dfb1d36779cce4bce9b","datavalue":{"value":{"entity-type":"item","numeric-id":3840359,"id":"Q3840359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4972196$AC5FAE42-FBE5-4B07-97D1-BA91D09A00AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56173edafc1f91a3c9b9dd66856bf5028acce9ca","datavalue":{"value":{"entity-type":"item","numeric-id":293334,"id":"Q293334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4972196$85A88073-BA62-4326-9A57-F1C32C57171F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23aa8939c1b36e686c57868ff20efb8b31ae802d","datavalue":{"value":{"entity-type":"item","numeric-id":3686457,"id":"Q3686457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4972196$BC802FFB-64B9-4D90-9A54-2DFB17A970B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64bdc83fd07ffe71864d11fda358f7b4c517cd3d","datavalue":{"value":{"entity-type":"item","numeric-id":1612766,"id":"Q1612766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4972196$781648DE-BFEE-425F-A10B-FDAE741AB81B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cbaac32a24710b18ef32599a9f44c984167e7b3d","datavalue":{"value":"10.14529/JCEM170306","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4972196$10534DD2-37A4-47FD-8B19-0DEDBC6F592F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3188051699c82e517baf294149008cb9b88a6920","datavalue":{"value":{"entity-type":"item","numeric-id":293334,"id":"Q293334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b7a551903adf38c80c6fc2df371d1df42e364f9","datavalue":{"value":{"amount":"+0.8822968602180481","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":"Q4972196$234206D9-7757-458B-86F3-CC39B88C947C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98ff8c1dda2f01e4d25c8cac0b1e0ab7ffef14a2","datavalue":{"value":{"entity-type":"item","numeric-id":2401155,"id":"Q2401155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df5de898099e66713a4ac9876babd5ddadc53449","datavalue":{"value":{"amount":"+0.8423475027084351","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":"Q4972196$C8711455-741C-4A33-9E29-027C081050BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e1aa5eefe35bb3f7d6e58bf43f7c04880a4aca0","datavalue":{"value":{"entity-type":"item","numeric-id":4788073,"id":"Q4788073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fcf69388740d66748916488340276c6ec97887f","datavalue":{"value":{"amount":"+0.8376718163490295","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":"Q4972196$94A7A34E-DEC5-4225-B228-AFC6B0948E85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f367317ac496784ac265fdf30e51ce541c1eea17","datavalue":{"value":{"entity-type":"item","numeric-id":3686457,"id":"Q3686457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c3c247523e1db277b9a7b17f80a07c093f6e7cb","datavalue":{"value":{"amount":"+0.8375906348228455","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":"Q4972196$EBD0FD43-DD37-4689-80B0-D5E1557E4557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db737cf7e2dc8356d6c2ae8799fc12a736350257","datavalue":{"value":{"entity-type":"item","numeric-id":1041779,"id":"Q1041779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98dae030cdb54513173c6c3b280c6dc1d04acee7","datavalue":{"value":{"amount":"+0.8314922451972961","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":"Q4972196$4F7D50C7-1DC2-45E8-8228-C394B59AD37C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4972196","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4972196"}}}}}