393 search results - page 47 / 79 » The LCA Problem Revisited |
114
click to vote
STOC
2004
ACM
16 years 3 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...
131
Voted
GLOBECOM
2008
IEEE
15 years 10 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 ...
131
click to vote
DRR
2008
15 years 5 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...
107
Voted
CCCG
2006
15 years 4 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...
116
Voted
MSV
2004
15 years 4 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...