Generating lower bounds for the linear arrangement problem (Q1891924): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
 
(2 intermediate revisions by 2 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimal Linear Ordering / rank
 
Normal rank
Property / cites work
 
Property / cites work: On optimal linear arrangements of trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Some simplified NP-complete graph problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Multi-Terminal Network Flows / rank
 
Normal rank
Property / cites work
 
Property / cites work: An <i>r</i>-Dimensional Quadratic Placement Algorithm / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimal Assignments of Numbers to Vertices / rank
 
Normal rank
Property / cites work
 
Property / cites work: One-dimensional logic gate assignment and interval graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Minimum Linear Arrangement Algorithm for Undirected Trees / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 13:44, 23 May 2024

scientific article
Language Label Description Also known as
English
Generating lower bounds for the linear arrangement problem
scientific article

    Statements

    Generating lower bounds for the linear arrangement problem (English)
    0 references
    0 references
    0 references
    13 December 1995
    0 references
    linear arrangement
    0 references
    rank constraints
    0 references
    minimum cuts algorithm
    0 references

    Identifiers