5608 search results - page 801 / 1122 » On the Theory of Matchgate Computations |
179
click to vote
FOCS
2006
IEEE
16 years 23 days ago
2006
IEEE
Given an undirected hypergraph and a subset of vertices S ⊆ V with a specified root vertex r ∈ S, the STEINER ROOTED-ORIENTATION problem is to find an orientation of all the...
159
click to vote
ICDCS
2006
IEEE
16 years 23 days ago
2006
IEEE
In this paper, we explore a new form of dissemination called Flash Dissemination that involves dissemination of fixed, rich information to a large number of recipients in as shor...
162
click to vote
ICDCS
2006
IEEE
16 years 23 days ago
2006
IEEE
This paper studies the use of pricing as an incentive mechanism to encourage private, self-interested nodes to participate in a public wireless mesh network and cooperate in the p...
168
click to vote
ICDCSW
2006
IEEE
16 years 23 days ago
2006
IEEE
Interdomain routing is essential to both the stability and efficiency of the global Internet. However, most previous studies focus only on stability, and only on a special class ...
194
click to vote
ICDM
2006
IEEE
16 years 23 days ago
2006
IEEE
Lists of ordered objects are widely used as representational forms. Such ordered objects include Web search results or best-seller lists. Clustering is a useful data analysis tech...