The <Emphasis Type="Italic">k</Emphasis>-hop connected dominating set problem: approximation and hardness

Let G be a connected graph and k be a positive integer. A vertex subset D of G is a k-hop connected dominating set if the subgraph of G induced by D is connected, and for every vertex v in G there is a vertex u in D such that the distance between v and u in G is at most k. We study the problem of finding a minimum k-hop connected dominating set of a graph (\({\textsc {Min}}k{\hbox {-}\textsc {CDS}}\)). We prove that \({\textsc {Min}}k{\hbox {-}\textsc {CDS}}\) is \(\mathscr {NP}\)-hard on planar bipartite graphs of maximum degree 4. We also prove that \({\textsc {Min}}k{\hbox {-}\textsc {CDS}}\) is \(\mathscr {APX}\)-complete on bipartite graphs of maximum degree 4. We present inapproximability thresholds for \({\textsc {Min}}k{\hbox {-}\textsc {CDS}}\) on bipartite and on (1, 2)-split graphs. Interestingly, one of these thresholds is a parameter of the input graph which is not a function of its number of vertices. We also discuss the complexity of computing this graph parameter. On the positive side, we show an approximation algorithm for \({\textsc {Min}}k{\hbox {-}\textsc {CDS}}\). Finally, when \(k=1\), we present two new approximation algorithms for the weighted version of the problem restricted to graphs with a polynomially bounded number of minimal separators.     

Case management for people with psychiatric disabilities in rural Sweden; experiences from the implementation of a national policy

The aim is to analyse the implementation of a case manager-model in rural Sweden. A sample of 15 case management teams was selected. Written materials were collected and interviews on location were carried out. Results: rural case managers design their work methods themselves, which entail several deviations from the national policy guidelines in this field. The case management boards have a low capacity to direct and manage the activities of the case managers. Consequently, case managers develop into ‘welfare entrepreneurs’. One salient risk is that teams become isolated from the surrounding welfare system. In conclusion, the Swedish version of case management in rural areas is a result of local processes of adaptation and negotiation that result in services that differ from those envisaged in national policy guidelines.     

Sustainability Ranking for Cuban Tourist Destinations Based on Composite Indexes

This investigation approaches the levels and the predictors of loneliness among migrant youths from returned migrant families from France to Portugal. Three research questions guided the study: (1) Does loneliness of migrant youths differ from those who have never migrated? (2) Are migrant youths’ re-acculturation factors related to their loneliness? (3) Is the adaptation of migrant youths linked to their loneliness? The answer to these questions is important to improve migrant youths’ re-acculturation experiences and their adaptation. The sample included 222 youths from returned migrant families from France. Participants completed the brief Portuguese version of the Revised UCLA Loneliness Scale (ULS-6), in addition to measures of re-acculturation and adaptation. A control group comprised of 211 Portuguese adolescents who have never migrated was also involved in the investigation. Youths from returned migrant families showed lower levels of loneliness than their native Portuguese counterparts who have never migrated. Demographic, re-acculturation, and adaptation factors were significantly related to adolescents’ loneliness. Major predictors of loneliness were age at return, contacts with peers without migratory experience, perceived discrimination, stressful adaptation experience, and satisfaction with life.     

Civil Society Involvement in International Development Cooperation: In Search for Data

Participatory decision making seems to be the new development paradigm in international cooperation. It is still a long way, however, to achieve the objectives that are formulated by the international development actors. Non-state actors are only limitedly involved in the policy decision-making. In this paper, we argue that when these actors take their commitment towards civil society organisations serious, more efforts can be made to improve the available data and indicators on these actors’ policy involvement. We discuss the most important existing databases on civil society’s policy participation and find that only limited data is available. This means that there exist opportunities to: first, extend and refine the existing data and indicators on the policy involvement of these actors; and second, include these data and indicators in the assessment exercises of international development organisations. In addition, we observe a difference, between the available data on the traditional social partners and the new civil society organisations. Therefore, we argue that more research, data collection and the elaboration of indices, on the various policy involvement mechanisms of new civil society organisations would be a welcome contribution to the field. Furthermore the opportunity exists to examine the relation with other governance variables, such as accountability, transparency and rule of law.

What finite-additivity can add to decision theory

Statistical Methods & Applications - We examine general decision problems with loss functions that are bounded below. We allow the loss function to assume the value $$\infty $$ . No other...     

Lambie-Mumford,H. Silvasti,T. (ed.): The Rise of Food Charity in Europe

VOLUNTAS: International Journal of Voluntary and Nonprofit Organizations -