Sciweavers

934 search results - page 10 / 187
» exact 2007
Sort
View
57
Voted
APPML
2006
79views more  APPML 2006»
14 years 9 months ago
A note on a symmetry analysis and exact solutions of a nonlinear fin equation
A similarity analysis of a nonlinear fin equation has been carried out by M. Pakdemirli and A.Z. Sahin [Similarity analysis of a nonlinear fin equation, Appl. Math. Lett. (2005) (...
Ashfaque H. Bokhari, Abdul Hamid Kara, F. D. Zaman
IPCO
1992
100views Optimization» more  IPCO 1992»
14 years 10 months ago
An Exact Characterization of Greedy Structures
We present exact characterizations of structures on which the greedy algorithm produces optimal solutions. Our characterization, which we call matroid embeddings, complete the par...
Paul Helman, Bernard M. E. Moret, Henry D. Shapiro
IPCO
2001
125views Optimization» more  IPCO 2001»
14 years 11 months ago
An Explicit Exact SDP Relaxation for Nonlinear 0-1 Programs
Abstract. We consider the general nonlinear optimization problem in 01 variables and provide an explicit equivalent convex positive semidefinite program in 2n - 1 variables. The op...
Jean B. Lasserre
DAGSTUHL
2004
14 years 11 months ago
The communication complexity of the Exact-N Problem revisited
If Alice has x, y, Bob has x, z and Carol has y, z can they determine if x + y + z = N? They can if (say) Alice broadcasts x to Bob and Carol; can they do better? Chandra, Furst, a...
William I. Gasarch, James Glenn, Andrey Utis
79
Voted
CDES
2006
106views Hardware» more  CDES 2006»
14 years 11 months ago
A Novel Essential Prime Implicant Identification Method for Exact Direct Cover Logic Minimization
- Most of the direct-cover Boolean minimization techniques use a four step cyclic algorithm. First, the algorithm chooses an On-minterm; second, it generates the set of prime impli...
Sirzat Kahramanli, Suleyman Tosun