Alternative Approach to Achieve a Solution of Derangement Problems by Dynamic Programming
Derangement is one well-known problem in the filed of probability theory. An instance of a derangement problem contains a finite collection C of n paired objects, C = {(x1, y1), …, (xn, yn)}. The derangement problem asks how many ways to generate a new collection C′ ≠ C such that for each (xi, yj )...
Saved in:
Main Author: | Patanasakpinyo T. |
---|---|
Other Authors: | Mahidol University |
Format: | Conference or Workshop Item |
Published: |
2023
|
Subjects: | |
Online Access: | https://repository.li.mahidol.ac.th/handle/123456789/82651 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Mahidol University |
Similar Items
-
Alternating sign property of the perfect matching derangement graph
by: Koh, Samuel Zhi Kang, et al.
Published: (2023) -
On distributions, partitions and derangements (with computer program)
by: Jimenez, Maritess J., et al.
Published: (1993) -
On matchings, derangements, and rencontres
by: Angelico, Joyce T., et al.
Published: (1995) -
Eigenvalues of the derangement graph
by: Ku, C.Y., et al.
Published: (2014) -
Eigenvalues of the perfect matching derangement graph
by: Koh, Samuel Zhi Kang
Published: (2023)