Applying clique-decomposition for computing Gromov hyperbolicity (Q2399620): Difference between revisions

@@ Property / describes a project that uses @@
+BioGRID
@@ Property / describes a project that uses: BioGRID / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2601439810
@@ Property / OpenAlex ID: W2601439810 / rank @@
+Normal rank
@@ Property / cites work @@
+On bridged graphs and cop-win graphs
@@ Property / cites work: On bridged graphs and cop-win graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for NP-complete problems on planar graphs
+Normal rank
@@ Property / cites work @@
+Distance-hereditary graphs
@@ Property / cites work: Distance-hereditary graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Gromov hyperbolic graphs
@@ Property / cites work: Gromov hyperbolic graphs / rank @@
+Normal rank
@@ Property / cites work @@
+An introduction to clique minimal separator decomposition
+Normal rank
@@ Property / cites work @@
+Organizing the atoms of the clique separator decomposition into an atom tree
+Normal rank
@@ Property / cites work @@
+SOFSEM 2005: Theory and Practice of Computer Science
+Normal rank
@@ Property / cites work @@
+Q3097395
@@ Property / cites work: Q3097395 / rank @@
+Normal rank
@@ Property / cites work @@
+On Computing the Hyperbolicity of Real-World Graphs
+Normal rank
@@ Property / cites work @@
+Into the square: on the complexity of some quadratic-time solvable problems
+Normal rank
@@ Property / cites work @@
+On clique separators, nearly chordal graphs, and the Maximum Weight Stable Set Problem
+Normal rank
@@ Property / cites work @@
+On the hyperbolicity of chordal graphs
@@ Property / cites work: On the hyperbolicity of chordal graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Distortion of the hyperbolicity constant of a graph
+Normal rank
@@ Property / cites work @@
+Diameters, centers, and approximating trees of delta-hyperbolicgeodesic spaces and graphs
+Normal rank
@@ Property / cites work @@
+Core congestion is inherent in hyperbolic networks
+Normal rank
@@ Property / cites work @@
+On Computing the Gromov Hyperbolicity
@@ Property / cites work: On Computing the Gromov Hyperbolicity / rank @@
+Normal rank
@@ Property / cites work @@
+Recognition of $C_4$-Free and 1/2-Hyperbolic Graphs
+Normal rank
@@ Property / cites work @@
+Decomposition of Directed Graphs
@@ Property / cites work: Decomposition of Directed Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4342632
@@ Property / cites work: Q4342632 / rank @@
+Normal rank
@@ Property / cites work @@
+Tree-decompositions with bags of small diameter
@@ Property / cites work: Tree-decompositions with bags of small diameter / rank @@
+Normal rank
@@ Property / cites work @@
+Tree-Like Structures in Graphs: A Metric Point of View
+Normal rank
@@ Property / cites work @@
+Q4003861
@@ Property / cites work: Q4003861 / rank @@
+Normal rank
@@ Property / cites work @@
+Computing the Gromov hyperbolicity of a discrete metric space
+Normal rank
@@ Property / cites work @@
+Transitiv orientierbare Graphen
@@ Property / cites work: Transitiv orientierbare Graphen / rank @@
+Normal rank
@@ Property / cites work @@
+Q3772406
@@ Property / cites work: Q3772406 / rank @@
+Normal rank
@@ Property / cites work @@
+PARTITION REFINEMENT TECHNIQUES: AN INTERESTING ALGORITHMIC TOOL KIT
+Normal rank
@@ Property / cites work @@
+On metric properties of certain clique graphs
@@ Property / cites work: On metric properties of certain clique graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Hyperbolic bridged graphs
@@ Property / cites work: Hyperbolic bridged graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Sur les groupes hyperboliques d'après Mikhael Gromov. (On the hyperbolic groups à la M. Gromov)
+Normal rank
@@ Property / cites work @@
+Optimal decomposition by clique separators
@@ Property / cites work: Optimal decomposition by clique separators / rank @@
+Normal rank
@@ Property / cites work @@
+Q3822204
@@ Property / cites work: Q3822204 / rank @@
+Normal rank
@@ Property / cites work @@
+Minimal separators of 2-chordal graphs
@@ Property / cites work: Minimal separators of 2-chordal graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Three Partition Refinement Algorithms
@@ Property / cites work: Three Partition Refinement Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithmic Aspects of Vertex Elimination on Graphs
+Normal rank
@@ Property / cites work @@
+Recognizing quasi-triangulated graphs.
@@ Property / cites work: Recognizing quasi-triangulated graphs. / rank @@
+Normal rank
@@ Property / cites work @@
+Characterizations of outerplanar graphs
@@ Property / cites work: Characterizations of outerplanar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Depth-First Search and Linear Graph Algorithms
@@ Property / cites work: Depth-First Search and Linear Graph Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Decomposition by clique separators
@@ Property / cites work: Decomposition by clique separators / rank @@
+Normal rank
@@ Property / cites work @@
+Finding Four-Node Subgraphs in Triangle Time
@@ Property / cites work: Finding Four-Node Subgraphs in Triangle Time / rank @@
+Normal rank
@@ Property / cites work @@
+Metric Embedding, Hyperbolic Space, and Social Networks
+Normal rank
@@ Property / cites work @@
+Collective dynamics of ‘small-world’ networks
@@ Property / cites work: Collective dynamics of ‘small-world’ networks / rank @@
+Normal rank
@@ Property / cites work @@
+Hyperbolicity and chordality of a graph
@@ Property / cites work: Hyperbolicity and chordality of a graph / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2399620