1507 search results - page 284 / 302 » Separating Complexity Classes Using Structural Properties |
116
Voted
OOIS
1994
Springer
15 years 6 months ago
1994
Springer
The business of software development is solving problems. Following Polya, we can increase our ability to solve problems by focusing directly on problems themselves, on their part...
128
click to vote
EDBT
2009
ACM
15 years 9 months ago
2009
ACM
To our best knowledge, all existing graph pattern mining algorithms can only mine either closed, maximal or the complete set of frequent subgraphs instead of graph generators whic...
145
Voted
DIALM
2005
ACM
15 years 4 months ago
2005
ACM
Reducing interference is one of the main challenges in wireless communication, and particularly in ad hoc networks. The amount of interference experienced by a node v corresponds ...
125
click to vote
STOC
2009
ACM
16 years 2 months ago
2009
ACM
A function on n variables is called a k-junta if it depends on at most k of its variables. In this article, we show that it is possible to test whether a function is a k-junta or ...
141
click to vote
EDBT
2002
ACM
16 years 2 months ago
2002
ACM
Abstract. Estimating the sizes of query results, and intermediate results, is crucial to many aspects of query processing. In particular, it is necessary for effective query optimi...