4137 search results - page 85 / 828 » On the number of matchings of a tree |
104
click to vote
CORR
2010
Springer
14 years 9 months ago
2010
Springer
This paper addresses the following questions for a given tree T and integer d 2: (1) What is the minimum number of degree-d subtrees that partition E(T)? (2) What is the minimum n...
CORR
2010
Springer
15 years 16 days ago
2010
Springer
We consider an extension of the popular matching problem in this paper. The input to the popular matching problem is a bipartite graph G = (A ∪ B, E), where A is a set of people,...
240
Voted
ICDE
2002
IEEE
16 years 3 months ago
2002
IEEE
With the growth of the Web, there has been a rapid increase in the number of users who need to access online databases without having a detailed knowledge of the schema or of quer...
112
click to vote
SIGMOD
2004
ACM
16 years 2 months ago
2004
ACM
We present several methods for mining knowledge from the query logs of the MSN search engine. Using the query logs, we build a time series for each query word or phrase (e.g., `Th...
114
click to vote
ROMAN
2007
IEEE
15 years 8 months ago
2007
IEEE
Abstract—Models that can efficiently, compactly, and semantically represent potential users are important tools for human-robot interaction applications. We model a person as a p...