Reliability of networks is an important issue in the field of graph and network. Computation of network vulnerability parameters is NP-complete for popular network topologies such as tree, Mesh, Cube, etc.In this paper, we will show that the tenacity and rupture degree parameters for trapezoid graphs can be computed in polynomial time.

The dramatic differences in time and space efficiency of various data structures used to represent truecolor image histograms are visually explored in 3D. Spatial subdivisions use buckets to store colors in a portion of the RGB cube. Linked lists are the typical data structure used for buckets; we propose using red-black trees and treaps. Our visualizations highlight the clustering property of ...

The Rubik’s Cube is perhaps the world’s most famous and iconic puzzle, well-known to have a rich underlying mathematical structure (group theory). In this paper, we show that the Rubik’s Cube also has a rich underlying algorithmic structure. Specifically, we show that the n×n×n Rubik’s Cube, as well as the n×n×1 variant, has a “God’s Number” (diameter of the configuration space) of Θ(n/ logn). ...

Hierarchical phrase-based (Hiero) models have richer expressiveness than phrase-based models and have shown promising translation quality gains for many language pairs whose syntactic divergences, such as reordering, could be better captured. However, their expressiveness comes at a high computational cost in decoding, which is induced by huge dynamic programs associated with language model int...

Datacubes are specially useful for answering efficiently queries on data warehouses. Nevertheless the amount of generated aggregated data is huge with respect to the initial data which is itself very large. Recent research has addressed the issue of a summary of Datacubes in order to reduce their size. The approach presented in this paper fits in a similar trend. We propose a concise representa...

the main objective of this paper is to argue how the mobile phones have transformed the iranian lifestyle and how the arrival of mobiles has been a catalyst for revolting behavior, and has launched a new consumer behavior and has changed our relationships. the paper explains how the people's behavior has developed a whole new social code in iran. it is argued that the social value of being able...

We describe a visual analytics method supporting the analysis of two different types of spatio-temporal data, point events and trajectories of moving agents. The method combines clustering with interactive visual displays, in particular, map and space-time cube. We demonstrate the use of the method by applying it to two datasets from the VAST Challenge 2008: evacuation traces (trajectories of p...

Solutions calculated by Evolutionary Algorithms have come to surpass exact methods for solving various problems. The Rubik’s Cube multiobjective optimization problem is one such area. In this paper we design, benchmark and compare two different evolutionary approaches to solve the Rubik’s Cube. One is based on the work of Michael Herdy using predefined swapping and flipping algorithms, the othe...

In this paper we propose a novel approach to image compression based on three-dimensional Discrete Cosine Transformation (DCT). The basic idea is to de-correlate similar pixel blocks through three-dimensional DCT transformation. A number of adjacent pixel blocks are grouped together to form a three-dimensional data cube. Each data cube is 3D DCT transformed, quantized, and Huffman encoded. Expe...