Person:750151

Available identifiers

zbMath Open manber.udiWikidataQ2903143 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
Recognizing breadth-first search trees in linear time	1990-01-01	Paper
An O(NP) sequence comparison algorithm	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
https://portal.mardi4nfdi.de/entity/Q3687712	1985-01-01	Paper
The complexity of problems on probabilistic, nondeterministic, and alternating decision trees	1985-01-01	Paper
Applications of Ramsey's theorem to decision tree complexity	1985-01-01	Paper
A probabilistic lower bound for checking disjointness of sets	1984-01-01	Paper
The Effect of Number of Hamiltonian Paths on the Complexity of a Vertex-Coloring Problem	1984-01-01	Paper
System Diagnosis with Repair	1980-01-01	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Udi Manber