{"entities":{"Q916576":{"pageid":918424,"ns":120,"title":"Item:Q916576","lastrevid":42764265,"modified":"2025-07-10T13:03:22Z","type":"item","id":"Q916576","labels":{"en":{"language":"en","value":"Efficiency of a local algorithm for solving the traveling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4154238"}},"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":"Q916576$EC34807A-1187-4C4C-89DE-47660BA9115F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"34d1eacf867bcdb698aeab935cc62d7494ce5701","datavalue":{"value":{"text":"Efficiency of a local algorithm for solving the traveling salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q916576$8634C074-973E-4DA6-855D-E816D4CD217C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"09adf73146505cd83f0ccb2e6a498f42b829b86d","datavalue":{"value":"0703.90090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q916576$0DBD9333-E137-49A2-BEA0-29C74F4C46D2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6bd568ab89064cd210674dc0cec96f603afe473b","datavalue":{"value":{"entity-type":"item","numeric-id":582299,"id":"Q582299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q916576$4DC99589-BBE8-45BF-AC0C-D397A5B7E261","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":"Q916576$0C5DE5D6-A8EF-4D3E-BB5F-B2F21A1B68A6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q916576$3B36B2F0-198C-4FB9-B176-022F1E644275","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q916576$E3EA156F-C252-42AA-AC26-F5C8F93287DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q916576$59119142-D743-470B-BF15-6EABEED3BC09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q916576$1489DB9B-0E88-4811-B457-9572E95AD469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q916576$CB41ACDC-DDF8-4FB3-91FF-3F0B266F9E68","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e4675d172de9545da829b1b8bfa7d9befff9d970","datavalue":{"value":"4154238","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q916576$2E2F077D-DD34-46EF-A83F-B57968AD153C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c0b807ce95ffa69c2e1059e1ad6d9ddf7f7d221","datavalue":{"value":"comparison of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q916576$2D543B16-30C6-4B57-B7F3-50AF62C6737F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f15f4e4430255f953d09fa30978f2aec652eaaea","datavalue":{"value":"local steepest descent algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q916576$6CB8CCC9-8691-4277-B7E6-CE8A94D549E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0245a4aeb76b9b1dc04bb886490fa5ef546c3af6","datavalue":{"value":"traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q916576$AF7AF0DC-B92B-4E8E-9A77-E91C8F541D3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af23df2a1cf2bf38df794773753a9413799f066f","datavalue":{"value":"Sarvanov-Doroshko algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q916576$29148C83-A912-423B-86C0-564CB79B440C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8492362146b232473140762e4eb450db7e5af4a5","datavalue":{"value":"Hamiltonian circuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q916576$B3CF5C9B-E6E1-4804-9680-47965548D455","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f621a032c6139e6609e3295d0e31e1448d56af64","datavalue":{"value":"complete symmetric digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q916576$6618AC83-9267-412D-960E-1C562ED91843","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":"Q916576$C3B6C393-B42E-49D5-A70D-E013CBFFDC72","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69f15bf5fb0ec5787d57435a24eddae8afc66a2b","datavalue":{"value":{"entity-type":"item","numeric-id":4038710,"id":"Q4038710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d1cc6b6d33e347272b3443f13b2966b15c56d82","datavalue":{"value":{"amount":"+0.9249387","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":"Q916576$7BD0CC9D-8960-4BC6-84F7-B78B5D9096DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b0325e6ddb782c5e4a407172fe8421411af23f5","datavalue":{"value":{"entity-type":"item","numeric-id":1195657,"id":"Q1195657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b683709ed67d98546ae336fa14d6d97d34a3b3b","datavalue":{"value":{"amount":"+0.90156287","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":"Q916576$30F63BA6-AF3F-49A9-863C-20F868CB4C60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"561e1efbfd4d42ce883d3e6f85d67b4cfc28a2d7","datavalue":{"value":{"entity-type":"item","numeric-id":5756557,"id":"Q5756557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23e81a36fde7e88f328806b589cf7458d17bc631","datavalue":{"value":{"amount":"+0.89837646","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":"Q916576$BBB94B9D-D54E-4804-8EA7-7AC7FF41924D","rank":"normal"},{"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":"0bdca1aa44740d13091f0baeaca427a75f6a2d72","datavalue":{"value":{"amount":"+0.8958349","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":"Q916576$0ED84C21-6C6E-4CED-BF48-F3ABA353FEBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddc91e4079deb48d8e898372b131b50ae69998da","datavalue":{"value":{"entity-type":"item","numeric-id":439653,"id":"Q439653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ae3597d67efb7fe36c0dcc130bc6a373ed0424c","datavalue":{"value":{"amount":"+0.8904691","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":"Q916576$DED80631-BFD9-4DA9-9C44-9342404C840C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a06273effc152f4c0f710a5175a0aec58dcaed96","datavalue":{"value":{"entity-type":"item","numeric-id":2495698,"id":"Q2495698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc71deb13e29def097c2b501ebdf8178040fa4f7","datavalue":{"value":{"amount":"+0.8867217","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":"Q916576$1115289F-4277-43AE-B48F-06E6941EADA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eac0ae76a95d80e3d10276ead061385d4235b1a2","datavalue":{"value":{"entity-type":"item","numeric-id":2776576,"id":"Q2776576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc9c3fc4fc7cafe2f3cd4cd05811f02ccb4478aa","datavalue":{"value":{"amount":"+0.8854548","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":"Q916576$76892F43-BDBC-40FE-8316-7E21AAADACFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0b89a77c795058007337654d71eb7be804c4275","datavalue":{"value":{"entity-type":"item","numeric-id":3059322,"id":"Q3059322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edb74f1680c1206f9e605b07cf187bd63e550bd4","datavalue":{"value":{"amount":"+0.88434553","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":"Q916576$69BF5E1E-6A3A-47B0-AA0E-74320DE32E8C","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":"9cd0d8df6990987304f212e12f34fd3c44a981e1","datavalue":{"value":{"amount":"+0.8840471","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":"Q916576$F156EA86-7B48-4902-9845-3927C94278B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3b0cc65d76892de20fd79552b918c5d52c45ba4","datavalue":{"value":{"entity-type":"item","numeric-id":1812290,"id":"Q1812290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16309b2e132b4dfa2cc513696a24adeabeba8827","datavalue":{"value":{"amount":"+0.8836942","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":"Q916576$7E384148-D0D5-4D5C-A25D-ADA22AF32F37","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:916576","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:916576"}}}}}