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

From MaRDI portal





scientific article; zbMATH DE number 7474663
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; zbMATH DE number 7474663

      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