Grzegorz Malewicz

According to our database, Grzegorz Malewicz authored at least 32 papers between 1999 and 2010.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2010

Extending IC-scheduling via the Sweep Algorithm.

Gennaro Cordasco, Grzegorz Malewicz, Arnold L. Rosenberg

J. Parallel Distributed Comput., 2010

Pregel: a system for large-scale graph processing.

Grzegorz Malewicz, Matthew H. Austern, Aart J. C. Bik, James C. Dehnert, Ilan Horn, Naty Leiser, Grzegorz Czajkowski

Proceedings of the ACM SIGMOD International Conference on Management of Data, 2010

2008

The Spinning problem.

Bogdan Munteanu, Richard Borie, Grzegorz Malewicz

Proceedings of the 6th International Symposium on Modeling and Optimization in Mobile, 2008

2007

Advances in IC-Scheduling Theory: Scheduling Expansive and Reductive Dags and Scheduling Dags via Duality.

Gennaro Cordasco, Grzegorz Malewicz, Arnold L. Rosenberg

IEEE Trans. Parallel Distributed Syst., 2007

Toward Maximizing the Quality of Results of Dependent Tasks Computed Unreliably.

Li Gao, Grzegorz Malewicz

Theory Comput. Syst., 2007

A Tool for Prioritizing DAGMan Jobs and its Evaluation.

Grzegorz Malewicz, Ian T. Foster, Arnold L. Rosenberg, Michael Wilde

J. Grid Comput., 2007

Scheduling Dags under Uncertainty

Grzegorz Malewicz

CoRR, 2007

Applying IC-Scheduling Theory to Familiar Classes of Computations.

Gennaro Cordasco, Grzegorz Malewicz, Arnold L. Rosenberg

Proceedings of the 21th International Parallel and Distributed Processing Symposium (IPDPS 2007), 2007

2006

Toward a Theory for Scheduling Dags in Internet-Based Computing.

Grzegorz Malewicz, Arnold L. Rosenberg, Matthew Yurkewych

IEEE Trans. Computers, 2006

Distributed scheduling for disconnected cooperation.

Grzegorz Malewicz, Alexander Russell, Alexander A. Shvartsman

Distributed Comput., 2006

Latin squares with bounded size of row prefix intersections.

Grzegorz Malewicz

Discret. Appl. Math., 2006

On Scheduling Expansive and Reductive Dags for Internet-Based Computing.

Gennaro Cordasco, Grzegorz Malewicz, Arnold L. Rosenberg

Proceedings of the 26th IEEE International Conference on Distributed Computing Systems (ICDCS 2006), 2006

A Pebble Game for Internet-Based Computing.

Grzegorz Malewicz, Arnold L. Rosenberg

Proceedings of the Theoretical Computer Science, 2006

Implementation and Experiments with an Algorithm for Parallel Scheduling of Complex Dags under Uncertainty.

Grzegorz Malewicz

Proceedings of the Eighth Workshop on Algorithm Engineering and Experiments, 2006

2005

A Work-Optimal Deterministic Algorithm for the Certified Write-All Problem with a Nontrivial Number of Asynchronous Processors.

Grzegorz Malewicz

SIAM J. Comput., 2005

Parallel scheduling of complex dags under uncertainty.

Grzegorz Malewicz

Proceedings of the SPAA 2005: Proceedings of the 17th Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2005

Toward a theory of avalanche-creating and error-controlling encoding schemes.

Grzegorz Malewicz

Proceedings of the 2005 IEEE International Symposium on Information Theory, 2005

On Scheduling Complex Dags for Internet-Based Computing.

Grzegorz Malewicz, Arnold L. Rosenberg, Matthew Yurkewych

Proceedings of the 19th International Parallel and Distributed Processing Symposium (IPDPS 2005), 2005

Batch-Scheduling Dags for Internet-Based Computing.

Grzegorz Malewicz, Arnold L. Rosenberg

Proceedings of the Euro-Par 2005, Parallel Processing, 11th International Euro-Par Conference, Lisbon, Portugal, August 30, 2005

2004

A tight analysis and near-optimal instances of the algorithm of Anderson and Woll.

Grzegorz Malewicz

Theor. Comput. Sci., 2004

Establishing wireless conference calls under delay constraints.

Amotz Bar-Noy, Grzegorz Malewicz

J. Algorithms, 2004

The Quorum Deployment Problem.

Seth Gilbert, Grzegorz Malewicz

Proceedings of the Principles of Distributed Systems, 8th International Conference, 2004

Internet Computing of Tasks with Dependencies Using Unreliable Workers.

Li Gao, Grzegorz Malewicz

Proceedings of the Principles of Distributed Systems, 8th International Conference, 2004

2003

A work-optimal deterministic algorithm for the asynchronous certified write-all problem.

Grzegorz Malewicz

Proceedings of the Twenty-Second ACM Symposium on Principles of Distributed Computing, 2003

A Method for Creating Near-Optimal Instances of a Certified Write-All Algorithm (Extended Abstract).

Grzegorz Malewicz

Proceedings of the Algorithms, 2003

2001

Towards practical deteministic write-all algorithms.

Bogdan S. Chlebus, Stefan Dobrev, Dariusz R. Kowalski, Grzegorz Malewicz, Alexander A. Shvartsman, Imrich Vrto

Proceedings of the Thirteenth Annual ACM Symposium on Parallel Algorithms and Architectures, 2001

Optimal Scheduling for Distributed Cooperation Without Communication.

Grzegorz Malewicz, Alexander Russell, Alexander A. Shvartsman

Proceedings of the SIROCCO 8, 2001

Optimal scheduling for disconnected cooperation.

Grzegorz Malewicz, Alexander Russell, Alexander A. Shvartsman

Proceedings of the Twentieth Annual ACM Symposium on Principles of Distributed Computing, 2001

Local Scheduling for Distributed Cooperation.

Grzegorz Malewicz, Alexander Russell, Alexander A. Shvartsman

Proceedings of the IEEE International Symposium on Network Computing and Applications (NCA 2001), 2001

2000

Distributed Cooperation During the Absence of Communication.

Grzegorz Malewicz, Alexander Russell, Alexander A. Shvartsman

Proceedings of the Distributed Computing, 14th International Conference, 2000

Distributed cooperation in the absence of communication (brief announcement).

Grzegorz Malewicz, Alexander Russell, Alexander A. Shvartsman

Proceedings of the Nineteenth Annual ACM Symposium on Principles of Distributed Computing, 2000

1999

An Auction-Based Flexible Pricing Scheme for Renegotiated QoS Connections and Its Evaluation.

Grzegorz Malewicz, Alexander A. Shvartsman

Proceedings of the MASCOTS 1999, 1999