Publication:5501357
From MaRDI portal
zbMath1318.68191MaRDI QIDQ5501357
Publication date: 3 August 2015
05C80: Random graphs (graph-theoretic aspects)
68R10: Graph theory (including graph drawing) in computer science
05C20: Directed graphs (digraphs), tournaments
68W20: Randomized algorithms
Related Items
Algorithmic Aspects of Property Testing in the Dense Graphs Model, Introduction to Testing Graph Properties, Testing subgraphs in directed graphs, On the benefits of adaptivity in property testing of dense graphs, Distribution-free connectivity testing for sparse graphs, Testing whether a digraph contains \(H\)-free \(k\)-induced subgraphs