10608 search results - page 198 / 2122 » Complexity of O'Hara's Algorithm |
147
click to vote
COCOON
2009
Springer
16 years 1 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...
156
click to vote
SSS
2007
Springer
16 years 19 days 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...
145
click to vote
ICASSP
2007
IEEE
16 years 26 days 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...
190
click to vote
JMLR
2010
15 years 1 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...
172
click to vote
ICDCIT
2005
Springer
16 years 1 days 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...