Sciweavers

5100 search results - page 328 / 1020
» The Linear Complexity of a Graph
Sort
View
CP
2006
Springer
15 years 8 months ago
Constraint Satisfaction with Bounded Treewidth Revisited
Abstract. The constraint satisfaction problem can be solved in polynomial time for instances where certain parameters (e.g., the treewidth of primal graphs) are bounded. However, t...
Marko Samer, Stefan Szeider
144
Voted
ISAAC
1992
Springer
125views Algorithms» more  ISAAC 1992»
15 years 9 months ago
A Simple Test for the Consecutive Ones Property
A (0,1)-matrix satisfies the consecutive ones property if there exists a column permutation such that the ones in each row of the resulting matrix are consecutive. Booth and Lueke...
Wen-Lian Hsu
CSDA
2006
81views more  CSDA 2006»
15 years 5 months ago
A recursive approach to detect multivariable conditional variance components and conditional random effects
A complex trait like crop yield is determined by its component traits. Multivariable conditional analysis in a general mixed linear model is helpful in dissecting the gene express...
Jixiang Wu, Dongfeng Wu, Johnie N. Jenkins Jr., Ja...
ICCS
2009
Springer
15 years 11 months ago
Conceptual Graph Rules and Equivalent Rules: A Synthesis
This paper is an extended abstract of the talk given at ICCS’09. Rules have long been considered as an essential component of knowledge-based systems. We focus here on conceptual...
Marie-Laure Mugnier
ADBIS
2010
Springer
237views Database» more  ADBIS 2010»
15 years 6 months ago
Graph Object Oriented Database for Semantic Image Retrieval
This paper presents a new method for image retrieval using a graph object oriented database for processing the information extracted from the image through the segmentation process...
Eugen Ganea, Marius Brezovan