A circle graph is the intersection graph of a family of chords on a circle. There is no known characterization of circle graphs by forbidden induced subgraphs that do not involve the notions of local equivalence or pivoting operations. We characterize circle graphs by a list of minimal forbidden induced subgraphs when the graph belongs to one of the following classes: linear domino graphs, P4-t...

In this note, we prove that all 2× 2 monotone grid classes are finitely based, i.e., defined by a finite collection of minimal forbidden permutations. This follows from a slightly more general result about certain 2× 2 having two monotone cells in the same row.

This survey describes the state of art of feature extraction based on allograph in the field of character recognition. It is based on extensive review of the literature on various definitions given by researchers on shape recognition algorithms particularly based on allograph. Keywords— Optical Character Recognition, allograph, feature extraction.

In this paper a methodology and a framework for personalized views on data available on the World Wide Web are proposed. We describe its main two ingredients, Web data extraction and ontologybased personalized content presentation. We exemplify the usage of these methodologies with a sample application for personalized publication browsing. keywords: personalized information management, semanti...

Let k be a natural number. We introduce k-threshold graphs. We show that there exists anO(n) algorithm for the recognition of k-threshold graphs for each natural number k. k-Threshold graphs are characterized by a finite collection of forbidden induced subgraphs. For the case k = 2 we characterize the partitioned 2threshold graphs by forbidden induced subgraphs. We introduce restricted, and spe...

We introduce a new hereditary class of graphs, the dominant-matching graphs, and we characterize it in terms of forbidden induced subgraphs.

A qualitative method for the screening of organophosphorus pesticides (OPs) that could present in different types of vegetables has been established and validated. A typical multi-residue extraction procedure of OPs using ethyl acetate and sodium sulphate has been applied. No clean-up was required after extraction, and concentrated extracts were analysed by gas chromatography with pulsed-flame ...

We study the development of conjunctive keyword searchable scheme which enables one to search encrypted documents by using more than one keyword. The notion of conjunctive keyword searching was presented by Golle et al. in 2004. However, their security model was constructed in a symmetric-key setting which is not applicable for the overall applications in the reality. So Park et al. extended Go...

In this paper we present several proofs on the extension of M. Riesz fractional integration and di¤erentiation to the contexts of spaces of homogeneous type and measure metric spaces with non-doubling measures. 1. Introduction, some de…nitions, and a basic lemma Professor M. Ash asked me to write a survey article on some of the results that Stephen Vági and I obtained in the nineties on fractio...

By comparing the simulated and experimental optical conductivity, electronic structure of aluminum film powder at room temperature was studied. The main attention is paid to region conductivity spectrum absorbed photon energies above 1.3 eV. It assumed that in this section form largely determined by processes heat release during photon-phonon interaction. From a comparison characteristics spect...