1248 search results - page 18 / 250 » On the Number of Birch Partitions |
COMBINATORICS
2006
13 years 8 months ago
2006
A biclique is a complete bipartite subgraph of a graph. This paper investigates the fractional biclique cover number, bc(G), and the fractional biclique partition number, bp(G), o...
JCT
2002
13 years 8 months ago
2002
The restricted binary partition function bk(n) enumerates the number of ways to represent n as n = 2a0 + 2a1 +
DM
2010
13 years 8 months ago
2010
A general (rectangular) partition is a partition of a rectangle into an arbitrary number of non-overlapping subrectangles. This paper examines vertex colorings using four colors o...
ICTAI
2007
IEEE
14 years 2 months ago
2007
IEEE
In this paper, we present a new hypergraph partitioning algorithm that jointly optimizes the number of hyperedge cuts and the number of shared vertices in nonlinear constrained op...
JDA
2008
13 years 8 months ago
2008
Partitioning a permutation into a minimum number of monotone subsequences is NP-hard. We extend this complexity result