scientific article; zbMATH DE number 3593613
From MaRDI portal
Publication:4161356
zbMath0382.05049MaRDI QIDQ4161356
Robert Endre Tarjan, Donald J. Rose
Publication date: 1975
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Iterative numerical methods for linear systems (65F10) Graph theory (05C99) Directed graphs (digraphs), tournaments (05C20) Linear equations (linear algebraic aspects) (15A06) Software, source code, etc. for problems pertaining to combinatorics (05-04)
Related Items (15)
A local method for identifying causal relations under Markov equivalence ⋮ Similarity-First Search: A New Algorithm with Application to Robinsonian Matrix Recognition ⋮ 2-role assignments on triangulated graphs. ⋮ Alternatives for testing total dual integrality ⋮ Efficient computation of answer sets via SAT modulo acyclicity and vertex elimination ⋮ Approximation algorithms for intersection graphs ⋮ A simple linear time certifying LBFS-based algorithm for recognizing trivially perfect graphs and their complements ⋮ A Lex-BFS-based recognition algorithm for Robinsonian matrices ⋮ A recognition algorithm for the intersection graphs of paths in trees ⋮ Phylogeny numbers ⋮ Computing the 2-blocks of directed graphs ⋮ Tree decompositions and social graphs ⋮ Unnamed Item ⋮ Computing 2-twinless blocks ⋮ A faster algorithm to recognize even-hole-free graphs
This page was built for publication:
