Given a tree and a set of paths in the tree, the problem of finding a minimum number of paths from the given path set to cover all the vertices in the tree is investigated in the paper. To distinguish from the classical path cover problem, such an optimization problem is referred to as vertex covering by paths. The problem and its edge variant, edge covering by paths, find applications in machi...

The aim of this study was to examine the experimental uptake of mercury and the enzymatic response, i.e., glutathione S-transferase (GST) activity, to this metal introduced into the medium under organic (methylmercury chloride) and nonorganic (mercury chloride) forms. Shoots of Posidonia oceanica were collected in a nonpolluted area in the northwestern Mediterranean Sea and were treated in aqua...

cover

We consider various hitting and piercing problems for the family of axis-parallel rectangles induced by a point set. Selection Lemmas on induced objects are classical results in discrete geometry that have been well studied and have applications in many geometric problems like weak epsilon nets and slimming Delaunay triangulations. Selection Lemma type results typically bound the maximum number...

A common subproblem of $DNF$ approximate counting and derandomizing $RL$ is the discrepancy problem for combinatorial rectangles. We explicitly construct a $poly(n)$size sample space that approximates the volume of any combinatorial rectangle in $[n]^n$ to within $o(1)$ error (improving on the constructions of [EGLNV92]). The construction extends the techniques of [LLSZ95] for the analogous hit...

Despite their ecological and socio-economic importance, seagrasses are often overlooked in comparison with terrestrial ecosystems. In the Canarian archipelago (Spain), Cymodocea nodosa is best-established species, sustaining most important marine ecosystem providing services (ES) of great relevance. Nevertheless, we lack accurate standardized information regarding distribution this species its ...

The problem of finding an optimal vertex cover in a graph is a classic NP-complete problem, and is a special case of the hitting set question. On the other hand, the hitting set problem, when asked in the context of induced geometric objects, often turns out to be exactly the vertex cover problem on restricted classes of graphs. In this work we explore a particular instance of such a phenomenon...

EDITOR’S NOTE Geopersia is published biannually by the College of Science, University of Tehran, Iran. The College of Science published “Journal of Science”, which covered all fields of basic science, from 1968 to 2010. It was then decided that the College’s journals should be more specialized, and hence publication of Geopersia was launched. Geopersia aims to publish peer-reviewed original...