We resolve positively a long standing open question regarding the fixed-parameter tractability of the parameterized Directed Feedback Vertex Set problem. In particular, we propose an algorithm which solves this problem in O(8k! ∗ poly(n)).

In this paper we show that cache memories for embedded applications can be designed to both increase performance and reduce energy consumed. We show that using separate (data) caches for indexed or stream data and scalar data items can lead to substantial improvements in terms of cache misses. The sizes of the various cache structure should be customized to meet applications’ needs. We show tha...

The aim of this article is to suggest that some scientific instruments may be considered worthy of their own biographies and that such a genre may have its own merits and charms. The instrument chosen to exemplify this point is a Hartnack microscope objective lens of about 1860 which served, in turn, the histologist and anatomist Albert von Kölliker, the comparative anatomist Robert Wiedersheim...