Partially complemented representations of digraphs

HIGHLIGHTS

  • who: Elias, Dahlhaus and Ross M., McConnell from the Deptof Computer Science and Deptof Mathematics, University of Cologne, Cologne, Germany. have published the paper: Partially Complemented Representations of Digraphs, in the Journal: (JOURNAL)
  • what: The authors develop results that are based on this idea, and that were given in preliminary form in Dahlhaus et_al and McConnell . The authors show how an O(n + m log n) algorithm for modular decomposition of undirected graphs given in McConnell and Spinrad can be adapted to digraphs using the strategy. The authors explore algorithmic uses of this concept on . . .

     

    Logo ScioWire Beta black

    If you want to have access to all the content you need to log in!

    Thanks :)

    If you don't have an account, you can create one here.

     

Scroll to Top

Add A Knowledge Base Question !

+ = Verify Human or Spambot ?