Parameterized Algorithm for the Poset Cover Problem
It is already known that the 1-Poset and 2-Poset Cover Problems are in P. In this paper, we extended the previous results and devised an algorithm for the k-Poset Cover Problem, for any k number of posets that cover the input. The algorithm runs in O(m2k n2), where m and n are the input size. With t...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | text |
| Published: |
Archīum Ateneo
2024
|
| Subjects: | |
| Online Access: | https://archium.ateneo.edu/discs-faculty-pubs/410 https://archium.ateneo.edu/context/discs-faculty-pubs/article/1410/viewcontent/parameterized_algorithm_for_the_Poset_cover_problem_.pdf |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Institution: | Ateneo De Manila University |