Biblio

Export 118 results:
Sort by:
Filters: Author is M. Marathe  [Clear All Filters]
2005
Kumar, A. V. S., M. Marathe, S. Parthasarathy, and A. Srinivasan, "Approximation Algorithms for Scheduling on Multiple Machines.", Proc. of the 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS), 2005.
Barrett, C., S. Eidenbenz, L. Kroc, M. Marathe, and J. Smith, "Parametric Probabilistic Routing in Sensor Networks", ACM/Baltzer J. Mobile Networks and Applications (MONET), vol. 10, no. 4, pp. 529-544, 2005.
Eubank, S., A. V. Kumar, M. Marathe, A. Srinivasan, and N. Wang, "Structural and Algorithmic Aspects of Massive Social Networks", Proc. ACM-SIAM Symposium on Discrete Algorithms (SODA), pp. 718-727, 2005.
III, H. H. B., M. Marathe, R. E. Stearns, and D. J. Rosenkrantz, "A Survey of Periodically Specified Problems", Computational Complexity and Statistical Physics , Oxford University Press, Santa Fe Institute Lectures in the Sciences of Complexity , G. Istrate, C. Moore, A. Percus Eds, pp. 285-318, 2005.
Barrett, C., M. Drozda, D. Engelhart, A. V. S. Kumar, M. Marathe, M. Morin, S. S. Ravi, and J. P. Smith, "Understanding Protocol Performance and Robustness of Ad hoc Networks Through Structural Analysis", Proc. International Conference onWireless and Mobile Computing, Networking and Communications (WiMob 2005), 2005.
Barrett, C., M. Morin, C. Engelhart, M. Marathe, J. Smith, M. Drozda, and A. V. Kumar, "Understanding Protocol Performance and Robustness of Ad-Hoc Networks Through Structural Analysis ", Proc. IEEE International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob) , 2005.
2004
Konjevod, G., S. Krumke, and M. Marathe, "Budget Constrained Minimum Cost Connected Medians", Journal of Discrete Algorithms, vol. 2, no. 4, pp. 453-469, 2004.