16093 search results - page 167 / 3219 » On the optimality of the neighbor-joining algorithm |
100
click to vote
SIGCOMM
2010
ACM
15 years 1 months ago
2010
ACM
In this paper, we consider the problem of throughput maximization in an infrastructure based WLAN. We demonstrate that most of the proposed protocols though perform optimally for ...
112
click to vote
AAAI
2008
15 years 4 months ago
2008
A contract algorithm is an algorithm which is given, as part of its input, a specified amount of allowable computation time. In contrast, interruptible algorithms may be interrupt...
ACL
1994
15 years 3 months ago
1994
In this paper we relate a number of parsing algorithms which have been developed in very different areas of parsing theory, and which include deterministic algorithms, tabular alg...
125
click to vote
STOC
2004
ACM
16 years 2 months ago
2004
ACM
Several combinatorial optimization problems choose elements to minimize the total cost of constructing a feasible solution that satisfies requirements of clients. In the STEINER T...
102
click to vote
SIGMOD
2004
ACM
16 years 1 months ago
2004
ACM
Trees and graphs are widely used to model biological databases. Providing efficient algorithms to support tree-based or graph-based querying is therefore an important issue. In th...