3680 search results - page 16 / 736 » cases 2010 |
SIGSOFT
2010
ACM
14 years 4 months ago
2010
ACM
STACS
2010
Springer
15 years 4 months ago
2010
Springer
This paper presents the following results on sets that are complete for NP. (i) If there is a problem in NP that requires 2nΩ(1) time at almost all lengths, then every many-one N...
JAIHC
2010
14 years 4 months ago
2010
Abstract An investigation into user profiling and adaptation with exhibition booth as a case study is reported. First a review of the field of exhibitions and trade fairs and
EOR
2006
14 years 10 months ago
2006
Competitive, open and global markets render the consumer more demanding towards manufacturers
ECCC
2007
14 years 10 months ago
2007
Abstract. Motivated by a study of Zimand (22nd CCC, 2007), we consider the average-case complexity of property testing (focusing, for clarity, on testing properties of Boolean stri...