Costas Busch

ORCID

Publication Activity (10 Years)

Years Active: 1994-2024
Publications (10 Years): 59

Top Venues

Publications

Costas Busch, Pawel Garncarek, Dariusz R. Kowalski
Locally Balanced Allocations Under Strong Byzantine Influence. SIROCCO (2024)
Costas Busch, Dariusz R. Kowalski, Peter Robinson
Sparse Spanners with Small Distance and Congestion Stretches. SPAA (2024)
Ramesh Adhikari, Costas Busch, Dariusz R. Kowalski
Stable Blockchain Sharding under Adversarial Transaction Generation. CoRR (2024)
Judith Beestermöller, Costas Busch, Roger Wattenhofer
Fault-Tolerant Distributed Directories. SAND (2024)
Ramesh Adhikari, Costas Busch, Miroslav Popovic
Fast Transaction Scheduling in Blockchain Sharding. CoRR (2024)
Ramesh Adhikari, Costas Busch, Dariusz R. Kowalski
Stable Blockchain Sharding under Adversarial Transaction Generation. SPAA (2024)
Ramesh Adhikari, Costas Busch
Lockless Blockchain Sharding with Multiversion Control. CoRR (2023)
Costas Busch, Bogdan S. Chlebus, Maurice Herlihy, Miroslav Popovic, Pavan Poudel, Gokarna Sharma
Flexible scheduling of transactional memory on trees. Theor. Comput. Sci. 978 (2023)
Costas Busch, Bogdan S. Chlebus, Dariusz R. Kowalski, Pavan Poudel
Stable Scheduling in Transactional Memory. CIAC (2023)
Ramesh Adhikari, Costas Busch
Lockless Blockchain Sharding with Multiversion Control. SIROCCO (2023)
Costas Busch, Da Qi Chen, Arnold Filtser, Daniel Hathcock, D. Ellis Hershkowitz, Rajmohan Rajaraman
One Tree to Rule Them All: Poly-Logarithmic Universal Steiner Tree. CoRR (2023)
Costas Busch, Da Qi Chen, Arnold Filtser, Daniel Hathcock, D. Ellis Hershkowitz, Rajmohan Rajaraman
One Tree to Rule Them All: Poly-Logarithmic Universal Steiner Tree. FOCS (2023)
Shishir Rai, Gokarna Sharma, Costas Busch, Maurice Herlihy
Load balanced distributed directories. Inf. Comput. 285 (Part) (2022)
Mohammad M. Jalalzai, Chen Feng, Costas Busch, Golden G. Richard III, Jianyu Niu
The Hermes BFT for Blockchains. IEEE Trans. Dependable Secur. Comput. 19 (6) (2022)
Costas Busch, Bogdan S. Chlebus, Maurice Herlihy, Miroslav Popovic, Pavan Poudel, Gokarna Sharma
Flexible Scheduling of Transactional Memory on Trees. SSS (2022)
Costas Busch, Maurice Herlihy, Miroslav Popovic, Gokarna Sharma
Dynamic scheduling in distributed transactional memory. Distributed Comput. 35 (1) (2022)
Costas Busch, Bogdan S. Chlebus, Dariusz R. Kowalski, Pavan Poudel
Stable Scheduling in Transactional Memory. CoRR (2022)
Judith Beestermöller, Costas Busch, Roger Wattenhofer
Fault-Tolerant Distributed Directories. CoRR (2022)
Scott C.-H. Huang, Elaine Y.-N. Sun, Hsiao-Chun Wu, Costas Busch
The Paintbrush Coverage Problem. IEEE Trans. Mob. Comput. 20 (11) (2021)
Samuel Irving, Lu Peng, Costas Busch, Jih-Kwon Peir
BifurKTM: Approximately Consistent Distributed Transactional Memory for GPUs. PARMA-DITAM@HiPEAC (2021)
Elaine Y.-N. Sun, Hsiao-Chun Wu, Costas Busch, Scott C.-H. Huang, Yen-Cheng Kuan, Shih Yu Chang
Efficient Recoverable Cryptographic Mosaic Technique by Permutations. IEEE Trans. Circuits Syst. Video Technol. 31 (1) (2021)
Costas Busch, Dariusz R. Kowalski
Byzantine-Resilient Population Protocols. CoRR (2021)
Costas Busch, Maurice Herlihy, Miroslav Popovic, Gokarna Sharma
Fast Scheduling in Distributed Transactional Memory. Theory Comput. Syst. 65 (2) (2021)
Venkata Gadiraju, Hsiao-Chun Wu, Costas Busch, Prasanga Neupane, Shih Yu Chang
Wireless Sensor or Access-Point Deployment Using Coverage-Area Maximization over Visibility Graph. BMSB (2021)
Costas Busch
Scheduling Problems in Distributed Transactional Memory. ECBS (2021)
Venkata Gadiraju, Hsiao-Chun Wu, Costas Busch, Prasanga Neupane, Shih Yu Chang, Scott C.-H. Huang
Novel Sensor/Access-Point Coverage-Area Maximization for Arbitrary Indoor Polygonal Geometries. IEEE Wirel. Commun. Lett. 10 (12) (2021)
Elaine Y.-N. Sun, Hsiao-Chun Wu, Costas Busch, Scott C.-H. Huang, Yen-Cheng Kuan, Jonathan Wu
Innovative Audio Mosaic Technique by Permutations. BMSB (2020)
Limeng Pu, Hsiao-Chun Wu, Chiapin Wang, Shih-Hau Fang, Supratik Mukhopadhyay, Costas Busch
Novel Fast User-Placement Ushering Algorithms and Performance Analysis for LTE Femtocell Networks. IEEE Trans. Cogn. Commun. Netw. 6 (1) (2020)
Yuqi Ding, Jiaming Liu, Jinwei Ye, Weidong Xiang, Hsiao-Chun Wu, Costas Busch
3D LiDAR and Color Camera Data Fusion. BMSB (2020)
Costas Busch, Maurice Herlihy, Miroslav Popovic, Gokarna Sharma
Dynamic Scheduling in Distributed Transactional Memory. IPDPS (2020)
Mohammad M. Jalalzai, Chen Feng, Costas Busch, Golden G. Richard III, Jianyu Niu
The Hermes BFT for Blockchains. CoRR (2020)
Kun Yan, Hsiao-Chun Wu, Costas Busch, Xiangli Zhang
Graph representation of random signal and its application for sparse signal detection. Digit. Signal Process. 96 (2020)
Mohammad M. Jalalzai, Costas Busch, Golden G. Richard III
Proteus: A Scalable BFT Consesus Protocol for Blockchains. CoRR (2019)
Mohammad M. Jalalzai, Costas Busch
Window Based BFT Blockchain Consensus. CoRR (2019)
Samuel Irving, Sui Chen, Lu Peng, Costas Busch, Maurice Herlihy, Christopher J. Michael
CUDA-DTM: Distributed Transactional Memory for GPU Clusters. NETYS (2019)
Mohammad M. Jalalzai, Costas Busch, Golden G. Richard III
Consistent BFT Performance for Blockchains. DSN (Supplements) (2019)
Mohammad M. Jalalzai, Costas Busch, Golden G. Richard III
Proteus: A Scalable BFT Consensus Protocol for Blockchains. Blockchain (2019)
Mohammad M. Jalalzai, Golden G. Richard III, Costas Busch
An Experimental Evaluation of BFT Protocols for Blockchains. ICBC (2019)
Wyatt Clements, Costas Busch, Limeng Pu, Daniel Smith, Hsiao-Chun Wu
Balanced Parallel Exploration of Orthogonal Regions. Algorithms 12 (5) (2019)
Shishir Rai, Gokarna Sharma, Costas Busch, Maurice Herlihy
Load Balanced Distributed Directories. SSS (2018)
Basem Assiri, Costas Busch
Approximate Consistency in Transactional Memory. Int. J. Netw. Comput. 8 (1) (2018)
Gokarna Sharma, Costas Busch, Supratik Mukhopadhyay
How to Make Fat Autonomous Robots See all Others Fast? ICRA (2018)
Steven R. Brandt, Hari Krishnan, Costas Busch, Gokarna Sharma
Distributed garbage collection for general graphs. ISMM (2018)
Costas Busch, Rajgopal Kannan
Polynomial Time Equilibria in Bottleneck Congestion Games. EC (2018)
Mohammad M. Jalalzai, Costas Busch
Window Based BFT Blockchain Consensus. iThings/GreenCom/CPSCom/SmartData (2018)
Gokarna Sharma, Costas Busch, Supratik Mukhopadhyay
Complete Visibility for Oblivious Robots in 풪(N) Time. NETYS (2018)
Gokarna Sharma, Rusul Alsaedi, Costas Busch, Supratik Mukhopadhyay
The Complete Visibility Problem for Fat Robots with Lights. ICDCN (2018)
Costas Busch, Maurice Herlihy, Miroslav Popovic, Gokarna Sharma
Time-communication impossibility results for distributed transactional memory. Distributed Comput. 31 (6) (2018)
Gokarna Sharma, Ramachandran Vaidyanathan, Jerry L. Trahan, Costas Busch, Suresh Rai
O(log N)-Time Complete Visibility for Asynchronous Robots with Lights. IPDPS (2017)
Gokarna Sharma, Costas Busch
The Bursty Steiner Tree Problem. Int. J. Found. Comput. Sci. 28 (7) (2017)
Gokarna Sharma, Costas Busch, Supratik Mukhopadhyay
Brief Announcement: Complete Visibility for Oblivious Robots in Linear Time. SPAA (2017)
Costas Busch, Maurice Herlihy, Miroslav Popovic, Gokarna Sharma
Fast Scheduling in Distributed Transactional Memory. SPAA (2017)
Gokarna Sharma, Costas Busch, Supratik Mukhopadhyay, Charles Malveaux
Tight Analysis of a Collisionless Robot Gathering Algorithm. ACM Trans. Auton. Adapt. Syst. 12 (1) (2017)
Basem Assiri, Costas Busch
Approximate Count and Queue Objects in Transactional Memory. IPDPS Workshops (2017)
Gokarna Sharma, Ramachandran Vaidyanathan, Jerry L. Trahan, Costas Busch, Suresh Rai
Complete Visibility for Robots with Lights in O(1) Time. SSS (2016)
Basem Assiri, Costas Busch
Transactional Memory Scheduling Using Machine Learning Techniques. PDP (2016)
Limeng Pu, Hsiao-Chun Wu, Chiapin Wang, Shih-Hau Fang, Supratik Mukhopadhyay, Costas Busch
Novel Fast User-Placement Ushering Algorithms for Indoor Femtocell Networks. GLOBECOM (2016)
Gokarna Sharma, Costas Busch
Near-Optimal Deterministic Steiner Tree Maintenance in Sensor Networks. ACM Trans. Sens. Networks 12 (1) (2016)
Basem Assiri, Costas Busch
Approximately Opaque Multi-version Permissive Transactional Memory. ICPP Workshops (2016)
Gokarna Sharma, Costas Busch, Supratik Mukhopadhyay, Charles Malveaux
Tight analysis of a collisionless robot gathering algorithm. IROS (2015)
Costas Busch, Maurice Herlihy, Miroslav Popovic, Gokarna Sharma
Impossibility Results for Distributed Transactional Memory. PODC (2015)
Gokarna Sharma, Costas Busch, Ramachandran Vaidyanathan, Suresh Rai, Jerry L. Trahan
Efficient transformations for Klee's measure problem in the streaming model. Comput. Geom. 48 (9) (2015)
Gokarna Sharma, Costas Busch
Distributed Queuing in Dynamic Networks. Parallel Process. Lett. 25 (2) (2015)
Gokarna Sharma, Costas Busch, Supratik Mukhopadhyay
Mutual Visibility with an Optimal Number of Colors. ALGOSENSORS (2015)
Gokarna Sharma, Costas Busch
A load balanced directory for distributed shared memory objects. J. Parallel Distributed Comput. 78 (2015)
Gokarna Sharma, Costas Busch, Supratik Mukhopadhyay
Bounds on Mutual Visibility Algorithms. CCCG (2015)
Gokarna Sharma, Hari Krishnan, Costas Busch, Steven R. Brandt
Near-Optimal Location Tracking Using Sensor Networks. Int. J. Netw. Comput. 5 (1) (2015)
Ramachandran Vaidyanathan, Costas Busch, Jerry L. Trahan, Gokarna Sharma, Suresh Rai
Logarithmic-Time Complete Visibility for Robots with Lights. IPDPS (2015)
Gokarna Sharma, Costas Busch
An Analysis Framework for Distributed Hierarchical Directories. Algorithmica 71 (2) (2015)
Gokarna Sharma, Costas Busch
Optimal nearest neighbor queries in sensor networks. Theor. Comput. Sci. 608 (2015)
Gokarna Sharma, Costas Busch
Near-Optimal Deterministic Steiner Tree Maintenance in Sensor Networks. DCOSS (2014)
Gokarna Sharma, Hari Krishnan, Costas Busch, Steven R. Brandt
Near-Optimal Location Tracking Using Sensor Networks. IPDPS Workshops (2014)
Costas Busch, Ryan LaFortune, Srikanta Tirthapura
Sparse Covers for Planar Graphs and Graphs that Exclude a Fixed Minor. Algorithmica 69 (3) (2014)
Steven R. Brandt, Hari Krishnan, Gokarna Sharma, Costas Busch
Concurrent, parallel garbage collection in linear time. ISMM (2014)
Gokarna Sharma, Costas Busch
A Note on Online Steiner Tree Problems. CCCG (2014)
Gokarna Sharma, Suresh Rai, Costas Busch, Jerry L. Trahan, Ramachandran Vaidyanathan
Work-Efficient Load Balancing. ICPP Workshops (2014)
Costas Busch, Maurice Herlihy, Miroslav Popovic, Gokarna Sharma
Scheduling Multiple Objects in Distributed Transactional Memory. DISC (2014)
Gokarna Sharma, Costas Busch
Transactional memory: models and algorithms. SIGACT News 45 (2) (2014)
Gokarna Sharma, Costas Busch
Distributed transactional memory for general networks. Distributed Comput. 27 (5) (2014)
Gokarna Sharma, Costas Busch
Distributed Queuing in Dynamic Networks. FOMC (2013)
Gokarna Sharma, Costas Busch
Optimal Nearest Neighbor Queries in Sensor Networks. ALGOSENSORS (2013)
Gokarna Sharma, Costas Busch
An Analysis Framework for Distributed Hierarchical Directories. ICDCN (2013)
Rajgopal Kannan, Costas Busch, Paul G. Spirakis
The Price of Anarchy is Unbounded for Congestion Games with Superpolynomial Latency Costs. CoRR (2013)
Costas Busch, Rajgopal Kannan, Athanasios V. Vasilakos
Approximating Congestion + Dilation in Networks via "Quality of Routing" Games. IEEE Trans. Computers 61 (9) (2012)
Gokarna Sharma, Costas Busch, Srinivasagopalan Srivathsan
Distributed Transactional Memory for General Networks. IPDPS (2012)
Srinivasagopalan Srivathsan, Costas Busch, S. S. Iyengar
An Oblivious Spanning Tree for Single-Sink Buy-at-Bulk in Low Doubling-Dimension Graphs. IEEE Trans. Computers 61 (5) (2012)
Gokarna Sharma, Costas Busch
A Competitive Analysis for Balanced Transactional Memory Workloads. Algorithmica 63 (1-2) (2012)
Gokarna Sharma, Costas Busch
Towards Load Balanced Distributed Transactional Memory. Euro-Par (2012)
Costas Busch, Chinmoy Dutta, Jaikumar Radhakrishnan, Rajmohan Rajaraman, Srinivasagopalan Srivathsan
Split and Join: Strong Partitions and Universal Steiner Trees for Graphs. FOCS (2012)
Gokarna Sharma, Costas Busch
Brief Announcement: An Analysis Framework for Distributed Hierarchical Directories. DISC (2012)
Gokarna Sharma, Costas Busch
Window-based greedy contention management for transactional memory: theory and practice. Distributed Comput. 25 (3) (2012)
Gokarna Sharma, Costas Busch, Ramachandran Vaidyanathan, Suresh Rai, Jerry L. Trahan
An Efficient Transformation for the Klee's Measure Problem in the Streaming Model. CCCG (2012)
Costas Busch, Rajgopal Kannan
Stretch in Bottleneck Games. COCOON (2012)
Costas Busch, Chinmoy Dutta, Jaikumar Radhakrishnan, Rajmohan Rajaraman, Srinivasagopalan Srivathsan
Split and Join: Strong Partitions and Universal Steiner Trees for Graphs CoRR (2011)
Gokarna Sharma, Costas Busch
On the Performance of Window-Based Contention Managers for Transactional Memory. IPDPS Workshops (2011)
Srinivasagopalan Srivathsan, Costas Busch, S. Sitharama Iyengar
Oblivious Buy-at-Bulk in Planar Graphs. WALCOM (2011)
Rajgopal Kannan, Costas Busch, Athanasios V. Vasilakos
Optimal Price of Anarchy of Polynomial and Super-Polynomial Bottleneck Congestion Games. GAMENETS (2011)
Costas Busch, Rajgopal Kannan, Alfred Samman
Bottleneck Routing Games on Grids. GAMENETS (2011)
Rajgopal Kannan, Costas Busch
Bottleneck Congestion Games with Logarithmic Price of Anarchy. SAGT (2010)
Rajgopal Kannan, Costas Busch
Bottleneck Routing Games with Low Price of Anarchy CoRR (2010)

Costas Busch.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Costas Busch