393 search results - page 47 / 79 » The LCA Problem Revisited |
100
click to vote
STOC
2004
ACM
16 years 2 months ago
2004
ACM
We revisit the problem of hardness amplification in NP, as recently studied by O'Donnell (STOC `02). We prove that if NP has a balanced function f such that any circuit of si...
117
click to vote
GLOBECOM
2008
IEEE
15 years 8 months ago
2008
IEEE
— In this paper, we revisit the problem of multicast tree construction in overlay peer-to-peer networks. We present an iterative online multicast tree construction algorithm for ...
111
click to vote
DRR
2008
15 years 3 months ago
2008
In this paper, we revisit the problem of detecting the page numbers of a document. This work is motivated by a need for a generic method which applies on a large variety of docume...
CCCG
2006
15 years 3 months ago
2006
In their paper on delineating boundaries from geographic data, Reinbacher et al. [9] use a recolouring method to reclassify points so that the boundaries that separate points of d...
MSV
2004
15 years 3 months ago
2004
This brief revisits the problem of conversion between number systems and asks the following question: given a nonnegative decimal number , what is the value of the digit at positio...