107
click to vote
CPM
13 years 4 months ago
2011 Springer 
A binary matrix has the Consecutive-Ones Property (C1P) if its columns can be ordered in such a way that all 1’s in each row are consecutive. We consider here a variant of the C1...
104
click to vote
COCOON
13 years 7 days ago
2011 Springer
A d-dimensional polycube of size n is a connected set of n cubes in d dimensions, where connectivity is through (d−1)-dimensional faces. Enumeration of polycubes, and, in particu...
CPM
13 years 4 months ago
2011 Springer
Combinatorial maps are nice data structures for modeling the topology of nD objects subdivided in cells (e.g., vertices, edges, faces, volumes, ...) by means of incidence and adjac...
COCOON
13 years 7 days ago
2011 Springer
Motivated by a security problem in geographic information systems, we study the following graph theoretical problem: given a graph G, two special nodes s and t in G, and a number k...
COCOON
13 years 7 days ago
2011 Springer  |
Combinatorics