Personal profile
About Me
Research:
- Algorithmic graph theory
- Approximation and online algorithms
- Network algorithms
- Online computation and competitive analysis
- Scheduling and resource allocation
Education/Academic qualification
PhD
Jul 1999 → Nov 2003
Award Date: 1 Nov 2003
Master's Degree
Oct 1996 → Jun 1999
Award Date: 30 Jun 1999
Bachelor
Oct 1992 → Jun 1996
Award Date: 30 Jun 1996
Fingerprint
- 1 Similar Profiles
Collaborations and top research areas from the last five years
-
Degree Realization by Bipartite Multigraphs
Bar-Noy, A., Böhnlein, T., Peleg, D. & Rawitz, D., 2026, In: Discrete Mathematics and Theoretical Computer Science. 28, 2, 7.Research output: Contribution to journal › Article › peer-review
Open Access -
Approximate realizations for outerplanaric degree sequences
Bar-Noy, A., Böhnlein, T., Peleg, D., Ran, Y. & Rawitz, D., Mar 2025, In: Journal of Computer and System Sciences. 148, 103588.Research output: Contribution to journal › Article › peer-review
2 Scopus citations -
Degree Realization by Bipartite Cactus Graphs
Bar-Noy, A., Böhnlein, T., Peleg, D., Ran, Y. & Rawitz, D., 2025, Algorithms and Complexity - 14th International Conference, CIAC 2025, Proceedings. Finocchi, I. & Georgiadis, L. (eds.). Springer Science and Business Media Deutschland GmbH, p. 258-275 18 p. (Lecture Notes in Computer Science; vol. 15679 LNCS).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
-
Distributed fractional local ratio and independent set approximation
Halldórsson, M. M. & Rawitz, D., Mar 2025, In: Information and Computation. 303, 105238.Research output: Contribution to journal › Article › peer-review
-
ON BIPARTITE GRAPH REALIZATIONS OF A SINGLE DEGREE SEQUENCE
Bar-Noy, A., Bohnlein, T., Peleg, D. & Rawitz, D., 2025, In: SIAM Journal on Discrete Mathematics. 39, 2, p. 607-630 24 p.Research output: Contribution to journal › Article › peer-review
1 Scopus citations
Prizes
Activities
-
9th International Conference on Algorithms and Complexity (CIAC)
Rawitz, D. (Participation - Conference participant)
20 May 2015 → 22 May 2015Activity: Participating in or organizing an event › Organizing a conference, workshop, ...
-
Topical/Group Seminar: Rent, lease or buy: randomized strategies for multislope ski rental
Rawitz, D. (Speaker)
7 Oct 2015 → …Activity: Talk or presentation › Oral presentation
-
SPAA '13 Proceedings of the twenty-fifth annual ACM symposium on Parallelism in algorithms and architectures
Rawitz, D. (Participation - Conference participant)
23 Jul 2013 → 25 Jul 2013Activity: Participating in or organizing an event › Organizing a conference, workshop, ...
-
twenty-fifth annual ACM symposium on Parallelism in algorithms and architectures
Rawitz, D. (Participation - Conference participant)
23 Jul 2013 → 25 Jul 2013Activity: Participating in or organizing an event › Organizing a conference, workshop, ...
-
Topical/Group Seminar: Using linear programming for designing and analyzing approximation algorithms
Rawitz, D. (Speaker)
31 Oct 2013 → …Activity: Talk or presentation › Oral presentation
Thesis
-
Efficient algorithms for integer programs with two variables per constraint.
RAWITZ, D. (Author), Bar-Yehuda, R. (Supervisor), 1999Student thesis: MA Thesis