scispace - formally typeset
M

Martin Tompa

Researcher at University of Washington

Publications -  97
Citations -  8533

Martin Tompa is an academic researcher from University of Washington. The author has contributed to research in topics: Phylogenetic footprinting & Multiple sequence alignment. The author has an hindex of 38, co-authored 97 publications receiving 8332 citations. Previous affiliations of Martin Tompa include University of Toronto & Seattle University.

Papers
More filters
Journal ArticleDOI

Rv3133c/dosR is a transcription factor that mediates the hypoxic response of Mycobacterium tuberculosis.

TL;DR: Results demonstrate that Rv3133c/DosR is a transcription factor of the two‐component response regulator class, and that it is the primary mediator of a hypoxic signal within M. tuberculosis.
Journal ArticleDOI

Finding motifs using random projections.

TL;DR: A novel motif-discovery algorithm, PROJECTION, is introduced, designed to enhance the performance of existing motif finders using random projections of the input's substrings, and is robust to nonuniform background sequence distributions and scales to larger amounts of sequence than that specified in the original challenge.
Proceedings ArticleDOI

Finding motifs using random projections

TL;DR: A novel motif discovery algorithm based on the use of random projections of the input's substrings is introduced that performs better than existing algorithms and typically solves the difficult (14,4)-, (16,5)-, and (18,6)-motif problems quite efficiently.
Journal ArticleDOI

How to share a secret with cheaters

TL;DR: This paper demonstrates that Shamir's scheme is not secure against certain forms of cheating, and a small modification to his scheme retains the security and efficiency of the original and preserves the property that its security does not depend on any unproven assumptions such as the intractability of computing number-theoretic functions.