Grzegorz Malewicz

Grzegorz Malewicz 
(pronounced   /  g zh ' e g o sh     m & l ’ e v E ch   /  )

Department of Computer Science
The University of Alabama
116 Houser Hall
Tuscaloosa, AL 35487-0290

Phone (205) 348-4038
Fax (205) 348-0219
Email greg@cs.ua.edu


I am joining Google in January. Until then I am an Assistant Professor at the Department of Computer Science, University of Alabama. I studied Computer Science and Applied Mathematics in parallel at the University of Warsaw, from 1993 until 1998, and I received MS and BA degrees in these two majors respectively. I joined the Dependable Distributed Systems Group, University of Connecticut, in 1998. I was an intern at the Specification and Algorithm Research Department, AT&T Shannon Lab in the summer of 2001. I worked for two product groups at Microsoft Corporation: BizTalk Server in the summer of 2000, and Windows Server in the fall of 2001. I visited the Laboratory for Computer Science, Massachusetts Institute of Technology during the 2002/2003 academic year, where I was a member of the Supercomputing Technologies Group. I defended my PhD thesis at the Computer Science and Engineering Department, University of Connecticut in the summer of 2003. I visited the Theoretical Aspects of Parallel and Distributed Systems Group at the Computer Science Department, University of Massachusetts at Amherst in the summer of 2004, and the Division of Mathematics and Computer Science at Argonne National Laboratory in the summer of 2005. More information about me can be found in my resume.

RESEARCH INTERESTS

STUDENTS

PUBLICATIONS

Journals

  1. Malewicz, G., Russell, A., Shvartsman, A.: Distributed Scheduling for Disconnected Cooperation. Distributed Computing (2005) to appear

  2. Malewicz, G.: Latin Squares with Bounded Size of Row Prefix Intersections. Discrete Applied Mathematics (2005) to appear

  3. Gao, L., Malewicz, G.,: Toward Maximizing the Quality of Results of Dependent Tasks Computed Unreliably. Theory of Computing Systems (2005) to appear

  4. Malewicz, G., Rosenberg, A., Yurkewych, M.: Toward a Theory for Scheduling Dags in Internet-Based Computing. IEEE Transactions on Computers (2005) to appear

  5. Malewicz, G.: A Work-Optimal Deterministic Algorithm for the Certified Write-All Problem with a Nontrivial Number of Asynchronous Processors. SIAM Journal on Computing, Vol. 34(4) (2005) 993-1024

  6. Malewicz, G.: A Tight Analysis and Near-Optimal Instances of the Algorithm of Anderson and Woll. Theoretical Computer Science, Vol. 329 (2004) 285-301

  7. Bar-Noy, A., Malewicz, G.: Establishing Wireless Conference Calls Under Delay Constraintss. Journal of Algorithms, Vol. 51(2) (2004) 145-169

Book chapters

  1. Malewicz, G., Rosenberg, A.L.: A Pebble Game for Internet-Based Computing. In Trajectories in Theoretical Computer Science: In memory of Shimon Even (1935-2004), Springer's LNCS Festschrift Series (2005) to appear

  2. Englert, B., Kowalski, D., Malewicz, G., Shvartsman, A.: Distributed Algorithms. In Informatikai algoritmusok (Algorithms of Computer Science) Vol. 2, Eötvös Loránd University Press, Budapest (2005)

Conferences

  1. Malewicz, G.: Implementation and Experiments with an Algorithm for Parallel Scheduling of Complex Dags under Uncertainty. 8th Workshop on Algorithm Engineering and Experiments (ALENEX'06) (2006) to appear

  2. Malewicz, G.: Parallel Scheduling of Complex Dags under Uncertainty. 17th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA'05) (2005) 66-75

  3. Malewicz, G.: Toward a Theory of Avalanche-creating and Error-controlling Encoding Schemes. IEEE International Symposium on Information Theory (ISIT'05) (2005) 2394-2398

  4. Malewicz, G., Rosenberg, A.L.: On Batch-Scheduling Dags for Internet-Based Computing. 11th European Conference on Parallel Processing (Euro-Par'05) (2005) 262-271

  5. Malewicz, G., Rosenberg, A., Yurkewych, M.: On Scheduling Complex Dags for Internet-Based Computing. 19th IEEE International Parallel & Distributed Processing Symposium (IPDPS'05) (2005) 66

  6. Gilbert, S., Malewicz, G.: The Quorum Deployment Problem. 8th International Conference on Principles of Distributed Systems (OPODIS'04) LNCS Vol. 3544 (2004)

  7. Gao, L., Malewicz, G.: Internet Computing of Tasks with Dependencies using Unreliable Workers. 8th International Conference on Principles of Distributed Systems (OPODIS'04) LNCS Vol. 3544 (2004)

  8. Malewicz, G.: A Method for Creating Near-Optimal Instances of a Certified Write-All Algorithm. 11th Annual European Symposium on Algorithms (ESA'03) (2003) 422-433

  9. Malewicz, G.: A Work-Optimal Deterministic Algorithm for the Asynchronous Certified Write-All Problem. 22nd ACM Symposium on Principles of Distributed Computing (PODC'03) (2003) 255-264

  10. Bar-Noy, A., Malewicz, G.: Establishing Wireless Conference Calls Under Delay Constraints. 21st ACM Symposium on Principles of Distributed Computing (PODC'02) (2002) 41-50

  11. Malewicz, G., Russell, A., Shvartsman, A.: Local Scheduling for Distributed Cooperation. IEEE International Symposium on Network Computing and Applications (NCA'01) (2001) 244-255

  12. Chlebus, B., Dobrev, S., Kowalski, D., Malewicz, G., Shvartsman, A., Vrto, I.: Towards Practical Deterministic Write-All Algorithms. 13th ACM Symposium on Parallel Algorithms and Architectures (SPAA'01) (2001) 271-280

  13. Malewicz, G,. Russell, A., Shvartsman, A.: Optimal Scheduling for Disconnected Cooperation. 8th International Colloquium on Structural Information and Communication Complexity (SIROCCO'01) (2001) 259-274

  14. Malewicz, G., Russell, A., Shvartsman, A.: Distributed Cooperation During the Absence of Communication. 14th International Symposium on Distributed Computing (DISC'00) (2000) 119-133

  15. Malewicz, G., Shvartsman, A.: An Auction-Based Flexible Pricing Scheme for Renegotiated QoS Connections and Its Evaluation. 7th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS'99) (1999) 244-251

  16. Malewicz, G., Skarbek, W.: Distributed Evolutionary Algorithm for Vector Quantization in JAVA. International Conference on Parallel Computing in Electrical Engineering (PARELEC'98) (1998) 255-260

TEACHING

  Dear Student,

Now you can send me anonymous feedback about how I can improve your learning experience. Please use this form. I look forward to hearing from you!

CONFERENCE COMMITTEE ACTIVITIES

OTHER INTERESTS

OTHER PUBLICATIONS

  1. Jasek, K., Malewicz, G.: Himalaje na dwoch kolkach ( Description of my bicycle expedition to the Himalayas). Miesiecznik Studencki Semestr, Akademickie Stowarzyszenie VERUM, Vol. 11/97 (21), November 1997, 14-17

  2. Malewicz, G.: Rowerem przez Himalaje ( The Himalayas - the first part of a trilogy from my Himalayan bicycle expedition). Sportowy Styl Magazyn Aktywnych, Wydawnictwo Family Cup, Vol. 6/97 (49), December 1997, 120-123

  3. Malewicz, G.: Karakorum ( The Karakoram Range - the second part of a trilogy from my Himalayan bicycle expedition). Sportowy Styl Magazyn Aktywnych, Wydawnictwo Family Cup, Vol. 1/98 (50), February 1998, 68-71

  4. Malewicz, G.: Rowerem w Pamirze ( The Pamirs - the third part of a trilogy from my Himalayan bicycle expedition). Sportowy Styl Magazyn Aktywnych, Wydawnictwo Family Cup, Vol. 2/98 (51), April 1998, 36-40

  5. Malewicz, G.: Na wakacje w Himalaje ( How to organize a bicycle expedition to the Himalayas). bikeBoard magazyn rowerowy, Wydawnictwo Gory – Baran i s-ka, Vol. 6 (21), June 1998, 18-21

  6. Malewicz, G.: Pireneje wiosna ( Description of a bike trip to the Pyrenees). Rowery magazyn kolarski, Wydawnictwo "FOLDER" Jadwiga Wykrota, Vol. 4 (34), June 1998, 24,27