Sciweavers

5387 search results - page 333 / 1078
» Generating generic functions
Sort
View
COMBINATORICS
2007
67views more  COMBINATORICS 2007»
15 years 6 months ago
Directed Animals and Gas Models Revisited
In this paper, we revisit the enumeration of directed animals using gas models. We show that there exists a natural construction of random directed animals on any directed graph t...
Yvan Le Borgne, Jean-François Marckert
COMBINATORICS
2002
71views more  COMBINATORICS 2002»
15 years 6 months ago
Permutations Which Avoid 1243 and 2143, Continued Fractions, and Chebyshev Polynomials
Several authors have examined connections between permutations which avoid 132, continued fractions, and Chebyshev polynomials of the second kind. In this paper we prove analogues...
Eric S. Egge, Toufik Mansour
RSA
2011
106views more  RSA 2011»
14 years 9 months ago
Distances between pairs of vertices and vertical profile in conditioned Galton-Watson trees
We consider a conditioned Galton–Watson tree and prove an estimate of the number of pairs of vertices with a given distance, or, equivalently, the number of paths of a given leng...
Luc Devroye, Svante Janson
198
Voted
PLDI
2006
ACM
16 years 19 days ago
Optimizing data permutations for SIMD devices
The widespread presence of SIMD devices in today’s microprocessors has made compiler techniques for these devices tremendously important. One of the most important and difficul...
Gang Ren, Peng Wu, David A. Padua
DMG
2005
Springer
16 years 6 days ago
Framework for Querying Distributed Objects Managed by a Grid Infrastructure
Queries over scientific data often imply expensive analyses of data requiring a lot of computational resources available in Grids. We are developing a customizable query processor...
Ruslan Fomkin, Tore Risch