Udi Manber

Available identifiers

zbMath Open manber.udiDBLPm/UdiManberWikidataQ2903143 ScholiaQ2903143MaRDI QIDQ750151

List of research outcomes

Publication	Date of Publication	Type
A subquadratic algorithm for approximate limited expression matching	1996-05-09	Paper
A Subquadratic Algorithm for Approximate Regular Expression Matching	1996-04-22	Paper
An algorithm for approximate membership checking with application to password security	1994-07-18	Paper
Suffix Arrays: A New Method for On-Line String Searches	1994-03-27	Paper
https://portal.mardi4nfdi.de/entity/Q3138909	1994-01-02	Paper
https://portal.mardi4nfdi.de/entity/Q3992671	1993-01-23	Paper
An algorithm for min-cost edge-disjoint cycles and its applications	1993-01-16	Paper
Path-matching problems	1992-09-27	Paper
The complexity of controlled selection	1992-06-25	Paper
An algorithm for string matching with a sequence of don't cares	1991-01-01	Paper
An O(NP) sequence comparison algorithm	1990-01-01	Paper
Recognizing breadth-first search trees in linear time	1990-01-01	Paper
Two algorithms for barrier synchronization	1988-01-01	Paper
A probabilistic distributed algorithm for set intersection and its analysis	1987-01-01	Paper
On non-intersecting Eulerian circuits	1987-01-01	Paper
On Maintaining Dynamic Information in a Concurrent Environment	1986-01-01	Paper
Applications of Ramsey's theorem to decision tree complexity	1985-01-01	Paper
The complexity of problems on probabilistic, nondeterministic, and alternating decision trees	1985-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3687712	1985-01-01	Paper
The Effect of Number of Hamiltonian Paths on the Complexity of a Vertex-Coloring Problem	1984-01-01	Paper
A probabilistic lower bound for checking disjointness of sets	1984-01-01	Paper
System Diagnosis with Repair	1980-01-01	Paper

Research outcomes over time

This page was built for person: Udi Manber