We investigate a domination-like problem from the exact exponential algorithms viewpoint. The classical Dominating Set problem ranges among one of the most famous and studied NP -complete covering problems [6]. In particular, the trivial enumeration algorithm of runtime O∗(2n) 4 has been improved to O∗(1.4864n) in polynomial space, and O∗(1.4689n) with exponential space [9]. Many variants of th...

Contemporary scholars of Roman imperialism have discussed the ways in which ancient historians denigrate non-Romans and thereby present intellectual justifications for Roman conquest. This paper offers a case study that questions this position's validity: an examination of Sallust's Epistula Mithridatis (Hist. 4.69M) and Pompeius Trogus' speech of Mithridates (Justin 38.4-7). I argue that Sallu...

Yunkyong Hyon, null Marcos, Thomas R. Powers, Roman Stocker and Henry C. Fu Journal of Fluid Mechanics / Volume 705 / August 2012, pp 58 ­ 76 DOI: 10.1017/jfm.2012.217, Published online: 15 June 2012 Link to this article: http://journals.cambridge.org/abstract_S0022112012002170 How to cite this article: Yunkyong Hyon, null Marcos, Thomas R. Powers, Roman Stocker and Henry C. Fu (2012). The wigg...

We provide two algorithms counting the number of minimum Roman dominating functions of a graph on n vertices in (1.5673) n time and polynomial space. We also show that the time complexity can be reduced to (1.5014) n if exponential space is used. Our result is obtained by transforming the Roman domination problem into other combinatorial problems on graphs for which exact algorithms already exist.

The CCAAT/enhancer binding protein, encoded by the CEBPA gene, is a transcription factor that induces the expression of genes involved in terminal differentiation of granulocytes. Recently, CEBPA mutations have been added to the list of single-gene mutations that may define a separate disease entity in cytogenetically normal acute myeloid leukemia (CNAML), which is increasingly recognized as a ...

The concmath package for LTEX 2ε provides access to the Concrete Math fonts that were derived from the Concrete Roman fonts designed by Don Knuth [1, 2]. While the Concrete Roman fonts were originally developed as a text fonts to be used in combination with the AMS Euler fonts in math mode, the Concrete Math fonts provides a complementary set of math fonts, so that the Concrete typefaces may be...