2463 search results - page 217 / 493 » Rankings of Directed Graphs |
136
click to vote
IPL
2006
15 years 3 months ago
2006
We consider a special subgraph of a weighted directed graph: one comprising only the k heaviest edges incoming to each vertex. We show that the maximum weight branching in this su...
147
click to vote
JUCS
2002
15 years 3 months ago
2002
: Let G = (V, E) be a strongly connected and aperiodic directed graph of uniform out-degree k. A deterministic finite automaton is obtained if the edges are colored with k colors i...
216
click to vote
VLDB
2004
ACM
16 years 3 months ago
2004
ACM
Ranking queries produce results that are ordered on some computed score. Typically, these queries involve joins, where users are usually interested only in the top-k join results....
231
Voted
SIGMOD
2009
ACM
16 years 3 months ago
2009
ACM
When a database query has a large number of results, the user can only be shown one page of results at a time. One popular approach is to rank results such that the "best&quo...
216
click to vote
SIGMOD
2007
ACM
16 years 3 months ago
2007
ACM
With the increasing amount of text data stored in relational databases, there is a demand for RDBMS to support keyword queries over text data. As a search result is often assemble...