×

zbMATH — the first resource for mathematics

Lewenstein, Moshe

Compute Distance To:
Author ID: lewenstein.moshe Recent zbMATH articles by "Lewenstein, Moshe"
Published as: Lewenstein, M.; Lewenstein, Moshe
External Links: MGP · ORCID
Documents Indexed: 101 Publications since 1994, including 4 Books
all top 5

Co-Authors

1 single-authored
30 Amir, Amihood
22 Porat, Ely
12 Kopelowitz, Tsvi
10 Landau, Gad M.
9 Cole, Richard John
9 Lewenstein, Noa
8 Butman, Ayelet
7 Aumann, Yonatan
7 Munro, J. Ian
6 Tsur, Dekel
5 Goldstein, Isaac H.
5 Gotthilf, Zvi
5 Keller, Orgad
5 Raman, Venkatesh
4 Apostolico, Alberto
4 Chan, Timothy Moon-Yew
4 Hazay, Carmit
4 Levy, Avivit
4 Sokol, Dina
4 Sviridenko, Maxim I.
4 Thankachan, Sharma V.
3 Davoodi, Pooya
3 Hariharan, Ramesh
3 Hermelin, Danny
3 Nekrich, Yakov
2 Fischer, Johannes
2 Gagie, Travis
2 Golumbic, Martin Charles
2 Gottlieb, Lee-Ad J.
2 Grossi, Roberto
2 Hirst, Tirza
2 Kent, Carmel
2 Keselman, Dmitry
2 Lubin, Ronit
2 Melamud, Oren
2 Nicholson, Patrick K.
2 Pinter, Ron Yair
2 Porat, Benny
2 Raman, Rajeev
2 Rawitz, Dror
2 Rodeh, Michael
2 Roditty, Liam
2 Sheinwald, Dafna
2 Stølting Brodal, Gerth
2 Valiente, Gabriel
2 Yakhini, Zohar
1 Bannai, Hideo
1 Bansal, Nikhil
1 Bartal, Yair
1 Benson, Gary
1 Bille, Philip
1 Clifford, Raphaël
1 Coppersmith, Don
1 El-Zein, Hicham
1 Erdős, Péter L.
1 Farach-Colton, Martin
1 Franceschini, Gianni
1 Gamarnik, David
1 Gawrychowski, Paweł
1 Gørtz, Inge Li
1 Hassidim, Avinatan
1 I, Tomohiro
1 Iacono, John
1 Indyk, Piotr
1 Inenaga, Shunsuke
1 Kaplan, Haim
1 Knudsen, Mathias Bæk Tejs
1 Kurland, Oren
1 Landau Feibish, Shir
1 Lipsky, Ohad
1 Ma, Bin
1 Mäkinen, Veli
1 Popa, Alexandru
1 Rainshmidt, Elad
1 Rao, Satti Srinivasa
1 Salmela, Leena
1 Satti, Srinivasa Rao
1 Shafrir, Nira
1 Välimäki, Niko
1 Vildhøj, Hjalte Wedel
1 Vitter, Jeffrey Scott
1 Zhang, Kaizhong

Publications by Year

Citations contained in zbMATH Open

82 Publications have been cited 693 times in 466 Documents Cited by Year
Dictionary matching and indexing with errors and don’t cares. Zbl 1192.68818
Cole, Richard; Gottlieb, Lee-Ad; Lewenstein, Moshe
58
2004
New results on induced matchings. Zbl 0951.68104
Golumbic, Martin Charles; Lewenstein, Moshe
56
2000
Approximation algorithms for asymmetric TSP by decomposing directed regular multigraphs. Zbl 1323.68572
Kaplan, Haim; Lewenstein, Moshe; Shafrir, Nira; Sviridenko, Maxim
41
2005
Faster algorithms for string matching with \(k\) mismatches. Zbl 1103.68129
Amir, Amihood; Lewenstein, Moshe; Porat, Ely
36
2004
Text indexing and dictionary matching with one error. Zbl 0966.68062
Amir, Amihood; Keselman, Dmitry; Landau, Gad M.; Lewenstein, Moshe; Lewenstein, Noa; Rodeh, Michael
26
2000
Uniquely restricted matchings. Zbl 0980.68084
Golumbic, M. C.; Hirst, T.; Lewenstein, M.
25
2001
Pattern matching with swaps. Zbl 0964.68037
Amir, Amihood; Aumann, Yonatan; Landau, Gad M.; Lewenstein, Moshe; Lewenstein, Noa
19
2000
Clustered integer 3SUM via additive combinatorics. Zbl 1321.68299
Chan, Timothy M.; Lewenstein, Moshe
16
2015
Function matching: Algorithms, applications, and a lower bound. Zbl 1039.68933
Amir, Amihood; Aumann, Yonatan; Cole, Richard; Lewenstein, Moshe; Porat, Ely
16
2003
Overlap matching. Zbl 1054.68119
Amir, Amihood; Cole, Richard; Hariharan, Ramesh; Lewenstein, Moshe; Porat, Ely
16
2003
An improved upper bound for the TSP in cubic 3-edge-connected graphs. Zbl 1195.90091
Gamarnik, David; Lewenstein, Moshe; Sviridenko, Maxim
15
2005
Faster algorithms for string matching with \(k\) mismatches. Zbl 0957.68125
Amir, Amihood; Lewenstein, Moshe; Porat, Ely
15
2000
On hardness of jumbled indexing. Zbl 1398.68698
Amir, Amihood; Chan, Timothy M.; Lewenstein, Moshe; Lewenstein, Noa
14
2014
Parameterized matching with mismatches. Zbl 1139.68055
Apostolico, Alberto; Erdős, Péter L.; Lewenstein, Moshe
14
2007
Approximate parameterized matching. Zbl 1192.68828
Hazay, Carmit; Lewenstein, Moshe; Sokol, Dina
13
2007
Two-dimensional range minimum queries. Zbl 1138.68654
Amir, Amihood; Fischer, Johannes; Lewenstein, Moshe
13
2007
Approximate swapped matching. Zbl 1043.68082
Amir, Amihood; Lewenstein, Moshe; Porat, Ely
13
2002
Real scaled matching. Zbl 1002.68068
Amir, Amihood; Butman, Ayelet; Lewenstein, Moshe
12
1999
Range non-overlapping indexing and successive list indexing. Zbl 1209.68160
Keller, Orgad; Kopelowitz, Tsvi; Lewenstein, Moshe
11
2007
Optimization problems in multiple-interval graphs. Zbl 1300.05295
Butman, Ayelet; Hermelin, Danny; Lewenstein, Moshe; Rawitz, Dror
10
2010
Improved algorithms for the \(k\) simple shortest paths and the replacement paths problems. Zbl 1193.68193
Gotthilf, Zvi; Lewenstein, Moshe
10
2009
Weighted ancestors in suffix trees. Zbl 1425.68087
Gawrychowski, Paweł; Lewenstein, Moshe; Nicholson, Patrick K.
9
2014
Forbidden patterns. Zbl 1353.68066
Fischer, Johannes; Gagie, Travis; Kopelowitz, Tsvi; Lewenstein, Moshe; Mäkinen, Veli; Salmela, Leena; Välimäki, Niko
9
2012
Real two dimensional scaled matching. Zbl 1188.68119
Amir, Amihood; Butman, Ayelet; Lewenstein, Moshe; Porat, Ely
9
2009
Constrained LCS: Hardness and approximation. Zbl 1143.68637
Gotthilf, Zvi; Hermelin, Danny; Lewenstein, Moshe
9
2008
Dynamic text and static pattern matching. Zbl 1321.68547
Amir, Amihood; Landau, Gad M.; Lewenstein, Moshe; Sokol, Dina
9
2007
Orthogonal range searching for text indexing. Zbl 1394.68099
Lewenstein, Moshe
8
2013
Optimization problems in multiple-interval graphs. Zbl 1302.05179
Butman, Ayelet; Hermelin, Danny; Lewenstein, Moshe; Rawitz, Dror
8
2007
Tighter approximations for maximum induced matchings in regular graphs. Zbl 1177.68256
Gotthilf, Zvi; Lewenstein, Moshe
8
2006
Closest pair problems in very high dimensions. Zbl 1099.68123
Indyk, Piotr; Lewenstein, Moshe; Lipsky, Ohad; Porat, Ely
8
2004
Approximate parameterized matching. Zbl 1111.68795
Hazay, Carmit; Lewenstein, Moshe; Sokol, Dina
8
2004
Efficient special cases of pattern matching with swaps. Zbl 1338.68303
Amir, Amihood; Landau, Gad M.; Lewenstein, Moshe; Lewenstein, Noa
8
1998
A \((2 - c \frac{\log {n}}{n})\) approximation algorithm for the minimum maximal matching problem. Zbl 1209.68640
Gotthilf, Zvi; Lewenstein, Moshe; Rainshmidt, Elad
7
2009
Dynamic weighted ancestors. Zbl 1302.68101
Kopelowitz, Tsvi; Lewenstein, Moshe
7
2007
Managing unbounded-length keys in comparison-driven data structures with applications to online indexing. Zbl 1305.68066
Amir, Amihood; Franceschini, Gianni; Grossi, Roberto; Kopelowitz, Tsvi; Lewenstein, Moshe; Lewenstein, Noa
6
2014
Two dimensional range minimum queries and Fibonacci lattices. Zbl 1365.68172
Brodal, Gerth Stølting; Davoodi, Pooya; Lewenstein, Moshe; Raman, Rajeev; Srinivasa Rao, Satti
6
2012
Two dimensional parameterized matching. Zbl 1131.68493
Hazay, Carmit; Lewenstein, Moshe; Tsur, Dekel
6
2005
Quantum perceptrons. Zbl 0942.81508
Lewenstein, M.
6
1994
Restricted common superstring and restricted common supersequence. Zbl 1342.68143
Clifford, Raphaël; Gotthilf, Zvi; Lewenstein, Moshe; Popa, Alexandru
5
2011
On the longest common parameterized subsequence. Zbl 1186.68148
Keller, Orgad; Kopelowitz, Tsvi; Lewenstein, Moshe
5
2009
Efficient one-dimensional real scaled matching. Zbl 1127.68094
Amir, Amihood; Butman, Ayelet; Lewenstein, Moshe; Porat, Ely; Tsur, Dekel
5
2007
Function matching. Zbl 1100.68123
Amir, Amihood; Aumann, Yonatan; Lewenstein, Moshe; Porat, Ely
5
2006
Constructive bounds on ordered factorizations. Zbl 1090.05004
Coppersmith, Don; Lewenstein, Moshe
5
2005
Real two dimensional scaled matching. Zbl 1278.68325
Amir, Amihood; Butman, Ayelet; Lewenstein, Moshe; Porat, Ely
5
2003
Longest common extensions in sublinear space. Zbl 1380.68139
Bille, Philip; Gørtz, Inge Li; Knudsen, Mathias Bæk Tejs; Lewenstein, Moshe; Vildhøj, Hjalte Wedel
4
2015
Space-efficient string indexing for wildcard pattern matching. Zbl 1359.68339
Lewenstein, Moshe; Nekrich, Yakov; Vitter, Jeffrey Scott
4
2014
Generalized substring compression. Zbl 1295.68112
Keller, Orgad; Kopelowitz, Tsvi; Landau Feibish, Shir; Lewenstein, Moshe
4
2014
Suffix trays and suffix trists: structures for faster text indexing. Zbl 1223.68029
Cole, Richard; Kopelowitz, Tsvi; Lewenstein, Moshe
4
2006
Dotted interval graphs and high throughput genotyping. Zbl 1297.05166
Aumann, Yonatan; Lewenstein, Moshe; Melamud, Oren; Pinter, Ron Y.; Yakhini, Zohar
4
2005
A 5/8 approximation algorithm for the maximum asymmetric TSP. Zbl 1091.68123
Lewenstein, Moshe; Sviridenko, Maxim
4
2003
Pattern matching in hypertext. Zbl 0956.68043
Amir, Amihood; Lewenstein, Moshe; Lewenstein, Noa
4
2000
Conditional lower bounds for space/time tradeoffs. Zbl 1457.68115
Goldstein, Isaac; Kopelowitz, Tsvi; Lewenstein, Moshe; Porat, Ely
3
2017
How hard is it to find (honest) witnesses? Zbl 1397.68086
Goldstein, Isaac; Kopelowitz, Tsvi; Lewenstein, Moshe; Porat, Ely
3
2016
Fast, precise and dynamic distance queries. Zbl 1373.68188
Bartal, Yair; Gottlieb, Lee-Ad; Kopelowitz, Tsvi; Lewenstein, Moshe; Roditty, Liam
3
2011
Quick greedy computation for minimum common string partitions. Zbl 1339.68332
Goldstein, Isaac; Lewenstein, Moshe
3
2011
Overlap matching. Zbl 0987.68020
Amir, Amihood; Cole, Richard; Hariharan, Ramesh; Lewenstein, Moshe; Porat, Ely
3
2001
A faster implementation of the Goemans-Williamson clustering algorithm. Zbl 1002.90047
Cole, Richard; Hariharan, Ramesh; Lewenstein, Moshe; Porat, Ely
3
2001
Indexing and dictionary matching with one error (extended abstract). Zbl 1063.68688
Amir, Amihood; Keselman, Dmitry; Landau, Gad M.; Lewenstein, Moshe; Lewenstein, Noa; Rodeh, Michael
3
1999
Can we recover the cover? Zbl 1423.68618
Amir, Amihood; Levy, Avivit; Lewenstein, Moshe; Lubin, Ronit; Porat, Benny
2
2019
Suffix trays and suffix trists: structures for faster text indexing. Zbl 1322.68058
Cole, Richard; Kopelowitz, Tsvi; Lewenstein, Moshe
2
2015
Document retrieval with one wildcard. Zbl 1339.68074
Lewenstein, Moshe; Munro, J. Ian; Nekrich, Yakov; Thankachan, Sharma V.
2
2014
Improved explicit data structures in the bitprobe model. Zbl 1425.68090
Lewenstein, Moshe; Munro, J. Ian; Nicholson, Patrick K.; Raman, Venkatesh
2
2014
Range LCP. Zbl 1410.68414
Amir, Amihood; Apostolico, Alberto; Landau, Gad M.; Levy, Avivit; Lewenstein, Moshe; Porat, Ely
2
2014
Less space: indexing for queries with wildcards. Zbl 1329.68315
Lewenstein, Moshe; Munro, J. Ian; Raman, Venkatesh; Thankachan, Sharma V.
2
2013
An efficient algorithm to test square-freeness of strings compressed by straight-line programs. Zbl 1248.68575
Bannai, Hideo; Gagie, Travis; I, Tomohiro; Inenaga, Shunsuke; Landau, Gad M.; Lewenstein, Moshe
2
2012
Range LCP. Zbl 1350.68298
Amir, Amihood; Apostolico, Alberto; Landau, Gad M.; Levy, Avivit; Lewenstein, Moshe; Porat, Ely
2
2011
Finding witnesses by peeling. Zbl 1138.68382
Aumann, Yonatan; Lewenstein, Moshe; Lewenstein, Noa; Tsur, Dekel
2
2007
Dynamic text and static pattern matching. Zbl 1278.68348
Amir, Amihood; Landau, Gad M.; Lewenstein, Moshe; Sokol, Dina
2
2003
Fast string dictionary lookup with one error. Zbl 1432.68084
Chan, Timothy; Lewenstein, Moshe
1
2015
Two-dimensional parameterized matching. Zbl 1398.68702
Cole, Richard; Hazay, Carmit; Lewenstein, Moshe; Tsur, Dekel
1
2014
Dotted interval graphs. Zbl 1295.05220
Aumann, Yonatan; Lewenstein, Moshe; Melamud, Oren; Pinter, Ron; Yakhini, Zohar
1
2012
On demand string sorting over unbounded alphabets. Zbl 1243.68167
Kent, Carmel; Lewenstein, Moshe; Sheinwald, Dafna
1
2012
On the longest common rigid subsequence problem. Zbl 1191.68216
Bansal, Nikhil; Lewenstein, Moshe; Ma, Bin; Zhang, Kaizhong
1
2010
On the longest common parameterized subsequence. Zbl 1143.68639
Keller, Orgad; Kopelowitz, Tsvi; Lewenstein, Moshe
1
2008
Efficient one dimensional real scaled matching. Zbl 1111.68754
Amir, Amihood; Butman, Ayelet; Lewenstein, Moshe; Porat, Ely; Tsur, Dekel
1
2004
Multidimensional matching and fast search in suffix trees. Zbl 1092.68577
Cole, Richard; Lewenstein, Moshe
1
2003
Approximating asymmetric maximum TSP. Zbl 1176.90608
Lewenstein, Moshe; Sviridenko, Maxim
1
2003
Approximate subset matching with don’t cares. Zbl 0987.68021
Amir, Amihood; Lewenstein, Moshe; Porat, Ely
1
2001
Approximate swapped matching. Zbl 1044.68945
Amir, Amihood; Lewenstein, Moshe; Porat, Ely
1
2000
Alternation and bounded concurrency are reverse equivalent. Zbl 1045.68565
Hirst, Tirza; Lewenstein, Moshe
1
1999
Quantum dynamics of the phase of a Bose-Einstein condensate. Zbl 1044.82554
Villain, P.; Lewenstein, M.; Dum, R.; Castin, Y.; You, L.
1
1997
Inverse pattern matching. Zbl 0883.68045
Amir, Amihood; Apostolico, Alberto; Lewenstein, Moshe
1
1997
Can we recover the cover? Zbl 1423.68618
Amir, Amihood; Levy, Avivit; Lewenstein, Moshe; Lubin, Ronit; Porat, Benny
2
2019
Conditional lower bounds for space/time tradeoffs. Zbl 1457.68115
Goldstein, Isaac; Kopelowitz, Tsvi; Lewenstein, Moshe; Porat, Ely
3
2017
How hard is it to find (honest) witnesses? Zbl 1397.68086
Goldstein, Isaac; Kopelowitz, Tsvi; Lewenstein, Moshe; Porat, Ely
3
2016
Clustered integer 3SUM via additive combinatorics. Zbl 1321.68299
Chan, Timothy M.; Lewenstein, Moshe
16
2015
Longest common extensions in sublinear space. Zbl 1380.68139
Bille, Philip; Gørtz, Inge Li; Knudsen, Mathias Bæk Tejs; Lewenstein, Moshe; Vildhøj, Hjalte Wedel
4
2015
Suffix trays and suffix trists: structures for faster text indexing. Zbl 1322.68058
Cole, Richard; Kopelowitz, Tsvi; Lewenstein, Moshe
2
2015
Fast string dictionary lookup with one error. Zbl 1432.68084
Chan, Timothy; Lewenstein, Moshe
1
2015
On hardness of jumbled indexing. Zbl 1398.68698
Amir, Amihood; Chan, Timothy M.; Lewenstein, Moshe; Lewenstein, Noa
14
2014
Weighted ancestors in suffix trees. Zbl 1425.68087
Gawrychowski, Paweł; Lewenstein, Moshe; Nicholson, Patrick K.
9
2014
Managing unbounded-length keys in comparison-driven data structures with applications to online indexing. Zbl 1305.68066
Amir, Amihood; Franceschini, Gianni; Grossi, Roberto; Kopelowitz, Tsvi; Lewenstein, Moshe; Lewenstein, Noa
6
2014
Space-efficient string indexing for wildcard pattern matching. Zbl 1359.68339
Lewenstein, Moshe; Nekrich, Yakov; Vitter, Jeffrey Scott
4
2014
Generalized substring compression. Zbl 1295.68112
Keller, Orgad; Kopelowitz, Tsvi; Landau Feibish, Shir; Lewenstein, Moshe
4
2014
Document retrieval with one wildcard. Zbl 1339.68074
Lewenstein, Moshe; Munro, J. Ian; Nekrich, Yakov; Thankachan, Sharma V.
2
2014
Improved explicit data structures in the bitprobe model. Zbl 1425.68090
Lewenstein, Moshe; Munro, J. Ian; Nicholson, Patrick K.; Raman, Venkatesh
2
2014
Range LCP. Zbl 1410.68414
Amir, Amihood; Apostolico, Alberto; Landau, Gad M.; Levy, Avivit; Lewenstein, Moshe; Porat, Ely
2
2014
Two-dimensional parameterized matching. Zbl 1398.68702
Cole, Richard; Hazay, Carmit; Lewenstein, Moshe; Tsur, Dekel
1
2014
Orthogonal range searching for text indexing. Zbl 1394.68099
Lewenstein, Moshe
8
2013
Less space: indexing for queries with wildcards. Zbl 1329.68315
Lewenstein, Moshe; Munro, J. Ian; Raman, Venkatesh; Thankachan, Sharma V.
2
2013
Forbidden patterns. Zbl 1353.68066
Fischer, Johannes; Gagie, Travis; Kopelowitz, Tsvi; Lewenstein, Moshe; Mäkinen, Veli; Salmela, Leena; Välimäki, Niko
9
2012
Two dimensional range minimum queries and Fibonacci lattices. Zbl 1365.68172
Brodal, Gerth Stølting; Davoodi, Pooya; Lewenstein, Moshe; Raman, Rajeev; Srinivasa Rao, Satti
6
2012
An efficient algorithm to test square-freeness of strings compressed by straight-line programs. Zbl 1248.68575
Bannai, Hideo; Gagie, Travis; I, Tomohiro; Inenaga, Shunsuke; Landau, Gad M.; Lewenstein, Moshe
2
2012
Dotted interval graphs. Zbl 1295.05220
Aumann, Yonatan; Lewenstein, Moshe; Melamud, Oren; Pinter, Ron; Yakhini, Zohar
1
2012
On demand string sorting over unbounded alphabets. Zbl 1243.68167
Kent, Carmel; Lewenstein, Moshe; Sheinwald, Dafna
1
2012
Restricted common superstring and restricted common supersequence. Zbl 1342.68143
Clifford, Raphaël; Gotthilf, Zvi; Lewenstein, Moshe; Popa, Alexandru
5
2011
Fast, precise and dynamic distance queries. Zbl 1373.68188
Bartal, Yair; Gottlieb, Lee-Ad; Kopelowitz, Tsvi; Lewenstein, Moshe; Roditty, Liam
3
2011
Quick greedy computation for minimum common string partitions. Zbl 1339.68332
Goldstein, Isaac; Lewenstein, Moshe
3
2011
Range LCP. Zbl 1350.68298
Amir, Amihood; Apostolico, Alberto; Landau, Gad M.; Levy, Avivit; Lewenstein, Moshe; Porat, Ely
2
2011
Optimization problems in multiple-interval graphs. Zbl 1300.05295
Butman, Ayelet; Hermelin, Danny; Lewenstein, Moshe; Rawitz, Dror
10
2010
On the longest common rigid subsequence problem. Zbl 1191.68216
Bansal, Nikhil; Lewenstein, Moshe; Ma, Bin; Zhang, Kaizhong
1
2010
Improved algorithms for the \(k\) simple shortest paths and the replacement paths problems. Zbl 1193.68193
Gotthilf, Zvi; Lewenstein, Moshe
10
2009
Real two dimensional scaled matching. Zbl 1188.68119
Amir, Amihood; Butman, Ayelet; Lewenstein, Moshe; Porat, Ely
9
2009
A \((2 - c \frac{\log {n}}{n})\) approximation algorithm for the minimum maximal matching problem. Zbl 1209.68640
Gotthilf, Zvi; Lewenstein, Moshe; Rainshmidt, Elad
7
2009
On the longest common parameterized subsequence. Zbl 1186.68148
Keller, Orgad; Kopelowitz, Tsvi; Lewenstein, Moshe
5
2009
Constrained LCS: Hardness and approximation. Zbl 1143.68637
Gotthilf, Zvi; Hermelin, Danny; Lewenstein, Moshe
9
2008
On the longest common parameterized subsequence. Zbl 1143.68639
Keller, Orgad; Kopelowitz, Tsvi; Lewenstein, Moshe
1
2008
Parameterized matching with mismatches. Zbl 1139.68055
Apostolico, Alberto; Erdős, Péter L.; Lewenstein, Moshe
14
2007
Approximate parameterized matching. Zbl 1192.68828
Hazay, Carmit; Lewenstein, Moshe; Sokol, Dina
13
2007
Two-dimensional range minimum queries. Zbl 1138.68654
Amir, Amihood; Fischer, Johannes; Lewenstein, Moshe
13
2007
Range non-overlapping indexing and successive list indexing. Zbl 1209.68160
Keller, Orgad; Kopelowitz, Tsvi; Lewenstein, Moshe
11
2007
Dynamic text and static pattern matching. Zbl 1321.68547
Amir, Amihood; Landau, Gad M.; Lewenstein, Moshe; Sokol, Dina
9
2007
Optimization problems in multiple-interval graphs. Zbl 1302.05179
Butman, Ayelet; Hermelin, Danny; Lewenstein, Moshe; Rawitz, Dror
8
2007
Dynamic weighted ancestors. Zbl 1302.68101
Kopelowitz, Tsvi; Lewenstein, Moshe
7
2007
Efficient one-dimensional real scaled matching. Zbl 1127.68094
Amir, Amihood; Butman, Ayelet; Lewenstein, Moshe; Porat, Ely; Tsur, Dekel
5
2007
Finding witnesses by peeling. Zbl 1138.68382
Aumann, Yonatan; Lewenstein, Moshe; Lewenstein, Noa; Tsur, Dekel
2
2007
Tighter approximations for maximum induced matchings in regular graphs. Zbl 1177.68256
Gotthilf, Zvi; Lewenstein, Moshe
8
2006
Function matching. Zbl 1100.68123
Amir, Amihood; Aumann, Yonatan; Lewenstein, Moshe; Porat, Ely
5
2006
Suffix trays and suffix trists: structures for faster text indexing. Zbl 1223.68029
Cole, Richard; Kopelowitz, Tsvi; Lewenstein, Moshe
4
2006
Approximation algorithms for asymmetric TSP by decomposing directed regular multigraphs. Zbl 1323.68572
Kaplan, Haim; Lewenstein, Moshe; Shafrir, Nira; Sviridenko, Maxim
41
2005
An improved upper bound for the TSP in cubic 3-edge-connected graphs. Zbl 1195.90091
Gamarnik, David; Lewenstein, Moshe; Sviridenko, Maxim
15
2005
Two dimensional parameterized matching. Zbl 1131.68493
Hazay, Carmit; Lewenstein, Moshe; Tsur, Dekel
6
2005
Constructive bounds on ordered factorizations. Zbl 1090.05004
Coppersmith, Don; Lewenstein, Moshe
5
2005
Dotted interval graphs and high throughput genotyping. Zbl 1297.05166
Aumann, Yonatan; Lewenstein, Moshe; Melamud, Oren; Pinter, Ron Y.; Yakhini, Zohar
4
2005
Dictionary matching and indexing with errors and don’t cares. Zbl 1192.68818
Cole, Richard; Gottlieb, Lee-Ad; Lewenstein, Moshe
58
2004
Faster algorithms for string matching with \(k\) mismatches. Zbl 1103.68129
Amir, Amihood; Lewenstein, Moshe; Porat, Ely
36
2004
Closest pair problems in very high dimensions. Zbl 1099.68123
Indyk, Piotr; Lewenstein, Moshe; Lipsky, Ohad; Porat, Ely
8
2004
Approximate parameterized matching. Zbl 1111.68795
Hazay, Carmit; Lewenstein, Moshe; Sokol, Dina
8
2004
Efficient one dimensional real scaled matching. Zbl 1111.68754
Amir, Amihood; Butman, Ayelet; Lewenstein, Moshe; Porat, Ely; Tsur, Dekel
1
2004
Function matching: Algorithms, applications, and a lower bound. Zbl 1039.68933
Amir, Amihood; Aumann, Yonatan; Cole, Richard; Lewenstein, Moshe; Porat, Ely
16
2003
Overlap matching. Zbl 1054.68119
Amir, Amihood; Cole, Richard; Hariharan, Ramesh; Lewenstein, Moshe; Porat, Ely
16
2003
Real two dimensional scaled matching. Zbl 1278.68325
Amir, Amihood; Butman, Ayelet; Lewenstein, Moshe; Porat, Ely
5
2003
A 5/8 approximation algorithm for the maximum asymmetric TSP. Zbl 1091.68123
Lewenstein, Moshe; Sviridenko, Maxim
4
2003
Dynamic text and static pattern matching. Zbl 1278.68348
Amir, Amihood; Landau, Gad M.; Lewenstein, Moshe; Sokol, Dina
2
2003
Multidimensional matching and fast search in suffix trees. Zbl 1092.68577
Cole, Richard; Lewenstein, Moshe
1
2003
Approximating asymmetric maximum TSP. Zbl 1176.90608
Lewenstein, Moshe; Sviridenko, Maxim
1
2003
Approximate swapped matching. Zbl 1043.68082
Amir, Amihood; Lewenstein, Moshe; Porat, Ely
13
2002
Uniquely restricted matchings. Zbl 0980.68084
Golumbic, M. C.; Hirst, T.; Lewenstein, M.
25
2001
Overlap matching. Zbl 0987.68020
Amir, Amihood; Cole, Richard; Hariharan, Ramesh; Lewenstein, Moshe; Porat, Ely
3
2001
A faster implementation of the Goemans-Williamson clustering algorithm. Zbl 1002.90047
Cole, Richard; Hariharan, Ramesh; Lewenstein, Moshe; Porat, Ely
3
2001
Approximate subset matching with don’t cares. Zbl 0987.68021
Amir, Amihood; Lewenstein, Moshe; Porat, Ely
1
2001
New results on induced matchings. Zbl 0951.68104
Golumbic, Martin Charles; Lewenstein, Moshe
56
2000
Text indexing and dictionary matching with one error. Zbl 0966.68062
Amir, Amihood; Keselman, Dmitry; Landau, Gad M.; Lewenstein, Moshe; Lewenstein, Noa; Rodeh, Michael
26
2000
Pattern matching with swaps. Zbl 0964.68037
Amir, Amihood; Aumann, Yonatan; Landau, Gad M.; Lewenstein, Moshe; Lewenstein, Noa
19
2000
Faster algorithms for string matching with \(k\) mismatches. Zbl 0957.68125
Amir, Amihood; Lewenstein, Moshe; Porat, Ely
15
2000
Pattern matching in hypertext. Zbl 0956.68043
Amir, Amihood; Lewenstein, Moshe; Lewenstein, Noa
4
2000
Approximate swapped matching. Zbl 1044.68945
Amir, Amihood; Lewenstein, Moshe; Porat, Ely
1
2000
Real scaled matching. Zbl 1002.68068
Amir, Amihood; Butman, Ayelet; Lewenstein, Moshe
12
1999
Indexing and dictionary matching with one error (extended abstract). Zbl 1063.68688
Amir, Amihood; Keselman, Dmitry; Landau, Gad M.; Lewenstein, Moshe; Lewenstein, Noa; Rodeh, Michael
3
1999
Alternation and bounded concurrency are reverse equivalent. Zbl 1045.68565
Hirst, Tirza; Lewenstein, Moshe
1
1999
Efficient special cases of pattern matching with swaps. Zbl 1338.68303
Amir, Amihood; Landau, Gad M.; Lewenstein, Moshe; Lewenstein, Noa
8
1998
Quantum dynamics of the phase of a Bose-Einstein condensate. Zbl 1044.82554
Villain, P.; Lewenstein, M.; Dum, R.; Castin, Y.; You, L.
1
1997
Inverse pattern matching. Zbl 0883.68045
Amir, Amihood; Apostolico, Alberto; Lewenstein, Moshe
1
1997
Quantum perceptrons. Zbl 0942.81508
Lewenstein, M.
6
1994
all top 5

Cited by 722 Authors

31 Porat, Ely
29 Amir, Amihood
19 Thankachan, Sharma V.
16 Lewenstein, Moshe
14 Navarro, Gonzalo
14 Rautenbach, Dieter
13 Shah, Rahul S.
12 Hon, Wing-Kai
12 Iliopoulos, Costas S.
12 Radoszewski, Jakub
10 Fürst, Maximilian
10 Kopelowitz, Tsvi
10 Landau, Gad M.
10 Levit, Vadim E.
10 Levy, Avivit
10 Mandrescu, Eugen
9 Clifford, Raphaël
9 Kociumaka, Tomasz
8 Munro, J. Ian
7 Fredriksson, Kimmo
7 Lam, Tak-Wah
7 Pissis, Solon P.
6 Bille, Philip
6 Butman, Ayelet
6 Crochemore, Maxime
6 Inenaga, Shunsuke
6 Jiang, Minghui
6 Lipsky, Ohad
6 Manthey, Bodo
6 Nekrich, Yakov
6 Rahman, Mohammad Sohel
6 Rytter, Wojciech
6 Shalom, B. Riva
6 Sung, Wing-Kin
6 Vitter, Jeffrey Scott
6 Weimann, Oren
5 Apostolico, Alberto
5 Baste, Julien
5 Belazzougui, Djamal
5 Cameron, Kathie
5 Ganguly, Arnab
5 Gørtz, Inge Li
5 Grabowski, Szymon
5 Hermelin, Danny
5 Lozin, Vadim Vladislavovich
5 Porat, Benny
5 Raman, Rajeev
5 Sach, Benjamin
5 Tsur, Dekel
5 Waleń, Tomasz
4 Bannai, Hideo
4 Blum, Christian
4 Brandstädt, Andreas
4 Chan, Timothy Moon-Yew
4 Charalampopoulos, Panagiotis
4 Dondi, Riccardo
4 Fici, Gabriele
4 Gawrychowski, Paweł
4 Lipták, Zsuzsanna
4 Liśkiewicz, Maciej
4 Park, Kunsoo
4 Puglisi, Simon J.
4 Ram, L. Shankar
4 Sadakane, Kunihiko
4 Satti, Srinivasa Rao
4 Schmid, Markus L.
4 Sritharan, R.
4 Takeda, Masayuki
4 Tam, Siu-Lung
4 Vildhøj, Hjalte Wedel
4 Yang, Chang-Biau
3 Adjeroh, Donald A.
3 Aumann, Yonatan
3 Beal, Richard
3 Biswas, Sudip
3 Bläser, Markus
3 Cardoso, Domingos Moreira
3 Chao, Kunmao
3 Durocher, Stephane
3 Efremenko, Klim
3 Eisenberg, Estrella
3 Faro, Simone
3 Giaquinta, Emanuele
3 Glebov, Alekseĭ Nikolaevich
3 Henning, Michael Anthony
3 Hundt, Christian
3 I, Tomohiro
3 Keller, Orgad
3 Kosolobov, Dmitry
3 Ku, Tsung-Han
3 Lewenstein, Noa
3 Lih, Kowei
3 Lingas, Andrzej
3 Liu, Daphne Der-Fen
3 Mäkinen, Veli
3 Mosca, Raffaele
3 Mucha, Marcin
3 Nowotka, Dirk
3 Orlovich, Yury L.
3 Peng, Yung-Hsing
...and 622 more Authors
all top 5

Cited in 74 Serials

95 Theoretical Computer Science
44 Information Processing Letters
41 Algorithmica
32 Discrete Applied Mathematics
28 Journal of Discrete Algorithms
17 Information and Computation
13 Discrete Mathematics
12 Journal of Computer and System Sciences
7 Theory of Computing Systems
6 European Journal of Operational Research
6 Journal of Combinatorial Optimization
5 SIAM Journal on Discrete Mathematics
5 Computational Geometry
5 Discrete Optimization
4 SIAM Journal on Computing
4 Graphs and Combinatorics
4 Mathematical Programming. Series A. Series B
3 Information Sciences
3 Operations Research Letters
3 Computers & Operations Research
3 International Journal of Foundations of Computer Science
3 Algorithms
2 ACM Computing Surveys
2 Applied Mathematics and Computation
2 Journal of Number Theory
2 Mathematics of Operations Research
2 Networks
2 European Journal of Combinatorics
2 Discrete & Computational Geometry
2 Asia-Pacific Journal of Operational Research
2 Journal of Cryptology
2 Annals of Operations Research
2 Cybernetics and Systems Analysis
2 Journal of the ACM
2 Philosophical Transactions of the Royal Society of London. Series A. Mathematical, Physical and Engineering Sciences
2 Optimization Letters
2 Discrete Mathematics, Algorithms and Applications
2 Diskretnyĭ Analiz i Issledovanie Operatsiĭ
1 International Journal of Theoretical Physics
1 Physics Letters. A
1 ACM Transactions on Mathematical Software
1 Automatica
1 Functiones et Approximatio. Commentarii Mathematici
1 International Journal of Circuit Theory and Applications
1 Journal of Combinatorial Theory. Series A
1 Journal of Computational and Applied Mathematics
1 Proceedings of the American Mathematical Society
1 Combinatorica
1 Acta Mathematicae Applicatae Sinica. English Series
1 Journal of Complexity
1 New Generation Computing
1 Applied Mathematics Letters
1 International Journal of Computer Mathematics
1 Linear Algebra and its Applications
1 Journal of Mathematical Imaging and Vision
1 Discussiones Mathematicae. Graph Theory
1 European Journal of Control
1 PAA. Pattern Analysis and Applications
1 Wuhan University Journal of Natural Sciences (WUJNS)
1 New Journal of Physics
1 RAIRO. Operations Research
1 Trudy Instituta Matematiki
1 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
1 Quantum Information Processing
1 ACM Journal of Experimental Algorithmics
1 AKCE International Journal of Graphs and Combinatorics
1 International Journal of Number Theory
1 Proceedings of the Steklov Institute of Mathematics
1 Mathematics in Computer Science
1 Journal of Physics A: Mathematical and Theoretical
1 Journal of Commutative Algebra
1 Transactions on Combinatorics
1 Mathematical Sciences
1 International Journal of Systems Science. Principles and Applications of Systems and Integration

Citations by Year