Imbalance is fixed parameter tractable (Q2445234): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Balanced vertex-orderings of graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Linear-Time Algorithm for Finding Tree-Decompositions of Small Treewidth / rank
 
Normal rank
Property / cites work
 
Property / cites work: Efficient and Constructive Algorithms for the Pathwidth and Treewidth of Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4393480 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Parametrized complexity theory. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Clean the graph before you draw it! / rank
 
Normal rank
Property / cites work
 
Property / cites work: Drawing planar graphs using the canonical ordering / rank
 
Normal rank
Property / cites work
 
Property / cites work: Regular edge labeling of 4-connected plane graphs and its applications in graph drawing problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computing and Combinatorics / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5387696 / 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: Interval graphs and searching / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5710169 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithms for area-efficient orthogonal drawing / rank
 
Normal rank
Property / cites work
 
Property / cites work: Cutwidth II: Algorithms for partial w-trees of bounded degree / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimal three-dimensional orthogonal graph drawing in the general position model. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Minimising the number of bends and volume in 3-dimensional orthogonal graph drawings with a diagonal vertex layout / rank
 
Normal rank

Latest revision as of 09:03, 8 July 2024

scientific article
Language Label Description Also known as
English
Imbalance is fixed parameter tractable
scientific article

    Statements

    Imbalance is fixed parameter tractable (English)
    0 references
    0 references
    0 references
    0 references
    14 April 2014
    0 references
    graph algorithms
    0 references
    parametrized complexity
    0 references
    imbalance
    0 references
    fixed-parameter tractable algorithm
    0 references
    graph layout problems
    0 references

    Identifiers