Graph isomorphism parameterized by elimination distance to bounded degree
type: Item
instance of: scholarly article
title: Graph isomorphism parameterized by elimination distance to bounded degree
zbMATH Open document ID: 1350.68132
author: Jannis Bulian
author: Anuj Dawar
published in: Algorithmica
publication date: 2016-09-07T00:00:00Z
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 05C60
Mathematics Subject Classification ID: 68Q17
zbMATH DE Number: 6624623
zbMATH Keywords: graph isomorphism
zbMATH Keywords: canonization
zbMATH Keywords: parameterized complexity
zbMATH Keywords: fixed-parameter tractable
zbMATH Keywords: bounded degree
zbMATH Keywords: graph theory
zbMATH Keywords: complexity theory
zbMATH Keywords: tree-depth
MaRDI profile type: Publication
full work available at URL: s00453-015-0045-3
OpenAlex ID: W1777447092
Wikidata QID: Q59475369
cites work: Graph isomorphism completeness for chordal bipartite graphs and strongly chordal graphs
cites work: On Tractable Parameterizations of Graph Isomorphism
cites work: Q4507228
cites work: Q4393480
cites work: Isomorphism of coloured graphs with slowly increasing multiplicity of Jordan blocks
cites work: A generalization of Nemhauser and Trotter's local optimization theorem
cites work: Graph Layout Problems Parameterized by Vertex Cover
cites work: Parametrized complexity theory.
cites work: Structure theorem and isomorphism test for graphs with excluded topological subgraphs
cites work: Parameterized and Exact Computation
cites work: Isomorphism for Graphs of Bounded Feedback Vertex Set Number
cites work: Fixed-Parameter Tractable Canonization and Isomorphism Test for Graphs of Bounded Treewidth
cites work: Isomorphism of graphs of bounded valence can be tested in polynomial time
cites work: Q5710169
cites work: The isomorphism problem for classes of graphs closed under contraction
cites work: Isomorphism for graphs of bounded distance width
DOI: 10.1007/S00453-015-0045-3
description: scientific article; zbMATH DE number 6624623