An exact algorithm for solving the vertex separator problem (Q628743): Difference between revisions
From MaRDI portal
Set OpenAlex properties. |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: The vertex separator problem: a polyhedral investigation / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Finding good approximate vertex and edge partitions is NP-hard / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On implementing the push-relabel method for the maximum flow problem / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The vertex separator problem: algorithms and computations / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Algorithms and Computation / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: NP-completeness of the Planar Separator Problems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A Separator Theorem for Planar Graphs / rank | |||
Normal rank |
Revision as of 20:27, 3 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | An exact algorithm for solving the vertex separator problem |
scientific article |
Statements
An exact algorithm for solving the vertex separator problem (English)
0 references
14 March 2011
0 references
graph partitioning
0 references
vertex separator
0 references
polyhedral approach
0 references