We introduce a secure data-independent priority queue which supports polylogarithmic-time insertion operations and constant-time deletions read-front (aka peek) as opposed to the originally introduced by Toft (PODC '11). Moreover, we minimize number of comparisons required perform different on Toft's queue. Data-independent data structures—first identified explicitly Toft, further elaborated Mi...

Since χ(G) · α(G) ≥ |V (G)|, Hadwiger’s Conjecture implies that any graph G has the complete graph Kdn α e as a minor, where n is the number of vertices of G and α is the maximum number of independent vertices in G. Motivated by this fact, it is shown that any graph on n vertices with independence number α ≥ 3 has the complete graph Kd n 2α−2 e as a minor. This improves the well-known theorem o...

A cyclic colouring of a graph G embedded in a surface is a vertex colouring of G in which any two distinct vertices sharing a face receive distinct colours. The cyclic chromatic number χc(G) of G is the smallest number of colours in a cyclic colouring of G. Plummer and Toft in 1987 conjectured that χc(G) ≤ ∆∗ + 2 for any 3-connected plane graph G with maximum face degree ∆∗. It is known that th...

Objective: Measurement of blood-brain permeability dysfunction in active and chronic MS lesions with T1-weighted dynamic contrast-enhanced MRI to show variation in inflammatory activity Background: blood-brain-barrier perfusion characterization impaired in MS as some studies have shown recently buta comparison between perfusion parameters in contrast-enhanced and non-enhanced lesions not have ...

What is it? The cell division cycle genes CDC6 and CDC18 encode budding and fission yeast orthologs identified in a series of elegant screens for regulators of cell cycle progression performed independently by Leland Hartwell and Paul Nurse in the 1970s. In the subsequent three decades, orthologs have been found throughout Eukaryota and have been revealed to play key roles in two fundamental as...

In the early 1970s, studies in Leland Hartwell's laboratory at the University of Washington launched the genetic analysis of the eukaryotic cell cycle and set the path that has led to our modern understanding of this centrally important process. This 45th-anniversary Retrospective reviews the steps by which the project took shape, the atmosphere in which this happened, and the possible morals f...

Although biological methods are used for assessing the value of thyro-active materials, chemical methods are also available to determine the thyroxine content of such substances. These methods are mainly based on the estimation of iodine as 'thyroxine iodine' (Harington & Randall, 1929; Leland & Foster, 1932; Brand & Kassell, 1939). Polarographic analysis suggests itself as a means of simplifyi...

Photo 1. Scientists collecting aboveground biomass in a saline wetland (light green is smooth cordgrass, Spartina alterniflora and dark are black mangroves, Avicennia germinans) located coastal Louisiana. Aboveground net primary productivity, soil carbon accumulation rates, greenhouse gas emissions can be used to estimate the ecosystem balance of habitats like this wetland. Our estimates sugges...