| | |
| | |
Stat |
Members: 3643 Articles: 2'488'730 Articles rated: 2609
29 March 2024 |
|
| | | |
|
Article overview
| |
|
Output-linear enumeration of all k-faces of an abstract simplicial complex from its facets | Marcel Wild
; | Date: |
5 Feb 2013 | Abstract: | Given are the h facets of an abstract (finite) simplicial complex. It is
obvious that enumerating all cardinality k faces from this data can be done at
output-quadratic time. Here we show that output-linear time can be achieved;
the occuring factor 2^h is irrelevant if we adopt the philosophy of fixed
parameter tractability. Apart from this theoretic result, the underlying
technique of novel wildcards seems promising for practical calculations in
combinatorial commutative algebra and frequent set mining. | Source: | arXiv, 1302.1039 | Services: | Forum | Review | PDF | Favorites |
|
|
No review found.
Did you like this article?
Note: answers to reviews or questions about the article must be posted in the forum section.
Authors are not allowed to review their own article. They can use the forum section.
browser claudebot
|
| |
|
|
|
| News, job offers and information for researchers and scientists:
| |