pith. machine review for the scientific record. sign in

Title resolution pending

Beisegel, J · 2021 · DOI 10.1137/20m1313301

1 Pith paper cite this work. Polarity classification is still indexing.

1 Pith paper citing it
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.DS 1

years

2026 1

verdicts

UNVERDICTED 1

representative citing papers

On the power of standard DFS and BFS

cs.DS · 2026-05-04 · unverdicted · novelty 6.0

Standard DFS and BFS suffice to recognize and certify trivially perfect graphs, split graphs, bipartite chain graphs, and proper interval graphs using pattern-avoiding vertex orderings.

citing papers explorer

Showing 1 of 1 citing paper.

  • On the power of standard DFS and BFS cs.DS · 2026-05-04 · unverdicted · none · ref 1

    Standard DFS and BFS suffice to recognize and certify trivially perfect graphs, split graphs, bipartite chain graphs, and proper interval graphs using pattern-avoiding vertex orderings.