Hardness of Approximate Diameter: Now for Undirected Graphs
Journal of the ACM（2024）
Key words
Fine-grained complexity,Diameter,Strong Exponential Time Hypothesis,Approximation algorithms
AI Read Science
Must-Reading Tree
Example
Generate MRT to find the research sequence of this paper
Chat Paper
Summary is being generated by the instructions you defined