1998 CS Technical Reports

• CS0926 Ami Litman: Parceling the Butterfly and the Batcher Sorting Network
• CS0927(*) Roman Talyansky, Tuvi Etzion and Ron M. Roth: Efficient Code Constructions for Certain Two-Dimensional Constraints
• CS0928 Eli Biham, Lars R. Knudsen: Cryptanalysis of the ANSI X9.52 CBCM Mode
• CS0929(*) Brian H. Marcus, Ron M. Roth and Paul H. Siegel: Constrained Systems and Coding for Recording Channels (2nd Edition)
• CS0930 Hagit Attiya: A Direct Proof of the Asynchronous Lower Bound for k-Set Consensus
• CS0931 Hagit Attiya and Arie Fouren: Adaptive Wait-Free Algorithms for Lattice Agreement and Renaming
• CS0932 Gene Itkis, Ilan Newman and Assaf Schuster: Broadcasting on a Budget in the Multi-Service Communication Model
• CS0933 Reuven Bar-Yehuda: A Linear Time 2-Approximation Algorithm for the Min Clique-Complement Problem
• CS0934 Reuven Bar-Yehuda: Partial Vertex Cover Problem and its Generalizations
• CS0935 Reuven Bar-Yehuda and Dror Rawitz: Generalized Algorithms for Bounded Integer Programs with Two Variables per Constraint
• CS0936 Reuven Bar-Yehuda: One for the Price of Two: A Unified Approach for Approximating Covering Problems
• CS0937 Moshe Schwartz, Tuvi Etzion: The Structure of Single-Track Gray Codes
• CS0938 Hadas Shachnai and Tami Tamir: Resource Allocation in Multimedia Systems
• CS0939 Roy Friedman, Eli Biham, Ayal Itzkovitz, Assaf Schuster: Symphony: Managing Virtual Servers in the Global Village
• CS0940 David H. Lorenz: Visitor Beans: An Aspect-Oriented Pattern
• CS0941 Ami Litman and Yuri Miroshnik: Skew-Tolerant Clocking Techniques
• CS0942 A. Averbuch, E. Braverman and M. Israeli: Parallel Adaptive Solution of a Poisson Equation with Multiwavelets
• CS0943 Ron M. Roth and Gitit Ruckenstein: Efficient Decoding of Reed-Solomon Codes Beyond Half the Minimum Distance
• CS0944(*) A. Basonov and A. Schuster: Parallel BDDs on DSM systems
• CS0945 Yefim Dinitz, Alon Itai and Michael Rodeh: On an Algorithm of Zemlyachenko for Subtree Isomorphism
• CS0946 Eli Biham, Alex Biryukov, Orr Dunkelman, Eran Richardson, Adi Shamir: Initial Observations on Skipjack: Cryptanalysis of Skipjack-3XOR
• CS0947 Eli Biham, Alex Biryukov, Adi Shamir: Cryptanalysis of Skipjack Reduced to 31 Rounds using Impossible Differentials
• CS0948(*) Ayal Itzkovitz, Assaf Schuster, Oren Zeev-Ben-Mordehai: Towards Integration of On-the-fly Data Race Detection in DSM Systems
• CS0949 Amotz Bar-Noy, Magus M. Halldorsson, Guy Kortsarz, Ravit Salman and Hadas Shachnai: Sum Multi-Coloring of Graphs
• CS0950 Michael Yoeli: Modulo-3 Transition Counter: A Case Study in LOTOS-Based Verification
• CS0951 Michael Yoeli: LOTOS-based Verification of Asynchronous Circuits
• CS0952 Hadas Shachnai and Tami Tamir: On Two Class-Constrained Versions of the Multiple Knapsack Problem
• CS0953 Ayal Itzkovitz and Assaf Schuster: Distributed Shared Memory: Bridging the Granularity Gap