• Source: Scopus
1988 …2020

Research activity per year

If you made any changes in Pure these will be visible here soon.
Filter
Conference contribution

Search results

  • 2020

    An algorithm for multi-attribute diverse matching

    Ahmadi, S., Ahmed, F., Dickerson, J. P., Fuge, M. & Khuller, S., 2020, Proceedings of the 29th International Joint Conference on Artificial Intelligence, IJCAI 2020. Bessiere, C. (ed.). International Joint Conferences on Artificial Intelligence, p. 3-9 7 p. (IJCAI International Joint Conference on Artificial Intelligence; vol. 2021-January).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    1 Scopus citations
  • A pairwise fair and community-preserving approach to k-center clustering

    Brubach, B., Chakrabarti, D., Dickerson, J. P., Khuller, S., Srinivasan, A. & Tsepenekas, L., 2020, 37th International Conference on Machine Learning, ICML 2020. Daume, H. & Singh, A. (eds.). International Machine Learning Society (IMLS), p. 1155-1166 12 p. (37th International Conference on Machine Learning, ICML 2020; vol. PartF168147-2).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    1 Scopus citations
  • Multi-transversals for triangles and the Tuza's conjecture

    Chalermsook, P., Khuller, S., Sukprasert, P. & Uniyal, S., 2020, 31st Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2020. Chawla, S. (ed.). Association for Computing Machinery, p. 1955-1974 20 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms; vol. 2020-January).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    2 Scopus citations
  • 2019

    Min-Max Correlation Clustering via MultiCut

    Ahmadi, S., Khuller, S. & Saha, B., 2019, Integer Programming and Combinatorial Optimization - 20th International Conference, IPCO 2019, Proceedings. Lodi, A. & Nagarajan, V. (eds.). Springer Verlag, p. 13-26 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11480 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    3 Scopus citations
  • Near optimal coflow scheduling in networks

    Chowdhury, M., Khuller, S., Purohit, M., Yang, S. & You, J., Jun 17 2019, SPAA 2019 - Proceedings of the 31st ACM Symposium on Parallelism in Algorithms and Architectures. Association for Computing Machinery, p. 123-134 12 p. (Annual ACM Symposium on Parallelism in Algorithms and Architectures).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Open Access
    6 Scopus citations
  • On the cost of essentially fair clusterings

    Bercea, I. O., Khuller, S., Rösner, C., Schmidt, M., Groß, M., Kumar, A. & Schmidt, D. R., Sep 2019, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2019. Achlioptas, D. & Vegh, L. A. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 18. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 145).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    1 Scopus citations
  • 2018

    Brief announcement: A greedy 2 approximation for the active time problem

    Kumar, S. & Khuller, S., Jul 11 2018, SPAA 2018 - Proceedings of the 30th ACM Symposium on Parallelism in Algorithms and Architectures. Association for Computing Machinery, p. 347-349 3 p. (Annual ACM Symposium on Parallelism in Algorithms and Architectures).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    1 Scopus citations
  • Constant factor approximation algorithm for uniform hard capacitated knapsack median problem

    Grover, S., Gupta, N., Khuller, S. & Pancholi, A., Dec 2018, 38th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2018. Ganguly, S. & Pandya, P. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 23. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 122).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • Revisiting connected dominating sets: An optimal local algorithm?

    Khuller, S. & Yang, S., Oct 23 2018, 2018 Information Theory and Applications Workshop, ITA 2018. Institute of Electrical and Electronics Engineers Inc., 8503201. (2018 Information Theory and Applications Workshop, ITA 2018).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • Ring graphs in VR: Exploring a new and novel method for node placement and link visibility in VR-based graph analysis

    Sorokin, M., Stetsyuk, G., Gupta, R., Busch, A., Russin, B., Paul, C. L. & Khuller, S., Dec 4 2018, SIGGRAPH Asia 2018 Posters, SA 2018. Association for Computing Machinery, Inc, 3283371. (SIGGRAPH Asia 2018 Posters, SA 2018).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    1 Scopus citations
  • Select and permute: An improved online framework for scheduling to minimize weighted completion time

    Khuller, S., Li, J., Sturmfels, P., Sun, K. & Venkat, P., 2018, LATIN 2018: Theoretical Informatics - 13th Latin American Symposium, Proceedings. Mosteiro, M. A., Bender, M. A. & Farach-Colton, M. (eds.). Springer Verlag, p. 669-682 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10807 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    5 Scopus citations
  • 2017

    Busy time scheduling on a bounded number of machines (Extended abstract)

    Koehler, F. & Khuller, S., 2017, Algorithms and Data Structures - 15th International Symposium, WADS 2017, Proceedings. Ellen, F., Kolokolova, A. & Sack, J-R. (eds.). Springer Verlag, p. 521-532 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10389 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    3 Scopus citations
  • On scheduling coflows

    Ahmadi, S., Khuller, S., Purohit, M. & Yang, S., 2017, Integer Programming and Combinatorial Optimization - 19th International Conference, IPCO 2017, Proceedings. Eisenbrand, F. & Koenemann, J. (eds.). Springer Verlag, p. 13-24 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10328 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    11 Scopus citations
  • 2016

    Brief announcement: Improved approximation algorithms for scheduling co-flows

    Khuller, S. & Purohit, M., Jul 11 2016, SPAA 2016 - Proceedings of the 28th ACM Symposium on Parallelism in Algorithms and Architectures. Association for Computing Machinery, p. 239-240 2 p. (Annual ACM Symposium on Parallelism in Algorithms and Architectures; vol. 11-13-July-2016).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    17 Scopus citations
  • Revisiting connected dominating sets: An optimal local algorithm?

    Khuller, S. & Yang, S., Sep 1 2016, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques - 19th International Workshop, APPROX 2016 and 20th International Workshop, RANDOM 2016. Jansen, K., Mathieu, C., Rolim, J. D. P. & Umans, C. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, (Leibniz International Proceedings in Informatics, LIPIcs; vol. 60).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    1 Scopus citations
  • Scheduling distributed clusters of parallel machines: Primal-dual and LP-based approximation algorithms

    Murray, R., Chao, M. & Khuller, S., Aug 1 2016, 24th Annual European Symposium on Algorithms, ESA 2016. Zaroliagis, C. & Sankowski, P. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 68. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 57).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    1 Scopus citations
  • 2015

    On correcting inputs: Inverse optimization for online structured prediction

    Daumé, H., Khuller, S., Purohit, M. & Sanders, G., Dec 1 2015, 35th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2015. Harsha, P. & Ramalingam, G. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, p. 38-51 14 p. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 45).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    1 Scopus citations
  • 2014

    Analyzing the optimal neighborhood: Algorithms for budgeted and partial connected dominating set problems

    Khuller, S., Purohit, M. & Sarpatwar, K. K., 2014, Proceedings of the 25th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2014. Association for Computing Machinery, p. 1702-1713 12 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    29 Scopus citations
  • LP rounding and combinatorial algorithms for minimizing active and busy time

    Chang, J., Khuller, S. & Mukherjee, K., 2014, SPAA 2014 - Proceedings of the 26th ACM Symposium on Parallelism in Algorithms and Architectures. Association for Computing Machinery, p. 118-127 10 p. (Annual ACM Symposium on Parallelism in Algorithms and Architectures).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    10 Scopus citations
  • 2013

    A min-edge cost flow framework for capacitated covering problems

    Chang, J. & Khuller, S., 2013, 2013 Proceedings of the 15th Workshop on Algorithm Engineering and Experiments, ALENEX 2013. Zeh, N. & Sanders, P. (eds.). Society for Industrial and Applied Mathematics Publications, p. 14-25 12 p. (Proceedings of the Workshop on Algorithm Engineering and Experiments).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Open Access
    1 Scopus citations
  • Optimal batch schedules for parallel machines

    Koehler, F. & Khuller, S., Aug 12 2013, Algorithms and Data Structures - 13th International Symposium, WADS 2013, Proceedings. p. 475-486 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8037 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    9 Scopus citations
  • To send or not to send: Reducing the cost of data transmission

    Golubchik, L., Khuller, S., Mukherjee, K. & Yao, Y., Sep 2 2013, 2013 Proceedings IEEE INFOCOM 2013. p. 2472-2480 9 p. 6567053. (Proceedings - IEEE INFOCOM).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    18 Scopus citations
  • 2012

    A model for minimizing active processor time

    Chang, J., Gabow, H. N. & Khuller, S., 2012, Algorithms, ESA 2012 - 20th Annual European Symposium, Proceedings. p. 289-300 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7501 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    12 Scopus citations
  • New approximation results for resource replication problems

    Khuller, S., Saha, B. & Sarpatwar, K. K., Aug 28 2012, Approximation, Randomization, and Combinatorial Optimization: Algorithms and Techniques - 15th International Workshop, APPROX 2012, and 16th International Workshop, RANDOM 2012, Proceedings. p. 218-230 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7408 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    5 Scopus citations
  • Resolving spatial inconsistencies in chromosome conformation data

    Duggal, G., Patro, R., Sefer, E., Wang, H., Filippova, D., Khuller, S. & Kingsford, C., 2012, Algorithms in Bioinformatics - 12th International Workshop, WABI 2012, Proceedings. p. 288-300 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7534 LNBI).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    2 Scopus citations
  • Saving on cooling: The thermal scheduling problem

    Mukherjee, K., Khuller, S. & Deshpande, A., Aug 13 2012, SIGMETRICS/Performance 2012 - Proceedings of the 2012 ACM SIGMETRICS/Performance, Joint International Conference on Measurement and Modeling of Computer Systems. 1 SPEC. ISS. ed. p. 397-398 2 p. (Performance Evaluation Review; vol. 40, no. 1 SPEC. ISS.).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    7 Scopus citations
  • Set cover revisited: Hypergraph cover with hard capacities

    Saha, B. & Khuller, S., 2012, Automata, Languages, and Programming - 39th International Colloquium, ICALP 2012, Proceedings. PART 1 ed. p. 762-773 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7391 LNCS, no. PART 1).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    14 Scopus citations
  • 2011

    Generalized machine activation problems

    Li, J. & Khuller, S., May 12 2011, Proceedings of the 22nd Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2011. p. 80-94 15 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    14 Scopus citations
  • Link prediction for annotation graphs using graph summarization

    Thor, A., Anderson, P., Raschid, L., Navlakha, S., Saha, B., Khuller, S. & Zhang, X. N., Nov 2 2011, The Semantic Web, ISWC 2011 - 10th International Semantic Web Conference, Proceedings. PART 1 ed. p. 714-729 16 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7031 LNCS, no. PART 1).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    28 Scopus citations
  • New models and algorithms for throughput maximization in broadcast scheduling (extended abstract)

    Chekuri, C., Gal, A., Im, S., Khuller, S., Li, J., McCutchen, R., Moseley, B. & Raschid, L., 2011, Approximation and Online Algorithms - 8th International Workshop, WAOA 2010, Revised Papers. p. 71-82 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6534 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    4 Scopus citations
  • 2010

    Dense subgraphs with restrictions and applications to gene annotation graphs

    Saha, B., Hoch, A., Khuller, S., Raschid, L. & Zhang, X. N., Dec 23 2010, Research in Computational Molecular Biology - 14th Annual International Conference, RECOMB 2010, Proceedings. p. 456-472 17 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6044 LNBI).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    60 Scopus citations
  • Energy efficient scheduling via partial shutdown

    Khuller, S., Li, J. & Saha, B., 2010, Proceedings of the 21st Annual ACM-SIAM Symposium on Discrete Algorithms. Association for Computing Machinery (ACM), p. 1360-1372 13 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Open Access
    39 Scopus citations
  • On computing compression trees for data collection in wireless sensor networks

    Li, J., Deshpande, A. & Khuller, S., Jun 15 2010, 2010 Proceedings IEEE INFOCOM. 5462035. (Proceedings - IEEE INFOCOM).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    25 Scopus citations
  • 2009

    Minimizing communication cost in distributed multi-query processing

    Li, J., Deshpande, A. & Khuller, S., Jul 8 2009, Proceedings - 25th IEEE International Conference on Data Engineering, ICDE 2009. p. 772-783 12 p. 4812453. (Proceedings - International Conference on Data Engineering).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    30 Scopus citations
  • On finding dense subgraphs

    Khuller, S. & Saha, B., Nov 12 2009, Automata, Languages and Programming - 36th International Colloquium, ICALP 2009, Proceedings. PART 1 ed. p. 597-608 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5555 LNCS, no. PART 1).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    127 Scopus citations
  • Online allocation of display advertisements subject to advanced sales contracts

    Alaei, S., Arcaute, E., Khuller, S., Ma, W., Malekian, A. & Tomlin, J., 2009, Proceedings of the 3rd International Workshop on Data Mining and Audience Intelligence for Advertising, ADKDD 2009 in Conjunction with SIGKDD'09. p. 69-77 9 p. 1592758. (Proceedings of the 3rd International Workshop on Data Mining and Audience Intelligence for Advertising, ADKDD 2009 in Conjunction with SIGKDD'09).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    16 Scopus citations
  • On the tradeoff between playback delay and buffer space in streaming

    Chow, A. L. H., Golubchik, L., Khuller, S. & Yao, Y., Nov 25 2009, IPDPS 2009 - Proceedings of the 2009 IEEE International Parallel and Distributed Processing Symposium. 5161012. (IPDPS 2009 - Proceedings of the 2009 IEEE International Parallel and Distributed Processing Symposium).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    3 Scopus citations
  • 2008

    An optimal incremental algorithm for minimizing lateness with rejection

    Khuller, S. & Mestre, J., 2008, Algorithms - ESA 2008 - 16th Annual European Symposium, Proceedings. Springer Verlag, p. 601-610 10 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5193 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    9 Scopus citations
  • Broadcast scheduling: Algorithms and complexity

    Chang, J., Erlebach, T., Gailis, R. & Khuller, S., Dec 1 2008, Proceedings of the 19th Annual ACM-SIAM Symposium on Discrete Algorithms. p. 473-482 10 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    27 Scopus citations
  • Energy efficient monitoring in sensor networks

    Deshpande, A., Khuller, S., Malekian, A. & Toossi, M., 2008, LATIN 2008: Theoretical Informatics - 8th Latin American Symposium, Proceedings. p. 436-448 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 4957 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    8 Scopus citations
  • Streaming algorithms for k-center clustering with outliers and with anonymity

    McCutchen, R. M. & Khuller, S., Sep 22 2008, Approximation, Randomization and Combinatorial Optimization: Algorithms and Techniques - 11th International Workshop, APPROX 2008 and 12th International Workshop, RANDOM 2008, Proceedings. p. 165-178 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5171 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    48 Scopus citations
  • 2007

    Finding most probable worlds of probabilistic logic programs

    Khuller, S., Martinez, V., Nau, D., Siman, G., Sliva, A. & Subrahmanian, V. S., Dec 1 2007, Scalable Uncertainty Management - 1st International Conference, SUM 2007, Proceedings. p. 45-59 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 4772 LNAI).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    19 Scopus citations
  • To fill or not to fill: The gas station problem

    Khuller, S., Malekian, A. & Mestre, J., Dec 1 2007, Algorithms - ESA 2007 - 15th Annual European Symposium, Proceedings. p. 534-545 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 4698 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    30 Scopus citations
  • 2006

    Achieving anonymity via clustering

    Aggarwal, G., Feder, T., Kenthapadi, K., Khuller, S., Panigrahy, R., Thomas, D. & Zhu, A., Dec 1 2006, Proceedings of the Twenty-Fifth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, PODS 2006. p. 153-162 10 p. (Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    198 Scopus citations
  • Fast reconfiguration of data placement in parallel disks

    Kashyap, S., Khuller, S., Wan, Y. C. & Golubchik, L., 2006, Proceedings of the 8th Workshop on Algorithm Engineering and Experiments and the 3rd Workshop on Analytic Algorithms and Combinatorics. Society for Industrial and Applied Mathematics Publications, p. 95-107 13 p. (Proceedings of the 8th Workshop on Algorithm Engineering and Experiments and the 3rd Workshop on Analytic Algorithms and Combinatorics; vol. 2006).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    4 Scopus citations
  • Improved algorithms for data migration

    Khuller, S., Kim, Y. A. & Malekian, A., Jan 1 2006, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques - 9th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2006 a. Springer Verlag, p. 164-175 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 4110 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    6 Scopus citations
  • Query planning in the presence of overlapping sources

    Bleiholder, J., Khuller, S., Naumann, F., Raschid, L. & Wu, Y., 2006, Advances in Database Technology - EDBT 2006 - 10th International Conference on Extending Database Technology, Proceedings. p. 811-828 18 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 3896 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    16 Scopus citations
  • Relay placement for higher order connectivity in wireless sensor networks

    Kashyap, A., Khuller, S. & Shayman, M., Dec 1 2006, Proceedings - INFOCOM 2006: 25th IEEE International Conference on Computer Communications. 4146926. (Proceedings - IEEE INFOCOM).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    108 Scopus citations
  • 2002

    Capacitated vertex covering with applications

    Guha, S., Hassin, R., Khuller, S. & Or, E., Jan 1 2002, Proceedings of the 13th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2002. Association for Computing Machinery, p. 858-865 8 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms; vol. 06-08-January-2002).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    20 Scopus citations
  • On directed Steiner trees

    Zosin, L. & Khuller, S., Jan 1 2002, Proceedings of the 13th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2002. Association for Computing Machinery, p. 59-63 5 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms; vol. 06-08-January-2002).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    95 Scopus citations