Hardness of Metric Dimension in Graphs of Constant Treewidth
Author:
Funder
H2020 European Research Council
Publisher
Springer Science and Business Media LLC
Subject
Applied Mathematics,Computer Science Applications,General Computer Science
Link
https://link.springer.com/content/pdf/10.1007/s00453-022-01005-y.pdf
Reference13 articles.
1. Belmonte, R., Fomin, F.V., Golovach, P.A., Ramanujan, M.S.: Metric dimension of bounded tree-length graphs. SIAM J. Discret. Math. 31(2), 1217–1243 (2017). https://doi.org/10.1137/16M1057383
2. Bonnet, E., Purohit, N.: Metric dimension parameterized by treewidth. In Bart M. P. Jansen and Jan Arne Telle, editors, 14th International Symposium on Parameterized and Exact Computation, IPEC 2019, September 11-13, 2019, Munich, Germany, volume 148 of LIPIcs, pages 5:1–5:15. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2019) https://doi.org/10.4230/LIPIcs.IPEC.2019.5
3. Díaz, J., Pottonen, O., Serna, M.J., van Leeuwen, E.J.: Complexity of metric dimension on planar graphs. J. Comput. Syst. Sci. 83(1), 132–158 (2017). https://doi.org/10.1016/j.jcss.2016.06.006
4. Eppstein, D.: Metric dimension parameterized by max leaf number. J. Graph Algorithms Appl. 19(1), 313–323 (2015). https://doi.org/10.7155/jgaa.00360
5. Epstein, L., Levin, A., Woeginger, G.J.: The (weighted) metric dimension of graphs: Hard and easy cases. Algorithmica 72(4), 1130–1171 (2015). https://doi.org/10.1007/s00453-014-9896-2
Cited by 3 articles. 订阅此论文施引文献 订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. Metric Dimension Parameterized by Feedback Vertex Set and Other Structural Parameters;SIAM Journal on Discrete Mathematics;2023-10-10
2. Algorithms and Hardness for Metric Dimension on Digraphs;Graph-Theoretic Concepts in Computer Science;2023
3. Metric Dimension Parameterized by Treewidth in Chordal Graphs;Graph-Theoretic Concepts in Computer Science;2023
1.学者识别学者识别
2.学术分析学术分析
3.人才评估人才评估
"同舟云学术"是以全球学者为主线,采集、加工和组织学术论文而形成的新型学术文献查询和分析系统,可以对全球学者进行文献检索和人才价值评估。用户可以通过关注某些学科领域的顶尖人物而持续追踪该领域的学科进展和研究前沿。经过近期的数据扩容,当前同舟云学术共收录了国内外主流学术期刊6万余种,收集的期刊论文及会议论文总量共计约1.5亿篇,并以每天添加12000余篇中外论文的速度递增。我们也可以为用户提供个性化、定制化的学者数据。欢迎来电咨询!咨询电话:010-8811{复制后删除}0370
www.globalauthorid.com
TOP
Copyright © 2019-2024 北京同舟云网络信息技术有限公司 京公网安备11010802033243号 京ICP备18003416号-3