Sciweavers

7796 search results - page 114 / 1560
» On Generalized Schur Numbers
Sort
View
111
Voted
ADCM
1998
132views more  ADCM 1998»
15 years 14 days ago
Numerical solution of generalized Lyapunov equations
Two e cient methods for solving generalized Lyapunov equations and their implementations in FORTRAN 77 are presented. The rst one is a generalization of the Bartels{Stewart method...
Thilo Penzl
114
Voted
CORR
2012
Springer
193views Education» more  CORR 2012»
13 years 8 months ago
Approximate Counting of Matchings in Sparse Hypergraphs
Abstract. In this paper we give a fully polynomial randomized approximation scheme (FPRAS) for the number of all matchings in hypergraphs belonging to a class of sparse, uniform hy...
Marek Karpinski, Andrzej Rucinski, Edyta Szymanska
70
Voted
CORR
2010
Springer
69views Education» more  CORR 2010»
14 years 10 months ago
On the enumeration of d-minimal permutations
We suggest an approach for the enumeration of minimal permutations having d descents which uses skew Young tableaux. We succeed in finding a general expression for the number of s...
Mathilde Bouvel, Luca Ferrari
CORR
2012
Springer
230views Education» more  CORR 2012»
13 years 8 months ago
Fast Triangle Counting through Wedge Sampling
Graphs and networks are used to model interactions in a variety of contexts, and there is a growing need to be able to quickly assess the qualities of a graph in order to understa...
C. Seshadhri, Ali Pinar, Tamara G. Kolda
ARSCOM
2005
92views more  ARSCOM 2005»
15 years 20 days ago
Binary Strings Without Odd Runs of Zeros
We look at binary strings of length n which contain no odd run of zeros and express the total number of such strings, the number of zeros, the number of ones, the total number of ...
Ralph Grimaldi, Silvia Heubach