Confluence in Data Reduction: Bridging Graph Transformation and Kernelization

DOI10.1007/978-3-642-30870-3_19zbMath1357.68286OpenAlexW1819422350MaRDI QIDQ5891701

Rolf Niedermeier, Hartmut Ehrig, Falk Hüffner, Olga Runge, Claudia Ermel

Publication date: 14 August 2012

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-30870-3_19

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Grammars and rewriting systems (68Q42) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) General topics in the theory of algorithms (68W01)

This page was built for publication: Confluence in Data Reduction: Bridging Graph Transformation and Kernelization