scientific article; zbMATH DE number 3558963

zbMATH Open0358.68060MaRDI QIDQ4131000FDOQ4131000

Authors: David Kirkpatrick 

Publication date: 1974

Title of this publication is not available (Why is that?)

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Algorithms in computer science (68W99)

Cited In (7)

• Testing whether a digraph contains \(H\)-free \(k\)-induced subgraphs
• Complete subgraphs are elusive
• A topological approach to evasiveness
• On the elusiveness of Hamiltonian property
• On recognizing graph properties from adjacency matrices
• Lower bounds to randomized algorithms for graph properties
• Further results on the Aanderaa-Rosenberg conjecture

This page was built for publication:

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