2588 search results - page 99 / 518 » Applications of Kolmogorov complexity to computable model th... |
114
click to vote
IWPEC
2009
Springer
15 years 8 months ago
2009
Springer
We study the Hospitals/Residents with Couples problem, a variant of the classical Stable Marriage problem. This is the extension of the Hospitals/Residents problem where residents ...
141
click to vote
SIGMETRICS
2008
ACM
15 years 1 months ago
2008
ACM
Advances in networking technology have enabled network engineers to use sampled data from routers to estimate network flow volumes and track them over time. However, low sampling ...
112
click to vote
IPPS
2002
IEEE
15 years 6 months ago
2002
IEEE
Researchers are currently investigating applying benefit, or utility functions for allocating resources in limited, soft real time systems [1,2,3]. While the future of real -time ...
132
click to vote
MOBIHOC
2008
ACM
16 years 1 months ago
2008
ACM
It has been an important research topic since 1992 to maximize stability region in constrained queueing systems, which includes the study of scheduling over wireless ad hoc networ...
118
click to vote
SPAA
2010
ACM
15 years 1 months ago
2010
ACM
We study the communication complexity of rumor spreading in the random phone-call model. Suppose n players communicate in parallel rounds, where in each round every player calls a...