Pith. sign in

Title resolution pending

[AT85] N · 1985 · SIAM Journal on Algebraic and Discrete Methods · DOI 10.1137/0606035

1 Pith paper cite this work, alongside 81 external citations. Polarity classification is still indexing.

1 Pith paper citing it
81 external citations · OpenAlex
open at publisher browse 1 citing papers

Title metadata for this work has not finished resolving. The hub is built from the citation graph; the title resolver retries DOI and OpenAlex on its next pass.

fields

cs.DC 1

years

2026 1

verdicts

CONDITIONAL 1

representative citing papers

Local Certification of Vertex and Edge Connectivity

cs.DC · 2026-07-15 · conditional · novelty 7.0

For k≥3, certifying k-edge-connectivity requires and admits Θ(k log n)-bit labels, while k-vertex-connectivity gets O(k^3√n log^{2.5} n)-bit certificates (unconditionally for k=4, under the Itai–Zehavi conjecture for k≥5).

citing papers explorer

Showing 1 of 1 citing paper.

  • Local Certification of Vertex and Edge Connectivity cs.DC · 2026-07-15 · conditional · none · ref 1

    For k≥3, certifying k-edge-connectivity requires and admits Θ(k log n)-bit labels, while k-vertex-connectivity gets O(k^3√n log^{2.5} n)-bit certificates (unconditionally for k=4, under the Itai–Zehavi conjecture for k≥5).