Sciweavers

463 search results - page 37 / 93
» The lattice dimension of a graph
Sort
View
ISMM
2009
Springer
16 years 20 days ago
Some Morphological Operators in Graph Spaces
We study some basic morphological operators acting on the lattice of all subgraphs of a (non-weighted) graph G. To this end, we consider two dual adjunctions between the edge set a...
Jean Cousty, Laurent Najman, Jean Serra
FLAIRS
2001
15 years 7 months ago
Graph-Based Concept Learning
We introduce the graph-based relational concept learner SubdueCL. We start with a brief description of other graph-based learning systems: the Galois lattice, Conceptual Graphs, a...
Jesus A. Gonzalez, Lawrence B. Holder, Diane J. Co...
GD
2004
Springer
15 years 11 months ago
The Three Dimensional Logic Engine
We consider the following graph embedding question: given a graph G, is it possible to map its vertices to points in 3D such that G is isomorphic to the mutual nearest neighbor gra...
Matthew Kitching, Sue Whitesides
JCT
2011
108views more  JCT 2011»
15 years 1 months ago
The number of extreme points of tropical polyhedra
The celebrated upper bound theorem of McMullen determines the maximal number of extreme points of a polyhedron in terms of its dimension and the number of constraints which define...
Xavier Allamigeon, Stéphane Gaubert, Ricard...
OTM
2005
Springer
15 years 11 months ago
Multidimensional RDF
RDF has been proposed by W3C as a metadata model and language for representing information about resources in WWW. In this paper we introduce Multidimensional RDF (or MRDF), as an ...
Manolis Gergatsoulis, Pantelis Lilis