Confluence in data reduction: bridging graph transformation and kernelization

DOI10.1007/978-3-642-30870-3_19MaRDI QIDQ5891701zbMATH OpenOpenAlexFDO

Authors Hartmut Ehrig, Falk Hüffner, Rolf Niedermeier, 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

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

Recommendations

• Confluence in data reduction: bridging graph transformation and kernelization
• Kernelization -- preprocessing with a guarantee
• Kernelization: new upper and lower bound techniques
• (Meta) kernelization
• Lower bounds on kernelization

Cited in

(2)

• Towards Local Confluence Analysis for Amalgamated Graph Transformation
• Confluence in data reduction: bridging graph transformation and kernelization

This page was built for publication: Confluence in data reduction: bridging graph transformation and kernelization

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