Parameterized complexity of small weight automorphisms

DOI10.4230/LIPICS.STACS.2017.7zbMATH Open1402.68080OpenAlexW2604142861MaRDI QIDQ4636604FDOQ4636604

Authors: Vikraman Arvind, Sebastian Kuhnert, Johannes Köbler, Jacobo Torán 

Publication date: 19 April 2018

Full work available at URL: http://dblp.uni-trier.de/db/conf/stacs/stacs2017.html#ArvindKKT17

Recommendations

• Parameterized complexity of small weight automorphisms and isomorphisms
• Colored hypergraph isomorphism is fixed parameter tractable
• Finding Small Weight Isomorphisms with Additional Constraints is Fixed-Parameter Tractable
• Colored hypergraph isomorphism is fixed parameter tractable
• scientific article; zbMATH DE number 1302030

zbMATH Keywords

parameterized algorithmshypergraph isomorphism

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Analysis of algorithms and problem complexity (68Q25) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Hypergraphs (05C65)

Cited In (4)

• Finding Small Weight Isomorphisms with Additional Constraints is Fixed-Parameter Tractable
• The parameterized complexity of fixing number and vertex individualization in graphs
• Parameterized complexity of small weight automorphisms and isomorphisms
• Colored hypergraph isomorphism is fixed parameter tractable

This page was built for publication: Parameterized complexity of small weight automorphisms

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4636604)