Prof. Hadas Shachnai

Prof. Hadas Shachnai

Contact information
Office Hours:
Wednesday, 16:30-17:30
Research interests
Design and analysis of algorithms for combinatorial optimization problems, in particular, algorithms for packing, scheduling and resource allocation problems arising in Information and Communication services; parameterized algorithms and their usage in approximation; randomized algorithms; parallel computation.
Selected publications

GAYSINSKY A., ITAI, A., and SHACHNAI, H., "Strongly competitive algorithms for caching with pipelined prefetching", Proceedings of the 9th Annual European Symposium on Algorithms, Aarhus, 2001.

SHACHNAI, H., and SRINIVASAN, A., "Finding large independent sets of hypergraphs in parallel'', Proceedings of the 13th ACM Symposium on Parallel Algorithms and Architectures, Crete, 2001.

SHACHNAI, H., and TAMIR, T., "Polynomial time approximation schemes for class-constrained packing problems", Journal of Scheduling (invited CONF 2000 issue), Vol. 4:6, 313-338, 2001.

BAR-NOY, A., HALLDORSSON, M., KORTSARZ, G. SALMAN, R., SHACHNAI, H., "Sum multicoloring of graphs", Journal of Algorithms, Vol. 37, No. 2, pp. 422-450, 2000.

SHACHNAI, H., and HOFRI, M., "The list update problem - improved bounds for the counter scheme", Algorithmica (Special issue on Average Case Analysis), Vol. 22, pp. 650-659, 1998.

GELENBE E. and SHACHNAI H., "On G-networks and resource allocation in multimedia systems", European Journal on Operations Research (Special issue on G-Networks), Vol. 126:2, 308-318, 2000.

ATTIYA, H., and SHACHNAI, H., "IDA based protocols for reliable multicast", Proceedings of International Conference on the Principles of Distributed Systems, Picardie, 1997.

BAR-NOY A., BELLARE, M., HALLD?RSSON, M.M., SHACHNAI H., and TAMIR, T., "On chromatic sums and distributed resource allocation", Information and Computation, Vol. 140, pp. 183-202, 1998.

YU, P.S., WOLF, J.L., and SHACHNAI, H., "Scheduling issues in video-on-demand systems", in Multimedia Information Storage and Management, edited by Soon M. Chung, Kluwer Academic Publishers, 1996, pp. 183-207.