Edit Profile (opens in new tab) Manber, Udi Co-Author Distance Author ID: manber.udi Published as: Manber, Udi; Manber, U. External Links: MGP · Wikidata · IdRef Documents Indexed: 22 Publications since 1980, including 1 Book 2 Contributions as Editor Co-Authors: 16 Co-Authors with 19 Joint Publications 560 Co-Co-Authors all top 5 Co-Authors 5 single-authored 6 Wu, Sun 4 Myers, Gene 2 Apostolico, Alberto 2 Crochemore, Maxime 2 Galil, Zvi 2 Kurtz, Thomas Gordon 2 Tompa, Martin 1 Baeza-Yates, Ricardo A. 1 Bent, Samuel W. 1 Finkel, Raphael Ari 1 Hensgen, Debra A. 1 Miller, Webb 1 Moran, Shlomo 1 Myers, Eugene W. 1 Pruhs, Kirk R. 1 Snir, Marc all top 5 Serials 5 Information Processing Letters 3 SIAM Journal on Computing 2 Journal of the Association for Computing Machinery 2 Algorithmica 2 Lecture Notes in Computer Science 1 Discrete Applied Mathematics 1 IEEE Transactions on Computers 1 Theoretical Computer Science 1 Journal of Algorithms 1 Operations Research Letters 1 International Journal of Parallel Programming 1 Information and Computation all top 5 Fields 22 Computer science (68-XX) 3 Combinatorics (05-XX) 2 General and overarching topics; collections (00-XX) 1 Operations research, mathematical programming (90-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 Information and communication theory, circuits (94-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 19 Publications have been cited 385 times in 372 Documents Cited by ▼ Year ▼ Suffix arrays: A new method for on-line string searches. Zbl 0784.68027Manber, Udi; Myers, Gene 228 1993 Suffix arrays: A new method for on-line string searches. Zbl 0800.68364Manber, Udi; Myers, Gene 37 1990 Introduction to algorithms. A creative approach. Zbl 0825.68397Manber, Udi 21 1989 A subquadratic algorithm for approximate limited expression matching. Zbl 0960.68592Wu, Sun; Manber, U.; Myers, G. 12 1996 An algorithm for approximate membership checking with application to password security. Zbl 0807.68037Manber, Udi; Wu, Sun 12 1994 The complexity of problems on probabilistic, nondeterministic, and alternating decision trees. Zbl 0631.68044Manber, Udi; Tompa, Martin 11 1985 The effect of number of Hamiltonian paths on the complexity of a vertex- coloring problem. Zbl 0537.68067Manber, Udi; Tompa, Martin 11 1984 An O(NP) sequence comparison algorithm. Zbl 0698.68055Wu, Sun; Manber, Udi; Myers, Gene; Miller, Webb 9 1990 Recognizing breadth-first search trees in linear time. Zbl 0696.68065Manber, Udi 8 1990 On non-intersecting Eulerian circuits. Zbl 0621.05022Bent, Samuel W.; Manber, Udi 7 1987 Two algorithms for barrier synchronization. Zbl 0662.68008Hensgen, Debra; Finkel, Raphael; Manber, Udi 6 1988 Applications of Ramsey’s theorem to decision tree complexity. Zbl 0633.68030Moran, Shlomo; Snir, Marc; Manber, Udi 5 1985 An algorithm for string matching with a sequence of don’t cares. Zbl 0713.68026Manber, Udi; Baeza-Yates, Ricardo 5 1991 A subquadratic algorithm for approximate regular expression matching. Zbl 0836.68047Wu, Sun; Manber, Udi; Myers, Eugene 4 1995 On maintaining dynamic information in a concurrent environment. Zbl 0603.68023Manber, Udi 3 1986 A probabilistic distributed algorithm for set intersection and its analysis. Zbl 0612.68039Kurtz, Thomas G.; Manber, Udi 2 1987 Path-matching problems. Zbl 0753.68082Wu, Sun; Manber, Udi 2 1992 The complexity of controlled selection. Zbl 0800.68496Pruhs, Kirk; Manber, Udi 1 1991 A probabilistic lower bound for checking disjointness of sets. Zbl 0539.68036Manber, Udi 1 1984 A subquadratic algorithm for approximate limited expression matching. Zbl 0960.68592Wu, Sun; Manber, U.; Myers, G. 12 1996 A subquadratic algorithm for approximate regular expression matching. Zbl 0836.68047Wu, Sun; Manber, Udi; Myers, Eugene 4 1995 An algorithm for approximate membership checking with application to password security. Zbl 0807.68037Manber, Udi; Wu, Sun 12 1994 Suffix arrays: A new method for on-line string searches. Zbl 0784.68027Manber, Udi; Myers, Gene 228 1993 Path-matching problems. Zbl 0753.68082Wu, Sun; Manber, Udi 2 1992 An algorithm for string matching with a sequence of don’t cares. Zbl 0713.68026Manber, Udi; Baeza-Yates, Ricardo 5 1991 The complexity of controlled selection. Zbl 0800.68496Pruhs, Kirk; Manber, Udi 1 1991 Suffix arrays: A new method for on-line string searches. Zbl 0800.68364Manber, Udi; Myers, Gene 37 1990 An O(NP) sequence comparison algorithm. Zbl 0698.68055Wu, Sun; Manber, Udi; Myers, Gene; Miller, Webb 9 1990 Recognizing breadth-first search trees in linear time. Zbl 0696.68065Manber, Udi 8 1990 Introduction to algorithms. A creative approach. Zbl 0825.68397Manber, Udi 21 1989 Two algorithms for barrier synchronization. Zbl 0662.68008Hensgen, Debra; Finkel, Raphael; Manber, Udi 6 1988 On non-intersecting Eulerian circuits. Zbl 0621.05022Bent, Samuel W.; Manber, Udi 7 1987 A probabilistic distributed algorithm for set intersection and its analysis. Zbl 0612.68039Kurtz, Thomas G.; Manber, Udi 2 1987 On maintaining dynamic information in a concurrent environment. Zbl 0603.68023Manber, Udi 3 1986 The complexity of problems on probabilistic, nondeterministic, and alternating decision trees. Zbl 0631.68044Manber, Udi; Tompa, Martin 11 1985 Applications of Ramsey’s theorem to decision tree complexity. Zbl 0633.68030Moran, Shlomo; Snir, Marc; Manber, Udi 5 1985 The effect of number of Hamiltonian paths on the complexity of a vertex- coloring problem. Zbl 0537.68067Manber, Udi; Tompa, Martin 11 1984 A probabilistic lower bound for checking disjointness of sets. Zbl 0539.68036Manber, Udi 1 1984 all cited Publications top 5 cited Publications all top 5 Cited by 553 Authors 36 Navarro, Gonzalo 20 Inenaga, Shunsuke 18 Bannai, Hideo 18 Thankachan, Sharma V. 16 Takeda, Masayuki 15 Iliopoulos, Costas S. 14 Shah, Rahul 13 Crochemore, Maxime 11 Hon, Wing-Kai 11 I, Tomohiro 10 Kärkkäinen, Juha 8 Köppl, Dominik 8 Pissis, Solon P. 8 Puglisi, Simon J. 7 Fischer, Johannes 7 Gog, Simon 7 Lam, Tak-Wah 7 Louza, Felipe A. 7 Mäkinen, Veli 7 Nakashima, Yuto 6 Belazzougui, Djamal 6 Kempa, Dominik 6 Lewenstein, Moshe 6 Prezza, Nicola 6 Telles, Guilherme P. 6 Vitter, Jeffrey Scott 5 Adjeroh, Donald A. 5 Gagie, Travis 5 Grossi, Roberto 5 Munro, J. Ian 5 Park, Kunsoo 5 Rahman, Mohammad Sohel 5 Rosone, Giovanna 5 Sadakane, Kunihiko 5 Sciortino, Marinella 5 Shinohara, Ayumi 5 Smyth, William F. 5 Sung, Wing-Kin 4 Amir, Amihood 4 Baeza-Yates, Ricardo A. 4 Beal, Richard 4 Cazaux, Bastien 4 Hendrian, Diptarama 4 Kim, Dong Kyue 4 Lecroq, Thierry 4 Manber, Udi 4 Manzini, Giovanni 4 Narisawa, Kazuyuki 4 Nekrich, Yakov 4 Piątkowski, Marcin 4 Scheffler, Robert 4 Tam, Siu-Lung 3 Beisegel, Jesse 3 Bille, Philip 3 Boucher, Christina 3 Charalampopoulos, Panagiotis 3 Ferragina, Paolo 3 Franek, Frantisek 3 Ganguly, Arnab 3 Hu, Liang 3 Hyyrö, Heikki 3 Ilie, Lucian 3 Köhler, Ekkehard 3 Ku, Tsung-Han 3 Léonard, Martine 3 Mercaş, Robert George 3 Mouchard, Laurent 3 Naor, Moni 3 Nishimoto, Takaaki 3 Ohlebusch, Enno 3 Pisanti, Nadia 3 Policriti, Alberto 3 Radoszewski, Jakub 3 Rytter, Wojciech 3 Salson, Mikaël 3 Strehler, Martin 3 Tarhio, Jorma 3 Tomescu, Alexandru Ioan 3 Waleń, Tomasz 3 Yoshinaka, Ryo 3 Zhang, Meng 3 Zhang, Yi 2 Akagi, Tooru 2 Alanko, Jarno 2 Alzamel, Mai 2 Apostolico, Alberto 2 Arroyuelo, Diego 2 Arslan, Abdullah N. 2 Ayala-Rincón, Mauricio 2 Badkobeh, Golnaz 2 Boppana, Ravi B. 2 Breslauer, Dany 2 Bringmann, Karl 2 Cegielski, Patrick 2 Cenzato, Davide 2 Chan, Ho-Leung 2 Clifford, Raphaël 2 Denkert, Carolin 2 Dinklage, Patrick 2 Ehrenfeucht, Andrzej ...and 453 more Authors all top 5 Cited in 59 Serials 65 Theoretical Computer Science 41 Information Processing Letters 37 Journal of Discrete Algorithms 32 Algorithmica 16 Information and Computation 12 International Journal of Foundations of Computer Science 10 ACM Journal of Experimental Algorithmics 7 Journal of Computer and System Sciences 6 Discrete Applied Mathematics 4 Algorithms 3 Information Sciences 3 Kybernetika 3 European Journal of Combinatorics 3 International Journal of Parallel Programming 3 Computational Complexity 2 Applied Mathematics and Computation 2 Combinatorica 2 Journal of Computer Science and Technology 2 SIAM Journal on Discrete Mathematics 2 Random Structures & Algorithms 2 MSCS. Mathematical Structures in Computer Science 2 Philosophical Transactions of the Royal Society of London. Series A. Mathematical, Physical and Engineering Sciences 2 Mathematics in Computer Science 2 ACM Transactions on Algorithms 1 ACM Computing Surveys 1 Computers & Mathematics with Applications 1 Discrete Mathematics 1 Mathematics of Computation 1 Mathematical Systems Theory 1 Networks 1 SIAM Journal on Computing 1 Software. Practice & Experience 1 Advances in Applied Mathematics 1 Science of Computer Programming 1 Annals of Pure and Applied Logic 1 Journal of Complexity 1 New Generation Computing 1 Journal of Automated Reasoning 1 International Journal of Intelligent Systems 1 Journal of Scientific Computing 1 Annals of Operations Research 1 International Journal of Computational Geometry & Applications 1 Automation and Remote Control 1 European Journal of Operational Research 1 International Journal of Computer Mathematics 1 Distributed Computing 1 Cybernetics and Systems Analysis 1 Combinatorics, Probability and Computing 1 Journal of Heuristics 1 Parallel Algorithms and Applications 1 Journal of the ACM 1 Discrete Mathematics and Theoretical Computer Science. DMTCS 1 Mechanism and Machine Theory 1 Probability in the Engineering and Informational Sciences 1 Sādhanā 1 Natural Computing 1 Computational Biology and Chemistry 1 International Journal of Parallel, Emergent and Distributed Systems 1 Nonlinear Phenomena in Complex Systems (Minsk) all top 5 Cited in 21 Fields 348 Computer science (68-XX) 35 Biology and other natural sciences (92-XX) 27 Combinatorics (05-XX) 8 Operations research, mathematical programming (90-XX) 7 Information and communication theory, circuits (94-XX) 3 Numerical analysis (65-XX) 3 Systems theory; control (93-XX) 2 Mathematical logic and foundations (03-XX) 2 Number theory (11-XX) 2 Linear and multilinear algebra; matrix theory (15-XX) 2 Convex and discrete geometry (52-XX) 1 Commutative algebra (13-XX) 1 Topological groups, Lie groups (22-XX) 1 Real functions (26-XX) 1 Special functions (33-XX) 1 Sequences, series, summability (40-XX) 1 Differential geometry (53-XX) 1 Manifolds and cell complexes (57-XX) 1 Statistics (62-XX) 1 Mechanics of particles and systems (70-XX) 1 Quantum theory (81-XX) Citations by Year Wikidata Timeline The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.