Konstantin Busch

View Scopus Profile

Konstantin Busch

Professor

Calculated based on number of publications stored in Pure and citations from Scopus
1994 …2023

Research activity per year

Search results

  • 2015

    Impossibility results for distributed transactional memory

    Busch, C., Herlihy, M., Popovic, M. & Sharma, G., Jul 21 2015, PODC 2015 - Proceedings of the 2015 ACM Symposium on Principles of Distributed Computing. Association for Computing Machinery, p. 207-215 9 p. (Proceedings of the Annual ACM Symposium on Principles of Distributed Computing; vol. 2015-July).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    6 Scopus citations

  • Logarithmic-Time Complete Visibility for Robots with Lights

    Vaidyanathan, R., Busch, C., Trahan, J. L., Sharma, G. & Rai, S., Jul 17 2015, Proceedings - 2015 IEEE 29th International Parallel and Distributed Processing Symposium, IPDPS 2015. Institute of Electrical and Electronics Engineers Inc., p. 375-384 10 p. 7161526. (Proceedings - 2015 IEEE 29th International Parallel and Distributed Processing Symposium, IPDPS 2015).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    30 Scopus citations

  • Mutual visibility with an optimal number of colors

    Sharma, G., Busch, C. & Mukhopadhyay, S., 2015, Algorithms for Sensor Systems - 11th International Symposium on Algorithms and Experiments for Wireless Sensor Networks, ALGOSENSORS 2015, Revised Selected Papers. Römer, K., Wattenhofer, R., Gąsieniec, L. A. & Bose, P. (eds.). Springer Verlag, p. 196-210 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9536).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    35 Scopus citations

  • Optimal nearest neighbor queries in sensor networks

    Sharma, G. & Busch, C., Dec 10 2015, In: Theoretical Computer Science. 608, p. 146-165 20 p.

    Research output: Contribution to journal › Article › peer-review

    Open Access
    4 Scopus citations

  • Tight analysis of a collisionless robot gathering algorithm

    Sharma, G., Busch, C., Mukhopadhyay, S. & Malveaux, C., Dec 11 2015, IROS Hamburg 2015 - Conference Digest: IEEE/RSJ International Conference on Intelligent Robots and Systems. Institute of Electrical and Electronics Engineers Inc., p. 5189-5194 6 p. 7354108. (IEEE International Conference on Intelligent Robots and Systems; vol. 2015-December).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    1 Scopus citations

  • Work-Efficient Load Balancing

    Sharma, G., Rai, S., Busch, C., Trahan, J. L. & Vaidyanathan, R., May 7 2015, Proceedings - 43rd International Conference on Parallel Processing Workshops, ICPPW 2014. Institute of Electrical and Electronics Engineers Inc., p. 27-36 10 p. 7103435. (Proceedings of the International Conference on Parallel Processing Workshops; vol. 2015-May).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

  • 2014

    A note on online steiner tree problems

    Sharma, G. & Busch, C., 2014, p. 107-112. 6 p.

    Research output: Contribution to conference › Paper › peer-review

    1 Scopus citations

  • Brief announcement: Scheduling multiple objects in distributed transactional memory

    Busch, C., Herlihy, M., Popovic, M. & Sharma, G., 2014, Distributed Computing - 28th International Symposium, DISC 2014, Proceedings. Kuhn, F. (ed.). Springer Verlag, p. 538-539 2 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8784).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    2 Scopus citations

  • Concurrent, parallel garbage collection in linear time

    Brandt, S. R., Krishnan, H., Sharma, G. & Busch, C., Jun 12 2014, In: International Symposium on Memory Management, ISMM. 49, 11, p. 47-58 12 p.

    Research output: Contribution to journal › Article › peer-review

    4 Scopus citations

  • Distributed transactional memory for general networks

    Sharma, G. & Busch, C., Sep 27 2014, In: Distributed Computing. 27, 5, p. 329-362 34 p.

    Research output: Contribution to journal › Article › peer-review

    21 Scopus citations

  • Near-optimal deterministic steiner tree maintenance in sensor networks

    Sharma, G. & Busch, C., 2014, Proceedings - IEEE International Conference on Distributed Computing in Sensor Systems, DCOSS 2014. IEEE Computer Society, p. 201-208 8 p. 6846166. (Proceedings - IEEE International Conference on Distributed Computing in Sensor Systems, DCOSS 2014).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    2 Scopus citations

  • Near-optimal location tracking using sensor networks

    Sharma, G., Krishnan, H., Busch, C. & Brandt, S. R., Nov 27 2014, Proceedings - IEEE 28th International Parallel and Distributed Processing Symposium Workshops, IPDPSW 2014. IEEE Computer Society, p. 737-746 10 p. 6969455. (Proceedings - IEEE 28th International Parallel and Distributed Processing Symposium Workshops, IPDPSW 2014).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    4 Scopus citations

  • Sparse covers for planar graphs and graphs that exclude a fixed minor

    Busch, C., Lafortune, R. & Tirthapura, S., Jul 2014, In: Algorithmica. 69, 3, p. 658-684 27 p.

    Research output: Contribution to journal › Article › peer-review

    Open Access
    11 Scopus citations
  • 2013

    An analysis framework for distributed hierarchical directories

    Sharma, G. & Busch, C., 2013, Distributed Computing and Networking - 14th International Conference, ICDCN 2013, Proceedings. p. 378-392 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7730 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    6 Scopus citations

  • Optimal nearest neighbor queries in sensor networks

    Sharma, G. & Busch, C., 2013, Algorithms for Sensor Systems - 9th International Symposium on Algorithms and Experiments for Sensor Systems, Wireless Networks and Distributed Robotics, ALGOSENSORS 2013, Revised Selected Papers. Springer Verlag, p. 260-277 18 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8243 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    5 Scopus citations
  • 2012

    A competitive analysis for balanced transactional memory workloads

    Sharma, G. & Busch, C., Jun 2012, In: Algorithmica. 63, 1-2, p. 296-322 27 p.

    Research output: Contribution to journal › Article › peer-review

    14 Scopus citations

  • An e-cient transformation for klee's measure problem in the streaming model

    Sharma, G., Busch, C., Vaidyanathan, R., Rai, S. & Trahan, J. L., 2012, p. 83-88. 6 p.

    Research output: Contribution to conference › Paper › peer-review

    1 Scopus citations

  • An oblivious spanning tree for single-sink buy-at-bulk in low doubling-dimension graphs

    Srinivasagopalan, S., Busch, C. & Iyengar, S. S., 2012, In: IEEE Transactions on Computers. 61, 5, p. 700-712 13 p., 5740852.

    Research output: Contribution to journal › Article › peer-review

    5 Scopus citations

  • Approximating congestion + dilation in networks via "quality of routing" games

    Busch, C., Kannan, R. & Vasilakos, A. V., 2012, In: IEEE Transactions on Computers. 61, 9, p. 1270-1283 14 p., 5963649.

    Research output: Contribution to journal › Article › peer-review

    137 Scopus citations

  • Bottleneck routing games on grids

    Busch, C., Kannan, R. & Samman, A., 2012, Game Theory for Networks - Second International ICST Conference, GAMENETS 2011, Revised Selected Papers. p. 294-307 14 p. (Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering; vol. 75 LNICST).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    3 Scopus citations

  • Brief announcement: An analysis framework for distributed hierarchical directories

    Sharma, G. & Busch, C., 2012, Distributed Computing - 26th International Symposium, DISC 2012, Proceedings. p. 415-416 2 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7611 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

  • Distributed transactional memory for general networks

    Sharma, G., Busch, C. & Srinivasagopalan, S., 2012, Proceedings of the 2012 IEEE 26th International Parallel and Distributed Processing Symposium, IPDPS 2012. p. 1045-1056 12 p. 6267910. (Proceedings of the 2012 IEEE 26th International Parallel and Distributed Processing Symposium, IPDPS 2012).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    15 Scopus citations

  • Optimal Oblivious Routing in Hole-Free Networks

    Busch, C. & Magdon-Ismail, M., 2012, Quality, Reliability,Security and Robustness in Heterogeneous Networks - 7th Int. Conf. on Heterogeneous Networking for Quality, Reliability, Security and Robustness, QShine 2010 and DSRC 2010.. p. 421-437 17 p. (Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST; vol. 74 LNICST).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

  • Optimal price of anarchy of polynomial and super-polynomial bottleneck congestion games

    Kannan, R., Busch, C. & Vasilakos, A. V., 2012, Game Theory for Networks - Second International ICST Conference, GAMENETS 2011, Revised Selected Papers. p. 308-320 13 p. (Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering; vol. 75 LNICST).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    3 Scopus citations

  • Split and join: Strong partitions and universal steiner trees for graphs

    Busch, C., Dutta, C., Radhakrishnan, J., Rajaraman, R. & Srinivasagopalan, S., 2012, In: Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS. p. 81-90 10 p., 6375285.

    Research output: Contribution to journal › Conference article › peer-review

    Open Access
    10 Scopus citations

  • Stretch in bottleneck games

    Busch, C. & Kannan, R., 2012, In: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 7434 LNCS, p. 592-603 12 p.

    Research output: Contribution to journal › Conference article › peer-review

    1 Scopus citations

  • Towards load balanced distributed transactional memory

    Sharma, G. & Busch, C., 2012, Parallel Processing - 18th International Conference, Euro-Par 2012, Proceedings. p. 403-414 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7484 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    Open Access
    4 Scopus citations

  • Window-based greedy contention management for transactional memory: Theory and practice

    Sharma, G. & Busch, C., Jun 2012, In: Distributed Computing. 25, 3, p. 225-248 24 p.

    Research output: Contribution to journal › Article › peer-review

    14 Scopus citations
  • 2011

    Oblivious buy-at-bulk in planar graphs

    Srinivasagopalan, S., Busch, C. & Iyengar, S. S., 2011, WALCOM: Algorithms and Computation - 5th International Workshop, WALCOM 2011, Proceedings. p. 33-44 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6552 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    Open Access
    1 Scopus citations

  • On the performance of window-based contention managers for transactional memory

    Sharma, G. & Busch, C., 2011, 2011 IEEE International Symposium on Parallel and Distributed Processing, Workshops and Phd Forum, IPDPSW 2011. p. 559-568 10 p. 6008877. (IEEE International Symposium on Parallel and Distributed Processing Workshops and Phd Forum).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    2 Scopus citations
  • 2010

    A competitive analysis for balanced transactional memory workloads

    Sharma, G. & Busch, C., 2010, Principles of Distributed Systems - 14th International Conference, OPODIS 2010, Proceedings. p. 348-363 16 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6490 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    5 Scopus citations

  • An efficient counting network

    Busch, C. & Mavronicolas, M., Jul 17 2010, In: Theoretical Computer Science. 411, 34-36, p. 3001-3030 30 p.

    Research output: Contribution to journal › Article › peer-review

    Open Access

  • Bottleneck congestion games with logarithmic price of anarchy

    Kannan, R. & Busch, C., 2010, Algorithmic Game Theory - Third International Symposium, SAGT 2010, Proceedings. M4D ed. p. 222-233 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6386 LNCS, no. M4D).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    8 Scopus citations

  • Concurrent counting is harder than queuing

    Busch, C. & Tirthapura, S., Oct 9 2010, In: Theoretical Computer Science. 411, 43, p. 3823-3833 11 p.

    Research output: Contribution to journal › Article › peer-review

    Open Access
    1 Scopus citations

  • Proceedings of the 2010 2nd International Conference on Future Computer and Communication, ICFCC 2010: Preface

    Kleinrock, L., Yang, Z., Tan, L., Zhuang, W., Pan, Y., Zukerman, M., Lu, C., Hiang, C. T., Rosberg, Z., Li, J., Ma, M., Yoong, C. T., Hanumanthappa, J., Malekian, R., Govil, J., Abdullah, L. N., Sun, H. M., Saravanan, V., Zafar, N. A., Nair, M. S., & 56 othersVoyles, R. M., Kang, D. J., Lee, S. H., Fathabadi, H., Reza, A. W., Samak, A., Kenny, R. F., Mahmoud, M., Algadi, N., Laurie, M., Mahmoud, S. S., Sun, J., John, R., Niccolo, C., Kumar, M. P., Chaiwanarom, P., Kumar, P. S., Marc, S., Jilani, T. A., Chowdhury, S., Ljubo, V., Guo, W., Mohanty, B. K., Ankur, A., Sandhu, P. S., Hu, W., Thatcher, S., Srinonchat, J., Tabrizi, M. N., Ahmed, H. M. S., Tobgay, S., Sree, P. K., Min-Allah, N., Alhadidi, B., Ahmed, T. O., Ménard, P. A., Nehra, N. K., Chang, C. Y., Hung, L. L., Fortino, G., Wang, C. L., Tseng, H. R., Orsag, F., Calafate, C. T., Fischione, C., Farago, A., Pujolle, G., Prokhorov, D., Busch, C., Aravind, A., Cuzzocrea, A., Bolumar, F. J. S., Liu, Y., Yang, S., Andrew, L. & Zhang, C., 2010, Proceedings of the 2010 2nd International Conference on Future Computer and Communication, ICFCC 2010. p. v-vi 5497304. (Proceedings of the 2010 2nd International Conference on Future Computer and Communication, ICFCC 2010; vol. 2).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

  • Window-based greedy contention management for transactional memory

    Sharma, G., Estrade, B. & Busch, C., 2010, Distributed Computing - 24th International Symposium, DISC 2010, Proceedings. p. 64-78 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6343 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    10 Scopus citations
  • 2009

    Atomic routing games on maximum congestion

    Busch, C. & Magdon-Ismail, M., Aug 31 2009, In: Theoretical Computer Science. 410, 36, p. 3337-3347 11 p.

    Research output: Contribution to journal › Article › peer-review

    Open Access
    30 Scopus citations

  • Brief announcement: Universal data aggregation trees for sensor networks in low doubling metrics

    Srinivasagopalan, S., Busch, C. & Iyengar, S. S., 2009, Algorithmic Aspects of Wireless Sensor Networks - 5th International Workshop, ALGOSENSORS 2009, Revised Selected Papers. p. 151-152 2 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5804 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    1 Scopus citations

  • Online algorithms for maximizing quality of link transmissions over a jammed wireless channel

    Kannan, R., Wei, S., Busch, C. & Vasilakos, A., 2009, 7th Annual IEEE International Conference on Pervasive Computing and Communications, PerCom 2009. 4912840. (7th Annual IEEE International Conference on Pervasive Computing and Communications, PerCom 2009).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    3 Scopus citations
  • 2008

    Contention-free MAC protocols for asynchronous wireless sensor networks

    Busch, C., Magdon-Ismail, M., Sivrikaya, F. & Yener, B., Jun 2008, In: Distributed Computing. 21, 1, p. 23-42 20 p.

    Research output: Contribution to journal › Article › peer-review

    10 Scopus citations

  • Optimal oblivious path selection on the mesh

    Busch, C., Magdon-lsmail, M. & Xi, J., 2008, In: IEEE Transactions on Computers. 57, 5, p. 660-671 12 p.

    Research output: Contribution to journal › Article › peer-review

    13 Scopus citations

  • Quality of routing congestion games in wireless sensor networks

    Busch, C., Kannan, R. & Vasilakos, A. V., 2008.

    Research output: Contribution to conference › Paper › peer-review

    Open Access
    8 Scopus citations

  • Sketching asynchronous data streams over sliding windows

    Xu, B., Tirthapura, S. & Busch, C., Feb 2008, In: Distributed Computing. 20, 5, p. 359-374 16 p.

    Research output: Contribution to journal › Article › peer-review

    19 Scopus citations
  • 2007

    A deterministic algorithm for summarizing asynchronous streams over a sliding window

    Busch, C. & Tirthapura, S., 2007, STACS 2007 - 24th Annual Symposium on Theoretical Aspects of Computer Science, Proceedings. Springer Verlag, p. 465-476 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 4393 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    19 Scopus citations

  • Efficient bufferless packet switching on trees and leveled networks

    Busch, C., Magdon-Ismail, M. & Mavronicolas, M., Nov 2007, In: Journal of Parallel and Distributed Computing. 67, 11, p. 1168-1186 19 p.

    Research output: Contribution to journal › Article › peer-review

    Open Access
    7 Scopus citations

  • Improved sparse covers for graphs excluding a fixed minor

    Busch, C., Lafortune, R. & Tirthapura, S., 2007, PODC'07: Proceedings of the 26th Annual ACM Symposium on Principles of Distributed Computing. p. 61-70 10 p. (Proceedings of the Annual ACM Symposium on Principles of Distributed Computing).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    21 Scopus citations

  • Universal bufferless packet switching

    Busch, C., Magdon-Ismail, M. & Mavronicolas, M., 2007, In: SIAM Journal on Computing. 37, 4, p. 1139-1162 24 p.

    Research output: Contribution to journal › Article › peer-review

    4 Scopus citations
  • 2006

    Analysis of link reversal routing algorithms

    Busch, C. & Tirthapura, S., 2006, In: SIAM Journal on Computing. 35, 2, p. 305-326 22 p.

    Research output: Contribution to journal › Article › peer-review

    Open Access
    17 Scopus citations

  • Atomic routing games on maximum congestion

    Busch, C. & Magdon-Ismail, M., 2006, Algorithmic Aspects in Information and Management - Second International Conference, AAIM 2006, Proceedings. Springer Verlag, p. 79-91 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 4041 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    Open Access
    8 Scopus citations

  • Concurrent counting is harder than queuing

    Tirthapura, S. & Busch, C., 2006, 20th International Parallel and Distributed Processing Symposium, IPDPS 2006. IEEE Computer Society, 1639327. (20th International Parallel and Distributed Processing Symposium, IPDPS 2006; vol. 2006).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    Open Access