scientific article; zbMATH DE number 140477

zbMATH Open0765.68039MaRDI QIDQ4028895FDOQ4028895

Authors: Samir Khuller 

Publication date: 28 March 1993

Title of this publication is not available (Why is that?)

Recommendations

• scientific article; zbMATH DE number 4049079
• An approach to the subgraph homeomorphism problem
• The subgraph homeomorphism problem
• An exact algorithm for subgraph homeomorphism
• scientific article; zbMATH DE number 4072379

zbMATH Keywords

parallel algorithmsparallel complexityNC algorithmssubgraph homeomorphism problemforbidden homeomorphsouter-planar

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Distributed algorithms (68W15)

Cited In (8)

• Title not available (Why is that?)
• Subgraph homeomorphism via the edge addition planarity algorithm
• The subgraph homeomorphism problem
• An approach to the subgraph homeomorphism problem
• On Exact Complexity of Subgraph Homeomorphism
• An exact algorithm for subgraph homeomorphism
• Deciding whether graph \(G\) has page number one is in NC
• Title not available (Why is that?)

This page was built for publication:

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