Fujishige proposed a polynomial-time maximum flow algorithm using maximum adjacency (MA) orderings. Computational results by Fujishige and Isotani showed that the algorithm was slower in practice than Goldberg and Tarjan’s algorithm. In this paper we propose an improved version of Fujishige’s algorithm using preflows. Our computational results show that the improved version is much faster than ...

The origin of chordates remains one of the major puzzles of zoology, even after more than a century of intense scientific inquiry, following Darwin’s ‘‘Origin of Species’’. The chordates exhibit a unique body plan that evolved from a deuterostome ancestor some time before the Cambrian. Molecular data gathered from phylogenetics and developmental gene expression has changed our perception of the...

BACKGROUND The large-scale effort in developing, maintaining and making biomedical ontologies available motivates the application of similarity measures to compare ontology concepts or, by extension, the entities described therein. A common approach, known as semantic similarity, compares ontology concepts through the information content they share in the ontology. However, different disjunctiv...

How rapidly can animal populations in the wild evolve when faced with sudden environmental shifts? Uplift during the 1964 Great Alaska Earthquake abruptly created freshwater ponds on multiple islands in Prince William Sound and the Gulf of Alaska. In the short time since the earthquake, the phenotypes of resident freshwater threespine stickleback fish on at least three of these islands have cha...