Mark N. Wegman
IBM Research - Thomas J. Watson Research Center · 62 works · 11,322 citations · h-index 27
Top works
- Universal classes of hash functions
- New hash functions and their use in authentication and set equality
- Computer analysis of nucleic acid regulatory sequences.
- Efficiently computing static single assignment form and the control dependence graph
- A Fast and Usually Linear Algorithm for Global Flow Analysis
- A program development tool
- Constant propagation with conditional branches
- An efficient method of computing static single assignment form
- Analysis of pointers and structures
- Learning probabilistic prediction functions
- Detecting equality of variables in programs
- Global value numbers and redundant computations
- Exact and approximate membership testers
- Universal classes of hash functions (Extended Abstract)
- Analysis of a universal class of hash functions
- Linear unification
- Constant propagation with conditional branches
- Analysis of pointers and structures
- Improvements to a program for DNA analysin: a procedure to find homologies among many sequences
- New classes and applications of hash functions