128,609 research outputs found
O(√log n) approximation to sparsest cut in Õ(n²) time
No full textWe show how to compute O (√log n)-approximations to Sparsest Cut and Balanced Separator problems in Õ(n²) time, thus improving upon the recent algorithm of Arora, Rao and Vazirani (2004). Their algorithm uses semidefinite programming and required Õ(n4.5) time. Our algorithm relies on efficiently finding expander flows in the graph and does not solve semidefinite programs. The existence of expander flows was also established by Arora, Rao, and Vazirani
O (√log n) approximation to SPARSEST CUT can be found in Õ(n²) time
No full textWe show that the recent results for obtaining O (√ log n)-approximation to sparsest cut and balanced separator problems due to Arora, Rao, and Vazirani (2004) can be used to derive an Õ(n²) time approximation algorithm for an n-node graph. The previous best algorithm needed to solve a semidefinite program with O(n 3) constraints. Our algorithm relies on efficiently finding expander flows in the graph. The existence of these flows was established by [ARV]
"Evolution of Industry Structure in the Chemicals Industry"
No full textStudies technology supply from engineering firms in the chemical processing industr
Les établissements français de l'Inde
No full textArora Balveer. Les établissements français de l'Inde . In: Revue française de science politique, 18ᵉ année, n°2, 1968. pp. 362-375
H. Thode-Arora, Für fünfzig Pfennig um die Welt. Die Hagenbeckschen Völkerschauen
No full textErny PierreErny Pierre. H. Thode-Arora, Für fünfzig Pfennig um die Welt. Die Hagenbeckschen Völkerschauen. In: L'Homme, 1990, tome 30 n°114. pp. 162-163
The Division of Innovative Labor in Biotechnology
No full textStudies innovation in biopharmaceuticals and the division of inventive labor in i
Correction to: Visual acuity correlates with multimodal imaging-based categories of central serous chorioretinopathy (Eye, (2021), 10.1038/s41433-021-01788-4)
No full textIn this article the author name Ramesh Venkatesh was incorrectly written as Ramesh Vankatesh. The original article has been corrected
A Breath of Fresh Air? Firm Type, Scale, Scope, and Selection Effects in Drug Development
No full textThis paper compares the innovation performance of established pharmaceutical firms and biotech companies, controlling for differences in the scale and scope of research. We develop a structural model to analyze more than 3,000 drug research and development projects advanced to preclinical and clinical trials in the United States between 1980 and 1994. Key to our approach is careful attention to the issue of selection. Firms choose which compounds to advance into clinical trials. This choice depends not only on the technical promise of the compound, but also on commercial considerations such as the expected profitability of the market or concerns about product cannibalization. After controlling for selection, we find that (a) even after controlling for scale and scope in research, established pharmaceutical firms are more innovative than newly entered biotech firms; (b) older biotech firms display selection behaviors and innovation performances similar to established pharmaceutical firms; and (c) compounds licensed during preclinical trials are as likely to succeed as internal compounds of the licensor, which is inconsistent with the "lemons" hypothesis in technology markets.firm capabilities, drug development process, market for technology
A Multi-Language Comparison of Influences on Author Verification using Character N-Grams
No full textWe create a new multi-language corpus for author verification based on Wikipedia talkpages, and evaluate the influence that differences in topic and time have on character n-gram author profiles. Topic alignment between two texts is found to increase author verification precision, and an authors writing style is found to change over time, but not more significantly after 3 years than after 1 year.Information ArchitectureWISElectrical Engineering, Mathematics and Computer Scienc
Appropriate Similarity Measures for Author Cocitation Analysis
No full textWe provide a number of new insights into the methodological discussion about author cocitation analysis. We first argue that the use of the Pearson correlation for measuring the similarity between authors’ cocitation profiles is not very satisfactory. We then discuss what kind of similarity measures may be used as an alternative to the Pearson correlation. We consider three similarity measures in particular. One is the well-known cosine. The other two similarity measures have not been used before in the bibliometric literature. Finally, we show by means of an example that our findings have a high practical relevance.information science;Pearson correlation;cosine;similarity measure;author cocitation analysis
- …
