Sciweavers

1368 search results - page 91 / 274
» Generalized Rook Polynomials
Sort
View
ESA
2006
Springer
139views Algorithms» more  ESA 2006»
15 years 8 months ago
Stochastic Shortest Paths Via Quasi-convex Maximization
Abstract. We consider the problem of finding shortest paths in a graph with independent randomly distributed edge lengths. Our goal is to maximize the probability that the path len...
Evdokia Nikolova, Jonathan A. Kelner, Matthew Bran...
AMC
2007
112views more  AMC 2007»
15 years 4 months ago
A ternary 4-point approximating subdivision scheme
In the implementation of subdivision scheme, three of the most important issues are smoothness, size of support, and approximation order. Our objective is to introduce an improved...
Kwan Pyo Ko, Byung-Gook Lee, Gang Joon Yoon
CC
2010
Springer
135views System Software» more  CC 2010»
15 years 4 months ago
Counting Irreducible Components of Complex Algebraic Varieties
Abstract. We present an algorithm for counting the irreducible components of a complex algebraic variety defined by a fixed number of polynomials encoded as straight-line programs ...
Peter Bürgisser, Peter Scheiblechner
CGF
2008
92views more  CGF 2008»
15 years 4 months ago
Pointwise radial minimization: Hermite interpolation on arbitrary domains
In this paper we propose a new kind of Hermite interpolation on arbitrary domains, matching derivative data of arbitrary order on the boundary. The basic idea stems from an interp...
Michael S. Floater, C. Schulz
CORR
2010
Springer
116views Education» more  CORR 2010»
15 years 4 months ago
Multi-View Active Learning in the Non-Realizable Case
The sample complexity of active learning under the realizability assumption has been well-studied. The realizability assumption, however, rarely holds in practice. In this paper, ...
Wei Wang, Zhi-Hua Zhou