Results 31 to 40 of about 23,608 (225)
DNF Sparsification and a Faster Deterministic Counting Algorithm [PDF]
, 2012 Given a DNF formula on n variables, the two natural size measures are the number of terms or size s(f), and the maximum width of a term w(f). It is folklore that short DNF formulas can be made narrow. We prove a converse, showing that narrow formulas can
Gopala, Parikshit +2 more
core +1 more source
Exact learning of DNF formulas using DNF hypotheses
Proceedings of the thiry-fourth annual ACM symposium on Theory of computing - STOC '02, 2002 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Hellerstein, Lisa, Raghavan, Vijay
openaire +2 more sources
Projective DNF Formulae and Their Revision [PDF]
Discrete Applied Mathematics, 2003 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Sloan, Robert H. +2 more
openaire +2 more sources
Learning pseudo-Boolean k-DNF and Submodular Functions [PDF]
, 2012 We prove that any submodular function f: {0,1}^n -> {0,1,...,k} can be represented as a pseudo-Boolean 2k-DNF formula. Pseudo-Boolean DNFs are a natural generalization of DNF representation for functions with integer range.
Raskhodnikova, Sofya +1 more
core +2 more sources
Theory Revision with Queries: DNF Formulas [PDF]
Machine Learning, 2002 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Goldsmith, Judy +2 more
openaire +2 more sources
Constellation Mapping for Physical-Layer Network Coding with M-QAM Modulation [PDF]
, 2012 The denoise-and-forward (DNF) method of physical-layer network coding (PNC) is a promising approach for wireless relaying networks. In this paper, we consider DNF-based PNC with M-ary quadrature amplitude modulation (M-QAM) and propose a mapping scheme ...
Guo, Lei +3 more
core +2 more sources
Evaluation of Monotone DNF Formulas
Algorithmica, 2015 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Allen, Sarah R. +3 more
openaire +4 more sources
Forest Resistance and Resilience to 2002 Drought in Northern China
Remote Sensing, 2021 Drought can weaken forest activity and even lead to forest mortality, and the response of different forest types to drought can be diverse. Deciduous broadleaf forest (DBF) and deciduous needleleaf forest (DNF) are two of the majority forest types in ...
Xiran Li +4 more
doaj +1 more source
Online Bin Covering: Expectations vs. Guarantees [PDF]
, 2013 Bin covering is a dual version of classic bin packing. Thus, the goal is to cover as many bins as possible, where covering a bin means packing items of total size at least one in the bin.
Christ, Marie G. +2 more
core +1 more source
Determination of neonicotinoid pesticides nitenpyram and dinotefuran by electroanalytical methods
Exploration of Foods and Foodomics, 2023 Nitenpyram (NIT) and dinotefuran (DNF) are neonicotinoid pesticides commonly used in the production and storage of agricultural products, as well as in forests and gardens, for the purpose of protection from insect pests.
Dilek Kul
doaj +1 more source