Computational aspects of monotone dualization: A brief survey
Copyright policy )Computational aspects of monotone dualization: A brief survey
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
- University of Oxford United Kingdom
- Technische Universitat Wien Austria
- TU Wien Austria
- University of Tokyo Japan
- Computing Laboratory Oxford University United Kingdom
Self-duality, Limited nondeterminism, hitting sets, Dualization, combinatorial enumeration, Analysis of algorithms and problem complexity, dualization, Hypergraphs, Graph algorithms (graph-theoretic aspects), Independent sets, Discrete Mathematics and Combinatorics, transversals, Monotone Boolean functions, Boolean functions, Hitting sets, Polynomial-total time, polynomial-total time, Output-polynomial algorithms, monotone Boolean functions, Applied Mathematics, output-polynomial algorithms, Set coverings, set coverings, hypergraphs, independent sets, self-duality, Transversals, limited nondeterminism, quasi-polynomial time, Quasi-polynomial time, Combinatorial enumeration, Algorithms in computer science
Self-duality, Limited nondeterminism, hitting sets, Dualization, combinatorial enumeration, Analysis of algorithms and problem complexity, dualization, Hypergraphs, Graph algorithms (graph-theoretic aspects), Independent sets, Discrete Mathematics and Combinatorics, transversals, Monotone Boolean functions, Boolean functions, Hitting sets, Polynomial-total time, polynomial-total time, Output-polynomial algorithms, monotone Boolean functions, Applied Mathematics, output-polynomial algorithms, Set coverings, set coverings, hypergraphs, independent sets, self-duality, Transversals, limited nondeterminism, quasi-polynomial time, Quasi-polynomial time, Combinatorial enumeration, Algorithms in computer science
selected citations These citations are derived from selected sources.This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).94 popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.Top 10% influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).Top 1% impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.Top 10%
Citations provided by BIP!Popularity provided by BIP!