Biologists will be able to reconstruct the process of evolution, determine relationships between species and build phylogenetic trees with greater accuracy thanks to a new method for identifying “microinversions,” which are extremely short strings of inverted nucleotides. This new work from researchers at UC San Diego and Brown University appeared in the online edition of the Proceedings of the National Academy of Sciences (PNAS).

"Three years ago, we didn't know microinversions existed," explained Pavel Pevzner, the senior author on the paper, a computer science and engineering professor at UCSD's Jacobs School of Engineering, and director of ...

Professor Roberto Tamassia has been named the 2006 Technical Achievement Award winner by IEEE’s Computer Society for his pioneering research in the field of graph drawing and for outstanding contributions to the design of graph and geometric algorithms.

The Technical Achievement Award is presented for outstanding and innovative contributions to the fields of computer and information science, engineering, or computer technology within the past ten to fifteen years.

A list of previous award winners can be located at www.computer.org/portal/site/ieeecs/. Congratulations Roberto!

Ph.D. candidate Danfeng Yao received the Best Student Paper Award at the Eighth International Conference on Information and Communications Security (ICICS '06) for her paper titled, "Point-Based Trust: Define How Much Privacy Is Worth." The work was in collaboration with her advisor Roberto Tamassia, Keith Frikken at Miami University, and Mikhail Atallah at Purdue University. The authors were also given a cash prize for their contributions. The paper was presented as the first talk on the second day of the conference.

The paper by Danfeng and her colleagues addresses the privacy protection problem on the web and ...

After identifying 23,300 genes made from 814 million letters of DNA code taken from Strongylocentrotus purpuratus, the California purple urchin, an international science team has found that humans share 7,077 genes with urchins. Results from the sequencing project are published in a special six-article section of Science.

Sorin Istrail, professor of computer science and director of the University’s Center for Computational Molecular Biology, served as a member of the sea urchin sequencing team. A former research director at Celera Genomics, the private company that sequenced the human genome, Istrail was one of eight scientists in the urchin ...

Professor Maurice Herlihy was awarded a $75,000 Microsoft gift for research in Software Transactional Memory. Herlihy will use the gift to continue development of SXM, a C# software transactional memory package he developed while on sabbatical at Microsoft Research Cambridge. Transactional memory is an alternative computational model in which threads synchronize by optimistic transactions, which promise to alleviate many of the problems associated with locking. SXM currently supports atomic object factories that allow users their own run-time synchronization mechanisms. Herlihy plans to revisit this design to make it more accessible (users will define new factories in C# instead of ...

Undergraduate students Daniel Leventhal and Leo Meyerovich have received Honorable Mention awards from the Computing Research Association (CRA). CRA's Outstanding Undergraduate Awards program recognizes undergraduate students who show outstanding research potential in an area of computing research. The award committee looks for demonstrated excellence of computing research ability and also considers the student’s academic record and service to the community. The awards, supported by Microsoft Research and Mitsubishi Electric Research Labs (MERL), are presented at one of the major computing research conferences sponsored by CRA, ACM, the IEEE Computer Society, SIAM, AAAI, or USENIX. For every year since ...