1576 search results - page 152 / 316 » Streaming Algorithms for Independent Sets |
151
click to vote
STOC
2003
ACM
16 years 4 months ago
2003
ACM
We introduce a simple network design game that models how independent selfish agents can build or maintain a large network. In our game every agent has a specific connectivity requ...
116
click to vote
INEX
2005
Springer
15 years 10 months ago
2005
Springer
This paper reports on the INRIA group’s approach to XML mining while participating in the INEX XML Mining track 2005. We use a flexible representation of XML documents that allo...
129
click to vote
BMCBI
2005
15 years 4 months ago
2005
Background: Baum-Welch training is an expectation-maximisation algorithm for training the emission and transition probabilities of hidden Markov models in a fully automated way. I...
113
click to vote
STOC
2002
ACM
16 years 4 months ago
2002
ACM
In this paper, we show that for several clustering problems one can extract a small set of points, so that using those core-sets enable us to perform approximate clustering effici...
142
click to vote
AINA
2007
IEEE
15 years 10 months ago
2007
IEEE
Prospective readers can quickly determine whether a document is relevant to their information need if the significant phrases (or keyphrases) in this document are provided. Althou...