{"entities":{"Q2367039":{"pageid":2377782,"ns":120,"title":"Item:Q2367039","lastrevid":46349142,"modified":"2025-12-24T15:05:50Z","type":"item","id":"Q2367039","labels":{"en":{"language":"en","value":"Worst-case analysis of some convex hull heuristics for the Euclidean travelling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 232585"}},"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":"Q2367039$393A91F1-EE3A-46F6-9CBF-61A00740D7E5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ed1dafef8dbae2d89f792c7eb8f6c0144d50936e","datavalue":{"value":{"text":"Worst-case analysis of some convex hull heuristics for the Euclidean travelling salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2367039$872A7338-16FB-44C0-8FC1-EBD140972899","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"82eb533dbc90594a3b69ff0835d0ddb8fe37d717","datavalue":{"value":"0771.90096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2367039$C4718B2F-6BF1-4C76-B3B8-4E87A00F1186","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"80a9d9c64031f3fb274a6123561dc47359b4d56f","datavalue":{"value":"10.1016/0167-6377(93)90082-R","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2367039$09F84367-737B-495A-A028-54E9BE08D4DD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1e2d20c15c5ed3f6b694380ac7b5187d5b627c3","datavalue":{"value":{"entity-type":"item","numeric-id":1170114,"id":"Q1170114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367039$22D0ECB4-EFA3-4131-AB28-C85BF18A8C93","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367039$1D35BAC4-FDFC-4E13-8D84-ACA445AE6354","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4ef701349e285a0eddba11a6b970bab77304d0ee","datavalue":{"value":{"time":"+1993-08-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2367039$306C4496-A2D2-4048-9DBB-5CFBD497A886","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2367039$E346B718-F14B-41F2-809A-D5900B314CB2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c8ff177dcd5eba7d7dd87dfd13d9840d70d6c25a","datavalue":{"value":"232585","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2367039$961BFEE8-0F18-4186-B877-B717213B6CB5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14f5692e185b1488dd97e357834d4b024a1d4fa4","datavalue":{"value":"worst-case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2367039$CB674107-DE14-41EC-A0FB-12422417D3A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c7513ec33c5e5b2be275a0d6761f85d7935afcc","datavalue":{"value":"tight worst case performance analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2367039$3414D840-1EEA-435A-9F89-246F27FD57A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a8e5bf9234c2d94589bfbdd46ad22ce820eefdb","datavalue":{"value":"convex hull insertion heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2367039$DD92ECC3-1AF0-405B-9F3D-25F666D66FDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"335ae1fc8c52bebcf1f6997e7ebbc7c003891deb","datavalue":{"value":"Euclidean travelling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q2367039$3F8C9BBF-E259-4CA8-AB94-18E8FBDAEF6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0315ee1754a62354f40ee0bd349f478561af6a6","datavalue":{"value":"insertion algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2367039$C5D83386-6201-4D97-B7A4-5FFC6916D201","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":"Q2367039$1078F86B-50DC-447F-8061-DE7C371A4CA8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1207e6aa1fc06e1913a02d7555e24510b78299db","datavalue":{"value":{"entity-type":"item","numeric-id":4744064,"id":"Q4744064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367039$137653B2-13BD-456A-9DA1-DE2266814E1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a515d5705f9436471fc9ebbfac20e2bfcc7f93b","datavalue":{"value":{"entity-type":"item","numeric-id":3720323,"id":"Q3720323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367039$6F04977A-720F-46AF-9A9B-93997D6F9371","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a96c989d90e2e2902db5020c0cdff50569413a7e","datavalue":{"value":{"entity-type":"item","numeric-id":3693290,"id":"Q3693290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367039$FD566FF1-3A23-4610-B11D-C584277DDEAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"474e2e6a82efc90d6ce5c5148de4104ea9695f49","datavalue":{"value":{"entity-type":"item","numeric-id":4140001,"id":"Q4140001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367039$3DAE5EBC-2AF2-4443-B60E-55B12220C67D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7297e58b6f0b75be05328609bf4c333c12ba7b38","datavalue":{"value":{"entity-type":"item","numeric-id":2367039,"id":"Q2367039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367039$85F460AE-2DB6-44D0-80B6-2FAEF2303BA8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76cfd0483e6a41af0e1f5e5393879c240a16f478","datavalue":{"value":{"entity-type":"item","numeric-id":2120141,"id":"Q2120141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c04187640132c588c40da97f12d49dd7280a007e","datavalue":{"value":{"amount":"+0.7954863905906677","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":"Q2367039$E33CF173-93BE-45D4-B771-33ACE92F87CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d4d86dc8c65e68f5c2f6b0a2cec9caca7b2af4e","datavalue":{"value":{"entity-type":"item","numeric-id":1318697,"id":"Q1318697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f176815736dcb200216dfbb175f56fe3ea295834","datavalue":{"value":{"amount":"+0.788743257522583","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":"Q2367039$9B76868D-ECA0-4328-8EAF-DD3AE18300B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"113ad5b189f855d324c00915b4bee37c1f453b58","datavalue":{"value":{"entity-type":"item","numeric-id":3720323,"id":"Q3720323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0d059788eb3a51352607894bf5a9f6175cb1fe7","datavalue":{"value":{"amount":"+0.7870011329650879","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":"Q2367039$6304AE86-3677-49C6-9D44-2D35101D0862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89f017929ac85083131c531979fd27d4ce4e2720","datavalue":{"value":{"entity-type":"item","numeric-id":1332749,"id":"Q1332749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee90cb3e892d5be7a601ebe9768472eb82a6e30b","datavalue":{"value":{"amount":"+0.7799695134162903","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":"Q2367039$9086D4F7-B777-4A80-BA64-E6B0CE9A6419","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2367039","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2367039"}}}}}