4843 search results - page 819 / 969 » The Shortcut Problem - Complexity and Approximation |
129
click to vote
FOCS
2006
IEEE
15 years 9 months ago
2006
IEEE
Given an n-element set U and a family of subsets S ⊆ 2U we show how to count the number of k-partitions S1 ∪ · · · ∪ Sk = U into subsets Si ∈ S in time 2nnO(1). The only...
104
click to vote
GLOBECOM
2006
IEEE
15 years 9 months ago
2006
IEEE
—Distributed Denial of Service attacks have recently emerged as one of the most potent, if not the greatest, weaknesses of the Internet. Previous solutions for this problem try t...
120
Voted
IAT
2006
IEEE
15 years 9 months ago
2006
IEEE
The Distributed Probabilistic Protocol (DPP) is a new, approximate algorithm for solving Distributed Constraint Satisfaction Problems (DCSPs) that exploits prior knowledge to impr...
137
click to vote
ICMCS
2006
IEEE
15 years 9 months ago
2006
IEEE
Video transmission over unreliable packet network is in general hampered by the packet losses and constraint by stringent playback deadline. With these two key factors in consider...
128
click to vote
ICMCS
2006
IEEE
15 years 9 months ago
2006
IEEE
This paper presents an emotion recognition system from clean and noisy speech. Geodesic distance was adopted to preserve the intrinsic geometry of emotional speech. Based on the g...