Publication:2928582

zbMath1301.05092MaRDI QIDQ2928582

Vinícius Fernandes dos Santos, Jayme Luiz Szwarcfiter, Igor da Fonseca Ramos

Publication date: 10 November 2014

Full work available at URL: https://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/article/view/2531/0.html

zbMATH Keywords

complexity; algorithms; rank; graph convexity; \(P_3\)-convexity

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

05C10: Planar graphs; geometric and topological aspects of graph theory

68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)

05C85: Graph algorithms (graph-theoretic aspects)