An algebraic Monte-Carlo algorithm for the partition adjacency matrix realization problem (Q2076286)

From MaRDI portal





scientific article
Language Label Description Also known as
default for all languages
No label defined
    English
    An algebraic Monte-Carlo algorithm for the partition adjacency matrix realization problem
    scientific article

      Statements

      An algebraic Monte-Carlo algorithm for the partition adjacency matrix realization problem (English)
      0 references
      0 references
      0 references
      0 references
      0 references
      16 February 2022
      0 references
      perfect matching
      0 references
      exact matching
      0 references
      degree sequence
      0 references
      bipartite graph
      0 references
      Hall's theorem
      0 references
      joint degree matrix
      0 references
      partition adjacency matrix
      0 references
      Monte-Carlo algorithm
      0 references
      computational complexity
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references