Affine maps between quadratic assignment polytopes and subgraph isomorphism polytopes (Q5865703): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
 
(4 intermediate revisions by 4 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W3032096057 / rank
 
Normal rank
Property / arXiv ID
 
Property / arXiv ID: 1705.10081 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Geometry of cuts and metrics / rank
 
Normal rank
Property / cites work
 
Property / cites work: The cut cone. III: On the role of triangle facets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Exponential Lower Bounds for Polytopes in Combinatorial Optimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4397722 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A short proof that the extension complexity of the correlation polytope grows exponentially / rank
 
Normal rank
Property / cites work
 
Property / cites work: An analog of the Cook theorem for polytopes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Traveling salesman polytopes and cut polytopes. Affine reducibility / rank
 
Normal rank
Property / cites work
 
Property / cites work: \(k\)-neighborly faces of the Boolean quadric polytopes / rank
 
Normal rank
Property / cites work
 
Property / cites work: The common face of some 0/1-polytopes with NP-complete nonadjacency relation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Boolean quadric polytopes are faces of linear ordering polytopes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Geometry, complexity, and combinatorics of permutation polytopes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Two graph isomorphism polytopes / rank
 
Normal rank
Property / cites work
 
Property / cites work: A study of the quadratic semi-assignment polytope / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3858272 / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 07:20, 29 July 2024

scientific article; zbMATH DE number 7539119
Language Label Description Also known as
English
Affine maps between quadratic assignment polytopes and subgraph isomorphism polytopes
scientific article; zbMATH DE number 7539119

    Statements

    Affine maps between quadratic assignment polytopes and subgraph isomorphism polytopes (English)
    0 references
    9 June 2022
    0 references
    permutation polytopes
    0 references
    Boolean quadratic polytopes
    0 references
    Birkhoff polytopes
    0 references
    Young polytopes
    0 references
    graph isomorphism
    0 references
    affine reduction
    0 references
    3-neighborly
    0 references

    Identifiers