Re: asymptotic behaviour of multivariate recurrence equations?



> weights for each variable to get a univariate recurrence. David
> Eppstein's paper "Quasiconvex Analysis of Backtracking Algorithms"
> describes one method to find optimal weights, but the problem seems to
> be well-behaved numerically, so any method will probably work. See
> Fomin, Grandoni & Kratsch: "Measure and Conquer: Domination - A Case
> Study", ICALP'05 for a recent application of this kind of analysis;
> they use random local search to find the weights.

Wow, these are great papers! In Eppstein's paper he mentions a phyton
Framework for explorative algorithm analysis that looks like just what I
need. Unfortunately, I cannot find this software (neither on his webpage,
nor elsewhere on the web). Does anybody know, whether this code is publicly
available?

Cheers,

Marc.


.