Sciweavers

3192 search results - page 335 / 639
» The minimum latency problem
Sort
View
PAMI
1998
76views more  PAMI 1998»
15 years 4 months ago
Segmenting Images Corrupted by Correlated Noise
—Image segmentation is fundamental to many image analysis problems. It aims to partition a digital image into a set of nonoverlapping homogeneous regions. The main contribution o...
Thomas C. M. Lee
SIAMCOMP
2002
139views more  SIAMCOMP 2002»
15 years 4 months ago
Approximating the Domatic Number
A set of vertices in a graph is a dominating set if every vertex outside the set has a neighbor in the set. The domatic number problem is that of partitioning the vertices of a gra...
Uriel Feige, Magnús M. Halldórsson, ...
TCAD
2002
93views more  TCAD 2002»
15 years 4 months ago
Hierarchical buffered routing tree generation
Abstract--This paper presents a solution to the problem of performance-driven buffered routing tree generation for VLSI circuits. Using a novel bottom-up construction algorithm and...
Amir H. Salek, Jinan Lou, Massoud Pedram
113
Voted
IANDC
2010
67views more  IANDC 2010»
15 years 3 months ago
Parameterized computational complexity of Dodgson and Young elections
We show that the two NP-complete problems of Dodgson Score and Young Score have differing computational complexities when the winner is close to being a Condorcet winner. On the ...
Nadja Betzler, Jiong Guo, Rolf Niedermeier
ICASSP
2010
IEEE
15 years 2 months ago
Disambiguation in multidimensional tracking of multiple acoustic sources using a Gaussian likelihood criterion
The TDOA-based acoustic source localization approaches suffer from a pairing problem in the case of multiple dimensions and multiple sources. To resolve this problem, usually thre...
Pengxiao Teng, Anthony Lombard, Walter Kellermann