Maleq Khan

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
A Multi-criteria Approximation Algorithm for Influence Maximization with Probabilistic Guarantees
2020 Proceedings of the Twenty-Second Workshop on Algorithm Engineering and Experiments (ALENEX)
2021-01-27Paper
Efficient distributed approximation algorithms via probabilistic tree embeddings
Proceedings of the twenty-seventh ACM symposium on Principles of distributed computing
2014-12-12Paper
A fast distributed approximation algorithm for minimum spanning trees
Distributed Computing
2013-06-20Paper
Efficient distributed approximation algorithms via probabilistic tree embeddings
Distributed Computing
2013-02-04Paper
A Fast Distributed Approximation Algorithm for Minimum Spanning Trees
Lecture Notes in Computer Science
2008-09-09Paper
A simple randomized scheme for constructing low-weight \(k\)-connected spanning subgraphs with applications to distributed algorithms
Theoretical Computer Science
2007-10-18Paper
scientific article; zbMATH DE number 2088121 (Why is no real title available?)2004-08-12Paper


Research outcomes over time


This page was built for person: Maleq Khan