Udi Manber

MaRDI QIDQ750151zbMATH OpenDBLPWikidataFDO

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
A subquadratic algorithm for approximate limited expression matching Algorithmica	1996-05-09	Paper
A Subquadratic Algorithm for Approximate Regular Expression Matching Journal of Algorithms	1996-04-22	Paper
An algorithm for approximate membership checking with application to password security Information Processing Letters	1994-07-18	Paper
Suffix Arrays: A New Method for On-Line String Searches SIAM Journal on Computing	1994-03-27	Paper
scientific article; zbMATH DE number 432779 (Why is no real title available?)	1994-01-02	Paper
scientific article; zbMATH DE number 42967 (Why is no real title available?)	1993-01-23	Paper
An algorithm for min-cost edge-disjoint cycles and its applications Operations Research Letters	1993-01-16	Paper
Path-matching problems Algorithmica	1992-09-27	Paper
The complexity of controlled selection Information and Computation	1992-06-25	Paper
An algorithm for string matching with a sequence of don't cares Information Processing Letters	1991-01-01	Paper
An O(NP) sequence comparison algorithm Information Processing Letters	1990-01-01	Paper
Recognizing breadth-first search trees in linear time Information Processing Letters	1990-01-01	Paper
Two algorithms for barrier synchronization International Journal of Parallel Programming	1988-01-01	Paper
A probabilistic distributed algorithm for set intersection and its analysis Theoretical Computer Science	1987-01-01	Paper
On non-intersecting Eulerian circuits Discrete Applied Mathematics	1987-01-01	Paper
On Maintaining Dynamic Information in a Concurrent Environment SIAM Journal on Computing	1986-01-01	Paper
Applications of Ramsey's theorem to decision tree complexity Journal of the ACM	1985-01-01	Paper
The complexity of problems on probabilistic, nondeterministic, and alternating decision trees Journal of the ACM	1985-01-01	Paper
scientific article; zbMATH DE number 3911705 (Why is no real title available?)	1985-01-01	Paper
The Effect of Number of Hamiltonian Paths on the Complexity of a Vertex-Coloring Problem SIAM Journal on Computing	1984-01-01	Paper
A probabilistic lower bound for checking disjointness of sets Information Processing Letters	1984-01-01	Paper
System Diagnosis with Repair IEEE Transactions on Computers	1980-01-01	Paper

Research outcomes over time

This page was built for person: Udi Manber