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

  • Conference contribution

    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

  • Polynomial time equilibria in bottleneck congestion games

    Busch, C. & Kannan, R., Jun 11 2018, ACM EC 2018 - Proceedings of the 2018 ACM Conference on Economics and Computation. Association for Computing Machinery, Inc, p. 393-409 17 p. (ACM EC 2018 - Proceedings of the 2018 ACM Conference on Economics and Computation).

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

    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

  • Proteus: A scalable BFT consensus protocol for blockchains

    Jalalzai, M. M., Busch, C. & Richard, G. G., Jul 2019, Proceedings - 2019 2nd IEEE International Conference on Blockchain, Blockchain 2019. Institute of Electrical and Electronics Engineers Inc., p. 308-313 6 p. 8946203. (Proceedings - 2019 2nd IEEE International Conference on Blockchain, Blockchain 2019).

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

    28 Scopus citations

  • Sketching asynchronous streams over a sliding window

    Tirthapura, S., Xu, B. & Busch, C., 2006, Proceedings of the 25th Annual ACM Symposium on Principles of Distributed Computing 2006. Association for Computing Machinery (ACM), p. 82-91 10 p. (Proceedings of the Annual ACM Symposium on Principles of Distributed Computing; vol. 2006).

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

    34 Scopus citations

  • Stable Scheduling in Transactional Memory

    Busch, C., Chlebus, B. S., Kowalski, D. R. & Poudel, P., 2023, Algorithms and Complexity - 13th International Conference, CIAC 2023, Proceedings. Mavronicolas, M. (ed.). Springer Science and Business Media Deutschland GmbH, p. 172-186 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 13898 LNCS).

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

    Open Access

  • Supporting increment and decrement operations in balancing networks

    Aiello, W., Busch, C., Herlihy, M., Mavronicolas, M., Shavit, N. & Touitou, D., 1999, STACS 99 - 16th Annual Symposium on Theoretical Aspects of Computer Science, Proceedings. Meinel, C. & Tison, S. (eds.). Springer Verlag, p. 393-403 11 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 1563).

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

    7 Scopus citations

  • The complete visibility problem for fat robots with lights

    Sharma, G., Alsaedi, R., Busch, C. & Mukhopadhyay, S., Jan 4 2018, Proceedings of the 19th International Conference on Distributed Computing and Networking, ICDCN 2018. Association for Computing Machinery, 3154319. (ACM International Conference Proceeding Series).

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

    11 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

  • 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

  • Transactional Memory Scheduling Using Machine Learning Techniques

    Assiri, B. & Busch, C., Mar 31 2016, Proceedings - 24th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing, PDP 2016. Cotronis, Y., Daneshtalab, M. & Papadopoulos, G. A. (eds.). Institute of Electrical and Electronics Engineers Inc., p. 718-725 8 p. 7445413. (Proceedings - 24th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing, PDP 2016).

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

    1 Scopus citations

  • Window Based BFT Blockchain Consensus

    Jalalzai, M. M. & Busch, C., Jul 2018, Proceedings - IEEE 2018 International Congress on Cybermatics: 2018 IEEE Conferences on Internet of Things, Green Computing and Communications, Cyber, Physical and Social Computing, Smart Data, Blockchain, Computer and Information Technology, iThings/GreenCom/CPSCom/SmartData/Blockchain/CIT 2018. Institute of Electrical and Electronics Engineers Inc., p. 971-979 9 p. 8726602. (Proceedings - IEEE 2018 International Congress on Cybermatics: 2018 IEEE Conferences on Internet of Things, Green Computing and Communications, Cyber, Physical and Social Computing, Smart Data, Blockchain, Computer and Information Technology, iThings/GreenCom/CPSCom/SmartData/Blockchain/CIT 2018).

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

    Open Access
    18 Scopus citations

  • 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

  • Wireless Sensor or Access-Point Deployment Using Coverage-Area Maximization over Visibility Graph

    Gadiraju, V., Wu, H. C., Busch, C., Neupane, P. & Chang, S. Y., Aug 4 2021, 2021 IEEE International Symposium on Broadband Multimedia Systems and Broadcasting, BMSB 2021. IEEE Computer Society, (IEEE International Symposium on Broadband Multimedia Systems and Broadcasting, BMSB; vol. 2021-August).

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

    2 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

  • Paper

    Analysis of link reversal routing algorithms for mobile ad hoc networks

    Busch, C., Surapaneni, S. & Tirthapura, S., 2003, p. 210-219. 10 p.

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

    40 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

  • 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

  • Bounds on mutual visibility algorithms

    Sharma, G., Busch, C. & Mukhopadhyay, S., 2015, p. 268-274. 7 p.

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

    11 Scopus citations

  • Õ(congestion + dilation) hot-potato routing on leveled networks

    Busch, C., 2002, p. 20-30. 11 p.

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

    8 Scopus citations

  • Oblivious routing on geometric networks

    Busch, C., Magdon-Ismail, M. & Xi, J., 2005, p. 316-324. 9 p.

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

    16 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

  • Randomized greedy hot-potato routing

    Busch, C., Herlihy, M. & Wattenhofer, R., 2000, p. 458-466. 9 p.

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

    16 Scopus citations

  • Routing without flow control

    Busch, C., Herlihy, M. & Wattenhofer, R., 2001, p. 11-20. 10 p.

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

    13 Scopus citations

  • Sorting and counting networks of small depth and arbitrary width

    Busch, C. & Herlihy, M., 1999, p. 64-73. 10 p.

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

    Open Access
    2 Scopus citations

  • Strength of counting networks

    Busch, C. & Mavronicolas, M., 1996, p. 311. 1 p.

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

    3 Scopus citations