Publication:3774971

zbMath0635.68072MaRDI QIDQ3774971

Mirko Křivánek

Publication date: 1988

Full work available at URL: https://eudml.org/doc/21697

zbMATH Keywords

NP-completeness; trees; NP-hard; edge rotation distance

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

68R10: Graph theory (including graph drawing) in computer science

05C99: Graph theory