Sciweavers

4865 search results - page 42 / 973
» The Complexity of Graph Connectivity
Sort
View
ISBI
2008
IEEE
14 years 4 months ago
On the non-uniform complexity of brain connectivity
A stratification and manifold learning approach for analyzing High Angular Resolution Diffusion Imaging (HARDI) data is introduced in this paper. HARDI data provides highdimensio...
Gloria Haro, Christophe Lenglet, Guillermo Sapiro,...
LREC
2008
95views Education» more  LREC 2008»
13 years 11 months ago
In Contrast - A Complex Discourse Connective
This paper presents a corpus-based study of the discourse connective in contrast. The corpus data are drawn from the British National Corpus (BNC) and are analyzed at the levels o...
Erhard W. Hinrichs, Monica Lau
INFOCOM
2008
IEEE
14 years 4 months ago
Connectivity-Based Localization of Large Scale Sensor Networks with Complex Shape
—We study the problem of localizing a large sensor network having a complex shape, possibly with holes. A major challenge with respect to such networks is to figure out the corr...
Sol Lederer, Yue Wang, Jie Gao
ESA
2006
Springer
137views Algorithms» more  ESA 2006»
14 years 1 months ago
Deciding Relaxed Two-Colorability - A Hardness Jump
A coloring is proper if each color class induces connected components of order one (where the order of a graph is its number of vertices). Here we study relaxations of proper two-c...
Robert Berke, Tibor Szabó
CORR
2008
Springer
92views Education» more  CORR 2008»
13 years 10 months ago
A connection between palindromic and factor complexity using return words
In this paper we prove that for any infinite word w whose set of factors is closed under reversal, the following conditions are equivalent: (I) all complete returns to palindromes...
Michelangelo Bucci, Alessandro De Luca, Amy Glen, ...