Sciweavers

3775 search results - page 55 / 755
» The Expression Problem Revisited
Sort
View
86
Voted
STOC
2004
ACM
86views Algorithms» more  STOC 2004»
16 years 1 months ago
Using nondeterminism to amplify hardness
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...
Alexander Healy, Salil P. Vadhan, Emanuele Viola
101
Voted
DRR
2008
15 years 2 months ago
Versatile page numbering analysis
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...
Hervé Déjean, Jean-Luc Meunier
CCCG
2006
15 years 2 months ago
Tight Bounds for Point Recolouring
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...
Yurai Núñez Rodríguez, David ...
90
Voted
MSV
2004
15 years 2 months ago
On the Conversion between Number Systems
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...
Houssain Kettani
89
Voted
ADVCS
2010
77views more  ADVCS 2010»
15 years 27 days ago
An Empirical Model for Electronic Submissions to Conferences
Electronic submission to a conference is a process that is known to evolve nonlinearly in time, with a dramatic increase when approaching the deadline. A model has recently been pr...
Patrick Flandrin