10608 search results - page 198 / 2122 » Complexity of O'Hara's Algorithm |
118
Voted
COCOON
2009
Springer
15 years 10 months ago
2009
Springer
We discuss the nearly equitable edge coloring problem on a multigraph and propose an efficient algorithm for solving the problem, which has a better time complexity than the previ...
122
click to vote
SSS
2007
Springer
15 years 10 months ago
2007
Springer
In [Dij74] Dijkstra introduced the notion of self-stabilizing algorithms, and presented three such algorithms for the problem of mutual exclusion on a ring of processors. The thir...
113
click to vote
ICASSP
2007
IEEE
15 years 10 months ago
2007
IEEE
In some video coding applications, it is desirable to reduce the complexity of the video encoder at the expense of a more complex decoder. Distributed Video (DV) Coding is a new p...
149
click to vote
JMLR
2010
14 years 11 months ago
2010
It is probably fair to say that exact inference in graphical models is considered a solved problem, at least regarding its computational complexity: it is exponential in the treew...
134
Voted
ICDCIT
2005
Springer
15 years 9 months ago
2005
Springer
Abstract. Clustering is a widely used approach to ease implementation of various problems such as routing and resource management in mobile ad hoc networks (MANET)s. We propose a n...