Digraph measures: Kelly decompositions, games, and orderings
type: Item
instance of: scholarly article
title: Digraph measures: Kelly decompositions, games, and orderings
zbMATH Open document ID: 1152.91015
author: Paul Hunter
author: Stephan Kreutzer
published in: Theoretical Computer Science
publication date: 2008-06-24T00:00:00Z
Mathematics Subject Classification ID: 91A43
zbMATH DE Number: 5292233
zbMATH Keywords: cop and robber games
zbMATH Keywords: directed graphs
zbMATH Keywords: graph decompositions
MaRDI profile type: Publication
OpenAlex ID: W2090787331
cites work: Directed tree-width examples
cites work: Approximation algorithms for NP-complete problems on planar graphs
cites work: Directed path-width and monotonicity in digraph searching
cites work: DAG-Width and Parity Games
cites work: Q4699283
cites work: On Exact Algorithms for Treewidth
cites work: Approximating Treewidth, Pathwidth, Frontsize, and Shortest Elimination Tree
cites work: Q4385531
cites work: Upper bounds to the clique width of graphs
cites work: Fugitive-search games on graphs and related parameters
cites work: Q5315023
cites work: Algorithms – ESA 2005
cites work: Subgraph Isomorphism in Planar Graphs and Related Problems
cites work: Graph searching, elimination trees, and a generalization of bandwidth
cites work: Elimination Structures for Unsymmetric Sparse $LU$ Factors
cites work: Automata, logics, and infinite games. A guide to current research
cites work: Q2934648
cites work: Directed tree-width
cites work: Digraph Decompositions and Monotonicity in Digraph Searching
cites work: The Role of Elimination Trees in Sparse Factorization
cites work: DAG-width
cites work: Rank-width and vertex-minors
cites work: Approximating clique-width and branch-width
cites work: Introducing directed tree width
cites work: Algorithmic Aspects of Vertex Elimination on Directed Graphs
cites work: Triangulated graphs and the elimination process
cites work: Mathematical Foundations of Computer Science 2005
DOI: 10.1016/J.TCS.2008.02.038
description: scientific article; zbMATH DE number 5292233