39559674
A framework for Web applications testing
Web application testing is concerned with numerous and complicated testing objects, methods and processes. So a testing framework fitting for the properties of Web application is needed to guide and organize all the testing tasks. Based on the analysis for Web application characters and traditional software testing process, the process for Web application testing is modeled, which describes a series of testing flows such as the testing requirement analysis, test cases generation and selection, testing execution, and testing results analysis and measurement. Furthermore, the realization techniques are also investigated so as to integrate each testing step and implement the whole testing process harmoniously and effectively. Thus the framework is suitable for the Internet environment and can guide the Web application testing actively and availably.
18072223
Mining association rules with linguistic terms
Some problems of mining association rules with linguistic terms are discussed. First, an incremental updating algorithm of association rules with linguistic terms is presented. The collection of frequent linguistic attribute sets and its negative border along with their support count are maintained, which makes scan the entire database once at most in the process of updating association rules. The experiment shows that the updating algorithm can not only update association rules effectively but also avoid the repeated cost. Secondly, the parallel algorithm for mining association rules with linguistic terms is presented. The Boolean parallel mining algorithm is improved to discover frequent linguistic attribute sets, and the association rules with at least confidence are generated on all processors. This parallel mining algorithm has fine scale-up, size-up and speed-up.
8227025
A Browser Compatibility Testing Method Based on Combinatorial Testing
For ensuring the displaying effects of Web applications, it is important to perform compatibility testing for browsers under the different configurations and it is a hard task to test all. So this paper focused on the improvements for browser compatibility testing. Firstly, we introduced the related work. Then we analysed the functional speciality of the current popular browsers, and provided the preconditions to simplify problems. Next we gave an instance and brought forward the single factor covering method and the pair-wise covering design to gain testing suits. Finally, we introduced the assistant tools we have developed and the future work.
34666787
Applying Agent into Web Testing and Evolution
Automatic Web testing and evolution is an effective method to ensure the quality of Web applications. In this paper, we apply Agent into this area, i.e. firstly, we explain the necessity and feasibility, and also give the general description of our method; then, we apply Agent into the Web performance testing, Web regression testing and Web usability evolution; conclusion remarks are given at last.
11402970
On structure of graphs embedded on surfaces of nonnegative characteristic with application to choosability
In this paper, we prove a structural theorem of Lebesgue's type concerning some unavoidable configurations for graphs which can be embedded on surfaces of nonnegative characteristic and in which no two 3-cycles share a common vertex. As a corollary, we get a result about choosability of graphs embedded in surface of positive characteristic.
16379968
On Structure of Some Plane Graphs with Application to Choosability
A graph G=(V, E) is (x, y)-choosable for integers xy?1 if for any given family {A(v)?v?V} of sets A(v) of cardinality x, there exists a collection {B(v)?v?V} of subsets B(v)?A(v) of cardinality y such that B(u)?B(v)=? whenever uv?E(G). In this paper, structures of some plane graphs, including plane graphs with minimum degree 4, are studied. Using these results, we may show that if G is free of k-cycles for some k?{3, 4, 5, 6}, or if any two triangles in G have distance at least 2, then G is (4m, m)-choosable for all nonnegative integers m. When m=1, (4m, m)-choosable is simply 4-choosable. So these conditions are also sufficient for a plane graph to be 4-choosable.
33924916
Geometric Algorithms for Density-Based Data Clustering
We present new geometric approximation and exact algorithms for the density-based data clustering problem in d-dimensional space Rd (for any constant integer d ? 2). Previously known algorithms for this problem are efficient only for uniformly-distributed points. However, these algorithms all run in ?(n2) time in the worst case, where n is the number of input points. Our approximation algorithm based on the ?-fuzzy distance function takes O(n log n) time for any given fixed value ? > 0, and our exact algorithms take sub-quadratic time. The running times and output quality of our algorithms do not depend on any particular data distribution. We believe that our fast approximation algorithm is of considerable practical importance, while our sub-quadratic exact algorithms are more of theoretical interest. We implemented our approximation algorithm and the experimental results show that our approximation algorithm is efficient on arbitrary input point sets.
30431957
On endo-homology of complexes of graphs
Abstract Let L be a subcomplex of a complex K . If the homomorphism from inclusion i ∗ :H q (L)→H q (K) is an isomorphism for all q ⩾ 0, then we say that L and K are endo-homologous. The clique complex of a graph G , denoted by C ( G ), is an abstract complex whose simplices are the cliques of G . The present paper is a generalization of Ivashchenko (1994) along several directions. For a graph G and a given subgraph F of G , some necessary and sufficient conditions for C ( G ) to be endo-homologous to C ( F ) are given. Similar theorems hold also for the independence complex I ( G ) of G , where I ( G ) − C ( G c ), the clique complex of the complement of G .
37612124
Minimally circular-imperfect graphs with a major vertex
In this note, we characterize the minimally circular-imperfect graphs that have a major vertex.