Sciweavers

778 search results - page 36 / 156
» Bounding Smooth Integers
Sort
View
JCO
2010
82views more  JCO 2010»
14 years 10 months ago
Embedded paths and cycles in faulty hypercubes
An important task in the theory of hypercubes is to establish the maximum integer fn such that for every set F of f vertices in the hypercube Qn, with 0 ≤ f ≤ fn, there exists ...
Nelson Castañeda, Ivan S. Gotchev
TIP
2008
168views more  TIP 2008»
14 years 11 months ago
A Real-Time Algorithm for the Approximation of Level-Set-Based Curve Evolution
Abstract--In this paper, we present a complete and practical algorithm for the approximation of level-set-based curve evolution suitable for real-time implementation. In particular...
Yonggang Shi, William Clement Karl
FCT
2005
Springer
15 years 5 months ago
A Simple and Fast Min-cut Algorithm
We present an algorithm which calculates a minimum cut and its weight in an undirected graph with nonnegative real edge weights, n vertices and m edges, in time O( ` max (log n, mi...
Michael Brinkmeier
JCT
2010
112views more  JCT 2010»
14 years 10 months ago
More on block intersection polynomials and new applications to graphs and block designs
The concept of intersection numbers of order r for t-designs is generalized to graphs and to block designs which are not necessarily t-designs. These intersection numbers satisfy ...
Leonard H. Soicher
ICANNGA
2007
Springer
141views Algorithms» more  ICANNGA 2007»
15 years 6 months ago
Estimates of Approximation Rates by Gaussian Radial-Basis Functions
Rates of approximation by networks with Gaussian RBFs with varying widths are investigated. For certain smooth functions, upper bounds are derived in terms of a Sobolev-equivalent ...
Paul C. Kainen, Vera Kurková, Marcello Sang...