Anti-Historical, but Nonetheless There… Verdi, ‘Tutte le feste’ (Gilda),Rigoletto, Act II

Slow progress--but progress nonetheless.

Combating Disease Mongering: Daunting but Nonetheless Essential

T he challenge of combating the current epidemic of disease mongering is daunting, and anyone looking for ready solutions should read no further. Those seeking a way forward fi nd themselves ranged against powerful economic, political, and professional interests. There is an apparently limitless amount of money to be made from marketing pharmaceutical remedies for diseases and even more from re...

Verdi Compiler: Final Report

Hanani-Tutte for Radial Planarity II

A drawing of a graph G is radial if the vertices of G are placed on concentric circles C1, . . . , Ck with common center c, and edges are drawn radially: every edge intersects every circle centered at c at most once. G is radial planar if it has a radial embedding, that is, a crossing-free radial drawing. If the vertices of G are ordered or partitioned into ordered levels (as they are for level...

Tutte sets in graphs II: The complexity of finding maximum Tutte sets

A well-known formula of Tutte and Berge expresses the size of a maximum matching in a graph G in terms of what is usually called the deficiency. A subset X of V (G) for which this deficiency is attained is called a Tutte set of G. While much is known about maximum matchings, less is known about the structure of Tutte sets. We explored the structural aspects of Tutte sets in another paper. Here ...