Sciweavers

1538 search results - page 4 / 308
» Relative Randomness and Cardinality
Sort
View
JAT
2007
92views more  JAT 2007»
13 years 5 months ago
On real-analytic recurrence relations for cardinal exponential B-splines
Let LN+1 be a linear differential operator of order N + 1 with constant coefficients and real eigenvalues 1, . . . , N+1, let E( N+1) be the space of all C∞-solutions of LN+1 o...
J. M. Aldaz, Ognyan Kounchev, Hermann Render
JACM
2010
111views more  JACM 2010»
13 years 4 months ago
Finding a maximum matching in a sparse random graph in O(n) expected time
We present a linear expected time algorithm for finding maximum cardinality matchings in sparse random graphs. This is optimal and improves on previous results by a logarithmic f...
Prasad Chebolu, Alan M. Frieze, Páll Melste...
MLQ
2006
93views more  MLQ 2006»
13 years 5 months ago
On the extender algebra being complete
We show that a Woodin cardinal is necessary for the Extender Algebra to be complete. Our proof is relatively simple and does not use fine structure.
Richard Ketchersid, Stuart Zoble