First O(n^{2-1/(2h-2)} polylog n) algorithm for diameter and eccentricity in real-weighted K_h-minor-free digraphs via randomized search-to-decision reduction on VC-dimension.
Planar diameter via metric compression , booktitle =
2 Pith papers cite this work. Polarity classification is still indexing.
2
Pith papers citing it
verdicts
UNVERDICTED 2representative citing papers
SeQuant introduces a graph-theoretic tensor network canonicalizer for efficient symbolic manipulation and numerical evaluation of tensors over commutative and non-commutative rings, with support for noncovariant and nested tensors.
citing papers explorer
-
Real-weighted Diameter and Eccentricity of Minor-free and Bounded VC-dimension Graphs in Truly Subquadratic Time
First O(n^{2-1/(2h-2)} polylog n) algorithm for diameter and eccentricity in real-weighted K_h-minor-free digraphs via randomized search-to-decision reduction on VC-dimension.
-
SeQuant Framework for Symbolic and Numerical Tensor Algebra. I. Core Capabilities
SeQuant introduces a graph-theoretic tensor network canonicalizer for efficient symbolic manipulation and numerical evaluation of tensors over commutative and non-commutative rings, with support for noncovariant and nested tensors.