Shmuel T. Klein
List of publications from the
| 2009 |
|---|
| 73 | EE | 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 |
|---|
| 72 | EE | Shmuel Tomi Klein,
Miri Kopel Ben-Nissan:
Using Fibonacci Compression Codes as Alternatives to Dense Codes.
DCC 2008: 472-481 |
| 71 | EE | Shmuel Tomi Klein,
Dana Shapira:
Huffman Coding with Non-sorted Frequencies.
DCC 2008: 526 |
| 70 | EE | Shmuel Tomi Klein,
Dana Shapira:
Improved Variable-to-Fixed Length Codes.
SPIRE 2008: 39-50 |
| 69 | EE | Shmuel T. Klein:
Should one always use repeated squaring for modular exponentiation?
Inf. Process. Lett. 106(6): 232-237 (2008) |
| 68 | EE | Shmuel T. Klein,
Tamar C. Serebro,
Dana Shapira:
Modeling Delta Encoding of Compressed Files.
Int. J. Found. Comput. Sci. 19(1): 137-146 (2008) |
| 67 | EE | Ehud S. Conley,
Shmuel T. Klein:
Using Alignment for Multilingual Text Compression.
Int. J. Found. Comput. Sci. 19(1): 89-101 (2008) |
| 66 | EE | Shmuel T. Klein:
Processing queries with metrical constraints in XML-based IR systems.
JASIST 59(1): 86-97 (2008) |
| 2007 |
|---|
| 65 | EE | Shmuel Tomi Klein,
Miri Ben-Nissan:
Accelerating Boyer Moore Searches on Binary Texts.
CIAA 2007: 130-143 |
| 64 | EE | Shmuel T. Klein,
Dana Shapira:
Compressed Delta Encoding for LZSS Encoded Files.
DCC 2007: 113-122 |
| 63 | EE | Shmuel T. Klein:
Fast Decoding of Fibonacci Encoded Texts.
DCC 2007: 388 |
| 62 | EE | Shmuel T. Klein,
B. Riva Shalom,
Yair Kaufman:
Searching for a set of correlated patterns.
J. Discrete Algorithms 5(1): 149-161 (2007) |
| 2006 |
|---|
| 61 | EE | Ehud S. Conley,
Shmuel Tomi Klein:
Compression of Multilingual Aligned Texts.
DCC 2006: 442 |
| 60 | EE | Shmuel Tomi Klein,
Tamar C. Serebro,
Dana Shapira:
Modeling Delta Encoding of Compressed Files.
DCC 2006: 457 |
| 59 | EE | Ehud S. Conley,
Shmuel Tomi Klein:
Using alignment for multilingual text compression.
Stringology 2006: 151-161 |
| 58 | EE | Shmuel Tomi Klein,
Tamar C. Serebro,
Dana Shapira:
Modeling delta encoding of compressed files.
Stringology 2006: 162-170 |
| 57 | EE | Miri Ben-Nissan,
Shmuel Tomi Klein:
Working with compressed concordances.
Stringology 2006: 171-181 |
| 56 | EE | Shmuel T. Klein,
Dana Shapira:
Compressed Pattern Matching in Jpeg Images.
Int. J. Found. Comput. Sci. 17(6): 1297-1306 (2006) |
| 2005 |
|---|
| 55 | EE | Eyal Bergman,
Shmuel T. Klein:
Fast Decoding of Prefix Encoded Texts.
DCC 2005: 143-152 |
| 54 | EE | Shmuel Tomi Klein,
Dana Shapira:
Compressed Pattern Matching in JPEG Images.
DCC 2005: 466 |
| 53 | | Shmuel Tomi Klein,
Dana Shapira:
Compressed pattern matching in JPEG images.
Stringology 2005: 125-134 |
| 52 | EE | Shmuel Tomi Klein,
Yair Wiseman:
Parallel Lempel Ziv coding.
Discrete Applied Mathematics 146(2): 180-191 (2005) |
| 51 | EE | Shmuel Tomi Klein,
Dana Shapira:
Pattern matching in Huffman encoded texts.
Inf. Process. Manage. 41(4): 829-841 (2005) |
| 50 | EE | Yair Kaufman,
Shmuel T. Klein:
Semi-lossless text compression.
Int. J. Found. Comput. Sci. 16(6): 1167-1178 (2005) |
| 2004 |
|---|
| 49 | EE | Yair Kaufman,
Shmuel T. Klein:
Semi-Lossless Text Compression.
Data Compression Conference 2004: 544 |
| 48 | EE | Shmuel T. Klein,
B. Riva Shalom:
Searching for a Set of Correlated Patterns.
SPIRE 2004: 68-69 |
| 47 | EE | Yair Kaufman,
Shmuel T. Klein:
Semi-Lossless Text Compression.
Stringology 2004: 114-123 |
| 2003 |
|---|
| 46 | EE | Yair Kaufman,
Shmuel T. Klein:
An Efficient Compression Scheme Supporting Partial Decoding.
DCC 2003: 433 |
| 45 | EE | Shmuel Tomi Klein,
Yair Wiseman:
Parallel Huffman Decoding with Applications to JPEG Files.
Comput. J. 46(5): 487-497 (2003) |
| 2002 |
|---|
| 44 | EE | Shmuel T. Klein,
Dana Shapira:
Searching in Compressed Dictionaries.
DCC 2002: 142- |
| 2001 |
|---|
| 43 | EE | Shmuel Tomi Klein,
Yair Wiseman:
Parallel Lempel Ziv Coding.
CPM 2001: 18-30 |
| 42 | EE | Abraham Bookstein,
Shmuel T. Klein,
Timo Raita:
Fuzzy Hamming Distance: A New Dissimilarity Measure.
CPM 2001: 86-97 |
| 41 | EE | Shmuel T. Klein,
Dana Shapira:
Pattern Matching in Huffman Encoded Texts.
Data Compression Conference 2001: 449-458 |
| 2000 |
|---|
| 40 | EE | Shmuel T. Klein:
Improving Static Compression Schemes by Alphabet Extension.
CPM 2000: 210-221 |
| 39 | EE | Shmuel Tomi Klein,
Yair Wiseman:
Parallel Huffman Decoding.
Data Compression Conference 2000: 383-392 |
| 38 | EE | Shmuel T. Klein,
Dana Shapira:
A New Compression Method for Compressed Matching.
Data Compression Conference 2000: 400-409 |
| 37 | | Abraham Bookstein,
Shmuel T. Klein,
Timo Raita:
Simple Bayesian Model for Bitmap Compression.
Inf. Retr. 1(4): 315-328 (2000) |
| 36 | | Shmuel T. Klein:
Skeleton Trees for the Efficient Decoding of Huffman Encoded Texts.
Inf. Retr. 3(1): 7-23 (2000) |
| 1999 |
|---|
| 35 | | Aviezri S. Fraenkel,
Shmuel T. Klein:
Information Retrieval from Annotated Texts.
JASIS 50(10): 845-854 (1999) |
| 1998 |
|---|
| 34 | | Abraham Bookstein,
Shmuel T. Klein,
Timo Raita:
Clumping Properties of Content-Bearing Words.
JASIS 49(2): 102-114 (1998) |
| 1997 |
|---|
| 33 | | Shmuel T. Klein:
Space- and Time-Efficient Decoding with Canonical Huffman Trees.
CPM 1997: 65-75 |
| 32 | | Abraham Bookstein,
Shmuel T. Klein,
Timo Raita:
An Overhead Reduction Technique For Mega-State Compression Schemes.
Data Compression Conference 1997: 367-376 |
| 31 | EE | Abraham Bookstein,
Shmuel T. Klein,
Timo Raita:
Modeling Word Occurrences for the Compression of Concordances.
ACM Trans. Inf. Syst. 15(3): 254-290 (1997) |
| 30 | | Shmuel T. Klein:
Efficient Optimal Recompression.
Comput. J. 40(2/3): 117-126 (1997) |
| 29 | | Abraham Bookstein,
Shmuel T. Klein,
Timo Raita:
An overhead reduction technique for mega-state compression schemes.
Inf. Process. Manage. 33(6): 745-760 (1997) |
| 1996 |
|---|
| 28 | EE | Aviezri S. Fraenkel,
Shmuel T. Klein:
Robust Universal Complete Codes for Transmission and Compression.
Discrete Applied Mathematics 64(1): 31-55 (1996) |
| 1995 |
|---|
| 27 | | Alistair Moffat,
Justin Zobel,
Shmuel T. Klein:
Improved Inverted File Processing for Large Text Databases.
Australasian Database Conference 1995: 0- |
| 26 | EE | Abraham Bookstein,
Shmuel T. Klein,
Timo Raita:
Detecting Content-Bearing Words by Serial Clustering.
SIGIR 1995: 319-327 |
| 25 | EE | Shmuel T. Klein:
Efficient Recompression Techniques for Dynamic Full-Text Retrieval Systems.
SIGIR 1995: 39-47 |
| 1994 |
|---|
| 24 | | Abraham Bookstein,
Shmuel T. Klein,
Timo Raita:
Markov Models for Clusters in Concordance Compression.
Data Compression Conference 1994: 116-125 |
| 23 | | Aviezri S. Fraenkel,
Shmuel T. Klein:
Complexity Aspects of Guessing Prefix Codes.
Algorithmica 12(4/5): 409-419 (1994) |
| 1993 |
|---|
| 22 | | Abraham Bookstein,
Shmuel T. Klein,
Timo Raita,
I. K. Ravichandra Rao,
M. D. Patil:
Can Random Fluctuation Be Exploited in Data Compression.
Data Compression Conference 1993: 70-78 |
| 21 | EE | Abraham Bookstein,
Shmuel T. Klein,
Timo Raita:
Is Huffman Coding Dead?
SIGIR 1993: 80-87 |
| 20 | | Aviezri S. Fraenkel,
Shmuel T. Klein:
Bounding the Depth of Search Trees.
Comput. J. 36(7): 668-678 (1993) |
| 1992 |
|---|
| 19 | | Abraham Bookstein,
Shmuel T. Klein,
Timo Raita:
Model Based Concordance Compression.
Data Compression Conference 1992: 82-91 |
| 18 | | Abraham Bookstein,
Shmuel T. Klein:
Models of Bitmap Generation: A Systematic Approach to Bitmap Compression.
Inf. Process. Manage. 28(6): 735-748 (1992) |
| 17 | | Abraham Bookstein,
Shmuel T. Klein,
Donald A. Ziff:
A Systematic Approach to Compressing a Full-Text Retrieval System.
Inf. Process. Manage. 28(6): 795- (1992) |
| 1991 |
|---|
| 16 | | Abraham Bookstein,
Shmuel T. Klein:
Flexible Compression for Bitmap Sets.
Data Compression Conference 1991: 402-410 |
| 15 | | Abraham Bookstein,
Shmuel Tomi Klein,
Donald A. Ziff:
The ARTFL data compression project.
RIAO 1991: 967-986 |
| 14 | EE | Abraham Bookstein,
Shmuel T. Klein:
Compression of a Set of Correlated Bitmaps.
SIGIR 1991: 63-71 |
| 13 | | Abraham Bookstein,
Shmuel T. Klein:
Compression of correlated bit-vectors.
Inf. Syst. 16(4): 387-400 (1991) |
| 1990 |
|---|
| 12 | | Abraham Bookstein,
Shmuel T. Klein:
Information Retrieval Tools for Literary Analysis.
DEXA 1990: 1-7 |
| 11 | EE | Abraham Bookstein,
Shmuel T. Klein:
Construction of Optimal Graphs for Bit-Vector Compression.
SIGIR 1990: 327-342 |
| 10 | EE | Abraham Bookstein,
Shmuel T. Klein:
Compression, Information Theory, and Grammars: A Unified Approach.
ACM Trans. Inf. Syst. 8(1): 27-49 (1990) |
| 9 | | Aviezri S. Fraenkel,
Shmuel T. Klein:
Bidirectional Huffman Coding.
Comput. J. 33(4): 296-307 (1990) |
| 8 | EE | Abraham Bookstein,
Shmuel T. Klein:
Using bitmaps for medium sized information retrieval systems.
Inf. Process. Manage. 26(4): 525-533 (1990) |
| 1989 |
|---|
| 7 | EE | Shmuel T. Klein,
Abraham Bookstein,
Scott C. Deerwester:
Storing Text Retrieval Systems on CD-ROM: Compression and Encryption Considerations.
SIGIR 1989: 160-167 |
| 6 | EE | Shmuel T. Klein,
Abraham Bookstein,
Scott C. Deerwester:
Storing Text Retrieval Systems on CD-ROM: Compression and Encryption Considerations.
ACM Trans. Inf. Syst. 7(3): 230-245 (1989) |
| 1988 |
|---|
| 5 | EE | Yaacov Choueka,
Aviezri S. Fraenkel,
Shmuel T. Klein:
Compression of Concordances in Full-Text Retrieval Systems.
SIGIR 1988: 597-612 |
| 4 | EE | Z. Agur,
Aviezri S. Fraenkel,
Shmuel T. Klein:
The number of fixed points of the majority rule.
Discrete Mathematics 70(3): 295-302 (1988) |
| 1987 |
|---|
| 3 | EE | Yaacov Choueka,
Aviezri S. Fraenkel,
Shmuel T. Klein,
E. Segal:
Improved Techniques for Processing Queries in Full-Text Systems.
SIGIR 1987: 306-315 |
| 1986 |
|---|
| 2 | EE | Yaacov Choueka,
Aviezri S. Fraenkel,
Shmuel T. Klein,
E. Segal:
Improved Hierarchical Bit-Vector Compression in Document Retrieval Systems.
SIGIR 1986: 88-96 |
| 1985 |
|---|
| 1 | | Yaacov Choueka,
Shmuel T. Klein,
Yehoshua Perl:
Efficient Variants of Huffman Codes in High Level Languages.
SIGIR 1985: 122-130 |
