Certificates in P and Subquadratic-Time Computation of Radius, Diameter, and all Eccentricities in Graphs

Documenti analoghi

• Bow Metrics and Hyperbolicity
  di: Dragan, Feodor F., et al.
  Pubblicazione: (2024)
• $α_i$-Metric Graphs: Hyperbolicity
  di: Dragan, Feodor F., et al.
  Pubblicazione: (2024)
• The Structure of Hypergraphs Arising in Cellular Mobile Communication Systems
  di: Ganesan, Ashwin
  Pubblicazione: (2022)
• Finding d-Cuts in Graphs of Bounded Diameter, Graphs of Bounded Radius and H-Free Graphs
  di: Lucke, Felicia, et al.
  Pubblicazione: (2024)
• Dichotomies for Maximum Matching Cut: $H$-Freeness, Bounded Diameter, Bounded Radius
  di: Lucke, Felicia, et al.
  Pubblicazione: (2023)