9842 search results - page 1778 / 1969 » Problem complexity |
199
click to vote
DASFAA
2008
IEEE
16 years 27 days ago
2008
IEEE
Graph is an important data structure to model complex structural data, such as chemical compounds, proteins, and XML documents. Among many graph data-based applications, sub-graph ...
181
Voted
INFOCOM
2007
IEEE
16 years 22 days ago
2007
IEEE
Abstract—We analyze the performance limits of data dissemination with multi-channel, single radio sensors. We formulate the problem of minimizing the average delay of data dissem...
157
click to vote
IPPS
2007
IEEE
16 years 22 days ago
2007
IEEE
With the rapid development of broadband applications, the capability of networks to provide quality of service (QoS) has become an important issue. Fair scheduling algorithms are ...
231
click to vote
LANOMS
2007
IEEE
16 years 21 days ago
2007
IEEE
—Recently there is a growing interest in accessing network measurement and status data across multiple domains, in order to detect eventual network problems which can hinder the ...
189
click to vote
ASIACRYPT
2007
Springer
16 years 18 days ago
2007
Springer
We show that computing e-th roots modulo n is easier than factoring n with currently known methods, given subexponential access to an oracle outputting the roots of numbers of the ...