scientific article

From MaRDI portal

Publication:3975151

Jump to:navigation, search

zbMath0755.68068MaRDI QIDQ3975151

Sebastian Iwanowski

Publication date: 26 June 1992

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

reduction NP-hard symmetry detection PLANAR-3-SAT

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Discrete mathematics in relation to computer science (68R99)

Related Items (1)

Testing approximate symmetry in the plane is NP-hard

This page was built for publication:

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:3975151&oldid=12012700"