2446 search results - page 302 / 490 » Choiceless Polynomial Time |
170
click to vote
EDBT
2011
ACM
14 years 7 months ago
2011
ACM
Data integration systems offer users a uniform interface to a set of data sources. Previous work has typically assumed that the data sources are independent of each other; however...
174
click to vote
INFOCOM
2011
IEEE
14 years 7 months ago
2011
IEEE
—We formulate the problem of delay constrained energy-efficient broadcast in cooperative multihop wireless networks. We show that this important problem is not only NPcomplete, ...
157
click to vote
ATAL
2011
Springer
14 years 3 months ago
2011
Springer
Forming effective coalitions is a major research challenge in AI and multi-agent systems (MAS). Thus, coalitional games, including Coalition Structure Generation (CSG), have been ...
123
click to vote
IJCAI
2007
15 years 5 months ago
2007
Time series data abounds in real world problems. Measuring the similarity of time series is a key to solving these problems. One state of the art measure is the longest common sub...
128
Voted
STOC
2010
ACM
15 years 8 months ago
2010
ACM
Given data drawn from a mixture of multivariate Gaussians, a basic problem is to accurately estimate the mixture parameters. We provide a polynomial-time algorithm for this proble...