11949 search results - page 58 / 2390 » Some results on (a:b)-choosability |
111
Voted
COCO
2009
Springer
15 years 7 months ago
2009
Springer
—The Gap-Hamming-Distance problem arose in the context of proving space lower bounds for a number of key problems in the data stream model. In this problem, Alice and Bob have to...
97
Voted
APPROX
2004
Springer
15 years 6 months ago
2004
Springer
The central observation of this paper is that if ǫn random arcs are added to any n-node strongly connected digraph with bounded degree then the resulting graph has diameter O(ln ...
90
Voted
IEEEPACT
2000
IEEE
15 years 5 months ago
2000
IEEE
In this paper, we look at two issues which could affect the performance of value prediction on wide-issue ILP processors. One is the large number of accesses to the value predicti...
118
Voted
BMCBI
2007
15 years 26 days ago
2007
Background: Most single stranded RNA (ssRNA) viruses mutate rapidly to generate large number of strains having highly divergent capsid sequences. Accurate strain recognition in un...
128
Voted
BMCBI
2005
15 years 19 days ago
2005
Background: This paper addresses the problem of recognising DNA cis-regulatory modules which are located far from genes. Experimental procedures for this are slow and costly, and ...