Udi Manber

From MaRDI portal
Person:750151

Available identifiers

zbMath Open manber.udiDBLPm/UdiManberWikidataQ2903143 ScholiaQ2903143MaRDI QIDQ750151

List of research outcomes





PublicationDate of PublicationType
A subquadratic algorithm for approximate limited expression matching1996-05-09Paper
A Subquadratic Algorithm for Approximate Regular Expression Matching1996-04-22Paper
An algorithm for approximate membership checking with application to password security1994-07-18Paper
Suffix Arrays: A New Method for On-Line String Searches1994-03-27Paper
https://portal.mardi4nfdi.de/entity/Q31389091994-01-02Paper
https://portal.mardi4nfdi.de/entity/Q39926711993-01-23Paper
An algorithm for min-cost edge-disjoint cycles and its applications1993-01-16Paper
Path-matching problems1992-09-27Paper
The complexity of controlled selection1992-06-25Paper
An algorithm for string matching with a sequence of don't cares1991-01-01Paper
An O(NP) sequence comparison algorithm1990-01-01Paper
Recognizing breadth-first search trees in linear time1990-01-01Paper
Two algorithms for barrier synchronization1988-01-01Paper
A probabilistic distributed algorithm for set intersection and its analysis1987-01-01Paper
On non-intersecting Eulerian circuits1987-01-01Paper
On Maintaining Dynamic Information in a Concurrent Environment1986-01-01Paper
Applications of Ramsey's theorem to decision tree complexity1985-01-01Paper
The complexity of problems on probabilistic, nondeterministic, and alternating decision trees1985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36877121985-01-01Paper
The Effect of Number of Hamiltonian Paths on the Complexity of a Vertex-Coloring Problem1984-01-01Paper
A probabilistic lower bound for checking disjointness of sets1984-01-01Paper
System Diagnosis with Repair1980-01-01Paper

Research outcomes over time

This page was built for person: Udi Manber