Learning read-once formulas with queries
Journal of the ACM (JACM)
Generalized teaching dimensions and the query complexity of learning
COLT '95 Proceedings of the eighth annual conference on Computational learning theory
Factoring logic functions using graph partitioning
ICCAD '99 Proceedings of the 1999 IEEE/ACM international conference on Computer-aided design
Factoring and recognition of read-once functions using cographs and normality
Proceedings of the 38th annual Design Automation Conference
Decision lists and related Boolean functions
Theoretical Computer Science
A note on monotone complexity and the rank of matrices
Information Processing Letters
Theory revision with queries: horn, read-once, and parity formulas
Artificial Intelligence
A global parallel algorithm for the hypergraph transversal problem
Information Processing Letters
Read-once polynomial identity testing
STOC '08 Proceedings of the fortieth annual ACM symposium on Theory of computing
Decomposing complete edge-chromatic graphs and hypergraphs. Revisited
Discrete Applied Mathematics
Sans constraints? feature diagrams vs. feature models
SPLC'10 Proceedings of the 14th international conference on Software product lines: going beyond
On exact blockers and anti-blockers, Δ-conjecture, and related problems
Discrete Applied Mathematics
Faster query answering in probabilistic databases using read-once functions
Proceedings of the 14th International Conference on Database Theory
Competitive Boolean function evaluation: Beyond monotonicity, and the symmetric case
Discrete Applied Mathematics
An optimal algorithm for querying priced information: monotone boolean functions and game trees
ESA'05 Proceedings of the 13th annual European conference on Algorithms
Testing monotone read-once functions
IWOCA'11 Proceedings of the 22nd international conference on Combinatorial Algorithms
Hi-index | 0.00 |