18306 search results - page 189 / 3662 » Algorithmics in Exponential Time |
100
click to vote
SOFSEM
1997
Springer
15 years 6 months ago
1997
Springer
: In this paper we rst present a general lower bound on the stabilization time which holds for a number of graph theoretic problems, including leader election, spanning tree constr...
104
click to vote
AINA
2004
IEEE
15 years 6 months ago
2004
IEEE
IP multicasting has naturally been considered the ideal technique to be used with multimedia communications. Unfortunately, current multicast protocols do not consider the dynamic...
124
click to vote
SIAMDM
2008
15 years 25 days ago
2008
Recently lexicographic breadth first search (LexBFS) has been shown to be a very powerful tool for the development of linear time, easily implementable recognition algorithms for v...
129
Voted
NETWORKS
2007
15 years 1 months ago
2007
In the pickup and delivery problem with time windows (PDPTW), capacitated vehicles must be routed to satisfy a set of transportation requests between given origins and destination...
122
click to vote
FOCM
2010
15 years 28 days ago
2010
We study the problem of estimating the best k term Fourier representation for a given frequency-sparse signal (i.e., vector) A of length N k. More explicitly, we investigate how t...