Menu
PHYSICAL PHENOMENON OF STATISTICAL STABILITY
By: Igor Gorban   (3960 reads)
Rating: (1.00/10)

Abstract: The article presents new monograph dedicated to the researching of physical phenomenon of statistical stability and exposure of basics of physical-mathematical theory of hyper-random phenomena, the latter describing physical events, variables and processes with consideration of violation of statistical stability. In contrast to two previous author’s monograph devoted to the same subject in which the main attention was paid to the mathematical aspects of the theory of hyper-random phenomena, in the new book the accent is made on physical headwords. The book is oriented on scientists, engineers, and post-graduate students researching in statistical laws of natural physical phenomena as well as developing and using statistical methods for highprecision measuring, prediction and signal processing on long observation intervals. It may also be useful for high-level courses for university students majoring in physical, engineering, and mathematical fields.

Keywords: phenomenon of statistical stability, theory of hyper-random phenomena, physical process, violation of convergence.

ACM Classification Keywords: G.3 Probability and Statistics

Link:

PHYSICAL PHENOMENON OF STATISTICAL STABILITY

Igor Gorban

http://www.foibg.com/ijita/vol21/ijita21-04-p08.pdf

AN ALGORITHM FOR FACTORING COMPOSITE POLYNOMIAL P(x p − x − δ)
By: Sergey Abrahamyan, Knarik Kyuregyan  (3088 reads)
Rating: (1.00/10)

Abstract: Let P(x) = x n + an−1x n−1 + · · · + a1x + a0 be an irreducible polynomial over Fq. In Cao, 2012, Varshamov, 1973, Lidl, 1987 the factorization of the composite polynomial P(x p − ax − δ), when a = 1 and T rFq/Fp (nb − an−1) = 0 is considered. The result of factorization of polynomial P(x p − x − δ) is a p irreducible polynomials of degree n over Fq. In this paper we propose an algorithm for factoring composite polynomial P(x p − x − δ) over Fq and give a explicit view of each factor.

Keywords: finite field, polynomial factorization, polynomial composition

ACM Classification Keywords: I.1.2. Algorithms

Link:

AN ALGORITHM FOR FACTORING COMPOSITE POLYNOMIAL P(x p − x − δ)

Sergey Abrahamyan, Knarik Kyuregyan

http://www.foibg.com/ijita/vol21/ijita21-04-p07.pdf

WORDARM - A SYSTEM FOR STORING DICTIONARIES AND THESAURUSES BY ...
By: Krassimira Ivanova   (3376 reads)
Rating: (1.00/10)

Abstract: The main features of WordArM? system for storing dictionaries and thesauruses by means of Natural Language Addressing are outlined in the paper. Experiments with WordArM? have shown that the NL-addressing is suitable for dynamic processes of creating and further development of datasets due to avoiding recompilation of the database index structures and high speed access to every data element.

Keywords: Natural Language Addressing

ACM Classification Keywords: H.2 Database Management; H.2.8 Database Applications

Link:

WORDARM - A SYSTEM FOR STORING DICTIONARIES AND THESAURUSES BY NATURAL LANGUAGE ADDRESSING

Krassimira Ivanova

http://www.foibg.com/ijita/vol21/ijita21-04-p06.pdf

UNIVERSAL AND DETERMINED CONSTRUCTORS OF MULTISETS OF OBJECTS
By: Dmytro Terletskyi  (3640 reads)
Rating: (1.00/10)

Abstract: This paper contains analysis of creation of sets and multisets as an approach for modeling of some aspects of human thinking. The creation of sets is considered within constructive object-oriented version of set theory (COOST), from different sides, in particular classical set theory, object-oriented programming (OOP) and development of intelligent information systems (IIS). The main feature of COOST in contrast to other versions of set theory is an opportunity to describe essences of objects more precisely, using their properties and methods, which can be applied to them. That is why this version of set theory is object-oriented and close to OOP. Within COOST, the author proposes universal constructor of multisets of objects that gives us a possibility to create arbitrary multisets of objects. In addition, a few determined constructors of multisets of objects, which allow creating multisets, using strictly defined schemas, also are proposed in the paper. Such constructors are very useful in cases of very big cardinalities of multisets, because they give us an opportunity to calculate a multiplicity of each object and cardinality of multiset before its creation. The proposed constructors of multisets of objects allow us to model in a sense corresponding processes of human thought, that in turn give us an opportunity to develop IIS, using these tools.

Keywords: constructive object-oriented set theory, class of objects, homogeneous class of objects, inhomogeneous class of objects, set of objects, multiset of objects.

ACM Classification Keywords: I.2.0 General – Cognitive simulation, F.4.1 Mathematical Logic – Set theory, D.1.5 Object-oriented Programming, D.3.3 Language Constructs and Features – Abstract data types, Classes and objects, Data types and structures, E.2 Data Storage Representations – Object representation.

Link:

UNIVERSAL AND DETERMINED CONSTRUCTORS OF MULTISETS OF OBJECTS

Dmytro Terletskyi

http://www.foibg.com/ijita/vol21/ijita21-04-p05.pdf

MICRORAM: A SIMULATION MODEL OF A COLONY OF BACTERIA EVOLVING INSIDE ...
By: Daniel Thai Dam, Rafael Lahoz-Beltra   (3742 reads)
Rating: (1.00/10)

Abstract: MICRORAM is a simulation model in which a colony of bacteria evolves inside an artificial world. The model has the flavor of the classical models of the decades of the 80s and 90s in which artificial life was inspired by microbiology. We show how a population of ‘bacterial’ agents is able to adapt to environmental changes and survive to the attack from an external agent simulated with an ‘antibiotic’. The conclusion is that many ideas from the 80s and 90s are still valid, and it is possible to design and simulate agents inspired by natural ‘bacterial colonies’, with potential applications in bacterial and natural computing.

Keywords: artificial life worlds, agent based modeling, bacterial genetic algorithm, conjugation operator.

ACM Classification Keywords: I.6 Simulation and Modeling

Link:

MICRORAM: A SIMULATION MODEL OF A COLONY OF BACTERIA EVOLVING INSIDE AN ARTIFICIAL WORLD

Daniel Thai Dam, Rafael Lahoz-Beltra?

http://www.foibg.com/ijita/vol21/ijita21-04-p04.pdf

SOFTWARE EFFORT ESTIMATION USING RADIAL BASIS FUNCTION NEURAL NETWORKS
By: Ana Maria Bautista, Angel Castellanos, Tomas San Feliu   (3394 reads)
Rating: (1.00/10)

Abstract: One of the biggest challenges that software developers face is to make an accurate estimate of the project effort. Radial basis function neural networks have been used to software effort estimation in this work using NASA dataset. This paper evaluates and compares radial basis function versus a regression model. The results show that radial basis function neural network have obtained less Mean Square Error than the regression method.

Keywords: software effort estimation, software repositories, radial basis function and artificial neural networks.

ACM Classification Keywords: I.2.6 Artificial Intelligence – Connectionism and neural nets, H.2.7 Database Administration – Data Ware house and repository.

Link:

SOFTWARE EFFORT ESTIMATION USING RADIAL BASIS FUNCTION NEURAL NETWORKS

Ana Maria Bautista, Angel Castellanos, Tomas San Feliu

http://www.foibg.com/ijita/vol21/ijita21-04-p03.pdf

A HIERARCHICAL APPROACH TO MULTICRITERIA PROBLEMS
By: Albert Voronin, Yuriy Ziatdinov, Igor Varlamov   (2975 reads)
Rating: (1.00/10)

Abstract: It is shown, that any multicriteria problem can be represented by a hierarchical system of criteria. Individual properties of the object (alternative) are evaluated at the bottom level of the system, using a criteria vector; and a composition mechanism is used to evaluate the object as a whole at the top level. The problem is solved by the method of nested scalar convolutions of vector-valued criteria. The methodology of the problem solving is based on the complementarity principle by N. Bohr and the theorem of incompleteness by K. Gödel.

Keywords: hierarchical structure, nested scalar convolutions, multicriteria approach, decomposition; composition

Link:

A HIERARCHICAL APPROACH TO MULTICRITERIA PROBLEMS

Albert Voronin, Yuriy Ziatdinov, Igor Varlamov

http://www.foibg.com/ijita/vol21/ijita21-04-p02.pdf

INTELLECTUAL INFORMATION SUPPORT OF BRANCH ENTERPRISE EXECUTIVES’ DECISION MAKIN
By: Aleksey Voloshyn, Bogdan Mysnyk, Vitaliy Snytyuk  (3437 reads)
Rating: (1.00/10)

Abstract: The optimization problem of functioning of the producing similar products enterprise is considered. For its solution proposed multiagent technology, the use of which will make informed decisions about the expansion of production, reduction, and so branching. Models of the enterprise functioning in a competitive environment are constructed.

Keywords: enterprise, interaction, models, multiagent technology.

ACM Classification Keywords: I.2.11 Distributed Artificial Intelligence – Multiagent Systems.

Link:

INTELLECTUAL INFORMATION SUPPORT OF BRANCH ENTERPRISE EXECUTIVES’ DECISION MAKING PROCESSES

Aleksey Voloshyn, Bogdan Mysnyk, Vitaliy Snytyuk

http://www.foibg.com/ijita/vol21/ijita21-04-p01.pdf

МЕТОДИКА ИСПОЛЬЗОВАНИЯ СРЕДСТВ СТРУКТУРИЗАЦИИ УЧЕБНОГО МАТЕРИАЛА
By: Сулима Е.Н., Миленин В.М  (3671 reads)
Rating: (1.00/10)

Аннотация. Описываются средства структуризации информационных массивов на основе использования растущих пирамидальных сетей. Приводятся примеры обработки информации на сайте ОСТРОВ ЗНАНИЙ.

Ключевые слова: структуризация естественно-языкового текста, представление и обработка знаний.

ACM Classification Keywords: I.2 ARTIFICIAL INTELLIGENCE - I.2.4 Knowledge Representation Formalisms and Methods, K.3 COMPUTERS AND EDUCATION - K.3.1 Computer Uses in Education

Link:

МЕТОДИКА ИСПОЛЬЗОВАНИЯ СРЕДСТВ СТРУКТУРИЗАЦИИ УЧЕБНОГО МАТЕРИАЛА

Сулима Е.Н., Миленин В.М

http://www.foibg.com/ijita/vol17/ijita17-4-p09.pdf

CONCEPTUAL KNOWLEDGE MODELING ON THE BASIS OF NATURAL CLASSIFICATION
By: Mikhail Bondarenko, Kateryna Solovyova, Andrey Danilov  (3572 reads)
Rating: (1.00/10)

Abstract: It is difficult to exaggerate the importance, the urgency and complexity of “good” classifications creation, especially in knowledge management, artificial intelligence, decision making. To what extend it is possible within a short paper, the peculiarities and advantages of the new system method of the systemological classification analysis for the classifications of concepts creation were discussed. It is noted that the applying of the natural classification criteria improves considerably the quality and the power of the classification knowledge models and ontologies, allows taking into account the deep knowledge of any, including ill-structured, domains. In the process of the research conduction the system models of the domain fragment of the ontologies on the basis of the parametric classification were created. Some results of the actual domain “Social Networks in Internet” analysis and modelling and the ontology fragments, realized in the ontologies engineering tool Protégé 3.2, are also considered. The systemological classification analysis application has allowed proving the obtained classifications of social networks functions, taking into account the objects essential properties. It has also successfully recommended itself for deep knowledge acquisition; the basic hierarchy of classes, “good” classifications and ontologies creation; possesses predictive power, simple logically relevant structure, ensures the possibility of the correct inference on knowledge.

Keywords: conceptual knowledge, knowledge systematization, natural classification, ontology, systemological classification analysis, social network, hierarchy, systemology, artificial intelligence.

ACM Classification Keywords: 1.2 Artificial Intelligence – 1.2.6 Learning: Knowledge Acquisition

Link:

CONCEPTUAL KNOWLEDGE MODELING ON THE BASIS OF NATURAL CLASSIFICATION

Mikhail Bondarenko, Kateryna Solovyova, Andrey Danilov

http://www.foibg.com/ijita/vol17/ijita17-4-p08.pdf

ZOOMING USER INTERFACE IN PRESENTATIONS FOR LEARNING
By: Artem Pecheny  (3314 reads)
Rating: (1.00/10)

Abstract: The paper describes interactive environment for creating and using in learning multimedia presentations of compound visual structure with linking arrows due to zooming user interface. Therefore the environment can be viewed as hypermedia one. The article contains the analyses of appliance well established principles of modern instructional theories as well as hypotheses in application hypermedia in learning.

Keywords: cognitive load theory, cognitive theory of multimedia learning, zooming user interface, hypermedia.

ACM Classification Keywords: K.3.1 Computer Uses in Education

Link:

ZOOMING USER INTERFACE IN PRESENTATIONS FOR LEARNING

Artem Pecheny

http://www.foibg.com/ijita/vol17/ijita17-4-p07.pdf

A COMPUTER METHOD TO STUDY THE ENTIRETY OF STUDENTS’ KNOWLEDGE ACQUIRED DURING A
By: Evgeny A. Eremin  (3594 reads)
Rating: (1.00/10)

Abstract: This paper considers the experimental research of measuring interconnections between the basic concepts, acquired during completion of a course in Computer Architecture. A special computer technique for estimating of students’ knowledge entirety was developed and successfully tested. An original mode of experimental data visualization is proposed. Several pedagogical regularities were revealed by assessing how students digested the main concepts of the course.

Keywords: entirety, concept, knowledge structure, education, course.

ACM Classification Keywords: K.3.1 Computer Uses in Education; I.2.6 Learning – Knowledge acquisition.

Link:

A COMPUTER METHOD TO STUDY THE ENTIRETY OF STUDENTS’ KNOWLEDGE ACQUIRED DURING AN EDUCATIONAL COURSE

Evgeny A. Eremin

http://www.foibg.com/ijita/vol17/ijita17-4-p06.pdf

WAVELET TRANSFORM IN INVESTIGATIONS OF STUDENTS EDUCABILITY DEPENDENTLY ...
By: Kozina et al.  (3550 reads)
Rating: (1.00/10)

Abstract: Application of 2-level 2-D Haar Discrete Wavelet Transform of images with special words repeated by hand is offered. Metric of similarity for images with pattern words and images with students' written words like analog of proposed patterns is considered. A new approach to objective assessment of educability like dependence on level of graphic skills of process of writing is offered. Experiment is revealed the presence of statistic significant correlation between average score in special academic subjects group or in other words between special educability and level of graphic writing skills automation for high school students.

Keywords: educability, process of writing, 2-D discrete wavelet transform, image similarity

ACM Classification Keywords: I.5 PATTERN RECOGNITION and K.3.2 COMPUTER AND INFORMATION SCIENCE EDUCATION

Link:

WAVELET TRANSFORM IN INVESTIGATIONS OF STUDENTS EDUCABILITY DEPENDENTLY ON DEGREE OF GRAPHICAL SKILLS AUTOMATION OF WRITING PROCESS

Olga Kozina, Nataliya Bilous, Mykola Zapolovskij, Vladimir Panchenko

http://www.foibg.com/ijita/vol17/ijita17-4-p05.pdf

SYSTEM OF INTELLIGENT SEARCH, CLASSIFICATION AND DOCUMENT SUMMARISATION FOR INTE
By: Vyacheslav Lanin, Dmitriy Tsydvintsev  (3298 reads)
Rating: (1.00/10)

Abstract: The article presents a description of alleged approaches to the implementation of data processing subsystem on Internet portal. Main problems are connected with exponential growth in number of documents, lack of semantic indexing and unstructured nature of information. In proposed approach, user receives an effective intelligent means of finding electronic documents on the basis of semantic indexing, automatic classification and cataloging of documents with construction of semantic links between them and automatic summarization of documents with the use of knowledge. The proposal is to increase the effectiveness of working with electronic documents with the help of intelligent analysis, for which agent-based and ontological approaches are used. In accordance with the proposed approach, ontology is used to describe data semantics of the document and its structure. Ontology is a central concept in process of document analysis. Through the use of ontologies the required data can be obtained; we know where to find information and how it can be interpreted. Ontology Repository contains three levels of ontologies. At the first level there are ontologies describing objects which are used in a particular system and which take into account system features. At the second level there are objects described in terms of the first level that are invariant to the domain. Objects of the third level describe the most general concepts and axioms, by which the lower levels objects are described. The third and second levels can be divided into two parts: a description of structures and description of the documents themselves.

Keywords: ontology, agent, multi-agent systems, intelligent search, semantic indexing, document analysis, adaptive information systems, CASE-technology.

ACM Classification Keywords: H.2. Database Management: H.2.3. Languages – Report writers; H.3.3. Information Search and Retrieval – Query formulation.

Link:

SYSTEM OF INTELLIGENT SEARCH, CLASSIFICATION AND DOCUMENT SUMMARISATION FOR INTERNET PORTAL

Vyacheslav Lanin, Dmitriy Tsydvintsev

http://www.foibg.com/ijita/vol17/ijita17-4-p04.pdf

A METHOD OF CONSTRUCTING PERMUTATION POLYNOMIALS OVER FINITE FIELDS
By: Melsik Kyureghyan, Sergey Abrahamyan  (3086 reads)
Rating: (1.00/10)

Abstract: In this paper we consider the problem of characterizing permutation polynomials of the shape over the field ; that is, we seek conditions on the coefficients of a polynomial which are necessary for it to represent a permutation.

Keywords: finite field, permutation polynomial, linear translator.

Link:

A METHOD OF CONSTRUCTING PERMUTATION POLYNOMIALS OVER FINITE FIELDS

Melsik Kyureghyan, Sergey Abrahamyan

http://www.foibg.com/ijita/vol17/ijita17-4-p03.pdf

PREDICTIVE MODELING OF SPATIAL REDISTRIBUTION IN DYNAMICAL MODELS OF GLOBAL ...
By: Nelli Ajabyan  (3196 reads)
Rating: (1.00/10)

Abstract: The paper discusses stability concepts and methods of stability investigation in models describing the climate-biosphere interaction for a hypothetical zero-dimensional model. The climate-biosphere model proposed by Svirezhev-& von Bloh, 1997, exhibited interesting features concerning the stability and sensitivity to perturbations of the global system. The work is focused on the determination of transition times between the equilibriums due to random perturbations. In investigate bifurcations in the model to describe complex behavior in the model with multiple equilibriums. Global vegetation pattern dynamics strongly depends on production and hence evolutionary models must explicitly use this concept. We have shown analytically that GVP dynamics could demonstrate complex behavior with multiple equilibria, chaotic dynamics associated with them as well as transition zones between consequent states.

Keywords: global vegetation pattern, modeling

ACM Classification Keywords J.2 PHYSICAL SCIENCES AND ENGINEERING, G.1.7 Ordinary Differential Equations: Chaotic systems

Link:

PREDICTIVE MODELING OF SPATIAL REDISTRIBUTION IN DYNAMICAL MODELS OF GLOBAL VEGETATION PATTERNS UNDER CLIMATE CHANGE

Nelli Ajabyan

http://www.foibg.com/ijita/vol17/ijita17-4-p02.pdf

ORIENTATION ESTIMATION WITH APPLICATIONS TO IMAGE ANALYSIS AND REGISTRATION
By: David Asatryan, Karen Egiazarian, Vardan Kurkchiyan  (3681 reads)
Rating: (1.00/10)

Abstract: In this paper, a novel method for image orientation angle determination is proposed. The method is based on the use of parameters of scattering ellipse of an image gradient field. Various problems with application of the proposed technique are considered. The results of the experiments for determining the predominant direction of an image are presented. Three methods of image orientation angle (OA) estimation are compared. It is shown that the method based on scattering ellipse technique is more precise than the histogram-based methods. The term of the "backlash" of image rotation algorithms is submitted and a method for “backlash” estimation is proposed. The “backlash” can be used for determination of the quality of arbitrary rotation algorithm. It is also shown that the proposed technique can be applied to the problems related to the Horizon line tracking.

Keywords: Image registration, orientation angle, directionality, regularity, gradient, rotation, scattering ellipse.

ACM Classification Keywords: Image Processing and Computer Vision

Link:

ORIENTATION ESTIMATION WITH APPLICATIONS TO IMAGE ANALYSIS AND REGISTRATION

David Asatryan, Karen Egiazarian, Vardan Kurkchiyan

http://www.foibg.com/ijita/vol17/ijita17-4-p01.pdf

PROOF COMPLEXITIES OF SOME PROPOSITIONAL FORMULAE CLASSES IN DIFFERENT ...
By: Ashot Abajyan, Anahit Chubaryan  (3333 reads)
Rating: (1.00/10)

Abstract: In this paper the proof complexities of some classes of quasi-hard determinable (Tsgf n ) and hard determinable (ψ n ) formulas are investigated in some refutation propositional systems. It is proved that 1) the number of proof steps of Tsgf n in R(lin) (Resolution over linear equations) and GCNF'+ permutation (cutfree Gentzen type with permutation) systems are bounded by p( 2 Tsgf n log ) for some polynomial p(), 2) the formulas ψ n require exponential size proofs in GCNF'+ permutation. It is also shown that Frege systems polynomially simulate GCNF'+ permutation and any Frege system has exponential speed-up over the GCNF'+ permutation.

Keywords: determinative conjunct, hard determinable formula, quasi-hard determinable formula, proof complexity, refutation system, polynomial simulation.

ACM Classification Keywords: F.4.1 Mathematical Logic and Formal Languages, Mathematical Logic, Proof theory

Link:

PROOF COMPLEXITIES OF SOME PROPOSITIONAL FORMULAE CLASSES IN DIFFERENT REFUTATION SYSTEMS1

Ashot Abajyan, Anahit Chubaryan

http://www.foibg.com/ijita/vol17/ijita17-3-p07.pdf

ON RELIABILITY APPROACH TO MULTIPLE HYPOTHESES TESTING AND TO IDENTIFICATION...
By: Evgueni Haroutunian, Aram Yessayan, Parandzem Hakobyan  (3033 reads)
Rating: (1.00/10)

Abstract: This paper is devoted to study of characteristics of logarithmically asymptotically optimal (LAO) hypotheses testing and identification for a model consisting of two related objects. In general case it is supposed that L1 possible probability distributions of states constitute the family of possible hypotheses for the first object and the second object is distributed according to one of L1 × L2 given conditional distributions depending on the distribution index and the current observed state of the first object. For the first testing procedure the matrix of interdependencies of all possible pairs of the error probability exponents (reliabilities) in asymptotically optimal tests of distributions of both objects is studied. The identification of the distributions of two objects gives an answer to the question whether 1 r -th and 2r -th distributions occurred or not on the first and the second objects, correspondingly. Reliabilities for the LAO identification are determined for each pair of double hypotheses. By the second approach the optimal interdependencies of lower estimates of all possible pairs of corresponding reliabilities are found and lower estimates of reliabilities for the LAO identification are studied for each pair of hypotheses. The more complete results are presented for model of statistically dependent objects, when distributions of the objects are dependent, but its current states are independent. For an example of two statistically dependent objects optimal interdependencies of pairs of reliabilities are calculated and graphically presented.

Keywords: Multiple hypotheses testing, Identification of distribution, Inference of many objects, Error probability exponents, Reliabilities.

Link:

ON RELIABILITY APPROACH TO MULTIPLE HYPOTHESES TESTING AND TO IDENTIFICATION OF PROBABILITY DISTRIBUTIONS OF TWO STOCHASTICALLY RELATED OBJECTS

Evgueni Haroutunian, Aram Yessayan, Parandzem Hakobyan

http://www.foibg.com/ijita/vol17/ijita17-3-p06.pdf

ON MEASURABLE MODELS OF PROMOTION OF NEGENTROPIC STRATEGIES BY COGNITION
By: Pogossian Edward  (3347 reads)
Rating: (1.00/10)

Abstract: Could models of mind be independent from living realities but be classified as mind if the mind uses the same criteria to form the class mind? In the paper a constructive view on the models of mind, cognizers, is presented and the measurable criteria and schemes of experiments on mentality of cognizers are discussed.

Keywords: modeling, cognition, measures, negentropic, strategies.

ACM Classification Keywords: A.0 General Literature.

Link:

ON MEASURABLE MODELS OF PROMOTION OF NEGENTROPIC STRATEGIES BY COGNITION

Pogossian Edward

http://www.foibg.com/ijita/vol17/ijita17-3-p05.pdf

INTERFERENCE MINIMIZATION IN PHYSICAL MODEL OF WIRELESS NETWORKS
By: Hakob Aslanyan  (3797 reads)
Rating: (1.00/10)

Abstract: Interference minimization problem in wireless sensor and ad-hoc networks is considered. That is to assign a transmission power to each node of a network such that the network is connected and at the same time the maximum of accumulated signal straight on network nodes is minimum. Previous works on interference minimization in wireless networks mainly consider the disk graph model of network. For disk graph model two approximation algorithms with O( n) and (( ln ) ) 2 O opt n upper bounds of maximum interference are known, where n is the number of nodes and opt is the minimal interference of a given network. In current work we consider more general interference model, the physical interference model, where sender nodes' signal straight on a given node is a function of a sender/receiver node pair and sender nodes' transmission power. For this model we give a polynomial time approximation algorithm which finds a connected network with at most (( ln ) / ) 2 O opt n β interference, where β ≥1 is the minimum signal straight necessary on receiver node for successfully receiving a message.

Keywords: interference, wireless networks, graph connectivity, set cover, randomized rounding.

ACM Classification Keywords: C.2.1 Network Architecture and Design - Network topology, G.2.2 Graph Theory - Network problems

Link:

INTERFERENCE MINIMIZATION IN PHYSICAL MODEL OF WIRELESS NETWORKS

Hakob Aslanyan

http://www.foibg.com/ijita/vol17/ijita17-3-p04.pdf

A NEW ALGORITM FOR THE LONGEST COMMON SUBSEQUENCE PROBLEM
By: Vahagn Minasyan  (4044 reads)
Rating: (1.00/10)

Abstract: This paper discusses the problem of determining the longest common subsequence (LCS) of two sequences. Here we view this problem in the background of the well known algorithm for the longest increasing subsequence (LIS). This new approach leads us to a new online algorithm which runs in time and in space where is the length of the input sequences and is the number of minimal matches between them. Using an advanced technique of van Emde Boas trees the time complexity bound can be reduced to preserving the space bound of .

Keywords: longest common subsequence, longest increasing subsequence, online algorithm.

ACM Classification Keywords:G.2.1 Discrete mathematics: Combinatorics

Link:

A NEW ALGORITM FOR THE LONGEST COMMON SUBSEQUENCE PROBLEM

Vahagn Minasyan

http://www.foibg.com/ijita/vol17/ijita17-3-p03.pdf

ON HYPERSIMPLE wtt -MITOTIC SETS, WHICH ARE NOT tt -MITOTIC
By: Arsen H. Mokatsian  (5681 reads)
Rating: (1.00/10)

Abstract: A Т-complete wtt-mitotic set is composed, which is not tt-mitotic. A relation is found out between structure of computably enumerable sets and the density of their unsolvability degrees. Let us adduce some definitions: A computably enumerable (c.e.) set is tt - mitotic (wtt - mitotic) set if it is the disjoint union of two c.e. sets both of the same tt -degree ( wtt -degree) of unsolvability. Let A be an infinite set. f majorize A if ( ( ) ) n ∀n f n ≥ z , where z0 ,z1, are the members of A in strictly increasing order. A is hyperimmune (abbreviated h-immune) if A is infinite and (∀ recursive f ) f does not majorize A. A is hypersimple if A is c.e. and A is hyperimmune. A is hyperhyperimmune if A is infinite and ¬(∃ recursive f ) so that [( ) &( )( ) ∀u Wf (u) is finite & Wf (u)  A ≠ ∅ ∀u ∀v u ≠ v ⇒Wf (u) Wf (v) = ∅ ]. A is hyperhypersimple if A is computably enumerable and A is hyperhyperimmune. We shall denote T-degrees by small bold Latin letters. A degree a ≤ 0′ is low if a′ = 0′(i.e. if the jumpa′ has the lowest degree possible). Theorem (Martin 6). a is the degree of a maximal set ⇔ a is the degree of a hypersimple set ⇔ a is c.e. and a′ = 0′′ . Theorem (R. Robinson 8). Let b and c be c.e. degrees such that c < b and c is low. Then there exist incomparable low c.e. degrees 0 a and a1 , such that 0 1 b = a ∪ a and a > c i , for i < 2 . Griffiths (3) proved that there is a low c.e. T-degree u such that if v is a c.e. T-degree and u ≤ v then v is not completely mitotic. In this article it is proved the following theorem: Theorem. There exists a low c.e. T-degree u such that if v is a c.e. T-degree and u ≤ v then v contains hypersimple wtt -mitotic set, which is not tt -mitotic. From the abovementioned theorems of Martin and R. Robinson follows that it is impossible to replace hypersimple by hyperhypersimple.

Keywords: computably enumerable (c.e.) set, mitotic, wtt -reducibility, tt -reducibility, hypersimple set, low degree.

ACM Classification Keywords: F. Theory of Computation, F.1.3 Complexity Measures and Classes.

Link:

ON HYPERSIMPLE wtt -MITOTIC SETS, WHICH ARE NOT tt -MITOTIC

Arsen H. Mokatsian

http://www.foibg.com/ijita/vol17/ijita17-3-p02.pdf

CONSTRAINT CONVEXITY TOMOGRAPHY AND LAGRANGIAN APPROXIMATIONS
By: Levon Aslanyan, Artyom Hovsepyan, Hasmik Sahakyan  (3844 reads)
Rating: (1.00/10)

Abstract: This paper considers one particular problem of general type of discrete tomography problems and introduces an approximate algorithm for its solution based on Lagrangian relaxation. A software implementation is given as well.

Keywords: discrete tomography, lagrangian relaxation.

ACM Classification Keywords: F.2.2 Nonnumerical Algorithms and Problems: Computations on discrete structures.

Link:

CONSTRAINT CONVEXITY TOMOGRAPHY AND LAGRANGIAN APPROXIMATIONS

Levon Aslanyan, Artyom Hovsepyan, Hasmik Sahakyan

http://www.foibg.com/ijita/vol17/ijita17-3-p01.pdf

INTELLIGENT AGENTS AND PROTOCOLS
By: Levon H. Aslanyan, David A. Karapetyan  (3862 reads)
Rating: (1.00/10)

Abstract: We study interaction protocols of software agents in an Intelligent Agent Server system, which employs software agents in regard to different applied problems. Models of agent interaction protocols are proposed. The protocols are evaluated for utility, implementation and applicability. The logical level of system is designed and implemented algorithmically. The test application is the intrusion detection problem.

Keywords: saftware agent, secure communication, inteligence.

ACM Classification Keywords: D.2.11 Software Architectures.

Link:

INTELLIGENT AGENTS AND PROTOCOLS

Levon H. Aslanyan, David A. Karapetyan

http://www.foibg.com/ijita/vol17/ijita17-2-p07.pdf

[prev]  Page: 11.6/66  [next]
1  2  3  4  5  6  7  8  9  10  11  12  13  14  15  16  17  18  19  20  21  22  23  24  25  26  27  28  29  30  31  32  33  34  35  36  37  38  39  40  41  42  43  44  45  46  47  48  49  50  51  52  53  54  55  56  57  58  59  60  61  62  63  64  65  66 
World Clock
Powered by Tikiwiki Powered by PHP Powered by Smarty Powered by ADOdb Made with CSS Powered by RDF powered by The PHP Layers Menu System
RSS Wiki RSS Blogs rss Articles RSS Image Galleries RSS File Galleries RSS Forums RSS Maps rss Calendars
[ Execution time: 0.15 secs ]   [ Memory usage: 7.55MB ]   [ GZIP Disabled ]   [ Server load: 0.61 ]