Sciweavers

2194 search results - page 144 / 439
» Improving HLRTA*( k )
Sort
View
ICIP
1999
IEEE
16 years 3 months ago
Text Enhancement for Laser Copiers
The vast majority of copied documents generally consist of text, and the copy quality mostly depends on the text's reproduction quality. A new technique to enhance dark text ...
Hakan Ancin, Anoop K. Bhattacharjya
MOBIHOC
2009
ACM
16 years 2 months ago
MotionCast: on the capacity and delay tradeoffs
In this paper, we define multicast for ad hoc network through nodes' mobility as MotionCast, and study the capacity and delay tradeoffs for it. Assuming nodes move according ...
Chenhui Hu, Xinbing Wang, Feng Wu
ICALP
2009
Springer
16 years 1 months ago
Tight Bounds for the Cover Time of Multiple Random Walks
We study the cover time of multiple random walks. Given a graph G of n vertices, assume that k independent random walks start from the same vertex. The parameter of interest is the...
Robert Elsässer, Thomas Sauerwald
FSTTCS
2009
Springer
15 years 8 months ago
Kernels for Feedback Arc Set In Tournaments
A tournament T = (V, A) is a directed graph in which there is exactly one arc between every pair of distinct vertices. Given a digraph on n vertices and an integer parameter k, th...
Stéphane Bessy, Fedor V. Fomin, Serge Gaspe...
FSTTCS
2007
Springer
15 years 7 months ago
Better Algorithms and Bounds for Directed Maximum Leaf Problems
The Directed Maximum Leaf Out-Branching problem is to find an out-branching (i.e. a rooted oriented spanning tree) in a given digraph with the maximum number of leaves. In this pa...
Noga Alon, Fedor V. Fomin, Gregory Gutin, Michael ...