We consider the k-balanced partitioning problem, where the goal is to partition the vertices of an input graph G into k equally sized components, while minimizing the total weight of the edges connecting different components. We allow k to be part of the input and denote the cardinality of the vertex set by n. This problem is a natural and important generalization of well-known graph partitioni...

We consider Multiway Cut, a basic graph partitioning problem in which the goal is to find the minimum weight collection of edges disconnecting a given set of special vertices called terminals. Multiway Cut admits a well known simplex embedding relaxation, where rounding this embedding is equivalent to partitioning the simplex. Current best known solutions to the problem are comprised of a mix o...

The experiment was carried out to assess dry matter accumulation and potassium partitioning in submerged rice upon application of three organic salts, viz., citrate (KC), gluconate (KG), humate (KH), inorganic salt, sulfate (KS). Treatments included recommended dose (RDF-K, 60 kg ha−1) via foliar or soil KS, alone combination with salts (KC, KG, KH), split doses at phenological stages, tillerin...

Single Nucleotide Polymorphisms (SNPs) are the most usual form of polymorphism in human genome.Analyses of genetic variations have revealed that individual genomes share common SNP-haplotypes. Theparticular pattern of these common variations forms a block-like structure on human genome. In this work,we develop a new method based on the Perfect Phylogeny Model to identify haplo...

this study investigated intra-specific variation in the growth parameters and dry mat-ter partitioning of sugar beet cultivars at different levels of salinity (0, 50, 150, 250 and 350 mm nacl + cacl2 in 5:1 molar ratio) using four cvs, one british (madison) and three iranian cvs (7233-p12, 7233-p21 and 7233-p29). the plants were grown in a controlled greenhouse environment for about 18 weeks. a...

Object Oriented Databases (OODB) is becoming popular day by day and being used in a large number of application domains. In order to support homogeneous distributed OODBs a clear understanding of partitioning of class and how to do it by using different partitioning algorithms is needed. In this paper an algorithm for vertical fragmentation in a model consisting of class and comprising of compl...

effects of different levels of cadmium (0.1, 1, 2, 4, 8, 16, 32, 64, 128, 256 mg/l of culture medium) were evaluated using gas production technique. in the glass vials used to measure gas production 30 mg of buffered rumen fluid (2:1 ratio of rumen fluid: buffer) poured in glass and cultured at 38.6 temperature. volume and pressure of produced gas were measured with syringes and digital pressur...