勘误:通过最短路径分解的度量嵌入

IF 1.2 3区计算机科学 Q3 COMPUTER SCIENCE, THEORY & METHODS

SIAM Journal on Computing Pub Date : 2023-10-27 DOI:10.1137/23m1546245

Ittai Abraham, Arnold Filtser, Anupam Gupta, Ofer Neiman

{"title":"勘误:通过最短路径分解的度量嵌入","authors":"Ittai Abraham, Arnold Filtser, Anupam Gupta, Ofer Neiman","doi":"10.1137/23m1546245","DOIUrl":null,"url":null,"abstract":"This note points out an error in the proof of Theorem 4 in the article “Metric Embedding via Shortest Path Decompositions,” SIAM J. Comput., 51 (2022), pp. 290–314, by the authors, and withdraws the associated claim of Theorem 4.","PeriodicalId":49532,"journal":{"name":"SIAM Journal on Computing","volume":"40 9","pages":"0"},"PeriodicalIF":1.2000,"publicationDate":"2023-10-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Corrigendum: Metric Embedding via Shortest Path Decompositions\",\"authors\":\"Ittai Abraham, Arnold Filtser, Anupam Gupta, Ofer Neiman\",\"doi\":\"10.1137/23m1546245\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"This note points out an error in the proof of Theorem 4 in the article “Metric Embedding via Shortest Path Decompositions,” SIAM J. Comput., 51 (2022), pp. 290–314, by the authors, and withdraws the associated claim of Theorem 4.\",\"PeriodicalId\":49532,\"journal\":{\"name\":\"SIAM Journal on Computing\",\"volume\":\"40 9\",\"pages\":\"0\"},\"PeriodicalIF\":1.2000,\"publicationDate\":\"2023-10-27\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"SIAM Journal on Computing\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1137/23m1546245\",\"RegionNum\":3,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"COMPUTER SCIENCE, THEORY & METHODS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"SIAM Journal on Computing","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1137/23m1546245","RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"COMPUTER SCIENCE, THEORY & METHODS","Score":null,"Total":0}

引用次数: 0

摘要

本文指出了SIAM J. Comput文章“通过最短路径分解的度量嵌入”中定理4证明中的一个错误。， 51 (2022)， pp. 290-314，并撤销定理4的相关主张。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Corrigendum: Metric Embedding via Shortest Path Decompositions

This note points out an error in the proof of Theorem 4 in the article “Metric Embedding via Shortest Path Decompositions,” SIAM J. Comput., 51 (2022), pp. 290–314, by the authors, and withdraws the associated claim of Theorem 4.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

SIAM Journal on Computing 工程技术-计算机：理论方法

CiteScore

4.60

自引率

0.00%

发文量

审稿时长

6-12 weeks

期刊介绍： The SIAM Journal on Computing aims to provide coverage of the most significant work going on in the mathematical and formal aspects of computer science and nonnumerical computing. Submissions must be clearly written and make a significant technical contribution. Topics include but are not limited to analysis and design of algorithms, algorithmic game theory, data structures, computational complexity, computational algebra, computational aspects of combinatorics and graph theory, computational biology, computational geometry, computational robotics, the mathematical aspects of programming languages, artificial intelligence, computational learning, databases, information retrieval, cryptography, networks, distributed computing, parallel algorithms, and computer architecture.