scientific article; zbMATH DE number 16297

zbMATH Open0747.05046MaRDI QIDQ3972950FDOQ3972950

Authors: Fan Chung 

Publication date: 26 June 1992

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

Recommendations

• scientific article; zbMATH DE number 3970774
• Graph separators, with applications
• A separator theorem for graphs of bounded genus
• scientific article; zbMATH DE number 1953093
• A Heuristic Algorithm for Small Separators in Arbitrary Graphs

zbMATH Keywords

separatorsdivide and conqueralgorithmic design

Mathematics Subject Classification ID

Trees (05C05) Extremal problems in graph theory (05C35)

Cited In (21)

• How to catch marathon cheaters: new approximation algorithms for tracking paths
• Graph separators: A parameterized view
• Sparse Matrix Factorizations for Fast Linear Solvers with Application to Laplacian Systems
• Title not available (Why is that?)
• Packing topological minors half‐integrally
• \(N\)-separators in planar graphs
• A Heuristic Algorithm for Small Separators in Arbitrary Graphs
• Title not available (Why is that?)
• Edge separators for quasi-binary trees
• Algorithm for Finding k-Vertex Out-trees and Its Application to k-Internal Out-branching Problem
• Ramsey Goodness of Bounded Degree Trees
• Title not available (Why is that?)
• Isometric Universal Graphs
• Equipartitions of graphs
• Graph separators, with applications
• Algorithm for finding \(k\)-vertex out-trees and its application to \(k\)-internal out-branching problem
• Sparse universal graphs for planarity
• Better Algorithms and Bounds for Directed Maximum Leaf Problems
• Applications of Luzinian separation principles (non-separable case)
• Title not available (Why is that?)
• New graph decompositions with applications to emulations

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 Q3972950)