×

zbMATH — the first resource for mathematics

Tsur, Dekel

Compute Distance To:
Author ID: tsur.dekel Recent zbMATH articles by "Tsur, Dekel"
Published as: Tsur, Dekel
External Links: MGP
Documents Indexed: 56 Publications since 1998

Publications by Year

Citations contained in zbMATH

37 Publications have been cited 240 times in 223 Documents Cited by Year
Cluster graph modification problems. Zbl 1068.68107
Shamir, Ron; Sharan, Roded; Tsur, Dekel
72
2004
Tradeoffs in worst-case equilibria. Zbl 1097.68012
Awerbuch, Baruch; Azar, Yossi; Richter, Yossi; Tsur, Dekel
25
2006
Faster subtree isomorphism. Zbl 0949.68122
Shamir, Ron; Tsur, Dekel
18
1999
Top-\(k\) document retrieval in optimal space. Zbl 1371.68071
Tsur, Dekel
9
2013
Faster two dimensional pattern matching with rotations. Zbl 1103.68743
Amir, Amihood; Kapah, Oren; Tsur, Dekel
8
2004
Cluster graph modification problems. Zbl 1022.68104
Shamir, Ron; Sharan, Roded; Tsur, Dekel
8
2002
Sparse RNA folding: time and space efficient algorithms. Zbl 1216.92033
Backofen, Rolf; Tsur, Dekel; Zakov, Shay; Ziv-Ukelson, Michal
7
2011
Character sets of strings. Zbl 1125.68134
Didier, Gilles; Schmidt, Thomas; Stoye, Jens; Tsur, Dekel
7
2007
Approximate labelled subtree homeomorphism. Zbl 1160.90680
Pinter, Ron Y.; Rokhlenko, Oleg; Tsur, Dekel; Ziv-Ukelson, Michal
6
2008
Generalized LCS. Zbl 1155.68021
Amir, Amihood; Hartman, Tzvika; Kapah, Oren; Shalom, B. Riva; Tsur, Dekel
6
2008
Faster two-dimensional pattern matching with rotations. Zbl 1171.68874
Amir, Amihood; Kapah, Oren; Tsur, Dekel
6
2006
Two dimensional parameterized matching. Zbl 1131.68493
Hazay, Carmit; Lewenstein, Moshe; Tsur, Dekel
6
2005
Approximate labelled subtree homeomorphism. Zbl 1103.68658
Pinter, Ron Y.; Rokhlenko, Oleg; Tsur, Dekel; Ziv-Ukelson, Michal
6
2004
Succinct representation of labeled trees. Zbl 1303.68043
Tsur, Dekel
5
2015
Efficient one-dimensional real scaled matching. Zbl 1127.68094
Amir, Amihood; Butman, Ayelet; Lewenstein, Moshe; Porat, Ely; Tsur, Dekel
5
2007
Optimal spaced seeds for faster approximate string matching. Zbl 1123.68119
Farach-Colton, Martin; Landau, Gad M.; Sahinalp, S. Cenk; Tsur, Dekel
5
2007
Tradeoffs in worst-case equilibria. Zbl 1173.68402
Awerbuch, Baruch; Azar, Yossi; Richter, Yossi; Tsur, Dekel
5
2004
The maximum subforest problem: Approximation and exact algorithms. (Extended abstract). Zbl 0942.68092
Shamir, Ron; Tsur, Dekel
5
1998
Fast RNA structure alignment for crossing input structures. Zbl 1247.68105
Backofen, Rolf; Landau, Gad M.; Möhl, Mathias; Tsur, Dekel; Weimann, Oren
3
2009
Tight bounds for string reconstruction using substring queries. Zbl 1142.68600
Tsur, Dekel
3
2005
Optimal spaced seeds for faster approximate string matching. Zbl 1081.68674
Farach-Colton, Martin; Landau, Gad M.; Sahinalp, S. Cenk; Tsur, Dekel
3
2005
Faster deterministic parameterized algorithm for \(k\)-path. Zbl 1430.68247
Tsur, Dekel
2
2019
Approximate string matching using a bidirectional index. Zbl 1345.68304
Kucherov, Gregory; Salikhov, Kamil; Tsur, Dekel
2
2016
Efficient all path score computations on grid graphs. Zbl 1282.68204
Matarazzo, Ury; Tsur, Dekel; Ziv-Ukelson, Michal
2
2014
Edit distance with duplications and contractions revisited. Zbl 1339.68336
Pinhas, Tamar; Tsur, Dekel; Zakov, Shay; Ziv-Ukelson, Michal
2
2011
Fast index for approximate string matching. Zbl 1207.68322
Tsur, Dekel
2
2010
Finding witnesses by peeling. Zbl 1138.68382
Aumann, Yonatan; Lewenstein, Moshe; Lewenstein, Noa; Tsur, Dekel
2
2007
Two-dimensional parameterized matching. Zbl 1398.68702
Cole, Richard; Hazay, Carmit; Lewenstein, Moshe; Tsur, Dekel
1
2014
Approximate string matching using a bidirectional index. Zbl 1409.68356
Kucherov, Gregory; Salikhov, Kamil; Tsur, Dekel
1
2014
Indexing a dictionary for subset matching queries. Zbl 1284.68214
Landau, Gad M.; Tsur, Dekel; Weimann, Oren
1
2010
Fast algorithms for computing tree LCS. Zbl 1187.68684
Mozes, Shay; Tsur, Dekel; Weimann, Oren; Ziv-Ukelson, Michal
1
2009
Sparse RNA folding: time and space efficient algorithms. Zbl 1247.68106
Backofen, Rolf; Tsur, Dekel; Zakov, Shay; Ziv-Ukelson, Michal
1
2009
Improved algorithms for the random cluster graph model. Zbl 1129.05049
Shamir, Ron; Tsur, Dekel
1
2007
Tree-edges deletion problems with bounded diameter obstruction sets. Zbl 1118.05091
Tsur, Dekel
1
2007
Sequencing by hybridization with errors: handling longer sequences. Zbl 1070.68158
Tsur, Dekel
1
2005
Efficient one dimensional real scaled matching. Zbl 1111.68754
Amir, Amihood; Butman, Ayelet; Lewenstein, Moshe; Porat, Ely; Tsur, Dekel
1
2004
Improved algorithms for the random cluster graph model. Zbl 1078.68678
Shamir, Ron; Tsur, Dekel
1
2002
Faster deterministic parameterized algorithm for \(k\)-path. Zbl 1430.68247
Tsur, Dekel
2
2019
Approximate string matching using a bidirectional index. Zbl 1345.68304
Kucherov, Gregory; Salikhov, Kamil; Tsur, Dekel
2
2016
Succinct representation of labeled trees. Zbl 1303.68043
Tsur, Dekel
5
2015
Efficient all path score computations on grid graphs. Zbl 1282.68204
Matarazzo, Ury; Tsur, Dekel; Ziv-Ukelson, Michal
2
2014
Two-dimensional parameterized matching. Zbl 1398.68702
Cole, Richard; Hazay, Carmit; Lewenstein, Moshe; Tsur, Dekel
1
2014
Approximate string matching using a bidirectional index. Zbl 1409.68356
Kucherov, Gregory; Salikhov, Kamil; Tsur, Dekel
1
2014
Top-\(k\) document retrieval in optimal space. Zbl 1371.68071
Tsur, Dekel
9
2013
Sparse RNA folding: time and space efficient algorithms. Zbl 1216.92033
Backofen, Rolf; Tsur, Dekel; Zakov, Shay; Ziv-Ukelson, Michal
7
2011
Edit distance with duplications and contractions revisited. Zbl 1339.68336
Pinhas, Tamar; Tsur, Dekel; Zakov, Shay; Ziv-Ukelson, Michal
2
2011
Fast index for approximate string matching. Zbl 1207.68322
Tsur, Dekel
2
2010
Indexing a dictionary for subset matching queries. Zbl 1284.68214
Landau, Gad M.; Tsur, Dekel; Weimann, Oren
1
2010
Fast RNA structure alignment for crossing input structures. Zbl 1247.68105
Backofen, Rolf; Landau, Gad M.; Möhl, Mathias; Tsur, Dekel; Weimann, Oren
3
2009
Fast algorithms for computing tree LCS. Zbl 1187.68684
Mozes, Shay; Tsur, Dekel; Weimann, Oren; Ziv-Ukelson, Michal
1
2009
Sparse RNA folding: time and space efficient algorithms. Zbl 1247.68106
Backofen, Rolf; Tsur, Dekel; Zakov, Shay; Ziv-Ukelson, Michal
1
2009
Approximate labelled subtree homeomorphism. Zbl 1160.90680
Pinter, Ron Y.; Rokhlenko, Oleg; Tsur, Dekel; Ziv-Ukelson, Michal
6
2008
Generalized LCS. Zbl 1155.68021
Amir, Amihood; Hartman, Tzvika; Kapah, Oren; Shalom, B. Riva; Tsur, Dekel
6
2008
Character sets of strings. Zbl 1125.68134
Didier, Gilles; Schmidt, Thomas; Stoye, Jens; Tsur, Dekel
7
2007
Efficient one-dimensional real scaled matching. Zbl 1127.68094
Amir, Amihood; Butman, Ayelet; Lewenstein, Moshe; Porat, Ely; Tsur, Dekel
5
2007
Optimal spaced seeds for faster approximate string matching. Zbl 1123.68119
Farach-Colton, Martin; Landau, Gad M.; Sahinalp, S. Cenk; Tsur, Dekel
5
2007
Finding witnesses by peeling. Zbl 1138.68382
Aumann, Yonatan; Lewenstein, Moshe; Lewenstein, Noa; Tsur, Dekel
2
2007
Improved algorithms for the random cluster graph model. Zbl 1129.05049
Shamir, Ron; Tsur, Dekel
1
2007
Tree-edges deletion problems with bounded diameter obstruction sets. Zbl 1118.05091
Tsur, Dekel
1
2007
Tradeoffs in worst-case equilibria. Zbl 1097.68012
Awerbuch, Baruch; Azar, Yossi; Richter, Yossi; Tsur, Dekel
25
2006
Faster two-dimensional pattern matching with rotations. Zbl 1171.68874
Amir, Amihood; Kapah, Oren; Tsur, Dekel
6
2006
Two dimensional parameterized matching. Zbl 1131.68493
Hazay, Carmit; Lewenstein, Moshe; Tsur, Dekel
6
2005
Tight bounds for string reconstruction using substring queries. Zbl 1142.68600
Tsur, Dekel
3
2005
Optimal spaced seeds for faster approximate string matching. Zbl 1081.68674
Farach-Colton, Martin; Landau, Gad M.; Sahinalp, S. Cenk; Tsur, Dekel
3
2005
Sequencing by hybridization with errors: handling longer sequences. Zbl 1070.68158
Tsur, Dekel
1
2005
Cluster graph modification problems. Zbl 1068.68107
Shamir, Ron; Sharan, Roded; Tsur, Dekel
72
2004
Faster two dimensional pattern matching with rotations. Zbl 1103.68743
Amir, Amihood; Kapah, Oren; Tsur, Dekel
8
2004
Approximate labelled subtree homeomorphism. Zbl 1103.68658
Pinter, Ron Y.; Rokhlenko, Oleg; Tsur, Dekel; Ziv-Ukelson, Michal
6
2004
Tradeoffs in worst-case equilibria. Zbl 1173.68402
Awerbuch, Baruch; Azar, Yossi; Richter, Yossi; Tsur, Dekel
5
2004
Efficient one dimensional real scaled matching. Zbl 1111.68754
Amir, Amihood; Butman, Ayelet; Lewenstein, Moshe; Porat, Ely; Tsur, Dekel
1
2004
Cluster graph modification problems. Zbl 1022.68104
Shamir, Ron; Sharan, Roded; Tsur, Dekel
8
2002
Improved algorithms for the random cluster graph model. Zbl 1078.68678
Shamir, Ron; Tsur, Dekel
1
2002
Faster subtree isomorphism. Zbl 0949.68122
Shamir, Ron; Tsur, Dekel
18
1999
The maximum subforest problem: Approximation and exact algorithms. (Extended abstract). Zbl 0942.68092
Shamir, Ron; Tsur, Dekel
5
1998
all top 5

Cited by 399 Authors

13 Komusiewicz, Christian
12 Tsur, Dekel
10 Niedermeier, Rolf
9 Navarro, Gonzalo
8 Guo, Jiong
8 Thankachan, Sharma V.
7 Uhlmann, Johannes
5 Paul, Christophe
5 Perez, Anthony
5 Shah, Rahul
4 Amir, Amihood
4 Belazzougui, Djamal
4 Bulhões Júnior, Teobaldo Leite
4 Gagie, Travis
4 Hon, Wing-Kai
4 Il’ev, Victor Petrovich
4 Kolpakov, Roman M.
4 Liśkiewicz, Maciej
4 Peng, Yung-Hsing
4 Protti, Fábio
4 Raffinot, Mathieu
4 van Bevern, René
4 Yang, Chang-Biau
4 Ziv-Ukelson, Michal
3 Bessy, Stéphane
3 Böcker, Sebastian
3 Butman, Ayelet
3 Chen, Jian-er
3 Chen, Li-Hsuan
3 Damaschke, Peter
3 de Sousa Filho, Gilberto F.
3 Downey, Rodney Graham
3 Fellows, Michael Ralph
3 Fredriksson, Kimmo
3 Guillemot, Sylvain
3 He, Meng
3 Hundt, Christian
3 Kenmochi, Yukiko
3 Lewenstein, Moshe
3 Lokshtanov, Daniel
3 Lücking, Thomas
3 Manzini, Giovanni
3 Mavronicolas, Marios
3 Mirrokni, Vahab S.
3 Monien, Burkhard
3 Munro, J. Ian
3 Ochi, Luiz Satoru
3 Pinter, Ron Yair
3 Saurabh, Saket
3 Subramanian, Anand Prabhu
3 Telelis, Orestis A.
3 Wu, Bang Ye
3 Zehavi, Meirav
2 Abboud, Amir
2 Abu-Khzam, Faisal N.
2 Bačkurs, Artūrs
2 Bannai, Hideo
2 Bille, Philip
2 Birkedal, Lars
2 Blanchet-Sadri, Francine
2 Bonomo, Flavia
2 Briesemeister, Sebastian
2 Cao, Yixin
2 Chen, Cong
2 Chencinski, Eran
2 Cicalese, Ferdinando
2 Damgaard, Troels Christoffer
2 de Keijzer, Bart
2 dos Anjos F. Cabral, Lucidio
2 Durán, Guillermo Alfredo
2 Dürr, Christoph
2 Egidi, Lavinia
2 Epstein, Leah
2 Erdős, Péter L.
2 Feldman, Michal
2 Fomin, Fedor V.
2 Froese, Vincent
2 Gairing, Martin
2 Ganguly, Arnab
2 Giegerich, Robert
2 Glenstrup, Arne John
2 Gørtz, Inge Li
2 Heggernes, Pinar
2 Hor, Chiou-Yi
2 Horváth, Tamás L.
2 Hüffner, Falk
2 I, Tomohiro
2 Il’eva, S. D.
2 Inenaga, Shunsuke
2 Kopelowitz, Tsvi
2 Li, Thomas J. X.
2 Lingas, Andrzej
2 Lipták, Zsuzsanna
2 Mäkinen, Veli
2 Mansour, Yishay
2 Milner, Robin
2 Moser, Hannes
2 Ngo, Phuc
2 Nicolas, François
2 Nong, Qingqin
...and 299 more Authors
all top 5

Cited in 49 Serials

47 Theoretical Computer Science
17 Algorithmica
14 Journal of Discrete Algorithms
13 Discrete Applied Mathematics
13 Information Processing Letters
11 Journal of Computer and System Sciences
9 Theory of Computing Systems
6 Information and Computation
5 Journal of Combinatorial Optimization
4 International Journal of Foundations of Computer Science
3 Games and Economic Behavior
3 Diskretnyĭ Analiz i Issledovanie Operatsiĭ
3 Prikladnaya Diskretnaya Matematika
2 Journal of Mathematical Biology
2 SIAM Journal on Computing
2 Operations Research Letters
2 Machine Learning
2 Mathematical Programming. Series A. Series B
2 Annals of Mathematics and Artificial Intelligence
2 Computer Science Review
1 ACM Computing Surveys
1 Acta Informatica
1 Artificial Intelligence
1 Discrete Mathematics
1 Bulletin of Mathematical Biology
1 The Annals of Statistics
1 Journal of Combinatorial Theory. Series A
1 Operations Research
1 Journal of Computer Science and Technology
1 International Journal of Intelligent Systems
1 SIAM Journal on Discrete Mathematics
1 Formal Aspects of Computing
1 Annals of Operations Research
1 Journal of Global Optimization
1 Pattern Recognition
1 Distributed Computing
1 SIAM Journal on Optimization
1 Journal of Mathematical Imaging and Vision
1 Computational Optimization and Applications
1 Journal of Mathematical Sciences (New York)
1 International Transactions in Operational Research
1 Journal of Scheduling
1 Journal of Graph Algorithms and Applications
1 Journal of the ACM
1 Computational Biology and Chemistry
1 Discrete Optimization
1 Optimization Letters
1 Journal of Theoretical Biology
1 Journal of the Operations Research Society of China

Citations by Year