Sciweavers

5066 search results - page 15 / 1014
» Spectra of structures and relations
Sort
View
JCSS
2008
73views more  JCSS 2008»
13 years 7 months ago
Structure identification of Boolean relations and plain bases for co-clones
We give a quadratic algorithm for the following structure identification problem: given a Boolean relation R and a finite set S of Boolean relations, can the relation R be express...
Nadia Creignou, Phokion G. Kolaitis, Bruno Zanutti...
PAKDD
2005
ACM
96views Data Mining» more  PAKDD 2005»
14 years 1 months ago
Kernels over Relational Algebra Structures
Abstract. In this paper we present a novel and general framework based on concepts of relational algebra for kernel-based learning over relational schema. We exploit the notion of ...
Adam Woznica, Alexandros Kalousis, Melanie Hilario
DLT
2004
13 years 9 months ago
Recognizable Sets of Graphs, Hypergraphs and Relational Structures: A Survey
New results on the recognizability of sets of finite graphs, hypergraphs and relational structures are presented. The general framework of this research which associates tightly a...
Bruno Courcelle
BIRD
2008
Springer
159views Bioinformatics» more  BIRD 2008»
13 years 9 months ago
Exploration of Evolutionary Relations between Protein Structures
Abstract. We describe a new method for the exploration of evolutionary relations between protein structures. The approach is based on the ESSM algorithm for detecting structural mu...
Natalja Kurbatova, Juris Viksna
JCT
2010
62views more  JCT 2010»
13 years 6 months ago
A Ramsey theorem for structures with both relations and functions
We prove a generalization of Pr¨omel’s theorem to finite structures with both relations and functions.
Slawomir Solecki