Asymptotically optimal dualization algorithms
From MaRDI portal
Recommendations
- On the complexity of the dualization problem
- Monotone dualization problem and its generalizations: asymptotic estimates of the number of solutions
- Dualization problem over the product of chains: asymptotic estimates for the number of solutions
- Publication:3783081
- Computational aspects of monotone dualization: a brief survey
Cites work
- scientific article; zbMATH DE number 7310243 (Why is no real title available?)
- scientific article; zbMATH DE number 2208745 (Why is no real title available?)
- An efficient implementation of a quasi-polynomial algorithm for generating hypergraph transversals and its application in joint generation
- Discrete analysis of feature descriptions in recognition problems of high dimensionality
- Efficient algorithms for dualizing large-scale hypergraphs
- LATIN 2004: Theoretical Informatics
- New Results on Monotone Dualization and Generating Hypergraph Transversals
- On generating all maximal independent sets
- On the Complexity of Dualization of Monotone Disjunctive Normal Forms
- On the complexity of discrete generation problems
- On the complexity of the dualization problem
- The complexity of the realization of certain recognition procedures
Cited in
(12)- Dualization problem over the product of chains: asymptotic estimates for the number of solutions
- The asymptotic analysis of the structure-preserving doubling algorithms
- A survey on dual decomposition methods
- Monotone dualization problem and its generalizations: asymptotic estimates of the number of solutions
- On the complexity of the dualization problem
- Optimal algorithms for doubly weighted approximation of univariate functions
- scientific article; zbMATH DE number 7286679 (Why is no real title available?)
- On the logical analysis of partially ordered data in the supervised classification problem
- Finding maximal independent elements of products of partial orders (the case of chains)
- Dualize, split, randomize: toward fast nonsmooth optimization algorithms
- Logical correctors in the problem of classification by precedents
- The Big Mother of all Dualities: Möller Algorithm
This page was built for publication: Asymptotically optimal dualization algorithms
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2354515)
