The complexity of embedding orders into small products of chains (Q603886): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: Degrees of freedom versus dimension for containment orders / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3741626 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5532570 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3222892 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4525266 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4692885 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Drawing and encoding two-dimensional posets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Partially Ordered Sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4338928 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3046761 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Geometric containment orders: A survey / rank
 
Normal rank
Property / cites work
 
Property / cites work: On locally presented posets / rank
 
Normal rank
Property / cites work
 
Property / cites work: String realizers of posets with applications to distributed computing / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4525257 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computational aspects of the 2-dimension of partially ordered sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Partially Ordered Sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: The representation of posets and lattices by sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5501778 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3219752 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the pseudodimension of ordered sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3291034 / rank
 
Normal rank
Property / cites work
 
Property / cites work: An improved algorithm for transitive closure on acyclic digraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4525259 / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Efficient Data Structure for Lattice Operations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Embedding finite posets in cubes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4004146 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3684157 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Complexity of the Partial Order Dimension Problem / rank
 
Normal rank

Revision as of 10:27, 3 July 2024

scientific article
Language Label Description Also known as
English
The complexity of embedding orders into small products of chains
scientific article

    Statements

    The complexity of embedding orders into small products of chains (English)
    0 references
    0 references
    0 references
    0 references
    8 November 2010
    0 references
    partially ordered sets
    0 references
    encodings
    0 references
    optimization
    0 references
    product of chains
    0 references
    encoding dimension
    0 references
    string dimension
    0 references
    computational complexity
    0 references

    Identifiers