Trading Determinism for Time in Space Bounded Computations

Savitch showed in $1970$ that nondeterministic logspace (NL) is contained in deterministic $\mathcal{O}(\log^2 n)$ space but his algorithm requires quasipolynomial time. The question whether we can have a deterministic algorithm for every problem in NL that requires polylogarithmic space and simultaneously runs in polynomial time was left open. In this paper we give a partial solution to this problem and show that for every language in NL there exists an unambiguous nondeterministic algorithm that requires $\mathcal{O}(\log^2 n)$ space and simultaneously runs in polynomial time.Comment: Accepted in MFCS 201

Classical solutions for Yang-Mills-Chern-Simons field coupled to an external source

We find wide class of exact solutions of Yang-Mills-Chern-Simons theory coupled to an external source, in terms of doubly periodic Jacobi elliptic functions. The obtained solutions include localized solitons, trigonometric solutions, pure cnoidal waves, and singular solutions in certain parameter range. Furthermore, it is observed that these solutions exist over a nonzero background.Comment: 5 page

Bulk and surface transitions in asymmetric simple exclusion process: Impact on boundary layers

In this paper, we study boundary-induced phase transitions in a particle non-conserving asymmetric simple exclusion process with open boundaries. Using boundary layer analysis, we show that the key signatures of various bulk phase transitions are present in the boundary layers of the density profiles. In addition, we also find possibilities of surface transitions in the low- and high- density phases. The surface transition in the low-density phase provides a more complete description of the non-equilibrium critical point found in this system.Comment: 9 pages including figure

Enterprise resource planning growth in India: A global competitive advantage (part II)

The increasingly sophisticated and competitive Indian economy is faced with life in the global fast lane. The transition to an open economy has thrust India into the information age, an age that is forcing Indian firms to cope with a deluge of new information relationships. In order to keep up with the global advances, numerous Indian industries are implementing or considering ERP to compete in the global business environment. Several examples of successful implementation of Enterprise Resource Planning in India are discussed

Fertilization and early development in sea urchin

Echinoderms have served more extensively than any other group of animals for the investigation of basic problems of fertilization and early development. It was with sea urchins that Hertwig (1875) first effectively demonstrated the principal features of fertilization : the incorporation of the sperm into the egg and the fusion of sperm pronucleus with egg pronucleus

Information revolution: Impact of technology on global workforce

This paper explores the promises and perils of the Information Revolution and addresses the complex issues such as global labor force, impact of technology on both industrialized and third-world countries. The paper discusses the beneficiaries and losers of the information revolution and an outlook for global employment in the 21st century

The Positive Impact of Inter-Organizational Networking in Innovation in Biotechnology Industry: Comparative Case Analysis of Biotech Network One Nucleus

To further substantiate the role of inter-organizational networking in innovation, we explored the positive impact of large networks on innovation in the biotechnology industry. The research was conducted in two parts. In the first part, a qualitative research methodology using exploratory case study is performed on the three SME members of the UK-based biotech network One Nucleus. In the second part, a quantitative research approach using comparative empirical OECD data analysis is performed. The two research methodologies used are subsequently linked together thorough a unique research approach known as processual research. A new insight is explored regarding issues linked to inter-organizational networking, like the role of networks on organizational learning, the role of third party organizations within networks, diversity of partners and the nature of learning (localized vs. global) within biotech networks. The primary data is generated on the number of alliances, types of alliances and types of innovation, whereas innovation is measured as a dependent variable. Empirical results obtained clearly indicate that innovation output (patent approval rate, patent success rate) with respect to each alliance made by the sample firms is positively impacted by the parent biotech network One Nucleus