Sciweavers

934 search results - page 68 / 187
» A theoretical analysis of the HIFF problem
Sort
View
STACS
2005
Springer
15 years 3 months ago
Cycle Cover with Short Cycles
Cycle covering is a well-studied problem in computer science. In this paper, we develop approximation algorithms for variants of cycle covering problems which bound the size and/o...
Nicole Immorlica, Mohammad Mahdian, Vahab S. Mirro...
FOCS
1997
IEEE
15 years 2 months ago
Beyond the Flow Decomposition Barrier
We introduce a new approach to the maximum flow problem. This approach is based on assigning arc lengths based on the residual flow value and the residual arc capacities. Our appro...
Andrew V. Goldberg, Satish Rao
ISCAS
2005
IEEE
131views Hardware» more  ISCAS 2005»
15 years 3 months ago
Blind signal separation into groups of dependent signals using joint block diagonalization
— Multidimensional or group independent component analysis describes the task of transforming a multivariate observed sensor signal such that groups of the transformed signal com...
Fabian J. Theis
CVPR
2006
IEEE
15 years 12 months ago
Kernel Uncorrelated and Orthogonal Discriminant Analysis: A Unified Approach
Several kernel algorithms have recently been proposed for nonlinear discriminant analysis. However, these methods mainly address the singularity problem in the high dimensional fe...
Tao Xiong, Jieping Ye, Vladimir Cherkassky
ICSM
2005
IEEE
15 years 3 months ago
Static Analysis of Object References in RMI-Based Java Software
Distributed applications provide numerous advantages related to software performance, reliability, interoperability, and extensibility. This paper focuses on distributed Java prog...
Mariana Sharp, Atanas Rountev