Sciweavers

463 search results - page 37 / 93
» The lattice dimension of a graph
Sort
View
ISMM
2009
Springer
15 years 4 months 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
14 years 11 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 3 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»
14 years 4 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 3 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