1538 search results - page 135 / 308 » Spectral Techniques in Graph Algorithms |
121
click to vote
JSAC
2006
15 years 1 months ago
2006
This paper deals with joint data detection, synchronization and channel parameter estimation for Direct-Sequence Code Division Multiple Access (DS-CDMA) systems over frequency sel...
105
click to vote
CDC
2009
IEEE
15 years 6 months ago
2009
IEEE
— The problem of finding an optimal path in an uncertain graph arises in numerous applications, including network routing, path-planning for vehicles, and the control of finite...
115
click to vote
ICASSP
2011
IEEE
14 years 5 months ago
2011
IEEE
We present a methodology for enhancing the delivery of usergenerated content in online social networks. To this end, we first regularize the social graph via node capacity and li...
163
click to vote
DCOSS
2008
Springer
15 years 3 months ago
2008
Springer
We present the first local approximation schemes for maximum independent set and minimum vertex cover in unit disk graphs. In the graph model we assume that each node knows its geo...
110
click to vote
APPROX
2008
Springer
15 years 3 months ago
2008
Springer
We study the problem of local search on a graph. Given a real-valued black-box function f on the graph's vertices, this is the problem of determining a local minimum of f--a v...