Sciweavers

925 search results - page 9 / 185
» Connectivity on Complete Lattices
Sort
View
AAECC
2003
Springer
119views Algorithms» more  AAECC 2003»
15 years 2 months ago
Optimal 2-Dimensional 3-Dispersion Lattices
We examine 2-dimensional 3-dispersion lattice interleavers in three connectivity models: the rectangular grid with either 4 or 8 neighbors, and the hexagonal grid. We provide tight...
Moshe Schwartz, Tuvi Etzion
DMIN
2006
108views Data Mining» more  DMIN 2006»
14 years 11 months ago
Sequential and Parallel Rule Extraction from a Concept Lattice
This paper presents enhancements to previous algorithms for the sequential extraction of complete non-redundant set of rules from a concept lattice. The aim of these enhancements i...
Guillermo Tonsmann
55
Voted
DM
1999
62views more  DM 1999»
14 years 9 months ago
Directed animals, forests and permutations
In this paper, we illustrate a method to enumerate two-dimensional directed animals, with compact sources, on both the square and the triangular lattice. We give a recursive descr...
Elena Barcucci, Alberto Del Lungo, Elisa Pergola, ...
64
Voted
ORDER
2008
86views more  ORDER 2008»
14 years 9 months ago
Comparison of MacNeille, Canonical, and Profinite Completions
Using duality theory, we give necessary and sufficient conditions for the MacNeille, canonical, and profinite completions of distributive lattices, Heyting algebras, and Boolean al...
Guram Bezhanishvili, Jacob Vosmaer
JDA
2006
98views more  JDA 2006»
14 years 9 months ago
Completely connected clustered graphs
Abstract. Planar drawings of clustered graphs are considered. We introduce the notion of completely connected clustered graphs, i.e. hierarchically clustered graphs that have the p...
Sabine Cornelsen, Dorothea Wagner