Opening Faculty position in human genomics, UMB - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Biology - 生物学

Opening Faculty position in human genomics, UMB

Opening Faculty position in human genomics, UMB# Biology - 生物学

z*g2011-10-17 07:10

1 楼

You're given N signed integers a[1..N].
You need to find N correct signs s[1..N] (that is, numbers s[i] = +/-1),
such that
a[1]*s[1] + a[2]*s[2] + .. + a[N]*s[N] = 0.
Assume that the solution always exists.
Example: a = {5, 7, 3, -8, 1};
then the signs are: s = {1, 1, -1, 1, -1}
because: 5 + 7 - 3 - 8 - 1 = 0
(or symmetric solution: s = {-1, -1, 1, -1, 1})
brute force 2^n.

j*I2011-10-17 07:10

2 楼

问问

s*u2011-10-17 07:10

3 楼

Faculty position in human genomics at the Institute for Genome Sciences,
University of Maryland, Baltimore
The Institute for Genome Sciences is seeking a new faculty member at
the Assistant/Associate/ Professor level in the area of human genomics/
bioinformatics.
The Institute currently has 23 highly collaborative faculty working on
the human microbiome, human genome sequencing, genetic variation,
cancer genomics, host/pathogen interactions, and other areas of
interest related to modern genomics and bioinformatics
(www.igs.umaryland.edu). The Institute has made significant
investments in both genome sequencing (ABI/Sanger, 454, Illumina
HiSeq, and PacBio) and bioinformatics cores (including an extensive
computational grid) that are available to all faculty.
We seek a highly motivated individual with expertise in the area of
human genomics, particularly in areas such as population-based re-
sequencing as it relates to human health, personalized medicine/
predictive health, cancer genomics, and systems biology.
The Institute for Genome Sciences is located on the University of
Maryland, Baltimore campus, just minutes from the Inner Harbor,
restaurants, sports stadiums, and cultural events and is just 45
minutes from Washington D.C. The Baltimore/Washington area offers
many scientific collaborative opportunities, with Johns Hopkins
University, the National Institutes of Health, the FDA, and many
biotechnology companies in the region. Interested candidates should
submit their curriculum vitae, statement of research interest and
names of three references to
I******[email protected]
Candidates must have an advanced degree (e.g., Ph.D. or M.D.), a
strong record of achievement including outstanding publications and
independent funding (e.g., a K-award at the Assistant level or a more
advanced track record at the Associate level). Consideration of
candidates will begin upon receipt of applications and will continue
until December 1, 2011.

a*92011-10-17 07:10

4 楼

这个是NP hard吧，reduce subset sum to this one

【在 z**********g 的大作中提到】

: You're given N signed integers a[1..N].
: You need to find N correct signs s[1..N] (that is, numbers s[i] = +/-1),
: such that
: a[1]*s[1] + a[2]*s[2] + .. + a[N]*s[N] = 0.
: Assume that the solution always exists.
: Example: a = {5, 7, 3, -8, 1};
: then the signs are: s = {1, 1, -1, 1, -1}
: because: 5 + 7 - 3 - 8 - 1 = 0
: (or symmetric solution: s = {-1, -1, 1, -1, 1})
: brute force 2^n.