Approximation algorithms for connected dominating sets von GUHA, S, KHULLER, S

Volltext

Relay Placement for Higher Order Connectivity in Wireless Sensor Networks von Kashyap, A., Khuller, S., Shayman, M.

Volltext

Vertex connectivity in poly-logarithmic max-flows von Li, Jason, Na Nongkai, Danupon, Panigrahi, Debmalya, Saranurak, Thatchaphol, Yingchareonthawornchai, Sorrachai

Volltext bestellen

Balancing minimum spanning trees and shortest-path trees von Khuller, S., Raghavachari, B., Young, N.

Volltext

Approximation algorithms with bounded performance guarantees for the clustered traveling Salesman problem von GUTTMANN-BECK, N, HASSIN, R, KHULLER, S, RAGHAVACHARI, B

Volltext

A coordinated data collection approach: design, evaluation, and comparison von Cheng, W.C., Cheng-Fu Chou, Golubchik, L., Khuller, S., Yung-Chun Wan

Volltext

A clustering scheme for hierarchical control in multi-hop wireless networks von Banerjee, S., Khuller, S.

Volltext

Automating algebraic proof systems is NP-hard von De Rezende, Susanna F., Göös, Mika, Nordström, Jakob, Pitassi, Toniann, Robere, Robert, Sokolov, Dmitry

Volltext

Approximation Algorithms for Combinatorial Optimization: Third International Workshop, APPROX 2000 Saarbrücken, Germany, September 5-8, 2000 Proceedings von Jansen, Klaus, Khuller, Samir

Volltext

Approximation Algorithms for Graph Augmentation von Khuller, S., Thurimella, R.

Volltext

The budgeted maximum coverage problem von KHULLER, S, MOSS, A, NAOR, J. S

Volltext

Greedy Approximation Algorithms for Finding Dense Components in a Graph von Charikar, Moses

Volltext

A Simple Randomized Sieve Algorithm for the Closest-Pair Problem von Khuller, S., Matias, Y.

Volltext

Landmarks in graphs von Khuller, Samir, Raghavachari, Balaji, Rosenfeld, Azriel

Volltext

OMNI: An efficient overlay multicast infrastructure for real-time applications von Banerjee, Suman, Kommareddy, Christopher, Kar, Koushik, Bhattacharjee, Bobby, Khuller, Samir

Volltext

Approximation algorithms for partial covering problems von Gandhi, Rajiv, Khuller, Samir, Srinivasan, Aravind

Volltext

Greedy Strikes Back: Improved Facility Location Algorithms von Guha, Sudipto, Khuller, Samir

Volltext

Approximation algorithms for data placement on parallel disks von Golubchik, Leana, Khanna, Sanjeev, Khuller, Samir, Thurimella, Ramakrishna, Zhu, An

Volltext

Improved Methods for Approximating Node Weighted Steiner Trees and Connected Dominating Sets von Guha, Sudipto, Khuller, Samir

Volltext

Approximation Algorithms for Connected Dominating Sets von Guha, S., Khuller, S.

Volltext