Characterizing (quasi-)ultrametric finite spaces in terms of (directed) graphs (Q444440): Difference between revisions

@@ Property / author @@
-Vladimir A. Gurvich
@@ Property / author: Vladimir A. Gurvich / rank @@
-Normal rank
@@ Property / author @@
-Mikhail N. Vyalyi
@@ Property / author: Mikhail N. Vyalyi / rank @@
-Normal rank
@@ Property / author @@
-Q591378
@@ Property / author: Q591378 / rank @@
-Normal rank
@@ Property / author @@
+Vladimir A. Gurvich
@@ Property / author: Vladimir A. Gurvich / rank @@
+Normal rank
@@ Property / author @@
+Mikhail N. Vyalyi
@@ Property / author: Mikhail N. Vyalyi / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.dam.2012.03.034
+Normal rank
@@ Property / OpenAlex ID @@
+W2078658343
@@ Property / OpenAlex ID: W2078658343 / rank @@
+Normal rank
@@ Property / cites work @@
+On graphs whose maximal cliques and stable sets intersect
+Normal rank
@@ Property / cites work @@
+Not complementary connected and not CIS \(d\)-graphs form weakly monotone families
+Normal rank
@@ Property / cites work @@
+Counterexamples for Directed and Node Capacitated Cut-Trees
+Normal rank
@@ Property / cites work @@
+Counting Minimum Weight Spanning Trees
@@ Property / cites work: Counting Minimum Weight Spanning Trees / rank @@
+Normal rank
@@ Property / cites work @@
+On Cartesian Trees and Range Minimum Queries
@@ Property / cites work: On Cartesian Trees and Range Minimum Queries / rank @@
+Normal rank
@@ Property / cites work @@
+Encyclopedia of Distances
@@ Property / cites work: Encyclopedia of Distances / rank @@
+Normal rank
@@ Property / cites work @@
+Maximal Flow Through a Network
@@ Property / cites work: Maximal Flow Through a Network / rank @@
+Normal rank
@@ Property / cites work @@
+The directed subgraph homeomorphism problem
@@ Property / cites work: The directed subgraph homeomorphism problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q4766894
@@ Property / cites work: Q4766894 / rank @@
+Normal rank
@@ Property / cites work @@
+Multi-Terminal Network Flows
@@ Property / cites work: Multi-Terminal Network Flows / rank @@
+Normal rank
@@ Property / cites work @@
+Q3666625
@@ Property / cites work: Q3666625 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3741636
@@ Property / cites work: Q3741636 / rank @@
+Normal rank
@@ Property / cites work @@
+Decomposing complete edge-chromatic graphs and hypergraphs. Revisited
+Normal rank
@@ Property / cites work @@
+Metric and ultrametric spaces of resistances
@@ Property / cites work: Metric and ultrametric spaces of resistances / rank @@
+Normal rank
@@ Property / cites work @@
+On exact blockers and anti-blockers, \(\varDelta \)-conjecture, and related problems
+Normal rank
@@ Property / cites work @@
+Metric and ultrametric spaces of resistances
@@ Property / cites work: Metric and ultrametric spaces of resistances / rank @@
+Normal rank
@@ Property / cites work @@
+Q3996836
@@ Property / cites work: Q3996836 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5595961
@@ Property / cites work: Q5595961 / rank @@
+Normal rank
@@ Property / cites work @@
+On the shortest spanning subtree of a graph and the traveling salesman problem
+Normal rank
@@ Property / cites work @@
+Q3933032
@@ Property / cites work: Q3933032 / rank @@
+Normal rank
@@ Property / cites work @@
+Proximity on equilateral spaces
@@ Property / cites work: Proximity on equilateral spaces / rank @@
+Normal rank
@@ Property / cites work @@
+Q3738240
@@ Property / cites work: Q3738240 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2752023
@@ Property / cites work: Q2752023 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2751735
@@ Property / cites work: Q2751735 / rank @@
+Normal rank
@@ Property / cites work @@
+The category of ultrametric spaces is isomorphic to the category of complete, atomic, tree-like, and real graduated lattices LAT\(^*\)
+Normal rank
@@ Property / cites work @@
+On a universal ultrametric space
@@ Property / cites work: On a universal ultrametric space / rank @@
+Normal rank
@@ Property / cites work @@
+Trees as semilattices
@@ Property / cites work: Trees as semilattices / rank @@
+Normal rank