{"entities":{"Q4337735":{"pageid":6367335,"ns":120,"title":"Item:Q4337735","lastrevid":46735959,"modified":"2025-12-25T12:06:25Z","type":"item","id":"Q4337735","labels":{"en":{"language":"en","value":"Worst Case Length of Nearest Neighbor Tours for the Euclidean Traveling Salesman Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1013287"}},"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":"Q4337735$6B608362-7181-4BA6-A6AC-0722A7445638","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bac3b1af468c759fcb290ea4b9bea159aabb035c","datavalue":{"value":{"text":"Worst Case Length of Nearest Neighbor Tours for the Euclidean Traveling Salesman Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4337735$D77113CB-D7D8-4B40-BDC6-EDA4A39DE104","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"810e74d2c089024fc078e9a62b95fe8b8bbcfd84","datavalue":{"value":"0874.68228","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4337735$FDB7F0EA-5AAF-4A8A-9686-B81A756D0E87","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"490e69c8db8bf7b5a3d1ee1c976eed747d0d2484","datavalue":{"value":"10.1137/S0895480194278246","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4337735$6D69D3A4-6D30-4018-B713-444D3182D96E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f5b3af55348387d84e88f2f196eaa69639ec33c","datavalue":{"value":{"entity-type":"item","numeric-id":373458,"id":"Q373458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4337735$9E350B86-7F1F-4BDD-A3C2-34D9805672BF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4337735$5620CF23-2BE4-440A-81DD-DD6D3847E3BA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"adb15fff212634ed49f2d35e429dbbe9bdd3c551","datavalue":{"value":{"time":"+1997-05-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4337735$8B774B43-D27B-48CF-99D9-7305A953DA26","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4337735$306D9724-7092-4000-9C20-EB553D78BA4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4337735$AE6D4AC9-3EFD-4525-9DCF-EB3EDB8E53B5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5348bdd90720cfc9ad9112f958b0c1a1a2e37175","datavalue":{"value":"1013287","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4337735$1FD57E26-C384-47EF-A0A1-633AD4A21ECF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8a9c451db3514b4bafe03f1a9dbc5516a289750","datavalue":{"value":"Euclidean traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4337735$4A7F9BC0-0630-42C0-B6A1-7B9B9D71E294","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"abde2a968da7c132175f8cd00cb4e444d4279beb","datavalue":{"value":"nearest neighbor tours","type":"string"},"datatype":"string"},"type":"statement","id":"Q4337735$99F77E52-AC52-4F82-89CB-B5B9D4C75B5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2c617fa26fce196a02401296ade49036a02b19e","datavalue":{"value":"worst case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q4337735$3F75B141-8EE4-4A06-90D3-B21F52E05090","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":"Q4337735$FBE0A16E-C115-4513-ACEF-190E2B63D16A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"29636b1287f3995ec83800942e888994cd76119c","datavalue":{"value":"https://doi.org/10.1137/s0895480194278246","type":"string"},"datatype":"url"},"type":"statement","id":"Q4337735$20235D6E-48E8-40F6-A6AC-FF71A9FF95A2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8ba9aaab28ffe6b0e6b8f6945732ec01c01d1582","datavalue":{"value":"W2036001116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4337735$65A1F391-C9A0-48D7-80E5-435405DC8CB8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0d91ac1b05207fc59970ada03bac5e11930b40e","datavalue":{"value":{"entity-type":"item","numeric-id":496440,"id":"Q496440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"908d8a980949f61918c638fd29165ad3b618dafb","datavalue":{"value":{"amount":"+0.830100417137146","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":"Q4337735$602C6889-A04A-4694-BABF-AC622127BC6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5086accd136877666e77f35008b9cb9cac946c3a","datavalue":{"value":{"entity-type":"item","numeric-id":4731207,"id":"Q4731207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9133e4b4388c1301aea9f045a2d3749f55c1aeb","datavalue":{"value":{"amount":"+0.8136358857154846","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":"Q4337735$E7F648CF-7E41-4DD0-B421-88C3200EE35F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"621cc13463e4b5891e04aafc74076bde18653525","datavalue":{"value":{"entity-type":"item","numeric-id":4842128,"id":"Q4842128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e79b4451510b00512c3659852c15fff996d499c7","datavalue":{"value":{"amount":"+0.7936102151870728","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":"Q4337735$AB6027AB-E644-4CAD-8351-64B8268F7104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2625d38e45952722c39ed8b38c836807579218df","datavalue":{"value":{"entity-type":"item","numeric-id":3140451,"id":"Q3140451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51d30d423ab8186376c6899a2eaee405b9b96133","datavalue":{"value":{"amount":"+0.7893909215927124","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":"Q4337735$BBE135FD-4F7D-4026-A5E9-E6F604FE1521","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4337735","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4337735"}}}}}