Testing hereditary properties efficiently on average

DOI10.1007/BFB0019429MaRDI QIDQ4525263zbMATH OpenFDO

Authors Jens Gustedt, Angelika Steger

Publication date 21 January 2001

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/BFB0019429

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Nonnumerical algorithms (68W05)

Recommendations

• scientific article; zbMATH DE number 108280
• Hereditary quasirandom properties of hypergraphs
• Testing hereditary properties of sequences
• Testing Hereditary Properties of Nonexpanding Bounded-Degree Graphs
• The speed of hereditary properties of graphs

Cited in

(1)

• Testing hereditary properties of sequences

This page was built for publication: Testing hereditary properties efficiently on average

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4525263)