{"entities":{"Q499569":{"pageid":501336,"ns":120,"title":"Item:Q499569","lastrevid":62297616,"modified":"2026-04-11T05:07:55Z","type":"item","id":"Q499569","labels":{"en":{"language":"en","value":"Approximate algorithms for the traveling salesman problem. II"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6487608"}},"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":"Q499569$43279BF9-BC11-4B1F-A8AE-3F164E01E76F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d3a8a45ac1ea97847b5287604fa87ad55c9503e4","datavalue":{"value":{"text":"Approximate algorithms for the traveling salesman problem. II","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q499569$33D0468E-4935-4A34-8696-774FA56A3695","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d65aded9ad6d904cc6ed08284cbb205732205517","datavalue":{"value":"1327.90398","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q499569$8EC7C948-DE23-4851-B873-9F30E871B926","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f78d737a3bacfc0b97a0a307f2aff5ea943b324f","datavalue":{"value":"10.1134/S0005117915030108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q499569$DFFB1288-0552-4418-812B-1CACF66E8F71","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"876e5e48896b688a0f6935528844a0be6ef3289b","datavalue":{"value":{"entity-type":"item","numeric-id":462010,"id":"Q462010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499569$8959F0BB-321A-40A4-BD65-8A4CE470BEE1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"33359fd8a77e9cce0cfaf7c91dc047e11a0fed75","datavalue":{"value":{"entity-type":"item","numeric-id":109332,"id":"Q109332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499569$77103927-69C5-45A8-8458-C3206507A27E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a02eff2a6739f20c5ba25ea9c06d2f02c0f4ac2a","datavalue":{"value":{"time":"+2015-09-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q499569$BDAB4AD7-2301-42D0-8E89-C2FFEB19A58B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q499569$8AE4A9C1-34C5-4078-894A-F1F79BC4D29F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"92229d93ca8770355bc66d5897fa0b8e64e5aa74","datavalue":{"value":"6487608","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q499569$C51A3D37-1ACC-4F6C-8978-8DECD4907246","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":"Q499569$46388D11-CEC4-4B6B-AAD9-C075EF7FA2E7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f030d49769421de93ba4d8c53706308a5ef4c44c","datavalue":{"value":{"entity-type":"item","numeric-id":5187226,"id":"Q5187226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499569$902DC8CC-2A8A-4AB4-8540-B56E7CFAEBD9","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":"Q499569$D994A767-703F-48C7-A8DE-32524D2D0D37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d47bf2d89a5e39d681b23cf9f4cd1ca5f337f5b","datavalue":{"value":{"entity-type":"item","numeric-id":2559052,"id":"Q2559052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499569$6393DB5D-0E16-497F-9378-FC4D6F463BDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79a609b11a12da89d8e57467455935dae2482eb4","datavalue":{"value":{"entity-type":"item","numeric-id":3215871,"id":"Q3215871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499569$C88D74C0-101B-4213-ABC1-5B658D76E6C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f69ddb7ce86a73c22c568d8c6062443dc4f22ac1","datavalue":{"value":{"entity-type":"item","numeric-id":4855775,"id":"Q4855775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499569$C73A8B42-5C52-48E5-B332-F24DACE59DAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d4a7628edfe7bf2f0baccfe37b6291d95e53559","datavalue":{"value":{"entity-type":"item","numeric-id":1155339,"id":"Q1155339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499569$5919BB62-03CD-47B0-8DD9-4F99647F5F2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33885aff0f04f7b3a7c8508cb441e6e355294eab","datavalue":{"value":{"entity-type":"item","numeric-id":3911684,"id":"Q3911684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499569$49156E31-BDB2-405F-9AF1-31D26C31A99A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ea273d1bbad47aad7fa663f33ecb82f784e0c83","datavalue":{"value":{"entity-type":"item","numeric-id":1913835,"id":"Q1913835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499569$74061E53-95CE-4B9F-AB36-086B04EEC550","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8292e01365c37250743855eaadfcef6c2c71437c","datavalue":{"value":{"entity-type":"item","numeric-id":462011,"id":"Q462011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499569$9A1FF7E7-3144-4D05-BAA2-60C83D8DA0B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e74dfc99b5a4f6354aabb1ddf4ff5fa532a98ab3","datavalue":{"value":{"entity-type":"item","numeric-id":891481,"id":"Q891481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499569$F930FC84-9B9B-4DFE-9A28-BF3B42EB9DA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50fece30a58cdad8e762ba56e44f9f6a6d548303","datavalue":{"value":{"entity-type":"item","numeric-id":3777813,"id":"Q3777813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499569$3611E00D-3A43-4C16-977E-DB526CA353A2","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":"Q499569$902CF69E-7983-4ED3-8558-FF559C39F70D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1996ffdaf172a68d2803125b64b227bc95ccf9bc","datavalue":{"value":{"entity-type":"item","numeric-id":2457533,"id":"Q2457533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499569$313E9D99-E020-4648-B5D4-0DC3A198C2B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e41ef9257295b43fbcd4bf2226d227090c7da16e","datavalue":{"value":{"entity-type":"item","numeric-id":1107099,"id":"Q1107099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499569$CA8FF4FD-D69A-481C-A90C-33CB7C82E951","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd9bb59992e00c3a9f9c8fdbe594ebecfd63c971","datavalue":{"value":{"entity-type":"item","numeric-id":1206904,"id":"Q1206904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499569$3DD03E74-7B36-4A1F-A9C8-E7DDFC6744B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fdcb18302dc26aac8aec332ee2e2086a822025f","datavalue":{"value":{"entity-type":"item","numeric-id":4692473,"id":"Q4692473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499569$78E66F24-E622-4E2A-8956-4E8E37616138","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a20fe806994fe113333afe96375af9e95761e33","datavalue":{"value":{"entity-type":"item","numeric-id":3821967,"id":"Q3821967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fb5be72a3407760c96dc8794bf683380f77c639","datavalue":{"value":{"amount":"+0.8556929230690002","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":"Q499569$962F20D0-39E1-42E7-A250-49FA2B949AC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bfeae0915686c1f119d31e7d53269cc21aec1e6","datavalue":{"value":{"entity-type":"item","numeric-id":917453,"id":"Q917453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"baced360662ab7131e86d9ae119fcf8d772fff5e","datavalue":{"value":{"amount":"+0.8534114360809326","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":"Q499569$7C0D2A39-8C06-440F-B354-0DB6B87A096B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e55bc26d5752693468c1d469f287a8b96a9645b7","datavalue":{"value":{"entity-type":"item","numeric-id":4517278,"id":"Q4517278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f7038d89da5b58ef0eb245f2564d1f705855b16","datavalue":{"value":{"amount":"+0.8292205333709717","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":"Q499569$C7019217-0F12-4F1E-B0C2-B53E24EBAC3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e16268638f2834a160ad401690bb921b8b809675","datavalue":{"value":{"entity-type":"item","numeric-id":790720,"id":"Q790720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8f338bba17e33610620ab2b6faaf7a6184d0a5e","datavalue":{"value":{"amount":"+0.8252466320991516","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":"Q499569$E4979673-8546-4309-BB58-EA939EC8C835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4eb38cdf68f61f08fec9e33011988ab70900decf","datavalue":{"value":{"entity-type":"item","numeric-id":4852853,"id":"Q4852853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19fa0ffb6057433829ce0da2f65c4af2fb9e81e7","datavalue":{"value":{"amount":"+0.8244146704673767","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":"Q499569$8036973B-4209-4EB7-949E-9A5636ACA58B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximate algorithms for the traveling salesman problem. II","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximate_algorithms_for_the_traveling_salesman_problem._II"}}}}}