We present a polynomial time algorithm for the Minimum Quartet Inconsistency (MQI) problem when the number of quartet errors is O(n). This improves the previously best algorithmic result saying that if the number of quartet errors is at most (n− 3)/2 then the MQI problem can be solved in polynomial time. © 2006 Elsevier B.V. All rights reserved.

where p = p(x, t) is the scalar pressure, u = u(x, t) is the velocity vector field, and θ = θ (x, t) is a scalar quantity such as the concentration of a chemical substance or the temperature variation in a gravity field, in which case θe represents the buoyancy force. The nonnegative parameters μ and ν denote the molecular diffusion and the viscosity, respectively; u · ∇u := ua∂au, ∂au := ∂u ∂...

We prove the existence of solutions to Dirichlet problems associated with the p(x)-quasilinear elliptic equation Au = − div a(x, u,∇u) = f(x, u,∇u). These solutions are obtained in Sobolev spaces with variable exponents.

In this thesis we present a novel algorithm, HyperCleaning∗ for effectively inferring phylogenetic trees. The method is based on the quartet method paradigm and is guaranteed to recover the best supported edges of the underlying phylogeny based on the witness quartet set. This is performed efficiently using a collapsing mechanism that employs memory/time tradeoff to ensure no loss of informatio...

Résumé: Les langues ont des exemplaires extrêmes [i a u], intercalant d'autres voyelles sur la périphérie [i e a o u], pas au centre, conformément à notre théorie, la TDF. La variation des trois extrêmes [i a u] a pour effe t, soit de remplir la périphérie par un nouveau prototype (le [e] en arabe dialectal); soit de retrouver un extrême disparu (le [i] du kayardild, une des langues d'Australie...

LetX and Y be a pair of Banach spaces with Y being continuously embedded in X and let A be a linear operator whose graph is closed in Y ×X . In this paper, the operators A are characterized for which the zero solution is the unique solution of u′(ξ) = Au(ξ), u(0) = 0 on [0, ξ0] for some 0 < ξ0. Moreover, the initial values x ∈ X are characterized for which there are solutions of u′(ξ) = Au(ξ), ...

A n6~ ~/~ of au~mtic l~u~/cal disa~i~ation of big t ~ is d~ri~, us~u~ recent p~ft/u~tical ~s~l~ f~ %/~ th~zyf of cat~rial ~an~.