Sciweavers

4009 search results - page 322 / 802
» Clustering on Complex Graphs
Sort
View
ICASSP
2008
IEEE
16 years 1 months ago
A factor graph approach to joint iterative data detection and channel estimation in pilot-assisted IDMA transmissions
We consider a pilot-assisted interleave-division multiple access (IDMA) system transmitting over block-fading channels. We describe this system in terms of a factor graph and use ...
Clemens Novak, Gerald Matz, Franz Hlawatsch
IBPRIA
2003
Springer
15 years 12 months ago
Segmentation of Curvilinear Objects Using a~Watershed-Based Curve Adjacency Graph
Abstract. This paper presents a general framework to segment curvilinear objects in 2D images. A pre-processing step relies on mathematical morphology to obtain a connected line wh...
Thierry Géraud
ISAAC
2003
Springer
75views Algorithms» more  ISAAC 2003»
15 years 12 months ago
On the Existence and Determination of Satisfactory Partitions in a Graph
The Satisfactory Partition problem consists in deciding if a given graph has a partition of its vertex set into two nonempty sets V1, V2 such that for each vertex v, if v ∈ Vi th...
Cristina Bazgan, Zsolt Tuza, Daniel Vanderpooten
186
Voted
ESA
2006
Springer
112views Algorithms» more  ESA 2006»
15 years 10 months ago
Enumerating Spanning and Connected Subsets in Graphs and Matroids
We show that enumerating all minimal spanning and connected subsets of a given matroid is quasi-polynomially equivalent to the well-known hypergraph transversal problem, and thus ...
Leonid Khachiyan, Endre Boros, Konrad Borys, Khale...
DAM
2010
60views more  DAM 2010»
15 years 6 months ago
One-to-many node-disjoint paths in (n, k)-star graphs
We present an algorithm which given a source node and a set of n - 1 target nodes in the (n, k)-star graph Sn,k, where all nodes are distinct, builds a collection of n - 1 node-di...
Yonghong Xiang, Iain A. Stewart