A logical formula is considered to be in DNF if and only if it is a disjunction of one or more conjunctions of one or more literals. A DNF formula isâ€¦Â (More)

Semantic Scholar uses AI to extract papers important to this topic.

2015

2015

- Nisha Ramesh, Fitsum Mesadi, MÃ¼jdat Ã‡etin, Tolga Tasdizen
- 2015 IEEE 12th International Symposium onâ€¦
- 2015

A novel implicit parametric shape model is proposed for segmentation and analysis of medical images. Functions representing theâ€¦Â (More)

Is this relevant?

2013

2013

- Ji Young Chun, Dowon Hong, Ik Rae Jeong, Dong Hoon Lee
- Inf. Sci.
- 2013

Privacy-preserving set operations such as set union and set intersection on distributed sets are widely used in data mining inâ€¦Â (More)

Is this relevant?

2011

2011

- Chuang Wu, Andrew S. Walsh, Ronald Rosenfeld
- Pacific Symposium on Biocomputing
- 2011

RNA virus phenotypic changes often result from multiple alternative molecular mechanisms, where each mechanism involves changesâ€¦Â (More)

Is this relevant?

2010

2010

- Peter R. Rijnbeek, Jan A. Kors
- Machine Learning
- 2010

Greedy approaches suffer from a restricted search space which could lead to suboptimal classifiers in terms of performance andâ€¦Â (More)

Is this relevant?

2006

2006

- Lintao Zhang
- 2006

Similar to most state-of-the-art Boolean Satisfiability (SAT) solvers, all contemporary Quantified Boolean Formula (QBF) solversâ€¦Â (More)

Is this relevant?

2003

2003

- Kazuhisa Makino
- Discrete Applied Mathematics
- 2003

This paper shows that O(log n)-term monotone disjunctive normal forms (DNFs) â€™ can be dualized in incremental polynomial timeâ€¦Â (More)

Is this relevant?

2000

2000

- Stephan Foldes, Peter L. Hammer
- Discrete Applied Mathematics
- 2000

After showing that every pseudo-Boolean function (i.e. real-valued function with binary variables) can be represented by aâ€¦Â (More)

Is this relevant?

Highly Cited

1998

Highly Cited

1998

- Egon Balas
- Discrete Applied Mathematics
- 1998

In this paper we characterize the convex hull of feasible points for a disjunctive program, a class of problems which subsumesâ€¦Â (More)

Is this relevant?

1995

1995

- Howard Aizenstein, Leonard Pitt
- Machine Learning
- 1995

We present two related results about the learnability of disjunctive normal form (DNF) formulas. First we show that a commonâ€¦Â (More)

Is this relevant?

1987

1987

- Kyu-Young Whang, Shamkant B. Navathe
- VLDB
- 1987

We present an approach to processing logic queries in loosely coupled environments. We emphasize the importance of the looseâ€¦Â (More)

Is this relevant?