531 search results - page 46 / 107 » A Better Algorithm for Random k-SAT |
147
click to vote
ICC
2007
IEEE
16 years 9 days ago
2007
IEEE
— Many distributed multiple access (MAC) protocols use an exponential backoff mechanism. In that mechanism, a node picks a random backoff time uniformly in an interval that doubl...
157
click to vote
FSTTCS
2000
Springer
15 years 9 months ago
2000
Springer
We investigate a variant of on-line edge-coloring in which there is a fixed number of colors availableandtheaimistocolorasmanyedgesaspossible.Weproveupperandlowerboundsontheperform...
173
click to vote
ICDM
2009
IEEE
16 years 19 days ago
2009
IEEE
—One common approach to active learning is to iteratively train a single classifier by choosing data points based on its uncertainty, but it is nontrivial to design uncertainty ...
144
click to vote
MOBICOM
2000
ACM
15 years 10 months ago
2000
ACM
In satellite and wireless networks and in advanced traffic information systems in which the up-link bandwidth is very limited, a server broadcasts data files in a round-robin man...
184
click to vote
HOTI
2002
IEEE
15 years 11 months ago
2002
IEEE
High-performance input-queued switches require highspeed scheduling algorithms while maintaining good performance. Various round-robin scheduling algorithms for Virtual Output Que...