Browsing by Keywords "Boolean functions"
Now showing items 1-8 of 8
-
Automatic detection of geospatial objects using multiple hierarchical segmentations
(Institute of Electrical and Electronics Engineers, 2008-07)The object-based analysis of remotely sensed imagery provides valuable spatial and structural information that is complementary to pixel-based spectral information in classification. In this paper, we present novel methods ... -
Boolean normal forms, shellability, and reliability computations
(Society for Industrial and Applied Mathematics, 2000)Orthogonal forms of positive Boolean functions play an important role in reliability theory, since the probability that they take value 1 can be easily computed. However, few classes of disjunctive normal forms are known ... -
Design and fabrication of CSWAP gate based on nano-electromechanical systems
(Springer Verlag, 2016)In order to reduce undesired heat dissipation, reversible logic offers a promising solution where the erasure of information can be avoided to overcome the Landauer limit. Among the reversible logic gates, Fredkin (CSWAP) ... -
Downlink beamforming under individual SINR and per antenna power constraints
(2007)In this paper we consider the problem of finding the optimum beamforming vectors for the downlink of a multiuser system, where there are individual signal to interference plus noise ratio (SINR) targets for each user. ... -
Efficient solution of the combined-field integral equation with the parallel multilevel fast multipole algorithm
(2007)We present fast and accurate solutions of large-scale scattering problems formulated with the combined-field integral equation. Using the multilevel fast multipole algorithm (MLFMA) parallelized on a cluster of computers, ... -
FPTAS for half-products minimization with scheduling applications
(Elsevier, 2008)A special class of quadratic pseudo-boolean functions called "half-products" (HP) has recently been introduced. It has been shown that HP minimization, while NP-hard, admits a fully polynomial time approximation scheme ... -
Memory-efficient multilevel physical optics algorithm for fast computation of scattering from three-dimensional complex targets
(2007)Multilevel physical optics (MLPO) algorithm provides a speed-up for computing the physical-optics integral over complex bodies for a range of aspect angles and frequencies. On the other hand, when computation of the RCS ... -
Solution of large-scale scattering problems with the multilevel fast multipole algorithm parallelized on distributed-memory architectures
(2007)We present the solution of large-scale scattering problems involving three-dimensional closed conducting objects with arbitrary shapes. With an efficient parallelization of the multilevel fast multipole algorithm on ...
