Biblio

Export 5 results:
Sort by:
Filters: Author is S. Krumke  [Clear All Filters]
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.
2003
Krumke, S., R. Liu, E. Lloyd, M. Marathe, R. Ramanathan, and S. Ravi, "Topology Control Problems Under Symmetric and Asymmetric Thresholds", Proc. International Conference on Ad hoc and Wireless Networks (ADHOC-NOW'03) , Montreal, Canada, pp. 187--198, October , 2003.
Burch, C., R. Carr, S. Krumke, M. Marathe, C. Phillips, and E. Sundberg, "A decomposition-based pseudoapproximation algorithm for network flow inhibition ", Network Interdiction and Stochastic Integer Programming , D.L. Woodruff (ed): Kluwer Academic Press, pp. 51-68, 2003.
2002
Krumke, S., M. Marathe, D. Poensgen, S. Ravi, and H. Wirth, "Budgeted Maximum Graph Coverage, ", Proc. 28th International Workshop on Graph Theoretic Concepts in Computer Science, (WG), Cesky, Czech Republic, August , 2002.
2000
Marathe, M., S. Krumke, and M. Marathe, "Budget Constrained Minimum Cost Connected Medians", Proc. 26th International Workshop on Graph Theoretic Concepts in Computer Science, (WG) Proc. 26th International Workshop on Graph Theoretic Concepts in Computer Science, (WG) , Konsantz, Germany, June, 2000.