Computational Science

COMPUTATIONAL SCIENCE BY BRUCE G. BUCHANAN Department of Computer Science University of Pittsburgh Pittsburgh, Pa. " The Boyer-Moore string searching algorithm is a best choice for many problems in which a pattern of length m is to be matched in a text of length n, for small alphabets or long pattems. A recent paper exploits the-space-time trade-off to improve the algorithm’s speed by 50% for long patterns. Some experimental results -are presented that also indicate the effecfiveness of

| 2 min read

Register for free to listen to this article
Listen with Speechify
0:00
2:00
Share

BY BRUCE G. BUCHANAN
Department of Computer Science
University of Pittsburgh
Pittsburgh, Pa.

" The Boyer-Moore string searching algorithm is a best choice for many problems in which a pattern of length m is to be matched in a text of length n, for small alphabets or long pattems. A recent paper exploits the-space-time trade-off to improve the algorithm’s speed by 50% for long patterns. Some experimental results -are presented that also indicate the effecfiveness of the modified algorithm for large English text databases.

R.A. Baeza-Yates, “Improved string searching,” Software— Practice and Experience, 19,257-71, March 1989. (University of Waterloo, Ontario, Canada)

" For networks of computers, several measures of reliability and fault tolerance have been proposed. A new, global connectivity measure is defined that captures the intuition that a “good” network is more difficult to separate into large disjoint components than into small ones. It also highlights potential trouble spots ...

Interested in reading more?

Become a Member of

The Scientist Logo
Receive full access to digital editions of The Scientist, as well as TS Digest, feature stories, more than 35 years of archives, and much more!
Already a member? Login Here

Meet the Author

  • Bruce Buchanan

    This person does not yet have a bio.

Published In

Share
3D illustration of a gold lipid nanoparticle with pink nucleic acid inside of it. Purple and teal spikes stick out from the lipid bilayer representing polyethylene glycol.
February 2025, Issue 1

A Nanoparticle Delivery System for Gene Therapy

A reimagined lipid vehicle for nucleic acids could overcome the limitations of current vectors.

View this Issue
Considerations for Cell-Based Assays in Immuno-Oncology Research

Considerations for Cell-Based Assays in Immuno-Oncology Research

Lonza
An illustration of animal and tree silhouettes.

From Water Bears to Grizzly Bears: Unusual Animal Models

Taconic Biosciences
Sex Differences in Neurological Research

Sex Differences in Neurological Research

bit.bio logo
New Frontiers in Vaccine Development

New Frontiers in Vaccine Development

Sino

Products

Tecan Logo

Tecan introduces Veya: bringing digital, scalable automation to labs worldwide

Explore a Concise Guide to Optimizing Viral Transduction

A Visual Guide to Lentiviral Gene Delivery

Takara Bio
Inventia Life Science

Inventia Life Science Launches RASTRUM™ Allegro to Revolutionize High-Throughput 3D Cell Culture for Drug Discovery and Disease Research

An illustration of differently shaped viruses.

Detecting Novel Viruses Using a Comprehensive Enrichment Panel

Twist Bio