We rst consider the problem of partitioning the edges of a graph G into bipartite cliques such that the total order of the cliques is minimized, where the order of a clique is the number of vertices in it. It is shown that the problem is NP-complete. We then prove the existence of a partition of small total order in a suuciently dense graph and devise an eecient algorithm to compute such a part...

Byte pair encoding (BPE) is a simple universal text compression scheme. Decompression is very fast and requires small work space. Moreover, it is easy to decompress an arbitrary part of the original text. However, it has not been so popular since the compression is rather slow and the compression ratio is not as good as other methods such as Lempel-Ziv type compression. In this paper, we bring ...

In this work an improved classification algorithm is introduced, with the help of which the usually time consuming searching part of fractal image encoding speeds up considerably without loss of the reconstruction fidelity. Two parameters are used to sort image blocks into disjoint classes: the direction of the approximate first derivative and a normalized root mean square error of the fitting ...

This study examines the implementation and characterization of a polymer matrix composite material reinforced by sugarcane residues. The aim is to enhance abundantly produced bagasse in form residues processing plants said sugar cane. developed takes into account size parameters mass load rate reinforcement, variations which are between 2.5 mm 4 respectively for first parameter 10% 25% second. ...

Microbial mats have been hypothesized to improve the persistence and the preservation of organic remains during fossilization processes. We test this hypothesis with long-term experiments (up to 5.5 years) using invertebrate and vertebrate corpses. Once placed on mats, the microbial community coats the corpses and forms a three-dimensional sarcophagus composed of microbial cells and exopolymeri...

Background: Distal tibia fractures are among the most common bony injuries, with a significant rate of nonunion anddelayed union. There are multiple methods for the management of distal tibia fractures. Among the plating methods,there are bridge plating and compression plating techniques. There is still a lack of evidence about whether one methodhas a higher rate of union than...