하다스 샤흐나이

하다스 샤흐나이(Hadas Shachnai, 히브리어: הדסאישנכ▁is)▁(▁hadhe▁anי,א▁computer▁israeli▁functions)는 배낭 문제, 간격 스케줄링, 서브모듈 세트 함수의 최적화를 포함한 조합 최적화를 전문으로 하는 이스라엘의 컴퓨터 과학자입니다.그녀는 이스라엘 [1]공과대학교의 컴퓨터 과학 교수이자 이산 수학 및 이론 컴퓨터 ^[2]과학의 공동 편집장입니다.

교육

Shachnai는 Technion에서 1991년에 박사 학위를 마쳤습니다.Alon Itai는 그녀의 박사 학위 논문인 Keeping Linear Self Organizing Lists with Counter ^[3]Scheme을 감독했습니다.

선택한 게시

• Wolf, Joel L.; Yu, Philip S.; Shachnai, Hadas (November 1997), "Disk load balancing for video-on-demand systems", Multimedia Systems, 5 (6): 358–370, doi:10.1007/s005300050067
• Bar-Noy, Amotz; Bellare, Mihir; Halldórsson, Magnús M.; Shachnai, Hadas; Tamir, Tami (1998), "On chromatic sums and distributed resource allocation", Information and Computation, 140 (2): 183–202, doi:10.1006/inco.1997.2677, MR 1604200
• Shachnai, H.; Tamir, T. (2001), "On two class-constrained versions of the multiple knapsack problem", Algorithmica, 29 (3): 442–467, doi:10.1007/s004530010057, MR 1799270
• Bar-Yehuda, R.; Halldórsson, M. M.; Naor, J.; Shachnai, H.; Shapira, I. (2006), "Scheduling split intervals", SIAM Journal on Computing, 36 (1): 1–15, doi:10.1137/S0097539703437843, MR 2231637
• Kulik, Ariel; Shachnai, Hadas; Tamir, Tami (2009), "Maximizing submodular set functions subject to multiple linear constraints", in Mathieu, Claire (ed.), Proceedings of the Twentieth Annual ACM–SIAM Symposium on Discrete Algorithms, SODA 2009, New York, NY, USA, January 4–6, 2009, Society for Industrial and Applied Mathematics, pp. 545–554

레퍼런스