scispace - formally typeset
Search or ask a question

Showing papers by "City University of Hong Kong published in 1999"


Journal ArticleDOI
Deanne N. Den Hartog1, Robert J. House2, Paul J. Hanges3, S. Antonio Ruiz-Quintanilla4, Peter W. Dorfman5, Ikhlas A. Abdalla6, Babajide Samuel Adetoun, Ram N. Aditya7, Hafid Agourram8, Adebowale Akande, Bolanle Elizabeth Akande, Staffan Åkerblom9, Carlos Altschul10, Eden Alvarez-Backus, Julian Andrews11, Maria Eugenia Arias, Mirian Sofyan Arif12, Neal M. Ashkanasy13, Arben Asllani14, Guiseppe Audia15, Gyula Bakacsi, Helena Bendova, David Beveridge16, Rabi S. Bhagat17, Alejandro Blacutt, Jiming Bao18, Domenico Bodega, Muzaffer Bodur19, Simon Booth20, Annie E. Booysen21, Dimitrios Bourantas22, Klas Brenk, Felix C. Brodbeck23, Dale Everton Carl24, Philippe Castel25, Chieh Chen Chang26, Sandy Chau, Frenda K.K. Cheung27, Jagdeep S. Chhokar28, Jimmy Chiu29, Peter Cosgriff30, Ali Dastmalchian31, Jose Augusto Dela Coleta, Marilia Ferreira Dela Coleta, Marc Deneire, Markus Dickson32, Gemma Donnelly-Cox33, Christopher P. Earley34, Mahmoud A. Elgamal35, Miriam Erez36, Sarah Falkus13, Mark Fearing30, Richard H. G. Field11, Carol Fimmen16, Michael Frese37, Ping Ping Fu38, Barbara Gorsler39, Mikhail V. Gratchev, Vipin Gupta40, Celia Gutiérrez41, Frans Marti Hartanto, Markus Hauser, Ingalill Holmberg9, Marina Holzer, Michael Hoppe, Jon P. Howell5, Elena Ibrieva42, John Ickis43, Zakaria Ismail44, Slawomir Jarmuz45, Mansour Javidan24, Jorge Correia Jesuino, Li Ji46, Kuen Yung Jone, Geoffrey Jones20, Revaz Jorbenadse47, Hayat Kabasakal19, Mary A. Keating33, Andrea Keller39, Jeffrey C. Kennedy30, Jay S. Kim48, Giorgi Kipiani, Matthias Kipping20, Edvard Konrad, Paul L. Koopman1, Fuh Yeong Kuan, Alexandre Kurc, Marie-Françoise Lacassagne25, Sang M. Lee42, Christopher Leeds, Francisco Leguizamón43, Martin Lindell, Jean Lobell, Fred Luthans42, Jerzy Maczynski49, Norma Binti Mansor, Gillian Martin33, Michael Martin42, Sandra Martinez5, Aly Messallam50, Cecilia McMillen51, Emiko Misumi, Jyuji Misumi, Moudi Al-Homoud35, Phyllisis M. Ngin52, Jeremiah O’Connell53, Enrique Ogliastri54, Nancy Papalexandris22, T. K. Peng55, Maria Marta Preziosa, José Prieto41, Boris Rakitsky, Gerhard Reber56, Nikolai Rogovsky57, Joydeep Roy-Bhattacharya, Amir Rozen36, Argio Sabadin, Majhoub Sahaba, Colombia Salon De Bustamante54, Carmen Santana-Melgoza58, Daniel A. Sauers30, Jette Schramm-Nielsen59, Majken Schultz59, Zuqi Shi18, Camilla Sigfrids, Kye Chung Song60, Erna Szabo56, Albert C. Y. Teo61, Henk Thierry62, Jann Hidayat Tjakranegara, Sylvana Trimi42, Anne S. Tsui63, Pavakanum Ubolwanna64, Marius W. Van Wyk21, Marie Vondrysova65, Jürgen Weibler66, Celeste P.M. Wilderom62, Rongxian Wu67, Rolf Wunderer68, Nik Rahiman Nik Yakob44, Yongkang Yang18, Zuoqiu Yin18, Michio Yoshida69, Jian Zhou18 
VU University Amsterdam1, University of Pennsylvania2, University of Maryland, Baltimore3, Cornell University4, New Mexico State University5, Qatar Airways6, Louisiana Tech University7, Université du Québec8, Stockholm School of Economics9, University of Buenos Aires10, University of Alberta11, University of Indonesia12, University of Queensland13, Bellevue University14, London Business School15, Western Illinois University16, University of Memphis17, Fudan University18, Boğaziçi University19, University of Reading20, University of South Africa21, Athens University of Economics and Business22, Ludwig Maximilian University of Munich23, University of Calgary24, University of Burgundy25, National Sun Yat-sen University26, Hong Kong Polytechnic University27, Indian Institute of Management Ahmedabad28, City University of Hong Kong29, Lincoln University (New Zealand)30, University of Lethbridge31, Wayne State University32, University College Dublin33, Indiana University34, Kuwait University35, Technion – Israel Institute of Technology36, University of Giessen37, The Chinese University of Hong Kong38, University of Zurich39, Fordham University40, Complutense University of Madrid41, University of Nebraska–Lincoln42, INCAE Business School43, National University of Malaysia44, Opole University45, Hong Kong Baptist University46, Tbilisi State University47, Ohio State University48, University of Wrocław49, Alexandria University50, University of San Francisco51, Melbourne Business School52, Bentley University53, University of Los Andes54, I-Shou University55, Johannes Kepler University of Linz56, International Labour Organization57, Smith College58, Copenhagen Business School59, Chungnam National University60, National University of Singapore61, Tilburg University62, Hong Kong University of Science and Technology63, Thammasat University64, Sewanee: The University of the South65, FernUniversität Hagen66, Soochow University (Suzhou)67, University of St. Gallen68, Kumamoto University69
TL;DR: In this paper, the authors focus on culturally endorsed implicit theories of leadership (CLTs) and show that attributes associated with charismatic/transformational leadership will be universally endorsed as contributing to outstanding leadership.
Abstract: This study focuses on culturally endorsed implicit theories of leadership (CLTs). Although cross-cultural research emphasizes that different cultural groups likely have different conceptions of what leadership should entail, a controversial position is argued here: namely that attributes associated with charismatic/transformational leadership will be universally endorsed as contributing to outstanding leadership. This hypothesis was tested in 62 cultures as part of the Global Leadership and Organizational Behavior Effectiveness (GLOBE) Research Program. Universally endorsed leader attributes, as well as attributes that are universally seen as impediments to outstanding leadership and culturally contingent attributes are presented here. The results support the hypothesis that specific aspects of charismatic/transformational leadership are strongly and universally endorsed across cultures.

1,227 citations


Journal ArticleDOI
TL;DR: In this paper, a progressive switching median (PSM) filter is proposed to restore images corrupted by salt-pepper impulse noise, where an impulse detection algorithm is used before filtering, thus only a proportion of all the pixels will be filtered; and progressive methods are progressively applied through several iterations.
Abstract: A new median-based filter, progressive switching median (PSM) filter, is proposed to restore images corrupted by salt-pepper impulse noise. The algorithm is developed by the following two main points: 1) switching scheme-an impulse detection algorithm is used before filtering, thus only a proportion of all the pixels will be filtered; and 2) progressive methods-both the impulse detection and the noise filtering procedures are progressively applied through several iterations. Simulation results demonstrate that the proposed algorithm is better than traditional median-based filters and is particularly effective for the cases where the images are very highly corrupted.

1,012 citations


Journal ArticleDOI
TL;DR: In this paper, a meta-analysis of 29 studies confirms significant and positive relationships between disclosure levels and corporate size, listing status and leverage, while no significant association is found between corporate profitability or size of audit firm, with aggregate disclosure levels.
Abstract: Accounting researchers have investigated associations between corporate characteristics and disclosures in corporate annual reports since 1961. Findings have consistently shown corporate size and listing status to be significantly associated with disclosure levels, while mixed results have been reported for leverage, profitability, and audit firm size. The purpose of the present paper is to integrate prior disclosure studies and to identify the underlying factors that moderate the apparent variation in results. A meta-analysis of 29 studies confirms significant and positive relationships between disclosure levels and corporate size, listing status and leverage. No significant association is found between corporate profitability or size of audit firm, with aggregate disclosure levels. This study also found that in addition to sampling error, the results are moderated by differences in disclosure index construction, differences in definition of the explanatory variables, and differences in research settings.

806 citations


Journal ArticleDOI
TL;DR: In this paper, an extension of Byrne, Shavelson, and Muthgn's (1989) procedure for identifying non-invariant items is proposed, which solves the standardization problem by performing a systematic comparison of all pairs of factor loadings across groups.

652 citations


Journal ArticleDOI
01 Feb 1999
TL;DR: A balanced scorecard for information systems that measures and evaluates IS activities from the following perspectives: business value, user orientation, internal process, and future readiness is developed.
Abstract: The balanced scorecard (BSC) has emerged as a decision support tool at the strategic management level. Many business leaders now evaluate corporate performance by supplementing financial accounting data with goal-related measures from the following perspectives: customer, internal business process, and learning and growth. It is argued that the BSC concept can be adapted to assist those managing business functions, organizational units and individual projects. This article develops a balanced scorecard for information systems (IS) that measures and evaluates IS activities from the following perspectives: business value, user orientation, internal process, and future readiness. Case study evidence suggests that a balanced IS scorecard can be the foundation for a strategic IS management system provided that certain development guidelines are followed, appropriate metrics are identified, and key implementation obstacles are overcome.

596 citations


Journal ArticleDOI
TL;DR: The authors explored the ways in which academic citation practices contribute to the construction of disciplinary knowledge and found that cited authors in the humanities and social sciences employed substantially more citations than scientists and engineers and were more likely to use integral structures, to employ discourse reporting verbs, and to represent cited authors as adopting a stance to their material.
Abstract: In this paper I explore the ways in which academic citation practices contribute to the construction of disciplinary knowledge. Based on the analysis of a computer corpus of 80 research articles and interviews with experienced writers, the study investigates the contextual variability of citations in eight disciplines and suggests how textual conventions point to distinctions in the ways knowledge is typically negotiated and confirmed within different academic communities. Clear disciplinary differences are identified in both the extent to which writers refer to the work of others and in how they depict the reported information. Writers in the humanities and social sciences employed substantially more citations than scientists and engineers, and were more likely to use integral structures, to employ discourse reporting verbs, and to represent cited authors as adopting a stance to their material. It is argued that these differences in citation practices are related to the fact that academics actively participate in knowledge construction as members of professional groups and that their discoursal decisions are influenced by, and deeply embedded in, the epistemological and social conventions of their disciplines.

572 citations


Journal ArticleDOI
TL;DR: In this article, the adoption intention of virtual banking in a well-developed international financial city was studied using the theory of planned behavior (TPB) and innovation diffusion, and the authors found that the relationships were found only partially explained by the TPB.

475 citations


Journal ArticleDOI
TL;DR: In this paper, an integrative definition of organizational improvisation is presented together with a new way of measuring this phenomenon in organizational settings, and the authors further explore this construct by presenting its triggers, necessary conditions, influencing factors and major outcomes.
Abstract: In this article, the authors review the growing body of literature on organizational improvisation in order to present an encompassing and systematic perspective on this concept. An integrative definition of its construct is presented together with a new way of measuring this phenomenon in organizational settings. The article further explores this construct by presenting its triggers, necessary conditions, influencing factors and major outcomes. The issues of improvisation’s growing legitimization in the organizational arena for practitioners and researchers alike are addressed in order to argue for the need for and interest in a fuller development research on this concept.

456 citations


Journal ArticleDOI
TL;DR: This paper proposes an integrated approach to determine attribute weights in the multiple attribute decision making (MADM) problems that makes use of the subjective information provided by a decision maker and the objective information to form a two-objective programming model.

446 citations


Journal ArticleDOI
TL;DR: In this article, the first nontrivial approximation algorithms for the Steiner tree problem and the generalized Steiner network problem on general directed graphs were given, achieving an approximation ratio of O(i?1)k1/i in time O(nik2i) where k is the number of terminals.

358 citations


Journal ArticleDOI
TL;DR: This article identified a range of problems which confront Hong Kong Chinese scholars in writing for publication in English and which they feel put them at a disadvantage vis-a-vis native speakers of that language.

Journal ArticleDOI
TL;DR: Okara fermented with Actinomucor elegans, Aspergillus oryzae, Neurospora intermedia, and Rhizopus oligosporus reduces cholesterol level and contains substances that counteract dietary free radicals.
Abstract: Large quantities of okara produced annually pose a significant disposal problem. It contains mostly crude fiber composed of cellulose, hemicellulose, and lignin, about 25% protein, 10-15% oil, but little starch or simple carbohydrates. It is a suitable dietary additive in biscuits and snacks because it reduces calorie intake and increases dietary fiber. The high-quality protein fraction has good water holding and emulsifying qualities and contains a peptide with anti-hypertension effects. The pectic polysaccharides fraction is suitable for thickening acid milk products. Okara fermented with Actinomucor elegans (meitauza), Aspergillus oryzae (koji), Neurospora intermedia (ontjom), and Rhizopus oligosporus (tempe), on consumption, reduces cholesterol level and contains substances that counteract dietary free radicals. Unique and useful products produced by Bacillus subtilis and Penicillium simplicissimum on okara include surfactin and iturin A (fungicidal), okaramines A, B, D-F (D is insecticidal), an oleanane triterpene, and two dihydroquinolinones (one toxic for Artemia salina). Okara has been used as silkworm food and in the production of ceramics.

Journal ArticleDOI
TL;DR: This article explored the impact of order and mode of market entry into an overseas market and found that early entrants have significantly higher market shares and profitability than late followers, and also found that equity joint ventures have a higher profitability than either wholly owned operations or contractual joint ventures.
Abstract: Market share performance and profitability of overseas business activities has long been an important issue in international business. In this study, we explore the impact of order and mode of market entry into an overseas market. We find that early entrants have significantly higher market shares and profitability than late followers. We also find that equity joint ventures have a higher profitability than either wholly owned operations or contractual joint ventures. A significant interaction exists between order and mode of market entry. As expected, firm efficiency and size affect the performance of firms. These results are based on the business activities of a sample of 14,466 foreign firms in China in 1995.

Journal ArticleDOI
TL;DR: In this paper, a bulk-quantity Si nanowires have been synthesized by thermal evaporation of a powder mixture of silicon and SiO2, and it was shown that at the initial nucleation stage, silicon monoxide vapor was generated from the powder mixture and condensed on the substrate.

Journal ArticleDOI
TL;DR: In this paper, a story of four classrooms situated in different socioeconomic backgrounds is described, focusing on the classroom dilemmas in which students and teachers found themselves as well as the creative, discursive strategies they used to cope with these dilemma.
Abstract: This article tells a story of four classrooms situated in different socioeconomic backgrounds. Drawing on the theoretical notions of cultural capital, habitus, symbolic violence, and creative, discursive agency as analytic tools, the story focuses on the classroom dilemmas in which students and teachers found themselves as well as the creative, discursive strategies they used to cope with these dilemmas. The implications of their strategies are discussed with reference to whether the students and teachers were doing-English-lessons in the reproduction or in the transformation of the students' social worlds.

Journal ArticleDOI
TL;DR: In this paper, a new linearized Crank?Nicolson-type scheme is presented by applying an extrapolation technique to the real coefficient of the nonlinear term in the GNLS equation.

Journal ArticleDOI
TL;DR: This paper demonstrates the use of and compares some of the current multi-attribute decision-making (MADM) and performance measurement methods through a robots selection problem borrowed from Khouja (Khouja M. 1995).

Journal ArticleDOI
TL;DR: In this article, a Hopfield type feedback neural network is proposed for real-time monitoring and analysis of harmonic variations in the power system, where the supply-frequency variation is handled separately from the amplitude/phase variations, thus ensuring high computational speed and high convergence rate.
Abstract: With increasing harmonic pollution in the power system, real-time monitoring and analysis of harmonic variations have become important. Because of limitations associated with conventional algorithms, particularly under supply-frequency drift and transient situations, a new approach based on nonlinear least-squares parameter estimation has been proposed as an alternative solution for high-accuracy evaluation. However, the computational demand of the algorithm is very high and it is more appropriate to use Hopfield type feedback neural networks for real-time harmonic evaluation. The proposed neural network implementation determines simultaneously the supply-frequency variation, the fundamental-amplitude/phase variation as well as the harmonics-amplitude/phase variation. The distinctive feature is that the supply-frequency variation is handled separately from the amplitude/phase variations, thus ensuring high computational speed and high convergence rate. Examples by computer simulation are used to demonstrate the effectiveness of the implementation. A set of data taken on site was used as a real application of the system.

Journal ArticleDOI
TL;DR: The theoretical and experimental analyses prove that the proposed method has the ability to classify many types of image objects, and is particularly suitable for classifying seemingly similar objects with subtle di⁄erences.

Journal ArticleDOI
TL;DR: Li et al. as mentioned in this paper used a sample of all listed firms in the Shanghai and Shenzhen Stock Exchanges from 1991 to 1997 with available data to obtain evidence of value relevance of accounting information in China based on a return and a price model.
Abstract: This study provides an empirical examination of whether domestic investors in the Chinese stock market perceive accounting information based on Chinese GAAP to be useful in stock valuation. The study is motivated by the market-based value relevance literature in the U.S. and by the recent development of accounting and stock markets in China. Using a sample of all listed firms in the Shanghai and Shenzhen Stock Exchanges from 1991 to 1997 with available data, we obtain evidence of value relevance of accounting information in China based on a return and a price model. Specifically, we address three research questions in this study. First, we document that accounting information is value relevant in the Chinese market according to either the pooled cross-section and time-series regressions or the year-by-year regressions. Secondly, we further examine whether value relevance changes in a predictable manner with respect to four factors including positive vs. negative earnings, firm size, earnings persistence, and percentage of public holding. Finally, this study finds that the Chinese stock market perceives accounting information to be more value relevant for firms issuing both A- and B-shares than for firms issuing only A-share. Collectively, in this study, we report fairly convincing evidence that accounting information is value relevant to investors in the Chinese market despite the young age of the market and the perception of inadequate accounting and financial reporting in China. The implications of our results are discussed in the paper.

Journal ArticleDOI
TL;DR: In this paper, the study of nonnative speakers' use and acquisition of L2 pragmatic knowledge is referred to as interlanguage pragmatics, and it is the latter sense of "pragmatics and SLA" that is the focus of this paper.
Abstract: Pragmatics has two roles in SLA: It acts as a constraint on linguistic forms and their acquisition, and it represents a type of communicative knowledge and object of L2 learning in its own right. The first role of pragmatics is evident in functionalist (Tomlin 1990) and interactionist (Long 1996) views of SLA. The second role puts pragmatics on a par with morphosyntax, lexis, and phonology in that inquiry focuses on learners' knowledge, use, and acquisition of L2 pragmatics. It is the latter sense of “pragmatics and SLA” that is the focus of this paper. In analogy with other areas of specialization within SLA—interlanguage syntax, interlanguage lexis, and so forth—the study of nonnative speakers' use and acquisition of L2 pragmatic knowledge is referred to as interlanguage pragmatics.

Journal ArticleDOI
TL;DR: This paper conducted a survey of the language learning strategies used by a group of Hong Kong learners to investigate levels of strategy use among the group, and examine levels of association between strategy use and language proficiency, and found that there was significant variation in proficiency in relation to eleven out of a possible fifty strategies.
Abstract: This article reports on a survey of the language learning strategies used by a group of Hong Kong learners. The aims of the study were to investigate levels of strategy use among the group, and to examine levels of association between strategy use and language proficiency. The SILL questionnaire (Strategies Inventory of Language Learning) by Oxford (1990, pp. 293-300) was used. SILL consists of six categories of strategies: memory, cognitive, compensation, metacognitive, affective, and social. The results showed that compensation and metacognitive strategies were the most used, while affective and memory strategies were the least used. Previous examinations of the nature of the relationship between strategy use and proficiency, and ways of measuring this are discussed. In this study, it was found that there was significant variation in proficiency in relation to eleven out of a possible fifty strategies. Of these, nine were in the cognitive category, one in the compensation category, and one in the social...

Journal ArticleDOI
TL;DR: This article presented the results of a large-scale survey concerning publication in international refereed journals in English by Hong Kong Chinese academics who have Cantonese as their first language, seeking answers to the following questions: What exposure to English have these Hong Kong scholars had? What are their attitudes towards publishing in English? What were their problems, what are their strategies for successful publishing? And what change to the language of publication, if any, do they see accompanying the reversion of sovereignty over Hong Kong from Britain to China?

Journal ArticleDOI
TL;DR: In this article, a review of low-pressure growth methods of diamond films is presented, focusing on recent advances in the understanding of the mechanism of diamond nucleation and metastable growth, which raises hope that single crystalline diamond films are not far beyond reach.
Abstract: In the last decade, we have seen rapid developments in metastable diamond synthesis by means of low-pressure chemical vapor deposition. Concurrently, a fast growing interest in diamond technology has emerged. This review discusses the various low-pressure growth methods of diamond films. Particular attention is paid to recent advances in the understanding of the mechanism of diamond nucleation and metastable growth. These advances are discussed in connection with the advances in diamond heteroepitaxy, which raises hopes that single crystalline diamond films are not far beyond reach. Modern surface science techniques applied to diamond study have played an essential role in these achievements and their contributions are discussed.

Journal ArticleDOI
01 Aug 1999
TL;DR: A neural-based crowd estimation system for surveillance in complex scenes at underground station platform is presented, based on the proposed hybrid of the least-squares and global search algorithms which are capable of providing the global search characteristic and fast convergence speed.
Abstract: A neural-based crowd estimation system for surveillance in complex scenes at underground station platform is presented. Estimation is carried out by extracting a set of significant features from sequences of images. Those feature indexes are modeled by a neural network to estimate the crowd density. The learning phase is based on our proposed hybrid of the least-squares and global search algorithms which are capable of providing the global search characteristic and fast convergence speed. Promising experimental results are obtained in terms of accuracy and real-time response capability to alert operators automatically.

Journal ArticleDOI
TL;DR: In this paper, the existence of the standard Riemann semigroup generated by a n×n system of conservation laws was shown to be true in the case of wave front tracking.
Abstract: . Let $u_t+f(u)_x=0$ be a strictly hyperbolic $n\times n$ system of conservation laws, each characteristic field being linearly degenerate or genuinely nonlinear. In this paper we explicitly define a functional $\Phi=\Phi(u,v)$ , equivalent to the $\L^1$ distance, which is “almost decreasing” i.e., $$ \Phi\big( u(t),~v(t)\big)-\Phi\big( u(s),~v(s)\big)\leq \O(\ve)\cdot (t-s)\quad\hbox{for all}~~t>s\geq 0,$$ for every pair of e-approximate solutions u, v with small total variation, generated by a wave front tracking algorithm. The small parameter e here controls the errors in the wave speeds, the maximum size of rarefaction fronts and the total strength of all non-physical waves in u and in v. From the above estimate, it follows that front-tracking approximations converge to a unique limit solution, depending Lipschitz continuously on the initial data, in the ${\vec L}^1$ norm. This provides a new proof of the existence of the standard Riemann semigroup generated by a n×n system of conservation laws.

Journal ArticleDOI
TL;DR: The computational complexity and algorithms of the core are studied to answer important questions about the cores of various games on graphs, such as maximum flow, connectivity, maximum matching, minimum vertex cover, minimum edge cover, maximum independent set, and minimum coloring.
Abstract: We discuss an integer programming formulation for a class of cooperative games. We focus on algorithmic aspects of the core, one of the most important solution concepts in cooperative game theory. Central to our study is a simple but very useful observation that the core for this class is nonempty if and only if an associated linear program has an integer optimal solution. Based on this, we study the computational complexity and algorithms to answer important questions about the cores of various games on graphs, such as maximum flow, connectivity, maximum matching, minimum vertex cover, minimum edge cover, maximum independent set, and minimum coloring.

Journal ArticleDOI
TL;DR: In this article, a new prognostic method is described which has been developed to forecast the rate of machine deterioration using recurrent neural networks, from tests applying the method to the prediction of nonlinear sunspot activities and vibration based fault trends of several industrial machines.
Abstract: High market competition for sales requires companies to reduce the cost of production if they are to maintain their market shares. Since the cost of maintenance contributes a substantial portion of the production cost, companies must budget maintenance effectively. Machine deterioration prognosis can decrease the cost of maintenance by minimizing the loss of production due to machine breakdown and avoiding the overstocking of spare parts. A new prognostic method is described in this paper which has been developed to forecast the rate of machine deterioration using recurrent neural networks. From tests applying the method to the prediction of nonlinear sunspot activities and vibration based fault trends of several industrial machines, the results have shown that the method is promising. It not only evaluates the seriousness of damage caused by faults, but also forecasts the remaining life span of defective components.

Journal ArticleDOI
TL;DR: A critical review of the models used to evaluate new products at different stages of the new product development process with an emphasis on data requirements, suitable environments and time frames, and diagnostics is presented.

Proceedings ArticleDOI
01 May 1999
TL;DR: A PTAS is obtained for a restricted (but still NP-hard) version of the important star alignment problem allowing at most constant number of gaps, each of arbitrary length, in each sequence.
Abstract: Algorithms for finding similar, or highly conserved, regions in a group of sequences are at the core of many molecular biology problems. We solve three main open questions in this area. Assume that we are given n DNA sequences 81,. , an. The Consensus Patterns problem, which has been widely studied in bioinformatics research [26, 16, 12, 25, 4, 6, 15, 22, 24, 271, in its simplest form, asks for a region of length L in each ai, and a median string s of length L so that the total Hamming distance from B to these regions is minimized. We show the problem is NPhard and give a polynomial time approximation scheme (PTAS) for it. We also give a PTAS for the problem under the original measure of [26, 16, 12, 251. As an interesting application of OUT analysis, we further obtain a PTAS for a restricted (but still NP-hard) version of the important star alignment problem allowing at most constant number of gaps, each of arbitrary length, in each sequence. The Closest String problem [Z, 3, 7, 9, 181 asks for the smallest d and a string d which is within Hamming distance d to each a;. The problem is NP-hard [7, 181. [3] gives a polynomial time algorithm for constant d. For super-logarithmic d, [Z, 91 give efficient approximation algorithms using linear program relaxation techniques. The best polynomial time approximation has ratio $ for all d, given by [18] ([9] also independently claimed the $ ratio but only for super-logarithmic d). We settle the problem with a PTAS. We then give the fist nontrivial better-than-2 approximation with ratio 2 & for the more eluive Closest Substring problem [IS]: find a string d of length L such that, for each i, s is within Hamming distance d from home substring, of length L, of si.