{"entities":{"Q2934725":{"pageid":2945445,"ns":120,"title":"Item:Q2934725","lastrevid":52161923,"modified":"2026-01-21T01:48:30Z","type":"item","id":"Q2934725","labels":{"en":{"language":"en","value":"Worst case and probabilistic analysis of the 2-Opt algorithm for the TSP (extended abstract)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6381763"}},"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":"Q2934725$4651624C-DF4C-43CE-BE57-FD47DFBB056D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"be888a6fd8a7fa56b282b7144486d4721aa5996a","datavalue":{"value":"1302.68138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2934725$E9861EC4-DB6D-4434-B517-0D8316CD45B1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2eaa4b7ef4c72bf6f65a1faa9a6acd0370180ed9","datavalue":{"value":{"entity-type":"item","numeric-id":987395,"id":"Q987395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2934725$C707692D-6F61-478B-81A4-9DFD785743B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c619d81ce32f8a7ec829d5934e1f7582b105b30","datavalue":{"value":{"entity-type":"item","numeric-id":340548,"id":"Q340548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2934725$4CDE47F5-3338-4653-BE9B-917CA6F8225A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b332ab622b2192d392129f785b669ac979eaa3b6","datavalue":{"value":{"entity-type":"item","numeric-id":352246,"id":"Q352246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2934725$050EDCF2-9F0F-45BC-884B-2A0B1774BB0C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"42e7ef269c0353f4813567770f63d7637f2cf5c5","datavalue":{"value":{"time":"+2014-12-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2934725$73AF562D-F25C-4CCF-B5D9-FA9C60B4374E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2934725$5834C2F8-F646-4676-993C-C055CD3D16FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2934725$FD903CB4-6FED-4AC4-8E43-78C16B50D40C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2934725$6034C978-D9CB-439C-8AB8-6C1E94E0F205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2934725$7C85FB41-D53B-49A7-894A-EA7B15797892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2934725$2B31A0EA-8CFC-43DF-BB2A-2162B8B1092B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e9e94508af5b5ae179102b2827b399455bfa672a","datavalue":{"value":"6381763","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2934725$96F9C3BC-1876-49AB-915C-58F251DA391C","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":"Q2934725$9816BCE8-49BE-4314-939E-705D724AD0B3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ecd12298d439a35a0f4038b894cac497bf8e4e0","datavalue":{"value":{"entity-type":"item","numeric-id":2441587,"id":"Q2441587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbcfeb9f392f4073396ec026acfb3bec509778dc","datavalue":{"value":{"amount":"+0.991801619529724","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":"Q2934725$43671B5E-216B-45DC-A8DD-288298D6A488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"931390ac4dbaa569340979501bcf47ed77574219","datavalue":{"value":{"entity-type":"item","numeric-id":4962645,"id":"Q4962645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6f0b571ee7840a929ee8783784531dace1019ae","datavalue":{"value":{"amount":"+0.9198244214057922","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":"Q2934725$B55E6492-68EB-4BC9-A986-17CE5980E9AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69f6baecb4e8a496ae00785321aed75ccf2462fb","datavalue":{"value":{"entity-type":"item","numeric-id":2872122,"id":"Q2872122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd92d9749e40af4a890ff2669287072391facfe1","datavalue":{"value":{"amount":"+0.8645390272140503","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":"Q2934725$6946BA0E-0341-437D-B110-6EF7A05CF912","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b5933695461ed196adbe15ad251f026b936707b","datavalue":{"value":{"entity-type":"item","numeric-id":4350078,"id":"Q4350078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72154216ef6f8ac149566e956ac0a978f38d5455","datavalue":{"value":{"amount":"+0.8608759641647339","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":"Q2934725$DE5DA9FF-7D89-41CB-BBB3-685F4AAF0E80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"796c2f776dd6c7c6578c91d50bdc47f1a790d064","datavalue":{"value":{"entity-type":"item","numeric-id":1015301,"id":"Q1015301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8518e51df75197685211c09ff0f27c6b41b8af12","datavalue":{"value":{"amount":"+0.8440468907356262","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":"Q2934725$66AB25B3-E13F-49AA-8C44-26456D19C61B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2934725","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2934725"}}}}}