Abstract: This paper proves that the problem of finding connected
vertex cover in a 2-connected planar graph ( CVC-2 ) with maximum degree 4 is NP-complete. The motivation for proving this result is to
give a shorter and simpler proof of NP-Completeness of TRA-MLC (the Top Right Access point Minimum-Length Corridor) problem [1], by finding the reduction from CVC-2. TRA-MLC has many applications in laying optical fibre cables for data communication and electrical wiring in floor plans.The problem of finding connected vertex cover in any planar graph ( CVC ) with maximum degree 4 is NP-complete [2]. We first show that CVC-2 belongs to NP and then we find a polynomial reduction from CVC to CVC-2. Let a graph G0 and an integer K form an instance of CVC, where G0 is a planar graph and K is an upper bound on the size of the connected vertex cover in G0. We construct a 2-connected planar graph, say G, by identifying the blocks and cut vertices of G0, and then finding the planar representation of all the blocks of G0, leading to a plane graph G1. We replace the cut vertices with cycles in such a way that the resultant graph G is a 2-connected planar graph with maximum
degree 4. We consider L = K -2t+3 t i=1 di where t is the number of cut vertices in G1 and di is the number of blocks for which ith cut vertex is common. We prove that G will have a connected vertex
cover with size less than or equal to L if and only if G0 has a connected vertex cover of size less than or equal to K.
Abstract: This paper proposes a new technique to detect code
clones from the lexical and syntactic point of view, which is based
on PALEX source code representation. The PALEX code contains
the recorded parsing actions and also lexical formatting information
including white spaces and comments. We can record a list of parsing
actions (shift, reduce, and reading a token) during a compiling process
after a compiler finishes analyzing the source code. The proposed
technique has advantages for syntax sensitive approach and language
independency.
Abstract: A biosensor based on glucose oxidase (GOx) immobilized onto nanoparticles zirconium oxide with polyethylene nanocomposite for glucose monitoring has been designed. The CTAB/PEG/ZrO2/GOx nanocomposite was deposited onto screen printed carbon paste (SPCE) electrode via spin coating technique. The properties of CTAB/PEG/ZrO2/GOx were study using scanning electron microscopy (SEM). The SPE modified with the CTAB/PEG/ZrO2/GOx showed electrocatalytical response to the oxidation of glucose when ferrocene carboxaldehyde was used as an artificial redox mediator, which was studied by cyclic voltammetry (CV). Several parameters such as working potential, effect of pH and effect of ZrO2/PEG layers that governed the analytical performance of the biosensor, have been studied. The biosensor was applied to detect glucose with a linear range of 0.4 to 2.0 mmol L−1 with good repetability and reproducibility.
Abstract: The paper is concerned with the technological process of renovation of shafts used in industrial manufacturing for extruding of sheet material. In the classical renovation technologies, a chrome based coating is applied to the working surface of the shaft in galvanic baths. The process, however, is known to be exclusively harmful due to the waste cyanide products. In this work, we present an advanced nanotechnology based on nonelectric chemical laying of a nickel coating with included nanoparticles. The technology is environmentally harmless and the new coating features an increased hardness and wear resistance. Results from experimental tests of the nanostructured nickel coating are presented and discussed.
Abstract: A numerical study is made of laminar, unsteady flow
behind a rotationally oscillating circular cylinder using a recently
developed higher order compact (HOC) scheme. The stream function
vorticity formulation of Navier-Stokes (N-S) equations in cylindrical
polar coordinates are considered as the governing equations. The
temporal behaviour of vortex formation and relevant streamline
patterns of the flow are scrutinized over broad ranges of two
externally specified parameters namely dimensionless forced
oscillating frequency Sf and dimensionless peak rotation rate αm for
the Reynolds-s number Re = 200. Excellent agreements are found
both qualitatively and quantitatively with the existing experimental
and standard numerical results.
Abstract: The purposes of this paper are to (1) promote
excellence in computer science by suggesting a cohesive innovative
approach to fill well documented deficiencies in current computer
science education, (2) justify (using the authors- and others anecdotal
evidence from both the classroom and the real world) why this
approach holds great potential to successfully eliminate the
deficiencies, (3) invite other professionals to join the authors in proof
of concept research. The authors- experiences, though anecdotal,
strongly suggest that a new approach involving visual modeling
technologies should allow computer science programs to retain a
greater percentage of prospective and declared majors as students
become more engaged learners, more successful problem-solvers,
and better prepared as programmers. In addition, the graduates of
such computer science programs will make greater contributions to
the profession as skilled problem-solvers. Instead of wearily
rememorizing code as they move to the next course, students will
have the problem-solving skills to think and work in more
sophisticated and creative ways.
Abstract: The recent trend has been using hybrid approach rather than using a single intelligent technique to solve the problems. In this paper, we describe and discuss a framework to develop enterprise solutions that are backed by intelligent techniques. The framework not only uses intelligent techniques themselves but it is a complete environment that includes various interfaces and components to develop the intelligent solutions. The framework is completely Web-based and uses XML extensively. It can work like shared plat-form to be accessed by multiple developers, users and decision makers.
Abstract: We propose a low-cost uniform analysis framework
allowing comparison of the strengths and weaknesses of the
bicycling experience within and between cities. A primary
component is an expedient, one-page mobility survey from which
mode share is calculated. The bicycle mode share of many cities
remains unknown, creating a serious barrier for both scientists and
policy makers aiming to understand and increase rates of bicycling.
Because of its low cost and expedience, this framework could be
replicated widely, uniformly filling the data gap. The framework has
been applied to 13 Central European cities with success. Data is
collected on multiple modes with specific questions regarding both
behavior and quality of travel experience. Individual preferences are
also collected, examining the conditions under which respondents
would change behavior to adopt more sustainable modes (bicycling
or public transportation). A broad analysis opportunity results,
intended to inform policy choices.
Abstract: In this article we propose to model Net-banking
system by game theory. We adopt extensive game to model our web
application. We present the model in term of players and strategy.
We present UML diagram related the protocol game.
Abstract: XML data consists of a very flexible tree-structure
which makes it difficult to support the storing and retrieving of XML
data. The node numbering scheme is one of the most popular
approaches to store XML in relational databases. Together with the
node numbering storage scheme, structural joins can be used to
efficiently process the hierarchical relationships in XML. However, in
order to process a tree-structured XPath query containing several
hierarchical relationships and conditional sentences on XML data,
many structural joins need to be carried out, which results in a high
query execution cost. This paper introduces mechanisms to reduce the
XPath queries including branch nodes into a much more efficient form
with less numbers of structural joins. A two step approach is proposed.
The first step merges duplicate nodes in the tree-structured query and
the second step divides the query into sub-queries, shortens the paths
and then merges the sub-queries back together. The proposed
approach can highly contribute to the efficient execution of XML
queries. Experimental results show that the proposed scheme can
reduce the query execution cost by up to an order of magnitude of the
original execution cost.
Abstract: The aim for this research is to deliberately discuss
how and why the contexts of culture are the main significant factors
which need to be considered when conducting the international
business oversea. As a consequence of understanding these various
factors, the researcher would be able to infer some suggestions to the
international organizations. With this in mind, the results of the
understanding in a national culture environment can support the
organizations to settle its international strategies which may be useful
to develop the national export and import effectiveness. This data
collecting methods will be concentrated upon 5-10 interviews from
the senior members and business officers in the international
company in Thailand by e-mail interview and analyses the individual
manager’s viewpoint. As well as, focus on the questionnaires which
the respondents were selected randomly around 100 samples from
UK and Thailand, together with providing a functional sample size
and comparable to data. The results of the study question the role of
national culture, which contributed to in international business
effectiveness and emphasize the positive and negative aspects, as
well as suggestions to business investors are informed.
Abstract: K-Means (KM) is considered one of the major
algorithms widely used in clustering. However, it still has some
problems, and one of them is in its initialization step where it is
normally done randomly. Another problem for KM is that it
converges to local minima. Genetic algorithms are one of the
evolutionary algorithms inspired from nature and utilized in the field
of clustering. In this paper, we propose two algorithms to solve the
initialization problem, Genetic Algorithm Initializes KM (GAIK) and
KM Initializes Genetic Algorithm (KIGA). To show the effectiveness
and efficiency of our algorithms, a comparative study was done
among GAIK, KIGA, Genetic-based Clustering Algorithm (GCA),
and FCM [19].
Abstract: The abnormal increase in the number of applications available for download in Android markets is a good indication that they are being reused. However, little is known about their real reusability potential. A considerable amount of these applications is reported as having a poor quality or being malicious. Hence, in this paper, an approach to measure the reusability potential of classes in Android applications is proposed. The approach is not meant specifically for this particular type of applications. Rather, it is intended for Object-Oriented (OO) software systems in general and aims also to provide means to discard the classes of low quality and defect prone applications from being reused directly through inheritance and instantiation. An empirical investigation is conducted to measure and rank the reusability potential of the classes of randomly selected Android applications. The results obtained are thoroughly analyzed in order to understand the extent of this potential and the factors influencing it.
Abstract: This work presents the hydrogen production from
steam gasification of palm kernel shell (PKS) at 700 oC in the
presence of 5% Ni/BEA and 5% Fe/BEA as catalysts. The steam
gasification was performed in two-staged reactors to evaluate the
effect of calcinations temperature and the steam to biomass ratio on
the product gas composition. The catalytic activity of Ni/BEA
catalyst decreases with increasing calcinations temperatures from 500
to 700 oC. The highest H2 concentration is produced by Fe/BEA
(600) with more than 71 vol%. The catalytic activity of the catalysts
tested is found to correspond to its physicochemical properties. The
optimum range for steam to biomass ratio if found to be between 2 to
4. Excess steam content results in temperature drop in the gasifier
which is undesirable for the gasification reactions.
Abstract: Eight Etawah cross bred does were divided into two
groups based on body condition score (BCS). Group I (BSC 2, body
weight 25-30 kg; n = 4), and Group II (BSC 3, body weight, 35-40 kg, n=4). All does received intravaginal controlled internal drug
release devices (CIDR) for 10 days, and a prostaglandin F2α at 48 h before CIDR removal. Estrus detection was carried out using
vasectomized buck. Vaginal epithelium was taken to determine estrus cycle. Blood samples were taken every 3-6 hours, started from
moment of CIDR removal until the end of estrus. The results showed vaginal histological indicated estrus occurred at the hours of 25 to 60
and 30 to 70 post CIDR removal in BCS 2 and 3, respectively. Progesterone peak of BCS 2 and BCS 3 were 0.18±0.31 and
0.48±0.31 ng/mL on the hour 0 post CIDR removal. Estradiol -17ß
peak of each group was 53.25±35.08 and 89.91±92.84 pg/mL at 48
post CIDR removal. LH surge only occurred on BCS 3 groups, the LH concentrations were 9.9± 9.1; 4.5± 4.0; and 18.2± 9.1 ng/mL at
45, 48 and 51 hours post CIDR removal, respectively. It was concluded that the BCS had effects on vaginal histological changes
and LH surge.
Abstract: This research project aims to investigate difference in
relative rates concerning phosphoryl transfer relevant to biological
catalysis of DNA and RNA in the pH-independent reactions.
Activated Models of DNA and RNA for alkyl-aryl phosphate diesters
(with 4-nitrophenyl as a good leaving group) have successfully been
prepared to gather kinetic parameters. Eyring plots for the pH–
independent hydrolysis of 1 and 2 were established at different
temperatures in the range 100–160 °C. These measurements have
been used to provide a better estimate for the difference in relative
rates between the reactivity of DNA and RNA cleavage. Eyring plot
gave an extrapolated rate of kH2O = 1 × 10-10 s -1 for 1 (RNA model)
and 2 (DNA model) at 25°C. Comparing the reactivity of RNA
model and DNA model shows that the difference in relative rates in
the pH-independent reactions is surprisingly very similar at 25°. This
allows us to obtain chemical insights into how biological catalysts
such as enzymes may have evolved to perform their current
functions.
Abstract: In order to characterize the soy protein hydrolysate obtained in this study, gel chromatography on Sephadex G-25 was used to perform the separation of the peptide mixture and electrophoresis in SDS-polyacrylamide gel has been employed. Protein hydrolysate gave high antioxidant activities, but didn't give any antimicrobial activities. The antioxidant activities of protein hydrolysate was in the same trend of peptide content which gave high antioxidant activities and high peptide content between fractions 15 to 50. With increasing peptide concentrations, the scavenging effect on DPPH radical increased until about 70%, thereafter reaching a plateau. In compare to different concentrations of BHA, which exhibited higher activity (90%), soybean protein hydrolysate exhibited high antioxidant activities (70%) at a concentration of 1.45 mg/ml at fraction 25. Electrophoresis analysis indicated that, low- MW hydrolysate fractions (F1) appeared, on average, to have higher DPPH scavenging activities than high-MW fractions. These results revealed that soybean peptides probably contain substances that were proton donors and could react with free radicals to convert them to stable diamagnetic molecules.
Abstract: Rhizopus oligosporus was used in the present study
for the production of protease enzyme under SSF. Sunflower meal
was used as by-product of oil industry incorporated with organic salts
was employed for the production of protease enzyme. The main
purpose of the present was to study different parameters of protease
productivity, its yields and to optimize basal fermentation conditions.
The optimal conditions found for protease production using
sunflower meal as a substrate in the present study were inoculum size
(1%), substrate (Sunflower meal), substrate concentration (20 g), pH
(3), cultivation period (72 h), incubation temperature (35oC),
substrate to diluent-s ratio (1:2) and tween 81 (1 mL). The maximum
production of protease in the presence of cheaper substrate at low
concentration and stability at acidic pH, these characteristics make
the strain and its enzymes useful in different industry.
Abstract: the objective of this study is to measure the levels of
cellulas activity of ostrich GI microorganisms, and comparing it with
the levels of cellulas activity of rumen-s microorganisms, and also to
estimate the probability of increasing enzyme activity with injecting
different dosages (30%, 50% and 70%) of pure anaerobic goat rumen
fungi. The experiment was conducted in laboratory and under a
complete anaerobic condition (in vitro condition). 40 ml of
“CaldWell" medium and 1.4g wheat straw were placed in incubator
for an hour. The cellulase activity of ostrich microorganisms was
compared with other treatments, and then different dosages (30%,
50% and 70%) of pure anaerobic goat rumen fungi were injected to
ostrich microorganism-s media. Due to the results, cattle and goat
with 2.13 and 2.08 I.U (international units) respectively showed the
highest activity and ostrich with 0.91 (I.U) had the lowest cellulose
activity (p < 0.05). Injecting 30% and 50% of anaerobic fungi had no
significant incensement in enzyme activity, but with injecting 70% of
rumen fungi to ostrich microorganisms culture a significant increase
was observed 1.48 I.U. (p < 0.05).
Abstract: A set of Artificial Neural Network (ANN) based methods
for the design of an effective system of speech recognition of
numerals of Assamese language captured under varied recording
conditions and moods is presented here. The work is related to
the formulation of several ANN models configured to use Linear
Predictive Code (LPC), Principal Component Analysis (PCA) and
other features to tackle mood and gender variations uttering numbers
as part of an Automatic Speech Recognition (ASR) system in
Assamese. The ANN models are designed using a combination of
Self Organizing Map (SOM) and Multi Layer Perceptron (MLP)
constituting a Learning Vector Quantization (LVQ) block trained in a
cooperative environment to handle male and female speech samples
of numerals of Assamese- a language spoken by a sizable population
in the North-Eastern part of India. The work provides a comparative
evaluation of several such combinations while subjected to handle
speech samples with gender based differences captured by a microphone
in four different conditions viz. noiseless, noise mixed, stressed
and stress-free.