Sciweavers

603 search results - page 2 / 121
» Embedded Formulas Extraction
Sort
View
DIS
2004
Springer
13 years 10 months ago
Extracting Minimal and Closed Monotone DNF Formulas
Abstract. In this paper, first we introduce minimal and closed monotone DNF formulas as extensions of maximal and closed itemsets. Next, by incorporating the algorithm dnf cover d...
Yoshikazu Shima, Shinji Mitsuishi, Kouichi Hirata,...
DIS
2003
Springer
13 years 10 months ago
Extraction of Coverings as Monotone DNF Formulas
Abstract. In this paper, we extend monotone monomials as large itemsets in association rule mining to monotone DNF formulas. First, we introduce not only the minimum support but al...
Kouichi Hirata, Ryosuke Nagazumi, Masateru Harao
SAT
2005
Springer
122views Hardware» more  SAT 2005»
13 years 10 months ago
A Branch-and-Bound Algorithm for Extracting Smallest Minimal Unsatisfiable Formulas
We tackle the problem of finding a smallest-cardinality MUS (SMUS) of a given formula. The SMUS provides a succinct explanation of infeasibility and is valuable for applications th...
Maher N. Mneimneh, Inês Lynce, Zaher S. Andr...
ICDAR
1999
IEEE
13 years 9 months ago
EXTRAFOR: Automatic EXTRAction of Mathematical FORmulas
Afef Kacem, Abdel Belaïd, Mohamed Ben Ahmed
DIAL
2006
IEEE
130views Image Analysis» more  DIAL 2006»
13 years 8 months ago
Refinement of digitized documents through recognition of mathematical formulae
We are developing a recognition system, named `Infty', for scientific documents including those with mathematical formulae. In this paper, we propose a new system that can re...
Toshihiro Kanahori, Masakazu Suzuki