scientific article; zbMATH DE number 512986

zbMATH Open0942.68649MaRDI QIDQ4281695FDOQ4281695

Authors: Solomampionona Ranaivoson 

Publication date: 14 August 2000

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

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10)

Cited In (3)

• Graph properties checkable in linear time in the number of vertices
• The class of problems that are linearly equivalent to Satisfiability or a uniform method for proving NP-completeness
• Sorting, linear time and the satisfiability problem

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 Q4281695)