A note on exact algorithms for vertex ordering problems on graphs (Q692902): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: A partial k-arboretum of graphs with bounded treewidth / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Exact Algorithms for Treewidth / rank
 
Normal rank
Property / cites work
 
Property / cites work: Heuristic and metaheuristic methods for computing graph treewidth / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fugitive-search games on graphs and related parameters / rank
 
Normal rank
Property / cites work
 
Property / cites work: Finding Induced Subgraphs via Minimal Triangulations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Automata, Languages and Programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: Exact Algorithms for Treewidth and Minimum Fill-In / rank
 
Normal rank
Property / cites work
 
Property / cites work: Some simplified NP-complete graph problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Expected Computation Time for Hamiltonian Path problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Dynamic Programming Approach to Sequencing Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: The vertex separation number of a graph equals its path-width / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5417641 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computing Pathwidth Faster Than 2 n / rank
 
Normal rank
Property / cites work
 
Property / cites work: Improved Exponential-Time Algorithms for Treewidth and Minimum Fill-In / rank
 
Normal rank

Revision as of 22:50, 5 July 2024

scientific article
Language Label Description Also known as
English
A note on exact algorithms for vertex ordering problems on graphs
scientific article

    Statements

    A note on exact algorithms for vertex ordering problems on graphs (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    6 December 2012
    0 references
    graphs
    0 references
    algorithms
    0 references
    exponential time algorithms
    0 references
    exact algorithms
    0 references
    vertex ordering problems
    0 references

    Identifiers