Community is not a Place but a Relationship<Superscript>1</Superscript>: Lessons for Organizational Development

The premise of this article is that organizations need to be “organized” differently if we want to re-invigorate the power of community in contemporary life. A central theme within the current reform movement toward restorative justice is the devolution of authority from formal governmental systems to community. In order to effectively socialize young people, communities and families must perform certain functions well. As more and more societal activities take place within organizations, we face the dilemma that the weakened communities create a demand for increasing involvement of public organizations in the life of the community. Yet modern organizations do not effectively perform functions unique to families and communities. Drawing on insights from a unique community-system partnership in restorative peacemaking circles, this paper argues we may need to reinvent our organizations so that they learn to behave as members of the community. ¹This apt phrase and fundamental insight about the meaning of community came from the seminal article by Paul McCold and Benjamin Wachtel (1998).     

Two Variations of the Minimum Steiner Problem

Given a set S of starting vertices and a set T of terminating vertices in a graph G = (V,E) with non-negative weights on edges, the minimum Steiner network problem is to find a subgraph of G with the minimum total edge weight. In such a subgraph, we require that for each vertex s S and t T, there is a path from s to a terminating vertex as well as a path from a starting vertex to t. This problem can easily be proven NP-hard. For solving the minimum Steiner network problem, we first present an algorithm that runs in time and space that both are polynomial in n with constant degrees, but exponential in |S|+|T|, where n is the number of vertices in G. Then we present an algorithm that uses space that is quadratic in n and runs in time that is polynomial in n with a degree O(max {max {|S|,|T|}–2,min {|S|,|T|}–1}). In spite of this degree, we prove that the number of Steiner vertices in our solution can be as large as |S|+|T|–2. Our algorithm can enumerate all possible optimal solutions. The input graph G can either be undirected or directed acyclic. We also give a linear time algorithm for the special case when min {|S|,|T|} = 1 and max {|S|,|T|} = 2.The minimum union paths problem is similar to the minimum Steiner network problem except that we are given a set H of hitting vertices in G in addition to the sets of starting and terminating vertices. We want to find a subgraph of G with the minimum total edge weight such that the conditions required by the minimum Steiner network problem are satisfied as well as the condition that every hitting vertex is on a path from a starting vertex to a terminating vertex. Furthermore, G must be directed acyclic. For solving the minimum union paths problem, we also present algorithms that have a time and space tradeoff similar to algorithms for the minimum Steiner network problem. We also give a linear time algorithm for the special case when |S| = 1, |T| = 1 and |H| = 2.An extended abstract of part of this paper appears in Hsu et al. (1996).Supported in part by the National Science Foundation under Grants CCR-9309743 and INT-9207212, and by the Office of Naval Research under Grant No. N00014-93-1-0272.Supported in part by the National Science Council, Taiwan, ROC, under Grant No. NSC-83-0408-E-001-021.     

Broadcast Routing with Minimum Wavelength Conversion in WDM Optical Networks

We consider dynamic routing of broadcast connections in WDM optical networks. Given the current network state, we want to find a minimum set of network nodes S such that a broadcast routing using only the nodes in S as wavelength conversion nodes can be found. This ensures that the average conversion delay from the source to all destinations is minimized. We refer to the problem as Broadcast Conversion Node Selection (BCNS) problem. We prove that BCNS has no polynomial-time approximation with performance ratio ln n for < 1 unless NPDTIME(n^{O(log log n)}) where n is the number of vertices in the input graph. We present a greedy approximation algorithm for BCNS that achieves approximation ratio 2+ln n. Simulation results show that the algorithm performs very well in practice, obtaining optimal solutions in most of the cases.     

A Tighter Extra-Resource Analysis of Online Deadline Scheduling

This paper is concerned with online algorithms for scheduling jobs with deadlines on a single processor. It has been known for long that unless the system is underloaded, no online scheduling algorithm can be 1-competitive, i.e., matching the performance of the optimal offline algorithm. Nevertheless, recent work has revealed that some online algorithms using a moderately faster processor (or extra processors) can guarantee very competitive performance Kalyanasundaram and Pruhs, 2000 or even be 1-competitive Koo et al., 2002; Lam and To, 2001. This paper takes a further step to investigate online scheduling algorithms with an even higher performance guarantee (i.e., better than 1-competitive algorithms) and in particular, presents an extra-resource analysis of the earliest-deadline-first strategy (EDF) with respect to such a higher performance guarantee.A preliminary version of this paper has been accepted by The Australian Theory Symposium on Computing, 2004.This research was supported in part by Hong Kong RGC Grant HKU-7024/01E.     

Feature Selection for Consistent Biclustering via Fractional 0–1 Programming

Biclustering consists in simultaneous partitioning of the set of samples and the set of their attributes (features) into subsets (classes). Samples and features classified together are supposed to have a high relevance to each other which can be observed by intensity of their expressions. We define the notion of consistency for biclustering using interrelation between centroids of sample and feature classes. We prove that consistent biclustering implies separability of the classes by convex cones. While previous works on biclustering concentrated on unsupervised learning and did not consider employing a training set, whose classification is given, we propose a model for supervised biclustering, whose consistency is achieved by feature selection. The developed model involves solution of a fractional 0–1 programming problem. Preliminary computational results on microarray data mining problems are reported.This research work was partially supported by NSF, NIH and AirForce grants.     

The Center Location Improvement Problem Under the Hamming Distance

In this paper, we consider the center location improvement problems under the sum-type and bottleneck-type Hamming distance. For the sum-type problem, we show that achieving an algorithm with a worst-case ratio of O(log |V|) is NP-hard, and for the bottleneck-type problem, we present a strongly polynomial algorithm.     

Clustering of Microarray data via Clique Partitioning

Microarrays are repositories of gene expression data that hold tremendous potential for new understanding, leading to advances in functional genomics and molecular biology. Cluster analysis (CA) is an early step in the exploration of such data that is useful for purposes of data reduction, exposing hidden patterns, and the generation of hypotheses regarding the relationship between genes and phenotypes. In this paper we present a new model for the clique partitioning problem and illustrate how it can be used to perform cluster analysis in this setting.     

Is a loosely specified regulatory intervention effective in disciplining management commentary? The case of performance indicator disclosure

This paper offers a contribution to the call for research on the effectiveness of regulatory interventions governing management commentary disclosure. Specifically, we focus on the mandatory requirement concerning performance indicator disclosure introduced by the Modernisation Directive (2003/51/EC). In keeping with other regulators, the European legislator opted to implement a regulatory approach based on a rule with loose specifications. To understand the effects of this Directive, we have investigated the Italian context, in which neither the national legislator nor the standard setter have supported companies with detailed specifications or guidelines aimed at integrating the European provision. We have compared companies’ disclosure practices before and after the adoption of the Directive, investigating the number of disclosed indicators and also their modalities of presentation, as they are considered essential to guaranteeing the quality of this disclosure. Our results document that a mandatory intervention, even if based on loose specifications, is associated with an increase in disclosure practices. Nevertheless, such regulation does not seem able to guarantee high quality disclosure practices. In fact, before and after the regulation, companies primarily disclose common financial measures. Moreover, the usefulness of such disclosure is undermined by a limited compliance with the international guidelines concerning the modalities of presentation. These results reveal some weaknesses in the European approach to performance indicator regulation. In general, the EU legislator fails to explain the purpose and the objective of performance indicator disclosure and does not take into account the differences between financial and non-financial indicators. Furthermore, it does not provide firms with clear guidelines concerning the presentation modalities.