1632 search results - page 204 / 327 » Sublinear Time Algorithms for Metric Space Problems |
146
click to vote
SPAA
2005
ACM
15 years 9 months ago
2005
ACM
We describe a new class of utility-maximization scheduling problem with precedence constraints, the disconnected staged scheduling problem (DSSP). DSSP is a nonpreemptive multipro...
153
click to vote
SODA
1997
ACM
15 years 5 months ago
1997
ACM
Given two planar polylines T and P with n and m edges, respectively, we present an O m2 n2 time, O mn space algorithm to nd portions of the text" T which are similar in sh...
146
click to vote
ICNP
2009
IEEE
15 years 1 months ago
2009
IEEE
End-to-end rate-based congestion control algorithms are advocated for audio/video transport over the Internet instead of window-based protocols. Once the congestion controller has ...
134
click to vote
MOBIHOC
2007
ACM
16 years 3 months ago
2007
ACM
Recently, there has been substantial interest in the design of crosslayer protocols for wireless networks. These protocols optimize certain performance metric(s) of interest (e.g....
170
click to vote
IWCMC
2010
ACM
15 years 9 months ago
2010
ACM
Wireless ad hoc networks consist of hundreds to thousands of mobile nodes that are powered by batteries. To prolong the network operational time, energy conservation in such netwo...