Sciweavers

1538 search results - page 4 / 308
» Relative Randomness and Cardinality
Sort
View
126
Voted
GECCO
2006
Springer
128views Optimization» more  GECCO 2006»
15 years 10 months ago
Maximum cardinality matchings on trees by randomized local search
Oliver Giel, Ingo Wegener
129
Voted
JAT
2007
92views more  JAT 2007»
15 years 6 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
163
Voted
JACM
2010
111views more  JACM 2010»
15 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»
15 years 6 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