11949 search results - page 51 / 2390 » Some results on (a:b)-choosability |
FOCS
1998
IEEE
15 years 5 months ago
1998
IEEE
We show that approximating the shortest vector problem (in any p norm) to within any constant factor less than p 2 is hard for NP under reverse unfaithful random reductions with i...
102
Voted
ELPUB
2007
ACM
15 years 4 months ago
2007
ACM
This paper presents a brief summary of the findings of a Web-based survey of the views of Australian publishers, on the potential impact of digital technologies, followed by three...
98
Voted
AMAST
2006
Springer
15 years 4 months ago
2006
Springer
We propose two characterizations of complexity classes by means of programming languages. The first concerns Logspace while the second leads to Ptime. This latter characterization ...
BIOID
2008
15 years 2 months ago
2008
Abstract. In this paper we describe a number of experiments relating to PCAbased palmprint and face recognition. The experiments were designed to determine the influence of differe...
83
Voted
INTERACT
2003
15 years 2 months ago
2003
: Most online help systems on the market prove unsuited to the actual needs of novice users. Although recent research has focused on the design and implementation of contextual, ad...