Constant factor approximation for the weighted partial degree bounded edge packing problem

In the partial degree bounded edge packing problem (PDBEP), the input is an undirected graph \(G=(V,E)\) with capacity \(c_v\in {\mathbb {N}}\) on each vertex v. The objective is to find a feasible subgraph \(G'=(V,E')\) maximizing \(|E'|\), where \(G'\) is said to be feasible if for each \(e=\{u,v\}\in E'\), \(\deg _{G'}(u)\le c_u\) or \(\deg _{G'}(v)\le c_v\). In the weighted version of the problem, additionally each edge \(e\in E\) has a weight w(e) and we want to find a feasible subgraph \(G'=(V,E')\) maximizing \(\sum _{e\in E'} w(e)\). The problem is already NP-hard if \(c_v = 1\) for all \(v\in V\) (Zhang in: Proceedings of the joint international conference on frontiers in algorithmics and algorithmic aspects in information and management, FAW-AAIM 2012, Beijing, China, May 14–16, pp 359–367, 2012). In this paper, we introduce a generalization of the PDBEP problem. We let the edges have weights as well as demands, and we present the first constant-factor approximation algorithms for this problem. Our results imply the first constant-factor approximation algorithm for the weighted PDBEP problem, improving the result of Aurora et al. (FAW-AAIM 2013) who presented an \(O(\log n)\)-approximation for the weighted case. We also study the weighted PDBEP problem on hypergraphs and present a constant factor approximation if the maximum degree of the hypergraph is bounded above by a constant. We study a generalization of the weighted PDBEP problem with demands where each edge additionally specifies whether it requires at least one, or both its end-points to not exceed the capacity. The objective is to pick a maximum weight subset of edges. We give a constant factor approximation for this problem. We also present a PTAS for the weighted PDBEP problem with demands on H-minor free graphs, if the demands on the edges are bounded by polynomial. We show that the PDBEP problem is APX-hard even for bipartite graphs with \(c_v = 1, \; \forall v\in V\) and having degree at most 3.     

Effectiveness of Performance Appraisal: An Integrated Framework

Based on a robust analysis of the existing literature on performance appraisal (PA), this paper makes a case for an integrated framework of effectiveness of performance appraisal (EPA). To achieve this, it draws on the expanded view of measurement criteria of EPA, i.e. purposefulness, fairness and accuracy, and identifies their relationships with ratee reactions. The analysis reveals that the expanded view of purposefulness includes more theoretical anchors for the purposes of PA and relates to various aspects of human resource functions, e.g. feedback and goal orientation. The expansion in the PA fairness criterion suggests certain newly established nomological networks, which were ignored in the past, e.g. the relationship between distributive fairness and organization‐referenced outcomes. Further, refinements in PA accuracy reveal a more comprehensive categorization of rating biases. Coherence among measurement criteria has resulted in a ratee reactions‐based integrated framework, which should be useful for both researchers and practitioners.     

A cultural approach to culture

Artifacts and Allegiances: How Museums Put the Nation and the World on Display takes a global approach to how museums make sense of increased globalization and migration. Museums construct narratives that link their locality to the nation and to the world. Peggy Levitt’s major book explains how museums imagine themselves and how they work towards composing a kind of visitor experience. It is about museum visions, missions, and exhibitions as told through the eyes of those who create and are responsible for them, namely, top administrators, curators, politicians, and more. Her analysis explains why museums only a few hundred miles apart can have such different conceptions of how to create the proper citizen. As such, the book illuminates the power of a cultural sociological approach.     

Between Legal Recognition and Moral Policing: Mapping the Queer Subject in India

ABSTRACT

With the decriminalization of homosexuality in India in 2009, Indian queer subjects have become visible in various ways. Where Indian queer identities have asserted their public presence through Pride marches and protests, incidents of moral policing and surveillance, especially after decriminalization, have highlighted the broader social and religious attitudes that continue to pathologize homosexuality with grave outcomes. This article argues that debates around access to health care of Indian queer subjects must be framed against the social and religious pathologization of homosexuality in various contexts, which remains a primary bioethical dilemma, particularly in relation to legal change.     

Collective action,mobility, and shared struggles: how the so-called model minority can come to deny the myth

The model minority remains one of the most durable images assigned to immigrant groups despite ample critiques of it. Those persons considered to be a model minority often promulgate the myth themselves. Common arguments against the stereotype do not effectively speak to these people. In this article I demonstrate the disconnect between the critiques of the stereotype and the views of Indian American professionals, a group widely considered to be a model minority. I then offer an alternative approach to dismantling the stereotype that can resonate more with those invested in it. This approach highlights groups’ history of collective action in response to racialised and class obstacles. Three case studies illustrate this approach: study of Indian American motel owners, of physicians, and of taxi drivers. Taxi drivers are thought to be on the opposite end of the model minority binary than doctors and successful motel owners. The case studies highlight the grassroots activism shared by all three groups.     

At home with their queerness: same-sex relationality and the Indian family in advertising media

The legal battle around the reform of Section 377 of the Indian Penal Code brought the provisional decriminalization of homosexuality in 2009, which was overturned by the Supreme Court of India in 2013. Queer politics in India thus stands at a critical juncture regarding the goal to foster social acceptance of LGBT individuals. This paper offers an analysis of two recent media representations in India—a gay matrimonial ad and an online advertisement for an ethnic apparel brand featuring a lesbian couple—to demonstrate how the Indian family is emerging as an important arbiter of queer relationality. The negotiation of same-sex relations within the familial is premised on bourgeois notions of class, caste and gender, an ideological normativity that queer of color critique and queer theory have foundationally put up resistance to. This paper goes beyond the queer and feminist critiques of gender and class normativity to suggest that queer visibility in the Indian context is being negotiated not in opposition to, but through, the mandates of the familial.     

International Human Resource Management: Review and Critique

The research agenda for the field of international human resource management (IHRM) is clear. For a better understanding and to benefit substantially, management scholars must study IHRM in context (Jackson, S.E. and Schuler, R.S. 1995. Understanding human resource management in the context of organizations and their environment. Annual Review of Psychology , 46: 237–264; Geringer, J.M., Frayne, C.A. and Milliman, J.F. 2002. In search of 'best practices' in international human resource management: research design and methodology. Human Resource Management , forthcoming). IHRM should be studied within the context of changing economic and business conditions. The dynamics of both the local/regional and international/global business context in which the firm operates should be given serious consideration. Further, it could be beneficial to study IHRM within the context of the industry and the firm's strategy and its other functional areas and operations. In taking these perspectives, one needs to use multiple levels of analysis when studying IHRM: the external social, political, cultural and economic environment; the industry, the firm, the sub-unit, the group, and the individual. Research in contextual isolation is misleading: it fails to advance understanding in any significant way (Adler, N.J. and Ghadar, E. 1990. Strategic human resource management: a global perspective. Human Resource Management in International Comparison. Berlin: de Gruyter; Locke, R. and Thelen, K. 1995. Apples and oranges revisited: contextualized comparisons and the study of comparative labor politics. Politics & Society , 23 , 337–367). In this paper, we attempt to review the existing state of academic work in IHRM and illustrate how it incorporates the content and how it might be expanded to do so.     

Advancing Theory and Research and the British Journal of Management

In an ecosystem of management journals dominated by US heavyweights, the British Journal of Management (BJM) assumes a unique role. There is no other European business and management journal of the standing and stature of this journal that seeks both to be multidisciplinary and to appeal to a general readership of business and management scholars. This is a tribute to the efforts of previous editorial teams. At the same time, the journal faces the challenge of remaining relevant both to the immediate British Academy of Management community and to the wider scholarly one, while raising its own game in pioneering and leading debates, and in global esteem.