The Infona portal uses cookies, i.e. strings of text saved by a browser on the user's device. The portal can access those files and use them to remember the user's data, such as their chosen settings (screen view, interface language, etc.), or their login data. By using the Infona portal the user accepts automatic saving and using this information for portal operation purposes. More information on the subject can be found in the Privacy Policy and Terms of Service. By closing this window the user confirms that they have read the information on cookie usage, and they accept the privacy policy and the way cookies are used by the portal. You can change the cookie settings in your browser.
Discernibility matrix method is an important method to design algorithm for computing the core based on information entropy. In this method, the core is found by discovering all discernibility elements of discernibility matrix. So this method is very time consuming. To improve the efficient of computing the core based on information entropy, the core of the simplified decision which is the same as...
Designing efficient algorithm for computing the core of decision table is a very meaningful work because the core is the foundation of constructing attribute reduction of the decision table and multi-variable decision tree. To improve the efficiency of the algorithm for computing the core based on Skowron's discernibility matrix, simplified decision table and the definition of the core based the Skowron's...
We study the complexity of finding extreme pure Nash equilibria in symmetric network congestion games and analyse how it depends on the graph topology and the number of users. In our context best and worst equilibria are those with minimum respectively maximum total latency. We establish that both problems can be solved by a Greedy algorithm with a suitable tie breaking rule on parallel links. On...
Sorting is a very well known problem in computer science. It means arranging the data in either increasing or decreasing order. Here we present a new comparison based sorting algorithm whose complexity is theoretically shown to be O(n2).However graphs of total time taken by different sorting algorithms confirms the superiority of our algorithm over other existing similar algorithms. We have also proved...
Edge matching puzzles have been, for a very long time, a common toy for children. Their simplicity hides a subtle and complex problem structure that results, in certain cases, in very hard problems. Those hard cases are being commercially exploited, capturing a wide attention due to generous prizes. Edge matching puzzles have been proven to be NP-Complete problems, and their phase transition has been...
Previous studies suggested that gamma oscillations in the brain are associated with higher order cognitive function including selective visual attention, motor task planning, sensory perception, working memory and dreaming REM sleep. These oscillations are mainly observed in cortical regions and also occur in neocortical and subcortical areas and the hippocampus. In this paper, we investigate the...
Duo etl. gave some equivalent structures of Camellia and some observations on Camellia, but they misunderstood the key scheduling algorithm of Camellia and had the wrong complexity for some case. In this paper, we first give some four round distinguishers, then present the square attack to 7-round Camellia and 9-round Camellia, furthermore modify some analysis complexities. 7-round Camellia-128 is...
Certain threshold on network size axis was observed in statistical mechanisms of adaptive evolution. Now it is investigated. This threshold is connected with maturation of chaos and lies far above the critical point of percolation. It can be treated as complexity threshold defining the term 'complex network' for Kauffman chaotic networks. Distributions of damage size are obtained using simulation...
Remote sensing Earth Observation images may contain blemishes or artificial structures generated by the processing or directly by the sensors. These artifacts decrease the quality of the images and may lead to analysis and interpretation problems. We are interested in detecting these defects automatically. A visual analysis of such artifacts brings us to the conclusion that they constitute a local...
Set the date range to filter the displayed results. You can set a starting date, ending date or both. You can enter the dates manually or choose them from the calendar.