External Links

Cite Key

Statistics

  • References: 0
  • Cited by: 0
  • Reviews: 0
  • Bibliographies: 0

PDF

Researchr

Researchr is a web site for finding, collecting, sharing, and reviewing scientific publications, for researchers by researchers.

Sign up for an account to create a profile with publication list, tag and review your related work, and share bibliographies with your co-authors.

Nonplanar vertex deletion: maximum degree thresholds for NP/Max SNP-hardness and a ::::I::::-approximation for finding maximum planar induced subgraphs

Luerbio Faria, Celina M. Herrera de Figueiredo, Sylvain Gravier, Candido F. X. Mendonça, Jorge Stolfi. Nonplanar vertex deletion: maximum degree thresholds for NP/Max SNP-hardness and a ::::I::::-approximation for finding maximum planar induced subgraphs. Electronic Notes in Discrete Mathematics, 18:121-126, 2004. [doi]

Authors

Luerbio Faria

This author has not been identified. Look up 'Luerbio Faria' in Google

Celina M. Herrera de Figueiredo

This author has not been identified. Look up 'Celina M. Herrera de Figueiredo' in Google

Sylvain Gravier

This author has not been identified. Look up 'Sylvain Gravier' in Google

Candido F. X. Mendonça

This author has not been identified. Look up 'Candido F. X. Mendonça' in Google

Jorge Stolfi

This author has not been identified. Look up 'Jorge Stolfi' in Google
runs on