


Остановите войну!
for scientists:


default search action
Shmuel Tomi Klein
Shmuel T. Klein
Person information

- affiliation: Bar-Ilan University, Ramat Gan, Israel
Refine list

refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2023
- [j63]Sapir Asraf, Yoav Gross, Shmuel Tomi Klein, Rivka Revivo, Dana Shapira
:
New compression schemes for natural number sequences. Discret. Appl. Math. 327: 18-27 (2023) - [j62]Aharon Fruchtman
, Yoav Gross
, Shmuel T. Klein
, Dana Shapira
:
Bidirectional adaptive compression. Discret. Appl. Math. 330: 40-50 (2023) - [j61]Gilad Baruch, Shmuel T. Klein, Dana Shapira
:
Guided blocks WOM codes. Inf. Process. Lett. 179: 106312 (2023) - [j60]Aharon Fruchtman, Yoav Gross, Shmuel T. Klein, Dana Shapira
:
Weighted Burrows-Wheeler Compression. SN Comput. Sci. 4(3): 265 (2023) - 2022
- [j59]Shmuel T. Klein
, Tamar C. Serebro
, Dana Shapira
:
Generalization of Fibonacci Codes to the Non-Binary Case. IEEE Access 10: 112043-112052 (2022) - [j58]Gilad Baruch, Shmuel T. Klein, Dana Shapira:
Enhanced Context Sensitive Flash Codes. Comput. J. 65(5): 1200-1210 (2022) - [j57]Rachel Mustakis Avrunin, Shmuel T. Klein, Dana Shapira
:
Combining Forward Compression with PPM. SN Comput. Sci. 3(3): 239 (2022) - [j56]Aharon Fruchtman, Yoav Gross, Shmuel T. Klein, Dana Shapira
:
Weighted forward looking adaptive coding. Theor. Comput. Sci. 930: 86-99 (2022) - [c95]Yoav Gross, Shmuel T. Klein, Elina Opalinsky, Rivka Revivo, Dana Shapira:
A Huffman Code Based Crypto-System. DCC 2022: 133-142 - [c94]Yoav Gross, Shmuel T. Klein, Elina Opalinsky, Dana Shapira:
Selective Weighted Adaptive Coding. DCC 2022: 454 - 2021
- [b2]Shmuel Tomi Klein
:
Basic Concepts in Algorithms. WorldScientific 2021, ISBN 9789811237584, pp. 1-364 - [j55]Ekaterina Benza, Shmuel T. Klein
, Dana Shapira:
Smaller Compressed Suffix Arrays†. Comput. J. 64(5): 721-730 (2021) - [j54]Shmuel T. Klein
, Dana Shapira
:
Integrated encryption in dynamic arithmetic compression. Inf. Comput. 279: 104617 (2021) - [j53]Shmuel T. Klein
, Shoham Saadia, Dana Shapira
:
Forward Looking Huffman Coding. Theory Comput. Syst. 65(3): 593-612 (2021) - [j52]Shmuel T. Klein
, Jakub Radoszewski, Tamar C. Serebro, Dana Shapira
:
Optimal skeleton and reduced Huffman trees. Theor. Comput. Sci. 852: 157-171 (2021) - [c93]Aharon Fruchtman, Yoav Gross, Shmuel T. Klein
, Dana Shapira:
Backward Weighted Coding. DCC 2021: 93-102 - [c92]Guy Arbitman, Shmuel T. Klein, Pierre Peterlongo, Dana Shapira:
Approximate Hashing for Bioinformatics. DCC 2021: 337 - [c91]Gilad Baruch, Shmuel T. Klein, Dana Shapira:
Guided Blocks WOM codes. DCC 2021: 339 - [c90]Guy Arbitman, Shmuel T. Klein, Pierre Peterlongo, Dana Shapira:
Approximate Hashing for Bioinformatics. CIAA 2021: 178-189 - [i2]Aharon Fruchtman, Yoav Gross, Shmuel T. Klein, Dana Shapira:
Weighted Burrows-Wheeler Compression. CoRR abs/2105.10327 (2021) - 2020
- [j51]Gilad Baruch, Shmuel T. Klein
, Dana Shapira
:
Accelerated partial decoding in wavelet trees. Discret. Appl. Math. 274: 2-10 (2020) - [j50]Michael Hirsch, Shmuel T. Klein
, Dana Shapira
, Yair Toaff:
Dynamic determination of variable sizes of chunks in a deduplication system. Discret. Appl. Math. 274: 81-91 (2020) - [j49]Shmuel T. Klein
, Dana Shapira
:
On the Randomness of Compressed Data. Inf. 11(4): 196 (2020) - [c89]Aharon Fruchtman, Yoav Gross, Shmuel T. Klein
, Dana Shapira:
Weighted Adaptive Huffman Coding. DCC 2020: 368 - [c88]Shmuel T. Klein
, Tamar C. Serebro, Dana Shapira:
Non-Binary Robust Universal Variable Length Codes. DCC 2020: 376 - [c87]Sapir Asraf, Shmuel Tomi Klein, Dana Shapira:
New Compression Schemes for Natural Number Sequences. Stringology 2020: 1-10 - [i1]Aharon Fruchtman, Yoav Gross, Shmuel T. Klein, Dana Shapira:
Weighted Adaptive Coding. CoRR abs/2005.08232 (2020)
2010 – 2019
- 2019
- [j48]Shmuel T. Klein, Dana Shapira
:
Context Sensitive Rewriting Codes for Flash Memory†. Comput. J. 62(1): 20-29 (2019) - [c86]Shmuel Tomi Klein, Shoham Saadia, Dana Shapira
:
Forward Looking Huffman Coding. CSR 2019: 203-214 - [c85]Gilad Baruch, Shmuel T. Klein, Dana Shapira
:
Enhanced Context Sensitive Flash Codes. DCC 2019: 555 - [c84]Shmuel T. Klein
, Dana Shapira
:
On the Randomness of Compressed Data. DCC 2019: 581 - [c83]Shmuel T. Klein
, Shoham Saadia, Dana Shapira
:
Better Than Optimal Huffman Coding? DCC 2019: 582 - [c82]Shmuel T. Klein
, Elina Opalinsky, Dana Shapira
:
Selective Dynamic Compression. DCC 2019: 583 - [c81]James Geller, Shmuel T. Klein
, Vipina Kuttichi Keloth:
Measuring and Avoiding Information Loss During Concept Import from a Source to a Target Ontology. KEOD 2019: 442-449 - [c80]Aharon Fruchtman, Shmuel Tomi Klein
, Dana Shapira:
Bidirectional Adaptive Compression. Stringology 2019: 92-101 - [c79]Shmuel Tomi Klein
, Elina Opalinsky, Dana Shapira:
Selective Dynamic Compression. Stringology 2019: 102-110 - [c78]Gilad Baruch, Shmuel T. Klein, Dana Shapira
:
New Approaches for Context Sensitive Flash Codes. CIAA 2019: 45-57 - 2018
- [c77]Gilad Baruch, Dana Shapira
, Shmuel T. Klein
:
Compressed Hierarchical Clustering. DCC 2018: 399 - [c76]Shmuel T. Klein
, Dana Shapira
:
Fibonacci Based Compressed Suffix Array. DCC 2018: 415 - [c75]Gilad Baruch, Shmuel Tomi Klein, Dana Shapira
:
Applying Compression to Hierarchical Clustering. SISAP 2018: 151-162 - [c74]Ekaterina Benza, Shmuel Tomi Klein
, Dana Shapira:
Fibonacci Based Compressed Suffix Array. Stringology 2018: 3-11 - [c73]Shmuel Tomi Klein
, Elina Opalinsky, Dana Shapira:
Synchronizing Dynamic Huffman Codes. Stringology 2018: 27-37 - [e1]Shmuel Tomi Klein, Carlos Martín-Vide, Dana Shapira:
Language and Automata Theory and Applications - 12th International Conference, LATA 2018, Ramat Gan, Israel, April 9-11, 2018, Proceedings. Lecture Notes in Computer Science 10792, Springer 2018, ISBN 978-3-319-77312-4 [contents] - 2017
- [j47]Shmuel T. Klein
, Dana Shapira
:
Hierarchical Parallel Evaluation of a Hamming Code. Algorithms 10(2): 50 (2017) - [j46]Gilad Baruch, Shmuel T. Klein
, Dana Shapira
:
A space efficient direct access data structure. J. Discrete Algorithms 43: 26-37 (2017) - [c72]Shmuel T. Klein, Dana Shapira
:
Integrated Encryption in Dynamic Arithmetic Compression. LATA 2017: 143-154 - [c71]Shmuel T. Klein, Tamar C. Serebro, Dana Shapira
:
Optimal Skeleton Huffman Trees. SPIRE 2017: 241-253 - [c70]Gilad Baruch, Shmuel Tomi Klein
, Dana Shapira:
Range Queries Using Huffman Wavelet Trees. Stringology 2017: 18-29 - 2016
- [b1]Shmuel Tomi Klein:
Basic Concepts in Data Structures. Cambridge University Press 2016, ISBN 9781316613849 - [j45]Lior Aronovich, Ron Asher
, Danny Harnik, Michael Hirsch, Shmuel T. Klein
, Yair Toaff:
Similarity based deduplication with small data chunks. Discret. Appl. Math. 212: 10-22 (2016) - [j44]Michael Hirsch, Ariel Ish-Shalom, Shmuel T. Klein
:
Optimal partitioning of data chunks in deduplication systems. Discret. Appl. Math. 212: 104-114 (2016) - [j43]Shmuel T. Klein
, Dana Shapira
:
Random access to Fibonacci encoded files. Discret. Appl. Math. 212: 115-128 (2016) - [j42]Shmuel T. Klein
, Dana Shapira
:
Compressed matching for feature vectors. Theor. Comput. Sci. 638: 52-62 (2016) - [c69]Gilad Baruch, Shmuel T. Klein
, Dana Shapira
:
A Space Efficient Direct Access Data Structure. DCC 2016: 63-72 - [c68]Shmuel T. Klein
, Dana Shapira
:
Analysis of a Rewriting Compression System for Flash Memory. DCC 2016: 611 - [c67]Shmuel Tomi Klein
:
The Use and Usefulness of Fibonacci Codes. Stringology 2016: 1-5 - [c66]Gilad Baruch, Shmuel Tomi Klein
, Dana Shapira:
Accelerated Partial Decoding in Wavelet Trees. Stringology 2016: 63-69 - 2015
- [c65]Josh Herzberg, Shmuel T. Klein
, Dana Shapira
:
Enhanced Direct Access to Huffman Encoded Files. DCC 2015: 447 - [c64]James Geller, Shmuel T. Klein
, Yuriy Polyakov
:
Identifying Pairs of Terms with Strong Semantic Connections in a Textbook Index. KEOD 2015: 307-315 - [c63]Shmuel Tomi Klein
, Dana Shapira:
Enhanced Extraction from Huffman Encoded Files. Stringology 2015: 67-77 - [c62]Michael Hirsch, Shmuel Tomi Klein
, Dana Shapira, Yair Toaff:
Controlling the Chunk-Size in Deduplication Systems. Stringology 2015: 78-89 - 2014
- [j41]Michael Hirsch, Shmuel T. Klein
, Yair Toaff:
Improving deduplication techniques by accelerating remainder calculations. Discret. Appl. Math. 163: 307-315 (2014) - [j40]Shmuel T. Klein
, Dana Shapira
:
Practical fixed length Lempel-Ziv coding. Discret. Appl. Math. 163: 326-333 (2014) - [j39]Michael Hirsch, Shmuel Tomi Klein
, Yair Toaff:
Layouts for improved hierarchical parallel computations. J. Discrete Algorithms 28: 23-30 (2014) - [c61]Shmuel T. Klein:
A New Approach to Alphabet Extension for Improving Static Compression Schemes. Language, Culture, Computation (1) 2014: 197-212 - [c60]Shmuel T. Klein
, Dana Shapira
:
Boosting the Compression of Rewriting on Flash Memory. DCC 2014: 193-202 - [c59]Shmuel T. Klein
, Dana Shapira
:
Direct Processing of Compressed SIFT Feature Vectors. DCC 2014: 410 - [c58]Shmuel Tomi Klein
, Dana Shapira:
Random Access to Fibonacci Codes. Stringology 2014: 96-109 - [c57]Shmuel Tomi Klein
, Dana Shapira:
Metric Preserving Dense SIFT Compression. Stringology 2014: 139-147 - 2013
- [j38]Shmuel T. Klein
:
On the connection between Hamming codes, Heapsort and other methods. Inf. Process. Lett. 113(17): 617-620 (2013) - [j37]Ehud S. Conley, Shmuel T. Klein
:
Improved Alignment-Based Algorithm for Multilingual Text Compression. Math. Comput. Sci. 7(2): 137-153 (2013) - [c56]Shmuel T. Klein
, Dana Shapira, Gal Shelef:
Lossless Compression of Rotated Maskless Lithography Images. DCC 2013: 500 - [c55]Shmuel Tomi Klein, Dana Shapira
, Gal Shelef:
Lossless Compression of Rotated Maskless Lithography Images. SPIRE 2013: 186-196 - [c54]Michael Hirsch, Ariel Ish-Shalom, Shmuel Tomi Klein
:
Optimal Partitioning of Data Chunks in Deduplication Systems. Stringology 2013: 128-141 - 2012
- [j36]Shmuel T. Klein
, Dana Shapira
:
The String-to-Dictionary Matching Problem. Comput. J. 55(11): 1347-1356 (2012) - [c53]Lior Aronovich, Ron Asher, Danny Harnik, Michael Hirsch, Shmuel Tomi Klein
, Yair Toaff:
Similarity Based Deduplication with Small Data Chunks. Stringology 2012: 3-17 - 2011
- [j35]Shmuel T. Klein
, Dana Shapira
:
Compressed Matching in Dictionaries. Algorithms 4(1): 61-74 (2011) - [j34]Shmuel T. Klein
, Dana Shapira
:
On improving Tunstall codes. Inf. Process. Manag. 47(5): 777-785 (2011) - [j33]Shmuel T. Klein
, Dana Shapira
:
Huffman Coding with Non-Sorted Frequencies. Math. Comput. Sci. 5(2): 171-178 (2011) - [c52]Shmuel Tomi Klein
, Dana Shapira
:
The String-to-Dictionary Matching Problem. DCC 2011: 143-152 - [c51]Ehud S. Conley, Shmuel Tomi Klein:
Improved Alignment Based Algorithm for Multilingual Text Compression. LATA 2011: 238-249 - [c50]Michael Hirsch, Shmuel Tomi Klein
, Yair Toaff:
Improving Deduplication Techniques by Accelerating Remainder Calculations. Stringology 2011: 173-183 - 2010
- [j32]Shmuel Tomi Klein
, Miri Kopel Ben-Nissan:
On the Usefulness of Fibonacci Compression Codes. Comput. J. 53(6): 701-716 (2010) - [c49]Shmuel Tomi Klein
, Dana Shapira:
Practical Fixed Length Lempel Ziv Coding. Stringology 2010: 116-126
2000 – 2009
- 2009
- [j31]Shmuel T. Klein
:
On the use of negation in Boolean IR queries. Inf. Process. Manag. 45(2): 298-311 (2009) - [j30]Shmuel T. Klein
, Miri Kopel Ben-Nissan:
Accelerating Boyer-Moore searches on binary texts. Theor. Comput. Sci. 410(37): 3563-3571 (2009) - [c48]Shmuel Tomi Klein
, Moti Meir:
Delta Encoding in a Compressed Domain. Stringology 2009: 55-64 - [c47]Shmuel Tomi Klein
, Dana Shapira:
On the Usefulness of Backspace. Stringology 2009: 80-89 - [c46]Lior Aronovich, Ron Asher, Eitan Bachmat
, Haim Bitner, Michael Hirsch, Shmuel T. Klein
:
The design of a similarity based deduplication system. SYSTOR 2009: 6 - 2008
- [j29]Ehud S. Conley, Shmuel T. Klein
:
Using Alignment for Multilingual Text Compression. Int. J. Found. Comput. Sci. 19(1): 89-101 (2008) - [j28]Shmuel T. Klein
, Tamar C. Serebro, Dana Shapira
:
Modeling Delta Encoding of Compressed Files. Int. J. Found. Comput. Sci. 19(1): 137-146 (2008) - [j27]Shmuel T. Klein
:
Should one always use repeated squaring for modular exponentiation? Inf. Process. Lett. 106(6): 232-237 (2008) - [j26]Shmuel T. Klein
:
Processing queries with metrical constraints in XML-based IR systems. J. Assoc. Inf. Sci. Technol. 59(1): 86-97 (2008) - [c45]Shmuel Tomi Klein, Miri Kopel Ben-Nissan:
Using Fibonacci Compression Codes as Alternatives to Dense Codes. DCC 2008: 472-481 - [c44]Shmuel Tomi Klein
, Dana Shapira:
Huffman Coding with Non-sorted Frequencies. DCC 2008: 526 - [c43]Shmuel Tomi Klein, Dana Shapira
:
Improved Variable-to-Fixed Length Codes. SPIRE 2008: 39-50 - [c42]Shmuel Tomi Klein
, Dana Shapira:
Huffman Coding with Non-Sorted Frequencies. Stringology 2008: 46-53 - 2007
- [j25]Shmuel T. Klein
, B. Riva Shalom, Yair Kaufman:
Searching for a set of correlated patterns. J. Discrete Algorithms 5(1): 149-161 (2007) - [c41]Shmuel T. Klein
, Dana Shapira
:
Compressed Delta Encoding for LZSS Encoded Files. DCC 2007: 113-122 - [c40]Shmuel T. Klein
:
Fast Decoding of Fibonacci Encoded Texts. DCC 2007: 388 - [c39]Shmuel Tomi Klein, Miri Ben-Nissan:
Accelerating Boyer Moore Searches on Binary Texts. CIAA 2007: 130-143 - 2006
- [j24]Shmuel T. Klein
, Dana Shapira
:
Compressed Pattern Matching in Jpeg Images. Int. J. Found. Comput. Sci. 17(6): 1297-1306 (2006) - [c38]Ehud S. Conley, Shmuel Tomi Klein
:
Compression of Multilingual Aligned Texts. DCC 2006: 442 - [c37]Shmuel Tomi Klein
, Tamar C. Serebro, Dana Shapira
:
Modeling Delta Encoding of Compressed Files. DCC 2006: 457 - [c36]Ehud S. Conley, Shmuel Tomi Klein
:
Using alignment for multilingual text compression. Stringology 2006: 151-161 - [c35]Shmuel Tomi Klein
, Tamar C. Serebro, Dana Shapira:
Modeling delta encoding of compressed files. Stringology 2006: 162-170 - [c34]Miri Ben-Nissan, Shmuel Tomi Klein
:
Working with compressed concordances. Stringology 2006: 171-181 - 2005
- [j23]Shmuel Tomi Klein
, Yair Wiseman:
Parallel Lempel Ziv coding. Discret. Appl. Math. 146(2): 180-191 (2005) - [j22]Yair Kaufman, Shmuel T. Klein
:
Semi-lossless text compression. Int. J. Found. Comput. Sci. 16(6): 1167-1178 (2005) - [j21]Shmuel Tomi Klein
, Dana Shapira
:
Pattern matching in Huffman encoded texts. Inf. Process. Manag. 41(4): 829-841 (2005) - [c33]Eyal Bergman, Shmuel T. Klein
:
Fast Decoding of Prefix Encoded Texts. DCC 2005: 143-152 - [c32]Shmuel Tomi Klein
, Dana Shapira:
Compressed Pattern Matching in JPEG Images. DCC 2005: 466 - [c31]Shmuel Tomi Klein
, Dana Shapira:
Compressed pattern matching in JPEG images. Stringology 2005: 125-134 - 2004
- [c30]Yair Kaufman, Shmuel T. Klein
:
Semi-Lossless Text Compression. Data Compression Conference 2004: 544 - [c29]Shmuel T. Klein, B. Riva Shalom:
Searching for a Set of Correlated Patterns. SPIRE 2004: 68-69 - [c28]Yair Kaufman, Shmuel T. Klein
:
Semi-Lossless Text Compression. Stringology 2004: 114-123 - 2003
- [j20]Shmuel Tomi Klein
, Yair Wiseman:
Parallel Huffman Decoding with Applications to JPEG Files. Comput. J. 46(5): 487-497 (2003) - [c27]Yair Kaufman, Shmuel T. Klein
:
An Efficient Compression Scheme Supporting Partial Decoding. DCC 2003: 433 - 2002
- [c26]Shmuel T. Klein
, Dana Shapira
:
Searching in Compressed Dictionaries. DCC 2002: 142- - 2001
- [c25]Shmuel Tomi Klein, Yair Wiseman:
Parallel Lempel Ziv Coding. CPM 2001: 18-30 - [c24]Abraham Bookstein, Shmuel T. Klein, Timo Raita:
Fuzzy Hamming Distance: A New Dissimilarity Measure. CPM 2001: 86-97 - [c23]Shmuel T. Klein
, Dana Shapira:
Pattern Matching in Huffman Encoded Texts. Data Compression Conference 2001: 449-458 - 2000
- [j19]Abraham Bookstein, Shmuel T. Klein
, Timo Raita:
Simple Bayesian Model for Bitmap Compression. Inf. Retr. 1(4): 315-328 (2000) - [j18]Shmuel T. Klein
:
Skeleton Trees for the Efficient Decoding of Huffman Encoded Texts. Inf. Retr. 3(1): 7-23 (2000) - [c22]Shmuel T. Klein:
Improving Static Compression Schemes by Alphabet Extension. CPM 2000: 210-221 - [c21]Shmuel Tomi Klein, Yair Wiseman:
Parallel Huffman Decoding. Data Compression Conference 2000: 383-392 - [c20]Shmuel T. Klein
, Dana Shapira:
A New Compression Method for Compressed Matching. Data Compression Conference 2000: 400-409
1990 – 1999
- 1999
- [j17]Aviezri S. Fraenkel, Shmuel T. Klein:
Information Retrieval from Annotated Texts. J. Am. Soc. Inf. Sci. 50(10): 845-854 (1999) - 1998
- [j16]Abraham Bookstein, Shmuel T. Klein, Timo Raita:
Clumping Properties of Content-Bearing Words. J. Am. Soc. Inf. Sci. 49(2): 102-114 (1998) - 1997
- [j15]Shmuel T. Klein:
Efficient Optimal Recompression. Comput. J. 40(2/3): 117-126 (1997) - [j14]