Algorithmic aspects of k-tuple total domination in graphs

For a fixed positive integer k, a k-tuple total dominating set of a graph G = (V. E) is a subset T D-k of V such that every vertex in V is adjacent to at least k vertices of T Dk. In minimum k-tuple total dominating set problem (MIN k-TUPLE TOTAL DOM SET), it is required to find a k-tuple total dominating set of minimum cardinality and DECIDE MIN k-TUPLE TOTAL DOM SET is the decision version of MIN k-TUPLE TOTAL DOM SET problem. In this paper, we show that DECIDE MIN k-TUPLE TOTAL DOM SET is NP-complete for split graphs, doubly chordal graphs and bipartite graphs. For chordal bipartite graphs, we show that MIN k-TUPLE TOTAL DOM SET can be solved in polynomial time. We also propose some hardness results and approximation algorithms for MIN k-TUPLE TOTAL DOM SET problem. (c) 2012 Elsevier B.V. All rights reserved.

Complexity of distance paired-domination problem in graphs

Suppose G = (V, E) is a simple graph and k is a fixed positive integer. A subset D subset of V is a distance k-dominating set of G if for every u is an element of V. there exists a vertex v is an element of D such that d(G)(u, v) <= k, where d(G)(u, v) is the distance between u and v in G. A set D subset of V is a distance k-paired-dominating set of G if D is a distance k-dominating set and the induced subgraph GD] contains a perfect matching. Given a graph G = (V, E) and a fixed integer k > 0, the MIN DISTANCE k-PAIRED-DOM SET problem is to find a minimum cardinality distance k-paired-dominating set of G. In this paper, we show that the decision version of MIN DISTANCE k-PAIRED-DOM SET iS NP-complete for undirected path graphs. This strengthens the complexity of decision version Of MIN DISTANCE k-PAIRED-DOM SET problem in chordal graphs. We show that for a given graph G, unless NP subset of DTIME (n(0)((log) (log) (n)) MIN DISTANCE k-PAIRED-Dom SET problem cannot be approximated within a factor of (1 -epsilon ) In n for any epsilon > 0, where n is the number of vertices in G. We also show that MIN DISTANCE k-PAIRED-DOM SET problem is APX-complete for graphs with degree bounded by 3. On the positive side, we present a linear time algorithm to compute the minimum cardinality of a distance k-paired-dominating set of a strongly chordal graph G if a strong elimination ordering of G is provided. We show that for a given graph G, MIN DISTANCE k-PAIRED-DOM SET problem can be approximated with an approximation factor of 1 + In 2 + k . In(Delta(G)), where Delta(G) denotes the maximum degree of G. (C) 2012 Elsevier B.V All rights reserved.

Long-Term Sustained Release of Salicylic Acid from Cross-Linked Biodegradable Polyester Induces a Reduced Foreign Body Response in Mice

There has been a continuous surge toward developing new biopolymers that exhibit better in vivo biocompatibility properties in terms of demonstrating a reduced foreign body response (FBR). One approach to mitigate the undesired FBR is to develop an implant capable of releasing anti-inflammatory molecules in a sustained manner over a long time period. Implants causing inflammation are also more susceptible to infection. In this article, the in vivo biocompatibility of a novel, biodegradable salicylic acid releasing polyester (SAP) has been investigated by subcutaneous implantation in a mouse model. The tissue response to SAP was compared with that of a widely used biodegradable polymer, poly(lactic acid-co-glycolic acid) (PLGA), as a control over three time points: 2, 4, and 16 weeks postimplantation. A long-term in vitro study illustrates a continuous, linear (zero order) release of salicylic acid with a cumulative mass percent release rate of 7.34 x 10(-4) h(-1) over similar to 1.5-17 months. On the basis of physicochemical analysis, surface erosion for SAP and bulk erosion for PLGA have been confirmed as their dominant degradation modes in vivo. On the basis of the histomorphometrical analysis of inflammatory cell densities and collagen distribution as well as quantification of proinflammatory cytokine levels (TNF-alpha and IL-1 beta), a reduced foreign body response toward SAP with respect to that generated by PLGA has been unambiguously established. The favorable in vivo tissue response to SAP, as manifest from the uniform and well-vascularized encapsulation around the implant, is consistent with the decrease in inflammatory cell density and increase in angiogenesis with time. The above observations, together with the demonstration of long-term and sustained release of salicylic acid, establish the potential use of SAP for applications in improved matrices for tissue engineering and chronic wound healing.

Essex ACL - Broadening horizons with blended learning - technology toolkit for foreign language tutors

As part of an LSIS Regional Response Fund project, Essex Adult Community Learning (ACL) has created a toolkit. The toolkit provides training for foreign language tutors in producing digital resources which combine audio, video, text and communication activities. The toolkit which is now an integral part of a blended learning language course, has also developed tutors' skills in using technology for teaching and learning. The main aim has also been to provide an alternative and flexible method of delivery, especially where funding cuts have impacted on the cost of running taught courses.

Incidental Catch of Marine Mammals by Foreign and Joint Venture Trawl Vessels in the U.S. EEZ of the North Pacific, 1973-88

During 1973-88, 3,661 marine mammals of 17 species were reported as incidental catch by U.S. fishery observers aboard foreign and joint venture trawl vessels in the U.S. Exclusive Economic Zone in the North Pacific Ocean and the Bering Sea. Northern sea lions (Eumetopias jubatus) accounted for 90% of the reported incidental mortality in the Gulf of Alaska and eastern Bering Sea. Nearly half of these sea lions were taken in trawl nets in the Shelikof Strait, Alaska, joint venture fishery during 1982-84. However, high incidental mortality rates (>25 sea lions per 10,000 metric tons of groundfish catch) also occurred in the foreign fisheries near Kodiak Island and in the Aleutian Islands area in earlier years. Estimated annual mortality of incidentally caught northern sea lions in Alaska declined from 1,000 to 2,000 animals per year during the early 1970s and 1982 to fewer than 100 animals in 1988. In the Bering Sea most sea lions incidentally caught were males, while in the Gulf of Alaska females were more frequently caught. Females may also have been dominant in the incidental catch of sea lions in the Aleutian Islands area, but age and sex composition data are limited. Incidental mortality of adult female sea lions by foreign trawl fisheries in these areas could have partially contributed to the reported declines in northern sea lion populations in Alaska during the 1970s, but it cannot alone account for the present decline in population size. (PDF file contains 64 pages.)

Foreign Aid Linked to Infrastructure and/or Pollution Abatement

This paper studies the macroeconomic effects of a permanent increase in foreign aid in a model that takes into account environmental quality. We develop a dynamic equilibrium model in which both public investment in infrastructure and environmental protection can be financed using domestic resources and international aid programs. The framework considers four scenarios for international aid: untied aid,aid fully tied to infrastructure, aid fully tied to abatement, and aid equally tied to both types of expenditures. We find that the effects of the transfers may depend on (i) the structural characteristics of the recipient country (the elasticity of substitution in production and its dependence on environment and natural resources) and on (ii) how recipient countries distribute their public expenditure. These results underscore the importance of these factors when deciding how and to what extent to tie aid to infrastructure and/or pollution abatement.

U.S. Fisheries Management and Foreign Trade Linkages: Policy Implications for Groundfish Fisheries in the North Pacific EEZ

The groundfish resources of the U.S. Exclusive Economic Zone (EEZ) off Alaska, dominated by Alaska or walleye pollock, Theragra chalcogramma, Pacific cod, Gadus macrocephalus, and flatfishes, Pleuronectidae, can sustain annual commercial harvests well in excess of 2 million metric tons (t). As recently as 1979, foreign fisheries took 99 percent of the annual harvest supported by these resources. This has changed dramatically during the 1980's. The foreign fisheries have received rapidly decreasing allocations, first as joint venture fisheries expanded and, more recently, as the domestic fisheries have grown. Joint venture fisheries are fisheries in which domestic fishing vessels deliver their catch directly to foreign processing vessels in the EEZ. By 1986, the joint venture and domestic fisheries accounted for 66 percent and 8 percent, respectively, of the annual harvest. The preliminary corresponding figures for 1987 are 78 and 18 percent.

India's foreign exchange earners

India's export earnings from fishery products have touched an all-time record of Rs. 33.07 crores in 1969. The most important items which have contributed to this are processed prawn products, frozen lobster tails and frozen frog legs. Even though frogs are not of marine origin, they are processed and exported along with marine products so that for all practical purposes they are reckoned as seafood. Naturally, it is sure to be of absorbing interest to the processors and technological research workers as well as to the general public to know how many varieties/species of these occur in our country and also the localities where they are available. The following is an exhaustive list of the different species of prawns, lobsters and frogs that are found in our country, together with vernacular names wherever available, parts of India where they occur and the largest size (length) to which they grow. The figures in brackets on the left side show the progressive total. The different genera have been arranged in the order of their commercial importance and not according to any scientific principles.